有限体Fp上の楕円曲線上の有理点の加算を考える．
とは言っても，『楕円曲線暗号入門』を見たほうが分かりやすい．
続きを読む
2018年 2月 の投稿一覧
C言語で楕円曲線の勉強(3.拡張Euclid互除法)
有限体Fp上での除算を拡張Euclid互除法を用いて高速化する．
続きを読む
C言語で楕円曲線の勉強(2.C言語の剰余)
有限体Fp上での計算ではmod(剰余)がよく出てくる．
自然数a,bでのa mod bはそこまで難しくない．
しかしa,bの範囲が整数まで拡大すると話がややこしくなってくる．
続きを読む
C言語で楕円曲線の勉強(1.有限体)
最近，卒研の関係で楕円曲線暗号の勉強をしている．
その勉強のまとめをここに吐き出しておきたい．
個人のまとめなので，内容に不備があろうとも責任を負う事はできない．
続きを読む