SSHの鍵生成には暗号論的に安全な疑似乱数を使おうという話。 暗号論的に安全ではない疑似乱数がどれだけ危険かというのを、簡単なCTFを解くことで検証してみました。 背景 SSH公開鍵に自分の好きな文字列を入れる、という記事を読みました。 かっこいいSSH鍵が欲しい 例えばこのSSH公開鍵、末尾に私の名前(akiym)が入っています。 ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIFC90x6FIu8iKzJzvGOYOn2WIrCPTbUYOE+eGi/akiym そんなかっこいいssh鍵が欲しいと思いませんか？ かっこいい！真似してみたい！ そこまではいいんですが、問題は実装です。 秘密鍵を生成する際の乱数生成には高速化のために Goのmath/randを使っていますが、乱数が用いられるのは公開しない秘密鍵自体であり、このアルゴリズム自体はLagged Fib

当サイトのイラスト等は更生作業の一環として制作し 無料配布をしています。活動資金のため 広告掲載をしていることをご了承ください 山口県のPFI刑務所、美祢社会復帰促進センターには 犯罪傾向が進んでおらず、刑期も平均3年くらいの 受刑者が収監されています。 当サイト、いらすと本舗は更生・刑務作業として センター生（この施設では受刑者をセンター生と 呼びます）がゼロからサイトのプログラミングをし イラストや背景絵を描き立ちあげました。 「ひとつの事を手を抜かず、最後までやり遂げる」を 行動指針とし、また成果品をダウンロードしてもらい 使ってもらうことで、「人に喜んでもらっている」 「必要とされている」「頑張れば経験のない自分でも これだけの物が出来るんだ」を体感し、社会復帰後に これらの経験を活かしてもらいたく作業をして もらっています。 よろしければ、センター生の作品をダウンロードし 使って