http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
변형된 Montgomery 알고리즘들의 제안 및 기존 알고리즘들과의 비교 분석
안준언(Joon-Eun Ahn),이건직(Keon-Jik Lee),김현철(Hyun-Chul Kim),허영준(Young-Joon Heo),유기영(Kee-Young Yoo) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1A
공개키 암호 시스템에서 모듈러 지수 연산은 모듈러 곱셈의 연속으로 나타내어지며, 안전성을 위해 512비트 이상의 큰 수에 대하여 계산을 수행한다. 처리 속도의 향상을 위해 모듈러 지수승 내의 모듈러 곱셈의 처리 속도를 높이는 방법이 이용되며, 여러 모듈러 곱셈 알고리즘 중에서 몽고메리 모듈러 곱셈 알고리즘이 가장 우수하다. 본 논문에서는 몽고메리 알고리즘을 기반으로 한 3가지 알고리즘을 제안하고, 곱셈, 덧셈, 메모리 읽기와 쓰기의 수행 횟수를 분석하여, Koc이 제안한 5가지 알고리즘들과 비교한다.