Twin‐Schnorr: A Security Upgrade for the Schnorr Identity‐Based Identification Scheme
Open Access
- 27 January 2015
- journal article
- research article
- Published by Wiley in The Scientific World Journal
- Vol. 2015 (1) , 237514
Abstract
Most identity‐based identification (IBI) schemes proposed in recent literature are built using pairing operations. This decreases efficiency due to the high operation costs of pairings. Furthermore, most of these IBI schemes are proven to be secure against impersonation under active and concurrent attacks using interactive assumptions such as the one‐more RSA inversion assumption or the one‐more discrete logarithm assumption, translating to weaker security guarantees due to the interactive nature of these assumptions. The Schnorr‐IBI scheme was first proposed through the Kurosawa‐Heng transformation from the Schnorr signature. It remains one of the fastest yet most secure IBI schemes under impersonation against passive attacks due to its pairing‐free design. However, when required to be secure against impersonators under active and concurrent attacks, it deteriorates greatly in terms of efficiency due to the protocol having to be repeated multiple times. In this paper, we upgrade the Schnorr‐IBI scheme to be secure against impersonation under active and concurrent attacks using only the classical discrete logarithm assumption. This translates to a higher degree of security guarantee with only some minor increments in operational costs. Furthermore, because the scheme operates without pairings, it still retains its efficiency and superiority when compared to other pairing‐based IBI schemes.Keywords
Funding Information
- Ministry of Education of the Government of Malaysia (FRGS/2/2013/ICT07/MMU/03/5)
This publication has 15 references indexed in Scilit:
- An Architecture for Home-Oriented IPTV Service Platform on Residential GatewayJournal of Information Processing Systems, 2013
- Proactive: Comprehensive Access to Job InformationJournal of Information Processing Systems, 2012
- Dynamic content synchronization between learning management systems over limited bandwidth networkHuman-centric Computing and Information Sciences, 2012
- Designing an Efficient and Secure Credit Card-based Payment System with Web Services Based on the ANSI X9.59-2006Journal of Information Processing Systems, 2012
- A Variant of Schnorr Identity-Based Identification Scheme with Tight Reduction2011
- Security Proofs for Identity-Based Identification and Signature Schemes2004
- From Digital Signature to ID-based Identification/Signature2004
- Identity-Based Encryption from the Weil Pairing2001
- Identity-Based Cryptosystems and Signature Schemes2000
- Efficient signature generation by smart cardsJournal of Cryptology, 1991