KEY STREAM GENERATION METHOD FOR THE STREAM CIPHER WITH HIGH NON-LINEARITY AND ALGEBRAIC IMMUNITY, A DEVICE THEREOF, AN S-BOX FOR A BLOCK CIPHER, AND A SUBSTITUTION METHOD THEREOF

摘要

PURPOSE: A key stream generation method, a device thereof, an s-box for a block cipher, and a substitution method thereof are provided to improve non-linearity and to optimize algebraic immunity by using a log function on a finite field, which bases the primitive element of the finite field.;CONSTITUTION: A stream encoding device comprises a key stream generator. The stream encoding device comprises a N-stage linear feedback shift register(11), a nonlinear module(12), and an XOR operator(13). The linear feedback shift register and the nonlinear module constitute the key stream generator for the stream cipher. The nonlinear module is a nonlinear filter generator.;COPYRIGHT KIPO 2011