妻に公開鍵暗号を教えてみた - 西尾泰和のはてなダイアリー

2014/08/09 930 users NGワード 暗号文 平文 放送大学 言葉

何気なく放送大学をつけていたら公開鍵暗号の話をしていた。妻「この話、何度聞いてもわかんないのよね」僕「え、どこがわからない？どこまではわかってる？」妻「平文はわかるけど、鍵を共有するとか秘密にするとか、署名するとかがよくわからない」僕「あー、鍵に例えているのが逆効果なのか」 「鍵」をNGワードに指定僕「じゃあ『鍵』という言葉を使わずに説明してみよう。暗号って『平文を暗号文に変換する方法』で伝えたい... 続きを読む

やはりお前らの「公開鍵暗号」はまちがっている。

2023/03/05 791 users お前ら アルゴリズム 最後 タイトル 元ネタ

※タイトルの元ネタは以下の作品です。 はじめに この記事は、公開鍵暗号の全体感を正しく理解するためのものです。数学的な部分や具体的なアルゴリズムは説明しません。気になる方は最後に紹介するオススメ書籍をどうぞ。 少し長いですが、図が多いだけで文字数はそこまで多くありません。また、専門的な言葉はなるべく... 続きを読む

量子コンピュータでも解読が困難な新暗号方式が国内で開発 - PC Watch

2018/01/11 514 users 解読 量子コンピュータ NICT Lotus RSA暗号

公開鍵暗号の変遷 　 国立研究開発法人情報通信研究機構(NICT) は、格子理論に基づく新暗号方式「LOTUS」を開発したと発表した。 　NICTサイバーセキュリティ研究所セキュリティ基盤研究室が開発したもので、量子コンピュータでも解読が難しい、耐量子計算機暗号として開発された暗号化方式。 　現在広く使われているRSA暗号や楕円曲線暗号は、ある程度性能の高い量子コンピュータを使うことで、簡単に解読... 続きを読む

公開鍵暗号 - RSA - 基礎 - ₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです

2015/11/12 499 users RSA des RSA暗号 後々 原理

2015-11-12 公開鍵暗号 - RSA - 基礎 公開鍵暗号 この記事では、公開鍵暗号の先駆けとして非常に有名なRSA暗号とその原理、幾つかの攻撃手法についての解説を書く。個々の攻撃手法については後々書いていく予定だ。 公開鍵暗号 公開鍵暗号について一通りの説明をする。我々が普段暗号と呼ぶものは、基本的に暗号化と復号に同じ鍵を利用する。DES, AES等の暗号が例として挙げられる。これらは暗... 続きを読む

2つの公開鍵暗号(公開鍵暗号の基礎知識) - Qiita

2019/01/27 421 users TLS Qiita 大抵 SSL 他人

はじめに TLS/SSLをはじめとして、様々な場面で公開鍵暗号が重要な役割を果たしているのは良く知られていることと思います。 ここで公開鍵暗号が何かというと、「かたやデータを公開鍵で暗号化して、かたや秘密鍵で復号する。他人にはデータの内容が漏れない」という説明が一般的です。 そうすると大抵の人は「TLS/SSL、... 続きを読む

図解即戦力　暗号と認証のしくみと理論がこれ1冊でしっかりわかる教科書：書籍案内｜技術評論社

2021/09/05 416 users 図解即戦力 しくみ 理論 認証 量子コンピュー

この本の概要 テレビ会議やリモートワークが普及する中，情報を守る暗号や本人確認のための認証技術の重要性が増しています。本書は公開鍵暗号や署名などの理論を基礎から詳しく解説し，TLS1.3やHTTP/3，FIDOなどの新しい技術も紹介します。更にブロックチェーンで注目されている秘密計算，ゼロ知識証明，量子コンピュー... 続きを読む

マスターIT／暗号技術：第1回　暗号化の基礎 - ＠IT

2015/04/26 281 users 基礎 暗号化 第1回 TKIP コンピューターセキュリティ

