Model de număr ideal

În criptologie , modelul de cifrare ideal sau ICM este un cadru idealizat în care putem spera să dovedim securitatea anumitor algoritmi. Presupune existența unui oracol care se comportă ca un cifru de bloc aleatoriu, adică ales uniform la întâmplare dintre toate cifrele de bloc ai căror parametri ( dimensiunea cheiiși intrare) sunt identice. Acest oracol ar trebui să fie public și toți participanții la un joc de securitate îl pot interoga pentru a cripta mesajul dorit cu cheia dorită. De asemenea, este posibil să efectuați cereri de decriptare, aici din nou cu o cheie aleasă de solicitant. Acest model caută să abstractizeze detaliile legate de alegerea implementării unui anumit bloc de cifrare într-o analiză de securitate.

Modelul figurii ideale datează din opera lui Claude Shannon din 1949.

Cu toate acestea, acest model suferă de limitări similare cu cele ale lui Random Oracle  : există construcții dovedite a fi sigure în acest model, care sunt complet rupte de îndată ce numărul ideal este înlocuit cu orice număr concret. S-a dovedit că cele două modele sunt echivalente. O altă limitare a modelului este legată de existența unor adversari neuniformi , adică capabili să efectueze un calcul preliminar „offline” înainte de a ataca criptosistemul. În fața unor astfel de adversari, estimările de siguranță produse în modelul de număr ideal sunt prea optimiste.

În unele contexte, se presupune că cheia de criptare este fixă, adică oracolul se comportă ca o permutație - aceasta este apoi denumită „modelul de permutare ideal”.

Exemple importante

Note și referințe

Note

  1. Pentru modelul de cifrare ideal în limba engleză .

Referințe

  1. (în) Dan Boneh și Victor Shoup , „  Un curs postuniversitar în criptografie: cifrări bloc (. Cap 4.7)  ” pe toc.cryptobook.us ,2017(accesat la 20 august 2018 )
  2. (în) CE Shannon , "  Teoria sistemelor de secretizare * Comunicare  " , Jurnal tehnic Bell System , vol.  28, nr .  4,Octombrie 1949, p.  656–715 ( ISSN  0005-8580 , DOI  10.1002 / j.1538-7305.1949.tb00928.x , citit online , accesat la 20 august 2018 )
  3. (în) John Black , „Modelul de cifrare ideală, revizuit: o funcție de instrucțiune bazată pe cifră de blocare neinstantabilă” în Criptare software rapidă , Springer Berlin Heidelberg,2006( ISBN  9783540365976 , DOI  10.1007 / 11799313_21 , citit online ) , p.  328-340
  4. (în) Yevgeniy Dodis și Prashant Puniya , „ Cu privire la relația dintre ideală și modelele Cipher aleatoare Oracle“ în Teoria criptografie , Springer Berlin Heidelberg,2006( ISBN  9783540327318 , DOI  10.1007 / 11681878_10 , citit online ) , p.  184–206
  5. (ro) Jean-Sébastien Coron , Jacques Patarin și Yannick Seurin , „Modelul aleatoriu al oracolului și modelul ideal sunt cifre echivalente” , în Lecture Notes in Computer Science , Springer Berlin Heidelberg,17 august 2008( ISBN  9783540851738 , DOI  10.1007 / 978-3-540-85174-5_1 , citit online ) , p.  1-20
  6. (în) Thomas Holenstein , Robin Künzler și Stefano Tessaro , „  Echivalența modelului de oracol aleatoriu și a modelului de cifrare ideal, revizuit  ” , Procesele STOC '11 ale celui de-al patruzeci și al treilea simpozion anual ACM este Theory of Computing , ACM,6 iunie 2011, p.  89–98 ( ISBN  9781450306911 , DOI  10.1145 / 1993636.1993650 , citit online , accesat la 20 august 2018 )
  7. (în) Sandro Coretti , Yevgeniy Dodis și Siyao Guo , "Non-Uniform Bounds in the Random-Switching, Ideal-Cipher și Generic-Group Models" , în Lecture Notes in Computer Science , Springer International Publishing,2018( ISBN  9783319968834 , DOI  10.1007 / 978-3-319-96884-1_23 , citit online ) , p.  693–721
  8. (în) John P. Steinberger , "The Collision Intractability of MDC-2 in the Ideal-Cipher Model" , în Advances in Cryptology - EUROCRYPT 2007 , Springer Berlin Heidelberg,2007( ISBN  9783540725398 , DOI  10.1007 / 978-3-540-72540-4_3 , citit online ) , p.  34–51
  9. (în) Bart Mennink , „  Despre securitatea coliziunii și a imaginii MDC-4 în modelul ideal de cifrare  ” , Designs, Codes and Cryptography , vol.  73, nr .  1,3 aprilie 2013, p.  121–150 ( ISSN  0925-1022 și 1573-7586 , DOI  10.1007 / s10623-013-9813-8 , citit online , accesat la 20 august 2018 )
  10. (în) Shimon Even și Yishay Mansour , „O construcție a unui cifru dintr-o singură permutare aleatorie ” în Advances in Cryptology - ASIACRYPT '91 , Springer Berlin Heidelberg,1993( ISBN  9783540573326 , DOI  10.1007 / 3-540-57332-1_17 , citit online ) , p.  210-224
  11. (în) Joe Kilian și Phillip Rogaway , „  How to Protect Against OF exhaustive Key Search (Analysis of DESX year)  ” , Journal of Cryptology , vol.  14, n o  1,Ianuarie 2001, p.  17–35 ( ISSN  0933-2790 și 1432-1378 , DOI  10.1007 / s001450010015 , citit online , accesat la 20 august 2018 )
  12. (în) Yuanxi Dai , Jooyoung Lee , Bart Mennink și John Steinberger , „The Security of Multiple Encryption Cipher in the Ideal Model” , în Advances in Cryptology - CRYPTO 2014 , Springer Berlin Heidelberg,2014( ISBN  9783662443705 , DOI  10.1007 / 978-3-662-44371-2_2 , citit online ) , p.  20–38