RSA算法中Z*φ(n)的代数结构研究

doi:10.3969/j.issn.1000-3428.2013.02.029

计算机工程 ›› 2013, Vol. 39 ›› Issue (2): 145-149. doi: 10.3969/j.issn.1000-3428.2013.02.029

RSA算法中Z*φ(n)的代数结构研究

裴东林 ^a，胡建军 ^b，李旭 ^a

(甘肃联合大学 a. 师范学院；b. 电子信息工程学院，兰州 730000)

收稿日期:2012-04-05 修回日期:2012-05-30 出版日期:2013-02-15 发布日期:2013-02-13
作者简介:裴东林(1961－)，男，副教授，主研方向：密码学，应用数学；胡建军，副教授、硕士；李旭，讲师、博士

Study on Algebraic Structure of Z*φ(n) in RSA Algorithm

PEI Dong-lin ^a, HU Jian-jun ^b, LI Xu ^a

(a. Normal College; b. Institute of Electronic and Information Engineering, Gansu Lianhe University, Lanzhou 730000, China)

Received:2012-04-05 Revised:2012-05-30 Online:2013-02-15 Published:2013-02-13

摘要/Abstract

摘要： 应用二次剩余理论，对二阶强RSA算法中的代数结构进行研究，证明中元素取最大阶的充要条件为，以及任意元素的阶中模的二次剩余个数为，以所有二次剩余构成的群对进行分割，利用所有陪集构成一个Klein八元群，在此基础上证明可由7个二次非剩余元素生成。

关键词: 代数结构, RSA算法, 二次剩余, 二阶强素数, 循环群

Abstract: Based on the theory of quadratic residues, this paper considers the algebraic structure of in the two order strong RSA algorithm. It is proved that the element of gets maximal order if and only if , and the numbers of quadratic residues in the group is . is divided up by the group which is composed of all quadratic residues, and all cosets form a Klein eight-group. It proves that the group can be generated by seven elements of quadratic non-residues.

Key words: algebra structure, RSA algorithm, quadratic residues, two-order strong prime number, cyclic group

中图分类号:

TP301.6

裴东林, 胡建军, 李旭. RSA算法中Z*φ(n)的代数结构研究[J]. 计算机工程, 2013, 39(2): 145-149.

FEI Dong-Lin, HU Jian-Jun, LI Xu. Study on Algebraic Structure of Z*φ(n) in RSA Algorithm[J]. Computer Engineering, 2013, 39(2): 145-149.

https://www.ecice06.com/CN/Y2013/V39/I2/145

参考文献

[1] Diffie W, Hellman M E. New Directions in Crypto- graphy[J]. IEEE Transactions on Information Theory, 1976, 22(6): 644-654.
[2] Rivest R L, Shamir A, Adleman L. A Method for Obtaining Digital Signatures and Public Key Crypto Systems[J]. Communications of the ACM, 1978, 21(2): 120-126.
[3] 田军舰, 寇应展, 陈财森, 等. RSA 公钥密码算法差分计时攻击研究[J]. 计算机工程, 2011, 37(5): 147-148.
[4] 袁晓宇, 张其善. 基于智能卡的RSA数字签名实现关键问题解析[J]. 电子学报, 2004, 32(11): 1897-1900.
[5] Fischlin R, Schnorr C P. Stronger Security Proofs for RSA and Rabin Bits[J]. Journal of Cryptology, 2000, 13(2): 221-244.
[6] Boneh D. Twenty Years of Attacks on the RSA Crypto- system[J]. Notices of the AMS, 1999, 46(2): 203-213.
[7] 姜正涛, 怀进鹏, 王育民. RSA推广循环攻击实效性与弱模问题的研究与分析[J]. 通信学报, 2009, 30(6): 70- 74.
[8] 张韶华. 关于RSA的k阶不动点[J]. 数学杂志, 2010, 30(3): 551-553.
[9] 司光东, 杨加喜, 谭示崇, 等. RSA算法中的代数结构[J]. 电子学报, 2011, 39(1): 242-246.
[10] 柯召, 孙琦. 数论讲义[M]. 2版. 北京: 高等教育出版社, 1999.
[11] Shoup V. A Computational Introduction to Number Theory and Algebra[M]. [S. l.]: Cambridge University Press, 2005.
[12] 闵嗣鹤, 严士健. 初等数论[M]. 3版. 北京: 高等教育出版社, 2003.
[13] Ateniese G, Camenisch J, Jo M Y, et al. A Practical and Provably Secure Coalition Resistant Group Signature Scheme[C]//Proc. of CRYPTO’00. Santa Barbara, USA: [s. n.], 2000.
[14] Williams H C, Schmid B. Some Remarks Concerning the M.I.T. Public-key Cryptosystem[J]. Tidskrift for Informations Bechandling, 1979, 19: 525-538.
[15] Gysin M, Seberry J. Generalized Cycling Attacks on RSA and Strong RSA Primes[C]//Proc. of Conference on Information Security and Privacy. [S. l.]: Springer-Verlag, 1999: 149-163

