ID-based cryptography using symmetric primitives

A general method for deriving an identity-based public key cryptosystem from a one-way function is described. We construct both ID-based signature schemes and ID-based encryption schemes. We use a general technique which 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 which we present. We make use of one-way functions and block designs with properties related to cover-free families to optimise the efficiency of our schemes.

• Type: Conference
• Year: 2007
• Where: DCC
• Authors: Chris J. Mitchell, Fred Piper, Peter R. Wild
• Keywords: Computer Graphics, DCC 2007, ID-based Signature Schemes, Key Encryption Scheme, One-time Signature Scheme