Abstrakt. De flesta implementationer av öppen nyckel kryptografi använder exponentiationsalgoritmer. Sidokanal attacker på hemliga exponenter är vanligtvis bundna till läckage av enstaka utföranden på grund av kryptografiska protokoll eller sidokanal motåtgärder såsom bländning. Vi föreslår en ny klass av algoritmer, dvs. oövervakade klusterklassificeringsalgoritmer, för att attackera kryptografiska exponentiationer och återvinna hemliga exponenter utan föregående profilering eller heuristiska läckagemodeller. Att inte kräva profilering är en betydande fördel för angripare. I själva verket kan den föreslagna icke-profilerade enda utförande attacken utnyttja alla tillgängliga enskilda utförande läckage och ger en rak framåt alternativ för att kombinera samtidiga mätningar för att förbättra signal-till-brus förhållandet mellan tillgängligt läckage. Vi presenterar empiriska resultat från angrepp på en elliptisk kurvskalarförökning och utnyttjar platsbaserat läckage från högupplösta elektromagnetiska fältmätningar utan föregående profilering. Individuella mätningar leder till en tillräckligt låg brute-force komplexitet av den hemliga exponenten. En felfri återhämtning av exponenten uppnås efter en kombination av få mätningar.
Heyszlet m.fl. REF införde oövervakad klusterklassificeringsalgoritm k-means för att attackera kryptografisk exponentiering av offentligt nyckelkryptografiskt system och återställa hemliga exponenter utan föregående profilering.
Clustering Algorithms for Non-Profiled Single-Execution Attacks on Exponentiations
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}