Showing 1–7 of 7 results for author: de Valroger, T

Towards Practical Implementation of Deep Random Secrecy

Authors: Thibault de Valroger

Abstract: We have formerly introduced Deep Random Secrecy, a new cryptologic technique capable to ensure secrecy as close as desired from perfection against unlimited passive eavesdropping opponents. We have also formerly introduced an extended protocol, based on Deep Random Secrecy, capable to resist to unlimited active MITM. The main limitation of those protocols, in their initial presented version, is th… ▽ More We have formerly introduced Deep Random Secrecy, a new cryptologic technique capable to ensure secrecy as close as desired from perfection against unlimited passive eavesdropping opponents. We have also formerly introduced an extended protocol, based on Deep Random Secrecy, capable to resist to unlimited active MITM. The main limitation of those protocols, in their initial presented version, is the important quantity of information that needs to be exchanged between the legitimate partners to distill secure digits. We have defined and shown existence of an absolute constant, called Cryptologic Limit, which represents the upper-bound of Secrecy rate that can be reached by Deep Random Secrecy protocols. At last, we have already presented practical algorithms to generate Deep Randomness from classical computing resources. This article is presenting an optimization technique, based on recombination and reuse of random bits; this technique enables to dramatically increase the bandwidth performance of formerly introduced protocols, without jeopardizing the entropy of secret information. That optimization enables to envision an implementation of Deep Random Secrecy at very reasonable cost. The article also summarizes former results in the perspective of a comprehensive implementation. △ Less

Submitted 6 January, 2019; v1 submitted 28 April, 2018; originally announced May 2018.

Comments: 21 pages and 9 pages of Annex. V3: Addition of a second optimization technique. Presentation of new and updated simulation results. arXiv admin note: text overlap with arXiv:1801.01456 and arXiv:1507.08258

Deep Random based Key Exchange protocol resisting unlimited MITM

Authors: Thibault de Valroger

Abstract: We present a protocol enabling two legitimate partners sharing an initial secret to mutually authenticate and to exchange an encryption session key. The opponent is an active Man In The Middle (MITM) with unlimited computation and storage capacities. The resistance to unlimited MITM is obtained through the combined use of Deep Random secrecy, formerly introduced and proved as unconditionally secur… ▽ More We present a protocol enabling two legitimate partners sharing an initial secret to mutually authenticate and to exchange an encryption session key. The opponent is an active Man In The Middle (MITM) with unlimited computation and storage capacities. The resistance to unlimited MITM is obtained through the combined use of Deep Random secrecy, formerly introduced and proved as unconditionally secure against passive opponent for key exchange, and universal hashing techniques. We prove the resistance to MITM interception attacks, and show that (i) upon successful completion, the protocol leaks no residual information about the current value of the shared secret to the opponent, and (ii) that any unsuccessful completion is detectable by the legitimate partners. We also discuss implementation techniques. △ Less

Submitted 30 September, 2018; v1 submitted 3 January, 2018; originally announced January 2018.

Comments: 14 pages. V2: Updated reminder in the formalism of Deep Random assumption. arXiv admin note: text overlap with arXiv:1611.01683, arXiv:1507.08258

Practical Implementation of a Deep Random Generator

Authors: Thibault de Valroger

Abstract: We have introduced in former work the concept of Deep Randomness and its interest to design Unconditionally Secure communication protocols. We have in particular given an example of such protocol and introduced how to design a Deep Random Generator associated to that protocol. Deep Randomness is a form of randomness in which, at each draw of random variable, not only the result is unpredictable bu… ▽ More We have introduced in former work the concept of Deep Randomness and its interest to design Unconditionally Secure communication protocols. We have in particular given an example of such protocol and introduced how to design a Deep Random Generator associated to that protocol. Deep Randomness is a form of randomness in which, at each draw of random variable, not only the result is unpredictable bu also the distribution is unknown to any observer. In this article, we remind formal definition of Deep Randomness, and we expose two practical algorithmic methods to implement a Deep Random Generator within a classical computing resource. We also discuss their performances and their parameters. △ Less

Submitted 6 January, 2019; v1 submitted 22 December, 2017; originally announced December 2017.

Comments: 28 pages, 3 pages of Annex. V3: Addition of a more precise and more efficient method to generate recursively each new distribution in the Deep Random Generator. Addition of an Annex with an impossibility result. arXiv admin note: substantial text overlap with arXiv:1507.08258

A relation between conditional entropy and conditional expectation to evaluate secrecy systems

Authors: Thibault de Valroger

Abstract: We demonstrate an intuitive relation between conditional entropy and conditional expectation that is useful when one want to compare them as measurement tools to evaluate secrecy systems. In particular, we give a Security Property applicable to general n-dimensional vector variables, using measurement based on vector quadratic distance, and we show that one can derive variables that can be measure… ▽ More We demonstrate an intuitive relation between conditional entropy and conditional expectation that is useful when one want to compare them as measurement tools to evaluate secrecy systems. In particular, we give a Security Property applicable to general n-dimensional vector variables, using measurement based on vector quadratic distance, and we show that one can derive variables that can be measured with Csiszar and Korner secrecy capacity measurement, based on conditional entropy, with conserving the same order relation. V2: correction of a too approximative proof of Lemma. △ Less

