Sammanfattning På CHES 2009 införde Renauld, Standaert och VeyratCharvillon en ny typ av attack som kallas algebraiska sidokanalattacker (ASCA). De visade att sidokanalinformation leder till effektiva algebraiska attacker. Dessa resultat är oftast experiment eftersom de är starkt baserade på användningen av en SAT-lösare. Denna artikel presenterar en teoretisk studie för att förklara och karakterisera den algebraiska fasen av dessa attacker. Vi studerar mer allmänna algebraiska attacker baserade på Gröbners metoder. Vi visar att komplexiteten i Gröbner-baserade beräkningar i dessa attacker beror på en ny uppfattning om algebraisk immunitet som definieras i detta dokument, och på distributionen av information om läckage i kryptosystemet. Vi studerar också två exempel på vanliga läckagemodeller: Hamming-vikten och Hamming-avståndsmodellen. Till exempel visar studien i fallet med Hamming-viktmodellen att sannolikheten för att erhålla minst 64 (resp. 130) linjära relationer är cirka 50 % för substitutionsskiktet PRESENT (resp. I detta avsnitt ska följande punkt läggas till som punkt 4a: Dessutom om S-boxarna ersätts av funktioner C. Carlet Université Paris 8, UMR LAGA, MTII team, 2, rue de la liberté,
I REF presenterade författarna ett nytt begrepp om algebraisk immunitet för att utforma ASCA-resistenta S-boxar.
Analysis of the algebraic side channel attack
{'venue': 'Journal of Cryptographic Engineering', 'journal': 'Journal of Cryptographic Engineering', 'mag_field_of_study': ['Mathematics', 'Computer Science']}