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

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

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

Photo by Jacqui Brown 秋山です。Pythonエンジニアです。みなさんは公開鍵暗号という暗号方式を知っていますか？エンジニアの方なら知っているかと思いますが、プログラミングを始めたばかりの初心者の方だと、「聞いたことある気がするけど…何？」という感じかと思います。そこで今回は、Pythonを使って実際に公開鍵暗号を実装してみる方法について書きたいと思います。 公開鍵・秘密鍵について 公開鍵暗号方式は、暗号化、また復号するときの「鍵」に、一対となっている公開鍵と秘密鍵を使います。公開鍵と秘密鍵を生成するのは、秘密鍵を持っている人です。たとえば、霧島京子さんが公開鍵と秘密鍵を作…

#Python#公開鍵暗号#プログラミング学習

ネットで話題

もっと見る
921ブックマーク妻に公開鍵暗号を教えてみた - 西尾泰和のはてなダイアリーnishiohirokazu.hatenadiary.org
493ブックマーク公開鍵暗号 - RSA - 基礎 - ₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいですelliptic-shiho.hatenablog.com
434ブックマーク2つの公開鍵暗号(公開鍵暗号の基礎知識) - Qiitaqiita.com
345ブックマーク高木浩光＠自宅（テレワークを除く）の日記 - 公開鍵暗号方式の誤り解説の氾濫をそろそろどげんかせんと■ 公開鍵暗号方式の誤り解説の氾濫をそろそろどげんかせんと 「コンピュータセキュリティを基礎から」というと、暗号の解説、特に共通鍵暗号と公開鍵暗号の違いからなどといった解説をよく目にする。昔は専門の方によって注意深く書かれていたのに対し、ここ何年かはひどい状況になっている。先月、宮崎で開かれたSCIS 2...takagi-hiromitsu.jp
263ブックマーク公開鍵暗号関連のテキストの間違いの典型例 - Qiitaqiita.com
220ブックマーク量子計算機でも解読困難　北海道教育大学らが新方式の公開鍵暗号開発 | 大学ジャーナルオンラインuniv-journal.jp
169ブックマークSSHの公開鍵暗号には「RSA」「DSA」「ECDSA」「EdDSA」のどれを使えばよいのか？ - GIGAZINEgigazine.net
144ブックマークこれだけは知っておきたいアルゴリズム〜ハッシュ関数・公開鍵暗号・デジタル署名編 ― ＠ITwww.atmarkit.co.jp
113ブックマーク公開鍵暗号と電子署名の基礎知識 - Qiitaqiita.com

関連ブログ

I have no idea•3 日前

やる気の出ない情報セキュリティ６ 「PKI（公開鍵暗号基盤）」

PKI 会社で情報セキュリティをやることになったので、勉強がてらメモ 文献は「マスタリングTCP/IP 情報セキュリティ編」 PKIの基礎 PKI(Public Key Infrastructure)とは、「公開鍵暗号基盤」と呼ばれます。 PKIは公開鍵暗号化方式やディジタル署名といった技術を組み合わせて利用する複合技術のフレームワークです。 インターネットなどのネットワークにおいて公開鍵の配布をするうえで有効な手段となります。実装例にはHTTPS等があります。 PKIが必要となる理由 インターネットを使って、Webページにアクセスするようにするためには、公開鍵を配布する必要があります。 しか…

nihon2680’s diary•5 日前

笹原 俊さんの記事を貼り付け。【貳】NESARA/GESARA(ネサラゲサラ)編。[後編]

8 NESARA/GESARA 8 第２回NESARA 導入の試みは、ワールドトレードセンタービル＆国防総省の破壊によって阻止された！？９１１同時多発テロ事件の真相。 2020-11-05 ９１１の概要 皆さんは９１１同時多発テロ事件を覚えていますか？ まだ生まれてなかったという方もおられるでしょうか。 911同時多発テロ事件 ウィキペディアの記事は以下のようになっています。 アメリカ同時多発テロ事件は、2001年9月11日（火）の朝、イスラーム過激派テロリスト集団アルカイダによる米国に対する4回の協調テロ攻撃であった。この攻撃により、2,977人が死亡し、25,000人以上が負傷し、長期にわ…

自由気ままに書いちゃおう•7 日前

公開鍵暗号とデジタル署名とデジタル証明書について