Submitted 11 October, 2017; v1 submitted 5 September, 2017; originally announced September 2017.

Comments: 5 pages

Simulations for Deep Random Secrecy Protocol

Authors: Thibault de Valroger

Abstract: We present numerical simulations measuring secrecy and efficiency rate of Perfect Secrecy protocol presented in former article named Perfect Secrecy under Deep Random assumption. Those simulations specifically measure the respective error rates of both legitimate partner and eavesdropper experimented during the exchange of a data flow through the protocol. Those measured error rates also enable us… ▽ More We present numerical simulations measuring secrecy and efficiency rate of Perfect Secrecy protocol presented in former article named Perfect Secrecy under Deep Random assumption. Those simulations specifically measure the respective error rates of both legitimate partner and eavesdropper experimented during the exchange of a data flow through the protocol. Those measured error rates also enable us to estimate a lower bound of the Crytpologic Limit introduced in article named Perfect Secrecy under Deep Random assumption. We discuss the variation of the protocol parameters and their impact on the measured performance. △ Less

Submitted 30 September, 2018; v1 submitted 5 November, 2016; originally announced November 2016.

Comments: 18 pages. V2: simulations corresponding to an updated protocol has been performed and complemented. Simulated effect of Privacy Amplification is also added. V3: a simulation with a flawed error correcting method is removed. V4: Updated reminder in the formalism of Deep Random assumption. arXiv admin note: substantial text overlap with arXiv:1507.08258; text overlap with arXiv:1605.04576

Why is Deep Random suitable for cryptology

Authors: Thibault de Valroger

Abstract: We present a new form of randomness, called Deep Randomness, generated in such a way that probability distribution of the output signal is made unknowledgeable for an observer. By limiting, thanks to Deep Randomness, the capacity of the opponent observer to perform bayesian inference over public information to estimate private information, we can design protocols, beyond Shannon limit, enabling tw… ▽ More We present a new form of randomness, called Deep Randomness, generated in such a way that probability distribution of the output signal is made unknowledgeable for an observer. By limiting, thanks to Deep Randomness, the capacity of the opponent observer to perform bayesian inference over public information to estimate private information, we can design protocols, beyond Shannon limit, enabling two legitimate partners, sharing originally no common private information, to exchange secret information with accuracy as close as desired from perfection, and knowledge as close as desired from zero by any unlimitedly powered opponent. We discuss the theoretical foundation of Deep Randomness, which lies on Prior Probability theory, introduced and developped by authors like Laplace, Cox, Carnap, Jefferys and Jaynes ; and we introduce computational method to generate such Deep Randomness. V2: we add a commented example of Perfact Secrecy Protocol based on Deep Random assumption V3: we provide a major update of the article. The logic foundation of Deep Random assumption is highly strengthened by avoiding the inconsistency attached to rare events. Such inconsistency could lead to security flaws in previous proposition. At the same time, several variants of the protocol are commented with improved performances. V4: we correct an error due to lack of symmetry in the example of protocol given in annex. We also make some writing improvements in perspective of conference publication. V5: we introduce parallel with former article from Maurer presenting a model of Perfect security based on partially independent channels. △ Less

Submitted 23 May, 2017; v1 submitted 15 May, 2016; originally announced May 2016.

Comments: 10 pages. arXiv admin note: substantial text overlap with arXiv:1507.08258

Perfect Secrecy under Deep Random assumption

Authors: Thibault de Valroger

Abstract: We present a new idea to design perfectly secure information exchange protocol, based on so called Deep Randomness, which means randomness relying on hidden probability distribution. Such idea drives us to introduce a new axiom in probability theory, thanks to which we can design a protocol, beyond Shannon limit, enabling two legitimate partners, sharing originally no common private information, t… ▽ More We present a new idea to design perfectly secure information exchange protocol, based on so called Deep Randomness, which means randomness relying on hidden probability distribution. Such idea drives us to introduce a new axiom in probability theory, thanks to which we can design a protocol, beyond Shannon limit, enabling two legitimate partners, sharing originally no common private information, to exchange secret information with accuracy as close as desired from perfection, and knowledge as close as desired from zero by any unlimitedly powered opponent. △ Less

Submitted 6 January, 2019; v1 submitted 29 July, 2015; originally announced July 2015.

Comments: 30 pages main and 48 pages annex. V12: A more accurate proof of Theorem 1 is given, where Advantage Distillation is proved without the use of Maurer error correcting technique. Addition of a more precise and more efficient method to generate recursively each new distribution in the Deep Random Generator described in section 4