Using the cluster computing to improve the speed of the modular exponentiation in RSA system

碩士 === 國防大學理工學院 === 電子工程碩士班 === 99 === In the digital times, information security becomes gradually popular research in IT (Information Technology) industry. Cryptography plays an important role in science and commerce. In many cryptography systems, RSA system is a great contribution to code. Its me...

Full description

Bibliographic Details
Main Authors: Chiu, Nai-Hsuan, 邱迺軒
Other Authors: Chang, Te-Jen
Format: Others
Language:zh-TW
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/59497239264318085236
id ndltd-TW-099CCIT0428061
record_format oai_dc
spelling ndltd-TW-099CCIT04280612015-10-13T19:35:33Z http://ndltd.ncl.edu.tw/handle/59497239264318085236 Using the cluster computing to improve the speed of the modular exponentiation in RSA system 利用叢集運算提升RSA加解密系統之模指數運算速度 Chiu, Nai-Hsuan 邱迺軒 碩士 國防大學理工學院 電子工程碩士班 99 In the digital times, information security becomes gradually popular research in IT (Information Technology) industry. Cryptography plays an important role in science and commerce. In many cryptography systems, RSA system is a great contribution to code. Its method is based on modular exponentiation. We should use more bits to promote the security. In this paper, we improve the size of the variables in C language. The computer can store and compute the higher bits through the array. We call this method as “a large number calculation”. The operation of a large number is a very heavy burden for CPU. The larger the number becomes, the longer the computation time is. For increasing the computing speed, in addition to improve the algorithm, such as the binary method, the sliding window method, the addition chain method, and so on, the cluster computer can be used to advance computing speed. Write an effective parallel algorithm in each node of the cluster. This method will promote the speed of the modular exponentiation. Therefore, apart from C language, it uses MPICH2 software in this paper. The cluster is composed of laboratory computers by MPICH2. Extending two modes suits the parallel processes of the modular exponentiation by combining the sliding window method with the addition chain method. It significantly reduces the computation time of the modular exponentiation which more digits effectively use computing power per node. There are two advantages for using the cluster. Firstly, we use current resources to achieve high computing performance and reduce the cost of the research. Then, we improve the efficiency of computation to use the idle computers and avoid idle computers (idle computing resources) to be happened. In recent years, the cloud computing becomes the main research and the cluster computing is the beginning of the cloud computing. This paper combines the security issue with the cloud computing. In the future, it will contribute to the security of the cloud computing. Chang, Te-Jen 張德仁 2011 學位論文 ; thesis 92 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國防大學理工學院 === 電子工程碩士班 === 99 === In the digital times, information security becomes gradually popular research in IT (Information Technology) industry. Cryptography plays an important role in science and commerce. In many cryptography systems, RSA system is a great contribution to code. Its method is based on modular exponentiation. We should use more bits to promote the security. In this paper, we improve the size of the variables in C language. The computer can store and compute the higher bits through the array. We call this method as “a large number calculation”. The operation of a large number is a very heavy burden for CPU. The larger the number becomes, the longer the computation time is. For increasing the computing speed, in addition to improve the algorithm, such as the binary method, the sliding window method, the addition chain method, and so on, the cluster computer can be used to advance computing speed. Write an effective parallel algorithm in each node of the cluster. This method will promote the speed of the modular exponentiation. Therefore, apart from C language, it uses MPICH2 software in this paper. The cluster is composed of laboratory computers by MPICH2. Extending two modes suits the parallel processes of the modular exponentiation by combining the sliding window method with the addition chain method. It significantly reduces the computation time of the modular exponentiation which more digits effectively use computing power per node. There are two advantages for using the cluster. Firstly, we use current resources to achieve high computing performance and reduce the cost of the research. Then, we improve the efficiency of computation to use the idle computers and avoid idle computers (idle computing resources) to be happened. In recent years, the cloud computing becomes the main research and the cluster computing is the beginning of the cloud computing. This paper combines the security issue with the cloud computing. In the future, it will contribute to the security of the cloud computing.
author2 Chang, Te-Jen
author_facet Chang, Te-Jen
Chiu, Nai-Hsuan
邱迺軒
author Chiu, Nai-Hsuan
邱迺軒
spellingShingle Chiu, Nai-Hsuan
邱迺軒
Using the cluster computing to improve the speed of the modular exponentiation in RSA system
author_sort Chiu, Nai-Hsuan
title Using the cluster computing to improve the speed of the modular exponentiation in RSA system
title_short Using the cluster computing to improve the speed of the modular exponentiation in RSA system
title_full Using the cluster computing to improve the speed of the modular exponentiation in RSA system
title_fullStr Using the cluster computing to improve the speed of the modular exponentiation in RSA system
title_full_unstemmed Using the cluster computing to improve the speed of the modular exponentiation in RSA system
title_sort using the cluster computing to improve the speed of the modular exponentiation in rsa system
publishDate 2011
url http://ndltd.ncl.edu.tw/handle/59497239264318085236
work_keys_str_mv AT chiunaihsuan usingtheclustercomputingtoimprovethespeedofthemodularexponentiationinrsasystem
AT qiūnǎixuān usingtheclustercomputingtoimprovethespeedofthemodularexponentiationinrsasystem
AT chiunaihsuan lìyòngcóngjíyùnsuàntíshēngrsajiājiěmìxìtǒngzhīmózhǐshùyùnsuànsùdù
AT qiūnǎixuān lìyòngcóngjíyùnsuàntíshēngrsajiājiěmìxìtǒngzhīmózhǐshùyùnsuànsùdù
_version_ 1718042903167631360