SlideShare uma empresa Scribd logo
1 de 39
Baixar para ler offline
公開 暗号方式を利用した通信
@oroponya
暗号
暗号
• アリスがボブにメッセージを送る
• キャロルには内容を見られたくない
ボブアリス
キャロル
暗号
• 第三者(キャロル)にバレないでメッセージ
のやり取りを行なう方法が「暗号」
ボブアリス
キャロル
シーザー暗号
シーザー暗号
• 文字をズラす暗号方式

ボブアリス キャロル
えおそにわ えおそにわ えおそにわ
?あいしてる あいしてる
暗号化 解読
3文字ズラすとき
あ → え
い → お
て → に
ん → う
シーザー暗号の弱点
• 暗号方式(何文字ズラすか)をボブとアリス
が知らないといけない
キャロル
えおそにわ えおそにわ えおそにわ
?あいしてる あいしてる
暗号化 解読
3文字
ズラしとくね
OK
3文字戻すよ
ボブアリス
シーザー暗号の弱点
• 暗号方式(何文字ズラすか)をボブとアリス
が知らないといけない
キャロル
えおそにわ えおそにわ えおそにわ
?あいしてる あいしてる
暗号化 解読
3文字
ズラしとくね
OK
3文字戻すよ
ボブアリス
シーザー暗号の弱点
• 暗号方式(何文字ズラすか)をボブとアリス
が知らないといけない
キャロル
えおそにわ えおそにわ えおそにわ
?あいしてる あいしてる
暗号化 解読
ボブとアリスの間で
ルールの共有が必要
3文字
ズラしとくね
OK
3文字戻すよ
ボブアリス
シーザー暗号の弱点
• 暗号方式(何文字ズラすか)をボブとアリス
が知らないといけない
キャロル
えおそにわ えおそにわ えおそにわ
?あいしてる あいしてる
暗号化 解読
ルールがキャロルにバレたらオシマイ
(解読されて通信が漏れてしまう)
3文字
ズラしとくね
OK
3文字戻すよ
ボブアリス
シーザー暗号の弱点
• 暗号方式(何文字ズラすか)をボブとアリス
が知らないといけない
キャロル
えおそにわ えおそにわ えおそにわ
?あいしてる あいしてる
暗号化 解読
それ、「公開 暗号方式」
なら大丈夫!
3文字
ズラしとくね
OK
3文字戻すよ
ボブアリス
公開 暗号
突然ですが、南京錠の説明です
南京錠
• 南京錠と、開けられる はペアになっている
南京錠
• だれでも「南京錠をロックする」ことは出来
る( を持っていなくてもよい)
ロック
南京錠
• 「南京錠を解除する」には、 が必要
解除
公開 暗号
• ボブは、「南京錠と のペア」を持っている
ボブアリス キャロル
公開 暗号
• 南京錠のコピーをバラまく

( はダメ!)
ボブアリス キャロル
好きに
使っていいよ
公開 暗号
• 南京錠はみんな持っている
• はボブだけが持っている
ボブアリス キャロル
公開 暗号 STEP 1
• アリスはメッセージを南京錠でロックする
ボブアリス キャロル
あいしてる
あいしてる
ロック
公開 暗号 STEP 2
• ロックされたメッセージをボブに届ける
ボブアリス キャロル
あいしてる
?あいしてる
ロック
あいしてる あいしてる
公開 暗号 STEP 3
• ボブは自分だけの でロックを解除する
ボブアリス キャロル
あいしてる
?あいしてる あいしてる
ロック 解除
あいしてる あいしてる
公開 暗号 FINISHED!
• キャロルにバレずに、メッセージを送れた!
ボブアリス キャロル
あいしてる
?あいしてる あいしてる
ロック 解除
あいしてる あいしてる
公開 と秘密
• 「南京錠」が公開 、「南京錠の 」が秘密
に相当する
公開 秘密
公開 と秘密
• バレてもいい公開 と、

絶対に漏らしてはいけない秘密
公開 秘密
サーバーへのログイン
• 公開 暗号方式は、サーバーにログインもで
きるスグレモノ
サーバーへのログイン STEP 0
• ログインする前に、

