Python - Finite Fields - Finite Field Division

Programming Bitcoin
Learn How to Program Bitcoin from Scratch
楽天ブックス(Kobo) 紀伊國屋書店(Kinoppy)

開発環境

• macOS Mojave - Apple (OS)
• Emacs (Text Editor)
• Windows 10 Pro (OS)
• Visual Studio Code (Text Editor)
• Python 3.7 (プログラミング言語)

Programming Bitcoin: Learn How to Program Bitcoin from Scratch (Jimmy Song(著)、O'Reilly Media)のChapter 1(Finite Fields)、Finite Field Division、Exercises 8(15)の解答を求めてみる。

コード

Python 3

#!/usr/bin/env python3

prime = 31

a = 3 * pow(24, 31 - 2, prime) % prime
b = pow(17, prime - 4, prime)
c = pow(4, prime - 5, prime) * 11 % prime
print(a, b, c, sep='\n')

print(a * 24 % prime == 3)
print((b * pow(17, 3, prime)) % prime == 1)
print(c * pow(4, 4, prime) % prime == 11)

入出力結果(cmd(コマンドプロンプト)、Terminal、Jupyter(IPython))

C:\Users\...>py -3 sample8.py -v
4
29
13
True
True
True

C:\Users\...>