×

zbMATH — the first resource for mathematics

An improvement of a cryptanalysis algorithm. (English) Zbl 1346.94092
Summary: In this paper we present simulations that show how some pseudo random number generators can improve the effectiveness of a statistical cryptanalysis algorithm. We deduce mainly that a better generator enhances the accuracy of the cryptanalysis algorithm.
MSC:
94A60 Cryptography
65C10 Random number generation in numerical analysis
Software:
Diehard; xorgens
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bahi, Jacques; Guyeux, Christophe; Wang, Qianxue, Improving random number generators by chaotic iterations. application in data hiding, (Int. Conf. on Computer Application and System Modeling, ICCASM 2010, (2010))
[2] Kahn, David, The codebreakers: the story of secret writing, 235, (1996), Scribners
[3] Brent, Richard P., Some long-period random number generators using shifts and xors, (Proceedings of the 13th Biennial Computational Techniques and Applications Conference, CTAC 2006, (2006)) · Zbl 1334.65012
[4] Chen, Jian; Rosenthal, Jeffrey S., Decrypting classical cipher text using Markov chain Monte Carlo, Stat. Comput., (2012) · Zbl 1322.94084
[5] L’Ecuyer, Pierre, Uniform random number generation, Ann. Oper. Res., 53, 1, 77-120, (1994) · Zbl 0843.65004
[6] Knuth Donald, E., The art of computer programming, (1998), Addison Wesley Longman Publishing Co., Inc. · Zbl 0895.65001
[7] Marsaglia, George, Xorshift rngs, J. Stat. Softw., (2003)
[8] Menezes, Alfred J.; Vanstone, Scott A.; Van Oorschot, Paul C., Handbook of applied cryptography, (1996), CRC Press, Inc. · Zbl 0868.94001
[9] Rosenthal, Jeffrey S., First look at rigorous probability theory, (2006), World Scientific Publishing Co. · Zbl 1127.60002
[10] Schneier, B., Applied cryptography, (1996), Wiley New York · Zbl 0853.94001
[11] Brooks, Steve; Gelman, Andrew; Jones, Galin L.; Meng, Xiao-Li, Handbook of Markov chain Monte Carlo, (2011), Chapman Hall/CRC · Zbl 1218.65001
[12] Marsaglia, George, The marsaglia random number CDROM including the diehard battery of tests of randomness, (1996), also at:
[13] Rukhin, Andrew, A statistical test suite for random and pseudorandom number generators for cryptographic applications, (2010), National Institute of Standards and Technology (NIST), Technology Administration, U.S. Department of Commerce
[14] probability.ca/decipher.
[15] https://www.dropbox.com/s/i9ccjnx0giqdwr1/RandUtil.cpp?dl=0.
[16] www.dropbox.com/s/317kmjxdd3mi5ic/RandUtil.h?dl=0.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.