数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: ysr

RSA密码体制的原理和大素数的快速判断

[复制链接]
发表于 2021-4-21 15:48 | 显示全部楼层
ysr 发表于 2021-4-19 06:39
验证结果,当k=3时,有:(刚才算错了,这回可能是对的)(该整数有3428位,判断结果为这是合数 (用时1 ...

k=3,数据错误的
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-4-21 21:24 | 显示全部楼层
太阳 发表于 2021-4-21 07:48
k=3,数据错误的

你的公式,分子不能被分母整除,这是取整数部分,按规定的计算超乘方的方法计算的,这是调整了几次的最后结果,最符合公式的理论结果,如果你认为数据是错的只好你自己算吧,毕竟公式是你自己的本意自己最清楚。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-6-23 09:48 , Processed in 0.078125 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表