ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Identity-Based Signature and Extended Forking Algorithm in the Multivariate Quadratic Setting

Chatterjee, S and Dimri, A and Pandit, T (2021) Identity-Based Signature and Extended Forking Algorithm in the Multivariate Quadratic Setting. In: 22nd International Conference on Cryptology in India, INDOCRYPT 2021, 12 - 15 Dec 2021, Jaipur, pp. 387-412.

Full text not available from this repository.
Official URL: https://doi.org/10.1007/978-3-030-92518-5_18


We propose a provably secure Identity-Based Signature (IBS) scheme in the multivariate quadratic (MQ) setting. Our construction utilizes the 3-pass identification scheme (IDS) and salted-UOV scheme (of Sakumoto et al. Crypto 2011, PQCrypto 2011). The main technical tool in our security reduction is a further generalization of the Forking Lemma of Bellare and Neven (CCS 2006). The forking algorithm of Bellare-Neven cannot be directly applied to our context, as it requires simulating two random oracles one of which needs to be suitably programmed to embed the challenge supplied in the problem instance. Our formulation of forking algorithm involves an encoding technique that satisfies all the requirements of the security reduction. To the best of our knowledge, the algorithm introduced here is the first formulation of forking in a nonlinear setting. This abstraction is likely of independent interest, particularly to argue security of signature schemes in the MQ-setting. © 2021, Springer Nature Switzerland AG.

Item Type: Conference Paper
Publication: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher: Springer Science and Business Media Deutschland GmbH
Additional Information: The copyright for this article belongs to Springer Science and Business Media Deutschland GmbH.
Keywords: Electronic document identification systems, Forking algorithm; Identification scheme; Identity based signature; Identity-based signature scheme; Multivariate cryptography; Multivariate quadratics; Post-quantum securities; Provably secure; Security reduction; Technical tools, Quantum cryptography
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 07 Jan 2022 10:40
Last Modified: 07 Jan 2022 10:40
URI: http://eprints.iisc.ac.in/id/eprint/70944

Actions (login required)

View Item View Item