77 citations · 131 across the 14 of their papers we have counts for
5 papers · 1 filter
Universal Hashing for Information Theoretic Security
Himanshu Tyagi, Alexander Vardy
The information theoretic approach to security entails harnessing the correlated randomness available in nature to establish security. It uses tools from information theory and cod…
Secret Key Agreement: General Capacity and Second-Order Asymptotics
Masahito Hayashi, Himanshu Tyagi, Shun Watanabe
We revisit the problem of secret key agreement using interactive public communication for two parties and propose a new secret key agreement protocol. The protocol attains the secr…
Strong Converse for a Degraded Wiretap Channel via Active Hypothesis Testing
Masahito Hayashi, Himanshu Tyagi, Shun Watanabe
We establish an upper bound on the rate of codes for a wiretap channel with public feedback for a fixed probability of error and secrecy parameter. As a corollary, we obtain a stro…
Estimating Renyi Entropy of Discrete Distributions
Jayadev Acharya, Alon Orlitsky, Ananda Theertha Suresh +1
It was recently shown that estimating the Shannon entropy of a discrete -symbol distribution requires samples, a number that grows near-line…
Converses for Secret Key Agreement and Secure Computing
Himanshu Tyagi, Shun Watanabe
We consider information theoretic secret key agreement and secure function computation by multiple parties observing correlated data, with access to an interactive public communica…