Pseudorandom Bit Sequence Generator for Stream Cipher Based on Elliptic Curves
Open Access
- 4 October 2015
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2015, 1-16
Abstract
This paper proposes a pseudorandom sequence generator for stream ciphers based on elliptic curves (EC). A detailed analysis of various EC based random number generators available in the literature is done and a new method is proposed such that it addresses the drawbacks of these schemes. Statistical analysis of the proposed method is carried out using the NIST (National Institute of Standards and Technology) test suite and it is seen that the sequence exhibits good randomness properties. The linear complexity analysis shows that the system has a linear complexity equal to the period of the sequence which is highly desirable. The statistical complexity and security against known plain text attack are also analysed. A comparison of the proposed method with other EC based schemes is done in terms of throughput, periodicity, and security, and the proposed method outperforms the methods in the literature. For resource constrained applications where a highly secure key exchange is essential, the proposed method provides a good option for encryption by time sharing the point multiplication unit for EC based key exchange. The algorithm and architecture for implementation are developed in such a way that the hardware consumed in addition to point multiplication unit is much less.Keywords
Funding Information
- Department of Electronics and Information Technology, Ministry of Communications and Information Technology (12(16)/2012-ESD)
This publication has 19 references indexed in Scilit:
- A Provably-Secure ECC-Based Authentication Scheme for Wireless Sensor NetworksSensors, 2014
- Security Enhanced User Authentication Protocol for Wireless Sensor Networks Using Elliptic Curves CryptographySensors, 2014
- Usability and Interoperability in Wireless Sensor Networks for Patient Telemonitoring in Chronic Disease ManagementIEEE Transactions on Biomedical Engineering, 2013
- Wireless Sensor Networks for Cost-Efficient Residential Energy Management in the Smart GridIEEE Transactions on Smart Grid, 2011
- Secure and practical key establishment for distributed sensor networksSecurity and Communication Networks, 2009
- Certain Exponential Sums and Random Walks on Elliptic CurvesCanadian Journal of Mathematics, 2005
- Establishing pairwise keys in distributed sensor networksACM Transactions on Information and System Security, 2005
- On the Naor-Reingold Pseudo-Random Function from Elliptic CurvesApplicable Algebra in Engineering, Communication and Computing, 2000
- Elliptic Curve Pseudorandom Sequence Generators2000
- How to Generate Cryptographically Strong Sequences of Pseudorandom BitsSIAM Journal on Computing, 1984