목록Crypto/암호모듈검증(KCMVP) 교육 - 2020 (2)
SH1R0_HACKER
[1일차] 기초 암호수학
[ 기초 정수론 ] 정수 (Integer)는 양의 정수, 음의 정수, 그리고 0을 포함하고 있는 집합을 의미한다. 정수론 (Number Theory)이란, 정수와 같은 수의 집합 상에서 덧셈(+)또는 곱셈(×)과 같은 연산을 정의하고 이 때의 특별한 성질에 대하여 연구하는 학문이다. (예) 집합 {-1,0,1} ⊂ ℤ은 × 연산에 대하여 닫혀있다. NOTE : 공개키암호시스템에서는 평문, 암호문, 키가 모두 하나의 정수이고 이들 간의 연산을 수행한다. 1. 나눗셈 정리 - 임의의 정수를 0이 아닌 정수로 나눈 몫과 나머지를 유일하게 정의할 수 있다는 정리 정수 a, b ∈ ℤ (b≠0) 에 대하여, a = qb + r (0≤r＜|b|) 를 만족하는 정수 q 와 r 이 유일하게 존재한다. (예) a=7을 ..
Crypto/암호모듈검증(KCMVP) 교육 - 2020
2020. 11. 8. 22:00
