Search

Your search keyword '"Zhu, Shixin"' showing total 2 results
Start Over Author "Zhu, Shixin" Journal journal of complexity
2 results on '"Zhu, Shixin"'

2. Periodic sequences with maximal N-adic complexity and large k-error N-adic complexity over Z/(N)

Author

Zhu, Shixin and Li, Fulin

Subjects
k-error N-adic complexity, Mathematics::Number Theory, Cryptography, N-adic complexity, Stream cipher, N-adic numbers, Computer Science::Cryptography and Security
Abstract

Complexity measures for keystream sequences over Z/(N) play a crucial role in designing good stream cipher systems. This correspondence shows a general upper bound on k-error N-adic complexity of periodic sequences over Z/(N), and establishes the existence of periodic sequences over Z/(N) which simultaneously possess maximal N-adic complexity and large k-error N-adic complexity. Under some conditions the overwhelming majority of all T-periodic sequences over Z/(N) with maximal N-adic complexity logN(NT−1) have a k-error N-adic complexity close to logN(NT−1). The existence of many such sequences thwarts attacks against the keystreams by exhaustive search.

Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results