Random binary and non-binary sequences derived from random sequence of points on cyclic elliptic curve over finite field GF(2m) and their properties

Information Security Journal

Volumn 19, Issue 2, 2010, Pages 84-94

  Sathyanarayana, S V ^a   Aswatha Kumar, M ^b   Hari Bhat, K N ^c  

^a JNN College of Engineering   (India)

^b M S RAMAIAH INSTITUTE OF TECHNOLOGY   (India)

^c NAGARJUNA COLLEGE OF ENGINEERING AND TECHNOLOGY   (India)

Author keywords

Cyclic elliptic curve; Hamming correlation; Iinear feedback shift register; Randomness tests; Stream cipher system

Indexed keywords

ELLIPTIC CURVE; HAMMING CORRELATION; IINEAR FEEDBACK SHIFT REGISTER; RANDOMNESS TEST; STREAM CIPHER SYSTEMS;

FINITE ELEMENT METHOD; FREQUENCY HOPPING; GEOMETRY; RANDOM PROCESSES; SHIFT REGISTERS;

BINARY SEQUENCES;

EID: 79960692033     PISSN: 19393555     EISSN: 19393547     Source Type: Journal    
DOI: 10.1080/19393550903482759     Document Type: Article

References (23)

1. Beker, H., and Piper, F. (1992). Cipher systems: The protection of communications. London: Northwood Books
2. Berkhoff, G., and Mac Lane, S. (2008). A survey of modern algebra. AKP Classics USA: AK Peters Ltd
3. Biryukov, A. (2006). Block ciphers and stream ciphers: The state of the art. Available from: http://www.esat.kuleuven.ac.be
4. Durbin, J.R. (2005) Modern algebra: An introduction (5th ed.). New York: John Wiley and Sons (Inc.)
5. ElGamal, T. (1985). A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Trans. Information Theory, IT-31, 469-472
6. Gong, G., Berson, T.A., and Stinson, D.R. (1999). Elliptic curve pseudo-random sequence generators. Proceedings of the 6th Annual Interational Workshop on Selected Areas in Cryptography. Lecture Notes in Computer Science, 1758, 34-48
7. Hansen T., and Mullen, G. L., (1992, October). Primitive polynomials over finite fields. Mathematics of Computation, 59 (200), 639-643
8. Koblitz, N. (1984). A course in number theory and cryptography. New York: Springer-Verlag
9. Lee, L. P., and Wong, K. W. (2004). A random number generator-based elliptic curve operations. Computers and Mathematics with Applications, 47, 217-226
10. Lin, S. (1970). An introduction to error correcting codes. Englewood Cliffs, NJ. Prentice Hall
11. Massey, J. L. (1969). Shift register synthesis and BCH coding. IEEE Tran. Information Theory, IT-15, 122-127
12. Menezes, A. (1993). Elliptic curve public key cryptosystems. London: Kluwer Academic Publishers
13. Miller, V. (1986). Uses of elliptic curves in cryptography, advances in cryptology-Crypto'85, type=journal>LNCS, 218, Springer Verlag, 417-426
14. Mita, R., Paumba, G., Pennisi, S., and Poli, M. (2002). A novel pseudo random bit generator for cryptography applications. 9th International Conference on Electronic Circuits & Systems 15-18, 2, 489-492
15. Morain, F. (1990). Building cyclic elliptic curves modulo large primes Lecture Notes in Computer Science, 328-336
16. Robshaw, M. J. B. (1995). Stream ciphers, RSA Lab. Technical Report, TR-701, Version 2.0.
17. Rofman, J. J. (2007). Advanced modern algebra. PHI Publisher
18. Rueppel, R. A. (1986). Analysis and design of stream ciphers. Berlin: Springer-Verlag
19. Rukhin, A. et.al. (2001). A statistical test suite for pandom and pseudo-random number generators for cryptographic applications. NIST Special Publication 800-22, (with revisions dated May 15, 2001). Hafner Publishing Company, New York
20. Sathyanarayana, S. V., Aswatha Kumar, M., and Haribhat K. N. (2004). Some studies on elliptic curve based stream ciher systems National Conference at Goa College of Engg. Goa, PONDA, January, 22-23
21. Sathyanarayana, S. V., Aswatha Kumar, M., and Haribhat K. N. (2007). Generation of pseudorandom sequence over cyclic elliptic curve group and their properties. International Conference on Advances in Information and Communication ICICOT07, MIT Manipal, December 28-30
22. Sathyanarayana, S. V., Aswatha Kumar, M., and Haribhat K. N. (2007). Generation of pseudorandom sequence over elliptic curve group and their properties. Journal of Discrete Mathematical Sciences & Cryptography, 10. (6), 731-747
23. Schneier, B. (1996). Applied cryptography: Protocols, algorithms, and source code in C (2nd ed.). New York: John Wiley and Sons, Inc