Journal of Cryptology

, Volume 10, Issue 3, pp 151–161

A construction of a cipher from a single pseudorandom permutation


DOI: 10.1007/s001459900025

Cite this article as:
Even, S. & Mansour, Y. J. Cryptology (1997) 10: 151. doi:10.1007/s001459900025


We suggest a scheme for a block cipher which uses only one randomly chosen permutation,F. The key, consisting of two blocks,K1 andK2, is used in the following way. The message block is XORed withK1 before applyingF, and the outcome is XORed withK2, to produce the cryptogram block. We show that the resulting cipher is secure (when the permutation is random or pseudorandom). This removes the need to store, or generate a multitude of permutations.

Key words

Pseudorandomness DES Block cypher 

Copyright information

© International Association for Cryptologic Research 1997

Authors and Affiliations

  1. 1.Computer Science Department, TechnionIsrael Institute of TechnologyHaifaIsrael
  2. 2.Computer Science DepartmentTel-Aviv UniversityTel AvivIsrael

Personalised recommendations