Hatena Blog Tags
はてなブログ トップ
公開鍵暗号
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

公開鍵暗号

(コンピュータ)
【こうかいかぎあんごう】

概要

暗号化・復号化に1つの同じ鍵を用いる共有鍵暗号(慣用暗号)に対し、2つ以上の鍵を暗号化・復号化に使い分ける暗号化アルゴリズムの総称。非対称鍵暗号とも言う。
対となる2つの鍵を公開鍵・個人鍵*1を用い、あらかじめ広く配布した公開鍵により暗号化、自分のみが持つ個人鍵によって復号化するものが一般的である。

歴史

1976年
Diffie, Hellmanが秘密鍵の交換方法を発表する。
1977年
Rivest, Shamir, AdlemanがRSA暗号を発表する。
1979年
RabinがRabin暗号を発表する。
1982年
ElGamalがElGamal暗号を発表する。
1985年
KoblitzとMillerがほぼ同時に楕円曲線暗号を発表する。
1991年
Koyama, Maurer, Okamoto and Vanstoneが楕円曲線を用いたRSA暗号及びRabin暗号を発表する。

具体的なアルゴリズム

リスト::数学関連

*1:秘密鍵、プライベート鍵、復号鍵とも呼ばれるが、秘密鍵と書くと共有鍵暗号の鍵と紛らわしいため、訳本等ではそれ以外の呼称を用いることが多い。

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
fenfenkunの日記•9ヶ月前

量子コンピューターと暗号技術の脅威と対応：耐量子計算機暗号の必要性

量子コンピューターの開発が急速に進展している中、従来のRSA暗号などの暗号化技術に対する脅威が現実のものとなりつつあります。上海大学のワン・チャオ氏らの研究によれば、量子コンピューターを用いてRSA暗号の解読に成功した例も報告されています。この進展は、金融機関や重要なインフラに大きな影響を与える可能性があるため、対策が急務となっています。 1. 量子コンピューターとその脅威 量子コンピューターは、従来のコンピューターとは異なる量子ビットの特性を活用することで、非常に効率的に複雑な計算を行う能力を持っています。その結果、現行の暗号化技術、特にRSA暗号や楕円曲線暗号の安全性が大きく脅かされていま…

#セキュリティ#情報セキュリティ#公開鍵暗号#RSA暗号#NIST#金融庁#銀行#インターネットバンキング#量子暗号#耐量子計算機暗号

ネットで話題

もっと見る
909ブックマーク妻に公開鍵暗号を教えてみた - 西尾泰和のはてなダイアリーnishiohirokazu.hatenadiary.org
852ブックマークやはりお前らの「公開鍵暗号」はまちがっている。zenn.dev
486ブックマーク公開鍵暗号 - RSA - 基礎 - ₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいですelliptic-shiho.hatenablog.com
444ブックマーク2つの公開鍵暗号(公開鍵暗号の基礎知識) - Qiitaqiita.com
342ブックマーク高木浩光＠自宅の日記 - 公開鍵暗号方式の誤り解説の氾濫をそろそろどげんかせんと■ 公開鍵暗号方式の誤り解説の氾濫をそろそろどげんかせんと 「コンピュータセキュリティを基礎から」というと、暗号の解説、特に共通鍵暗号と公開鍵暗号の違いからなどといった解説をよく目にする。昔は専門の方によって注意深く書かれていたのに対し、ここ何年かはひどい状況になっている。先月、宮崎で開かれたSCIS 2...takagi-hiromitsu.jp
258ブックマーク公開鍵暗号関連のテキストの間違いの典型例 - Qiitaqiita.com
255ブックマークあなたの「公開鍵暗号」はPKE? それともPKC? - Cybozu Inside Out | サイボウズエンジニアのブログblog.cybozu.io
217ブックマーク量子計算機でも解読困難　北海道教育大学らが新方式の公開鍵暗号開発univ-journal.jp
173ブックマークSSHの公開鍵暗号には「RSA」「DSA」「ECDSA」「EdDSA」のどれを使えばよいのか？gigazine.net

関連ブログ

iimon TECH BLOG•10ヶ月前

情報セキュリティと暗号技術の機密性の概要

こんにちは。iimonでエンジニアをしている林と申します。 今回は情報セキュリティについて調べた事を記事にしました。 全部記事にすると、とてつもない量になりますので分けていこうかなって思います。 今回は情報セキュリティと暗号技術の機密性の概要について解説していきます。 暗号化について使われる用語については以下になります。 暗号の用語 平文 暗号化される前のデータ 暗号文 暗号化されたデータ 復号化 暗号化されたデータを平文に戻す 鍵 暗号化、復号化の際に使用する鍵データ 暗号解読 正規の復号手順を踏まずに暗号化されたデータの平文を取得することに成功したこと。一部でも解読出来たら暗号解読出来たと…

#情報セキュリティ#ハイブリット鍵暗号#公開鍵暗号#ケルクホフスの原理#シュナイアーの法則#共通鍵暗号
kangarupanda’s blog•1年前

知識と歴史が交差する！面白い暗号の世界へようこそ

暗号の魅力と歴史 暗号は、古代から現代まで人類の歴史に深く関わってきました。その役割は単に情報を隠すことだけでなく、秘密を守る手段としても非常に重要です。暗号を理解し、解読することは知識と創造力を駆使する冒険のようなもので、多くの人々にとって魅力的な挑戦となっています。 暗号の起源は、古代エジプトやギリシャにまで遡ります。例えば、エジプトのヒエログリフや古代ギリシャのシーザー暗号など、初期の暗号はシンプルでありながらも、その時代においては非常に効果的でした。時代が進むにつれて、暗号技術はますます複雑になり、その解読には高度な知識と技術が必要となりました。 現代の暗号の役割 現代社会において、暗…