公開 をサーバーに設置しておく
あなたサーバー
サーバーへのログイン STEP 1
• サーバーでランダムな文字列を作ってロックする
あなたサーバー
ロック
サーバーへのログイン STEP 2
• あなたはロックされた文字列を受け取る
あなたサーバー
ロック
サーバーへのログイン STEP 3
• 秘密 でロックを解除する
あなたサーバー
ロック 解除
サーバーへのログイン STEP 4
• 解除した文字列をサーバーに送る
あなたサーバー
ロック 解除
サーバーへのログイン
• 解除した文字列をサーバーに送る
あなたサーバー
ロック 解除
この二つが同じものなら
ログイン成功
サーバーへのログイン
• 解除した文字列をサーバーに送る
あなたサーバー
ロック 解除
なぜなら
文字列のロックを正しく解除できるのは
秘密 を持っている人だけ
公開 ・秘密 の使い回し
• 秘密 さえしっかり守れば使い回しOK
その他
ATTENTION
• 公開 をもとに秘密 を割り出すことは「不可能ではない」が、十分な
強度があれば「不可能に近い」

(非現実的な時間がかかる)
• 十分な強度がないと、公開 から秘密 を割り出されてしまう
• 基本的に 強度= の長さ
• 現状では、2048bit を使っていればよいみたい

(作るときに長さを選べる)
• さらに秘密 にパスワードをかけると、より安全

(秘密 を使うときにパスワードの入力を要求されるようになる)
FURTHER INFORMATION
• 公開 と秘密 のペアは、手元のパソコンで簡単に作れる
• Windows: PuTTYgen
• Mac/Linux: Terminal
• GitHubに公開 を登録しておくと、APIからだれでも公開 を
取得できる
• 新規サーバーにログインしたいとき、サーバーの管理者に
「公開 はGitHubにおいてあるから設置しといて」とか頼
めて楽
FURTHER INFORMATION
• SSHとかSSLも大体似たようなかんじ
• 公開 暗号では一般にRSA暗号がよく使用される
• RSA暗号では、公開 で暗号化して秘密 で復号するだけ
でなく、秘密 で暗号化して公開 で復号化することも
できる

そのためデジタル署名にも使われる
• RSA暗号以外にも楕円曲線暗号とかある
CREDITS
• Icons made by Freepik from www.flaticon.com is licensed by CC BY 3.0
• Icon made by SimpleIcon from www.flaticon.com is licensed under CC BY 3.0
• Icon made by Elegant Themes from www.flaticon.com is licensed under CC BY 3.0
• 著者: @oroponya
この 作品 は クリエイティブ・コモンズ 表示 4.0
国際 ライセンスの下に提供されています。

Mais conteúdo relacionado

Mais procurados

Espiroquetas, micoplasmas, riquétsias, clamídias
Espiroquetas, micoplasmas, riquétsias, clamídiasEspiroquetas, micoplasmas, riquétsias, clamídias
Espiroquetas, micoplasmas, riquétsias, clamídiasnaiellyrodrigues
 
Educação inclusiva um desafio contemporaneo
Educação inclusiva um desafio contemporaneoEducação inclusiva um desafio contemporaneo
Educação inclusiva um desafio contemporaneoadruas
 
Formação Continuada em Educação Especial
Formação Continuada em Educação EspecialFormação Continuada em Educação Especial
Formação Continuada em Educação EspecialInstituto Consciência GO
 
Trabalho doença de chagas
Trabalho doença de chagasTrabalho doença de chagas
Trabalho doença de chagasFhellipe Nobre
 
Anemia megaloblastica
Anemia megaloblasticaAnemia megaloblastica
Anemia megaloblasticaNannAlmeida
 
[Palestra] Marcos Vinicius: Multbovinos - Gestão Integrada da Pecuária
[Palestra] Marcos Vinicius: Multbovinos - Gestão Integrada da Pecuária[Palestra] Marcos Vinicius: Multbovinos - Gestão Integrada da Pecuária
[Palestra] Marcos Vinicius: Multbovinos - Gestão Integrada da PecuáriaAgroTalento
 
Protozoários Emergentes- Isosporose / Isosporíase
Protozoários Emergentes- Isosporose / IsosporíaseProtozoários Emergentes- Isosporose / Isosporíase
Protozoários Emergentes- Isosporose / Isosporíasehyguer
 
Apresentação comunicação alternativa
Apresentação comunicação alternativaApresentação comunicação alternativa
Apresentação comunicação alternativaTathiane Cuesta
 
