LFSR-based signatures with message recovery

International Journal of Network Security

Volumn 4, Issue 3, 2007, Pages 266-270

  Li, Xiangxue ^a   Zheng, Dong ^a   Chen, Kefei ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Characteristic sequence; Digital signature; Discrete logarithm problem; Linear feedback shift register sequence; Message recovery

Indexed keywords

CHARACTERISTIC SEQUENCE; COMPUTATION COMPLEXITY; DISCRETE LOGARITHM PROBLEMS; FINITE FIELDS; KEY SIZES; LINEAR FEEDBACK SHIFT REGISTERS; MESSAGE RECOVERY; PUBLIC KEY CRYPTOSYSTEMS; SECURITY ANALYSIS; SIGNATURE SCHEME; SIGNATURE SCHEME WITH MESSAGE RECOVERY;

AUTHENTICATION; BANDWIDTH; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; PUBLIC KEY CRYPTOGRAPHY; RECOVERY;

SHIFT REGISTERS;

EID: 34547164128     PISSN: 1816353X     EISSN: 18163548     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. M. Abe, and T. Okamoto, "A signature scheme with message recovery as secure as discrete logarithm," ASIACRYPT 1999, LNCS 1716, pp. 378-389, Springer-Verlag, 1999.
2. M. Bellare, and P. Rogaway, "The exact security of digital signatures-How to sign with RSA and Rabin," Advances in Cryptology - EUROCRYPT 96, LNCS 1070, pp. 399-416, Springer-Verlag, 1996.
3. T. ElGamal, "A public key cryptosystems and a signature based on discrete logarithm," IEEE Transaction on Information Theory, vol.31, pp. 469-472, 1985.
4. K. Giulian, and G. Gong, "New LFSR-based cryptosystems and the trace discrete log problem (Trace-DLP)," Sequences and Their Applications 2004, LNCS 3486, pp. 298-312, Springer-Verlag, 2005.
5. S. Goldwasser, S. Micali, and R. Rivest, "A digital signature scheme secure against adaptive chosen-message attacks," SIAM Journal of computing, vol. 17, no. 2, pp. 281-308, 1988.
6. S. Golomb, Shift Register Sequences, Laguna Hills, CA: Aegean Park, 1982.
7. G. Gong, amd L. Harn, "Public-key cryptosystems based on cubic finite field extensions," IEEE Transaction on Information Theory, vol. 24, pp. 2601-2605, 1999.
8. A. Lenstra, and E. Verheul, "The XTR public key system," CRYPTO 2000, LNCS 1880, pp. 1-19, Springer-Verlag, 2000.
9. H. Niederreiter, "Finite fields and cryptology," Finite Fields, Coding Theory, and Advances in Communications and Computing, M. Dekker, New York, pp. 359-373, 1993.
10. NIST, "A proposed federal information processing standard for digital signature standard (DSS)," Federal Register, vol. 56, no. 169, pp. 42980-42982, 1991.
11. K. Nyberg, and A. Rueppel, "Message recovery for signature schemes based on the discrete logarithm problem," Designs, Codes and Cryptography, vol. 7, no. 1, pp. 61-81, 1996.
12. K. Ohta, and T. Okamoto, "On concrete security treatment of signatures derived from identification," Advances in Cryptology - CRYPTO'98, LNCS 1462, pp. 354-369, Springer-Verlag, 1998.
13. J. Piveteau, "New signature scheme with message recovery," Electronics Letters, vol. 29, no. 25, pp. 2185, 1993.
14. R. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystems," Communications of the ACM, vol.21, no.2, pp. 120-126, 1978.
15. C. Schnorr, "Efficient signature generation by smart cards," Journal of Cryptology, vol. 4, no. 3, pp. 161-174, 1991.
16. P. Smith, and C. Skinner, "A public-key cryptosystem and a digital signature system based on the Lucas function analogue to discrete logarithms," ASIACRYPT'94, LNCS 917, pp. 357-364, Springer-Verlag, 1994.
17. C. Tan, X. Yi, and C. Siew, "On the n-th order shift register based discrete logarithm," IEICE Transaction on Fundamentals, vol. E86-A, no. 5, pp. 1213-1216, 2003.
18. F. Zhang,W. Susilo, and Y.Mu, "Identity-based partial message recovery signatures," Financial Cryptography 2005, LNCS 3570, pp. 47-59, Springer-Verlag, 2005.