Abstrakt. I detta dokument presenterar vi några stora algoritmiska förbättringar av snabba korrelationsattacker. I tidigare artiklar om snabba korrelationer var algoritmik aldrig huvudämnet. I stället tog författarna till dessa artiklar vanligen upp teoretiska frågor för att få bättre angrepp. Detta synsätt har resulterat i en lång följd av allt mer framgångsrika attacker mot stream chiffer, som har en gemensam huvudpunkt: behovet av att hitta och utvärdera paritetskontroller för det underliggande registret över linjära återkopplingsskiften. I det nuvarande arbetet tar vi medvetet en annan ståndpunkt och fokuserar på sökandet efter effektiva algoritmer för att hitta och utvärdera paritetskontroller. Vi visar att de enkla algoritmiska tekniker som vanligtvis används för att utföra dessa steg kan ersättas av algoritmer med bättre asymptotisk komplexitet med hjälp av mer avancerade algoritmiska tekniker. I praktiken ger dessa nya algoritmer stora förbättringar av effektiviteten i snabba korrelationsattacker.
Under samma år föreslog Chose, Joux och Mitton REF en algoritm för att hitta lågviktsparitetskontroller för ett linjärt feedback skiftregister.
Fast Correlation Attacks: An Algorithmic Point of View
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}