pailler加密如何破解？

1. 背景

pailler加密涉及到破解难度，稍微研究一下

2. 如何解密

解密需要通过公钥n推算出p和q，但是大数分解目前是世界性难题。用量子计算机破解有现成的算法，但是没有现成的量子计算机，而且n位大数需要n位量子比特位。目前的技术达不到。

3. 引用

如何计算一个较大的的数字的的因数？
1099551473989等于？量子计算机分解的最大质因数有新纪录了！
量子计算机研究进展
量子计算系统的现状
科普 | 可编程超导量子计算机“祖冲之”号面世，已实现“量子优越”？
前沿|我国量子计算机实现算力全球领先