Encryption and Data Dependent Permutations: Implementation Cost and Performance Evaluation

  • N. Sklavos
  • A. A. Moldovyan
  • O. Koufopavlou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2776)


Recently, Data Dependent Permutations (DDP) have attracted the interest of cryptographers and ciphers designers. SPECTR-H64 and CIKS-1 are latest published powerful encryption algorithms, based on DDP transformations. In this paper, the implementation cost in different hardware devices (FPGA and ASIC) for DDP is introduced. In addition, the performance of these data transformation components is presented. Detailed analysis is shown, in terms of covered area, frequency, and throughput for DDP VLSI integration. Furthermore, two different architectures for hardware implementation of CIKS-1 and SPECTR-H64 are proposed. The first, based on full rolling technique minimizes the area resources. The second uses a pipelined development design and has high-speed performance. Both architectures have been implemented in FPGA and ASIC devices.


DDP Transformations CIKS-1 SPECTR-H64 Hardware Implementations Block Cipher 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Goots, N.D., Moldovyan, A.A., Moldovyan, N.A.: Fast Eencryption Algorithm SPECTRH64. In: Gorodetski, V.I., Skormin, V.A., Popyack, L.J. (eds.) MMM-ACNS 2001. LNCS, vol. 2052, pp. 275–286. Springer, Heidelberg (2001)Google Scholar
  2. 2.
    Moldovyan, A.A., Moldovyan, N.A.: A Cipher Based on Data-Dependent Permutations. Journal of Cryptology 15, 61–72 (2002)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Goots, N.D., Izotov, B.V., Moldovyan, A.A., Moldovyan, N.A.: Modern Cryptography: Protect you Data with Fast Block Ciphers. In: Wayne, A-LIST Publishing (2003)Google Scholar
  4. 4.
    Rivest, R.L.: The RC5 Encryption Algorithm. In: Preneel, B. (ed.) FSE 1994. LNCS, vol. 1008, pp. 86–96. Springer, Heidelberg (1995)Google Scholar
  5. 5.
    Kaliski, B.S., Yin, Y.L.: On Differential and Linear Cryptanalysis of the RC5 Encryption Algorithm. In: Coppersmith, D. (ed.) CRYPTO 1995. LNCS, vol. 963, pp. 171–184. Springer, Heidelberg (1995)Google Scholar
  6. 6.
    Biryukov, A., Kushilevitz, E.: Improved Cryptanalysis of RC5. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol. 1403, pp. 85–99. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  7. 7.
    Burwick, C., Coppersmith, D., D’Avingnon, E., Gennaro, R., Halevi, S., Jutla, C., Matyas Jr., S.M., O’Connor, L., Peyravian, M., Safford, D., Zunic, N.: MARS — a Candidate Cipher for AES. In: Proceeding of 1st Advanced Encryption Standard Candidate Conference, Venture, California, August 20–22 (1998)Google Scholar
  8. 8.
    Rivest, R.L., Robshaw, M.J.B., Sidney, R., Yin, Y.L.: The RC6 Block Cipher. In: Proceeding of 1st Advanced Encryption Standard Candidate Conference, Venture, California, August 20– 22 (1998)Google Scholar
  9. 9.
    Xilinx Inc., San Jose, California, Virtex, 2.5 V Field Programmable Gate Arrays (2003)Google Scholar
  10. 10.
    Sklavos, N., Koufopavlou, O.: Architectures and VLSI Implementations of the AESProposal Rijndael. IEEE Transactions on Computers 51(12), 1454–1459 (2002)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Cheung, O.Y.H., Tsoi, K.H., Leong, P.H.W., Leong, M.P.: Tradeoffs in Parallel and Serial Implementations of the International Data Encryption Algorithm. In: Koç, Ç.K., Naccache, D., Paar, C. (eds.) CHES 2001. LNCS, vol. 2162, pp. 333–337. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  12. 12.
    Kaps, J., Paar, C.: Fast DES Implementations for FPGAs and its Application to a Universal Key-Search Machine. In: Tavares, S., Meijer, H. (eds.) SAC 1998. LNCS, vol. 1556, pp. 17–18. Springer, Heidelberg (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • N. Sklavos
    • 1
  • A. A. Moldovyan
    • 2
  • O. Koufopavlou
    • 1
  1. 1.Electrical & Computer Engineering DepartmentUniversity of PatrasPatrasGreece
  2. 2.Specialized Center of Program Systems, SPECTRSt. PetersburgRussia

Personalised recommendations