一种基于幺半群的背包协议通用构造
密码学与安全
2014-08-26 v2
摘要
我们提出了由 D. Naccache 和 J. Stern 在 Eurocrypt (1997) 会议录中提出的背包协议的广义版本。我们的新框架将允许构建具有类似安全特性的其他背包协议。我们将概述一个新协议的具体实例，该协议使用小特征有限域的扩域代替素域 Z/pZ，但在渐近信息率相等且密钥大小相似的情况下，其计算成本效率更高。
引用
@article{arxiv.1311.1442,
title = {A general construction for monoid-based knapsack protocols},
author = {Giacomo Micheli and Michele Schiavina},
journal= {arXiv preprint arXiv:1311.1442},
year = {2014}
}
备注
18 pages, to appear on Advances in Mathematics of Communications