[{"command":"insert","method":null,"selector":".course-modal-ajax-placeholder-956952","data":"\u003Cdiv class=\u0022container content-rte\u0022\u003E\n \u003Cdiv class=\u0022row\u0022\u003E\n \u003Cdiv class=\u0022box col-md-6 bg-primary text-white\u0022\u003E\n \u003Ch2 class=\u0022h1 text-left\u0022\u003E Complexit\u00e9 alg\u00e9brique et cryptographie\n\u003C\/h2\u003E\n \u003Cdiv class=\u0022field-spacing\u0022\u003E\n \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EECTS :\n 6\n \u003C\/div\u003E\n \u003C\/div\u003E\n \u003Cdiv class=\u0022field-spacing\u0022\u003E\n \u003Cdiv class=\u0022field__label h3 dash\u0022\u003ESemestre calendaire :\n Semestre 1\n \u003C\/div\u003E\n \u003C\/div\u003E\n \u003Cdiv class=\u0022field-spacing\u0022\u003E\n \u003Cdiv class=\u0022field__label h3 dash\u0022\u003ED\u00e9tail du volume horaire\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan class=\u0022field__label h4 mt-5 \u0022\u003ECours magistraux :\u003C\/span\u003E\n \u003Cspan\u003E21\u003C\/span\u003E\n \u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan class=\u0022field__label h4 mt-5 \u0022\u003ETravaux dirig\u00e9s :\u003C\/span\u003E\n \u003Cspan\u003E21\u003C\/span\u003E\n \u003C\/div\u003E\n \u003C\/div\u003E\n \u003Cdiv class=\u0022field-spacing\u0022\u003E\n \u003Cdiv class=\u0022field__label h3 dash\u0022\u003ELangue d\u0026#039;enseignement\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan\u003EFran\u00e7ais\u003C\/span\u003E\n \u003C\/div\u003E\n \u003C\/div\u003E\n \u003Cdiv class=\u0022field-spacing\u0022\u003E\n \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EEnseignement \u00e0 distance\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan\u003Enon\u003C\/span\u003E\n \u003C\/div\u003E\n \u003C\/div\u003E\n \u003C\/div\u003E\n \u003Cdiv class=\u0022box col-md-6\u0022\u003E\n \u003Cdiv class=\u0022field-spacing\u0022\u003E\n \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EPr\u00e9requis\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan\u003E\u003Cp\u003EBases d\u0027alg\u00e8bre et de cryptographie.\u003C\/p\u003E\u003C\/span\u003E\n \u003C\/div\u003E\n \u003C\/div\u003E\n \u003Cdiv class=\u0022field-spacing\u0022\u003E\n \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EProgramme \/ plan \/ contenus\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan\u003E\u003Cp\u003E\u00c0 partir de r\u00e9sultats de th\u00e9orie algorithmique des nombres, on \u00e9tudiera la s\u00e9curit\u00e9 des algorithmes de chiffrement et de signature qui s\u2019appuient sur la factorisation (RSA), le logarithme discret sur le groupe multiplicatif des entiers modulo p (ElGamal, Schnorr, DSA...), ou encore la r\u00e9duction de r\u00e9seaux (Merkle\u2013Hellman, Chor\u2013Rivest, NTRU...). Une autre partie du cours sera consacr\u00e9e aux cryptosyst\u00e8mes \u00ab multivariables \u00bb, qui s\u2019appuient sur\nle probl\u00e8me MQ de r\u00e9solution des syst\u00e8mes d\u2019\u00e9quations polynomiales quadratiques \u00e0 plusieurs variables, sur la notion d\u2019isomorphismes de polyn\u00f4mes (IP), et sur la d\u00e9termination d\u2019une combinaison lin\u00e9aire de matrices ayant un petit rang (MinRank).\u003C\/p\u003E\u003C\/span\u003E\n \u003C\/div\u003E\n \u003C\/div\u003E\n \u003Cdiv class=\u0022field-spacing\u0022\u003E\n \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EObjectifs d\u0026#039;apprentissage\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan\u003E\u003Cp\u003EL\u2019objectif du cours est d\u2019aborder les notions modernes de s\u00e9curit\u00e9 pour les algorithmes cryptographiques, en particulier dans le cas asym\u00e9trique.\u003C\/p\u003E\u003C\/span\u003E\n \u003C\/div\u003E\n \u003C\/div\u003E\n \u003Cdiv class=\u0022field-spacing\u0022\u003E\n \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EBibliographie\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan\u003E\u003Cp\u003EDouglas Stinson, Cryptographie \u2013 Th\u00e9orie et Pratique (Vuibert, 2003)\nGilles Zemor : Cours de Cryptographie (Cassini, 2000)\nAlfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone, Handbook of Applied Cryptography\n(CRC Press, 1997)\nOded Goldreich, Foundations of Cryptography \u2013 Volume I : Basic Tools (Cambridge University\nPress, 2001)\nOded Goldreich, Foundations of Cryptography \u2013 Volume II : Basic Applications (Cambridge\nUniversity Press, 2004)\nNeal Koblitz, A Course in Number Theory and Cryptography (GTM 114, Springer, 1994)\nNeal Koblitz, Algebraic Aspects of Cryptography (Springer, 1998)\nM. Garey, D. Johnson, Computers and Intractability (Freeman, 1979)\nEric Bach, Jeffrey Shallitt, Algorithmic Number Theory \u2013 Volume I : Efficient Algorithms (MIT\nPress, 1996)\nHenri Cohen, A course in computational algebraic number theory (4e \u00e9dition, GTM 138, Springer-Verlag, 2000)\nHenri Cohen, Advanced topics in computational number theory (GTM 193, Springer-Verlag,\n2000)\u003C\/p\u003E\u003C\/span\u003E\n \u003C\/div\u003E\n \u003C\/div\u003E\n \u003Cdiv class=\u0022field-spacing\u0022\u003E\n \u003Cdiv class=\u0022field__label h3 dash\u0022\u003ENature de l\u0026#039;\u00e9valuation\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan\u003EEvaluation Continue non Int\u00e9grale\u003C\/span\u003E\n \u003C\/div\u003E\n \u003C\/div\u003E\n \u003C\/div\u003E\n \u003C\/div\u003E\n\u003C\/div\u003E\n","settings":null}]