Paper 2003/005

Distributing the Encryption and Decryption of a Block Cipher

Keith M. Martin, Rei Safavi-Naini, Huaxiong Wang, and Peter R. Wild


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.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
block ciphersdistributed cryptographythreshold cryptographycombinatorial cryptography
Contact author(s)
keith martin @ rhul ac uk
2003-01-15: received
Short URL
Creative Commons Attribution


      author = {Keith M.  Martin and Rei Safavi-Naini and Huaxiong Wang and Peter R.  Wild},
      title = {Distributing the Encryption and Decryption of a Block Cipher},
      howpublished = {Cryptology ePrint Archive, Paper 2003/005},
      year = {2003},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.