密码学实验教程(第2版)全套教学课件.pptx

第1章数论基础算法全套可编辑PPT课件

主要内容算法测试3思考题4算法实现2算法原理1

厄拉多塞筛算法?

欧几里得算法?

扩展欧几里得算法?

扩展欧几里得算法?

快速幂取模算法?

中国剩余定理中国剩余定理(ChineseRemainderTheorem,CRT)即孙子定理,是中国古代求解一次同余式组的方法,又称中国余数定理。在《孙子算经》中,“物不知数”的问题如下:有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?

中国剩余定理?

Miller-Rabin素性检测算法?

主要内容算法测试3思考题4算法实现2算法原理1

厄拉多塞筛算法实现??

欧几里得算法实现??

扩展欧几里得算法实现??

快速幂取模算法实现??

中国剩余定理实现??

Miller-Rabin素性检测算法实现???

主要内容算法测试3思考题4算法实现2算法原理1

厄拉多塞筛算法测试?轮数划去数字14,6,8,1026,9得到最终素数2,3,5,7?

欧几里得算法测试?轮数ab171031023109039040440105100

扩展欧几里得算法测试?递归深度31100121011-2111-2-23

扩展欧几里得算法测试?递归深度4291001329011-12291-1-15

扩展欧几里得算法测试其他测试数据3113-51212461502723515673086658704256944

文档评论(0)

1亿VIP精品文档

相关文档