FAQ

A comparison of SW/HW implementations of stream cipher encoders

Data publikacji: 16.09.2014

Czasopismo Techniczne, 2013, Automatyka Zeszyt 3-AC (11) 2013, s. 83 - 92

https://doi.org/10.4467/2353737XCT.14.059.3967

Autorzy

,
Zbigniew Kokosiński
Katedra Automatyki i Technik Informacyjnych, Wydział Elektrotechniki i Inżynierii Komputerowej, Politechnika Krakowska; Katedra Komputerowych Systemów Automatyki, Instytut Technologii Komputerowych, Automatyki i Metrologii, Uniwersytet Narodowy „Lvivska Politechnika”
Wszystkie publikacje autora →
Sławomir Wójcik
Faculty of Electrical and Computer Engineering, Cracow University of Technology
Wszystkie publikacje autora →

Tytuły

A comparison of SW/HW implementations of stream cipher encoders

Abstrakt

In this paper, a new method of stream encoding and decoding is presented. It is developed on the basis of a derangement generator. Stream cipher D has been compared with other stream ciphers – E0, W7 and Phelix. Encoding and decoding algorithms have been implemented in C++ and VHDL programming languages. FPGA synthesis data has been reported for Spartan 3E and Virtex 4 devices from Xilinx. The hardware solution has been tested on the Digilent Nexys 2 500K board. Subsequently, comparative studies have been conducted for software and hardware coders, taking into account average coding time and average throughput for 16 input data files of different sizes. Conclusions resulting from the research are derived.

Bibliografia

Akl S.G., A new algorithm for generating derangements, BIT 20, 1980, 2-7

Akl S.G., Calvert J.M., Stojmenovič I., Systolic generation of derangements, Proc. Int. Workshop on Algorithms and Parallel VLSI Architectures II, Elsevier, 1992, 59-70.

Baril J.-L., Vajnovszki V., Gray code for derangements, Discrete Applied Mathematics, 140, 2004, 207-221.

Denning D.E.R., Cryptography and data security, Addison-Wesley, 1982.

Erickson M.J., Introduction to Combinatorics, Wiley Interscience, 83, 1996, 119-120.

Gajos T., A hardware implementation of VMPC stream cipher encoder and decoder in programmable logic, M.S. Thesis, Cracow University of Technology, Cracow 2009 (in Polish).

Gehrman C., Persson J., Smeets B., Bluetooth Security, Artech House, 2004.

Gupta P., Bhattacharjee G.P., A parallel derangement generation algorithm, BIT 29, 1989, 14-22.

Graham R.L., Knuth D.E., Patashnik O., Concrete Mathematics, 2nd ed., Addison- Wesley Publishing Company, 1994, 194-195.

Kokosiński Z., On generation of permutations through decomposition of symmetric groups into cosets, BIT 30, 1990, 583-591 (available at www.pk.edu.pl/~zk/pubs.html).

Kokosiński Z., Circuits generating combinatorial configurations for sequential and parallel computer systems, Cracow University of Technology, Cracow, Poland, Monograph, 160, 1993.

Kokosiński Z., On parallel generation of partial derangements, derangements and permutations, Proc. Int. Conf. Parallel Processing and Applied Mathematics PPAM’2007, Gdansk, Poland, Lecture Notes in Computer Science, Vol. 4967, 2008, 219-228 (available at www.pk.edu.pl/~zk/pubs.html).

Korsh J.F., LaFolette P., Constant time generation of derangements, Information Processing Letters, Vol. 90, 2004, 181-186.

Rogawski M., Stream ciphers in FPGA structures, IX Konferencja Zastosowań Kryptografii, Enigma’2005, Warszawa 2005 (in Polish).

Thomas S., Deven A., Berson T., Gong G., The W7 stream cipher Algorithm, Internet draft, April 2002.

Whiting D., Schneier B., Lucks S., Muller F., Phelix fast encryption and authentication in a single cryptographic primitive, ECRYPT Stream Cipher Project Report 2005/027, 2005.

Wójcik S., A hardware implementation of stream encoder and decoder of the data in programmable Spartan 3 FPGA devices, M.Sc. Thesis, Cracow University of Technology, Cracow 2010 (in Polish).

Żółtak B., VMPC one-way function and stream cipher, Proc. Int. Conf. Fast Software Encryption FSE’2004, Delhi, February 2004.

VMPCrypt: http://www.vmpcrypt.pl/

Informacje

Informacje: Czasopismo Techniczne, 2013, Automatyka Zeszyt 3-AC (11) 2013, s. 83 - 92

Typ artykułu: Oryginalny artykuł naukowy

Tytuły:

Polski:

A comparison of SW/HW implementations of stream cipher encoders

Angielski:

A comparison of SW/HW implementations of stream cipher encoders

Autorzy

Katedra Automatyki i Technik Informacyjnych, Wydział Elektrotechniki i Inżynierii Komputerowej, Politechnika Krakowska; Katedra Komputerowych Systemów Automatyki, Instytut Technologii Komputerowych, Automatyki i Metrologii, Uniwersytet Narodowy „Lvivska Politechnika”

Faculty of Electrical and Computer Engineering, Cracow University of Technology

Publikacja: 16.09.2014

Status artykułu: Otwarte __T_UNLOCK

Licencja: Żadna

Udział procentowy autorów:

Zbigniew Kokosiński (Autor) - 50%
Sławomir Wójcik (Autor) - 50%

Korekty artykułu:

-

Języki publikacji:

Angielski

Liczba wyświetleń: 2615

Liczba pobrań: 2109

<p> A comparison of SW/HW implementations of stream cipher encoders</p>