今回は、混同しやすい以下3つについてです。① 公開鍵暗号② デジタル署名③ デジタル証明書 ■公開鍵暗号とデジタル署名/デジタル証明書の違い ■①公開鍵暗号について ■②デジタル署名について ■③デジタル証明書について ■公開鍵暗号とデジタル署名/デジタル証明書の違い 公開鍵暗号は暗号化方式の一つです。（他には共通鍵暗号があります）デジタル署名もデジタル証明書も、公開鍵暗号を利用しております。そのため、違いという点で話をすると、「公開鍵暗号は暗号方式。デジタル署名/証明書は公開鍵暗号方式を利用している技術」と言えます。 ■①公開鍵暗号について いろんなサイトで詳細が記載されているため、概要だけ…

From Shibuya, Tokyo•8 日前

SSL（secure sockets layer）／せきゅあ そけっと れいや／ｲｴｯﾀｲｶﾞｰ

今日のわかりやすい教科書 図解で学ぶネットワークの基礎：SSL編 | 日経クロステック（xTECH） Transport Layer Security - Wikipedia ↑Wikiはちょっと何言ってるかわからない...... SSLとTLSの違いについて｜GMOグローバルサイン【公式】 SSL（secure sockets layer）とは？？ インターネットで暗号通信を実現するプロコトルのこと！🙄 Transport Layer Security（トランスポート・レイヤー・セキュリティ／TLS）はほぼ同義。TSLの元になったのはSSLだから！ 概要 上記記事より引用。 インターネットで…

I have no idea•8 日前

やる気の出ない情報セキュリティ４ 「暗号技術～公開鍵暗号化技術～」

会社で情報セキュリティをやることになったので勉強がてらメモ 参考書籍は「マスタリングTCP/IP 情報セキュリティ編」 公開鍵暗号化技術 公開鍵暗号化技術の代表はRSAと呼ばれるものがあげられます。 公開鍵暗号化技術では、公開鍵と秘密鍵を用います。 公開鍵は、鍵の生成者が多くの人に配布するもので、それを用いて暗号化するための暗号化鍵となります。 秘密鍵は、公開鍵で暗号化された暗号文を復号できる唯一の復号鍵です。所有者がこっそり管理するので秘密鍵と呼ばれます。 RSAとは RSAは巨大な数の素因数分解が困難なことを安全性の根拠とした暗号化アルゴリズムです...(?) RSAでは次の手順により公開…

$shibayu36->blog;•8 日前

「プロフェッショナルSSL/TLS」を読んだ

プロフェッショナルSSL/TLS作者:Ivan Ristić発売日: 2018/06/04メディア: 単行本（ソフトカバー） 最近ふとSSL/TLSの仕組みについて知りたくなったので、「プロフェッショナルSSL/TLS」を読んだ。 かなりいろんな話題を網羅していて、かつ具体的な設定例なども書かれていて良かった。TLSに関する仕事をするときや、SSL/TLSやHTTPS周りで何回かハマったことがあるなら非常にお勧めできる。 仕組みを理解したいなら1章 SSL/TLSと暗号技術・2章 プロトコル・3章 公開鍵基盤が参考になった。実運用なら8章 デプロイ・9章 パフォーマンス最適化・16章 Ngin…

Output Diary•8 日前

【セキュリティ】暗号方式

情報の機密性、安全性を保つためには、暗号化と認証の導入は欠かせません。 今日は３つの暗号化の方式と特徴を紹介していきます。 そもそも暗号化って？ 暗号化とは、 データを規則に従って変換し、第三者が解読できないようにすることです。 暗号化されたデータは、デタラメに文字列が並べられており、何が書いてあるか理解できないものになっています。 なぜ暗号化するかというと、暗号化されていない状態でデータを送信すると、 第三者からデータを盗み見されたり、改ざんされてしまう可能性があるからです。 暗号化前のデータは、平文といい、 暗号化されたデータをもとに戻すことを復号と呼びます。 暗号化や複合は、暗号化アルゴ…

mameブログ•10 日前

EC2で発行したキーペアをなくしてしまった時の対処法

EC２のキーをなくしてしまった AWSの検討をするのが久しぶりで、以前SSHアクセスをオープンにしたEC2に対して、以前発行したキーをなくしてしまいました。。。 今回はキーを再発行するとともに、稼働中のEC2のキー変更について記事にします。 そもそもキーとは？ キーというのは実体を持つファイルになります。 そもそもこれは何かというと、EC2サーバに外部からアクセスするときにアクセスの暗号化/複合化を担うものになります。 （転じて、Tera TermなどではEC2サーバへの認証としてもキーを使用することができます） 公開鍵暗号方式というのを覚えていますでしょうか？ it-trend.jp サーバ…

logs•16 日前

「さくらVPSにDebianをインストールしてSSH接続」までの、はまりどころ

