《信息安全原理及应用》课程设计报告
大素数的验证
姓 名:
班 级:
学 号:
指导教师
成 绩:
完成时间: 2010-12-20
完成地点: 软三实验室
一、 设计题目描述和要求
通过课程设计,加深对信息安全技术及其应用的理论知识的理解,掌握一些大素数验证的算法,能够单独或合作完成一个大素数验证算法的过程并用软件展示出来,完成课程设计报告。
这次课程设计是以小组为单位进行的,组长为胡艳敏,成员分别为杜国骏、贺瑞杰、马赛、于丛丽、全菲、王新洁、袁红、肖丹丹、乔良。我们组做的是大素数验证的算法,素数又称质数,指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。RSA公钥密码算法是目前网络上进行保密通信和数字签名的最有效的安全算法之一。RSA算法的安全性基于数论中大素数分解的困难性。
二、 详细设计
1、大素数验证原理:
(1).费马小定里
如果n是一个素数,而且a不是n倍数,则有a^(n-1) ≡ 1 (mod n)
虽然费马小定里通常称为“素性判定”,它们实际上是“合数判定”,因为此
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
只给出了对合数完全肯定的回答。费马小定里判定对大的n相当准确。如果它判定一个数是合数,那么一定是正确的。如果宣布可能是素数,那么很可能是素数。
因此,费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael。前3个Carmichael数是561,1105,1729。Carmichael数是非常少的。在1~100000000范围内的整数中,只有255个Carmichael数。为此又有二次探测定理,以确保该数为素数。
(2).二次探测定理
二次探测定理:如果p是一个素数,0
本文档为【《大素数的验证》课程设计】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。