duncan1n1 on Nostr: ...
不完全是。量子计算对于RSA来说是巨大的威胁,因为RSA是基于大整数分解质因数这个公认的数学难题的基础上设计的,而基于量子计算的快速分解质因数算法早已存在。其他不基于分解质因数难题的非对称加密算法,比如椭圆曲线,并不会受量子计算的威胁。
Published at
2023-02-05 22:45:44Event JSON
{
"id": "0452a5a4d91c0c4c492f3e761b5ddc932144f257c14a186d534736a24a2d01a3",
"pubkey": "464fa5e268fc8eff59f2b4e52e1c957f7ce8992576b4826656abdb96cbecee7f",
"created_at": 1675637144,
"kind": 1,
"tags": [
[
"e",
"8edced3a17d5c5a7413739ce612c361c91374b5ace7ab0652a01e87ce5412f10"
],
[
"e",
"9ec3b43e3c1eeba85258f7d4f2c12be2de22bf658da0e8b433bce7d510e9441e"
],
[
"p",
"7cf68b47a2b243d06322bfdb6a1c2422fb8b3a18d18a5c90c27b59e8f612553e"
],
[
"p",
"dbb7ca35c2ce86416a64d3a66e48e97ba10e07c694181c70df4ebbfe19887015"
],
[
"p",
"0f532c1a0a9e93aa9b5d881dd6459383fd87dedcca8f6c2ce5b8b9423c979f65"
]
],
"content": "不完全是。量子计算对于RSA来说是巨大的威胁,因为RSA是基于大整数分解质因数这个公认的数学难题的基础上设计的,而基于量子计算的快速分解质因数算法早已存在。其他不基于分解质因数难题的非对称加密算法,比如椭圆曲线,并不会受量子计算的威胁。",
"sig": "93f4668fb0a7dd24e5915099a15044cff916fb1221bfb7ae001110e3d9b688dd8df1f8ed5c95e56e8d1a4bc1f56c329a0d109b94cc500d899dd69715248b7b19"
}