NLPN Sequences over GF(q)
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
560 1
Ultima descărcare din IBN:
2022-01-22 18:56
SM ISO690:2012
KOSCIELNY, Czestaw. NLPN Sequences over GF(q). In: Quasigroups and Related Systems, 1997, nr. 1(4), pp. 89-102. ISSN 1561-2848.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Quasigroups and Related Systems
Numărul 1(4) / 1997 / ISSN 1561-2848

NLPN Sequences over GF(q)

Pag. 89-102

Koscielny Czestaw
 
Technical University of Zielona
 
Proiecte:
 
Disponibil în IBN: 11 mai 2016


Rezumat

PN sequences over GF(q) are unsuitable directly for cryptography because of their strong linear structure. In the paper it is shown that in order to obtain the sequence with the same occurence of elements and with the same length as PN sequence, but having non-linear structure, it simply suffices to modulate the PN sequence by its cyclic shift using two-input quasigroup operator. Thus, such new sequences, named NLPN sequences, which means Non-Linear Pseudo-Noise sequences, can be easily generated over GF(q) for q ≥ 3. The method of generating the NLPN sequences is exhaustively explained by a detailed example concerning non-linear pseudo-noise sequences over GF(8). In the other example the way of constructing good keys generator for generalized stream-ciphers over the alphabet of order 256 is sketched. It is hoped that NLPN sequences will find many applications in such domains as cryptography,Monte-Carlo methods, spread-spectrum communication, GSM systems, random number generators, scrambling, testing VLSI chips and video encryption for pay-TV purposes.