[mathjax]ECDSAをFPGA上で実装するにあたり,射影座標での加算と2倍算に必要となる演算器の数の検証.
Montgomery ladderでは加算と2倍算を同時に独立して実行するため,加算と2倍算については別々のモジュールと考える.
注:これと次の記事をゼミ資料としてスライドにまとめた.
続きを読む
ECDSAの署名検証が1,000回/秒必要な話
署名検証は1,000回/秒必要と言われている.その根拠を探しに論文のReference辿りをした話のメモ.
続きを読む
Montgomery curvesを用いたECDSAでの射影座標の扱い
[mathjax]y座標が必要って話.
続きを読む
PARI GPでMontgomery curvesを用いたECDSAの実装(2)
前回作成したコードではWeierstrass標準形とMontgomery curvesを同時に実行した.今回はMontgomery curvesのみで実行してみる.
続きを読む
PARI GPでMontgomery curvesを用いたECDSAの実装(1)
[mathjax]Weierstrass標準形を併用しながらスカラー倍,点の加算にMontgomery curvesを使った話.
続きを読む
PARI GPにMontgomery ladderを実装する
Montgomery curvesでy座標を復元するときの話
[mathjax]ちょっとハマったのでメモ.
続きを読む
PARI GPでMontgomery curvesの加算,2倍算公式をつくってみる
[mathjax]今回はPARI GPでMontgomery curvesの加算,2倍算の実装を行う.
続きを読む
ECDSAにMontgomery曲線を使うメリット
[mathjax]未検証な部分も多く,要検証な話.
続きを読む
PARI GPによるECDSAの実装
[mathjax]今回はPARI GPを用いてECDSAを実装する.
続きを読む