A joint Shannon cipher and privacy amplification approach to attaining exponentially decaying information leakage

详细信息    查看全文

• 作者：Yahya S. Khiabani ^{yahya.netopt@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; Shuangqing Wei ; ^{swei@lsu.edu" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Universal2 hash functions ; L1 norm distance ; Randomness extractor ; Ré ; nyi entropy ; Secrecy exponent ; Equivocation
• 刊名：Information Sciences
• 出版年：2016
• 出版时间：20 August 2016
• 年：2016
• 卷：357
• 期：Complete
• 页码：6-22
• 全文大小：1822 K

文摘

In this paper, we propose a novel layering approach to achieve end-to-end exponential security without resorting to presumed physical layer conditions. The only requirement for such an exponentially secure system is existence of a common key source between legitimate users that is partially known by Eve. The novel framework includes a random cipher and key stream generating scheme constituting the first layer and universal hash forming the second layer. The key generating scheme is based on a novel definition of a randomness extractor that derives a key stream with the required entropy from the common source, to be used for cipher. All metrics involved in characterizing the quality of secrecy of two-layer components are related to Rényi entropy and conditional Rényi entropy, which are all ultimately captured in the adopted information leakage metrics: mutual information and Eve’s distinguishability based on L₁ norm distance from uniformity. Such relationships are exploited to optimize the resulting bounds for secrecy exponents by selecting appropriate operating parameters including required key rate and source entropies, as well as the required guessing error rate by Eve to attack the first layer.