×
张文斌;Tan、Chik How

MI-T-HFE，一个新的多元签名方案。 （英语） Zbl 1376.94050号

Groth，Jens（编辑），《密码学与编码》。2015年12月15日至17日在英国牛津举行的第15届IMA国际会议，IMACC 2015。诉讼程序。查姆：施普林格（ISBN 978-3-319-27238-2/pbk；978-3-3169-27239-9/电子书）。计算机科学课堂讲稿9496，43-56（2015）。
摘要：在本文中，我们提出了一个新的多元签名方案MI-T-HFE，作为QUARTZ的竞争对手。MI-T-HFE的核心地图是HFEv类型，但更重要的是有一个专门设计的活板门。这种特殊的活板门使MI-T-HFE比石英具有几个有吸引力的优势。首先，MI-T-HFE的核心地图和公共地图都是推测性的。这个surpjectivity属性对于签名方案很重要，因为任何消息都应该始终具有有效的签名；否则，排除那些没有有效签名的消息可能会很麻烦。然而，对于一些主要的签名方案，包括QUARTZ，缺少此属性。针对MI-T-HFE，提出了一个实用的参数集，该参数集与QUARTZ具有相同的消息长度和相同的安全级别，但它的公钥大小较小，并且比（底层的HFEv-of）QUARTZ效率更高，唯一的代价是其签名长度是QUARTZ2倍。
关于整个系列，请参见[Zbl 1326.94007号].

引用于1审查

MSC公司：

94A60型 密码学
81页94 量子密码术（量子理论方面）

关键词：

后量子密码学;多元签名方案;石英;域方程

软件：

闪存
PDF格式BibTeX公司 XML格式引用
\textit{W.Zhang}和\textit{C.H.Tan}，Lect。注释计算。科学。9496、43-56（2015年；Zbl 1376.94050）
全文： 内政部

参考文献：

