Abstrakt. Behovet av lätta kryptografiska hashfunktioner har upprepade gånger uttryckts av applikationsdesigners, särskilt för att genomföra RFID-protokoll. Det finns dock inte många konstruktioner, och den pågående SHA-3-tävlingen kommer förmodligen inte att hjälpa, eftersom det handlar om generella konstruktioner och fokuserar på programvaruprestanda. I detta dokument föreslår vi därför en ny designfilosofi för lättviktiga hashfunktioner, baserad på en enda säkerhetsnivå och på svampkonstruktionen, för att minimera minneskraven. Inspirerad av de lätta chiffrarna Grain och KATAN presenterar vi hashfunktionsfamiljen Quark, som består av de tre instanserna u-Quark, d-Quark och t-Quark. Hårdvaruriktmärken visar att Quark jämför väl med tidigare lätta hascher. Till exempel, vår lättaste instans u-Quark konjecturally ger minst 64-bitars säkerhet mot alla attacker (kollisioner, multikollisioner, särskiljare, etc.), passar i 1379 gate-ekvivalenter, och konsumerar i genomsnitt 2,44 ñW vid 100 kHz i 0,18 ñm ASIC. För 112-bitars säkerhet föreslår vi t-Quark, som vi implementerade med 2296 grindekvivalenter.
REF Författarna har föreslagit en ny designfilosofi för lättviktiga hashfunktioner, baserad på en enda säkerhetsnivå och på svampkonstruktionen, för att minimera minneskraven.
QUARK: a lightweight hash
{'venue': 'CHES', 'journal': None, 'mag_field_of_study': ['Computer Science']}