×

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
PDFBibTeX XMLCite
Full Text: DOI arXiv

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. 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. 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: 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
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.