Síndrome de behçet apresentação
Síndrome de behçet   apresentaçãoSíndrome de behçet   apresentação
Síndrome de behçet apresentaçãomathelob
 
Ribeirão Pires: Saulo convoca aprovados em concurso de 2016.
Ribeirão Pires: Saulo convoca aprovados em concurso de 2016.Ribeirão Pires: Saulo convoca aprovados em concurso de 2016.
Ribeirão Pires: Saulo convoca aprovados em concurso de 2016.Luís Carlos Nunes
 
Dor lombar e dor irradiada para a perna
Dor lombar e dor irradiada para a pernaDor lombar e dor irradiada para a perna
Dor lombar e dor irradiada para a pernapauloalambert
 
Dengue diagnóstico e manejo clínico adulto e criança
Dengue diagnóstico e manejo clínico adulto e criançaDengue diagnóstico e manejo clínico adulto e criança
Dengue diagnóstico e manejo clínico adulto e criançaCentro Universitário Ages
 
Fibroscopia para o anestesista
Fibroscopia  para o anestesistaFibroscopia  para o anestesista
Fibroscopia para o anestesistaCarlos D A Bersot
 
Tuberculose em hospitais
Tuberculose em hospitaisTuberculose em hospitais
Tuberculose em hospitaisJosy Farias
 

Mais procurados (20)

Espiroquetas, micoplasmas, riquétsias, clamídias
Espiroquetas, micoplasmas, riquétsias, clamídiasEspiroquetas, micoplasmas, riquétsias, clamídias
Espiroquetas, micoplasmas, riquétsias, clamídias
 
Hepatite C
Hepatite CHepatite C
Hepatite C
 
Botulismo
BotulismoBotulismo
Botulismo
 
Educação inclusiva um desafio contemporaneo
Educação inclusiva um desafio contemporaneoEducação inclusiva um desafio contemporaneo
Educação inclusiva um desafio contemporaneo
 
Formação Continuada em Educação Especial
Formação Continuada em Educação EspecialFormação Continuada em Educação Especial
Formação Continuada em Educação Especial
 
Trabalho doença de chagas
Trabalho doença de chagasTrabalho doença de chagas
Trabalho doença de chagas
 
Anemia megaloblastica
Anemia megaloblasticaAnemia megaloblastica
Anemia megaloblastica
 
[Palestra] Marcos Vinicius: Multbovinos - Gestão Integrada da Pecuária
[Palestra] Marcos Vinicius: Multbovinos - Gestão Integrada da Pecuária[Palestra] Marcos Vinicius: Multbovinos - Gestão Integrada da Pecuária
[Palestra] Marcos Vinicius: Multbovinos - Gestão Integrada da Pecuária
 
Protozoários Emergentes- Isosporose / Isosporíase
Protozoários Emergentes- Isosporose / IsosporíaseProtozoários Emergentes- Isosporose / Isosporíase
Protozoários Emergentes- Isosporose / Isosporíase
 
Malaria.
Malaria. Malaria.
Malaria.
 
3 Anemias Carenciais Megaloblásticas
3  Anemias Carenciais Megaloblásticas3  Anemias Carenciais Megaloblásticas
3 Anemias Carenciais Megaloblásticas
 
Apresentação comunicação alternativa
Apresentação comunicação alternativaApresentação comunicação alternativa
Apresentação comunicação alternativa
 
Síndrome de behçet apresentação
Síndrome de behçet   apresentaçãoSíndrome de behçet   apresentação
Síndrome de behçet apresentação
 
Ribeirão Pires: Saulo convoca aprovados em concurso de 2016.
Ribeirão Pires: Saulo convoca aprovados em concurso de 2016.Ribeirão Pires: Saulo convoca aprovados em concurso de 2016.
Ribeirão Pires: Saulo convoca aprovados em concurso de 2016.
 
A Lusofonía
A LusofoníaA Lusofonía
A Lusofonía
 
Dor lombar e dor irradiada para a perna
Dor lombar e dor irradiada para a pernaDor lombar e dor irradiada para a perna
Dor lombar e dor irradiada para a perna
 
Dengue diagnóstico e manejo clínico adulto e criança
Dengue diagnóstico e manejo clínico adulto e criançaDengue diagnóstico e manejo clínico adulto e criança
Dengue diagnóstico e manejo clínico adulto e criança
 
