不真面目なプログラミング

20261029

久しぶりにコードを書いた。 とは言っても、人工知能の書いたものが正しいかチェックしただけ。 人工知能がなかったら、あのままずっとプログラミングからは離れていったのかもしれない。 人工知能に書き直させたら、20秒を目標にしていた私のが私の努力だとすると、人工知能は1秒未満で計算できるものに仕上げてしまう。 いい人材がいない!なんて言っている会社も、あの人工知能を使えば、あっという間にいい人材が出来上がるのではないかと思う。 で、どのくらい時間がかかるか、これも人工知能にベンチマークを書いてもらって測ってみた。 結果はreadmeに書いた通り。 小説だったら未だ私のほうがうまいというか言いたいことが言えるのだけれど、もう絵描きも、プログラマーも、人工知能に負けてしまうのかもしれない。 私はそのいずれでもなかったので、まさか通訳とか専門家の席まで社会からなくなるような状況になるとは思っていなかった。 これはもう、才能も運のうちという呪縛を打倒し、ある意味能力の上での平等になる可能性もあると思う。 羨ましいと思っていた才能も、機械の前では通用しなくなるということだ。 もう、早くプログラムが書けないことや、絵はほしいけど自分で書いてもいいと思うような絵が書けなかったり、書けない自分に悩む必要もなくなったのだ。 そしてこれからは、ただ物知りであることが自慢でもなくなる時代が来たということなのだろう。 それからオジーオズボーン氏がなくなっていたことを昨日知った。 自分の青春時代はオジーの極ばかり聞いていたので、驚いてしまった。 まさか、あのオジーが亡くなるとは・・・。 なんだか喪失感に襲われてしまった。 追悼。

20250901

そういえばプログラマーのゲイカップルって聞いたことないな。(天然記念物)

バイナリ符号が動かなくなったので動くようにしてました。
なるほど、リードマラー符号は楽なのですね。
リスト復号の一段目の処理として、補間多項式を求めるための連立方程式の部分が出来た。
今日はここまでが限界だった。
パターソン復号と言ったら複雑極まりない。 何回EEA使うんだという感じ。 多項式の平方根とか。
ま、作ったからと言って使う宛があるというわけではないのですが、お守り扱いで。
不安なのよ。 プライバシーと人生が。
パターソンとリスト復号の禁じられた結婚をイメージして作っています。
さて、いつ完成しますことやら。 ミニHQCをgistに上げた。

20250831

ところで暗号ですが、リスト復号をやっています。
この復号法のいいところは、性能だけでなくランダムエラーに強いところです。 t個までのエラーを訂正できると言った時、エラーの数を固定する必要があったのですが、このリスト復号ではt以下のエラーも一回の計算で求められるところがすごいようです。
なので、HQCもどきも、素体上のRS符号をリスト復号で、外符号のバイナリエラーはパターソン復号をしようと思っています。 いずれもシンドローム、あるいは受信語さえわかれば訂正に必要な全ての情報が計算できるようです。
パターソンでご訂正が起きて内符号で復号失敗率を0に出来たらいいんじゃないのかなーと思っています。 素体って難しそうで結構シンプルです。
拡大帯みたいに学習が面倒じゃないし、素数って結構中途半端なサイズでも出来てしまうので、符号長が制限されていても幾つか符号の候補があります。
なので、明日は一日書けてリスト復号に挑戦します。

20250829

連接符号化の処理を完了。
全然完了って感じじゃないですが、いいのです。
連接というから符号を大きくするのかと思ったけど2段階に分けて符号化するって、これはインターリーブと違うのかしら?
途中で置換を入れることでエラーを拡散するという発想が素敵。
置換させる処理はまだドッキングできてません。(作ってあるけど)
途中で動かなくなって大変だったけど、なんとか復旧。
明日はどこまでやろうかな〜(さすらい)

20250827

寝る前に一言。 苦手な数学を克服したい。 特に証明の理解は必須である。 どれだけ計算問題を解いても、証明力は身につないので、暗号の実装と並行して代数学の勉強を始めたい。

それはそうと今後の予定。 ゴーレイ符号でHQCをやってみる。

題してミニ・HQC。
乞うご期待。
で、ちょっと考えてみる。 ゴーレイ符号の訂正能力は3つまで。 つまり$xr_2$と$yr_1$のハミング重みはたかだか1でなければならない。 $hr_2y$の重みは2とか3にする。 これが消えると無事訂正できるという目論見である。
お目に止まればお慰み。

20250728

眠れないから調子に載ってプログラムをしていたら朝になった。
ちょっとは動くようになったかな?

20250725

現時点では苦手なCで書いてますが、最終的にはRustに置き換えるかもしれません。
目標は耐量子計算機暗号のHQCとKyberの実装に供するものが目標。
上記のNaor-Yung暗号機能(CCA2)の実現を前提にしています。
NTRUもやるかもしれない(というかNTRUも素体上の多項式を使う)です。
NTRUはたった数百行で実装できてしまう、コンパクト暗号です。(安全性はまだ確立されてないようです。)
これなら電卓でも動かせますね?!
NISTの規格では、HQCはリードソロモン符号とリードマラー符号の連接を用いていますが、
もし素体上のGoppa符号とゴーレイ符号を連接させたら安全性はどうなるかも検証したいです。

20250723

Cは苦手なので、この際だから新しい言語Rustで書いてみようか画策中。
でも難しいと言われているので自身がない。
またヘタで罵詈雑言を浴びるのかと思うと、本当に自分のためになるのかどうか怪しい。
でも、面白いと思うからやるのであって、どうせ誰も見てないし、使わないだろう。
そんな感じでグダグダ今日も下手くそなコードを書いている。
オライリーはわからない。
パイソンはpython3とか打つのが面倒くさい。
p3でいいじゃんね。
まあそのへんは適当に。

20250722

ナオヤの暗号とリンクさせる予定。 他のプログラムはほとんど同じなので非公開にしました。

20250708

心機一転リニューアルしました。 この際死んでるリポジトリは全部捨てて、このリポジトリとインチキModule-LWEをメンテナンスしようかと思っています。 応援してね。 安全性の証明も勉強中です。

20231123

今日になってバグが見つかって、直したかと思ったら全く動かないのでなんだこれはと思ったら全部間違いだった。
> とりあえず動くように?したけど動く時があるという程度だし、生成行列もでたらめなので、もう一度論文に目を通さなければならない。 いつもの事である。

20231111

とりあえず面倒なこと一切抜きにして、一番単純な答えがこれだろうと思って公開しました。 素体上で動かすとどういう訳か早いです。
拡大体を扱うための議論が必要なくなるというのは結構楽です。 今後この符号の性能や、高速な復号手順を調べていきたいと思います。
実装にあたり、ピーターソン復号法は以下の参考文献を見ました。 ほかの復号法も攻略できるかも。

参考文献:代数系と符号理論(オーム社)

Contact

himitz