[제 3강] 소수 찾기.function

소수 찾기 소수를 찾는 방법을 찾기 위해서 에라토스테네스의 체를 사용하겠다. 에라토스테네스의 체란 소수를 찾는 가장 간단한 방법이다.예를 들어, 1 ~ 10 까지의 정수 중에서 소수를 찾는다면, 1. 1은 소수도 합성수도 아니므로 제외2. 다음 수인 2는 소수, 2의 배수는 모두 지운다.3. 다음 수인 3는 소수, 3의 배수는 모두 지운다.4. 다음 수인 5는 소수, 5의 배수는 모두 지운다.5. 다음 수인 7는 소수, …

[제 2강] RSA

   RSA 기본 개요        공개키 암호화 방식으로 공개키와, 비밀키를 가지고 암호화 하는 방식이다.        공개키로 누구나 사용하여 파일을 암호화 시킬 수 있지만, 복호화(해독) 하기 위해선 비밀키가 필요한 암호화 방식이다. RSA의 키를 생성하는 방법 1. 서로 다른 두 소수 p , q 를 구한다.2. 값이 p × q인 N(=p × q)을 구한다.3. (N) = (p-1)(q-1)를 구한다. …

[제 1강] 암호 수학_Cryptography

암호 수학(Cryptography Math) 강의 : 고승철 교수님 1차 목표는 C , C++, JAVA 등 프로그래밍 언어를 이용한 RSA (공개키 암호화 방식)을 만드는 것이다.그리고 그에 필요한 함수를 만들어 암호수학용 라이브러리를 만든다. 2차 목표는 위에 만든 함수를 이용 큰 자리 수의 RSA를 만든다.