pebble8888 https://blog.hatena.ne.jp/pebble8888/ Pebble Coding https://pebble8888.hatenablog.com/ ed25519 Twisted Edward Curveでのコンピュータでの計算の最適化手法はいくつかありますが、 この記事では、projective座標系を使って、わり算の数をへらし計算量を押さえる手法を紹介します。 twisted edwards curve のaffine座標での加算公式その１は以下です。 式を変形しdに依存しない形式その２もあり、以下です。 こちらの式をprojective座標 に変換すると、projective座標における加算公式が得られます。 affine座標でのdに依存しない２倍算公式は、以下です。 これも同様に変換して、projective座標での2倍算公式が得られます。 ここ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpebble8888.hatenablog.com%2Fentry%2F2018%2F09%2F06%2F010004" title="twisted edwards curve でのaffine加算公式とprojective加算公式 - Pebble Coding" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20-%20x%5E%7B2%7D%20%2B%20y%5E%7B2%7D%20%3D%201%20%2B%20d%20x%5E%7B2%7D%20y%5E%7B2%7D Hatena Blog https://hatena.blog 2018-09-06 01:00:04 rich https://pebble8888.hatenablog.com/entry/2018/09/06/010004 1.0 100%