一种基于多项式映射的密钥交换协议的改进
密码学与安全
2022-05-20 v2
摘要
Akiyama 等人（Int. J. Math. Indust., 2019）提出了一种后量子密钥交换协议，该协议基于求解多元非线性多项式方程组的困难性，但设计策略不同于普通的多元密码学。他们的协议有两个版本，原始版本与修改版本，其中修改版本存在一种权衡：其安全性得到增强，但在建立公共密钥时具有非零错误概率。事实上，其论文中的评估表明，采用所提参数集的修改协议未能建立公共密钥的概率高得难以实用。本文中，我们通过将正确公共密钥的各分量从整个系数域限制到其小子集，在保持安全性的同时显著提高了 Akiyama 等人修改版密钥交换协议的成功概率。我们给出了理论与实验评估，表明我们所提协议的参数集有望同时实现失败概率 与 比特安全等级。
引用
@article{arxiv.2107.05924,
title = {An Improvement of a Key Exchange Protocol Relying on Polynomial Maps},
author = {Keita Suzuki and Koji Nuida},
journal= {arXiv preprint arXiv:2107.05924},
year = {2022}
}