暗号化技術は、情報の保護やコンピューターセキュリティに欠かせない技術である。今回は暗号化技術の基礎として、暗号化の基本、暗号の安全性、共通鍵暗号と公開鍵暗号について解説。 暗号化技術は、情報の保護やコンピューターセキュリティに欠かせない技術である。ファイルやデータの暗号化の他、HTTPSや、無線LANにおけるWEP／WPA／TKIP／AESのようなセキュアな通信、証明書やデジタル署名、PKIなど、... 続きを読む

量子計算機でも解読困難　北海道教育大学らが新方式の公開鍵暗号開発 | 大学ジャーナルオンライン

2017/08/17 221 users 解読 領域 量子計算機 大学ジャーナルオンライン 計算

　量子計算機でも解読が困難な新しい原理に基づく公開鍵暗号が、北海道教育大学、九州大学、産業技術総合研究所と株式会社東芝の共同研究により開発された。量子計算機でも計算が困難と期待される非線形不定方程式の最小解問題に基づいた構成で、この領域で有力とされてきた格子暗号と同等またはそれ以上の安全性と計算効率性が期待できるとして量子計算機でも解読が困難な新しい原理に基づく公開鍵暗号が、北海道教育大学、九州大... 続きを読む

高木浩光＠自宅の日記 - 公開鍵暗号方式の誤り解説の氾濫をそろそろどげんかせんと

2008/03/01 217 users 高木浩光 氾濫 コンピュータセキュリティ 公開鍵暗号方式 自宅

■ 公開鍵暗号方式の誤り解説の氾濫をそろそろどげんかせんと 「コンピュータセキュリティを基礎から」というと、暗号の解説、特に共通鍵暗号と公開鍵暗号の違いからなどといった解説をよく目にする。昔は専門の方によって注意深く書かれていたのに対し、ここ何年かはひどい状況になっている。先月、宮崎で開かれたSCIS 2008の席でも暗号研究者の方々との雑談でそういう話になった。私は暗号は専門でないのでその話題は... 続きを読む

あなたの「公開鍵暗号」はPKE? それともPKC? - Cybozu Inside Out | サイボウズエンジニアのブログ

2021/12/28 198 users サイボウズエンジニア Cybozu Inside Out

初めに サイボウズ・ラボの光成です。 いきなりですがクイズです。次のうち正しい説明はどれでしょう。 SSHやFIDO2などの公開鍵認証はチャレンジを秘密鍵で暗号化し、公開鍵で復号して認証する。 ビットコインでは相手の公開鍵を用いてハッシュ値を暗号化して相手に送る。 TLS1.3ではサーバ公開鍵を用いてAESの秘密鍵を... 続きを読む

これだけは知っておきたいアルゴリズム〜ハッシュ関数・公開鍵暗号・デジタル署名編 ― ＠IT

2006/07/10 145 users アルゴリズム ハッシュ関数 工学 雅透 神田

第4回 これだけは知っておきたいアルゴリズム 〜ハッシュ関数・公開鍵暗号・デジタル署名編 神田 雅透 NTT情報流通プラットフォーム研究所 情報セキュリティプロジェクト 主任研究員 博士（工学） 2006/7/11 前回の共通鍵暗号の紹介に引き続き、安全性・処理性能ともに優れていると国際的に認められ、米国政府標準暗号、欧州のNESSIEや日本のCRYPTREC（Cryptography Resea... 続きを読む

【初級】暗号・認証技術を基礎から理解する　前編：ITpro

2006/10/01 128 users 初級 暗号 認証技術 基礎 バイオメトリクス

情報データを様々な攻撃から守る安全なシステムを構築するためには，セキュリティ技術の理解が欠かせない。ここではセキュリティ確保の中核技術とも言える，「共通鍵／公開鍵暗号」，「デジタル署名」，「バイオメトリクス」といった暗号・認証技術を取り上げ，基本的な仕組みや利用動向を解説する。 今や日本の企業のほぼすべてがインターネットを利用しており，一般家庭を見ても利用人口は約5割に達するという。ITは水道や電... 続きを読む

Kazuho's Weblog: 前方秘匿性 (forward secrecy) をもつウェブサイトの正しい設定方法