Abcde de hepatites para agentes comunitários de saúde
Abcde de hepatites para agentes comunitários de saúdeAbcde de hepatites para agentes comunitários de saúde
Abcde de hepatites para agentes comunitários de saúde
 
Fibroscopia para o anestesista
Fibroscopia  para o anestesistaFibroscopia  para o anestesista
Fibroscopia para o anestesista
 
Tuberculose em hospitais
Tuberculose em hospitaisTuberculose em hospitais
Tuberculose em hospitais
 

Último

PHP-Conference-Odawara-2024-04-000000000
PHP-Conference-Odawara-2024-04-000000000PHP-Conference-Odawara-2024-04-000000000
PHP-Conference-Odawara-2024-04-000000000Shota Ito
 
Amazon SES を勉強してみる その12024/04/12の勉強会で発表されたものです。
Amazon SES を勉強してみる その12024/04/12の勉強会で発表されたものです。Amazon SES を勉強してみる その12024/04/12の勉強会で発表されたものです。
Amazon SES を勉強してみる その12024/04/12の勉強会で発表されたものです。iPride Co., Ltd.
 
IoT in the era of generative AI, Thanks IoT ALGYAN.pptx
IoT in the era of generative AI, Thanks IoT ALGYAN.pptxIoT in the era of generative AI, Thanks IoT ALGYAN.pptx
IoT in the era of generative AI, Thanks IoT ALGYAN.pptxAtomu Hidaka
 
新人研修のまとめ 2024/04/12の勉強会で発表されたものです。
新人研修のまとめ       2024/04/12の勉強会で発表されたものです。新人研修のまとめ       2024/04/12の勉強会で発表されたものです。
新人研修のまとめ 2024/04/12の勉強会で発表されたものです。iPride Co., Ltd.
 
プレイマットのパターン生成支援ツール
プレイマットのパターン生成支援ツールプレイマットのパターン生成支援ツール
プレイマットのパターン生成支援ツールsugiuralab
 
20240412_HCCJP での Windows Server 2025 Active Directory
20240412_HCCJP での Windows Server 2025 Active Directory20240412_HCCJP での Windows Server 2025 Active Directory
20240412_HCCJP での Windows Server 2025 Active Directoryosamut
 
プレイマットのパターン生成支援ツールの評価
プレイマットのパターン生成支援ツールの評価プレイマットのパターン生成支援ツールの評価
プレイマットのパターン生成支援ツールの評価sugiuralab
 

Último (7)

PHP-Conference-Odawara-2024-04-000000000
PHP-Conference-Odawara-2024-04-000000000PHP-Conference-Odawara-2024-04-000000000
PHP-Conference-Odawara-2024-04-000000000
 
Amazon SES を勉強してみる その12024/04/12の勉強会で発表されたものです。
Amazon SES を勉強してみる その12024/04/12の勉強会で発表されたものです。Amazon SES を勉強してみる その12024/04/12の勉強会で発表されたものです。
Amazon SES を勉強してみる その12024/04/12の勉強会で発表されたものです。
 
IoT in the era of generative AI, Thanks IoT ALGYAN.pptx
IoT in the era of generative AI, Thanks IoT ALGYAN.pptxIoT in the era of generative AI, Thanks IoT ALGYAN.pptx
IoT in the era of generative AI, Thanks IoT ALGYAN.pptx
 
新人研修のまとめ 2024/04/12の勉強会で発表されたものです。
新人研修のまとめ       2024/04/12の勉強会で発表されたものです。新人研修のまとめ       2024/04/12の勉強会で発表されたものです。
新人研修のまとめ 2024/04/12の勉強会で発表されたものです。
 
プレイマットのパターン生成支援ツール
プレイマットのパターン生成支援ツールプレイマットのパターン生成支援ツール
プレイマットのパターン生成支援ツール
 
20240412_HCCJP での Windows Server 2025 Active Directory
20240412_HCCJP での Windows Server 2025 Active Directory20240412_HCCJP での Windows Server 2025 Active Directory
20240412_HCCJP での Windows Server 2025 Active Directory
 
プレイマットのパターン生成支援ツールの評価
プレイマットのパターン生成支援ツールの評価プレイマットのパターン生成支援ツールの評価
プレイマットのパターン生成支援ツールの評価
 

楽しく学ぼう公開鍵暗号方式