Wave：一种基于编码的新型陷门单向原像可采样函数族
密码学与安全
2019-04-29 v2
摘要
我们在此提出一种基于编码的新型陷门单向原像可采样函数（PSF）族，即 Wave-PSF 族。该陷门函数基于两个计算假设是单向的：高权重通用解码的困难性，以及广义 (U,U+V)-码不可区分性。我们的证明遵循 GPV 策略 [GPV08]。通过引入拒绝采样，我们确保了陷门逆输出的正确分布。我们族的定义域采样性质通过使用并证明左余哈希引理的一个变体来保证。我们用三元广义 (U,U+V)-码实例化新的 Wave-PSF 族，以设计一种“哈希-签名”签名方案，该方案在随机预言机模型下达到自适应选择消息攻击下的存在不可伪造性（EUF-CMA）。对于128位经典安全性，签名大小约为1.5万比特，公钥大小约为4兆字节，且拒绝率限制为每10到12个签名发生一次拒绝。
引用
@article{arxiv.1810.07554,
title = {Wave: A New Family of Trapdoor One-Way Preimage Sampleable Functions Based on Codes},
author = {Thomas Debris-Alazard and Nicolas Sendrier and Jean-Pierre Tillich},
journal= {arXiv preprint arXiv:1810.07554},
year = {2019}
}
备注
arXiv admin note: text overlap with arXiv:1706.08065