公钥密码体制基于大数因子分解、离散对数和椭圆曲线三大数学难题。RSA依赖于大数因子分解，离散对数问题与RSA难度相当，而椭圆曲线密码涉及复杂计算。理解这些原理虽困难，但应用时私钥安全至关重要，需确保私钥存储和运算的加密保护。
公钥密码体制又称公开密钥密码体系，公钥密码体制是现代密码学的最重要的发明和进展，在1976年，Whitfield Diffie和Martin Hellman发表了“New directions in cryptography”这篇划时代的文章奠定了公钥密码系统的基础。公钥密码体制根据其所依据的难题一般分为三类：大素数分解问题类、离散对数问题类、椭圆曲线类。
1：大数因子分解
具体说明：
Ⅰ）给定两个素数p,q,计算乘积p·q=n很容易；
Ⅱ）给定大整数n，求n的素因素p,q使得n=p·q非常困难.
大数因子分解是国际数学界几百年来
最低0.47元/天 解锁文章
扫一扫
3912
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
