Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 16 of 16 for “"S-boxes"”.
-
The spectra of DES S-Boxes
… In this thesis, we convert the substitution boxes within the Data Encryption Standard (DES) to Boolean functions and represent them with Cayley graphs. From the Cayley graph, we analyze the graph spectra and attempt to determine a relationship with the cryptographic properties of the …
-
Cellular automata for dynamic S-boxes in cryptography.
… [20] [21] that typical Galois generated S-boxes share. This cryptosystem securely uses a Margolis class, partitioned block, uniform gas, cellular automata to create unique S-boxes for each block of data to be processed. The system improves the base Rijndael algorithm in the following ways. …
-
On the suitability of power functions as S-boxes for symmetric cryptosystems
… n. APN functions are useful in constructing S-boxes in AES-like cryptosystems. An application of a theorem by Weil [20] on absolutely irreducible curves shows that a monomial x m is not APN over F2n for all sufficiently large n if a related two variable polynomial has an absolutely irreducible …
-
Large substitution boxes with efficient combinational implementations
… other block ciphers, which employs substitution boxes, or S-boxes, for nonlinear behavior. As a result, much research has been devoted to improving the cryptographic strength and implementation efficiency of S-boxes so as to prohibit cryptanalysis attacks that exploit weak constructions and …
-
Design of Stream Ciphers and Cryptographic Properties of Nonlinear Functions
… transformations (Boolean functions and S-boxes) used in block and stream ciphers for various cryptographic properties, in particular their resistance against algebraic attacks. The main contribution of this work is the design of two new stream ciphers and a thorough analysis of the …
-
Design implementation and analysis of a dynamic cryptography algorithm with applications
… on the number of rounds. Ciphers with small S-boxes and simple structures are particularly vulnerable. Serpent has small S-boxes and a simple structure. AES has larger S-boxes, but a very simple algebraic description. If the attack is proven to be correct, cryptographers predict it to break AES …
-
Applications of search techniques to cryptanalysis and the construction of cipher components
… before moving on to more complex entities (S-boxes). The emphasis then shifts from the construction of cryptographic artefacts to the related area of cryptanalysis, in which we first derive non-linear approximations to S-boxes more powerful than the existing linear approximations, and then …
-
Evaluating Performance and Efficiency of a 16-bit Substitution Box on an FPGA
… between the key and the ciphertext. Most S-Boxes are non-linear in order to promote confusion. Due to this, the S-Box is usually the most complex component of a block cipher. The Advanced Encryption Standard (AES) features an 8-bit S-Box where the output depends on the Galois field …
-
Cryptanalysis of Some Block Cipher Constructions
… the differential propagation through large S-boxes. Indeed, we present a novel approach that can efficiently model the Difference Distribution Table (DDT) of large S-boxes, i.e., 8-bit S-boxes. As a proof of the validity and efficiency of our approach, we apply it on two out of the seven …
-
Fixed Points of Rational Functions Satisfying the Carlitz Property
… the field of cryptography has suggested that S-boxes should be chosen to contain few fixed points, motivating analysis of the fixed points of permutations. This thesis presents a novel means of obtaining fixed points for all functions satisfying a property put forth by L. Carlitz. We introduce …
-
Bidirectional heuristic search and spectral S-box simplification for the cryptanalysis of the NBS Data Encryption Standard
… tree search which employs the linearized S-boxes, the number of nodes which need be visited to cryptanalyze DES is shown to be on the order of the key space size. The use of an AND/OR search tree structure with key bit constraints stored at the leaves ensures that each node need be visited …
-
Exploring fields with shift registers
The S-Boxes used in the AES algorithm are generated by field extensions of the Galois field over two elements, called GF(2). Therefore, understanding the field extensions provides a method of analysis, potentially efficient implementation, and efficient attacks. Different polynomials can be used to …
-
On Boolean functions, symmetric cryptography and algebraic coding theory
… in any block cipher which has invertible S-boxes and that acts as a permutation on the message space, once the key is chosen. The message space is a vector space and we can endow it with alternative operations (hidden sums) for which the structure of vector space is preserved. Each of this …
-
Cryptanalysis of Block Ciphers with New Design Strategies
… rate, and (v) using rather weak but larger S-boxes in addition to simple linear transformation layers to provide provable security of ARX-based block ciphers against single characteristic differential and linear cryptanalysis. The results presented in this thesis can be summarized as follows: …
-
New approaches in parallel algorithm portfolios for metaheuristic optimization
… it is demonstrated on the design of bijective S-boxes, which is an important problem in cryptography. The second model is suitable for population-based algorithms and it is demonstrated on the traffic light scheduling problem. Secondly, two new parallel algorithm portfolio models with …
-
Physical side channels in embedded hardware security : analysis and defenses
… between the state registers and the set of S-boxes. This randomization results in a significant reduction of exploitable leakage. This dissertation then studies whether the Deep Neural Networks (DNN) deployed on spatial accelerators are vulnerable to power side-channel attacks. With …