Abstrakt. NIST har nyligen valt ut 14 andra omgången kandidater till SHA3-tävlingen. En av dessa kandidater vinner tävlingen och blir till slut den nya hashfunktionsstandarden. I TCC'04 introducerade Maurer et al begreppet odifferentibilitet som en generalisering av begreppet oskiljaktighet i två system. Odifferentibilitet är det lämpliga begreppet att modellera ett slumpmässigt orakle samt ett starkt säkerhetskriterier för en hash-design. I denna uppsats analyserar vi odifferentibilitet och preimage motstånd av JH hash funktion som är en av SHA3 andra runda kandidater. JH använder en 2n bit fast permutationsbaserad komprimeringsfunktion och tillämpar chopMD domänförlängning med specifik stoppning. -Vi visar under antagandet att de underliggande permutationerna är en 2n-bitars slumpmässig permutation, JH driftsätt med utgångslängd 2n − s bitar, är odifferentiable från en slumpmässig orakel med särskiljarens fördel begränsas av O (där σ är det totala antalet block som frågas av särskiljare. -Vi visar att vadderingsregeln som används i JH är viktig eftersom det finns en enkel odifferentierad skillnad (med konstant frågekomplexitet) mot JH driftsätt utan längd stoppning som ger n bit röta. -Vi bevisar att lite modifiering (nämligen kapning av olika bitar) av JH driftläge gör det möjligt för oss att konstruera en hash funktion baserad på slumpmässig permutation (utan någon längd stoppning) med liknande bundet av svamp konstruktioner (med fast utgångsstorlek) och med samma effektivitet. -Å andra sidan, vi förbättrar preimage attack av frågekomplex 2 510.3 på grund av Mendel och Thompson. Med hjälp av multikollisioner i både framåt och bakåt riktning, visar vi en preimage attack på JH med n = 512, s = 512 i 2 507 frågor till permutation.
En marginell preimage attack på 512-bitars hash funktion med en komplexitet i tid och minne av 2 507 presenterades i REF.
Security Analysis of the Mode of JH Hash Function
{'venue': 'FSE', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}