villagerHの日記

勉強したことや苦労した事などを書き綴ります

公開鍵

公開鍵は楕円曲線上の点なのでx,yの形で構成されている。

04のプレフィックス+x+yの形で表現。

yについてはxだけわかれば求められるため、yを省略した形での表現が可能。

圧縮(yを省略)した場合は圧縮されているのを判断するためプレフィックスを02or03に変更する。

xからyを求めると正負2つの点が求まってしまうため、どちらの点かを判断するためにプレフィックスが2つある。

楕円曲線上の点を2進数表現すると偶数と奇数に分かれるため、偶数=02、奇数=03といった形で使い分けている。