The Construction Of Quantum Block Cipher For Grover Algorithm

dc.contributor.authorMishal Eid, Almazrooie
dc.date.accessioned2019-01-28T01:56:27Z
dc.date.available2019-01-28T01:56:27Z
dc.date.issued2018-01
dc.description.abstractAsymmetric and symmetric cryptography are believed to be secure against any attack using classical computers. However, this view is no longer valid in the presence of quantum computing. Asymmetric cryptographic algorithms which are based on integer factorization or discrete logarithms problems are rendered unsecured against quantum attacks. In contrast, threats posed by quantum computing to symmetric cryptography is not clear compared with asymmetric cryptography. Similarly to classical computing, to conduct a quantum attack on a classical block cipher, the block cipher must be designed and implemented as a quantum reversible circuit in a quantum platform. There is no existing quantum design for any classical symmetric cryptographic algorithm such that one could study and analyze in practice the possible threats that might be posed by a quantum adversary to the security of the symmetric cryptographic algorithms. In this study, quantum designs for Feistel structure and SPN block ciphers are presented. First, the main building components that are used to provide diffusion and confusion in block ciphers are designed as reversible circuits. The hand crafted S-Boxes such as in DES cipher and the mathematically generated S-Boxes such as in AES are constructed as quantum circuits. The finite fields F2[x]=(x4+x+1) and F2[x]=(x8+x4+x3+x+1) in SAES and AES respectively, are considered in this study. Then, all the circuits are put together to form the quantum version of the block cipher. By using a Quantum Simulator, quantum attacks are conducted by using Grover’s algorithm to recover the secret key. The proposed quantum cipher is used as a Black-box for the quantum search. The expected results of the proposed quantum block ciphers have to match those ones of the classical block ciphers.en_US
dc.identifier.urihttp://hdl.handle.net/123456789/7672
dc.language.isoenen_US
dc.publisherUniversiti Sains Malaysiaen_US
dc.subjectThe construction of quantum blocken_US
dc.subjectcipher for grover algorithmen_US
dc.titleThe Construction Of Quantum Block Cipher For Grover Algorithmen_US
dc.typeThesisen_US
Files
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: