Abstrakt. RFID-säkerhet är för närvarande en av de största utmaningarna kryptografi har att möta, ofta löst genom protokoll förutsatt att en on-tag hash-funktion är tillgänglig. I denna artikel presenterar vi PHOTON lättvikts-hash-funktion familjen, finns i många olika smaker och lämplig för extremt begränsade enheter såsom passiva RFID-taggar. Vårt förslag använder en svampliknande konstruktion som domänexpansionsalgoritm och en AES-liknande primitiv som inre okeyed permutation. Detta gör att vi kan få den mest kompakta hashfunktion som hittills varit känd (ca 1120 GE för 64-bitars kollisionssäkerhet) och nå områden som ligger mycket nära den teoretiska optimala (härledd från den minimala interna minnesstorleken). Dessutom jämför den hastighet som uppnås av PHOTON också ganska gynnsamt med sina konkurrenter. Detta beror främst på att till skillnad från tidigare föreslagna system är vårt förslag mycket enkelt att analysera och man kan härleda snäva AES-liknande gränser på antalet aktiva Sboxar. Denna typ av AES-liknande primitiv är vanligtvis inte väl lämpad för ultrabegränsade miljöer, men vi beskriver i detta papper en ny metod för att generera kolonnen blandning lager på ett seriellt sätt, sänka drastiskt det område som krävs. Slutligen utökar vi svampramverket något för att erbjuda intressanta kompromisser mellan hastighet och preimage säkerhet för små meddelanden, den klassiska användning-case i hårdvara.
REF Författarna presenterade PHOTON lättvikts-hash-funktionsfamiljen, som finns i många olika smaker och som lämpar sig för extremt begränsade enheter såsom passiva RFID-taggar.
The PHOTON Family of Lightweight Hash Functions
{'venue': 'CRYPTO, volume 6841 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}