密碼學及其相關的演算法和一種基於量子隨機圖像的加密方法

Abstract

在這篇論文中，我們首先展示了一種傳統加密影像的方法。我們利用了亂數生成器來重新排列像素，並使用 RSA 演算法加密影像。同時我們說明量子電腦是如何破解傳統的密碼系統，然後介紹廣為人知用來破解傳統密碼系統的量子演算法，也就是 Grover 演算法與 Shor 演算法。最後，我們引入了數位影像的量子表示法。並藉由這個概念來表示隨機生成的影像。此外，我們進一步利用此隨機影像進行加密。因為該提出的方法具有大量的密鑰，所以可以抵抗暴力破解法。

In this thesis, we initially highlight a traditional method for encrypting images. Werearrange the pixels using a random number generator and encrypt the image using the RSA algorithm. At the same time, we illustrate how quantum computers can crack traditional cryptosystems, and introduce the well known quantum algorithms used to crack traditional cryptosystems, namely Grover's algorithm and Shor's algorithm. Finally, we introduce quantum representations of digital images and use this concept to represent a randomly generated image. Furthermore, we utilize this random image for encryption. This proposed method has a comprehensive number of keys, so it is resistant to brute-force attack.