Hybrid cryptographically secure pseudo-random bit generator
2016
Many cryptographic applications need random and pseudo random numbers, for e.g., cryptographic key generations, digital signatures and authentication protocols. In this paper we suggest a modification to Dual Elliptic Curve Deterministic Random Bit Generator (Dual_EC_DRBG) and propose a composite Cryptographically Secure Pseudo-Random Number Generator (CSPRNG) using modified Dual_EC_DRBG. We implemented the composite CSPRNG (BEL CSPRNG) and carried out empirical tests like runs test, longest run test, cumulative test, frequency test and block frequency test on the output sequence produced by BEL CSPRNG using NIST test suite. We compared output against the standard Pseudo-Random Number Generators (PRNGs) like Linear Congruential Generator (LCG), Blum Blum Shub (BBS) and modified Dual_EC_DRBG. We were successful in overcoming the drawbacks of Dual_EC_DRBG and achieve an increase in cycle length of the output sequence generated.
Keywords:
- Artificial intelligence
- Random number generation
- Parallel computing
- Test suite
- Blum Blum Shub
- Elliptic curve cryptography
- Pattern recognition
- Computer science
- Pseudorandom number generator
- Dual_EC_DRBG
- Linear congruential generator
- Cryptographically secure pseudorandom number generator
- Theoretical computer science
- Algorithm
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
5
References
2
Citations
NaN
KQI