Časový útok na šifru RSA

Abstract

Tato práce se zabývá replikaci útoku na RSA kryptosystém časovým postrannim kanálem, který je realizován měřenim času algoritmu opakovaných čtvercu s Montgomeryho násobenim. Útok se zameřuje na měřeni času trvani dešifrováni rozdilných zpráv s určitými vlastnostmi. Práce popisuje základni principy a slabiny RSA kryptosystému. Výsledkem práce je demonstrativni aplikace, která bude pouzita ve vyuce předmetech, zabyvajicimi se počitačovou bezpečnosti.

This thesis is focused on replication of timing attack on RSA cryptosystem introduced by Paul Kocher, which is done by measuring time of square and multiply algorithm with Montgomery multiplication. The attack is based on measuring execution time of decryption function on messages with different properties. The thesis describe main principles and vulnerabilities of RSA cryptosystem. Implementation should be used for education purposes, mainly in security courses.