Современные системы шифрования (Лабораторная работа № 1), страница 5

RSA-576 = 39807508642406493739712550055038649119906436234252

6708406385189575946388957261768583317

×

47277214610743530253622307197304822463291469530209

7116459852171130520711256363590397527

RSA-640 = 31074182404900437213507500358885679300373460228427

27545720161948823206440518081504556346829671723286

78243791627283803341547107310850191954852900733772

4822783525742386454014691736602477652346609

RSA-640 = 16347336458092538484431338838650908598417836700330

92312181110852389333100104508151212118167511579

×

1900871281664822113126851573935413975471896789968

515493666638539088027103802104498957191261465571

Результат был получен через пять месяцев усилиями, эквивалентными 30 годам работы однопроцессорной системы на базе процессора Operton 2.2GHz.

Не факторизованные числа:

RSA-704 = 74037563479561712828046796097429573142593188889231

28908493623263897276503402826627689199641962511784

39958943305021275853701189680982867331732731089309

00552505116877063299072396380786710086096962537934

650563796359

Это число содержит 212 десятичных знаков.

RSA-768 = 12301866845301177551304949583849627207728535695953

34792197322452151726400507263657518745202199786469

38995647494277406384592519255732630345373154826850

79170261221429134616704292143116022212404792747377

94080665351419597459856902143413

Это число содержит 232 десятичных знака.

RSA-896 = 41202343698665954385553136533257594817981169984432

79828454556264338764455652484261980988704231618418

79261420247188869492560931776375033421130982397485

15094490910691026986103186270411488086697056490290

36536588674337317208131041051908642547932826013912

57624033946373269391

Это число содержит 270 десятичных знаков.

RSA-1024 = 13506641086599522334960321627880596993888147560566

70275244851438515265106048595338339402871505719094

41798207282164471551373680419703964191743046496589

27425623934102086438320211037295872576235850964311

05640735015081875106765946292055636855294752135008

52879416377328533906109750544334999811150056977236

890927563

Это число содержит 309 десятичных знаков.

RSA-1536 = 18476997032117414743068356202001644030185493386634

10171471785774910651696711161249859337684305435744

58561606154457179405222971773252466096064694607124

96237204420222697567566873784275623895087646784409

33285157496578843415088475528298186726451339863364

93190808467199043187438128336350279547028265329780

29349161558118810498449083195450098483937752272570

52578591944993870073695755688436933812779613089230

39256969525326162082367649031603655137144791393234

7169566988069

Это число содержит 463 десятичных знака.

RSA-2048 = 25195908475657893494027183240048398571429282126204

03202777713783604366202070759555626401852588078440

69182906412495150821892985591491761845028084891200

72844992687392807287776735971418347270261896375014

97182469116507761337985909570009733045974880842840

17974291006424586918171951187461215151726546322822

16869987549182422433637259085141865462043576798423

38718477444792073993423658482382428119816381501067

48104516603773060562016196762561338441436038339044

14952634432190114657544454178424020924616515723350

77870774981712577246796292638635637328991215483143

81678998850404453640235273819513786365643912120103

97122822120720357

Это число содержит 617 десятичных знаков.

Перспективы на будущее

Результаты, представленные в виде таблицы, позволяют определить минимальную длину ключа, рекомендуемую в недалеком будущем, для асимметричных криптосистем RSA, Эль-Гамаля и Диффи-Хеллмана.