Identity-based conference key distribution systems

  • Kenji Koyama
  • Kazuo Ohta
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 293)


This paper proposes identity-based key distribution systems for generating a common secret conference key for two or more users. Users are connected in a ring, a complete graph, or a star network. Messages among users are authenticated using each user’s identification information. The security of the proposed systems is based on the difficulty of both factoring large numbers and computing discrete logarithms over large finite fields.


  1. [1]
    SHAMIR, A.: ‘Identity-based cryptosystems and signature schemes’, Proceedings of Crypto-84, Santa Barbara, August 1984, pp47–53Google Scholar
  2. [2]
    FIAT, A. and SHAMIR, A.: ‘How to prove yourself: Practical solutions to identification and signature problems’, Proceedings of Crypto-86, Santa Barbara, August 1986, pp18-1–18-7Google Scholar
  3. [3]
    OKAMOTO, E.: ‘Proposal for identity-based key distribution systems’, Electron. Lett., 1986, 22, pp1283–1284CrossRefGoogle Scholar
  4. [4]
    DIFFIE, W., and HELLMAN, M. E.: ‘New directions in cryptography’, IEEE Trans. 1976, IT-22, pp644–654MathSciNetGoogle Scholar
  5. [5]
    INGEMARSSON, I, TANG, D. T. and WONG, C. K.: ‘A conference key distribution system’, IEEE Trans. 1982, IT-28, pp714–720MathSciNetGoogle Scholar
  6. [6]
    KOYAMA, K.: ‘Identity-based conference key distribution system’, IEE Electron. Lett., May 7, 1987, Vol.23, No.10, pp.495–496.CrossRefGoogle Scholar
  7. [7]
    KOYAMA, K. and OHTA, K.: ‘Identity-based conference key distribution systems in broadcast networks’ IEE Electron. Lett., June 4, 1987, Vol.23, No.12, pp.647–649.CrossRefGoogle Scholar
  8. [8]
    RIVEST, R. L., SHAMIR., A., and ADLEMAN, L.: ‘A method for obtaining digital signatures and public-key cryptosystems’, Commun. ACM, 1978, 21, pp120–126MathSciNetzbMATHCrossRefGoogle Scholar
  9. [9]
    LENSTRA, Jr. H. W.: ‘Factoring integers with elliptic curves’, preprint, May 1986Google Scholar
  10. [10]
    COPPERSMITH, D., ODLYZKO, A. M. and SCHROEPPEL, R.: ‘Discrete logarithms in GF(p)’ Algorithmica 1986, 1, pp1–15MathSciNetzbMATHCrossRefGoogle Scholar
  11. [11]
    YACOBI, Y.: ‘Attack on the Koyama-Ohta identity-based key distribution STAR system’, private communication, July 13, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Kenji Koyama
    • 1
  • Kazuo Ohta
    • 2
  1. 1.NTT Basic Research LaboratoriesNippon Telegraph and Telephone CorporationTokyoJapan
  2. 2.NTT Communications and Information Processing LaboratoriesNippon Telegraph and Telephone CorporationKanagawaJapan

Personalised recommendations