Performance of algebraic graphs based stream-ciphers using large finite fields

  • Authors:
  • Abderezak Touzene;Vasyl Ustimenko;Marwa Alraissi;Imene Boudelioua

  • Affiliations:
  • College of Science Sultan Qaboos University, Sultanate of Oman;Institute of Mathematics, University of Maria Curie Sklodowska, pl. M. Curie-Sklodowskiej 1, 20-031 Lublin, Poland;College of Science Sultan Qaboos University, Sultanate of Oman;College of Science Sultan Qaboos University, Sultanate of Oman

  • Venue:
  • Annales UMCS, Informatica - Cryptography and data protection
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Algebraic graphs D(n, q) and their analog graphs D(n, K), where K is a finite commutative ring were used successfully in Coding Theory (as Tanner graphs for the construction of LDPC codes and turbo-codes) and in Cryptography (stream-ciphers, public-keys and tools for the key-exchange protocols. Many properties of cryptography algorithms largely depend on the choice of finite field Fq or commutative ring K. For practical implementations the most convenient fields are F and rings modulo Z modulo 2m. In this paper the reader can find the first results about the comparison of D(n, 2m) based stream-ciphers for m = 8, 16, 32 implemented in C++. They show that performance (speed) of algorithms gets better when m is increased.