Improved Algebraic Cryptanalysis of the Reduced-Round Advanced Encryption Standard

As we know Cryptology is divided into two parts: “Cryptography” and “Cryptanalysis”. Since block ciphers can be deployed in many different applications, so we focus on Advanced Encryption Standard (AES) which is the successor of Data Encryption Standard (DES). In cryptography, we purpose new block...

Full description

Saved in:

Bibliographic Details
Main Author:	Rezaeipour, Davood
Format:	Thesis
Language:	English English
Published:	2011
Subjects:	Cryptography Data encryption (Computer science)
Online Access:	http://psasir.upm.edu.my/id/eprint/19692/1/IPM_2011_4.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.19692
record_format	uketd_dc
spelling	my-upm-ir.196922014-06-16T03:14:13Z Improved Algebraic Cryptanalysis of the Reduced-Round Advanced Encryption Standard 2011-01 Rezaeipour, Davood As we know Cryptology is divided into two parts: “Cryptography” and “Cryptanalysis”. Since block ciphers can be deployed in many different applications, so we focus on Advanced Encryption Standard (AES) which is the successor of Data Encryption Standard (DES). In cryptography, we purpose new block cipher (NBC08) in order to understand the inner structure and other known properties. NBC08 accepts an variable-length key up to 512 bits, which is an improved security/performance tradeoff over existing block ciphers. It cannot be analyzed by known cryptanalytic attacks. We study AES specifications and also the algebraic structure for AES over Galois Fields GF(2) and GF(28). We describe the most common cryptanalytic techniques on block ciphers, such as Differential, Linear and Integral cryptanalysis. We study the different solving methods for system of equations of AES in both fields, GF(2) and GF(28). The process of performing these methods on AES acts as Algebraic attack. In cryptanalysis, we improve the algebraic cryptanalysis attack on the reduced-round AES. It’s called Ground Algebraic attack. The notable property of Ground attack is that less requirements to any information for analyzing AES. Ground Algebraic attack is the first attack on reduced-round AES which can break 4-round and 5- round AES by respectively 256 and 2113.5 computational complexities. The number of required chosen plaintexts for cryptanalysis 4-round and 5-round AES is 8 and 15,respectively. Cryptography Data encryption (Computer science) 2011-01 Thesis http://psasir.upm.edu.my/id/eprint/19692/ http://psasir.upm.edu.my/id/eprint/19692/1/IPM_2011_4.pdf application/pdf en public phd doctoral Universiti Putra Malaysia Cryptography Data encryption (Computer science) Institute for Mathematical Research English
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English English
topic	Cryptography Data encryption (Computer science)
spellingShingle	Cryptography Data encryption (Computer science) Rezaeipour, Davood Improved Algebraic Cryptanalysis of the Reduced-Round Advanced Encryption Standard
description	As we know Cryptology is divided into two parts: “Cryptography” and “Cryptanalysis”. Since block ciphers can be deployed in many different applications, so we focus on Advanced Encryption Standard (AES) which is the successor of Data Encryption Standard (DES). In cryptography, we purpose new block cipher (NBC08) in order to understand the inner structure and other known properties. NBC08 accepts an variable-length key up to 512 bits, which is an improved security/performance tradeoff over existing block ciphers. It cannot be analyzed by known cryptanalytic attacks. We study AES specifications and also the algebraic structure for AES over Galois Fields GF(2) and GF(28). We describe the most common cryptanalytic techniques on block ciphers, such as Differential, Linear and Integral cryptanalysis. We study the different solving methods for system of equations of AES in both fields, GF(2) and GF(28). The process of performing these methods on AES acts as Algebraic attack. In cryptanalysis, we improve the algebraic cryptanalysis attack on the reduced-round AES. It’s called Ground Algebraic attack. The notable property of Ground attack is that less requirements to any information for analyzing AES. Ground Algebraic attack is the first attack on reduced-round AES which can break 4-round and 5- round AES by respectively 256 and 2113.5 computational complexities. The number of required chosen plaintexts for cryptanalysis 4-round and 5-round AES is 8 and 15,respectively.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Rezaeipour, Davood
author_facet	Rezaeipour, Davood
author_sort	Rezaeipour, Davood
title	Improved Algebraic Cryptanalysis of the Reduced-Round Advanced Encryption Standard
title_short	Improved Algebraic Cryptanalysis of the Reduced-Round Advanced Encryption Standard
title_full	Improved Algebraic Cryptanalysis of the Reduced-Round Advanced Encryption Standard
title_fullStr	Improved Algebraic Cryptanalysis of the Reduced-Round Advanced Encryption Standard
title_full_unstemmed	Improved Algebraic Cryptanalysis of the Reduced-Round Advanced Encryption Standard
title_sort	improved algebraic cryptanalysis of the reduced-round advanced encryption standard
granting_institution	Universiti Putra Malaysia
granting_department	Institute for Mathematical Research
publishDate	2011
url	http://psasir.upm.edu.my/id/eprint/19692/1/IPM_2011_4.pdf
_version_	1747811444083130368

Improved Algebraic Cryptanalysis of the Reduced-Round Advanced Encryption Standard

Similar Items