KyFrog：一种受 ML-KEM 启发的高安全 LWE 基础 KEM
密码学与安全
2025-12-09 v1 环与代数
摘要
KyFrog 是一种保守的 Learning-with-Errors（LWE）密钥封装机制，旨在探索与采用相对较小公钥和密文规模的方案所处的不同运行点。KyFrog 使用更大的维数（）和较小的素数模 ，并采用狭窄误差分布（标准差 ），以约 的经典和量子安全性目标，针对标准成本模型下的领域攻击进行估计。为此安全裕度付出的代价是极大的 KEM 密文（约 0.5 MiB），而公钥和密钥规模仍与 ML-KEM 相当。我们描述了 KyFrog 的设计原则、参数搜索方法以及实现细节，并与 ML-KEM 标准进行了安全性和具体参数规模的比较。本工作的所有代码和数据均以自由开源软件形式发布，完整的 C++23 实现和实验脚本均可访问于：https://github.com/victormeloasm/kyfrog
引用
@article{arxiv.2512.06411,
title = {KyFrog: A High-Security LWE-Based KEM Inspired by ML-KEM},
author = {Victor Duarte Melo and Willian J. Buchanan},
journal= {arXiv preprint arXiv:2512.06411},
year = {2025}
}