BacR (bacr) wrote,
BacR
bacr

Category:

Говорят RSA сломали без всяких квантовых компьютеров

> Our accelerated strong primal-dual reduction of [GN08] factors integers N ≈ 2^400 and N ≈ 2^800 by 4.2 · 10^9 and 8.4 · 10^10
Интересно в который раз этот алгоритм открыли?
Можно ли упростить генерацию хеша для биткоина?
via ЖЖ vitus_wagner

Сам не разбирался, но вид почти пустой матрицы с диагональю и одной строкой с логарифмами вызывает deja vu. Я лет 20 назад рисовал и считал такую с одним из френдов ЖЖ для модели фазовых переходов одномерного полимера с учетом дальнодействия в рамках того, полимер вложен в R^N и не может самопересекаться.
Subscribe

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 11 comments