A New Public Key Signature Scheme based on Quadratic Polynomials

被引：5

作者：

Yuan, Feng ^{[1
]}

Zhao, Shangwei ^{[1
]}

Ou, Haiwen ^{[1
]}

Xu, Shengwei ^{[1
]}

机构：

[1] Beijing Elect Sci & Technol Inst, Beijing, Peoples R China

来源：

2012 FOURTH INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY (MINES 2012) | 2012年

关键词：

public key cryptography; polynomials; mapping; attack; finite field; CRYPTANALYSIS; CRYPTOSYSTEMS; SFLASH; SQUARE; HFE; XL;

D O I：

10.1109/MINES.2012.39

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper proposes a new public key signature scheme based on multivariate quadratic polynomials over a finite field with odd prime characteristic. This signature scheme has a very simple internal transformation, allowing for efficient signature generation and verification. The security of the scheme is analyzed in detail. The result indicates that the new signature scheme can withstand all known attacks effectively.

引用

页码：8 / 11

页数：4

共 21 条

[1] [Anonymous], PROGR CRYPT CT RSA 0
[2] Ars G, 2004, LECT NOTES COMPUT SC, V3329, P338
[3] Baena J, 2008, LECT NOTES COMPUT SC, V5299, P17, DOI 10.1007/978-3-540-88403-3_2
[4] Clough C, 2009, LECT NOTES COMPUT SC, V5473, P252, DOI 10.1007/978-3-642-00862-7_17
[5] Courtois N, 2000, LECT NOTES COMPUT SC, V1807, P392
[6] Ding J., 2006, MULTIVARIATE PUBLIC, P2
[7] Ding JT, 2008, LECT NOTES COMPUT SC, V5126, P691, DOI 10.1007/978-3-540-70583-3_56
[8] Ding JT, 2005, LECT NOTES COMPUT SC, V3386, P288
[9] Dubois V, 2007, LECT NOTES COMPUT SC, V4622, P1
[10] Dubois V, 2007, LECT NOTES COMPUT SC, V4515, P264

← 1 2 3 →