|
소인수분해.
9.3.1 Fundamental Theorem of Arithmetic
9.3.2 Factorization Methods
9.3.3 Fermat Method
9.3.4 Pollard p – 1 Method
9.3.5 Pollard rho Method
9.3.6 More Efficient Methods
9.4 중국인의 나머지 정리(Chinese remainder algorithm)
9.5 2차 합동(QUADRATIC CONGRUEN
|
|
|
암호화와 복호화 과정에 대해 다음 순서에 따라 설명하시오. [20점]
(1) 암호화를 위한 공개키를 임의로 정하고 왜 적합한지 밝히시오.
(2) 학생의 영문 성과 학번의 끝 3자리를 암호문으로 만드는 과정을 설명하시오. (예를 들어 학생 홍길동
|
|
|
수학과 암호 II
Fermat Number
Smallest Fermat not yet be shown to be composite
Cunningham Project by AMS (1988)
- 형태의 소인수분해 만들기 1.정보보호학이란?
2.인터넷통신과 암호
3.암호 알고리즘
4.수학과 암호
5.수학과 세상
|
|
|
암호는 말 그대로 “타원곡선” 이라는 수학 곡선을 이용한 기술이다. 공개키 암호는 이용하는 수학 이론에 따라 “소인수분해”형과 “이산대수문제”형으로 분류한다. RSA 암호는 소인수분해형의 대표적인 기술이고 타원곡선 암호는 이산
|
|
|
비롯한 암호이론의 기초는 큰 정수의 소인수분해이며, 이는 정수론 및 타원곡선 이론과 깊은 관련이 있다. 또한 실제로 암호를 만들고 해독할 때에는 알고리즘 등 컴퓨터 관련 수학도 필요하게 된다. 부호이론에서는 주로 스스로의 오류를 찾
|
|
메뉴펼치기
