Cryptology ePrint Archive: Report 2003/005

Distributing the Encryption and Decryption of a Block Cipher

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

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.

Category / Keywords: secret-key cryptography / block ciphers, distributed cryptography, threshold cryptography, combinatorial cryptography

Date: received 15 Jan 2003

Contact author: keith martin at rhul ac uk

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20030115:143230 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]