Secret Key-Enabled Authenticated-Capacity Region, Part I: Average Authentication
Secret Key-Enabled Authenticated-Capacity Region, Part I: Average Authentication
复制标题
启用密钥的认证容量区域，第 I 部分：平均认证
DOI：
10.1109/tit.2022.3185933
复制
发表时间：
2022
影响因子：
2.5
通讯作者：
Rick S. Blum
中科院分区：
文献类型：
--
作者：
J. Perazzone;Eric Graves;Paul L. Yu;Rick S. Blum
本文研究了秘密密钥认证能力区域，其中信息理论认证由解码器接受和解码来自有效编码器的消息而拒绝来自其他无效源的消息的能力定义。这里考虑的模型包括一个有效的编码器-解码器配对，可以通过由对手控制的信道进行通信，对手也能够窃听编码器的传输。在多轮通信中，对手首先决定是否用对手选择的任意一个来替换解码器的观察，对手的目标是让解码器接受并解码他们的观察作为有效消息（不同于编码器的观察）。为了对抗对手，编码器和解码器共享一个密钥。然后，这里的秘密密钥认证容量区域被定义为联合可实现的消息速率、认证速率（每个符号度量定义的a，其通常表示对手可以欺骗解码器的可能性）和密钥消耗速率（每个发送的符号需要多少比特的秘密密钥）的区域。这是两部分研究中的第一部分，各部分对认证率的测量不同。在第一项研究中，认证率是预期错误认证概率的块长度归一化指数的指数。对于这个度量，我们提供了一个内界，改进了现有的文献中。这是通过以新颖的方式采用和合并不同的经典技术来实现的。在这些经典的基于秘密密钥的认证技术中，一种技术从安全信道编码中获得认证能力，以与消息一起发送秘密密钥，另一种技术直接从隐藏源中获得其认证能力。
This paper investigates the secret-key-authenticated-capacity region, where information-theoretic authentication is defined by the ability of the decoder to accept and decode messages originating from a valid encoder while rejecting messages from other invalid sources. The model considered here consists of a valid encoder-decoder pairing that can communicate through a channel controlled by an adversary who is also able to eavesdrop on the encoder’s transmissions. Over multiple rounds of communication, the adversary first decides whether or not to replace the decoder’s observation with an arbitrary one of the adversary’s choosing, with the goal of the adversary being to have the decoder accept and decode their observation as a valid message (different from that of the encoder). To combat the adversary, the encoder and decoder share a secret key. The secret-key-authenticated-capacity region here is then defined as the region of jointly achievable message rate, authentication rate (a to be defined per symbol measure that will generally represent the likelihood that an adversary can fool the decoder), and the key-consumption rate (how many bits of secret key are needed per symbol sent). This is the first of a two-part study, with the parts differing in their measure of the authentication rate. In this first study, the authentication rate is the exponent of blocklength-normalized exponent of the expected probability of false authentication. For this metric, we provide an inner bound which improves on those existing in the literature. This is achieved by adopting and merging different classical techniques in novel ways. Within these classical secret-key-based authentication techniques, one technique derives authentication capability from secure channel coding to send the secret key with the message, and the other technique derives its authentication capability directly from obscuring the source.
具有认证要求的噪声信道容量区域的内界
DOI：
10.1109/isit.2018.8437595
发表时间：
2018
期刊：
IEEE International Symposium on Information Theory
影响因子：
--
作者：
Perazzone, Jake;Graves, Eric;Yu, Paul;Blum, Rick
通讯作者：
Blum, Rick
DOI：
10.1109/tifs.2021.3050599
发表时间：
2021-01-01
影响因子：
6.8
作者：
Perazzone, Jake Bailey;Yu, Paul L.;Blum, Rick S.
通讯作者：
Blum, Rick S.