최근 포스트

RSA 암호화 알고리즘 (4)

5 분 소요

RSA 알고리즘에서는 키를 생성하기 위한 첫번째 단계가 임의의 소수 p,q를 정하는 것이다. 그러므로, 랜덤하게 생성한 임의의 수가 소수인지 판단할 수 있는 방법이 필요한 것이다.

RSA 암호화 알고리즘 (3)

2 분 소요

RSA 암호화 알고리즘 (1) 포스트의 4단계에서 다음 조건을 만족하는 e값을 구해야 했다.

RSA 암호화 알고리즘 (2)

10 분 소요

이전 포스트 RSA 암호화 알고리즘 (1) 예제의 8단계에서는 (5 ^ 11) mod 14 와 같은 연산을 하는 과정이 있었다. 하지만, (5 ^ 100) mod 14과 같은 경우라면 5 ^ 100을 먼저 계산한 후 일반적인 변수형에는 담을수 조차 없을 것이다.

RSA 암호화 알고리즘 (1)

4 분 소요

RSA는 큰 숫자를 소인수 분해하는 것이 어렵다는 것에 기반한 공개키 방식의 암호 알고리즘이다. 이론을 체계화한 3인(Ron Rivest, Adi Shamir, Leonard Adleman)의 성 첫글자를 따서 명명되었다.

posix thread 와 memory 분석

4 분 소요

메모리 분석 방법 중 하나를 통해, POSIX 쓰레드에서 신규 쓰레드를 생성시 할당되는 메모리에 대해서 알아보자.