JP Journal of Algebra, Number Theory and Applications
Volume 22, Issue 2, Pages 193 - 209
(September 2011)
|
|
LINEAR RECURRENT SEQUENCES OVER A FINITE FIELD AND APPLICATIONS IN CRYPTOGRAPHY
Oumar Diankha and Ch鲩f Bachir Deme
|
Abstract: The linear recurrent sequences, specifically those of maximum periods are important in cryptography. Indeed, the problem of generating encryption keys, confidentiality and the authentication of the sender of a secret message or not, is among those being tackled by the key cryptography. The linear recurrent sequences of maximum periods could be very good candidates to solve this problem. But still, they have certain weaknesses before the Berlekamp-Massey algorithm. This led Lidl and Niederreiter [4] to introduce the multiplexed sequences to prevent the Berlekamp-Massey algorithm on the linear recurrent sequences. The aim of our contribution is to introduce a classification of multiplexed sequences in order to provide a means to attack these sequences. |
Keywords and phrases: linear recurrent sequences, multiplexed sequences, field, class of multiplexed sequences, surjective, injective, sets, subsets, intermediate subsets, number of disjoint subsets, cardinal of the class, period maximal. |
|
Number of Downloads: 435 | Number of Views: 1434 |
|