Information Security and Cryptography Research Group

A Non-interactive Public-Key Distribution System

Ueli Maurer and Yacov Yacobi

Designs, Codes and Cryptography, vol. 9, no. 3, pp. 305–316, Nov 1996, Preliminary version: [MauYac91].

An identity-based non-interactive public key distribution system is presented that is based on a novel trapdoor one-way function allowing a trusted authority to compute the discrete logarithms modulo a publicly known composite number $m$ while this is infeasible for an adversary not knowing the factorization of $m$. Without interaction with a key distribution center or with the recipient of a given message, a user can generate a mutual secure cipher key based solely on the recipient's identity and his own secret key, and subsequently send the message, encrypted with the generated cipher used in a conventional cipher, over an insecure channel to the recipient. In contrast to previously proposed identity-based systems, no public keys, certificates for public keys or other information need to be exchanged and thus the system is suitable for certain applications that do not allow for interaction. The paper solves an open problem proposed by Shamir in 1984.

BibTeX Citation

    author       = {Ueli Maurer and Yacov Yacobi},
    title        = {A Non-interactive Public-Key Distribution System},
    journal      = {Designs, Codes and Cryptography},
    pages        = 305--316,
    number       = 3,
    volume       = 9,
    year         = 1996,
    month        = 11,
    note         = {Preliminary version: \cite{MauYac91}},

Files and Links