Design, implementation and analysis of hardware efficient stream ciphers using LFSR based hash functions

Computers and Security

Volumn 28, Issue 3-4, 2009, Pages 229-241

  Deepthi, P P ^a   Sathidevi, P S ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY CALICUT   (India)

Author keywords

Hash function; LFSR Toeplitz hash; Polynomial modular division circuit; Pseudorandom number generator; Stream cipher

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; DESIGN; ENCODING (SYMBOLS); NUMBER THEORY; POLYNOMIAL APPROXIMATION; SHIFT REGISTERS;

DESIGN AND DEVELOPMENT; FILTER GENERATORS; HARDWARE COMPLEXITY; KEYSTREAM GENERATORS; LFSR TOEPLITZ HASH; LFSR-BASED STREAM CIPHERS; LINEAR FEEDBACK-SHIFT REGISTERS; LOW-POWER; PERIODICITY PROPERTIES; PSEUDORANDOM NUMBER GENERATOR; STREAM CIPHER;

HASH FUNCTIONS;

EID: 63049097124     PISSN: 01674048     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cose.2008.11.006     Document Type: Article

References (23)

1. Angelo P.E.R. Design of a synchronous stream cipher from hash functions. International Journal of Computer Science and Network Security 7 8 (2007)
2. Barker E., and Kelsey J. Recommendation for random number generation using deterministic random bit generators (December 2007), National Institute of Standards and Technology Special publication 800-90
3. Blum M., and Micali S. How to generate cryptographically strong sequences of pseudo-random bits. SIAM Journal on Computing 13 4 (1984) 850-864
4. Carter J.L., and Wegman M.N. Universal classes of hash functions. JCSS 18 (1979) 143-154
5. Coppersmith D, Krawczyk H, Mansour Y. The Shrinking Generator, Advances in Cryptology - Crypto '93, LNCS, vol. 773. Springer-Verlag; 1994. p. 22-39.
6. Dichtl Markus. On nonlinear filter generators. In: Proceedings of fast software encryption workshop; 1997.
7. Ekdahl P., Meier W., and Johannson T. Predicting the shrinking generator with fixed connections. EUROCRYPT 2003. Lecture notes in computer science (1999), Springer-Verlag 330-334
8. Goldreich O, Krawczyk H, Luby M. On the existence of pseudorandom generators. In: IEEE symposium on the foundations of computer science, 29th SFCS; 1988. p. 12-24.
9. Goldreich O. Foundations of cryptography basic tools (2001), Cambridge University Press
10. Huang A.L., and Penzhorn W.T. Cryptographic hash functions and low-power techniques for embedded hardware. IEEE Conference Proceedings 4 (2005) 1789-1794
11. Impagliazzo R., and Zuckerman D. How to recycle random bits. Proceedings of the 30th IEEE symposium on foundations of computer science (October/November 1989), IEEE Computer Society Press 248-253
12. Jönsson F., and Johansson T. A fast correlation attack on LILI-128. Information Processing Letters 81 3 (2001) 127-132
13. Krawczyk H. LFSR-based hashing and authentication. Advances in cryptology - crypto'94. Lecture notes in computer science vol. 839 (1994), Springer-Verlag 129-139
14. Meier W., and Staffelbach O. Fast correlation attacks on stream ciphers. Advances in cryptology, EUROCRYPT88. Lecture notes in computer science vol. 330 (1988), Springer-Verlag 301-314
15. Menezes A., van Oorschot P., and Vanstone S. Handbook of applied cryptography (1996), CRC Press
16. Molland H. Improved linear consistency attack on irregular clocked keystream generators. Fast software encryption-FSE'2004. LNCS vol. 3017 (2004), Springer-Verlag 109-126
17. A statistical suite for random and pseudorandom number generators for cryptographic applications, NIST Special Publication 800-22, May 15; 2001.
18. Rueppel R.A. Analysis and design of stream ciphers (1986), Springer-Verlag
19. Schneier B. Applied cryptography. Protocols, algorthms, and source code in C. 2rd ed. (01/01/1996), Wiley Computer Publishing, John Wiley & Sons
20. Shamir A. On the generation of cryptographically strong pseudorandom sequences. ACM Transaction on Computer Systems 1 1 (1983) 38-44
21. Stallings W. Cryptography and network security. 3rd ed. (2003), Pearson Education Inc
22. Yao A.C. Theory and applications of trapdoor functions. Proc. 23rd IEEE symp. on foundations of comp. science (1982), IEEE, Chicago 80-91
23. Zhang Y., Niu X., Li J., and Li C. Research on a novel hashing stream cipher. IEEE Conference Proceedings 2 3-6 (2006) 1339-1344