Construct a New System as a Combining Function for the LFSR in the Stream Cipher Systems Using Multiplicative Cyclic Group

Mithaq Abdulkareem Abdulwahed; Ayad G. Naser Al-Shammari

Mithaq Abdulkareem Abdulwahed Department of Mathematics, Collage of Science, University of Baghdad, Baghdad, Iraq
Ayad G. Naser Al-Shammari Directorate General for Vocational Education Ministry of Education, Baghdad, Iraq

Keywords: Cryptography, LFSR, Stream Cipher, Multiplicative Cyclic Group

Abstract

In this paper, we construct a new mathematical system as Multiplicative Cyclic Group (MCG), called a New Digital Algebraic Generator (NDAG) Unit, which would generate digital sequences with good statistical properties. This new Unit can be considered as a new basic unit of stream ciphers.

A (NDAG) system can be constructed from collection of (NDAG) units using a Boolean function as a combining function of the system. This system could be used in cryptography as like as Linear Feedback Shift Register (LFSR) unit. This unit is basic component of a stream cipher system.