Perfect Secrecy under Deep Random Assumption

Modern cryptography mostly relies on mathematical problems commonly trusted as very difficult to solve, such as large integer factorization or discrete logarithm, belonging to complexity theory. No certainty exist on the actual difficulty of those problems, not even the truth of the famous P NP conjecture. Furthermore, most of them are not resistant to quantum computing, which should make them useless in the next decades. In this work, a new idea is presented to design secure communication protocols capable to resist to unlimited opponents. Those protocols use a new form of randomness, called " Deep Random ", capable to hide its probability distribution to the observers, and thus to prevent them performing Bayesian inference over public information to estimate the private information. The theoretical foundations are established, and an example is presented with its proof of security.

Autorentext

Thibault de Valroger studied mathematics and computer science at Telecom Paris Tech, and has become an international expert in digital trust during the last 15 years. In parallel of his professional career in the IT industry, he pursued personal research in the domain of cryptology and information theory.