せっかく最近楕円曲線の勉強をしているので,このサイトの証明書でも楕円曲線を使いたいと思った.
続きを読む
卒研
SystemVerilogでMontgomery curvesの加算公式の実装
[mathjax]今回はSystemVerilogでMontgomery curvesの射影座標での加算公式の実装をした.
注:これと前の記事をゼミ資料としてスライドにまとめた.また,ゼミでの指摘を最後に追記した.
続きを読む
実装に必要となる演算器の数
[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倍算の実装を行う.
続きを読む