This preview shows page 1. Sign up to view the full content.
Unformatted text preview: operation is XOR. — FCSR/LFSR StopandGo Generator. Register1 is a FCSR, and Registers2 and 3 are LFSRs. The combining operation is addition with carry. Figure 17.6 Concoction Generator. — LFSR/FCSR StopandGo Generator. Register1 is a LFSR, and Registers2 and 3 are FCSRs. The combining operation is XOR. Shrinking Generators
There are four basic generator types using FCSRs: — FCSR Shrinking Generator. A shrinking generator with FCSRs instead of LFSRs. — FCSR/LFSR Shrinking Generator. A shrinking generator with a LFSR shrinking a FCSR. — LFSR/FCSR Shrinking Generator: A shrinking generator with a FCSR shrinking a LFSR. Figure 17.7 Alternating stopandgo generators. — FCSR SelfShrinking Generator. A selfshrinking generator with a FCSR instead of a LFSR. 17.6 NonlinearFeedback Shift Registers
It is easy to imagine a more complicated feedback sequence than the ones used in LFSRs or FCSRs. The problem is that there isn’t any mathematical theory that can analyze them. You’ll get something, but who knows what it is? In particular, here are some problems with nonlinearfeedback shift register sequences. — There may be biases, such as more ones than zeros or fewer runs than expected, in the output sequence. — The maximum period of the sequence may be much lower than expected. — The period of the sequence might be different for different starting values. — The sequence may appear random for a while, but then “dead end” into a single value. (This can easily be solved by XORing the nonlinear function with the rightmost bit.) On the plus side, if there is no theory to analyze nonlinearfeedback shift registers for security, there are few tools to cryptanalyze stream ciphers based on them. We can use nonlinearfeedback shift registers in streamcipher design, but we have to be careful. In a nonlinearfeedback shift register, the feedback function can be anything you want (see Figure 17.8). Figure 17.8 A nonlinearfeedback shift register (probably insecure). Figure 17.9 3bit nonlinear feedback shift register. F...
View
Full
Document
This note was uploaded on 10/18/2010 for the course MATH CS 301 taught by Professor Aliulger during the Fall '10 term at Koç University.
 Fall '10
 ALIULGER
 Cryptography

Click to edit the document details