摘要
将GuangGong和LeinHarn提出的一种基于GF(p)上 3级线性反馈移位寄存器序列的新密钥分配方案推广应用到GF(p)上的n级线性反馈移位寄存器序列 ,提出了基于GF(p)上的n级线性反馈移位寄存器的密钥分配方案 ,并给出序列的一般项的快速计算公式 .方案的安全性基于GF(pn)上的离散对数问题 ,与一般GF(p)相比 ,在相同安全性的前提下 。
Guang Gong and Lein Harn proposed a new public key cryptosystem in which the cryptographic property of 3rd order LFSR sequences over GF(p) was investigated. In this paper we extend it to general finite field extentions and introduce an efficient formula to calculate the k th term of sequences. We explore to construct public key cryptosystems by using nrd order LFSR sequences over GF(p). The security is based on the difficulty of solving the discrete logarithm in GF(p n), which is much harder than solving the discrete logarithm in the GF(p) for the same p. It is successful in reducing the size of the modulus.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2000年第4期496-499,共4页
Journal of Xidian University
基金
国家部委预研基金资助项目! (31 2 1 3)
关键词
有限扩域
公钥
密码体制
密码学
linear feedback shift register sequences
finite field extension
cryptosystem
characteristc sequencs
public key exchange scheme