鍵配送問題 - JMath鍵配送問題とは暗号化または復号（あるいは双方）にとって不可欠な鍵をいかにして配送するかという問題です． 近代でもいわゆるスパイ映画に登場する諜報員がアタッシュケースで鍵を運び，それの奪い合いが様々なドラマも形作った状況は現実にも起きてきました． 第2次大戦中は多くが潜水艦により運搬されていたため，潜水艦内から回収可能な近海で潜水艦をあまり壊さずに撃沈することも重要でした． そうした鍵配送問題を通信ネットワークを通じて解消した方法が公開鍵暗号方式です． それまでの暗号方式の多くは，暗号化と復号の双方に同じ鍵を用いていたため，共通鍵暗号または対称鍵暗号といわれてきました． それに対して公開鍵暗号方式では，暗号化のための鍵は公開（公開鍵）し，復号のための鍵は暗号の受信者が秘匿しておく秘密鍵とするため，非対称な鍵を用いる暗号方式です． [編集] 鍵配送問題のレッスン 次の南京錠を用いた例題を考え
