シャミアの秘密分散法で秘密のデータを分割管理する - Kim's Tech Blog
つい最近PollyPassHashという新しいパスワード管理手法を知りました。 PolyPassHashingについては時間があれば別のポストで書きますが、要約すると、ある一定数の管理者の正しいパスワードが入力されないと暗号化されたパスワードデータベースを復号化できないようにするための仕組みです。 このポストではPolyPassHashingの中核の暗号技術である シャミアの秘密分散法 の紹介とそれを実現する数学的な仕組みを解説したいと思います。 この記事の内容 シャミアの秘密分散法とはなにか 用語 実際にやってみる: Rubyでシャミアの秘密分散 仕組み シェアの計算 シークレットの復元 シャミアの秘密分散法とはなにか 名前からわかるとおり、シャミアの秘密分散法はRSAのアルゴリズムにも貢献した有名なイスラエル人の暗号研究者アディ・シャミアによって作られました。 シャミアの秘密分散法は秘
Pretty Good Privacy - Wikipedia
Pretty Good Privacy（プリティ・グッド・プライバシー）とは、フィル・ジマーマンが開発、公開した暗号ソフトウェアである。略称は PGP。 概説[編集] PGPによる暗号化／復号の流れ 公開鍵暗号方式を採用しており、暗号・署名ができる。 PGPの開発当初、アメリカ合衆国連邦政府は暗号を『武器』とみなし、輸出を禁止していたため、同国外では入手できなかった。 ジマーマンは、合衆国憲法修正第1条（言論・出版の自由）により連邦政府が出版物を取り締まれないことを逆手に取り、ソースコードを書籍 (ISBN 0-262-24039-4) として出版・国外輸出することで、合法的にPGPをアメリカ合衆国の国外に拡散させることに成功し[1][2]、有志によってこれを基に改良がなされ国際版（PGPi）が公開された。 しかし、1999年12月13日に、アメリカ合衆国連邦政府が、PGPの輸出を一部の国
楕円曲線暗号 - Wikipedia
楕円曲線暗号（だえんきょくせんあんごう、Elliptic Curve Cryptography、ECC）とは、楕円曲線上の離散対数問題 (EC-DLP) の困難性を安全性の根拠とする暗号。1985年頃に ビクター・S・ミラー (Victor S .Miller（英語版）) とニール・コブリッツ (Neal Koblitz（英語版）) が各々発明した。 具体的な暗号方式の名前ではなく、楕円曲線を利用した暗号方式の総称である。DSAを楕円曲線上で定義した楕円曲線DSA (ECDSA)、ディフィー・ヘルマン鍵共有（DH鍵共有）を楕円化した楕円曲線ディフィー・ヘルマン鍵共有 (ECDH) などがある。公開鍵暗号が多い。 EC-DLPを解く準指数関数時間アルゴリズムがまだ見つかっていないため、それが見つかるまでの間は、RSA暗号などと比べて、同レベルの安全性をより短い鍵で実現でき、処理速度も速いこと
量子暗号 - Wikipedia
量子暗号（りょうしあんごう、英: quantum cryptography）とは、量子力学の性質を積極的に活用することによって、通信内容を秘匿することを目的とした技術を指す。いくつかの種類が考案されており、主なものとして量子鍵配送[1]、量子直接通信 (quantum secure direct communication)[2]、量子複数者鍵合意 (Multiparty quantum key agreement) [3]、YK プロトコル、Y-00 プロトコル、量子公開鍵暗号などがある。その実装の基礎が量子力学という物理学の基本法則に基づいていることと、量子公開鍵暗号を除き、計算量的安全性でなく情報理論的安全性を実装することができるとされる。情報理論的安全性とは、無限の計算能力をもつ攻撃者（イブと呼ばれる）から通信の秘匿性を保証できるとする概念である。逆に、商用に広く用いられる公開鍵暗
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
