밑바닥부터 시작하는 비트코인

1

장

유한체

39

1.3.1

파이썬으로 유한체 코딩하기

파이썬으로 유한체 원소를 표현하기 위해서 먼저 유한체 원소

1

개를 표현하는 클래스를 정의

하겠습니다. 의미에 맞게 해당 클래스 이름은

FieldElement

로 하겠습니다.

클래스는 유한체

F

prime

에 있는 원소를 나타냅니다. 클래스의 기본 뼈대는 아래와 같습니다.

class FieldElement:

def __init__(self, num, prime):

if num >= prime or num < 0:

➊

error = 'Num {} not in field range 0 to {}'.format(

num, prime - 1)

raise ValueError(error)

self.num = num

➋

self.prime = prime

def __repr__(self):

return 'FieldElement_{}({})'.format(self.prime, self.num)

def __eq__(self, other):

if other is None:

return False

return self.num == other.num and self.prime == other.prime

➌

➊ 먼저

num

과

prime

을 인수로 받은 후

num

값이 경곗값을 포함하여

0

과

prime

-

1

사

이 값인지 조사합니다.