単語記事: 暗号

編集

暗号とは、情報を第三者が見ただけでは内容がわからないようにする方法である。

概要

々が情報をやりとりする際、何らかの形で情報が漏れてしまう可性は十分にある。それが外部に知られてはいけない場合、仮に情報が漏れたとしても、それだけでは内容がわからないようにする必要がある。その手段として暗号がある。現代は高度情報社会にあるため、暗号技術は必要不可欠である。もし暗号がなければ、大切な人に送ったメールや、通販で注文した商品情報ダダ漏れしてしまう。

「鍵」とは

これまでに様々な暗号が考え出されてきたが、暗号にとって特に重要な概念が「鍵」である。これは、変数自由に設定できる暗号で登場する概念である。

暗号化において、方法が1通りしかないものは優れているとはいえない。なぜなら、それがよく知られた方法である場合、暗号化の方法がわかれば簡単に元に戻せてしまうからである。現代において用いられている暗号は、変数を用意し、値を自由に設定できるものが多い。これなら暗号化の方法がわかっても、変数の値がわからなければ元に戻せないのである。

その際、暗号化、復号化(元に戻すこと)に使えるように変数を加工したものを鍵という。変数の値を加工して鍵を得ることを、鍵を「生成する」という。復号に用いる鍵は秘密鍵とも言い、特に他人に知られてはいけない。暗号化と復号で同じ鍵を用いる暗号を共通鍵暗号、異なる鍵を用いる暗号開鍵暗号という。開鍵暗号では、暗号化に用いる鍵を開鍵という。

公開鍵暗号のメリット

共通鍵暗号暗号化と復号に同じ鍵を用いるので、どちらも第三者に知られてはいけない。よって情報を送信する側と受信する側の間で予め鍵を決めておかなければならない。

開鍵暗号はその問題を解決する画期的な暗号方式である。まず受信者は鍵を作成しなければならない。
鍵は開鍵と秘密鍵がセットで作成される。その中で開鍵だけを送信者(全世界でもよい)に開し、秘密鍵は厳重に保管して置く必要がある。秘密鍵は受信者のみが知っているので、開鍵から秘密鍵が推測できなければ、暗号としての役を果たすのである。全体の流れはこんな感じ。

  1. 信者Bは受信者A開している開鍵を使って送るデータ暗号化する。
  2. 信者Bは受信者A暗号化されたデータを送信する。この際、データは受信者A開鍵で暗号化されているので復号化には受信者Aの秘密鍵が必要である。よって受信者A以外にデータを復号化することは出来ない。
  3. 信者Aは送信者Bから受け取ったデータを自分の秘密鍵で復号化し、文を手にすることが出来る。

更に簡単に説明すると以下の通りになる。

送「送りたい情報があるんだけど、外部に漏れるとマズいんだよね」
受「じゃあ、鍵を開するからこの方法で暗号化してから送って」
送「(開鍵で暗号化)送ったよ!」
受「(秘密鍵で復号)おk把握した。」

「因数分解の困難性」

代表的な開鍵暗号システムであるRSA暗号は「因数分解の困難性」を安全性の根拠としている。例えば7387といったある程度大きな素因数分解はすぐにはできないが、8389という因数が与えられれば83×89=7387であることがすぐに分かるという非対称性を用いている。実際はかに大きな桁の素数開鍵に使う事で安全性を高めている。これは大きな数の素因数分解を実用的な時間で行う解法が発見されておらず、コンピュータを用いても天文学的な時間が必要である事によるものである。

実際のやり取りでは、情報を相手に送ってもらう際に「7387」のような大きな数、2つの素数の積を使って暗号化して情報を送ってほしいと依頼をする(開鍵)。相手はその開鍵である「7387」を使って文(数)を暗号化し、暗号文(数)を依頼に送る。暗号文(数)を受け取った依頼は、「7387」を素因数分解した「83」と「89」の2つの素数を知っているので、これを用いて暗号文を原文に戻す事(復号化)が出来る。

関連商品

関連項目


【スポンサーリンク】

