Prestandautvärdering av ett antal utvalda strömchiffer

Performerance Evaluation of Some Selected Stream Ciphers

Examensarbete utfört av Christian Rose och Lina Pålsson på Institutionen för Informationsteknologi vid Lunds Tekniska Högskola under våren och sommaren 2002. Presentationen skedde 9 augusti 2002 på institutionen. Länk till institutionens hemsida för detta examensarbete.

Handledare var Thomas Johansson. Patrik Ekdahl var också till stor hjälp. Jan-Olof Sivtoft opponerade.

Abstract

The purpose of this project is to measure and compare the performerance of some dedicated stream ciphers on a few different platforms. The four stream ciphers that have been chosen are RC4, SNOW, Scream, and MUGI. The first one was chosen as a reference stream cipher, the second one is a stream cipher developed at the Department of Information Technology at Lund Institute of Technology, Sweden, and the two last ones are new stream ciphers that have been presented at the Fast Software Encryption workshop in 2002. The platforms have been chosen from a set of common 32 bit processors such as the Intel® Pentium® III and 4 processors, the in embedded systems commonly used ARM® processor as well as a 8 bit AVR® processor. The GNU Compiler Collection (GCC) C compiler has been used as a reference compiler where possible. We present fully optimized C implementations of the selected stream ciphers, including both key setup and encryption. Our outcome of this project is measures of speed and also memory requirements for the C implementations of the ciphers.

Rapport

Observera att den fullständiga rapporten endast finns på svenska. Please note that the full report is only available in Swedish.

Rapporten i PostScript-format (659 kB)
Rapporten i PDF-format (565 kB)

Presentation

Nedan finns de bilder som vi använde oss av vid vår redovisning.

Presentationen i PowerPoint-format
Presentationen i HTML-format

Programkod

Programkoden för Scream finns att tillgå här. Denna programkod är licensierad under licensen GPL. Mer information finns i filerna README och COPYING i tarbollen.

Programkod för Scream (version 1.0, tarboll)

Referenser

Nedan finns de referenser (med klickbara länkar) som också förekommer i rapporten.

  1. D. Watanabe, S. Furuya, K. Takaragi and B. Preneel ``A New Keystream Generator MUGI'', Fast Software Encryption 2002, Pre-Proceedings, pp. 175-189, 2002-01.
  2. Hitachi, Ltd, ``MUGI Pseudorandom Number Generator Specification Ver. 1.2'', http://www.sdl.hitachi.co.jp/crypto/mugi/mugi_spe.pdf, 2002-07-01, 2001-12-18.
  3. P. Ekdahl and T. Johansson, ``SNOW --- a new stream cipher'' http://www.it.lth.se/cryptology/snow/snow.pdf, 2002-07-01, 2001-11-22.
  4. S. Halevi, D. Coppersmith and C. Jutla, ``Scream: a software-efficient stream cipher'', Fast Software Encryption 2002, Pre-Proceedings, pp. 190-204, 2002-01.
  5. ''RC4 Encryption Algorithm, History & Description of the Algorithm'' http://www.ncat.edu/~grogans/algorithm_history_and_descriptio.htm, 2002-07-01.
  6. ''RC4 Encryption Algorithm, Algorithm Breakdown'' http://www.ncat.edu/~grogans/algorithm_breakdown.htm, 2002-07-01.
  7. http://www.intel.com/, 2002-07-04.
  8. http://www.atmel.com/atmel/products/prod23.htm, 2002-07-04.
  9. http://www.arm.com/armtech/CPUs?OpenDocument, 2002-07-04.
  10. R. Johannesson ''Något om Kryptering'', Instutitionen för Informationsteknologi, LTH, 1998.
  11. A. Menezes, P. van Oorschit and S Vanstone, ``Handbook of Applied Cryptography'', CRC Press, 1986.
  12. J. Daemen and V. Rijmen, ``AES Proposal: Rijndael'' http://csrc.nist.gov/encryption/aes/rijndael/Rijndael.pdf, 2002-07-01, 1999-09-03.
  13. ``Intel Pentium III Processor'' http://www.intel.com/products/desk_lap/processors/desktop/pentiumiii/index.htm?iid=ipp_browse+dkstopprocess_pentiumiii&, 2002-07-01.
  14. ``The Intel Pentium 4 Processor, Product Overview'', http://www.intel.com/design/Pentium4/prodbref/index.htm?iid=ipp_ dlc_procp4p+prod_brief&, 2002-07-01.
  15. J. Scott Gardner, ``PC Processor Microachitecture'', http://www.extremetech.com/print_article/0,3428,a=1621,00.asp, 2002-07-01, 2001-06-09.
  16. M. Brorsson ''Datorsystem, Program- och maskinvara'', Studentlitteratur, 1999.
  17. ``AVR 8-Bit RISC Product Overview'', http://www.atmel.com/atmel/products/prod199.htm, 2002-07-01.
  18. ``ATmega103(L) (Complete)'', http://www.atmel.com/atmel/postscript/first_page/doc0945a.gif, 2002-07-01, 2001-09.
  19. ``ARM7TDMI (Rev 4) Technical Reference Manual'', http://www.arm.com/support/4YBFGU/$File/DDI0210B_7TDMI_R4.pdf, 2002-07-01, 2001.
  20. P. Ekdahl, T. Johansson, ''Reference implementation (snow.zip) with test programs and test vectors, supporting the new IV mode'', http://www.it.lth.se/cryptology/snow/, 2002-07-01.
  21. http://www.avrfreaks.net/AVRGCC/index.php?PHPSESSID=09bc0b8259e48c59bdddf427a11f05de, 2002-04-24.
  22. ``GCC Command Options'', http://gcc.gnu.org/onlinedocs/gcc-3.0.4/gcc_3.html#SEC13, 2002-07-01, Chapter 3.10: Options That Control Optimizations, 2002-02-22.

Kommentarer

Kommentarer på denna sida skickas med fördel till Christian.
Sidan senast ändrad 2002-09-02.

Valid HTML 4.01!