Abstrakt. Nyligen har ett antal förbindelser etablerats bland tidigare kända statistiska attacker mot blockchiffer. Leander visade 2011 att statistiska mättnadsutskiljare i genomsnitt är likvärdiga med flerdimensionella linjära utskiljare. Ytterligare förbindelser mellan dessa två typer av särskiljare och de integrala och nollkorrelationsskiljarna fastställdes av Bogdanov et al. [6]............................................... Kunskap om sådana relationer är användbar för klassificering av statistiska attacker för att fastställa de som ger väsentligen kompletterande information om säkerheten för blockchiffer. Syftet med det arbete som presenteras i detta dokument är att undersöka förhållandet mellan olika och linjära attacker. Den matematiska kopplingen mellan linjära och differentialangrepp upptäcktes av Chabaud och Vaudenay redan 1994, men har aldrig använts i praktiken. Vi kommer att visa hur man använder den för att beräkna exakta uppskattningar av trunkerade differentialsannolikheter från korrekta uppskattningar av korrelationer av linjära approximationer. Vi demonstrerar denna metod i praktiken och ger den första omedelbarionen av flera differential kryptoanalys med hjälp av LLR statistiska test på PRESENT. På en mer teoretisk sida etablerar vi ekvivalens mellan en flerdimensionell linjär särskiljare och en trunkerad differentialskiljare, och visar att vissa linjära nollkorrelationsskiljare existerar om och endast om vissa omöjliga differentialer existerar.
Blondeau och Nyberg REF analyserade kopplingen mellan differential- och linjär kryptoanalys och etablerade nya formler mellan sannolikheten för trunkerade differentialer och korrelationen mellan linjära skrov.
New Links between Differential and Linear Cryptanalysis
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}