Perfect nonlinear S-boxes on the real-line

نویسنده

  • Laurent Poinsot
چکیده

The objective of this contribution is to introduce an analogue to the classical secret-key block ciphers, such as DES, IDEA or AES, in the nondenumerable setting, namely where cleartexts, plaintexts and keys are real numbers. The nonlinear part of traditional secret-key block ciphers, the S-boxes, is designed to provide confusion i.e. to resist to several kind of cryptanalysis such as algebraic, differential or linear attacks. By analogy we construct S-boxes in the uncountable setting which provide the best resistance to a classical or modified version of the differential attack. Since our S-boxes are real-valued functions defined on the real-line, we also need to prevent possible new attacks based on real analysis (such as continuity and derivability), which are ignored since impossible in the finite case: we must hide the topological structure. So we introduce a new kind of Discontinuous-boxes for this purpose.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

"Provable" Security against Differential and Linear Cryptanalysis

In this invited talk, a brief survey on the developments of countermeasures against differential and linear cryptanalysis methods is presented. 1 Nonlinearity of S-boxes Throughout the eighties the unpublished design criteria of the DES had inspired various authors to invent formal nonlinearity criteria for S-boxes such as the strict avalanche criterion [30] and the propagation criterion [27]. ...

متن کامل

Quadratic Equations from APN Power Functions

We develop several tools to derive quadratic equations from algebraic S-boxes and to prove their linear independence. By applying them to all known almost perfect nonlinear (APN) power functions and the inverse function, we can estimate the resistance against algebraic attacks. As a result, we can show that APN functions have different resistance against algebraic attacks, and especially S-boxe...

متن کامل

New Construction of Differentially 4-Uniform Bijections

Block ciphers use Substitution boxes (S-boxes) to create confusion into the cryptosystems. For resisting the known attacks on these cryptosystems, the following criteria for functions are mandatory: low differential uniformity, high nonlinearity and not low algebraic degree. Bijectivity is also necessary if the cipher is a Substitution-Permutation Network, and balancedness makes a Feistel ciphe...

متن کامل

Maximum Correlation Analysis of Nonlinear S-boxes in Stream Ciphers

This paper investigates the design of S-boxes used for combining linear feedback shift register (LFSR) sequences in combination generators. Such combination generators have higher throughput than those using Boolean functions as the combining functions. However, Sboxes tend to leak more information about the LFSR sequences than Boolean functions. To study the information leakage, the notion of ...

متن کامل

Functions 3-to-1 and power APN S-boxes

Almost Perfect Nonlinear(APN) S-boxes are used in block ciphers to prevent differential attacks. The non-evidence of permutation APN S-box on even number of variables and the efficiency of power functions bring the importance of power APN S-boxes to use in block ciphers. We present a special class of 3-to-1 S-box on even number of variables. The power APN S-boxes on even number of variables fal...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006