2020 11 03

KISA의 KCMVP 교육 이틀차

 

- 암호학은 정수론과 밀접하다 (정수론을 기반으로 하는 공식이 많다.) 학습해두면 좋을것같다.

- KCMVP 표준 문서들 링크 정리

https://standard.go.kr/KSCI/unitysearch/unitySearch.do ks x iso/iec 19790 #KCMVP 표준 자료 http://www.tta.or.kr/data/ttas_view.jsp?rn=1&pk_num=TTAR-12.0032

 

정수론

나눗셈 정리

수학에서, 나눗셈 정리(-定理, 영어: division theorem)는 임의의 정수를 0이 아닌 정수로 나눈 몫과 나머지를 유일하게 정의할 수 있다는 정리이다.

양의 정수를 양의 정수로 나눈 몫은

나뉘는 수가 음의 정수가 되기 직전까지 나누는 수를 뺀 횟수를 나타내며,

나머지는 이 횟수만큼 뺀 차를 나타낸다.

 

예를 들어, 17에서 5를 3번 빼면 2가 남으며, 3번 이상 빼면 음의 정수가 되므로,

17를 5로 나눈 몫은 3이며 나머지는 2이다.

이를 곱셈을 사용하여 표기하면 다음과 같다.

17 = 5 * 3 + 2