ID-based cryptography using symmetric primitives (Q2384045)

The paper describes a general method for deriving an identity-based public key cryptosystem from a one-way function. ID-based signature schemes as well as ID-based encryption schemes are constructed. A general technique is applied to multi-signature versions of the one-time signature scheme of Lamport and to a public key encryption scheme based on a symmetric block cipher. The approach makes use of one-way functions and block designs with properties related to cover-free families to optimize the efficiency of the schemes.