选择文件类型/文献管理软件名称

选择包含的内容

RSA算法中Z*φ(n)的代数结构研究

Study on Algebraic Structure of Z*φ(n) in RSA Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘祯,杨启良,杨波. 基于二次剩余的匿名代理者签密方案[J]. 计算机工程, 2015, 41(2): 129-134,140.
[2]	刘向辉，韩文报，王政，权建校. 针对离散私钥比特泄漏的RSA格攻击方法?[J]. 计算机工程, 2014, 40(3): 163-166.
[3]	赵跃华, 赵加, 韩牟. 一种针对RSA抗侧信道攻击的改进窗口算法[J]. 计算机工程, 2013, 39(6): 150-153.
[4]	唐笑林. 高效RSA算法的研究与并行实现[J]. 计算机工程, 2013, 39(2): 164-167.
[5]	轩秀巍, 滕建辅, 白煜. 基于二次剩余的增强型RFID认证协议[J]. 计算机工程, 2012, 38(3): 124-125,129.
[6]	邓宇乔. 一种前向安全的代理重签名方案[J]. 计算机工程, 2012, 38(2): 144-145.
[7]	何俊杰, 王娟, 祁传达. 一个改进的前向安全盲签名方案[J]. 计算机工程, 2012, 38(11): 133-135.
[8]	陈财森, 王韬, 邓绍怡, 方育奇. 针对RSA算法软件应用的故障攻击研究[J]. 计算机工程, 2011, 37(3): 25-26,29.
[9]	张凤元, 孙晓瑛. 基于RSA的混合组播密钥管理方案[J]. 计算机工程, 2011, 37(22): 96-98.
[10]	张秋余, 蔡志鹏, 袁占亭. 一种安全的单点登录系统口令同步方案[J]. 计算机工程, 2011, 37(17): 122-123,142.
[11]	查俊;苏锦海;闫晓芳;闫少阁. 自适应分布式密钥生成方案[J]. 计算机工程, 2010, 36(9): 161-162,.
[12]	王辉;刘宏伟;张慧敏. 基于Montgomery的RSA高速低成本实现[J]. 计算机工程, 2009, 35(22): 224-226.
[13]	张建中;王永峰;王翠玲. 叛逆者追踪方案的密码学分析[J]. 计算机工程, 2009, 35(20): 165-166.
[14]	万武南;索　望;陈　运. 基于Bit承诺的合同网模型[J]. 计算机工程, 2009, 35(19): 1-3.
[15]	邓绍江;胡春强;王方晓;秦明甫. 基于二次剩余定理的数字图像分存算法[J]. 计算机工程, 2009, 35(15): 124-125,.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

RSA算法中Z*φ(n)的代数结构研究

Study on Algebraic Structure of Z*φ(n) in RSA Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价