阿尔布雷赫特·佩佐尔特;陈明兴;杨伯寅;陶成东;丁金泰 基于HFEv的多元签名方案的设计原则。 （英语） 兹比尔1396.94094 岩田，Tetsu（编辑）等，《密码学进展——2015年亚洲密码》。第21届密码学与信息安全理论与应用国际会议，新西兰奥克兰，2015年11月29日至12月3日。诉讼程序。第一部分柏林：施普林格出版社（ISBN 978-3-662-48796-9/pbk；978-3-562-48797-6/ebook）。计算机科学课堂讲稿9452，311-334（2015）。 摘要：Patarin提出的隐场方程（HFE）密码系统是最著名和研究最多的多元方案之一。虽然基本方案的安全性似乎很弱，但HFEv变体似乎是基于多元多项式的数字签名方案的良好候选方案。然而，目前存在的这类方案，即QUARTZ签名方案，由于效率低下，在实际中几乎没有使用。本文分析了Ding和Yang关于HFEv系统正则度的最新结果，并从中导出HFEv类型签名方案的设计原则。基于这些结果，我们提出了新的基于HFEv的签名方案Gui，它比QUARTZ快100倍以上，因此与RSA和ECDSA等经典签名方案具有很高的可比性。有关整个系列，请参见[Zbl 1334.94027号]. 引用于1审查引用于31文件 MSC公司： 94A60型 密码学 关键词：多元密码学;数字签名;高频Ev-;设计原则;安全;性能 PDF格式BibTeX公司 XML格式引用 \textit{A.Petzoldt}等人，Lect。注释计算。科学。9452、311--334（2015；Zbl 1396.94094） 全文： 内政部