搜索结果: 1-13 共查到“军队指挥学 MQ”相关记录13条 . 查询时间(0.059 秒)
On sigma protocols with helper for MQ and PKP, fishy signature schemes and more
zero knowledge Post-Quantum digital signatures Multivariate cryptography
2019/5/21
We then remove the helper from the protocol with a "cut-and-choose" protocol and we apply the Fiat-Shamir transform to obtain signature schemes with security proof in the QROM. We show that the result...
Solving binary MQ with Grover's algorithm
Grover's algorithm multivariate quadratics quantum resource estimates
2019/2/25
The problem of solving a system of quadratic equations in multiple variables---known as multivariate-quadratic or MQ problem---is the underlying hard problem of various cryptosystems. For efficiency r...
Implementing Joux-Vitse's Crossbred Algorithm for Solving MQ Systems over GF(2) on GPUs
Post-quantum cryptography multivariate quadratic systems parallel implementation
2017/12/11
The hardness of solving multivariate quadratic (MQ) systems is the underlying problem for multivariate-based schemes in the field of post-quantum cryptography. The concrete, practical hardness of this...
SOFIA: MQ-based signatures in the QROM
Post-quantum cryptography multivariate cryptography 55-pass identification schemes
2017/7/19
We propose SOFIA, the first MQ-based signature scheme provably secure in the quantum-accessible random oracle model (QROM). Our construction relies on an extended version of Unruh's transform for 5-pa...
It is well known that multivariate quadratic (MQ) digital signature schemes have small signatures but huge public keys. However, in some settings, such as public key infrastructure (PKI), both variabl...
From 5-pass MQ-based identification to MQ-based signatures
post-quantum cryptography Fiat-Shamir 5-pass identification scheme
2016/7/20
This paper presents MQDSS, the first signature scheme with a security reduction based on the problem of solving a multivariate system of quadratic equations (MQ problem). In order to construct this sc...
We propose a new general framework for the security of multivariate quadratic
(MQ) schemes with respect to attacks that exploit the existence of linear subspaces. We
adopt linearity measures that ha...
MQ Challenge: Hardness Evaluation of Solving Multivariate Quadratic Problems
post-quantum cryptography multivariate public-key cryptosystem MQ problem
2016/1/3
Multivariate Quadratic polynomial (MQ) problem serve as the basis of security
for potentially post-quantum cryptosystems. The hardness of solving MQ problem depends
on a number of parameters, most i...
MQ Signature and Proxy Signature Schemes with Exact Security Based on UOV Signature
Multivariate Quadratic Problem Multivariate Public Key Cryptography
2014/3/5
Multivariate public key cryptography which relies on MQ (Multivariate Quadratic) problems is one of the main approaches to guarantee the security of communication in the post-quantum world. In this pa...
Efficient Hardware Implementation of MQ Asymmetric Cipher PMI+ on FPGAs
PMI+ Encryption and Decryption Hardware Implementation
2014/3/5
PMI+ is a Multivariate Quadratic (MQ) public key algorithm used for encryption and decryption operations, and belongs to post quantum cryptography.We designs a hardware on FPGAs to efficiently impleme...
An MQ/Code Cryptosystem Proposal
Multivariate quadratic cryptosystem MinRank tensor decomposition post-quantum cryptography code-based
2013/4/18
We describe a new trap-door (and PKC) proposal. The proposal is ``multivariate quadratic'' (relies on the hardness of solving systems of quadratic equations); it is also code-based, and uses the code-...
MQ^*-IP：An Identity-based Identification Scheme without Number-theoretic Assumptions
Identity-based Identification Scheme Number-theoretic Assumptions
2010/3/16
In this article, we propose an identification scheme which is based on the two combi-
natorial problems Multivariate Quadratic equations (MQ) and Isomorphism of Polyno-
mials (IP). We show that this...
Time-Area Optimized Public-Key Engines: MQ-Cryptosystems as Replacement for Elliptic Curves
Time-Area Optimized Public-Key Engines MQ-Cryptosystems Elliptic Curves
2009/6/5
In this paper ways to efficiently implement public-key schemes based onMultivariate Qua-
dratic polynomials (MQ-schemes for short) are investigated. In particular, they are claimed
to resist quantum...