|
|
Distributed Decryption of Word-Oriented Stream Ciphers |
Liu Zhi-gao①②; Zhang Fu-tai①; Xu Qian① |
①School of Mathematics and Computer Science, Nanjing Normal University, Nanjing 210097, China;
②College of Vocational Technology, Anhui University of Technology, Ma’anshan 243011, China |
|
|
Abstract The distributed decryption scheme for simple addition stream ciphers proposed by Magnus Öberg is analyzed. Its main disadvantages, i.e. the operations of encryption and decryption are implemented in different finite fields, and the orders of the two fields must be primes satisfying a certain relation, are pointed out. A new distributed decryption scheme for word-oriented stream ciphers is presented. Compared with Magnus Öberg’s scheme, the proposed scheme has two main advantages. Firstly, in the new scheme, the encryption and decryption operations are implemented in the same finite field, and the size of the field is not required to be a prime. Secondly, the security and efficiency of the new scheme are greatly improved. For applications, the new scheme can be applied in the protection of data confidentiality in a database, distributed key management in Ad-hoc networks, etc.
|
Received: 15 November 2004
|
|
|
|
|
|
|
|