Identity-based cryptosystems and signature schemes
Proceedings of CRYPTO 84 on Advances in cryptology
Public-key systems based on the difficulty of tampering (Is there a difference between DES and RSA?)
Proceedings on Advances in cryptology---CRYPTO '86
A matrix key-distribution scheme
Journal of Cryptology
CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
New Combinatorial Bounds for Authentication Codes and KeyPredistribution Schemes
Designs, Codes and Cryptography
A Realization Scheme for the Identity-Based Cryptosystem
CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
On the Key Predistribution System: A Practical Solution to the Key Distribution Problem
CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
A New ID-Based Key Sharing System
CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
Perfectly-Secure Key Distribution for Dynamic Conferences
CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
CRYPTO '96 Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology
Non-interactive public-key cryptography
EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
A remark on a non-interactive public-key distribution system
EUROCRYPT'92 Proceedings of the 11th annual international conference on Theory and application of cryptographic techniques
Cryptanalysis of a Digital Signature Scheme on ID-Based Key-Sharing Infrastructures
PKC '01 Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
| Hi-index | 0.00 |
Recently, many researchers have been working on ID-based key sharing schemes. The Key Predistiribution Systems (KPS) are a large class of such key sharing schemes. The remarkable property of KPS is that in order to share a key, a participant should only input its partner's identifier to its own secret-algorithm. In this paper, we propose a new signature scheme on the KPS infrastructure. Namely, it is shown that if an ID-based key sharing system which belongs to KPS is provided, a digital signature scheme can easily be realized on top of it. Moreover, this signature scheme is secure if the discrete logarithm problem is hard to solve. Although there already exists a digital signature scheme based on KPS, it has two flaws that its verifier is designated and that tamper resitstant module is needed. Our proposal solves these problems. Any entity can authenticate the signature in the new signature scheme which is based on inherence of key generator itself instead of common key. Moreover, tamper resistant module is not necessarily needed. We introduce the new concept of "one-way homomorphism" in order to realize our proposal.