Computer Science – Cryptography and Security
Scientific paper
2006-02-05
"Applied Algebraic Dynamics", volume 49 of de Gruyter Expositions in Mathematics, 2009, 269-304
Computer Science
Cryptography and Security
18 pages, 2 figures. To be published in Proceedings of the Int'l Conference `Mathematics and Secure Information Technologies'
Scientific paper
The paper develops a novel approach to stream cipher design: Both the state update function and the output function of the corresponding pseudorandom generators are compositions of arithmetic and bitwise logical operations, which are standard instructions of modern microprocessors. Moreover, both the state update function and the output function are being modified dynamically during the encryption. Also, these compositions could be keyed, so the only information available to an attacker is that these functions belong to some exponentially large class. The paper shows that under rather loose conditions the output sequence is uniformly distributed, achieves maximum period length and has high linear complexity and high $\ell$-error linear complexity. Ciphers of this kind are flexible: One could choose a suitable combination of instructions to obtain due performance without affecting the quality of the output sequence. Finally, some evidence is given that a key recovery problem for (reasonably designed) stream ciphers of this kind is intractable up to plausible conjectures.
No associations
LandOfFree
Wreath Products in Stream Cipher Design does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Wreath Products in Stream Cipher Design, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Wreath Products in Stream Cipher Design will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-361702