Als «one-way-functions» getaggte Fragen

Angriff auf Hash-Funktionen, die die Einweg-Eigenschaft nicht erfüllen

Ich überarbeite gerade für einen Computersicherheitskurs und bin bei einer der letzten Fragen festgefahren. Hier ist es: Alice ( ) möchte eine kurze Nachricht an Bob ( ) senden, indem sie ein gemeinsames Geheimnis , um zu bestätigen, dass die Nachricht von ihr stammt. Sie schlägt vor, eine einzelne Nachricht …

9 cryptography hash one-way-functions

Längenerhaltende Einwegfunktionen

Leider ist mein Hintergrund in Bezug auf die Komplexität der Berechnungen immer noch schwach, aber ich arbeite daran. Soweit ich weiß, ist die Frage der Existenz von Einwegfunktionen auf diesem Gebiet sehr wichtig. Angenommen, es gibt Einwegfunktionen. Wie kann gezeigt werden, dass es Einwegfunktionen gibt, die die Länge erhalten?

7 complexity-theory cryptography one-way-functions

Wenn es sich um eine Einwegfunktion mit unterschiedlichem Eingang handelt, handelt es sich dann immer noch um eine Einwegfunktion?

Angenommen, ist eine Einwegfunktion. Was ist mit , wobei und ?f(x)f(x)f(x)h(x)=f(x1)⊕f(x2)h(x)=f(x1)⊕f(x2)h(x)=f(x_1) \, \oplus \,f(x_2)x=x1||x2x=x1||x2x=x_1 || x_2|x1|=|x2||x1|=|x2|\lvert x_1 \rvert = \lvert x_2\rvert ⊕⊕\oplus ist eine exklusive Disjunktion (xor) ||||||ist Verkettung |u||u||u|ist die Länge vonuuu

7 cryptography one-way-functions

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.