抗仿射错误的非延展码
密码学与安全
2017-01-30 v1 信息论
math.IT
摘要
非延展码是纠错码的一种放宽版本,对修改后的码字进行解码会得到原始消息或一个完全不相关的值。因此,若敌手篡改了码字,则他无法从该码字获取任何信息。这意味着非延展码在敌手能够覆盖已编码消息的情形下,有助于提供安全性保证。2010年,Dziembowski 等人给出了一种针对能够逐位独立伪造码字的敌手的非延展码构造。在本文中,我们考虑一种扩展的敌手模型(仿射错误模型),其中敌手可以逐位独立地伪造码字,或者将某些位替换为通过对有限数量的位应用仿射映射所获得的值。我们证明了 Dziembowski 等人提供的(针对逐位错误模型的)非延展码在仿射错误模型下对于该敌手仍然是非延展的。
引用
@article{arxiv.1701.07914,
title = {Non-Malleable Codes Against Affine Errors},
author = {Ryota Iwamoto and Takeshi Koshiba},
journal= {arXiv preprint arXiv:1701.07914},
year = {2017}
}
备注
5 pages