👾

보호되어 있는 글입니다.

안녕하세요, 전도연입니다. 유클리드 알고리즘과 확장 유클리드 알고리즘은 처음 공부하면 이해가 어렵기도 합니다.그럴 때에는 수학적 관계를 중점적으로 살펴보면 이해에 도움이 됩니다.본문에서 자세히 다룰 터이니 이해에 도움이 되었으면 좋겠습니다. 1. Euclidean Algorithm유클리드 알고리즘 (유클리드 호제법)은 두 수의 최대공약수를 빠르게 찾는 알고리즘으로, 다음과 같은 두 가지 사실에 기반을 둡니다.1. $gcd(a, b) == gcd(b, r)$ ($r = a\: mod \: b$, $a > b > 0$인 정수)2. $gcd(a, 0) = a$$gcd(a, b) = gcd(b, a \mod b)$ 증명귀류법을 사용해 1의 식이 참이 됨을 증명하겠습니다.[Proof]gcd(a, b) == gcd..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

암호란 무엇인가?암호란 정보를 알아볼 수 없도록 특정한 규칙에 따라서 정보를 가공하거나, 가공된 정보를 다시 해독하기 위한 일련의 단계를 정의한 알고리즘이다. [1] 쉽게 말하자면, 정보의 보호를 목적으로 삼고 제 3자가 정보를 알아볼 수 없게끔 가공하는 그 방식을 뜻한다. 고전 암호란 무엇인가?    : 현대에는 잘 사용되지 않는 옛 암호화 방식을 일컫는 말이다. 암호학 학습에 있어서 고전 암호를 공부해야 하는 이유?    : 컴퓨터 개발 이전, 손이나 간단한 도구에 의존해서 암복호화가 가능했던 비교적 쉬운 난이도의 암호이기에 초보자가 암호의 원리 및 특성을 이해하는 데 적합하고, 다양한 원리를 차용함으로써 암호를 깊게 접해보지 못한 사람이 암호에 대한 넓은 시각을 갖게 한다.  암호학 기초 용어 정리..