はじめに 注意 環境 SSH接続の前段階 1. さくらのVPSにDebianをインストール 注意点 不安になった点 2. 最初にやっておきたい設定（Debianで） 2-1. (ルート権限のついでに) Vim インストール。（Debianで） 2-2. (ルート権限のついでに) sudoインストール（Debianで） 3.公開鍵認証による SSH接続を設定する（やっと）際の注意点 3-1. ざっくり流れ 3-2. 事前準備（私の場合） 3-3. 事前準備（みなさん必要） 3-4. 語句(重要❗️） 3-5. 難しポイント（ここに注意❗️） 3-6. 困ったらとりあえず、、、 3-7. 設定ファ…

よーる•17 日前

GitHub Actionsで自動テストできるようにしたメモ

GitHub Actionsは、GitHub上のリポジトリに何らかのイベント（pushされた、pull requestが行われた……など）が発生したときに、自動的にプログラムを実行してくれる仕組みです。 pushのたびにテストをして壊れていないかをチェックする、pushするたびにウェブページを自動生成する、pull requestが所定の形式に従っているかなどをチェックする、などなどいろいろな利用用途があるようです。 いままでいまいちやり方がよくわからず勉強せず放置していたのですが、機会があってやってみたらそんなに難しくはなかった（そんなに簡単でもなかった）ので、メモをまとめておきます。 やり…

imjusttryingtofindwhatisimportant•17 日前

2021/05/01 今でも僕は5月の英訳をサツキとメイで確認している

12時に起床。目覚ましで9時に目覚めたけど、無理すぎて二度寝した。 昼ごはんに悩む。冷凍パスタを食べようかと思ったがちょっと重いし、マクドにいこうかと思ったが雨が降るらしいので、最終的に近所のパン屋にいった。めちゃくちゃ天気がよく、ほぼ夏では？って感じだしほんまに雨降るのか？と思った。惣菜パン2つとおやつ用のパン1つ購入して帰宅。写真撮り忘れた…しかしめちゃくちゃ美味しかった。パンで正解。 放送大学の講義を1コマ受ける。情報セキュリティ。これがかなりの鬼門だった。公開鍵暗号方式の仕組みは知っていたが、なぜ堅牢性があるかということを説明するための基礎として数学的に代数学や集合論を用いてサラッと説…

技術とか戦略とか•18 日前

情報処理技術者試験対策「共通鍵暗号方式・公開鍵暗号方式とSSL」

この記事では、暗号化が必要な理由や共通鍵暗号方式・公開鍵暗号方式の概要、SSLの仕組みの概要について書きます。 １．暗号化が必要な理由ノード（端末やサーバ等、他の機器との通信を行う主体を指す）間の通信内容は、Wiresharkのようなパケットキャプチャ（ソフトウェア）で確認することが可能です。どのような形で確認できるのかは、Googleの画像検索（https://www.google.com/search?q=Wireshark&sxsrf=ALeKk02z0RxYtT7G0O_rVmDxd3LoryWp4g:1615711689095&source=lnms&tbm=isch&biw=136…

資格部 📝•19 日前

SG セキュリティ実装技術④

◀︎ 前へ｜次へ ▶︎️ SSHの説明はどれか。 MIMEを拡張した電子メールの暗号化とディジタル署名に関する標準 オンラインショッピングで安全にクレジットカード決済を行うための仕様 共通鍵暗号技術と公開鍵暗号技術を併用した電子メールの暗号化，復号の機能をもつ電子メールソフト リモートログインやリモートファイルコピーのセキュリティを強化したプロトコル，及びそのプロトコルを実装したコマンド // 解答 エ 解説 作成中 MIMEを拡張した電子メールの暗号化とディジタル署名に関する標準作成中 オンラインショッピングで安全にクレジットカード決済を行うための仕様作成中 共通鍵暗号技術と公開鍵暗号技術を…

資格部 📝•19 日前

SG 情報セキュリティ対策⑫

◀︎ 前へ｜次へ ▶︎️ 手順に示す電子メールの送受信によって得られるセキュリテイ上の効果はどれか。 〔手順〕 （1）送信者は，電子メールの本文を共通鍵暗号方式で暗号化し（暗号文），その共通鍵を受信者の公開鍵を用いて公開鍵暗号方式で暗号化する（共通鍵の暗号化データ）。 （2）送信者は，暗号文と共通鍵の暗号化データを電子メールで送信する。 （3）受信者は，受信した電子メールから取り出した共通鍵の暗号化データを，自分の秘密鍵を用いて公開鍵暗号方式で復号し，得た共通鍵で暗号文を復号する。 送信者による電子メールの送達確認 送信者のなりすましの検出 電子メールの本文の改ざん箇所の修正 電子メールの本文…