- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一种RSA公开钥密码体制的分级加密设计
( ) ( )
兰州大学学报 自然科学版 , 1996, 32 2 : 10~ 13
( )
JOU RNAL O F LAN ZHOU UN IV ER S IT Y N atural Sciences
一种R SA 公开钥密码体制
①
的分级加密设计
贺也平 王 薇
( ) ( )
兰州大学数学系, 兰州 730000 广东顺德邮电局, 顺德 528300
范 淑 香
(北京联合大学职业技术师范学院, 北京 100011)
摘 要 通过对 R SA 算法理论的研究, 推广了某些基本定理. 基于这些推广, 设计了一套分等级加
密公开钥密码体制. 在这个体制中, 高等级用户掌握着“万能”解密密钥S K 2 . 既可以对低级密文进
行脱密, 也可以对高级密文进行脱密. 而低级用户只能对低级密文进行脱密.
关键词 公开钥 R SA 密码
中图法分类号 T P 309
0 引言
为了解决计算机网络等一些信息系统中用户数目很大, 传统密码体制中密钥分配困难, 难
以保密的问题, 1976 年,W . D iff ie 和M . E. H ellm an 等提出了一种所谓公开钥密码体制. 其基
本原理是: 加密密钥P K 是公开的. 而脱密密钥S K 是保密的. 任何人都可以使用公开的加密密
( )
钥P K 来加密数据. 但是只有那些拥有秘密的脱密密钥 S K 的用户才能对加密数据进行脱
密. 虽然脱密算法D 是加密算法E 的逆, 但是由 E 不能有效的推知D .
[ 4~ 6 ]
以后人们陆续提出了一些实现公开钥密码体制的各种方法 . 其中由R ive st、Sh am iv 和
A d lem an [ 4 ] 等人提出基于数论的公开钥密码体制R SA 受到了广泛注意, 被认为是公开钥密码
的代表之一, 具有较好的安全性.
本文通过对R SA 的有关基本定理的研究, 推广了某些结果, 利用这些推广, 我们提出了分
等级加密的密码体制设计. 在分等级加密的密码体制中, 上级部门通过高级脱密密钥可以了解
进入该网络的一切加密信息, 而下级部门只具有低级脱密密钥, 只能知道低级密文的内容.
在本文各节中, 如无特别说明, 所有数字均指自然数.
1 理论准备
在R SA 体制中, 下面的欧拉定理是基本的.
定理 1[ 7 ] 设自然数 r 的质因子为p 1 , p 2 , …, p n ,
1 1 1
( ) ( ) ( ) ( )
r = r 1 - 1 - … 1 - ,
p 1 p 2 p n
收稿日期:
① 甘肃省中青年科学基金资助项目.
文档评论(0)