Vi presenterar nya kopplingar mellan kvantinformation och området klassisk kryptografi. I synnerhet ger vi exempel där Simons algoritm kan användas för att visa osäkerhet hos vanliga kryptografiska symmetri-nyckel primitiver. Dessa exempel består särskilt av en kvantskiljare för det 3-runda Feistel-nätverket och en förfalskningsattack på CBC-MAC som skapar en tagg för ett valt prefix-meddelande som endast frågar andra meddelanden (av samma längd). Vi antar att en motståndare har tillgång till respektive klassiska primitiver. Liknande resultat har nyligen uppnåtts i ett självständigt arbete av Kaplan et al. [1].................................................................. Våra upptäckter kastar nytt ljus över säkerheten efter kvantum av kryptografiska system och understryker att klassiska säkerhetsbevis för kryptografiska konstruktioner måste ses över mot bakgrund av kvant angripare.
Dessutom, inom området kryptografi Simons algoritm kan användas för att visa otrygghet av vanliga kryptografiska symmetriska-nyckel primitiver REF.
Using Simon's Algorithm to Attack Symmetric-Key Cryptographic Primitives
{'venue': 'Quantum Information&Computation, volume 17 no.1&2, pages 65-78, 2017', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science', 'Physics']}