Download complete C++ code for RSA Algorithm
We will generate prime number table.
작은 정수를 소인수 분해하는 것은 큰 의미가 없습니다. 문제는 수백 자리 수천 자 리 정수의 소인수를 찾아내는 것이 중요합니다. 큰 정수를 다룰려면 MPIR(Multiple Precision Integers and Rationals)이 필요합니다. 그래서 MPIR을 설치해야 합니다. 아래 동영상에는 MPIR과 MPFR(Multiple Precision Floating-Point Reliably)을 Windows 컴퓨터에 설치하여 Visual C++로 빌드하는 방법이 설명되어 있습니다. 자세한 설치 설명서를 받아가세요. 설명서는 곧 작성해 올리겠습니다.
직접 빌드하는 것이 어려운 분들은 아래 링크를 눌러 미리 빌드해 놓은 파일을 받아 가세요.
Visual Studio 2015: MPIR, MPFR 라이브러리 다운로드
설치 방법은 파일 압축을 풀면 알 수 있습니다. 아니면, 아래 동영상을 참조하세요.
이후부터 MPIR, MPFR을 통칭하여 GMP라고 부르겠습니다. 이 동영상에서는 Visual C++에서 프로젝트를 만들고, GMP 라이브러리를 사용하는 방법에 대해 설명합니다. Visual C++에 익숙하지 않은 분은 좀 어렵게 느껴질 수도 있으나 기본 개념은 간단합니다. 외우려고 하면 외우지 못합니다. 내용을 이해하려고 하세요. 아래 샘플 코드를 다운받으세요. 동영상에서 아래 샘플을 사용하여 HelloGMP 실행 파일을 만듭니다.
샘플 코드 다운로드 하세요. 완전 공짜입니다.