15
16

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 5 years have passed since last update.

OpenSSLで楕円曲線暗号を使う

Last updated at Posted at 2018-09-01

OpenSSLで楕円曲線暗号を使った署名を試してみました。

OpenSSLで利用できる楕円曲線

ecparam -list_curves で利用できる楕円曲線の一覧を表示できる。

openssl ecparam -list_curves
  secp112r1 : SECG/WTLS curve over a 112 bit prime field
  secp112r2 : SECG curve over a 112 bit prime field
  secp128r1 : SECG curve over a 128 bit prime field
  secp128r2 : SECG curve over a 128 bit prime field
  ...
  sect113r1 : SECG curve over a 113 bit binary field
  sect113r2 : SECG curve over a 113 bit binary field
  sect131r1 : SECG/WTLS curve over a 131 bit binary field
  sect131r2 : SECG curve over a 131 bit binary field
  ...

ECDSAで署名の生成・検証をする

echo abcde > plain.txt
# 公開鍵・秘密鍵を生成する
openssl ecparam -genkey -name secp112r1 -out key-pair.pem
openssl ec -in key-pair.pem -outform PEM -pubout -out public.pem
openssl ec -in key-pair.pem -outform PEM -out private.pem
# 署名を生成する
openssl dgst -sha1 -sign private.pem plain.txt > signature.dat
# 生成した署名を検証する
openssl dgst -sha1 -verify public.pem -signature signature.dat plain.txt
署名のサイズ
# 署名の構造を表示する
openssl asn1parse -inform DER -in signature.dat

ここで、この112bitのECDSA署名のサイズは実行する度に34~36 byteで変化する。これは署名がDER形式でエンコードされているためである。
署名の構成要素である2つの112 bit (= 14 byte) の数値 $r$、$s$ は2の補数表現でエンコードされるため、$8^{13}-1$ より大きい場合は符号ビットを確保するために 15 byte が必要になる。

sが15byteになる場合の署名データ構造
30 21 # Sequence (0x30) が以後33バイト (0x21) 続く
02 0e # Integer (0x02) が以後14バイト (0x0e) 続く
(rのバイト列 14バイト)
02 0f # Integer (0x02) が以後15バイト (0x0f) 続く
00 (sのバイト列 14バイト) # 先頭に符号バイトが足されている

参考

15
16
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
15
16

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?