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

共 50 条

[1] A homomorphic signature scheme for quadratic polynomials
Arita, Seiko
Kozaki, Shunji
2017 IEEE INTERNATIONAL CONFERENCE ON SMART COMPUTING (SMARTCOMP), 2017, : 417 - 422
[2] A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials
Akleylek, Sedat
Soysaldi, Meryem
TURKISH JOURNAL OF MATHEMATICS, 2019, 43 (01) : 241 - 257
[3] Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials
Sakumoto, Koichi
Shirai, Taizo
Hiwatari, Harunaga
ADVANCES IN CRYPTOLOGY - CRYPTO 2011, 2011, 6841 : 706 - 723
[4] Ring signature scheme based on multivariate public key cryptosystems
Wang, Shangping
Ma, Rui
Zhang, Yaling
Wang, Xiaofeng
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (10) : 3973 - 3979
[5] A public key cryptosystem and signature scheme based on numerical series
Khaled A. Nagaty
SN Applied Sciences, 2020, 2
[6] Fast Public key Cryptosystem Based Blind Signature Scheme
Zhou, Xuanwu
INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS, PTS 1 AND 2, 2010, : 505 - 511
[7] A public key cryptosystem and signature scheme based on numerical series
Nagaty, Khaled A.
SN APPLIED SCIENCES, 2020, 2 (02):
[8] A PUBLIC KEY CRYPTOSYSTEM AND A SIGNATURE SCHEME BASED ON DISCRETE LOGARITHMS
ELGAMAL, T
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (04) : 469 - 472
[9] A new key exchange scheme based on Chebyshev polynomials
Wang Dahu
Yang Haizhu
Yu Fashan
Wang Xudong
CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 2, PROCEEDINGS, 2008, : 124 - 127
[10] Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions
Albrecht, Martin R.
Faugere, Jean-Charles
Fitzpatrick, Robert
Perret, Ludovic
Todo, Yosuke
Xagawa, Keita
PUBLIC-KEY CRYPTOGRAPHY - PKC 2014, 2014, 8383 : 446 - 464

← 1 2 3 4 5 →