scholarly journals Multivariate Public Key Cryptosystem from Sidon Spaces

2021 ◽  
pp. 242-265
Author(s):  
Netanel Raviv ◽  
Ben Langton ◽  
Itzhak Tamo
Keyword(s):  
Public Key ◽  
Public Key Cryptosystem ◽  
Multivariate Public Key

A Verifiable Ring Signature Scheme Based on Multivariate Public-Key Cryptosystem

2013 ◽  
Vol 380-384 ◽  
pp. 1899-1902
Author(s):  
Ling Ling Wang
Keyword(s):  
Public Key ◽  
Quantum Computers ◽  
Public Key Cryptosystem ◽  
Signature Scheme ◽  
Signature Schemes ◽  
Ring Signature ◽  
Multivariate Public Key

Most existing verifiable ring signature schemes are based on traditional PKCs, which cannot resist future attacks of quantum computers. Fortunately, the MQ-problem based Multivariate Public-Key Cryptosystem (MPKC) is an important alternative to traditional PKCs for its potential to resist future attacks of quantum computers. In this paper, we proposed a construction of verifiable ring signature based on MPKC, which has the properties of consistent, unforgery, signer-anonymity and verifiability.

Cryptanalysis of Extended Multivariate Public Key Cryptosystem

2014 ◽  
Vol 36 (6) ◽  
pp. 1177-1182
Author(s):  
Xu-Yun NIE ◽  
Zhao-Hu XU ◽  
Yong-Jian LIAO ◽  
Ting ZHONG
Keyword(s):  
Public Key ◽  
Public Key Cryptosystem ◽  
Multivariate Public Key

Security Analysis of Square Minus Scheme

2013 ◽  
Vol 321-324 ◽  
pp. 2669-2673
Author(s):  
Feng Yuan ◽  
Hai Wen Ou ◽  
Sheng Wei Xu
Keyword(s):  
Linear Equations ◽  
Security Analysis ◽  
Public Key ◽  
Public Key Cryptosystem ◽  
Multivariate Public Key

The multivariate public key cryptosystem is a new and fast public key cryptosystem. This paper investigates the security of Square minus scheme, and presents a method to attack the scheme. The attack utilizes the affine parts of the private keys and the weakness caused by the structures of the private keys to find a large number of linear equations. The attack can recover the private keys efficiently when the parameters are small enough.

Sign in / Sign up

Export Citation Format

Share Document