[1] Bettale，L.、Faugère，J.C.、Perret，L.:HFE、多HFE和奇偶特征变体的密码分析。设计。密码隐藏。69(1), 1–52 (2013) ·Zbl 1307.13031号 ·数字对象标识代码：10.1007/s10623-012-9617-2
[2] Courtois，N.T.：隐场方程（HFE）的安全性。收录：Naccache，D.（编辑）CT-RSA 2001。LNCS，第2020卷，第266-281页。斯普林格，海德堡（2001）·Zbl 0991.94035号 ·doi:10.1007/3-540-45353-9_20
[3] Coppersmith，D.，Stern，J.，Vaudenay，S.：双有理置换签名方案的安全性。J.地穴。10, 207–221 (1997) ·Zbl 0905.94026号 ·doi:10.1007/s001459900028
[4] 丁，J.：通过微扰实现的松本-迈密码系统的新变体。收录：Bao，F.，Deng，R.，Zhou，J.（编辑）PKC 2004。LNCS，第2947卷，第305-318页。斯普林格，海德堡（2004）·Zbl 1198.94091号 ·doi:10.1007/978-3-540-24632-9_22
[5] 丁，J.，施密特，D.：HFEv的密码分析和HFE的内部扰动。在：Vaudenay，S.（编辑）PKC 2005。LNCS，第3386卷，第288-301页。斯普林格，海德堡（2005）·Zbl 1081.94520号 ·文件编号：10.1007/978-3-540-30580-4_20
[6] Ding，J.，Schmidt，D.：Rainbow，一个新的多变量多项式签名方案。作者：Ioanidis，J.，Keromytis，A.D.，Yung，M.（编辑）ACNS 2005。LNCS，第3531卷，第164-175页。斯普林格，海德堡（2005）·兹比尔1126.68393 ·doi:10.1007/11496137_12
[7] Daniels，T.，Smith-Tone，D.：HFE密码系统的微分特性。收录：Mosca，M.（编辑）PQCrypto 2014。LNCS，第8772卷，第59-75页。斯普林格，海德堡（2014）·Zbl 1306.94043号 ·doi:10.1007/978-3-319-11659-44
[8] Ding，J.，Yang，B.-Y.：多元公钥密码。收录：Bernstein，D.J.、Buchmann，J.、Dahmen，E.（编辑）《后量子密码术》，第193-241页。施普林格，柏林（2009）·Zbl 1161.81319号 ·doi:10.1007/978-3-540-88702-76
[9] 丁，J.，杨，B.-Y.：HFEv和HFEv-的正则度。收录人：Gaborit，P.（编辑）PQCrypto 2013。LNCS，第7932卷，第52-66页。斯普林格，海德堡（2013）·Zbl 1306.94046号 ·doi:10.1007/978-3-642-38616-94
[10] Fouque，P.-A，Granboulan，L.，Stern，J.：多元方案的差分密码分析。收录：Cramer，R.（编辑）EUROCRYPT 2005。LNCS，第3494卷，第341-353页。斯普林格，海德堡（2005）·Zbl 1137.94344号 ·doi:10.1007/11426639_20
[11] Faugère，J.-C.，Joux，A.：使用Gröbner基对隐场方程（HFE）密码系统进行代数密码分析。在：Boneh，D.（编辑）CRYPTO 2003。LNCS，第2729卷，第44-60页。斯普林格，海德堡（2003）·Zbl 1122.94371号 ·doi:10.1007/978-3-540-45146-43
[12] Goubin，L.，Courtois，N.T.：TTM密码系统的密码分析。收录：Okamoto，T.（编辑）ASIACRYPT 2000。LNCS，第1976卷，第44-57页。斯普林格，海德堡（2000）·Zbl 0980.94017号 ·doi:10.1007/3-540-44448-34
[13] Garey，M.R.，Johnson，D.S.：《计算机与难处理性：NP完全性理论指南》。W.H.Freeman，纽约（1979）·Zbl 0411.68039号
[14] Granboulan，L.，Joux，A.，Stern，J.：反演HFE是拟多项式。在：Dwork，C.（编辑）CRYPTO 2006。LNCS，第4117卷，第345–356页。斯普林格，海德堡（2006）·Zbl 1161.94400号 ·doi:10.1007/11818175_20
[15] Kipnis，A.，Patarin，J.，Goubin，L.：不平衡的油和醋签名方案。In：Stern，J.（编辑）EUROCRYPT 1999。LNCS，第1592卷，第206-222页。斯普林格，海德堡（1999）·Zbl 0933.94031号 ·doi:10.1007/3-540-48910-X_15
[16] Kipnis，A.，Shamir，A.：通过重新加密对HFE公钥密码系统进行密码分析。收录：Wiener，M.（编辑）《密码》1999年。LNCS，第1666卷，第19-30页。斯普林格，海德堡（1999）·Zbl 0940.94012 ·doi:10.1007/3-540-48405-12
[17] Matsumoto，T.，Imai，H.：用于有效签名验证和消息加密的公共二次多项式偶。收录：Günther，C.G.（编辑）EUROCRYPT 1988。LNCS，第330卷，第419-453页。斯普林格，海德堡（1988）·Zbl 0655.94013号 ·doi:10.1007/3-540-45961-8_39
[18] Patarin，J.：对Eurocrypt’88的Matsumoto和Imai公钥方案的密码分析。收录：Coppersmith，D.（编辑）《密码》1995。LNCS，第963卷，第248-261页。斯普林格，海德堡（1995）·Zbl 0868.94025号 ·doi:10.1007/3-540-44750-4_20
[19] Patarin，J.：隐场方程（HFE）和多项式同构（IP）：两个新的不对称算法家族。收录：Maurer，U.（编辑）EUROCRYPT 1996。LNCS，第1070卷，第33-48页。斯普林格，海德堡（1996）·Zbl 1301.94125号 ·doi:10.1007/3-540-68339-94
[20] Patarin，J.：油和醋的签名方案。发表于：1997年9月达格斯图尔密码学研讨会
[21] Patarin，J.、Courtois，N.、Goubin，L.：快速多元签名算法FLASH。收录：Naccache，D.（编辑）CT-RSA 2001。LNCS，第2020卷，第298-307页。斯普林格，海德堡（2001）·Zbl 0972.68075号 ·doi:10.1007/3-540-45353-9_22
[22] Patarin，J.、Courtois，N.、Goubin，L.：QUARTZ，128位长数字签名。在：Naccache，D.（编辑）CT-RSA 2001。LNCS，第2020卷，第282-288页。斯普林格，海德堡（2001）·Zbl 0972.68074号 ·doi:10.1007/3-5440-45353-9_21
[23] Patarin，J.，Goubin，L.：Trapdoor单向排列和多元多项式。收录：Han，Y.，Quing，S.（编辑）ICICS 1997。LNCS，第1334卷，第356–368页。斯普林格，海德堡（1997）·兹伯利0893.94045 ·doi:10.1007/BFb0028491
[24] Yang，B.-Y.，Chen，J.-M.：构建安全的、驯服的多元公钥密码系统：新的TTS。收录：Boyd，C.，González Nieto，J.M.（编辑）ACISP 2005。LNCS，第3574卷，第518-531页。斯普林格，海德堡（2005）·Zbl 1127.94356号 ·doi:10.1007/1150615743
[25] Zhang，W.，Tan，C.H.：一个新的扰动Matsumoto-Imai签名方案。摘自：ASIAPKC 2014年亚洲公开密钥密码术第二届ACM研讨会论文集，第43-48页。ACM，纽约（2014）·数字对象标识代码：10.1145/2600694.2600698
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。