Alyks Asked:2022-06-15 10:05:35 +0800 CST2022-06-15 10:05:35 +0800 CST 2022-06-15 10:05:35 +0800 CST 在 RSA 中获取闭合指数 772 我正在阅读维基百科上的 RSA 算法，但我不明白秘密指数d是如何使用公共数据（公共指数e和数字n）计算的。毕竟，使用公钥获取密钥违反了密码系统的基本要求之一。RSA怎么难破解？ криптография 1 个回答 Voted Best Answer Pak Uula 2022-06-15T10:18:10+08:002022-06-15T10:18:10+08:00 为了计算d，e您需要知道数字(p-1)(q-1)、数字的位置p和q除数N。 RSA 的优势在于分解大数的难度。尽管每个人都知道N公钥中的数字，但在可预见的未来，原则上不会有足够的计算能力将N现代密钥分解成产品p和q. 例如，18070820886874048059516561644059055662781025167694013491701270214500566625402440483873411275908123033717818879665631820132148805571977 年发表的第一篇关于 RSA 的文章中的数字在 17 年内分解（然而，作者预计分解需要数百万年 :)） 目前，将数字分解为因子的最佳结果是一个 250 位的数字，这需要在超级计算机上进行 2700 年的计算。请记住，在现实生活中，密钥的使用时间要长 2.5 倍，在大规模引入量子计算机之前，不必担心 RSA 的耐用性。
为了计算
d，e您需要知道数字(p-1)(q-1)、数字的位置p和q除数N。RSA 的优势在于分解大数的难度。尽管每个人都知道
N公钥中的数字，但在可预见的未来，原则上不会有足够的计算能力将N现代密钥分解成产品p和q.例如，
18070820886874048059516561644059055662781025167694013491701270214500566625402440483873411275908123033717818879665631820132148805571977 年发表的第一篇关于 RSA 的文章中的数字在 17 年内分解（然而，作者预计分解需要数百万年 :)）目前，将数字分解为因子的最佳结果是一个 250 位的数字，这需要在超级计算机上进行 2700 年的计算。请记住，在现实生活中，密钥的使用时间要长 2.5 倍，在大规模引入量子计算机之前，不必担心 RSA 的耐用性。