抗噪声的MAC量子令牌
量子物理
2025-01-28 v4 密码学与安全
摘要
消息认证码（MAC）是一种被广泛研究的密码学原语，用于在两个共享密钥的方之间认证通信。令牌化MAC（TMAC）是一种相关的密码学原语，由Ben-David与Sattath（QCrypt'17）提出，其通过单次使用的量子签名令牌将有限的签名权限委托给第三方。这些令牌可使用密钥签发，使得每个令牌至多能用于签署一份文件。我们给出了一种基于BB84态的TMAC基本构造。我们的构造可容忍高达14%的噪声，是首个抗噪声的TMAC构造。构造所需量子态的简单性结合其噪声容忍度，使其比先前的TMAC构造在实践上更可行。假设存在后量子单向函数，该TMAC在具有签名与验证预言机的敌手面前是存在性不可伪造的（即类似于MAC的EUF-CMA安全性）。
引用
@article{arxiv.2105.05016,
title = {Noise-Tolerant Quantum Tokens for MAC},
author = {Amit Behera and Or Sattath and Uriel Shinar},
journal= {arXiv preprint arXiv:2105.05016},
year = {2025}
}