1 / 20

AES / Rijndael

AES / Rijndael. Martin Ružbarský 34E31 2013/2014. História. Prelomenie DES viedlo k úvahe o novom štandarde 1997 – NIST ( Národný ústav pre štandardizáciu ) vyhlásil verejnú súťaž schválenie šifry AES ako federálny štandard USA s platnosťou od roku 26.5.2002

lyndon
Download Presentation

AES / Rijndael

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. AES / Rijndael Martin Ružbarský 34E31 2013/2014

  2. Martin Ružbarský, 34E31 História • Prelomenie DES viedlo k úvahe o novom štandarde • 1997 – NIST (Národný ústav pre štandardizáciu) vyhlásil verejnú súťaž • schválenie šifry AES ako federálny štandard USA s platnosťou od roku 26.5.2002 • Rijndaelje pôvodný názov algoritmu, ktorý bol prijatý ako štandard pre šifrovanie v rámci amerických vládnych úradov • názov od mien svojich autorov JoanaDaemena a Vincenta Rijmena • V praxi používame názov „Rijdael“ a „AES“.

  3. Martin Ružbarský, 34E31 Autori • Vincent Rijmen • 1970Leuven,Brussels,Belgium • Joan Daemen • 1965 Achel,Limburg,Belgium

  4. Martin Ružbarský, 34E31 Požiadavky • Bezpečnosť • Cena ( náklady ) • Implementácia

  5. Martin Ružbarský, 34E31 Opis štandadu • Založený na symetrickej blokovej šifre • Šifrovanie po Bajtoch • Rovnaký kľúč na šifrovanie aj dešifrovanie • Dĺžka kľúča 128, 196, 256 bitov • Pracuje s pevnou dĺžkou bloku len 128 bitov • Cyklický charakter

  6. Martin Ružbarský, 34E31 Popis algoritmu

  7. Martin Ružbarský, 34E31 Šifrovanie Otvorený text: 32 43 f6 a8 88 5a 30 8d 31 31 98 a2 e0 37 07 34 Kľúč: 2b 7e 15 16 28 ae d2 a6 ab f7 15 88 09 cf 4f 3c

  8. Martin Ružbarský, 34E31

  9. Martin Ružbarský, 34E31 SubBytes • využíva S – box na substitúciu bajtov v bloku State array

  10. Martin Ružbarský, 34E31 Príklad SubBytes Pr. Pomocou S - boxu priraďte jednotlivé bajty. S - box pre priamu substitúciu

  11. Martin Ružbarský, 34E31 ShiftRows • Permutácia riadkov cyklickým posunom Žiadny posun Posun o 1 bajt vľavo Posun o2 bajty vľavo Posun o 3 bajty vľavo

  12. Martin Ružbarský, 34E31 Príklad ShiftRows

  13. Martin Ružbarský, 34E31 AddRoundKey • Operácia XOR bitov aktuálneho bloku s časťou rozšíreného kľúča

  14. Martin Ružbarský, 34E31 Príklad AddRoundKey Otvorený text: 02 11 96 1C 2A 25 00 39 3B AF B2 10 9E 22 61 FF Kľúč: 11 A2 3B 56 79 FC BE 0A 10 33 AC 9F 98 55 00 AA + PLAIN TEXT ROUND KEY

  15. Martin Ružbarský, 34E31 Mix Columns • Substitúcia využívajúca aritmetiku v GF ( Galoisove pole ) s ireducibilným polynómom m(x)= x8+x4+x3+x+1 Operácie sú realizované pomocou GF(28) modulom(x)= x8+x4+x3+x+1

  16. Martin Ružbarský, 34E31 Ukážka manuálneho šifrovania

  17. Martin Ružbarský, 34E31 Dešifrovanie ... na prednáške ....

  18. Martin Ružbarský, 34E31 Známe útoky • Útok hrubou silou proti AES s 256bitovým kľúčom by vyžadoval 2200 operácií • V roku 2002 vykonali NicolasCourtois a JosefPieprzyk teoretický útok označovaný ako XSL • 30. júla 2009 od autorov AlexaBiryukova, OrrDunkelmana, NathanaKelleryho, DmitryKhovratoviche a AdiShamira proti AES-256 • Prvé útoky na plnú AES za účelom obnovy kľúča boli publikované v roku 2011 pánmi Andrey Bogdanov, DmitryKhovratovich a ChristianRechberger.

  19. Martin Ružbarský, 34E31 Použitá literatúra • http://cs.wikipedia.org/wiki/Advanced_Encryption_Standard#.C3.9Atoky_postrann.C3.ADmi_kan.C3.A1ly • http://www.kryptografie.wz.cz/data/aes.html • Levický D., KRYPTOGRAFIA V INFORMAČNEJ A SIEŤOVEJ BEZPEČNOSTI, 2010 • CrypTool 1.4.31 Beta 6b – vizualizácie

  20. Martin Ružbarský, 34E31 Ďakujem za pozornosť

More Related