arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1008.0961cs.ITmath.IT
收藏

具有失真和可靠性要求的窃听器猜测的Shannon密码系统

On the Shannon Cipher System With a Wiretapper Guessing Subject to Distortion and Reliability Requirements

Evgueni Haroutunian

摘要:

本文讨论了具有离散无记忆信源和猜测窃听器的Shannon密码系统的过程。窃听器在公共信道中观察密码消息的$N$ -向量的密码,并尝试在给定失真水平$Δ$和小于$\exp \{-NE\}$的小错误概率内连续猜测具有正可靠性指标$E$的消息向量。系统的安全性是通过窃听者近似重构源消息向量所需的猜测次数来衡量的。失真,可靠性标准和上限的猜测次数的可能性扩展的方法研究Merhav和Arikan。根据密钥速率$R_K$、失真水平$Δ$和可靠性$E$,给出了对$(R_L,R)$(最大猜测次数$L(N)$的速率$R_L$和平均猜测次数的速率$R$)的区域的单字母表征。

英文摘要:

In this paper we discuss the processes in the Shannon cipher system with discrete memoryless source and a guessing wiretapper. The wiretapper observes a cryptogram of $N$-vector of ciphered messages in the public channel and tries to guess successively the vector of messages within given distortion level $Δ$ and small probability of error less than $\exp \{-NE\}$ with positive reliability index $E$. The security of the system is measured by the expected number of guesses which wiretapper needs for the approximate reconstruction of the vector of source messages. The distortion, the reliability criteria and the possibility of upper limiting the number of guesses extend the approach studied by Merhav and Arikan. A single-letter characterization is given for the region of pairs $(R_L,R)$ (of the rate $R_L$ of the maximum number of guesses $L(N)$ and the rate $R$ of the average number of guesses) in dependence on key rate $R_K$, distortion level $Δ$ and reliability $E$.

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

↑