國立高雄大學圖資館 |

Language: English

Back

Post-Quantum Cryptography with Quasi...

De Ree, Marcus.

Post-Quantum Cryptography with Quasi-Cyclic Moderate-Density Parity-Check Codes.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Post-Quantum Cryptography with Quasi-Cyclic Moderate-Density Parity-Check Codes.
Author:	De Ree, Marcus.
Published:	Ann Arbor : ProQuest Dissertations & Theses, 2017
Description:	83 p.
Notes:	Source: Masters Abstracts International, Volume: 57-01.
Notes:	Adviser: J. Carmelo INTERLANDO.
Contained By:	Masters Abstracts International57-01(E).
Subject:	Applied mathematics.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10633664
ISBN:	9780355247725

Post-Quantum Cryptography with Quasi-Cyclic Moderate-Density Parity-Check Codes.
De Ree, Marcus.

Post-Quantum Cryptography with Quasi-Cyclic Moderate-Density Parity-Check Codes. - Ann Arbor : ProQuest Dissertations & Theses, 2017 - 83 p.

Source: Masters Abstracts International, Volume: 57-01.

Thesis (M.S.)--San Diego State University, 2017.

The purpose of this thesis is to examine if Quasi-Cyclic Moderate-Density Parity-Check (QC-MDPC) codes is a good family of error-correcting codes to replace the family of Goppa codes in the McEliece cryptosystem. This cryptosystem is one of a few cryptosystems which are thought to be secure against all-purpose quantum computers.

ISBN: 9780355247725Subjects--Topical Terms:

377601
Applied mathematics.

Post-Quantum Cryptography with Quasi-Cyclic Moderate-Density Parity-Check Codes.
LDR:02881nmm a2200325 4500 001 523949
005 20180517120325.5
008 180709s2017 ||||||||||||||||| ||eng d
020 $a 9780355247725
035 $a (MiAaPQ)AAI10633664
035 $a (MiAaPQ)sdsu:11786
035 $a AAI10633664
040 $a MiAaPQ $c MiAaPQ
100 1 $a De Ree, Marcus. $3 795448
245 1 0 $a Post-Quantum Cryptography with Quasi-Cyclic Moderate-Density Parity-Check Codes.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2017
300 $a 83 p.
500 $a Source: Masters Abstracts International, Volume: 57-01.
500 $a Adviser: J. Carmelo INTERLANDO.
502 $a Thesis (M.S.)--San Diego State University, 2017.
520 $a The purpose of this thesis is to examine if Quasi-Cyclic Moderate-Density Parity-Check (QC-MDPC) codes is a good family of error-correcting codes to replace the family of Goppa codes in the McEliece cryptosystem. This cryptosystem is one of a few cryptosystems which are thought to be secure against all-purpose quantum computers.
520 $a Cryptographic techniques have been used to provide secure communication between users since classical times. However, advances in the field of quantum physics and quantum computing might give rise to all-purpose quantum computers within the next decade. These quantum computers are able to exploit properties from its core components, the quantum bits, to solve some of the hardest mathematical problems. However, these unsolvable problems grant current day encryptions its security. Some cryptosystems are found to be resistant against the power of quantum computers. One of which was proposed in 1978 by Robert McEliece. He proposed a cryptosystem based on techniques used in coding theory. Despite allowing for the rapid encryption and decryption of messages, storage of the users' cryptographic key requires a large amount of memory, making its use impractical. Many professionals from the fields of mathematics, computer science and engineering have proposed changes to decrease the size of the key. So far, all these propositions have led to either a security breach or were found inefficient. The family of QC-MDPC codes has been coined to replace Goppa codes in the McEliece cryptosystem. These codes also allow for rapid encryption and decryption, but has the additional advantage that storage of its cryptographic key requires significantly less memory.
520 $a This study shows that, like a lot of other families of codes, QC-MDPC codes is also vulnerable to a key-breaking cryptanalytic attack which excludes them from being a candidate to replace the originally proposed Goppa codes.
590 $a School code: 0220.
650 4 $a Applied mathematics. $3 377601
650 4 $a Computer science. $3 199325
690 $a 0364
690 $a 0984
710 2 $a San Diego State University. $b Applied Mathematics. $3 795449
773 0 $t Masters Abstracts International $g 57-01(E).
790 $a 0220
791 $a M.S.
792 $a 2017
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10633664