Novel pseudo random bit generator for improved security. (c2008)

Abstract

Due to the emergence of new sensitive communication applications like eCommerce and online banking; secure communication, electronic identification and authentication are becoming a must. Cryptography is the technique used to secure communication through encryption of data messages. Pseudo Random Bit Generators (PRBG) are used by different cryptographic techniques as a tool to encrypt messages. While the well known Linear Feedback Shift Register (LFSR) PRBG offers good statistical propel1ies it offers poor security since the knowledge of 2n outputs bits make the whole generated sequence predictable. This work proposes a new digital PRBG based on AD (Analog to Digital) conversion of a composed sinusoidal signal. The aim behind the new proposal is to improve the inviolability and the security offered by the classical LFSR. The autocorrelation properties of the proposed generator are studied and compared to the propel1ies of the famous LFSR. Moreover, the effect of six different variables which are namely the bandwidth of the analog signal, the sampling frequency, the period of the analog signal, the coding, the quantizing intervals and the numbers of bits per sample are studied. The proposed PRBG will be tested using the famous "Five Basic Test" set of statistical testing.