GlobalSign_admin Dec 13 2019 at 13:33

Новое достижение в криптографии — факторизация 795-битного числа RSA

4 min

11K

GlobalSign corporate blogAlgorithms*Information Security*Cryptography*Mathematics*

+10

Comments 7

Victor_koly Dec 13 2019 at 13:51

факторизация простого числа 4088459

Все же не простого.

Bronekalmar Dec 16 2019 at 12:03

По ссылке написано

two bi-primes, 4088459 and 966887

т.е. они оба являются произведением простых чисел

FODOS Dec 13 2019 at 14:19

Следующие награды RSA Factoring Challenge $75 тыс. и $100 тыс. предусмотрены за взлом RSA-896 (270 знаков) и RSA-1024 (309).

This challenge is no longer active
web.archive.org/web/20130507091636/http://www.rsa.com/rsalabs/node.asp?id=2092

ladutsko Dec 16 2019 at 14:28

На практике подтверждаются рекомендации RSA использовать минимальный размер ключей RSA 2048 иди 4096 бит.

может сразу на эллиптическая кривые?!

Victor_koly Dec 16 2019 at 15:21

Для SSL вполне используют, вроде как 224 бит должно хватить.

eam_snz Dec 20 2019 at 14:53

Я правильно понимаю, что ребятам из RSA-лаборатории уже известна факторизация всех RSA-чисел? В том числе и числа RSA-2048? Если нет, то как они определили, что это число точно раскладывается на произведение двух простых чисел?

BorodaMhogogreshnaya Dec 21 2019 at 06:43

Они просто перемножили два простых числа.