论文标题

秘密密钥身份验证能力区域,第一部分:平均身份验证率

Secret key authentication capacity region, Part I: average authentication rate

论文作者

Perazzone, Jake, Graves, Eric, Yu, Paul, Blum, Rick

论文摘要

本文研究了秘密关键认证能力区域。具体而言,重点是源必须通过对手控制的通道传输信息,在该通道中,对手(在源传输之前)决定是否使用其选择的任意选择来替换目的地的观察(希望让目的地接受虚假消息)。为了打击对手,来源和目的地共享一个秘密密钥,他们可以使用该密钥来保证经过认证的通信。然后将这里的秘密密钥身份验证能力区域定义为可共同实现的消息率,认证率和关键消耗率的区域(即需要多少位秘密密钥)。 这是两部分研究中的第一个,其零件在测量身份验证率方面有所不同。在这项第一项研究中,经认证的速率是通过传统的假身份验证的最大预期概率来衡量的。对于此指标,我们提供了一个内部界限,可以改善文献中的那些界限。这是通过以新颖方式采用和合并不同古典技术来实现的。在这些经典技术中,一种技术直接从嘈杂的通信渠道中得出身份验证能力,而另一种技术则直接从掩盖源来衍生出其“身份验证能力”。

This paper investigates the secret key authentication capacity region. Specifically, the focus is on a model where a source must transmit information over an adversary controlled channel where the adversary, prior to the source's transmission, decides whether or not to replace the destination's observation with an arbitrary one of their choosing (done in hopes of having the destination accept a false message). To combat the adversary, the source and destination share a secret key which they may use to guarantee authenticated communications. The secret key authentication capacity region here is then defined as the region of jointly achievable message rate, authentication rate, and key consumption rate (i.e., how many bits of secret key are needed). This is the first of a two part study, with the parts differing in how the authentication rate is measured. In this first study the authenticated rate is measured by the traditional metric of the maximum 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 techniques, one technique derives authentication capability directly from the noisy communications channel, and the other technique derives its' authentication capability directly from obscuring the source.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源