数N为两个大质数的积,设想有两个质数p和q,给定乘积,求质数分解,用因子分解的困难性建立公钥密码系统。Alice有数N,她知道因子分解,但Bob不知道因子p和q。Alice能向Bob证明她知道因子的分解。
【无标题】
最新推荐文章于 2025-03-06 18:06:35 发布

数N为两个大质数的积,设想有两个质数p和q,给定乘积,求质数分解,用因子分解的困难性建立公钥密码系统。Alice有数N,她知道因子分解,但Bob不知道因子p和q。Alice能向Bob证明她知道因子的分解。