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

[Victor_koly]

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

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

[Bronekalmar]

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

two bi-primes, 4088459 and 966887

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

[FODOS]

Следующие награды 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]

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

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

[Victor_koly]

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

[eam_snz]

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

[BorodaMhogogreshnaya]

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