Fast Factoring Integers by SVP Algorithms

Paper 2021/232 Fast Factoring Integers by SVP Algorithms Claus Peter Schnorr Abstract To factor an integer $N$ we construct $n$ triples of $p_n$-smooth integers $u,v,|u-vN|$ for the $n$-th prime $p_n$. Denote such triple a fac-relation. We get fac-relations from a nearly shortest vector of the lattice $\mathcal{L}(\mathbf{R}_{n,f})$ with basis matrix $\mathbf{R}_{n,f} \in \mathbb{R}^{(n+1)\times (

[p1ass]

中身を理解できないけどこの一文はパワーある。“This destroys the RSA cryptosystem. ”

[SUZUSHIRO]

RSAの妹です

[halfrack]

ほんまかいな

[boxshiitake]

RSAを破壊するアルゴリズム。実際に使えるのかどうか

[gogatsu26]

「国際暗号学会の未査読論文だが、素因数分解を (RSA を破壊するレベルで) 劇的に高速化するアルゴリズムを開発したと主張」 https://twitter.com/a4lg/status/1367457219504087047

[t_f_m]

続報待ち

[Shinwiki]

やばいやばいやばいやばい偉い人の目についたら代替策アレしろ言われるやばいやばい