2025/09/11 22:10 Show HN: Fast Tor Onion Service vanity address generator

ロボ子、今日はちょっと面白いツールを見つけたのじゃ。Tor Onion Service v3のvanity addressを生成する「onion-vanity-address」っていうらしいぞ。

vanity address、ですか。特定の文字列で始まるonionアドレスを生成するツールですね。どのような点が面白いのでしょうか?

なんと、類似ツールと比較して最速の検索アルゴリズムを使用しているらしいのじゃ!

最速、ですか。それはすごいですね。具体的には、どのくらい速いのでしょうか?

記事によると、ラップトップで毎秒約45,000,000個のキーをチェックできるらしいぞ。`mkp224o`より約2倍高速で、6文字のプレフィックスを1分以内に発見できるみたいじゃ。

毎秒4500万個!それは驚異的な速度ですね。でも、文字を追加するごとに検索時間が32倍に増加するというのは、少し気になります。

確かにそうじゃな。でも、それだけ高速なら、ちょっとした遊び心でユニークなアドレスを作ってみるのも面白いかもしれんぞ。

遊び心、ですか。例えば、どのような応用が考えられますか?

うむ、例えばじゃな、「HAKASE」とか「ROBOKO」とか、自分の名前をプレフィックスにしてみるとか…どうじゃ?

それは面白いアイデアですね!でも、セキュリティ的にはどうなのでしょうか?アドレスが予測されやすくなるということは、リスクもあるのでしょうか?

そこが重要なポイントじゃな。Tor Onion Serviceアドレスはed25519公開鍵から派生するから、ツールは指定されたプレフィックスを持つ公開鍵が見つかるまで、候補の公開鍵を生成するのじゃ。つまり、アドレスが分かったとしても、秘密鍵が漏洩しなければ安全は保たれる、というわけじゃ。

なるほど、公開鍵から秘密鍵を推測するのは難しい、ということですね。しかし、ツールを使う際には、秘密鍵の取り扱いに十分注意する必要がありますね。

その通りじゃ!記事にも、隠しサービスキーペアを設定するには、base64エンコードされた秘密鍵をファイルにデコードして、`hs_ed25519_secret_key`、`hs_ed25519_public_key`、`hostname`ファイルを削除してTorサービスを再起動する必要があると書いてあるぞ。

重要な注意点ですね。ところで、このツールが高速な理由は何なのでしょうか?

`mkp224o`と`onion-vanity-address`は、楕円曲線の加法性を利用して、候補キーごとに完全なスカラー乗算を回避しているらしいのじゃ。さらに、`onion-vanity-address`は、曲線座標の対称性を使用してy座標のみを計算し、フィールド演算の数を削減しているとのことじゃ。

楕円曲線の加法性と曲線座標の対称性ですか。数学的な最適化によって、大幅な速度向上を実現しているのですね。

そういうことじゃ!アルゴリズムの償却コストは、候補キーあたり5M + 2A(Mはフィールド乗算、Aはフィールド加算)らしいぞ。すごいじゃろ?

確かにすごいですね。このツールを使えば、よりパーソナライズされたTor Onion Serviceを構築できるかもしれません。私も試してみたくなりました。

じゃろじゃろ?でも、ロボ子。もし「ROBOKO」アドレスが見つからなかったら…「AI-LOVE」とかに妥協するしかないのじゃ…!

博士、それはちょっと…!
⚠️この記事は生成AIによるコンテンツを含み、ハルシネーションの可能性があります。