51视频

Computer Science and Information Technology Vol. 4(5), pp. 171 - 180
DOI: 10.13189/csit.2016.040502
Reprint (PDF) (3225Kb)


3D Visualization Applied to PRBGs and Cryptography- Long Version


Michel Dubois , Eric Filiol *
Operational Cryptology and Virology Laboratory, Rue des Docteurs Calmette et Guerin, Laval, France

ABSTRACT

Today there is no easy and quick way to analyse and differentiate random data. However, all day long our computers generate pseudo random data, our cryptographic algorithms tend to act as pseudo random generator of data to better hide the message. So we can then ask whether is it possible to quickly determine the algorithm used to construct a random sequence of numbers and in a second time, distinguish between a PRBG or a cryptographic algorithm? In this paper, we present a new approach, to visualize, in a two and three dimensions environment at the same time, a sequence issued from a pseudo random bit generator or from cryptographic algorithms. To embody our idea, we assume that sequences produced by PRBG and Cryptographic algorithms are comparable to a nonlinear system generating a chronological series of data. We have developed some tools to realize our analysis and use them to well known kinds of PRBG and to the AES. Even, if our approach can't serve as determining proof on the quality of an alea, it can bring a great help to quickly (because visually) distinguish two random sequences and eventually find some statistical bias.

KEYWORDS
Block Cipher, Boolean Function, Cryptanalysis, AES

Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Michel Dubois , Eric Filiol , "3D Visualization Applied to PRBGs and Cryptography- Long Version," Computer Science and Information Technology, Vol. 4, No. 5, pp. 171 - 180, 2016. DOI: 10.13189/csit.2016.040502.

(b). APA Format:
Michel Dubois , Eric Filiol (2016). 3D Visualization Applied to PRBGs and Cryptography- Long Version. Computer Science and Information Technology, 4(5), 171 - 180. DOI: 10.13189/csit.2016.040502.