9f
9fe72c76
9fe72c76ced19360f2e62d89b8b54f80fdea877a1f334b58b1e4bdf1e3a5f902

Nothing happened to my family or relatives. Neither to me. Hope the time ease the victims' wounds someday...

#m=image%2Fjpeg&dim=214x236&blurhash=%7BJIrA%3D-oxukBM%7D%2519HxZ%7ESIpRPxtRj%25LRlxuIvRjW%3DRkWWRjoeNG01RkM%7CM%7BoeR%2BxtNGM%7CbbxuxuoeRjRkt7xtRjRjaej%5Bt6RkWCE2jut7t7R%2BR*oej%5BIVoMWVazWBWBoeayM%7CM%7CRjaet6t7t7t6&x=f921d32f0df3ef68e290c5ec83eed499fc02ab0905435fc57b4b6a124afb8c23

Replying to Avatar Cahlen

Mmmm!

I hope you like it!

拡張ユークリッド互除法:

確かにそうですね、剰余なので r=0 まで続けるが正しいですね。ご指摘ありがとうございます。商と混同してたみたいです。エラッタ作らずにウェブページ作ってたのでなにかしようかな…。

平方剰余の計算:

px (mod p) は xの値によらず、和の単位元(ゼロ)なため、前述の等式はpの整数倍でも成立します。なので px=0 としても良かったのですが、平方剰余の負の数には触れていませんでした。

また、 px-x = -x (mod p)とするよりも、px-x = p-x (mod p) としたほうが、署名計算で使うというコンテキストでは、便利だろうと思いそうしました。

pを素数に選んだ場合、xが奇数ならp-xは偶数で、xが偶数ならp-xは必ず偶数です。平方剰余で出てくる2数は、実数の平方根で言うところの正負の関係のように振る舞うんですよね。楕円曲線を扱うところではそこを意識する箇所があります。なので、あの表記にしたはず…です。

参考

https://qiita.com/tnakagawa/items/52666def36afdeabd05f

ありがとうございます。たしかそうだったよなぁ…と。