Post-Quantum Cryptography and NTT as a Polynomial Multiplication Method

Download

Aslı_Ebru_Kaya_Term_Project.pdf

Date

2023-1

Author

Kaya, Aslı Ebru

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

935
views

251
downloads

Cryptology has been a crucial element in the rapidly evolving technology. Without a successful encryption, no one and no system can be secure. The advancements in another aspect of technology, namely the quantum computers, have turned out to be the destructive game changer for the schemes used in crypto-systems, which have been deemed to be safe until now in the era of classical computers. The widely used state of the art public-key crypto-schemes are not resistant to predicted quantum attacks. The threat posed by quantum computers gave a way for new research area, which is called post-quantum cryptology. Lattice based schemes seem to be the most promising crypto-systems among possible post-quantum cryptographic schemes. Polynomial multiplications are the bottleneck of the lattice based schemes since they are fundamentally used in these schemes and take considerable amount of time and power. There are different methods for polynomial multiplications with various levels of complexity. Simple and straightforward schoolbook method has a quadratic complexity which makes it unfeasible to be utilized in the crypto-schemes. Number Theoretic Transform, which is a specific case of Fast Fourier Transform, seems to be the most favorable polynomial multiplication method over finite fields with its almost linear complexity of O(nlogn). Since post-quantum cryptographic lattice based schemes deal with polynomials that have coefficients of integers, Number Theoretic Transform, in which all procedure is applied in the ring of integers, suits well to avoid any round-off error and accelerate the computations while reducing computational complexity considerably.

Subject Keywords

Post-quantum cryptography, Lattice based schemes, Number theoretic transform, Discrete fourier transform, Polynomial multiplication

URI

https://hdl.handle.net/11511/102002

Collections

Graduate School of Applied Mathematics, Term Project

Suggestions

OpenMETU
Core

Potential of Unmanned Aerial Vehicle (UAV) remote sensing in Karstic Springs: Muğla Turkey Sağır, Çağdaş; Erdem, Günseli; Kurtuluş, Bedri; Avşar, Özgür; Kurtuluş, Dilek Funda; Tunca, Evren; Le Coz, Mathieu; Razack, Moumtaz (2017-12-13) While today’s technology is rapidly evolving, some scientists are trying to take advantage of it in geosciences. Perhaps the unmanned vehicles, especially drones are one of the most remarkable products of this emerging technology. It might be said that one of the mistakes that can be made in science is not to catch up with the developing technology, not to make use of its benefits. The main purpose of this study is to speed up and facilitate data collection in hydrology by adapting a new tech...
Coordination of nanometrology in Europe (CO-NANOMET) Turan, Raşit(2010-12-31) Nanotechnology has the ability to become the most promising technology advance for the 21st Century. It offers a huge potential of applications and economic benefits, which may contribute to the European economy. Scientifically and economically, nano-metrology is an indispensible part for nanotechnology which must develop hand in hand with the developments of nano-science and –technology. The programme of work set out in this project will address the need within Europe to develop the required measurement fr...
Quantum-resistant multivariate quadratic systems and digital signatures Altundağ, Esen; Cenk, Murat; Department of Cryptography (2019) In the light of technological advances, scientists expect that quantum computers will be generated and substitute with classical ones, then all symmetric and asymmetric (public-key) cryptosystems will be invalid in the near future. This causes the need for quantum-resistant algorithms all araund the world. That’s why, we have focused on multivariate public-key cryptosystems as a kind of post-quantum cryptography. In order to explain the root idea behind this kind of cryptosystems, as a starting point, the M...
Designing for new generation electronic musical instruments: Strategies to improve interaction, user experience and live performance Öke, Ethem Hürsu; Pedgley, Owaın Francıs; Şener Pedgley, Bahar; Department of Industrial Design (2020-10-30) Since the turn of the 21st century, ground-breaking advancements in technology have led to the emergence of a completely new ‘species’ of electronic musical instrument. These instruments, which are heavily driven or dependant on technology, have been accompanied by an interdisciplinary movement in the field of musical instrument research and design, interconnecting music-making to disciplines including, but not limited to, industrial design, interaction design, user experience (UX) design, computer sc...
Optimal transmission scheduling for energy harvesting systems and implementation of energy efficient scheduling algorithms on software defined radio / Uçtu, Göksel; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2014) Recently, improving energy efficiency in the rapidly evolving technology field of wireless communications has become an important need. To improve the ease of use, extend the field of application of wireless communications, and sustain the applications that use the technology for longer durations with less energy expenditure, study of energy harvesting systems has gained momentum. In this thesis, an offline scheduling problem in an energy harvesting system has been solved and three scheduling alorithms have...

Citation Formats

A. E. Kaya, “Post-Quantum Cryptography and NTT as a Polynomial Multiplication Method,” M.S. - Master Of Science Without Thesis, Middle East Technical University, 2023.