Study of Montgomery Inverse Generation

碩士 === 義守大學 === 資訊工程學系碩士班 === 99 === In public key cryptosystem, Montgomery multiplication is an efficient algorithm to evaluate modular multiplication. In addition, modular inverse arithmetic plays an important role in elliptic curve cryptography (ECC). Therefore, using efficient modular inverse al...

Full description

Bibliographic Details
Main Authors: Wei-Jhu Sun, 孫煒筑
Other Authors: Wu-Chuan Yang
Format: Others
Language:zh-TW
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/06674833199752512057
id ndltd-TW-099ISU05392043
record_format oai_dc
spelling ndltd-TW-099ISU053920432015-10-23T06:50:32Z http://ndltd.ncl.edu.tw/handle/06674833199752512057 Study of Montgomery Inverse Generation 蒙哥馬利反元素運算效能之研究 Wei-Jhu Sun 孫煒筑 碩士 義守大學 資訊工程學系碩士班 99 In public key cryptosystem, Montgomery multiplication is an efficient algorithm to evaluate modular multiplication. In addition, modular inverse arithmetic plays an important role in elliptic curve cryptography (ECC). Therefore, using efficient modular inverse algorithm is a key point of ECC. In this thesis, we analyze several Montgomery multiplication algorithms. Finally, we discuss the characteristics of these Montgomery modular inverse algorithms and the traditional modular inverse algorithm. Wu-Chuan Yang 楊吳泉 2011 學位論文 ; thesis 35 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 義守大學 === 資訊工程學系碩士班 === 99 === In public key cryptosystem, Montgomery multiplication is an efficient algorithm to evaluate modular multiplication. In addition, modular inverse arithmetic plays an important role in elliptic curve cryptography (ECC). Therefore, using efficient modular inverse algorithm is a key point of ECC. In this thesis, we analyze several Montgomery multiplication algorithms. Finally, we discuss the characteristics of these Montgomery modular inverse algorithms and the traditional modular inverse algorithm.
author2 Wu-Chuan Yang
author_facet Wu-Chuan Yang
Wei-Jhu Sun
孫煒筑
author Wei-Jhu Sun
孫煒筑
spellingShingle Wei-Jhu Sun
孫煒筑
Study of Montgomery Inverse Generation
author_sort Wei-Jhu Sun
title Study of Montgomery Inverse Generation
title_short Study of Montgomery Inverse Generation
title_full Study of Montgomery Inverse Generation
title_fullStr Study of Montgomery Inverse Generation
title_full_unstemmed Study of Montgomery Inverse Generation
title_sort study of montgomery inverse generation
publishDate 2011
url http://ndltd.ncl.edu.tw/handle/06674833199752512057
work_keys_str_mv AT weijhusun studyofmontgomeryinversegeneration
AT sūnwěizhù studyofmontgomeryinversegeneration
AT weijhusun ménggēmǎlìfǎnyuánsùyùnsuànxiàonéngzhīyánjiū
AT sūnwěizhù ménggēmǎlìfǎnyuánsùyùnsuànxiàonéngzhīyánjiū
_version_ 1718110589346119680