Sicherheit

Jeder Lauscher kennt y, d, n (aber nicht p, q, e). Nur durch Kenntnis von p, q kann e bestimmt werden.

Verfahren ist so sicher, wie es unmöglich ist, eine große Zahl n in Primfaktoren zu zerlegen.

RSA factoring challenges http://www.rsasecurity.com/rsalabs/node.asp?id=2093

RSA-576 (174 Stellen) gelöst (10.000 USD) J. Franke, Bonn

18819881292060796383869723946165043980716356337941
73827007633564229888597152346654853190606065047430
45317388011303396716199692321205734031879550656996
221305168759307650257059

RSA-640 (Decimal Digits: 193) offen (20.000 USD)

31074182404900437213507500358885679300373460228427
27545720161948823206440518081504556346829671723286
78243791627283803341547107310850191954852900733772
4822783525742386454014691736602477652346609



Johannes Waldmann 2004-06-29