Název:
Experimentální ověření a rozšíření Coppersmithova útoku na RSA
Překlad názvu:
Experimental verification and extension of Coppersmith's attack on RSA
Autoři:
Ruppeldtová, Ria ; Hlaváč, Martin (vedoucí práce) ; Rosa, Tomáš (oponent) Typ dokumentu: Bakalářské práce
Rok:
2008
Jazyk:
slo
Abstrakt: Nazov prace: Expcriinenfahie ovoreuie a, rozsi'reuie Coppersmithovho litoku im RSA Autor: Ria Ruppeldtuva Katcdra: Katedra. algcbry Veduci bakalarskej prace: Mgr. Martin Hlavac c-rnail vcduccho: hlavrrilam@arta.x.karlin. mff.cuni.oz Abstrakt: Praca sa zaobera Coppersmithovym ulokoni na RSA a verejnym kiueom 3 a krafkym paddingom. Jadro utoku spociva v probleme bl'a- daiiia nialych koreiiov niodularnych pulyiioiuialnych roviiic s jedno\ ncxnarnoii. V tcorclickcj rasti pracc snu; popiaali a podrobuc dokazali How^rave-Graluuuovu inctijclu rie.scnia tohto problcirni, ktora jo zalo- /nrifi na trorii rnrinznk a algoritino TJJ;. V rxix'riincntaliK^ cast! sine; skumali inaxiinahiu dl/kn iia.pa.dmitchi{'hi) paddiiign a i)rczentovali nasc vyslodky. Tic uka/ujii, '/.( tconit.icky doka/ana inaxiinahia dl/ka paddin^u an.lisi od v praxi zistenoj rllzky Ion o niokoOiO bitov. Kl'ucova slova: Coppcnuitliov utok na RSA, male korcuu inodularnych polynoinialnyc'h rovin'c, mriozka. algoritmus LLL Title: Experimental verification and extension of Coppersmith's attack on RSA Author: Ria Ruppeldtova Department: D(^partiricint of Algebra, Supervisor: Mgr. Martin Illavac Supervisor's e-mail address: hlavinlam^iartax.karlin.mff.cuiii.c:/, Abstract: The work flrals with Coppersmith's attack on RSA with the public key equal to 3 and...