November 2019
Beginner to intermediate
408 pages
9h 29m
Korean
Content preview from 밑바닥부터 시작하는 비트코인
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
1
장
유한체
51
class FieldElement:
...
def __pow__(self, exponent):
num = (self.num ** exponent) % self.prime
➊
return self.__class__(num, self.prime)
➋
➊ 앞서 배운 대로 이와 같이 코딩해도 됩니다. 그러나 파이썬에서 거듭제곱을 계산하는
pow
()
내장함수를 활용하여
pow
(
self
.
num
,
exponent
,
self
.
prime
)
으로 코딩하는 것
이 더 효율적입니다.
➋ 앞서 본 여러 연산자 함수처럼 클래스의 인스턴스를 반환합니다.
그런데 ➊ 에서
exponent
를
FieldElement
객체로 코딩할 수도 있지 않을까요? 결론적으로 여
기서 지수가 유한체 원소이어도 되고 아니어도 됩니다. 그러나 지수가 유한체 원소라면 우리에
게 친숙한 지수 관련 성질 (예를 들면
7
a
•
7
b
=
7
a
+
b
등 )이 성립하지 않을 것이기에 지수를 유한
체로 한정하는 것은 그리 유용하지 않습니다.
한편, 지수가 매우 큰 값일 때 그대로 거듭제곱하는 것은 계산상 비효율적입니다. 이것을 빠르
게 계산하여 실행 시간을 줄이는 방법을 이 장 마지막에서 설명합니다.
연습문제
1.7
7
,
11
,
17
,
31
인
p
값에 대해 유한체
F
p
에서 다음 집합을 구하시오.
{1
(
p
-
1
)
, ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.