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 条
  • [21] A Public Key Compression Scheme for Fully Homomorphic Encryption Based on Quadratic Parameters With Correction
    Chen, Liquan
    Lim, Ming
    Fan, Zijuan
    IEEE ACCESS, 2017, 5 : 17692 - 17700
  • [22] New Public-Key Cryptosystem Based on the Morphism of Polynomials Problem
    Wang, Houzhen
    Zhang, Huanguo
    Mao, Shaowu
    Wu, Wanqing
    Zhang, Liqiang
    TSINGHUA SCIENCE AND TECHNOLOGY, 2016, 21 (03) : 302 - 311
  • [23] Identity-based signature scheme based on quadratic residues
    Chai ZhenChuan
    Cao ZhenFu
    Dong XiaoLei
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2007, 50 (03): : 373 - 380
  • [24] New Public-Key Cryptosystem Based on the Morphism of Polynomials Problem
    Houzhen Wang
    Huanguo Zhang
    Shaowu Mao
    Wanqing Wu
    Liqiang Zhang
    TsinghuaScienceandTechnology, 2016, 21 (03) : 302 - 311
  • [25] Identity-based signature scheme based on quadratic residues
    ZhenChuan Chai
    ZhenFu Cao
    XiaoLei Dong
    Science in China Series F: Information Sciences, 2007, 50 : 373 - 380
  • [26] Identity-based signature scheme based on quadratic residues
    CHAI ZhenChuan
    Science in China(Series F:Information Sciences), 2007, (03) : 373 - 380
  • [27] Efficient blind signature scheme based on quadratic residues
    Fan, CI
    Lei, CL
    ELECTRONICS LETTERS, 1996, 32 (09) : 811 - 813
  • [28] Identity oriented signature scheme based on quadratic residues
    Qiu, WD
    Chen, KF
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 168 (01) : 235 - 242
  • [29] An Identity Based Public Key Cryptography Blind Signature Scheme from Bilinear Pairings
    Shakerian, Reza
    MohammadPour, Touraj
    Kamali, Seyed Hossein
    Hedayati, Maysam
    PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 7, 2010, : 28 - 32
  • [30] Combining Public-Key Encryption with Digital Signature Scheme
    Alia, Mohammad Ahmad
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT SYSTEMS AND INFORMATICS 2016, 2017, 533 : 870 - 878
12345