一种新的公钥密码系统保密密钥的生成方法.pdf

　第 2 1 卷 第 8 期 小 型 微 型 计 算 机 系 统 V o l2 1 N o 8　 　　2000 年 8 月 - 　 . 2000　　 M IN I M ICRO SY ST EM A u g 文 章 编 号:(2000) 一种新的公钥密码系统保密密钥的生成方法 施 荣 华 (长沙铁道学院计算机系　长沙 4 10075) 摘　要: 基于文献 〔1〕, 本文介绍了一种公钥密码系统保密密钥生成的新方法. 为了生成保密密钥, 该方法不但避免了 耗时的Eu clidean 算法, 而且可借助于并行计算来实现. 关 键 词: 公钥密码系统; 保密密钥生成; Eu clidean 算法; 并行计算 分 类 号: T P 30　　　　　文献标识码: A ( ) ( ) 1　引言 可以证明, 在等式 7 中求得的保密密钥 d 满足等式 3 . ( ) 并且只要给出公开密钥 , 就可以使用等式 7 简单地计算出 e 由文献 〔3 〕〔6 〕, 在类似 R SA 公钥密码系统中明文M 可 相应的保密密钥 . 而不用 算法来求解保密密钥 . d Eu clidean d ( ) 按式 1 进行加密而得到密文 : C 2. 2　并行计算方法 = e ( 1) C M m od N 上述算法生成R SA