Authors:
Ratna Dutta
1
;
Sumit Kumar Debnath
2
and
Chinmoy Biswas
1
Affiliations:
1
Indian Institute of Technology Kharagpur, Kharagpur, 721302, India
;
2
National Institute of Technology Jamshedpur, Jamshedpur, India
Keyword(s):
Identity Based Signature, Multivariate Cryptography, Isomorphism of Polynomial Problem, Signature of Knowledge, EUF-CMA Security.
Abstract:
Multivariate public key cryptosystem (MPKC) is one of the promising candidates for post-quantum cryptography (PQC) as it features fast and efficient computation with security under the NP hardness of solving a system of multivariate quadratic (MQ) polynomial equations over a finite field. In the last two decades, there have been remarkable development in MPKC specially in signature and encryption scheme. In this work, we have developed a multivariate identity-based signature (MV-IBS) scheme employing a specialized version of non-interactive zero-knowledge proofs of knowledge (NIZK). Our construction is existentially unforgeable against chosen message and chosen identity attack (EUF-CMA) in the random oracle model (ROM) under the hardness of the isomorphism of polynomials (IP) problem. An IP problem tests the equivalence of two polynomial maps. It says that given access to two quadratic functions which are equal up to linear changes of coordinates, it is difficult to compute these cha
nges of coordinates. We emphasize that unlike most of the MPKC, our scheme achieves provable security in an existing security framework. Additionally, the proposed IBS performs better over the existing works in terms of user’s secret key size, master public key size and master secret key size.
(More)