Есть задачка по воссоздании секретного ключа rsa512 по открытому. В связи с этим два вопроса:
1. Подбираемы ли ключи за приемлемое время?
2. Интересна кому подобная задача небесплатно?
PS: надеюсь, это ложится в топик распределенных вычислений.
> Есть задачка по воссоздании секретного ключа rsa512 по > открытому. В связи с этим два вопроса: > 1. Подбираемы ли ключи за приемлемое время? Ключи подбираемы. Первый успешный взлом rsa512 был осуществлен в 1999 году. Как раз благодаря процессу распределенных вычислений.
Вопрос в лимите времени. Где еще используется rsa512? Знаю пару организаций, где еще года 3 назад такой алгоритм использовался, но время жизни ключа было 1 день.
Советовал бы вначале списаться с проектом nfsnet.org (если он еще живой) - у них есть весь необходимый софт и хороший опыт в разложении чисел на простые множители.