New Signature Schemes Based on 3rd Order Shift Registers(Special Section on Cryptography and Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose a new digital signature scheme based on a third order linear feedback shift register for signing documents. This signature scheme is different from most of the signature schemes that are based on discrete logarithm problem, elliptic curves discrete logarithm problem, RSA or quadratic residues. An efficient algorithm for computing kth term of a sequence is also presented. The advantage of this scheme is that the computation is efficient than Schnorr scheme. We also show that the security of the proposed signature scheme is equivalent to that of Schnorr signature scheme.
- 社団法人電子情報通信学会の論文
- 2002-01-01
著者
-
Yi X
School Of Computer Sci. And Mathematics Victoria Aus
-
Siew Chee-kheong
School Of Electrical & Electronic Engineering Nanyang Technological University
-
TAN Chik-How
the School of Electrical & Electronic Engineering, Nanyang Technological University
-
YI Xun
the School of Electrical & Electronic Engineering, Nanyang Technological University
-
SIEW Chee-Kheong
the School of Electrical & Electronic Engineering, Nanyang Technological University
-
Tan C‐h
Nanyang Technological Univ. Singapore
関連論文
- On Diffie-Hellman Problems in 3rd Order Shift Register(Discrete Mathematics and Its Applications)
- A New Provably Secure Signature Scheme(Information Security)(Information Theory and Its Applications)
- On the n-th Order Shift Register Based Discrete Logarithm
- New Signature Schemes Based on 3rd Order Shift Registers(Special Section on Cryptography and Information Security)