##暗号#暗号解読#エニグマ#公開鍵暗号##歴史#サスペンス#ブロックチェーン
ITのえんぴつ•2年前

【公開鍵暗号】Key commentをプリンで例えて詳しく解説

公開鍵暗号において、鍵に関する情報や注釈を追加するための項目として、「Key comment」という概念が存在します。この記事では、「Key comment」をプリンを例にして詳しく解説していきます。プリンや他のものに付けられるラベルや注釈の役割と共通点を見ながら、「Key comment」の意義や活用方法について探っていきましょう。 プリンや他の例えを通じた「Key comment」の説明 「Key comment」は、プリンに例えるとプリンや他のものに付けられるラベルや注釈のようなものです。プリンにはラベルや注釈が付けられることがあります。例えば、プリンの容器に製造者の名前や内容物の情報が…

#公開鍵暗号
ITのえんぴつ•2年前

【公開鍵暗号】鍵の指紋をプリンで例えて詳しく解説

公開鍵暗号で使われる鍵では、鍵の一意性を確認するために「Key fingerprint」というという項目が存在します。この記事では、「Key fingerprint」をプリンに例えながら、その詳細を解説していきます。短縮URLや車のナンバープレートなど、他の例えも交えながら、鍵の指紋について理解を深めていきましょう。 プリンや他の例えを通じた鍵の指紋の説明 「Key fingerprint」は、プリンで例えると製造番号のようなものです。プリンには製造番号が付与されており、それによって一意性が表現されます。同様に、「Key fingerprint」も鍵の一意性を表す情報です。 他の例えとしては、…

#公開鍵暗号
ITのえんぴつ•2年前

【公開鍵暗号】鍵の種類をプリンで例えて詳しく解説

公開鍵暗号にはさまざまな種類が存在し、それぞれが異なる特徴や利点を持っています。鍵の種類は、プリンの種類に例えることで、年代や定番やサイズや用途などを踏まえて、わかりやすく説明できます。本記事では、公開鍵暗号の鍵の種類をプリンに例えながら、詳しく解説していきます。 RSA鍵：プッチンプリンのような歴史ある鍵 RSAは、プッチンプリンに例えられます。1970年代に開発されたRSAは、公開鍵暗号において広く使用される一般的な鍵の種類です。まさにプッチンプリンのように、歴史のある定番の鍵と言えるでしょう。 DSA鍵：でぶのもとぷりんのような新しい鍵 頭文字のDから連想して、D行のプリンの商品を探した…

#公開鍵暗号
ITのえんぴつ•2年前

Puttyで、以前に作成した秘密鍵から公開鍵を作成する手順

この記事では、Puttyを使用して以前に作成した秘密鍵から公開鍵を作成する手順をご紹介します。 Puttygenを起動します。通常、スタートメニュー内のPuttyフォルダにあります。 「Load」ボタンをクリックし、以前に作成した秘密鍵のファイルを選択します。秘密鍵のファイルは、拡張子が「.ppk」で終わることが一般的です。以下からも同様に開くことができます。・「File」→「Load private Key」・「Conversions」→「Import key」 秘密鍵を選択すると、「Key fingerprint」等の欄に、詳細情報が表示されます。 「Save public key」ボタン…

#Puttygen#公開鍵暗号
ITのえんぴつ•2年前

PuTTygenを使って秘密鍵を変換（OpenSSH形式⇔Putty形式）

Puttyを使用してSSH接続を行う場合、秘密鍵を使って認証する必要があります。しかし、Puttyでは秘密鍵を独自の形式で保存します。もしOpenSSH形式の秘密鍵を使用したい場合や、逆にPutty形式に変換したい場合はどうすれば良いのでしょうか？本記事では、Putty形式とOpenSSH形式の秘密鍵の相互変換方法について解説します。 Putty形式からOpenSSH形式への変換 Putty形式の秘密鍵をOpenSSH形式に変換する手順は以下の通りです。 「Load」を選択し、変換したいPutty形式の秘密鍵ファイルを開きます。以下からも同様に開くことができます。・「File」→「Load p…

#Puttygen#公開鍵暗号
ITのえんぴつ•2年前

Puttygenで生成した「Save public key」について詳しく解説

この記事では、[公開鍵暗号] Puttygenで生成した「Save public key」について、保存場所や秘密鍵の内容などを詳しく解説します。 保存場所 Puttygenを使用して生成した公開鍵は、通常は秘密鍵と同じディレクトリに保存されます。一般的には、秘密鍵と同じディレクトリに拡張子が .pub のファイルとして保存されることがあります。 公開鍵の内容 公開鍵も秘密鍵と同様にテキストファイルとして保存されます。テキストエディタなどで公開鍵を開くと、以下のような内容が表示されます（例としてRSA鍵を使用した場合）： code ssh-rsa AAAAB3NzaC1yc2EAAAABJQA…

#公開鍵暗号
ITのえんぴつ•2年前

Puttygenで生成した「Save private key」について詳しく解説

この記事では、[公開鍵暗号] Puttygenで生成した「Save private key」について、保存場所や秘密鍵の内容などを詳しく解説します。 保存場所 Puttygenを使用して生成した秘密鍵は、一般的にはWindowsの場合、C:\\Users\\<ユーザー名>\\.ssh\\（ユーザー名には実際のユーザー名が入ります）などのディレクトリに保存されることが多いです。SSHクライアントソフトウェアであるPuTTYを使用する場合、このディレクトリがデフォルトの鍵の保存場所となります。 秘密鍵の内容 秘密鍵はテキストファイルとして保存されます。テキストエディタなどで秘密鍵を開くと、以下のよ…

#公開鍵暗号#PuTTY