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 条
  • [41] Efficient discrete logarithm based multi-signature scheme in the plain public key model
    Ma, Changshe
    Weng, Jian
    Li, Yingjiu
    Deng, Robert
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 54 (02) : 121 - 133
  • [42] An Efficient MQ-Signature Scheme Based on Sparse Polynomials
    Shim, Kyung-Ah
    Park, Cheol-Min
    Koo, Namhun
    IEEE ACCESS, 2020, 8 : 26257 - 26265
  • [43] Quantum public-key signature scheme based on asymmetric quantum encryption with trapdoor information
    Xin, Xiangjun
    Yang, Qinglan
    Li, Fagen
    QUANTUM INFORMATION PROCESSING, 2020, 19 (08)
  • [44] Quantum public-key signature scheme based on asymmetric quantum encryption with trapdoor information
    Xiangjun Xin
    Qinglan Yang
    Fagen Li
    Quantum Information Processing, 2020, 19
  • [45] Efficient discrete logarithm based multi-signature scheme in the plain public key model
    Changshe Ma
    Jian Weng
    Yingjiu Li
    Robert Deng
    Designs, Codes and Cryptography, 2010, 54 : 121 - 133
  • [46] A kind of signature scheme based on class groups of quadratic fields
    董晓蕾
    曹珍富
    Journal of Harbin Institute of Technology, 2004, (06) : 583 - 587
  • [47] Proxy re-signature scheme based on quadratic residues
    Yuqiao D.
    Ge S.
    Journal of Networks, 2011, 6 (10) : 1459 - 1465
  • [48] An Existential Unforgeable Signature Scheme Based on Multivariate Quadratic Equations
    Shim, Kyung-Ah
    Park, Cheol-Min
    Koo, Namhun
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2017, PT I, 2017, 10624 : 37 - 64
  • [49] Fast digital signature scheme based on the quadratic residue problem
    Nyang, D
    Song, J
    ELECTRONICS LETTERS, 1997, 33 (03) : 205 - 206
  • [50] Threshold Signature Scheme Based on Discrete Logarithm and Quadratic Residue
    FEI Ru-chun 1
    2.Department of Information Engineering
    WuhanUniversityJournalofNaturalSciences, 2004, (05) : 770 - 774
12345