activity
20052026
most citedInformation Theoretic Proofs of Entropy Power Inequalities

138 citations · 211 across the 23 of their papers we have counts for

collaborators

25 papers

cs.IT2026

On the Optimum Secrecy Outage Probability and Ergodic Secrecy Rate over Wireless Channels

Clement Leroy, Tarak Arbi, Benoit Geller +1

We study the secrecy of wireless channels in the presence of an eavesdropper, where the channels are random and the transmitter only has knowledge of the channel statistics. We inv…

quant-ph2025

From Classical to Quantum: Explicit Classical Distributions Achieving Maximal Quantum -Divergence

Dimitri Lanier, Julien Béguinot, Olivier Rioul

Explicit classical states achieving maximal -divergence are given, allowing for a simple proof of Matsumoto's Theorem, and the systematic extension of any inequality between cla…

quant-ph2024

Data Processing Inequality for The Quantum Guesswork

Ilyass Mejdoub, Julien Béguinot, Olivier Rioul

Non-orthogonal quantum states pose a fundamental challenge in quantum information processing, as they cannot be distinguished with absolute certainty. Conventionally, the focus has…

cs.IT2024

What can Information Guess? Guessing Advantage vs. Rényi Entropy for Small Leakages

Julien Béguinot, Olivier Rioul

We leverage the Gibbs inequality and its natural generalization to Rényi entropies to derive closed-form parametric expressions of the optimal lower bounds of th-order guessing…

cs.IT2023

An information theoretic necessary condition for perfect reconstruction

Idris Delsol, Olivier Rioul, Julien Béguinot +2

A new information theoretic condition is presented for reconstructing a discrete random variable based on the knowledge of a set of discrete functions of . The reconstructio…

cs.IT2023

Maximal Leakage of Masked Implementations Using Mrs. Gerber's Lemma for Min-Entropy

Julien Béguinot, Yi Liu, Olivier Rioul +2

A common countermeasure against side-channel attacks on secret key cryptographic implementations is th-order masking, which splits each sensitive variable into random shar…

stat.AP2022

A Novel Mixture Model for Characterizing Human Aiming Performance Data

Yanxi Li, Derek S. Young, Julien Gori +1

Fitts' law is often employed as a predictive model for human movement, especially in the field of human-computer interaction. Models with an assumed Gaussian error structure are us…

cs.IT2021

On Conditional -Information and its Application to Side-Channel Analysis

Yi Liu, Wei Cheng, Sylvain Guilley +1

A conditional version of Sibson's -information is defined using a simple closed-form "log-expectation" expression, which satisfies important properties such as consistency, unif…

cs.IT2021

Attacking Masked Cryptographic Implementations: Information-Theoretic Bounds

Wei Cheng, Yi Liu, Sylvain Guilley +1

Measuring the information leakage is critical for evaluating the practical security of cryptographic devices against side-channel analysis. Information-theoretic measures can be us…

cs.IT2021

Asymptotically Optimal Massey-Like Inequality on Guessing Entropy With Application to Side-Channel Attack Evaluations

Andrei Tănăsescu, Marios O. Choudary, Olivier Rioul +1

A Massey-like inequality is any useful lower bound on guessing entropy in terms of the computationally scalable Shannon entropy. The asymptotically optimal Massey-like inequality i…

math.CO2021

Designs in finite metric spaces: a probabilistic approach

Minjia Shi, Olivier Rioul, Patrick Solé

A finite metric space is called here distance degree regular if its distance degree sequence is the same for every vertex. A notion of designs in such spaces is introduced that gen…

cs.IT2021

Cumulant Expansion of Mutual Information for Quantifying Leakage of a Protected Secret

Olivier Rioul, Wei Cheng, Sylvain Guilley

The information leakage of a cryptographic implementation with a given degree of protection is evaluated in a typical situation when the signal-to-noise ratio is small. This is sol…

cs.IT2021

Variations on a Theme by Massey

Olivier Rioul

In 1994, Jim Massey proposed the guessing entropy as a measure of the difficulty that an attacker has to guess a secret used in a cryptographic system, and established a well-known…

cs.IT2019

Entropy Estimation of Physically Unclonable Functions via Chow Parameters

Alexander Schaub, Olivier Rioul, Joseph +1

A physically unclonable function (PUF) is an electronic circuit that produces an intrinsic identifier in response to a challenge. These identifiers depend on uncontrollable variati…

cs.IT2019★ 1 cited

Rényi Entropy Power and Normal Transport

Olivier Rioul

A framework for deriving Rényi entropy-power inequalities (EPIs) is presented that uses linearization and an inequality of Dembo, Cover, and Thomas. Simple arguments are given to r…

cs.HC2019★ 24 cited

Glass+Skin: An Empirical Evaluation of the Added Value of Finger Identification to Basic Single-Touch Interaction on Touch Screens

Quentin Roy, Yves Guiard, Gilles Bailly +2

The usability of small devices such as smartphones or interactive watches is often hampered by the limited size of command vocabularies. This paper is an attempt at better understa…

cs.IT2019

Equality in the Matrix Entropy-Power Inequality and Blind Separation of Real and Complex sources

Olivier Rioul, Ram Zamir

The matrix version of the entropy-power inequality for real or complex coefficients and variables is proved using a transportation argument that easily settles the equality case. A…

cs.IT2018★ 20 cited

Rényi Entropy Power Inequalities via Normal Transport and Rotation

Olivier Rioul

Following a recent proof of Shannon's entropy power inequality (EPI), a comprehensive framework for deriving various EPIs for the Rényi entropy is presented that uses transport arg…

cs.HC2018★ 10 cited

A Feedback Information-Theoretic Transmission Scheme (FITTS) for Modeling Trajectory Variability in Aimed Movements

Julien Gori, Olivier Rioul

Trajectories in human aimed movements are inherently variable. Using the concept of positional variance profiles, such trajectories are shown to be decomposable into two phases: In…

cs.IT2017

Optimal Transportation to the Entropy-Power Inequality

Olivier Rioul

We present a simple proof of the entropy-power inequality using an optimal transportation argument which takes the form of a simple change of variables. The same argument yields a…

cs.IT2016

At Every Corner: Determining Corner Points of Two-User Gaussian Interference Channels

Olivier Rioul

The corner points of the capacity region of the two-user Gaussian interference channel under strong or weak interference are determined using the notions of almost Gaussian random…

cs.IT2016

Yet Another Proof of the Entropy Power Inequality

Olivier Rioul

Yet another simple proof of the entropy power inequality is given, which avoids both the integration over a path of Gaussian perturbation and the use of Young's inequality with sha…

cs.IT2015★ 18 cited

A low-complexity 2D signal space diversity solution for future broadcasting systems

Jianxiao Yang, Wan Kai, Benoit Geller +3

-DVB-T2 was the first industrial standard deploying rotated and cyclic Q delayed (RCQD)modulation to improve performance over fading channels. This enablesimportantgains compared t…

cs.IT2007★ 138 cited

Information Theoretic Proofs of Entropy Power Inequalities

Olivier Rioul

While most useful information theoretic inequalities can be deduced from the basic properties of entropy or mutual information, up to now Shannon's entropy power inequality (EPI) i…