RSA algoritmus
RSA algoritmus je metoda, která spadá do asymetrické kryptografie. V té jsou dva různé klíče: veřejný klíč
pro zašifrování zprávy a sokroumý klíč pro její dešifrování . Více o asymetrickém šifrování a RSA je shrnuto v článku
šifra veřejného klíče. Zde si uvedeme jenom podstatu RSA algoritmu.
Metoda RSA je založena na součinu dvou obrovských prvočísel. Tento součin je každému znám, je totiž
součástí veřejného klíče. Avšak je velmi obtížné a skoro nemožné v rozumném šase tato dvě prvočísla najít.
Není toti znám žádný rychlý algoritmus pro faktorizaci velikých čísel.
Šifrování v této kalkulačce využívá pro jednoduchost v počtu dvě velmi malá prvočísla. Jejich součin je roven jenom 187, takže snadno zjistíme, že se jedn o prvočísla 11 a 17. Další omezení spočívá v tom, že je nutné převést znaky zprávy na čísla. Tento algoritmus převádí znaky na čísla jejich vyjádřením v ASCII kódu, který nepodporuje diakritiku. V textu zprávy proto nepoužívejte háčky a čárky.
Šifrování probíhá následovně. Nejprve do prvního pole napíšete text zprávy. Kliknutím na tlačítko Zašifruj text se zpráva převede na čísla, která odešlete tlačítkem Pošli zprávu. Poté už stačí jenom na nové stránce stisknout Dešifruj text a text zprávy je opět na světě.
Komentáře k článku