Základy šifrování

1,681 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,681
On SlideShare
0
From Embeds
0
Number of Embeds
8
Actions
Shares
0
Downloads
14
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Základy šifrování

  1. 1. základní pojmy a základní šifrování
  2. 2. Co je to kryptografie
  3. 3. Pojmy <ul><ul><li>Otevřená abeceda / text (malá písmena) </li></ul></ul><ul><ul><li>Šifrovaná abeceda / text (velká písmena) </li></ul></ul><ul><ul><li>Klíč </li></ul></ul><ul><ul><li>Algorytmus </li></ul></ul><ul><ul><li>Klíčové slovo </li></ul></ul><ul><ul><li>Kryptograf / kryptoanalytik </li></ul></ul>
  4. 4. Dělené kryptografie <ul><ul><li>Monoalfabetická </li></ul></ul><ul><ul><ul><li>Caesarova šifra </li></ul></ul></ul><ul><ul><li>Polyalfabetická </li></ul></ul><ul><ul><li>S veřejným klíčem </li></ul></ul><ul><ul><li>Kvantová </li></ul></ul><ul><ul><li>Speciální </li></ul></ul>
  5. 5. Monoalfabetická šifra <ul><li>Caesarova </li></ul><ul><li>Monoalfabetická </li></ul><ul><li>ABCDEFGHIJKLMNOPQRSTUVWXYZ </li></ul><ul><li>MUJKLICABDEFGHNOPQRSTVWXYZ </li></ul>
  6. 6. Polyalfabetická šifra <ul><li>Vigenèrova šifra </li></ul>Klíč: ABCDEF AB CDEFA BCD EFABCDEFABCD Otev.text: CRYPTO IS SHORT FOR CRYPTO GRAPHY Šif.text: CSASXT IT UKSWT GQU GWYQVR KWAQJB
  7. 7. Možnosti rozšifrování <ul><li>Zásada kryptografie: </li></ul><ul><li>Bezpečnost šifry tkví v utajeném klíči, ne v utajeném postupu. </li></ul><ul><li>Největší nebezepečí šifry: </li></ul><ul><li>Opakování </li></ul>
  8. 8. Možnosti rozšifrování <ul><li>Frekvenční analýza: </li></ul>
  9. 9. Frekvenční analýza <ul><li>LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIPFEMVEWHKVSTYLXZIXLIKIIXPIJVSZEYPERRGERIM </li></ul><ul><li>heVeTCSWPeYVaWHaVSReQMthaYVaOeaWHRtatePFaMVaWHKVSTYhtZetheKeetPeJVSZaYPaRRGaReM </li></ul><ul><li>hereTCSWPeYraWHarSseQithaYraOeaWHstatePFairaWHKrSTYhtmetheKeetPeJrSmaYPassGasei </li></ul><ul><li>hereuponlegrandarosewithagraveandstatelyairandbroughtmethebeetlefromaglasscasei </li></ul>
  10. 10. Frekvenční analýza <ul><li>Hereupon Legrand arose, with a grave and stately air, and brought me the beetle … </li></ul>
  11. 11. Rozluštění polyalfabetické šifry <ul><li>Zjistit délku klíče </li></ul><ul><li>Na každé Xté písmeno použít frekvenční analýzu </li></ul>Sekvence Interval Možná délka 02 03 04 05 06 07 08 09 10 EFIQ 95 -- PSDLP 5 -- WCXYM 20 -- -- -- ETRL 120 -- -- -- -- -- -- --
  12. 12. Enigma <ul><li>Několik typů šifrování zaráz </li></ul><ul><ul><li>Scrambler </li></ul></ul><ul><ul><li>Propojovácí deska </li></ul></ul><ul><ul><li>Prstenec </li></ul></ul>
  13. 13. Enigma
  14. 14. Enigma
  15. 15. Enigma <ul><li>Nastavení scrablerů </li></ul><ul><ul><li>Jsou 3, každý 26 výchozích pozic => 17 576 </li></ul></ul><ul><li>Uspořádní scrablerů </li></ul><ul><ul><li>=> Šest způsobů => 3 </li></ul></ul><ul><li>Propojovací deska </li></ul><ul><ul><li>Umožňuje prohodit najednou 6 párů písmen </li></ul></ul><ul><ul><li>Celkový počet psíměn 26 </li></ul></ul><ul><ul><li>=>100 391 791 500 </li></ul></ul><ul><li>Celkem: 10 000 000 000 000 000 </li></ul><ul><ul><li>kombinací </li></ul></ul>
  16. 16. Enigma
  17. 17. Enigma rozluštěna <ul><li>Díky chybám Němců v opakování klíče </li></ul><ul><li>Díky opakování klíčových slov </li></ul><ul><li>Díky bombám </li></ul>

×