LFSR-based Ring Signature Scheme  

作　　者：ZHENG Dong LI Xiangxue CHEN Kefei 

机构地区：[1]Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China [2]School of Information Security Engineering, Shanghai Jiaotong University, Shanghai 200230, China [3]National Laboratory for Modern Communications, Chengdu 610041, China

出　　处：《Chinese Journal of Electronics》2007年第3期397-400,共4页电子学报（英文版）

基　　金：This work is partially supported by the National Natural Science Foundation of China （No.60473020, No.60573030） and by NLMCSFC （No.9140C1103010602）.

摘　　要：To reduce the key sizes and bandwidth, public-key cryptographic systems have been proposed using d-th order characteristic sequences generated by a Linear feedback shift register （LFSR）. The paper proposes an LFSR-based ring signature scheme which is supported with formal security arguments in the random oracle model. Our scheme enjoys the attractive features that main computations are performed in base field GF（q） and that its security is based on the difficulty of solving the discrete logarithm problem in extension field GF（q^d）.

关 键 词：Characteristic sequence Linear feedback shift register Ring signature State based discrete logarithm problem 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]