快速模指數演算法於公開金鑰密碼系統之研究

Fast Modular Exponentiation Algorithms Public Key Cryptography in the Study

張德仁、吳金龍、邱迺軒
Te-Jen Chang, Chin-Lung Wu and Nai Hsuan Chiu

國防大學電機電子工程學系
Electronic Engineering, Chung Cheng Institute Technology National Defense University

摘要

　　在現今的科技中，密碼學對於各項程式的設計及機密的保護都有相當大的幫助及其必要性。舉凡古今中外，都有密碼學的相關應用存在的例子，像最早的畫圖記事、古代的遺跡中的謎團，在現代科學技術還不發達的當時，所應用的的密碼設計仍是我們感到訝異而複雜；一直到近代的社會中，密碼學更是被廣泛運用在各個方面：軍事戰爭、網路資訊、塑膠貨幣、還有各機關單位的出入辨識卡等等，許多跟我們息息相關的生活必須都有密碼學及加解密運用。

關鍵字：模數運算、模指數、公開金鑰

ABSTRACT

　　In today's technology, Cryptography is of great help and a necessity for program design and confidential protection. Whether it all times or not, there are related to applications of cryptography examples, like the first drawing notes. The ancient ruins of the mysteries in modern science and technology are also developed at that time and the password for the application design is still surprised. For modern society, cryptography is widely used in various areas: the military war, network information, plastic money, as well as access identification for various organizations and companies, etc. The application of cryptography, encryption and decryption is closely related to our daily lives.

Keywords: Modular operation, modular exponentiation, public key, modulus.