携帯版URL:
http://dic.nicomoba.jp/k/a/%E6%9A%97%E5%8F%B7
ページ番号: 4186207 リビジョン番号: 2521838
読み:アンゴウ
初版作成日: 09/10/20 11:50 ◆ 最終更新日: 17/09/09 14:32
編集内容についての説明/コメント: 因数分解の困難性の項を微修正
記事編集 / 編集履歴を閲覧
このエントリーをはてなブックマークに追加

この記事の掲示板に最近描かれたお絵カキコ

お絵カキコがありません

この記事の掲示板に最近投稿されたピコカキコ

ピコカキコがありません

暗号について語るスレ

32 : ななしのよっしん :2015/04/06(月) 19:33:22 ID: CyXJTtYfJk
e382a4e382ade382b9e382aee382a3efbc81e382a4e382afe382a5e382a4e382afe382a4e382afe383bbe383bbe383bb
e382a2e38383e383bbe383bbe383bbe383b3e382a2e38383e383bcefbc8128e289a7d094e289a629
33 : ななしのよっしん :2015/08/02(日) 22:59:53 ID: TfS29ORzjC
カーンアカデミー暗号シリーズ
>>mylist/36570021

>>mylist/38133924
34 : ななしのよっしん :2015/11/09(月) 18:03:16 ID: CwxDk9LqqQ
暗号ソフトを使う際の注意点...
・そのソフト作者悪意を持った人間ではないか?
・そのソフト作者はあらゆる対策を抜けなく行ったか?
・そのソフトはちゃんと最新の暗号技術を使用しているか?
・そのソフトオープンソースで信頼できるものか?
・そのソフトダウンロードするときにデータが破損・竄されていないかチェックしたか?
・破損・チェックに使ったハッシュ値は信頼できる別の場所から得たものか?
・そこで使われているハッシュアルゴリズムは最新のものか?
・その際中間者攻撃にあわなかったか?
・そもそも、そのソフトを動かすOS脆弱性はないか?
OSバックドアは仕込まれていないか?
・近くの人や家族に画面を横から見られていないか?
(省略しています。全て読むにはこのリンクをクリック!)
35 : ななしのよっしん :2015/11/26(木) 04:35:49 ID: YjBgKa2d0J
$YBAYAY
36 : ななしのよっしん :2015/12/28(月) 02:31:45 ID: vLvF9xiPg3
Q.暗号は信頼できますか?
A.高度に政治的な内容を含むためお答えできません
37 : ななしのよっしん :2016/02/07(日) 23:00:18 ID: XCEG+yQkOR
Q.暗号は信頼できますか?
A.高度に軍事的な機密を含むためお答えできません
38 : ななしのよっしん :2016/07/01(金) 10:50:52 ID: h4gi9ycwzy
質問
こういう掲示板についてるIDの解読方法が判明する可性ってあり得るの?
理論上「外部から解読するのは人類の歴史中には理」って事になってるけど、本来開されていない何らかの計算式が流出した場合でも同じ事が言えるのか気になる


例えばですよ、100年後かそれよりもっと後かもしれない。もしニコニコ大百科に書き込んだ同一人物の内容が点と線で結ばれる日がきたら…ゾゾっ
39 : ななしのよっしん :2016/08/06(土) 04:04:37 ID: vLvF9xiPg3
このID仕様を知らないから適当に言うと
何らかの個人と結び付けられるデータが基になってIDが付けられてるとしてIDハッシュ関数って言われる絶対に逆方向の計算ができないもので導き出されてるならどんなコンピューターでも安全、逆に普通暗号化は鍵が分かるなりで元に戻せるので将来どうなるかは分からない
まあ大体ハッシュでやってるから心配いらないと思う
40 : ななしのよっしん :2016/12/13(火) 16:10:33 ID: OyeTYGXmoA
サイモンシンの「暗号解読」くそ面かった
41 : ななしのよっしん :2017/09/11(月) 04:18:57 ID: aOwhkoi/ux
エニグマ
ニコニコニューストピックス
電ファミwiki
  JASRAC許諾番号: 9013388001Y45123
  NexTone許諾番号: ID000001829