Font Size: a A A

Design and implementation of an advanced substitution-permutation encryption network

Posted on:1998-04-15Degree:M.EngType:Thesis
University:Memorial University of Newfoundland (Canada)Candidate:Xu, JianhongFull Text:PDF
GTID:2468390014479004Subject:Electrical engineering
Abstract/Summary:PDF Full Text Request
To solve the problems of data security in modern electronic communication environments and applications, researchers have been placing much effort on the design of efficient and secure ciphers. Substitution-permutation encryption networks (SPNs) are an important class of private-key block ciphers. The objective of this thesis is to develop an advanced substitution-permutation encryption network that not only is efficiently secure but also can be simply implemented in both hardware and software.;Finally, we implement an SPN which consists of our new linear transformation and 4 x 4 S-boxes satisfying our new design criterion by using a Field Programmable Gate Array (FPGA). The simulation results confirm that the digital hardware implementation of the SPN is practical and not complicated.;Two of the most powerful attacks are linear cryptanalysis and differential cryptanalysis. After investigating the application of linear cryptanalysis to an SPN, a new nonlinearity criterion for the design of S-boxes is presented. S-boxes satisfying this criterion strengthen the ability of an SPN to frustrate linear cryptanalysis. As well, we propose a novel linear transformation as the method of interconnection between rounds of S-boxes. The use of the linear transformation increases the resistance of an SPN to both linear cryptanalysis and differential cryptanalysis.
Keywords/Search Tags:Substitution-permutation encryption, SPN, Linear cryptanalysis, S-boxes
PDF Full Text Request
Related items