X.KOJIRA.IO
Timeline

YoshikuniJujo

[email protected]
npub1a7y7u324paehw2zdx8jfl3t72ue0ls4etfalxhg0z2gad738savqhxfdm2
Haskell好き
返信のテスト
今は鍵交換に格子暗号が使われているらしい。これはForward Secrecyの問題で、将来量子コンピュータによって過去の通信を復号できてしまうようになるという事態に対するセキュリティらしい。格子暗号がまだ若い技術なので、バグなどセキュリティ的な問題が生じる可能性もあるので(多分)ECDHEの技術と併用しているとのこと
XChaChaはnonceがChaChaの8バイトに対して24バイトになっていて重復を避けやすくなっている。
NIP-49で使われてるのはXChaCha20-Poly1305というものらしい。
ChaChaという暗号化方式があるのだけどシンプルできれい。

共通鍵から疑似乱数列を作って、それとのxorを取っていくだけらしい。
Bech32のBCH符号は数学的にはいろいろややこしいところあるけど、実装としては簡単で、「誰かが計算してくれた6つの定数」があるので、それを使えば整数を5ビット左シフトして、空いたところをデータから取り出した5ビットでうめて、整数の左シフトでもれた5ビットのそれぞれについて、0なら何もせず、1なら6つの定数の対応するものでxorすればいいだけだ。

言葉で言うと冗長だけどコードにするとすごく簡単になる。
https://addons.mozilla.org/ja/firefox/addon/sloth-walk/

とりあえず拡張機能の作りかたと公開のしかたを学ぶために作った。ナマケモノが画面の上部を左右に移動する。設定でdebugをチェックしてページを再読み込みするとナマケモノの動きが60倍になる。
NIP-49は90文字までというBech32の仕様を無視しているけれど、もともと90文字までという制限は誤まりを100%検出したいという潔癖な考えから出たもので、90文字よりも長くなったとしても検出できない可能性は10億分の1くらいらしいので、問題なさそう。
で、とりあえず圏論の話は終わりにしてBCH符号を理解しなくては、だ。いちばんの肝は要素数32の有限体における積算の定義かな。
結合環とかアーベル群とかはわからないな
ちなみにBCH符号はCRCの親戚らしい。CRCについては前にQiitaに書いたことある。

https://qiita.com/YoshikuniJujo/items/d5c2f28a1329076584dc
https://qiita.com/YoshikuniJujo/items/687ad7cb6f6e97725121

CRCが要素数2の体上で計算していることを要素数32の体上で計算するとBCH符号になるらしい。
NIP-07を作ってる途中なのだけどNIP-49が必要だよねということで、Bech32を調べていたら、BCH符号が必要ということで、BCH符号には有限体が出てくるのだけど、群、環、体とあるけど「圏はなんかもっとメタ的だよね」みたいに思って、そういえば「モナドが自己関手の圏におけるモノイド対象である」っていう呪文があったなと思って、何とはなしにジェミニと話してたら理解できた。
なんかジェミニと話してたら理解できた。
ちなみに「モノイドとは集合の圏におけるモノイド対象である」とも言える。
よりくわしく言うと「ある特定の圏についての自己関手の圏におけるモノイド対象」ってことになるかな。
数年かかったけど。
「モナドとは自己関手の圏におけるモノイド対象である」ということがわかった。
AIはラバーダック
ビッグエンディアンとリトルエンディアンは有限体の世界で和解する
なので、Bech32lみたいな別仕様を考えるべきなのかもしれない。
何であれNIP-49を実装するためにはBech32に厳密に従っていては無理という話ではある。
Haskellのbech32パッケージはえらいからNIP-49の例題データをデコードしようとするとLeft StringToDecodeTooLongになる。
ちがった。元データが90バイト以下ではなくて、Bech32でエンコードした結果が90文字以下だった。まあ、「なおさら」って感じだけど。
Bech32は元データが90バイト以下であることが仕様によって決まってるのに、NIP-49は元データが91バイトなので、厳密にはBech32の仕様を満たしてないことになる。

Bech32の元データが90バイト以下という仕様は、まあわりと無視されてる感じなのかもしれない。
ちがった。5ビット分の情報だから、8文字が5バイトに対応する。
bech32は1バイトで6ビット分の情報量があるので、4文字が3バイトに対応する。
PEMではなくてNIP-49というのがあるようだ。こっちを使ってみようかな。https://github.com/nostr-jp/nips-ja/blob/main/49.md
地味にめんどくさいけど地味にやっておきたいこととしては、新しいパスワードの2ヶ所の入力内容が一致したときに「一致しました」みたいなメッセージを表示するところかな。
NIP-07拡張機能がAndroidのFirefoxで動かなくなったので自作しているのだけど、たぶんあと2週間くらいでできると思う。

だいたいの方針は決まった。とりあえずまずは秘密鍵とパスワードの入力のあたりからやろうと思う。

ゆくゆくは複数の秘密鍵や公開鍵も入力できるようにしたいけど、とりあえずはひとつだけ保存できるようにする。

秘密鍵とパスワードを入力すると暗号化された秘密鍵がlocal storageに保持される感じ。で秘密鍵またはパスワードを変更したいときは

* バックアップ
* 消去
* 新たに入力

という流れにする。バックアップを取るまでは消去はできないような形にしようと思う。

バックアップは元々のパスワード、新しいパスワード、新しいパスワード2の3箇所にパスワードを入れると新しいパスワードで暗号化された秘密鍵がバックアップとして入手できる。PEMファイルあたりで出力するのがいいかと思う。

とりあえず、そのあたりまで作ろうかと思う。このへんは設定画面でやる。
拡張機能の公開の練習として、とりあえずブラウザの画面上部をナマケモノがゆっくり移動する拡張機能の審査前のところまでやった。あとは審査に通れば、意味のない拡張機能Sloth Walkが世に放たれる。
older →