タグ

暗号と数学に関するsawarabi0130のブックマーク (3)

  • 鍵生成には暗号論的に安全な乱数を使おう

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

  • 暗号の歴史と現代暗号の基礎理論(RSA, 楕円曲線)-前半- - ABEJA Tech Blog

    はじめに このブログに書かれていること 自己紹介 注意 Part1 古典暗号 2つの暗号方式 スキュタレー暗号 アルゴリズムと鍵 シーザー暗号 原理 頻度分析 アルベルティ暗号 ヴィジュネル暗号 如何にしてヴィジュネル暗号は破られたか Part2 近代暗号 エニグマ エニグマの登場 エニグマの基構造 如何にしてエニグマは突破されたか 前提条件 必ず異なる文字に変換される性質を利用 ループを利用 まとめ 参考文献 採用情報 はじめに このブログに書かれていること 前半 古代暗号から始まる暗号の歴史 エニグマの構造と解読法について 後半(後半ブログは こちら) RSA暗号の基 楕円曲線暗号の基 自己紹介 こんにちは!株式会社ABEJAの @Takayoshi_ma です。今回のテックブログですが、ネタに5時間程度悩んだ挙句、暗号を取り上げることにしました!暗号化手法の解説にとどまらず、そ

    暗号の歴史と現代暗号の基礎理論(RSA, 楕円曲線)-前半- - ABEJA Tech Blog
  • 美しすぎる「暗号」のエロティシズム──人類数千年の叡智を1冊に 講談社 今日のおすすめ

    骨太な一冊だ。だいいち、見た目からして厚い。帯には「日暗号学の不朽の古典」とも謳(うた)われている。ある分野で金字塔とされる大著は得てして、門外漢にとっては退屈な話ともなりうるから、身構えてしまう人も多いだろう。しかし、書に限っては、まったくの杞憂。文系であれ、理系であれ、そんなことは関係ない。どちらにも門戸を開き、楽しい教養の旅とへ誘ってくれる好著となっている。 書が扱う「暗号」のフィールドがとにかく広いことに驚く。一般に、暗号の定義は「意思の伝達を第三者に秘匿すること、あるいはその方法」とされているようだが、著者はこれを額面通りには受け取らない。「コトバを知らないものにとっては、コトバの使用そのものが秘匿の効果をもっていた」のだから、「コトバ」はすでに暗号だというのが著者の「暗号」観だ。「万葉集」の表記法しかり、フレイザーの『金枝篇』に記された未開社会の神話・古代信仰おける名づけ

    美しすぎる「暗号」のエロティシズム──人類数千年の叡智を1冊に 講談社 今日のおすすめ
  • 1