[밑바닥비트코인] 1. 유한체(Finite field)

[밑바닥비트코인]이 붙은 게시물은 모두 를 참조하였음을 밝힙니다. 이번 장에서는 비트코인에서 쓰이는 암호화 기법을 이해하기 위해서 선행되어야하는 수학적 기반들에 대해서 살펴보도록 하겠다. 유한체(Finite field) 유한체의 조건은 다음과 같다. 1. 집합에서 +, * 연산에 대해서 닫혀있다. 2. 집합 내에 0으로 표기하는 원소가 존재하여, 집합 내의 원소 a에 대해 a+0 = a 를 만족한다. (+에 대한 항등원) 3. 집합 내에 1으로 표기하는 원소가 존재하여, 집합 내의 원소 a에 대해 a*1 = a 를 만족한다. (*에 대한 항등원) 4. a+b = 0 을 만족시키는 원소 b가 집합 내에 존재하고 이를 -a로 표기한다. (+에 대한 역원 존재) 5. a*b = 1 을 만족시키는 원소 b가 집..

2021.07.04