- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
维普资讯
第 23卷 第 4期 新《疆师范大学学报》(自然科学版) Vo1.23。No.4
2004年 12月 JournalofXinjiangNormalUniversity Dec.2004
(NaturalSciencesEdition)
关于数论在公开密钥加密体制中的应用
李轮溟 陈 莉
(新疆农业大学 数理学院,新疆 乌鲁木齐 830052)(新疆师范大学 数理信息学院,新疆 乌鲁木齐 830054)
摘 要 :文章运用数论相关知识讨论了模运算(同余)、素数判定及因子分解在密码(加密与解密中)的应用,给出RSA公开
密钥系统的数学模型,并证RSA公开密钥加密体制在理论上的可行性,进而在此基础上探讨RSA公开密钥系统的安全性及其缺陷。
关键词:密码;素数;同余式;因子分解;RSA公开密钥系统
中图分类号: 0156.2 文献标识码 :A 文章编号: 1008·9659一(2004)一04—0026—06
1 引言
密码作为军事、经济和政治斗争中的一种技术 ,已有数千年的历史。在计算机科学蓬勃发展的今天 ,密码
学也随之产生,数据安全作为一个新的分支已活跃在通信领域。诸如数论、信息论、复杂性理论、组合论、概率
论和线性代数等,也纷纷被运用到密码学中,并产生了诸多加密体制及加密方法。然而,数论作为一个相当古
老的数学分支,在密码学中起着相当重要的作用,著名的公开密钥加密体制便是其一个重要成果。同时也产
生了诸如二次筛法(Q )、数域筛法(NFS,也称分区筛法)、连分数法等较好的因子分解算法及阿德勒曼
— — 鲁梅利 (Adleman—Rumely)算法 (或称ARCL检验 ,由数学家Adleman,Rumely,科恩 (Cohen)和伦斯
特拉(Lenstra)的名字的首字母命名)和卢卡斯 一 莱默(E.Lucas—D.Lehmer)检验等较好的素数判定方
法。但是随着计算机技术及数论知识的发展,尤其是大素数的判定因子分解算法的提高,对公开密钥加密体
制的要求也越来越高。
本文首先简要介绍密码学中的若干术语及加密与解密的一般模式,然后再运用数论的相关知识讨论
RSA公开密钥系统在保密 中的运用及其编制密码的一般方法与特征,进而讨论其实际应用的安全性及
其缺陷。
2 若干术语及介绍
2.1 某方 要通过公共信道向另一方传送信息M。由于公共信道缺乏足够的安全保护,信息往往很容易被
第三者窃取,甚至被篡改。因此在信息进入公共信道之前需要把它变成秘密的形式,将要变成秘密形式被送
入公共信道的信息称为明文,明文的秘密形式就是密文,把明文变成密文的过程称为加密。当有人知道了密
钥而把密文变为明文的过程称为解密。密码中用来加密与解密的关键信息称之为密钥。显然,密钥在保密通
讯中占有极其重要的地位,通常主要由通讯双方秘密商定。
[收稿日期]2004—5—22
[作者简介]李轮溟(1980一),男,汉族,助教,主要从事高等数学方面的教育与研究。
维普资讯
第 4期 李轮溟等 关于数论在公开密钥加密体制中的应用 27
2.2 加密与解密的一般模式为:
发送者A 接收者B
· 表 l 典蛩 的磴码俸系
加密程序(它可以是一种特殊制造的装备,或是可在通用计算机上运行的程序)要利用使用者选定
的密钥以编制密文。在接收端,有一类似的体系运作。传统的体系在加密和解密时使用同样的密钥,解密程序
只是做加密程序所做的相反的工作,因而被称作对称密钥体系。例如古罗马皇帝凯撒在公元前 7O年就使用
的凯撒密码(置换密码),即其加密算法由同余式C三P+K(mod26)(户为明文,C为密文,k为位移量)给出,
您可能关注的文档
- 关于GI/G/1/∞排队系统的平稳等待时间分布的局部尾等价式.pdf
- 关于Hook技术以及Windows消息的研究.pdf
- 关于PET/CT临床应用的若干问题.pdf
- 关于SA8000标准的理性思考.pdf
- 关中城市群空间发展研究.pdf
- 关中地区清代蝗灾变化研究.pdf
- 关中盆地水资源可持续开发利用对策研究——以渭南市为例.pdf
- 关于“大学生心理健康教育”课程建设与改革的思考.pdf
- 关于“读书有啥用”的思考.pdf
- 关于“多党合作制度”教学的几点思考.pdf
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- 山东省泰安市泰山区2023-2024学年上学期期中考试七年级英语试题.docx VIP
- 财务管理实务 财务管理实务 实训指导书.doc
- 2024年新人教版九年级上册化学全册教案.docx
- 上海通用汽车GVDP整车开发流程.pdf VIP
- 苏教版四年级上册同步奥数培优 第十四讲 智巧问题.pdf VIP
- 2024年江苏省苏州高新区招聘“两新”组织党建专职党务工作者6人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 2024年武汉市东湖生态旅游风景区管理委员会公开招聘机关派遣制工作人员9人笔试备考试题及答案解析.docx VIP
- 人教版普通高中地理选择性必修2区域发展.pdf
- 人体解剖学常考重要知识点.doc
- 2023年江苏苏州相城区招考聘用两新组织党建专职党务工作者23人笔试历年难易错点考题荟萃附带答案详解.docx VIP
文档评论(0)