Security enhancement of identity-based identification with reversibility

Authors:
Atsushi Fujioka;Taiichi Saito;Keita Xagawa
Affiliations:
NTT Secure Platform Laboratories, Musashino-shi, Tokyo, Japan;Tokyo Denki University, Adachi-ku, Tokyo, Japan;NTT Secure Platform Laboratories, Musashino-shi, Tokyo, Japan
Venue:
ICICS'12 Proceedings of the 14th international conference on Information and Communications Security
Year:
2012

Citing 11
Cited 0

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Witness indistinguishable and witness hiding protocols

STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Improved Online/Offline Signature Schemes

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
GQ and Schnorr Identification Schemes: Proofs of Security against Impersonation under Active and Concurrent Attacks

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
The power of identification schemes

International Journal of Applied Cryptography
A new framework for the design and analysis of identity-based identification schemes

Theoretical Computer Science
Security Proofs for Identity-Based Identification and Signature Schemes

Journal of Cryptology
Universally composable security with global setup

TCC'07 Proceedings of the 4th conference on Theory of cryptography
Adaptively secure identity-based identification from lattices without random oracles

SCN'10 Proceedings of the 7th international conference on Security and cryptography for networks
Security enhancements by OR-proof in identity-based identification

ACNS'12 Proceedings of the 10th international conference on Applied Cryptography and Network Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we discuss security enhancement for a natural class of identity-based identification (IBI) protocols. We first introduce reversible Σ-type IBI protocol, which is an extension of reversible identification protocol by Kurosawa and Heng. We next propose a transformations from a reversible IBI protocol secure against static-identity and passive attacks to another one secure against adaptive-identity and (active and) concurrent attacks. The transformation requires no other cryptographic primitives and no additional number-theoretic assumptions, and the security proof is accomplished without the random oracles.