2015/07/23 118 users Kazuho's Weblog ウェブサイト 楕円曲線 性質

Thursday, July 23, 2015 前方秘匿性 (forward secrecy) をもつウェブサイトの正しい設定方法 前方秘匿性（forward secrecy）とは、以下のような性質を指します。 公開鍵暗号の秘密鍵のように、比較的長期に渡って使われる鍵が漏えいしたときでも、それまで通信していた暗号文が解読されないという性質 鍵が漏れることも想定せよ――クラウド時代における「楕円曲線... 続きを読む

量子計算機でも解けない新暗号技術　米が選定急ぐ　　：日本経済新聞

2018/02/25 103 users 選定 量子計算機 日本経済新聞 解読 量子コンピューター

量子コンピューターでも解読が困難な新しい暗号技術の選定を米政府が進めている。2017年12月に69の候補を公表し、ＫＤＤＩ総合研究所など日本で開発された技術が残った。量子コンピューターの実用化が近づき、現在の暗号技術では安全性を保てなくなりかねない。３～５年かけて検証する方針で、残った暗号は「国際標準」として影響力を増しそうだ。 　電子商取引や仮想通貨などで使う公開鍵暗号は「解くのに膨大な計算が必... 続きを読む

ビットコイン送金の基礎になる技術――公開鍵暗号とハッシュによる電子署名｜通貨革命か、それとも虚構か？「ビットコイン」を正しく理解する　野口悠紀雄｜ダイヤモンド・オンライン

2014/03/05 103 users 野口悠紀雄 識者 ハッシュ 教訓 ダイヤモンド

から騒ぎの教訓 先週、ビットコインの両替所マウントゴックスが破綻した。これによってビットコインの取引そのものが停止されたかのようなニュースが、大きく報道された。 識者のコメントには、「中央銀行がない通貨がうまくいくはずはない」という趣旨のものが多かった。 しかし、言うまでもないことだが、ビットコインそのものは、なんら問題なく運営され続けている。ドルとの交換価値も事件前とほぼ同じ水準に戻った。 今回... 続きを読む

仮想通貨リテラシーで重要なのはブロックチェーンより公開鍵暗号 - アンカテ

2018/02/22 54 users アンカテ ブロックチェーン Pow セルモーター たいてい

ビットコインにおける革新はPOWだ。しかし、ビットコインの中では公開鍵暗号という技術も使われていて、ユーザ側から見て重要で理解すべきなのはむしろこちらの方だと思う。 これはちょうど、自動車において、一般ユーザにとっては駆動系より電装系についての知識や 常識 の方が重要であることと似ている。 「エンジンがかからない」と言われたら、まずセルモーターが回っているのかそうでないのかを確認する。たいていの場... 続きを読む

クラウド時代の暗号化技術論（2）：“安全な暗号”とは何か――「強秘匿性」「頑強性」という概念 (1/2) - ＠IT

2015/07/06 54 users 概念 RSA暗号 楕円曲線暗号 クラウド時代 暗号化技術論

前回に引き続き、暗号化手法の一つ「ElGamal暗号」を学びます。そして攻撃に強く、「安全な暗号」に必要な要素とは何かを考えてみます。 ElGamal暗号と強秘匿性 第1回で紹介したRSA暗号に続き、1984年に提案された公開鍵暗号「ElGamal暗号」を紹介します。 「ElGamal暗号」の考え方は、次回以降で紹介する楕円曲線暗号でも利用されます。これは次の方式で表現されます。 鍵生成：整数gと... 続きを読む

中央サーバー不要・オープンソースで開発――ギーク好みな仮想通貨「ビットコイン」のしくみ｜CodeZine×サイボウズ式

2015/07/15 33 users ビットコイン 採掘 仮想通貨 しくみ 送金

ビットコインは、中央サーバーを持たずP2Pネットワークでユーザー同士の送金が可能な仮想通貨です。公開鍵暗号を使ってなりすましを防ぐほか、ビットコインを入手するための採掘というしくみを持ちます。「送金」や「採掘」はどのように行っているか、さらにオープンソースであるビットコインの開発について、前編に続き和田晃一良さんに伺いました。 和田晃一良（わだ・こういちろう）さん 累計100万部「ビリギャル」を産... 続きを読む

