International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Distributing the Encryption and Decryption of a Block Cipher

Keith M. Martin
Rei Safavi-Naini
Huaxiong Wang
Peter R. Wild
Search ePrint
Search Google
Abstract: In threshold cryptography the goal is to distribute the computation of basic cryptographic primitives across a number of nodes in order to relax trust assumptions on individual nodes, as well as to introduce a level of fault-tolerance against node compromise. Most threshold cryptography has previously looked at the distribution of public key primitives, particularly threshold signatures and threshold decryption mechanisms. In this paper we look at the application of threshold cryptography to symmetric primitives, and in particular the encryption or decryption of a symmetric key block cipher. We comment on some previous work in this area and then propose a model for shared encryption / decryption of a block cipher. We will present several approaches to enable such systems and will compare them.
  title={Distributing the Encryption and Decryption of a Block Cipher},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / block ciphers, distributed cryptography, threshold cryptography, combinatorial cryptography},
  note={ 12067 received 15 Jan 2003},
  author={Keith M. Martin and Rei Safavi-Naini and Huaxiong Wang and Peter R. Wild},