International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Using Commutative Encryption to Share a Secret

Authors:
Saied Hosseini Khayat
Download:
URL: http://eprint.iacr.org/2008/356
Search ePrint
Search Google
Abstract: It is shown how to use commutative encryption to share a secret. Suppose Alice wants to share a secret with Bob such that Bob cannot decrypt the secret unless a group of trustees agree. It is assumed that Alice, Bob and the trustees communicate over insecure channels. This paper presents a scheme that uses modular exponentiation and does not require key exchange. The security of the scheme rest of the difficulty of the discrete logarithm problem.
BibTeX
@misc{eprint-2008-18033,
  title={Using Commutative Encryption to Share a Secret},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / secret sharing, commutative cryptography},
  url={http://eprint.iacr.org/2008/356},
  note={Not published elsewhere yet shk@alum.wustl.edu 14109 received 17 Aug 2008, last revised 18 Aug 2008},
  author={Saied Hosseini Khayat},
  year=2008
}