RSA공개암호시스템과 제반 공격에관한 연구 =

Title
RSA공개암호시스템과 제반 공격에관한 연구 =
Authors
이주행
Keywords
RSA
Issue Date
2007
Publisher
인하대학교
Abstract
대표적인 공개암호체제인 RSA는 소인수분해가 어렵다는 것에 기반한 암호체제이다. 본 논문 1장에서는 먼저 RSA 의 구성을 간단히 살펴보고, 2장에서는 일정한 조건을 만족하는 비밀열쇠들인 경우에 공개열쇠 의 소인수분해가 가능하게 하는 Pollard와 Wiener 알고리즘을 알아본다. 3장에서는 복호화지수가 어떤 부등식을 만족하는 경우에 RSA를 공격하는 May-Coron 알고리즘을 다루고 난 뒤 Maple으로 이러한 알고리듬들을 구현하고자 한다.
Description
1. 서론 = 1 1.1. RSA 배경 = 1 1.2. RSA 개념 = 2 2. 소인수분해 = 5 2.1. Dixon의 제곱 알고리즘 = 5 2.2. Pollard 알고리즘 = 6 2.2.1. Pollard p-1알고리즘 = 6 2.2.2. Pollard- p 알고리즘 = 7 2.3. Wiener 알고리즘 = 9 3. 복호화 지수 = 12 3.1. May-Coron 알고리즘 = 12 3.2. ab- 1 = 2^(s)r 형태 = 14
URI
http://dspace.inha.ac.kr/handle/10505/6119
Appears in Collections:
College of Education(사범대학) > Science of Education (교육학) > Theses(교육학과 석박사 학위논문)
Files in This Item:
7764.pdfDownload

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse