arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1010.1358cs.ITcs.CRmath.IT
收藏

普适组合隐私放大的紧指数分析及其应用

Tight exponential analysis of universally composable privacy amplification and its applications

Masahito Hayashi

摘要:

基于普遍可组合性的需要,我们从L_1可组合性的角度分析了从联合随机变量生成秘密密钥的任务。在此保密准则下,利用s在[0,1]中的1+s阶Renyi熵,我们得到了Eve在泛2散列函数作用下的可验证性的一个新的上界.它还表明,这个界给出了严格的指数下降率的情况下,独立和相同的分布。结果被应用到窃听信道模型和秘密密钥产生(蒸馏)通过公开讨论。

英文摘要:

Motivated by the desirability of universal composability, we analyze in terms of L_1 distinguishability the task of secret key generation from a joint random variable. Under this secrecy criterion, using the Renyi entropy of order 1+s for s in [0,1, we derive a new upper bound of Eve's distinguishability under the application of the universal2 hash functions. It is also shown that this bound gives the tight exponential rate of decrease in the case of independent and identical distributions. The result is applied to the wire-tap channel model and to secret key generation (distillation) by public discussion.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