Python で RSA 公開鍵暗号をなぞってみる - CAMPHOR- Tech Blog

2015/12/03 30 users RSA yaitaimo Python 皆さん 一度

こんにちは，yaitaimo です． この記事は CAMPHOR- Advent Calendar 2015 の3日目の記事です. RSAこんにちは，yaitaimo です． この記事は CAMPHOR- Advent Calendar 2015 の3日目の記事です. RSA 公開鍵暗号は，一度触れて見たがよくわからなかった，という人も居るのでは無いでしょうか．今回はそんな皆さんのために，数学的に... 続きを読む

村井純教授「インターネットの三大発明はTCP/IP、ウェブ、公開鍵暗号」＝b.tokyo2019 〜暗号技術によって作り出されるインターネットの発展とつぎの基盤 - 仮想通貨 Watch

2019/10/03 28 users TCP 村井純教授 基盤 ウェブ 発展

続きを読む

SSHの公開鍵暗号には「RSA」「DSA」「ECDSA」「EdDSA」のどれを使えばよいのか？ - GIGAZINE

2020/08/27 26 users DSA GIGAZINE ECDSA RSA SSH

リモートでコンピューターにアクセスするためのプロトコルであるSSHは、コンピューターの認証を行うために公開鍵暗号を利用しています。公開鍵暗号の方式には「RSA」「DSA」「ECDSA」「EdDSA」があり、それぞれの仕組みと「SSHに適した方式」についてソフトウェア企業「Gravitational」のVirag Mody氏が解説しています。... 続きを読む

プログラミング初心者向け・Pythonで公開鍵暗号を実装する方法 - paiza開発日誌

2019/06/28 19 users paiza開発日誌 Python Pythonエンジニア

Photo by Jacqui Brown 秋山です。Pythonエンジニアです。 みなさんは公開鍵暗号という暗号方式を知っていますか？ エンジニアの方なら知っているかと思いますが、プログラミングを始めたばかりの初心者の方だと、「聞いたことある気がするけど…何？」という感じかと思います。 そこで今回は、Pythonを使って実際に公開... 続きを読む

スタンフォードのコンピュータサイエンスの授業の感想（後編）｜Rui Ueyama｜note

2021/04/27 14 users スタンフォード大学院 コンピュータサイエンス学部 Note

2017年にも同じタイトルの記事を書いたのだけど、その後無事にスタンフォード大学院のコンピュータサイエンス学部を卒業することができたので、前回の記事以降に取った授業について、僕なりの感想をちょっとまとめたい。 CS255 暗号入門 (2018Q1)文字通り暗号についての授業。対称鍵暗号、公開鍵暗号、メッセージ認証、... 続きを読む

#qpstudy 2015.11 20分でわかるPKI

2015/11/24 11 users pKi GPKI 口頭 Microsoft デジタル署名

20分でわかったつもりになるPKI 20分でわかったつもりになるPKI 公開鍵暗号なら安全！すごいめう！ デジタル署名に使えない公開鍵暗号アルゴリズムもあることに口頭で触れる。 デジタル署名に使えない公開鍵暗号アルゴリズムもあることに口頭で触れる。 Microsoftの署名＋WindowsUpdate＋DNS spoofingで不正バイナリ自動インストール！やっためうすごいめう！ GPKIとかもW... 続きを読む

Googleが公開すれば「インターネット全体に利益をもたらす」という「鍵」とは？ - GIGAZINE

2020/11/17 8 users GIGAZINE DKIM Gmail 復号 常識

by mjmonty データの暗号化と復号を別々の鍵で行う公開鍵暗号は、安全なインターネット通信を支える重要な技術です。メール送信元のなりすましを防ぐDKIMも公開鍵暗号を利用しており、Gmailなどのメールサービスにも採用されているほど普及した技術。公開鍵暗号の秘密鍵は公開しないことが常識ですが、ジョンズ・ホプキ... 続きを読む