JP4125564B2

JP4125564B2 - Encryption / decryption key key generation method, encryption / decryption key key generation apparatus, encryption / decryption key key generation program, and computer-readable recording medium

Info

Publication number: JP4125564B2
Application number: JP2002241447A
Authority: JP
Inventors: 文雄鈴木; 聡子板谷; 亜香鈴木; 繁光水川
Original assignee: ABEL SYSTEMS Inc
Current assignee: ABEL SYSTEMS Inc
Priority date: 2002-08-22
Filing date: 2002-08-22
Publication date: 2008-07-30
Anticipated expiration: 2022-08-22
Also published as: JP2004080663A

Description

【０００１】
【発明が属する技術分野】
本発明は、暗号化もしくは復号のために使用する鍵を安全に生成できる暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成システム、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体に関する。例えば、鍵の生成装置やプログラムを使った暗号化システムの使用方法、利用方法を提案する。
【０００２】
【従来の技術】
近年のネットワーク技術の飛躍的な発達とインターネット接続の爆発的な普及により、電子データによる情報のやりとりが一般化している。電子データをネットワークを介してやりとりする機会が増大すると共に、送受信される電子データの漏洩、解読を防止するセキュリティ技術の重要性が高まっている。特に電子メールの送付や電子ファイルの交換、あるいは電子商取引における個人情報の暗号化などの局面においては、個人情報や金銭に関する情報など秘密情報の漏洩を防止するためのセキュリティが重要となる。
【０００３】
一般に応用が容易なセキュリティ技術としては、データの暗号化が利用されている。暗号化の方式としては、暗号化と復号（暗号解読）に同一の鍵を用いる対称鍵暗号が利用されている。しかしながらこの方式ではひとたび鍵を盗まれると第三者が容易に解読でき、秘密情報が完全に筒抜けになってしまうという欠点があった。
【０００４】
このため、暗号化と復号に別々の鍵を用いる安全性の高い暗号方式として、公開鍵暗号方式が開発、利用されている。公開鍵暗号方式では、送信者と受信者が個別の公開鍵と秘密鍵の対をそれぞれ持っている。公開鍵は公開されており、送信に先立って例えば両者の間で電子メールなどにより交換したり、公開ウェブサーバからダウンロードするなどして入手する。そして送信者は受信者の公開鍵で暗号化した情報を送信する。暗号化された情報を受信した受信者は、受信者が秘密に持っている秘密鍵を使ってこれを復号する。公開鍵暗号を採用する方法として、例えばＰＧＰ（Pretty Good Privacy）があり、１０２４ビットなどの高い堅牢性を誇り、フリーで利用できるバージョンが公開されていることなどから広く利用されている。さらにその他の方式としてはＰＫＣＳ（Public Key Cryptography Standards）やＳＳＬ（Secure Socket Layer）、Ｓ／ＭＩＭＥ（Secure/Multipurpose Internet Mail Extensions）などが利用されている。
【０００５】
【発明が解決しようとする課題】
しかしながら、公開鍵暗号を含めたいずれの暗号化方式でも安全性が完全に保証されるものではない。暗号化された情報の解読は暗号化方式が高度になるほど、いいかえると鍵長のビット数が多くなるほど困難となる。しかしこれは暗号解読により時間がかかるだけのものであって、絶対に解読できないというものではない。またユーザは、暗号化もしくは復号するための鍵を予め交換する必要があるため、鍵を傍受される（盗まれる）可能性があり、これを使って暗号を解読される危険が依然として存在している。例えば同一の鍵を何度も使用している場合、鍵を盗まれたりして鍵が第三者の手に渡る危険性がある。鍵と暗号化された情報が（暗号文）第三者の手に渡ると、第三者は容易に暗号文を解読できる。あるいは安全性の低い鍵を使用すると、いくつかの暗号文から鍵そのものを知られてしまうことにもなる。いうなれば、安全性の低い鍵で情報を暗号化したとしても、その暗号文は暗号知識を有する者にとって暗号化されていない（平文）秘密情報と同等である。
【０００６】
本発明は、従来の暗号化技術が持つ根本的な問題、すなわち暗号化もしくは復号のための鍵の交換プロセスに注目し、この段階での鍵の漏洩を防止することを目的に開発されたものである。本発明の主な目的は、暗号化／復号鍵の鍵配信の際に第三者に傍受される事態を回避するシステムを提供し、鍵の漏洩を防止し暗号解読に対して安全性の高い暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成システム、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を提供することにある。
【０００７】
【課題を解決するための手段】
上記課題を解決するための本発明の請求項１に記載される発明は、ランダム信号を発生させるソースからランダム信号を所定の方法でサンプリングし、サンプリング情報からタグ情報と鍵情報を取得するためのサンプリング手段と、取得したタグ情報から生成されたタグを他の生成装置と相互に交換するためのタグ交換手段と、前記タグ交換手段で交換されたタグ情報中から他の生成装置との間で値が共通するタグを抽出するためのタグ選択手段と、前記共通するタグと対応する鍵情報を使って所定の方法で鍵を生成する鍵生成手段と、を備える第１および第２の受信部を用いる暗号化もしくは復号のための暗号化／復号鍵の鍵生成方法に関するものである。この鍵生成方法は、前記第１および第２の受信部がそれぞれ前記ランダム信号のソースからランダム信号を、前記サンプリング手段によりサンプリングするステップと、前記第１および第２の受信部がそれぞれサンプリングしたランダム信号を、前記サンプリング手段でタグ情報と鍵情報に分割するステップと、前記第１および第２の受信部がそれぞれ取得したタグ情報から生成されたタグを、前記タグ交換手段で相互に交換するステップと、前記第１および第２の受信部がそれぞれ交換されたタグ情報中から値が共通するタグを、前記タグ選択手段で抽出するステップと、前記第１および第２の受信部がそれぞれ前記共通するタグと対応する鍵情報を使い、前記鍵生成手段により所定の方法で鍵を生成するステップと、を有することを特徴とする。前記第１および第２の受信部は各々別の装置としてもよいし、同一の装置としてもよい。
【０００８】
また、本発明の請求項２に記載される暗号化／復号鍵の鍵生成方法は、ランダム信号を発生させるソースからランダム信号を所定の方法でサンプリングし、サンプリング情報からタグ情報と鍵情報を取得するためのサンプリング手段と、取得したタグ情報から生成されたタグを他の生成装置と相互に交換するためのタグ交換手段と、前記タグ交換手段で交換されたタグ情報中から他の生成装置との間で値が共通するタグを抽出するためのタグ選択手段と、前記共通するタグと対応する鍵情報を使って所定の方法で鍵を生成する鍵生成手段と、を備える第１および第２の受信部を用いる暗号化もしくは復号のための鍵の生成方法において、第１および第２の受信部がそれぞれ前記ランダム信号のソースからランダム信号をブロックとして前記サンプリング手段によりサンプリングするステップと、前記第１および第２の受信部がそれぞれサンプリングした前記ブロックの一部をタグ情報として前記サンプリング手段で抽出するステップと、前記第１および第２の受信部がそれぞれ取得したタグ情報から生成されたタグを前記タグ交換手段で相互に交換するステップと、前記第１および第２の受信部がそれぞれ交換されたタグ情報中から値が共通するタグを、前記タグ選択手段で抽出するステップと、前記第１および第２の受信部がそれぞれ前記共通するタグと対応するブロックの一部または全体を鍵情報として、前記鍵情報を用いて、前記鍵生成手段により所定の方法で鍵を生成するステップと、を有することを特徴とする。前記第１および第２の受信部は各々別の装置としてもよいし、同一の装置としてもよい。
【０００９】
さらに、本発明の請求項３に記載される暗号化／復号鍵の鍵生成方法は、上記請求項１または２に記載される特徴に加えて、さらに前記第１および第２の受信部がタグ情報から生成されたタグで、値が共通するタグと対応する鍵情報を複数組み合わせて、前記鍵生成手段により鍵を合成するステップを有することを特徴とする。前記第１および第２の受信部は各々別の装置としてもよいし、同一の装置としてもよい。
【００１０】
さらにまた、本発明の請求項４に記載される暗号化／復号鍵の鍵生成方法は、上記請求項１から３のいずれかに記載される特徴に加えて、前記第１および第２の受信部が共通のタグ情報から生成された値が共通するタグと対応する鍵情報に対して、共通部分の鍵情報の抽出を前記サンプリング手段で行いつつ、共通部分の鍵情報を前記タグ交換手段で相互に交換しないことを特徴とする。前記第１および第２の受信部は各々別の装置としてもよいし、同一の装置としてもよい。
【００１１】
さらにまた、本発明の請求項５に記載される暗号化／復号鍵の鍵生成方法は、上記請求項１から４のいずれかに記載される特徴に加えて、さらに前記第１および第２の受信部がそれぞれ共通のタグ情報から生成されたタグ以外のタグ、およびこれと対応する鍵情報を鍵生成に使用しないものと、前記鍵生成手段により判定するステップを有することを特徴とする。前記第１および第２の受信部は各々別の装置としてもよいし、同一の装置としてもよい。
【００１２】
さらにまた、本発明の請求項６に記載される暗号化／復号鍵の鍵生成方法は、上記請求項１から５のいずれかに記載される特徴に加えて、さらに前記第１および第２の受信部がランダム信号のサンプリングを開始するに先立ち、第１の受信部が第２の受信部に鍵の取得開始を前記サンプリング手段により通知するステップを有することを特徴とする。前記第１および第２の受信部は各々別の装置としてもよいし、同一の装置としてもよい。
【００１３】
さらにまた、本発明の請求項７に記載される暗号化／復号鍵の鍵生成方法は、上記請求項１から８のいずれかに記載される特徴に加えて、前記第１および第２の受信部がランダム信号のサンプリングを予め設定された方法で行うことを特徴とする。前記第１および第２の受信部は各々別の装置としてもよいし、同一の装置としてもよい。
【００１４】
さらにまた、本発明の請求項８に記載される暗号化／復号鍵の鍵生成方法は、上記請求項１から７のいずれかに記載される特徴に加えて、前記第１または第２の受信部がサーバであることを特徴とする。前記第１および第２の受信部は各々別の装置としてもよいし、同一の装置としてもよい。
【００１５】
さらにまた、本発明の請求項９に記載される暗号化／復号鍵の鍵生成方法は、上記請求項１から８のいずれかに記載される特徴に加えて、前記第１および第２の受信部がソースからランダム信号をサンプリングするための情報を伝送する通信線と、相互にタグ情報から生成されたタグを交換するための情報を伝送する通信線が別個の通信線であることを特徴とする。前記第１および第２の受信部は各々別の装置としてもよいし、同一の装置としてもよい。
【００１６】
さらにまた、本発明の請求項１０に記載される暗号化／復号鍵の鍵生成方法は、上記請求項１から９のいずれかに記載される特徴に加えて、前記ランダム信号を発生させる回数が制限されていることを特徴とする。
【００１７】
一方、本発明の請求項１１に記載される発明は、暗号化もしくは復号のための鍵生成装置に関するものである。この鍵生成装置は、ランダム信号を発生させるソースからランダム信号を所定の方法でサンプリングし、サンプリング信号からタグ情報と鍵情報を取得するためのサンプリング手段と、取得したタグ情報から生成されたタグを他の生成装置と相互に交換するためのタグ交換手段と、前記タグ交換手段で交換されたタグ情報中から他の生成装置との間で値が共通するタグを抽出するためのタグ選択手段と、前記共通するタグと対応する鍵情報を使って所定の方法で鍵を生成する鍵生成手段とを備えることを特徴とする。
【００１８】
また、本発明の請求項１２に記載される暗号化／復号鍵の鍵生成装置は、上記請求項１１に記載される特徴に加えて、前記サンプリング手段が、前記サンプリング手段で受信されたランダム信号を採取するランダム信号採取部と、受信されたランダム信号をタグ情報と鍵情報に分割する分割部と、分割されたタグ情報と鍵情報を格納するためのタグ／鍵情報格納メモリと、ランダム信号を採取する動作を制御する制御部とを備えることを特徴とする。
【００１９】
さらにまた、本発明の請求項１３に記載される暗号化／復号鍵の鍵生成装置は、上記請求項１１または１２に記載される特徴に加えて、前記サンプリング手段が、ランダム信号を受信するランダム信号受信部と、前記ランダム信号受信部で受信されたランダム信号を所定の期間連続的に格納するランダム信号格納メモリと、前記ランダム信号格納メモリに格納されたランダム信号を採取するランダム信号採取部と、採取されたランダム信号をタグ情報と鍵情報に分割する分割部と、分割されたタグ情報と鍵情報を格納するためのタグ／鍵情報格納メモリと、ランダム信号を採取する動作を制御する制御部とを備えることを特徴とする。
【００２０】
さらにまた、本発明の請求項１４に記載される暗号化／復号鍵の鍵生成装置は、上記請求項１１から１３のいずれかに記載される特徴に加えて、前記分割部が、受信したランダム信号を信号の種類に応じて分割するためのスプリッタと、前記スプリッタで分割された信号にフィルタリングするためのフィルタと、前記フィルタを通じたアナログ信号をデジタル信号に変換するＡ／Ｄ変換手段とを備えることを特徴とする。
【００２１】
また、本発明の請求項１５に記載される発明は、ランダム信号を発生させるソースからランダム信号を所定の方法でサンプリングし、サンプリング情報からタグ情報と鍵情報を取得するためのサンプリング手段と、取得したタグ情報から生成されたタグを他の生成装置と相互に交換するためのタグ交換手段と、前記タグ交換手段で交換されたタグ情報中から他の生成装置との間で値が共通するタグを抽出するためのタグ選択手段と、前記共通するタグと対応する鍵情報を使って所定の方法で鍵を生成する鍵生成手段と、を備える鍵生成装置で暗号化もしくは復号させるための鍵生成プログラムに関するものである。この暗号化／復号鍵の鍵生成プログラムは、サンプリングしたランダム信号からタグ情報と鍵情報を、前記サンプリング手段で取得する機能と、取得したタグ情報から生成されたタグを、前記タグ交換手段で他の鍵生成プログラムと相互に交換する機能と、交換されたタグ情報中から他の鍵生成プログラムとの間で値が共通するタグを、前記タグ選択手段で抽出する機能と、前記共通するタグと対応する鍵情報を使って、前記鍵生成手段により鍵を生成する機能と、を実現させるためのプログラムである。
【００２２】
さらにまた、本発明の請求項１６に記載されるコンピュータで読取可能な記録媒体は、上記請求項１５に記載される前記暗号化／復号鍵の鍵生成プログラムを記録したものである。記録媒体には、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷやフレキシブルディスク、磁気テープ、ＭＯ、ＭＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ、ＤＶＤ＋Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷなどの磁気ディスク、光ディスク、光磁気ディスク、半導体メモリその他のプログラムやデータなどを格納可能な媒体が含まれる。またプログラムがネットワークを介してダウンロード可能として配布する形態も包含する。
【００２３】
従来の考え方では、どのようにして暗号化／復号鍵の鍵を解読され難くするかというアプローチで安全性を高める技術が開発されていた。これに対し本発明は、各ユーザがそれぞれ異なる位置、時間においてランダム信号をサンプリングし、これを利用して暗号化／復号鍵の鍵を生成するという別の観点から開発されたものである。特に鍵やその元となるデータ自体を交換しないことによって、例え通信を傍受されたとしても鍵を入手、再現されることはない。鍵を生成するアルゴリズムは既存の方法が利用できるため、本発明を様々な暗号化システムに利用してより安全性の高いデータ交換や配信が実現される。
【００２４】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて説明する。ただし、以下に示す実施の形態は、本発明の技術的思想を具体化するための暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成システム、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を例示するものであって、本発明は暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成システム、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を以下のものに特定しない。
【００２５】
またこの明細書は、特許請求の範囲に示される部材を、実施の形態の部材に特定するものでは決してない。なお、各図面が示す部材の大きさや位置関係などは、説明を明確にするため誇張していることがある。さらに、本発明を構成する各要素は、複数の要素を同一の部材で構成して一の部材で複数の要素を兼用する態様としてもよい。
【００２６】
本明細書において電子計算機には、いわゆるコンピュータに限られず、システムＬＳＩやＣＰＵ、ＭＰＵやその他のＩＣを使用した装置、回路その他の組み込み機器や素子自体を包含する意味で使用する。
【００２７】
本明細書において暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成システムおよび暗号化／復号鍵の鍵生成プログラムは、暗号化／復号鍵の鍵生成における鍵の生成や鍵の送信動作そのもの、ならびに生成された鍵の利用など暗号化／復号鍵の鍵生成に関連する入出力、表示、演算、通信その他の処理をハードウェア的に行う装置や方法に限定するものでない。ソフトウェア的に処理を実現する装置や方法も本発明の範囲内に包含する。例えば汎用の回路やコンピュータにソフトウェアやプログラム、プラグイン、オブジェクト、ライブラリ、アプレット、コンパイラ、モジュール、特定のプログラム上で動作するマクロなどを組み込んで鍵生成などを実施可能とした汎用あるいは専用のコンピュータ、ワークステーション、端末、携帯型電子機器、ＰＤＣ、ＣＤＭＡ、ＧＳＭ、ＩＭＴ２０００や第４世代などの携帯電話、ＰＨＳ、ＰＤＡ、ページャ、スマートフォンその他の電子デバイスも、本発明の暗号化／復号鍵の鍵生成方法および暗号化／復号鍵の鍵生成システムに含まれる。また本明細書においては、プログラム自体も暗号化／復号鍵の鍵生成システムに含むものとする。さらに本明細書においてプログラムとは、単体で使用されるものに限られず、特定のコンピュータプログラムやソフトウェア、サービスなどの一部として機能する態様や、必要時に呼び出されて機能する態様、ＯＳなどの環境においてサービスとして提供される態様、環境に常駐して動作する態様、バックグラウンドで動作する態様やその他の支援プログラムという位置付けで使用することもできる。
【００２８】
本発明の実施例において使用されるコンピュータなどの端末同士、およびサーバやこれらに接続される操作、制御、入出力、表示、各種処理その他のためのコンピュータ、あるいはプリンタなどその他の周辺機器との接続は、例えばＩＥＥＥ１３９４、ＲＳ−２３２ＸやＲＳ−４２２、ＵＳＢなどのシリアル接続、パラレル接続、あるいは１０ＢＡＳＥ−Ｔ、１００ＢＡＳＥ−ＴＸ、１０００ＢＡＳＥ−Ｔなどのネットワークを介して電気的に接続して通信を行う。接続は有線を使った物理的な接続に限られず、ＩＥＥＥ８０２．１１Ｘなどの無線ＬＡＮやＢｌｕｅｔｏｏｔｈなどの電波、赤外線、光通信などを利用した無線接続などでもよい。さらにデータの交換や設定の保存などを行うための記録媒体には、メモリカードや磁気ディスク、光ディスク、光磁気ディスク、半導体メモリなどが利用できる。
【００２９】
また本明細書においては、特に断りのない限り「暗号化」とはデータの暗号化と共に、暗号化されたデータの復号または暗号解読を含むものとする。
【００３０】
上述のように、暗号化／復号鍵の鍵は傍受される危険が伴う。送信者と受信者間で鍵を交換する際、インターネットのようなオープンなネットワークを介して鍵が送信される以上、第三者の傍受の可能性は常にある。これを防止するために専用回線を介して鍵を交換したり、記録メディアに保存して物理的に交換するなどの手段もあるが、いずれも手間がかかる。これらの方法と比較すると、電子データによるネットワークを介した鍵の交換が最も簡単かつ迅速な手段であることは明らかである。よって、インターネットなどの高速に利用できるネットワーク回線を利用することを前提として、安全に鍵を生成する方法を確立することが情報通信技術において極めて重要となる。
【００３１】
現在、安全性の高い鍵配信方法として、量子（Quantum：１量子の動き）を利用した鍵配信方法が提案されている[C. Bennett, F. Bessette, G. Brassard, L. Salvail, J.Smolin, "Experimental Quantum Cryptography", Journal of Cryptology, Vol. 5, No.3, 1992] 。この方法では、配信された鍵を傍受している第三者が存在することを検知することができる。
【００３２】
しかしながら、この方法を実現するには単一量子を扱うことのできる装置が必要で、単一量子を扱うための特殊な装置は実施化が技術的に難しいという問題があった。量子を利用した技術には、例えば特開２００１−７７９８号公報などがある。
【００３３】
さらに、上記問題を解決する手段として、情報理論的に安全な方法が提案されている［C. Cachin and U. Maurer, "Unconditional Security Against Memory-Bounded Adversaries", Advances in Cryptology CRYPTO '97, B. Kaliski (Ed.), Lecture Notes in Computer Science, Vol. 1294, Springer-Verlag, 1997, pp. 292-306; Y. Aumann and M. O. Rabin, "Information Theoretically Secure Communication in the Limited Storage Space Model", Advances in Cryptology CRYPTO '99, M. J. Wiener (Ed.), Lecture Notes in Computer Science, Vol. 1666, Springer-Verlag, 1999, pp. 65-79］。この方法は、データの送信者と受信者が同一のソースから送出される乱数列をサンプリングして、これを鍵として使用する方法である。仮に、送信者と受信者がソースから送出される乱数列からデータを採取している時間内に、ソースから送信されるデータの数をＮ^Ｐ、送信者と受信者が採取できるデータの数をＮ^Ｓとする。ここで、サンプリング数が極めて多く、また、ソースから送出される乱数の量がサンプリング数より十分に多いと仮定すると、Ｎ^Ｐ＞＞Ｎ^Ｓ＞＞１となる。このとき、受信者と送信者で、一回のサンプリング毎に一致しているデータの総数の期待値は（Ｎ^Ｓ／Ｎ^Ｐ）×Ｎ^Ｓ＝Ｎ^２Ｓ−Ｐである。
【００３４】
この暗号化／復号鍵のサンプリングの際に、同一のソースから送出される乱数列を同様にサンプリングする第三者すなわち盗聴者が存在する場合を考える。同時に第三者が乱数列から採取できるデータ数も、送信者や受信者と同レベルと考えるのが一般的であるので、Ｎ^Ｓとする。このとき、送信者と受信者で一致した乱数データを第三者が共通して所有する一致しているデータの総数の期待値は（Ｎ^２Ｓ−Ｐ／Ｎ^Ｐ）×Ｎ^Ｓ＝Ｎ^{３Ｓ−２Ｐ}である。つまり、Ｎ^ＳとＮ^Ｐの値を適切に調整することにより、第三者が送信者・受信者と共通のデータを持つ期待値を限りなく０に近づけることができる。例えば、送信者Ａと受信者Ｂのサンプルが一致する数の期待値をＮ_ＡＢと、送信者Ａと受信者Ｂと第三者Eのサンプルが一致する数の期待値をＮ_ＡＢＥとなるようにするため、Ｎ^Ｐ＝Ｎ_ＡＢ ^３／Ｎ_ＡＢＥ ^２、Ｎ^Ｓ＝Ｎ_ＡＢ ^２／Ｎ_ＡＢＥとすればよい。このシステムは、ソースから大量に純粋な乱数が発生されるのに対し、乱数を採取する側、すなわち送信者と受信者と第三者において、乱数採取を行うシステムが一部の数のサンプルしかできないことを前提としている。このシステムでは、従来のように暗号化／復号に同じ鍵を何度も用いることなく、特定の乱数を鍵として一回だけ暗号化／復号に用いるため、鍵を盗まれにくく秘匿性を高めることができる。
【００３５】
しかしながら、上記の報告例は理論の提案に止まり、具体的に実施化するためのモデルが提示されていない。具体的には、ランダム信号からデータをどのようにして取り出し、また取り出したデータが共通のものであることをどのようにして認識するかといった点が明らかにされていない。
【００３６】
そこで本発明者らは鋭意研究を重ねた結果、この提案を具体的に実現する方法を発明し、秘匿性の高い暗号化／復号鍵の鍵生成システムを開発するに至った。本システムでは、多変量ランダム信号、多変ビットランダム信号または複合ランダム信号からタグと鍵を取得する。このシステムでは、離れた者同士が鍵を交換することなくランダム信号を共有することができ、このランダム信号を鍵情報として利用する。このようにして取得した鍵は、そのまま暗号化乱数としても利用できるし、またはより高度な暗号化の鍵やＩＤのようなものとしても用いることもできる。
【００３７】
また様々な暗号やセキュリティシステムに実装して利用する形態も考えられる。応用分野の一例としては、モバイルシステム、ポイント・トゥ・ポイント（Point-to-Point：ＰｔｏＰ）システムや無線ＬＡＮ、ＵＷＢでイーサーネット（登録商標）を用いたユーザ間のやり取りなどが挙げられる。
【００３８】
以下、本発明の実施例を使って、ユーザＡとユーザＢが共通の鍵を入手する手法を説明する。共通の鍵を安全に取得したユーザＡとユーザＢは、この鍵を使って暗号化／復号を行い安全なやりとりを行うことができる。図１は本発明の１実施例に係る暗号化／復号鍵の鍵取得方法で各ユーザがランダム信号をサンプリングする様子を時系列的に示したものである。このシステムは、図２に示すように、ランダム信号を発生するソース１と、伝達媒体２とを備え、ランダム信号のソースとユーザＡとユーザＢが伝達媒体２に接続している。ユーザＡ、Ｂはそれぞれランダム信号のソース１からランダム信号列をサンプリングし、得られたランダム信号をそれぞれタグ情報Ｔと鍵情報Ｖに分割する。そしてタグ情報Ｔのみを相互に交換し、共通するタグ情報Ｔと対応する鍵情報Ｖのみを残しこれを用いて鍵を生成する。ここで図１のようなタグ情報Ｔ、鍵情報ＶをユーザＡ、Ｂがそれぞれ取得したとすれば、Ｔ＝５６と対応するＶ＝７のみを残す。
【００３９】
図２の例では、ソース１は純粋なランダム信号を連続的に発生させるランダム信号源である。ソース１はランダム信号を発生させるものであれば何でもよい。ソース１はランダム信号を伝達媒体２を介して送出する。伝達媒体２は、通信が可能な媒体であればよく、ＬＡＮ、インターネット網や電話線などの公衆回線や専用回線が使用できる。接続方式や通信方式も限定されず、イーサネット（登録商標）、シリアル、パラレル、ＩＥＥＥ１３９４、ＵＳＢなどが利用でき、媒体は銅線ケーブルや光ファイバーなど、通信に適したものであればよい。また物理的な媒体を使って電気信号を伝達する手段に限られず、電波、無線ＬＡＮ、Ｂｌｕｅｔｏｏｔｈなど無線による通信や赤外線通信、光通信など、信号をやりとりできるあらゆる手段を含む。
【００４０】
また図２の例では、伝達媒体がランダム信号を送出するランダム信号線と、後述するようにユーザＡとユーザＢがタグ情報を交換、比較するためのタグ情報通信線を兼ねている。ただ、図３に示すようにランダム信号線２ａとタグ情報通信線２ｂを個別に設けてもよい。この場合は複数の回線もしくはチャンネルを使用してデータのやりとりをするため、通信傍受がより困難になるというメリットがある。例えば、ランダム信号線をインターネット回線とし、タグ情報通信線を電話回線とする。もちろん、有線通信と無線通信を混在させることも可能であることはいうまでもない。
【００４１】
ユーザＡとユーザＢは、伝達媒体２を介してランダム信号のソース１から送信されるランダム信号を採取することができる。各ユーザは、ランダム信号をサンプリングするサンプリング手段３を備える。サンプリング手段３の一例を図４および図５に示す。図４に示すサンプリング手段３は、ランダム信号受信部８と、ランダム信号採取部４と、分割部５と、タグ／鍵情報格納メモリ６と、制御部７を備える。このサンプリング手段３はシステムＬＳＩなどで構成できる。また、ランダム信号受信部８は、サンプリング手段３と外部で接続されてもよい。ランダム信号受信部８は所定の方法あるいはタイミングで、ランダム信号のソース１からランダム信号を連続的に取得する。取得するランダム信号はブロックまたは波形パターンとしてランダム信号採取部４で採取され、分割部５に送出する。分割部５は、採取したランダム信号をタグ情報Ｔと鍵情報Ｖに分割し、分割された各タグ／鍵情報をタグ／鍵情報格納メモリ６に格納する。図１２にブロック状のランダム信号列をタグ情報と鍵情報に分割する様子を示す。同じタグ情報が二度と現れない確率を十分小さくするためには、タグ情報部分がある程度の長さを備えることが好ましい。以上の動作によってユーザはタグ情報Ｔと鍵情報Ｖを得ることができる。ランダム信号を採取する動作は、制御部７により制御される。制御部７は、制御変数としてサンプリングレート、シーケンス、ゲートなどを有している。
【００４２】
ここで分割部の一例を図６に示す。この図に示す分割部は、スプリッタ９と、フィルタ１０と、Ａ／Ｄ変換手段１１を備える。分割部は受信したランダム信号をスプリッタ９で信号の種類に応じて分割し、フィルタ１０を通じてＡ／Ｄ変換手段１１に送られる。フィルタ１０は波長フィルタ、周波数フィルタ、時間遅延などが使用され、フィルタ１０を通じたアナログ信号をＡ／Ｄ変換手段１１によりデジタル信号に変換する。このようにして採取したランダム信号を二つのランダム信号に分割した後、デジタル信号に変換し、デジタル情報としてタグ情報Ｔと鍵情報Ｖに分割し、タグ／鍵情報格納メモリ６に格納する。
【００４３】
一方、図５に示すサンプリング手段３は、ランダム信号受信部８Ｂと、ランダム信号格納メモリ１２と、ランダム信号採取部１３と、タグ／鍵情報格納メモリ６Ｂと、分割部５Ｂと、制御部７Ｂを備える。また、ランダム信号受信部８Ｂは、サンプリング手段３と外部で接続されてもよい。このサンプリング手段３も、システムＬＳＩなどで構成できる。サンプリング手段３は、ランダム信号受信部８Ｂでランダム信号を受信し、ランダム信号格納メモリ１２に所定の期間連続的に格納する。ランダム信号格納メモリ１２は、レジスタなどで構成できる。ランダム信号格納メモリ１２に格納されたランダム信号から、ランダム信号採取部１３がランダム信号として採取し、分割部５Ｂに送る。分割部５Ｂは上記図４と同様、受信したランダム信号をタグＴと鍵Ｖに分割し、分割された各情報をタグ／鍵情報格納メモリ６Ｂに格納する。これによってユーザはランダム信号としてタグＴと鍵Ｖを得ることができる。ランダム信号を採取する動作は、上記と図４と同様に制御部７Ｂにより制御される。制御部７Ｂは、制御変数としてサンプリングレート、シーケンス、ゲートなどを有している。
【００４４】
以上のサンプリング手段３を使って、各ユーザは所定のタイミングで、ソース１から送出されるランダム信号のサンプリングを開始する。そしてサンプリングした情報をタグＴと鍵に分割する。ここでサンプリングとは、所定のタイミングでソース１より送られてくるランダムな信号を、所定の方法で測定することを指すものとする。ランダム信号のサンプリングにより最終的にタグＴと鍵Ｖを得る手法としては、図７、図８などの方法が利用できる。
【００４５】
図７に示すサンプリング方法は、サンプリングを行うタイミングをタイミング信号生成部１４で決定する。この方法では、タイミング信号生成部１４でタイミング信号を発生するタイミングで、ランダム信号をランダム信号受信部８Ｃによりサンプリングし、Ａ／Ｄ変換手段１１ＣでＡ／Ｄ変換した後分割部５ＣでタグＴと鍵Ｖに分割する。
【００４６】
また図８に示す方法は、上記の方法のようにサンプリングした値をＡ／Ｄ変換した後にタグ情報と鍵情報に分割するのでなく、先にランダム信号をアナログ信号のまま分割部５Ｅでタグ信号と鍵信号とに分割しておき、分割されたタグ信号および鍵信号をそれぞれランダム信号受信部８ＥでサンプリングしてＡ／Ｄ変換手段１１ＥでＡ／Ｄ変換し、タグＴと鍵Ｖをそれぞれ得るものである。図８（ａ）に示す方法によって得られるタグ信号、鍵信号、タイミング信号の波形を図９に、また図８（ｂ）に示す方法によって得られる各波形を図１０に、それぞれ示す。これらの方法では、ランダム信号を図９（ａ）に示すチャンネル１のタグ信号と、図９（ｂ）に示すチャンネル２の鍵信号に分割している。そしてタイミング信号生成部１４Ｅで生成された図９（ｃ）に示すタイミング信号のパルスがトリガとなって、この時点での値がそれぞれサンプリングされる。
【００４７】
なお信号を分割する方法は様々な手法が利用でき、例えばランダム信号を２つに分割する、異なる波長で分割するなどが挙げられる。あるいは分割でなく、相関のない２つのランダム信号を用意して、特定の時間における信号をそれぞれタグ信号、鍵信号とすることもできる。例えば図１０に示すようにチャンネル１とチャンネル２の２つのランダム信号のソース１Ａ、１Ｂを用意し、一方をタグ信号のサンプリング用、他方を鍵信号のサンプリング用として利用する。この例では、図１０（ｃ）のような所定の信号をトリガ信号として、図１０（ｄ）のタイミング信号を発生する。図１０（ｃ）の信号が所定の閾値を超える、または所定のパターンが検出されたときをトリガとして、図１０（ａ）、（ｂ）に示すように、トリガ時のランダム信号の値をそれぞれタグ信号、鍵信号としてサンプリングする。
【００４８】
さらに３つ以上のランダム信号を用いて、複数のランダム信号を組み合わせるなどの処理を加えることで新たなランダム信号を生成し、これをタグ信号や鍵信号とする、あるいはタグ信号と鍵信号に分割することもできる。
【００４９】
以上のようにして、サンプリング手段３によりサンプリングしたデータからタグＴと鍵Ｖを得ている。タグＴは送信者と受信者間で交換するもので、鍵Ｖは実際に使用する鍵となる。ただ、タグと鍵を決定する手法はこれ以外にも採用でき、例えばサンプリングした全体のランダム信号を鍵情報とし、ランダム信号の一部をタグ情報として用いてもよい。
【００５０】
［実施例１］
実施例１として、ユーザＡとユーザＢ間の１：１の通信を考える。この場合、図１１に示すフローチャートのような処理を行って暗号化／復号鍵の鍵を生成することができる。
【００５１】
まずステップＳ１でユーザＡ、ユーザＢはそれぞれランダム信号のソース１からサンプリングを開始する。サンプリングの開始は、各ユーザＡ、ユーザＢ間でサンプリングを開始する旨を何らかの手段で通知することもできるが、予め定められた所定の時間あるいは周期でそれぞれ開始してもよい。サンプリング動作は各ユーザＡ、ユーザＢが同期を取ることなく任意に行う。所定の回数または時間のサンプリングが終了すると、ステップＳ２に進む。
【００５２】
ステップＳ２では、お互いが取得したランダム信号の集合からタグ情報を交換する。タグ情報は各ユーザＡ、ユーザＢがそれぞれ取得したランダム信号から抽出し、複数の時間におけるそれぞれのタグ情報を送出する。次にステップＳ３に進む。
【００５３】
ステップＳ３では、交換したタグの内から共通するタグ情報を所定数含んでいるかどうかを確認する。共通するタグ情報が含まれていない場合、あるいは所定数の共通タグ情報に達していないときは、ステップＳ１に戻って再度サンプリングを行う。このとき、すでに取得したタグ情報および対応する鍵情報は鍵生成に使用しないものと判定し、破棄してもよいし、共通タグ情報と対応する鍵情報のみを保持していてもよい。共通するタグ情報が所定数含まれている場合は終了する。
【００５４】
ステップＳ３の処理の後、共通するタグ情報に対応する鍵情報が正当であるかどうかのチェックを行うこともできる。ユーザＡとユーザＢがそれぞれの鍵情報に基づいて所定のビット列を計算し、タグ情報と共に相互に交換する。例えばハッシュ関数を用いて［Ｔｉ，Ｈ（Ｖｉ）］を交換する。これによって、タグ情報部分が一致しているにも拘わらず、鍵情報が異なるようなランダム信号を排除したり、エラーチェックを行うことができる。
【００５５】
また、ステップＳ３の処理の後、暗号化／復号鍵の鍵生成を行うこともできる。鍵生成方法は、複数の鍵情報を組み合わせて行うこともできる。安全性を高めるために複数のタグ情報および鍵情報を組み合わせる様子を図１３に示す。図１３では４ビットのタグ情報または鍵情報を複数列組み合わせて、４ｍビットのタグ、鍵をそれぞれ得ている。暗号化／復号鍵の鍵生成には、既知のプロトコルが使用できる。このようにして暗号化／復号鍵の鍵が生成されたことをユーザ同士で通知する。このときユーザ間で互いに送信、チェックを行ってもよいし、ユーザＡがタグ情報やビット列をユーザＢに送信し、ユーザＢ側のみでチェックを行ってもよい。
【００５６】
［実施例２］
次に、ユーザが複数存在する場合にこれらのユーザ間で暗号化／復号鍵の鍵を生成する例について説明する。複数ユーザ間の通信では、図１４のように1：nで各々が通信する場合と、図１５のように特定のサーバを介して通信を行う場合が考えられる。まず、図１４のようにユーザＡ、ユーザＢ、ユーザＣの三者間でやりとりする実施例２の場合について説明する。基本的な手順は上述の実施例１と同様の手順となる。この場合ステップ２においては、ユーザＡ、ユーザＢ、ユーザＣはそれぞれ自分以外の相手とタグ情報のやり取りをし、３者間で共通のタグ情報を共通タグとして保持する。複数のユーザが共通のタグを取得できる期待値は、ユーザ数ｎが大きくなるにつれ小さくなる。
【００５７】
［実施例３］
さらに、図１５に示すように複数のユーザ（ユーザ１、２、・・・、ｎ）が特定のサーバを介して通信を行う例を実施例３として説明する。この図においてはユーザ間に位置するサーバと、クライアントに相当する各ユーザとの間でそれぞれ通信を行う形態となる。ユーザは他のユーザとの通信を行う際、直接ユーザ間で通信するのでなく一旦サーバを介して行うこととなる。この形態ではサーバと各ユーザとの間は１：１の通信となるため、基本的には実施例１と同様の手順で暗号化／復号鍵の鍵を生成する。その際、実施例２と異なり共通のタグを取得できる期待値はユーザ数に拘わらず一定となる。なお、ここでサーバとは分散処理システムにおいて他のユーザからの要求に応じて暗号化に関するサービスを提供するものの意味であって、例えば特定のユーザにこの役割をさせることもできる。
【００５８】
さらにこの形態では、図１６に示すようにタグテーブルを用意して各ユーザ間の通信で通信相手に対する暗号化／復号鍵の鍵をそれぞれ特定し、安全性を保持することができる。図１６の例では、ユーザ１とユーザ２との間でタグテーブルを図のように設定している。例えば、サーバがユーザ１と通信する場合はタグＴ＝３を共通タグとして採用し、サーバとユーザ２が通信する場合はタグＴ＝８を使用する。また、ユーザ１とユーザ２が通信する場合、サーバはユーザ１とユーザ２で共通するタグとしてＴ＝２を使用する。このようにして、ローカルなユーザ間の通信はサーバへ共通タグ情報を問い合わせ、対応する鍵情報により、ユーザ間でサーバを介して通信することができる。このため、すべてのユーザが相互にタグ情報の交換を行う必要はなく、サーバと各ユーザ間のやり取りだけでデータ通信を行うことができる。さらに、サーバから特定のユーザや複数のユーザで構成されたグループに対して、暗号化された情報を送信する際に、共通な鍵情報を得ることにより一度の暗号化で送信することができる。このとき、特定のユーザやグループ以外では共通ではない鍵を用いて暗号化されたデータであるため、サーバと通信しているすべてのユーザに向けて送信されたとしても、他のユーザは正当な鍵を持っていないのでこの情報を復号することができない。これによって、各ユーザへのデータ配信の際にも、通信相手以外のユーザに対しては情報の漏洩が防止され高い秘匿性が維持される。
【００５９】
［実施例４］
さらにまた、サーバ・クライアント型のローカルな接続形態は、図１７のようなネットワーク同士の接続にも応用することができる。この場合も実施例３、４と同様のシステムを導入して秘匿性を図ることができる。
【００６０】
以上のシステムでは、タグ情報および鍵情報の元となる全てのランダム信号を、第三者が受信できないことが前提となる。有限の時間内のサンプリングといった、ランダム信号から限られた範囲のサンプリングのみが可能なシステムにおいて、送信者および受信者がタグ情報を交換することによって共通の鍵情報を見出すものである。したがって、システムのセキュリティを向上させるという面からは、ランダム信号の発生量が受信者あるいは第三者のランダム信号取得能力よりも大きい程セキュリティが高いことになる。
【００６１】
さらに傍受の危険を回避するため、ランダム信号の発行回数を制限することも可能である。ユーザが共通のランダム信号を受信すると、それ以上はランダム信号を発行しないように設定すれば、第三者がこれらのユーザと共通のランダム信号を取得することができなくなる。例えば、２者間の通信においてランダム信号を２回以上発行しないシステムとする。これによれば、情報の交換を行うユーザがそれぞれランダム信号を取得しようとしてランダム信号発生源にアクセスすると、ランダム信号発生源はランダム信号を発行するが、その発行回数を２回までに制限するのである。そうすると、ユーザが共通のランダム信号を受信すると、それ以上は同じランダム信号が発行されないので、仮に第三者が同じランダム信号にアクセスしようとしても、既に２回発行されたランダム信号を取得することはできない。このように、ランダム信号の発行回数を制限することによって、第三者によって同じランダム信号が傍受される危険を回避することができる。この方法は、例えば図１５のようにサーバを介するシステムに利用すれば特定の２者間の通信に限られず、サーバを介して複数のクライアント間での通信が可能となる。また、このようなランダム信号の発行回数の制限には、ランダム信号発生源がランダム信号を発行する毎にフラグを設定し、フラグが２つまでランダム信号を発行できるように制限する方法などが利用できる。さらにサーバがランダム信号発生源をコントロールしてもよい。
【００６２】
［暗号化方式への実装］
以上のようにしてランダム信号から共通に取得された鍵情報は、暗号化／復号のための鍵情報として用いることができ、ユーザ間で鍵そのものを交換することなく、従来の方式よりもより安全な暗号化／復号の鍵更新が実現する。また取得された鍵情報は鍵生成に使用するばかりでなく、暗号化のための乱数としても用いることができ、さらにその暗号化のための乱数を生成する種、例えば擬似乱数生成器の初期値としても用いることができる。そのほか複数個の鍵情報を合成して新たな鍵情報を生成することもできる。
【００６３】
従来、暗号化／復号鍵の鍵を更新するには鍵そのものを何らかの方法でユーザ間で交換、あるいはサーバから配信、あるいは通信を行わない物理的な手段で更新する必要がある。インターネットなどオープンなネットワークを介して配信すると、漏洩の危険に晒されるため、公開鍵暗号などを利用した鍵配信方法を用いてユーザ間で交換、あるいはサーバから配信せざるを得ない。また、通信を行わない物理的な手段、例えば、フレキシブルディスクや磁気テープなどの記録媒体にデータを記憶して交換する方法が採られている。あるいはより高度な方法として、例えばネットワークにログインするパスワードを生成するために乱数を利用する方法が利用されている。この方法では、乱数発生器を内蔵し、乱数を表示可能なスマートカードやＩＣカードを用意し、これをサーバに挿入するなどして物理的に接続する。これによってカードはサーバから乱数発生器の種を受ける。カードはユーザに物理的に配布される。乱数発生器は所定の周期で乱数を発生させるので、ユーザはログインする時点で表示されている乱数をパスワードとして利用する。この方法では定期的にパスワードとなる乱数が更新されるため、より高い安全性が確保される。
【００６４】
しかしながら、いずれの方法も記録媒体やカードを使用して物理的に配布する工程が必要となり、このことが手間となっていた。これに対し本発明を利用すれば、従来不可能であった乱数の種をリモートで更新することが可能であり、物理的に鍵自体を交換するというリスクも冒すことなく安全に鍵を更新することが可能となる。また得られた暗号化および復号のための鍵の使用は、一回切りとする使い捨て方式（One-time pad）とすれば、より安全性を高めることもできる。もちろん、鍵を複数回使用する形態にも利用できることはいうまでもない。
【００６５】
以下、様々な暗号化方式に本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を応用した例について説明する。
【００６６】
［ストリーム（バーナム）暗号化方式］
ストリーム暗号化方式では鍵系列（乱数系列）を用意し、暗号化に際して、平文系列のｎビット目と鍵系列のｎビット目の排他的論理和を取り、これを暗号文系列とする。一方、復号に際しては、暗号化と同じ鍵系列と同様の処理を行うことにより、平文系列を取り出す。本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を用いることにより、ストリーム暗号化方式に用いる鍵系列を生成するための初期値を、第三者に知られることなく保持することができる。また、最終的に排他的論理和をとるための鍵系列として本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を利用することもできる。以下、ストリーム暗号化方式を利用した例として、乱数生成部分にカオスを利用したＧＣＣ暗号化方式およびＨＤＣＰ暗号化方式に本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を実装した例を説明する。
【００６７】
［ＧＣＣ暗号化方式］
ストリーム暗号化方式では、その安全性は主としてこの鍵系列として用いる乱数系列の性質に依存する。そこで、各種解読方法に対する強さが期待されているのがカオスの初期値に対する敏感な依存性を利用したカオス暗号化方式である。カオス暗号化方式は、例えば特開平０７−３３４０８１号公報、米国特許第５６９６８２６号公報などに記載される。
【００６８】
ＧＣＣ暗号化方式は、ストリーム暗号化方式の乱数生成部にカオス信号発生器を利用した暗号化方式である。このカオス信号発生器は複数のカオス発生関数からなる。入力された鍵に演算を施すことにより、使用するカオス発生関数番号、パラメータ、初期値を決定し、その値を用いてカオス信号を発生する。このカオス信号系列と平文系列の排他的論理和演算を取ることにより、これを暗号文系列とする。ここで本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を利用すると、ＧＣＣ暗号化方式に用いる鍵を第三者に知られることなく更新または生成することができる。
【００６９】
［ＨＤＣＰ暗号化方式］
ＨＤＣＰ（High-bandwidth Digital Content Protection System）暗号化方式は、デジタル・ビジュアル・インターフェース（Digital Visual Interface）からの出力を保護するために、インテル社が提案し、既に製品化されている技術である。このシステムでは、暗号化のためのＨＤＣＰサイファー（HDCP Cipher）モジュールを持つ。このモジュールでは、線形フィードバックレジスタに蓄えたデータを入れ替え規則に従って攪拌することにより２４ビットの擬似乱数データを生成する。この入れ替え操作に秘密デバイス鍵が用いられる。このシステムに本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を利用すると、ＨＤＣＰ暗号化方式で使用される線形フィードバックレジスタに与える初期値、またはＨＤＣＰ機器が必要とする秘密デバイス鍵の更新に応用することができる。
【００７０】
このように、ストリーム暗号化方式に本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を利用すると、図１８に示すように鍵系列（乱数系列）を生成するための種として、または安全な鍵生成および鍵更新を行うことができる。また、暗号化のための乱数系列として本発明で生成されるランダム信号を用いることができることはいうまでもない。さらにまた、ＡＧＣＰなどデジタル画像配信のスクランブル用、またはストリーム暗号化方式のＬＦＳＲやＯＦＢモード、ＣＦＢモードにも本発明を応用することができる。
【００７１】
［ブロック暗号化方式］
次にブロック暗号化方式への実装について、図１９に基づいて説明する。一般にブロック暗号化方式では、Feistelの開発した暗号で用いられたインボリューション（involution）と呼ばれる１：１変換ランダム処理テクニックが用いられる。その操作内容を決定するためには、暗号化／復号鍵の鍵、または鍵から導出される複数のサブ鍵が用いられる。ここで本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体により得られた鍵を、ブロック暗号化方式の暗号化／復号鍵、または複数のサブ鍵として用いることができる。
以下、ブロック暗号化方式を利用した例として、ＤＥＳ暗号とＣＡＳＴ暗号に、本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を実装した例を説明する。
【００７２】
［ＤＥＳ暗号化方式］
ＤＥＳ（Data Encryption Standard）暗号化方式は、現在世界中で最も広く使われている暗号化方式である。ＤＥＳ暗号化方式は１６段の変換部からなり、各段に用いるサブ鍵の生成は、ユーザから取得したパリティビットを含む６４ビット鍵に対して複雑な処理を加えることで行われる。本発明は、ＤＥＳ暗号化方式のための６４ビット秘密鍵や、その鍵から生成されるサブ鍵として用いることができる。本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を利用すると、ＤＥＳ暗号化方式の鍵として用いることができる。
【００７３】
［ＣＡＳＴ暗号化方式］
ＣＡＳＴ暗号化方式は、エントラスト・テクノロジーズ（Entrust Technologies）が開発した暗号化方式である。各段階の換字、転置関数および鍵スケジュール処理を工夫することで、ＤＥＳ暗号化方式よりも効果的に設計されている。本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体は、ＣＡＳＴ暗号化方式の暗号化および復号の鍵を取得するために用いることができる。以上のように、本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体をブロック暗号に利用すると、ブロック暗号化方式の鍵を安全に取得できる。
【００７４】
【発明の効果】
以上説明したように、本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体を利用すると、安全に暗号化／復号の鍵を生成することができる。それは、本発明の暗号化／復号鍵の鍵生成方法、暗号化／復号鍵の鍵生成装置、暗号化／復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体が、鍵そのものをユーザ間で交換することなく、鍵情報と対応するタグ情報を使ってやりとりを行うからである。しかもタグ情報や鍵情報はランダムに、ランダム信号のソースから採取するため再現性がない。また各ユーザはどのランダム信号が鍵情報として使用するか、採取する時点で決定することは不可能である。鍵情報の決定は、共通するタグ情報を抽出した以降となる。第三者においては、仮に交換されるタグ情報を傍受したとしても、タグに対応する鍵情報を事前に獲得していなければ、正当な鍵を得ることができない。また鍵情報は再現性のないランダム信号から採取されるため事後的に鍵情報を再現することはできない。鍵情報を得られない限り、復号あるいは暗号解読は計算理論上、鍵情報を得た時よりもはるかに困難となる。このように、本発明を既存の暗号化システムに利用することで第三者に暗号化／復号鍵を傍受される事態を回避して、安全性の高いデータのやりとりを実現することができるのである。
【図面の簡単な説明】
【図１】本発明の一実施例に係る暗号化／復号鍵の取得方法によりランダム信号をサンプリングする様子を時系列的に示した模式図である。
【図２】本発明の一実施例に係る暗号化／復号鍵の取得方法を構成する概略図である。
【図３】本発明の他の実施例に係る暗号化／復号鍵の取得方法を構成する概略図である。
【図４】ランダム信号をサンプリングするサンプリング手段の一例を示すブロック図である。
【図５】ランダム信号をサンプリングするサンプリング手段の他の例を示すブロック図である。
【図６】分割部の一例を示すブロック図である。
【図７】ランダム信号のサンプリング構成の一例を示すブロック図である。
【図８】さらにランダム信号のサンプリング構成の他の例を示すブロック図である。
【図９】図８（ａ）に示すサンプリング構成でサンプリングを行うタイミングを示すチャートである。
【図１０】図８（ｂ）に示すサンプリング構成でサンプリングを行うタイミングを示すチャートである。
【図１１】ランダム信号をサンプリングして暗号化／復号鍵を生成する工程を示すフローチャートである。
【図１２】ブロックのランダム信号をタグ情報と鍵情報に分割する様子を示す概念図である。
【図１３】複数のタグ情報から鍵情報を組み合わせて、暗号化および復号のための鍵を構成する様子を示す概念図である。
【図１４】複数のユーザ間で暗号化／復号鍵を生成する構成を示す概念図である。
【図１５】複数のユーザ間でサーバを介して暗号化／復号鍵を生成する構成を示す概念図である。
【図１６】タグテーブルに基づいて複数のユーザ間で暗号化／復号鍵を決定する様子を示す概念図である。
【図１７】図１５の接続形態を複数のネットワーク間に拡張した様子を示す概念図である。
【図１８】本発明の実施例をストリーム暗号化方式に応用して鍵系列を生成する様子を示すブロック図である。
【図１９】本発明の実施例をブロック暗号に応用した構成を示すブロック図である。
【符号の説明】
１、１Ａ、１Ｂ・・・ランダム信号のソース
２・・・伝達媒体
２ａ・・・ランダム信号線
２ｂ・・・タグ情報通信線
３・・・サンプリング手段
４・・・ランダム信号採取部
５、５Ｂ、５Ｃ、５Ｄ、５Ｅ・・・分割部
６、６Ｂ・・・タグ／鍵情報格納メモリ
７、７Ｂ・・・制御部
８、８Ｂ、８Ｃ、８Ｅ・・・ランダム信号受信部
９・・・スプリッタ
１０・・・フィルタ
１１、１１Ｃ、１１Ｄ、１１Ｅ・・・Ａ／Ｄ変換手段
１２・・・ランダム信号格納メモリ
１３・・・ランダム信号採取部
１４、１４Ｅ・・・タイミング信号生成部[0001]
[Technical field to which the invention belongs]
  The present invention relates to an encryption / decryption key key generation method, an encryption / decryption key key generation system, an encryption / decryption key key generation program, and a computer that can securely generate a key used for encryption or decryption. It is related with the recording medium which can be read by. For example, a method of using and a method of using an encryption system using a key generation device and a program are proposed.
[0002]
[Prior art]
  Due to the rapid development of network technology in recent years and the explosive spread of Internet connection, the exchange of information by electronic data has become common. Opportunities for exchanging electronic data via a network increase, and the importance of security technology for preventing leakage and decryption of electronic data transmitted and received is increasing. In particular, security in order to prevent leakage of confidential information such as personal information and money-related information is important in situations such as sending electronic mail, exchanging electronic files, or encrypting personal information in electronic commerce.
[0003]
  As a security technique that is generally easy to apply, data encryption is used. As an encryption method, symmetric key encryption using the same key for encryption and decryption (decryption) is used. However, this method has the disadvantage that once a key is stolen, a third party can easily decipher it, and secret information is completely removed.
[0004]
  For this reason, public key cryptosystems have been developed and used as highly secure cryptosystems that use separate keys for encryption and decryption. In the public key cryptosystem, the sender and the receiver each have an individual public key and private key pair. The public key is made public, and is obtained by exchanging between the two by e-mail or downloading from a public web server prior to transmission. The sender then sends information encrypted with the recipient's public key. The recipient who has received the encrypted information decrypts it using the secret key that the recipient has in secret. For example, PGP (Pretty Good Privacy) is used as a method of adopting public key cryptography, and it is widely used because it has a high robustness such as 1024 bits and a version that can be used free of charge is disclosed. As other methods, PKCS (Public Key Cryptography Standards), SSL (Secure Socket Layer), S / MIME (Secure / Multipurpose Internet Mail Extensions), and the like are used.
[0005]
[Problems to be solved by the invention]
  However, security is not completely guaranteed by any encryption method including public key encryption. Decryption of encrypted information becomes more difficult as the encryption method becomes more advanced, in other words, as the number of bits of the key length increases. However, this is only time consuming to decrypt and does not mean that it cannot be decrypted. In addition, since the user needs to exchange the key for encryption or decryption in advance, there is a possibility that the key may be intercepted (stolen), and there is still a risk of decryption using this. Yes. For example, when the same key is used many times, there is a risk that the key may be stolen and the key may be transferred to a third party. If the key and the encrypted information (ciphertext) are in the hands of a third party, the third party can easily decrypt the ciphertext. Alternatively, if a less secure key is used, the key itself may be known from some ciphertext. In other words, even if information is encrypted with a low-security key, the ciphertext is equivalent to unencrypted (plaintext) secret information for those who have cryptographic knowledge.
[0006]
  The present invention was developed for the purpose of preventing key leakage at this stage, focusing on the fundamental problem of conventional encryption technology, that is, the key exchange process for encryption or decryption. It is. The main object of the present invention is to provide a system that avoids a situation where a third party intercepts an encryption / decryption key when distributing the key, prevents key leakage, and is highly secure against decryption. It is an object to provide an encryption / decryption key key generation method, an encryption / decryption key key generation system, an encryption / decryption key key generation program, and a computer-readable recording medium.
[0007]
[Means for Solving the Problems]
  The invention described in claim 1 of the present invention for solving the above-mentioned problems isSampling means for sampling a random signal from a source that generates a random signal by a predetermined method and acquiring tag information and key information from the sampling information; and a tag generated from the acquired tag information, Tag exchanging means for exchanging the tag, tag selecting means for extracting a tag having a value common to other generation devices from the tag information exchanged by the tag exchanging means, and the common tag First and second receiving units each including a key generation unit that generates a key by a predetermined method using corresponding key informationThe present invention relates to an encryption / decryption key generation method for encryption or decryption. This key generation method isAboveThe first and second receivers are respectivelyOf the random signalRandom signal from sourceBy the sampling meansSampling, and random signals sampled by the first and second receivers, respectively,With the sampling meansA step of dividing into tag information and key information, and tags generated from the tag information respectively acquired by the first and second receiving units,In the tag exchange meansA step of exchanging with each other, and a tag in which the first and second receiving units are respectively exchangedIn informationFromvalueCommon tagsIn the tag selection meansExtracting, and the first and second receiving units each use key information corresponding to the common tag., By the key generation meansGenerating a key by a predetermined method. The first and second receiving units may be separate devices or the same device.
[0008]
  The key generation method of the encryption / decryption key described in claim 2 of the present invention is:Sampling means for sampling a random signal from a source that generates a random signal by a predetermined method and acquiring tag information and key information from the sampling information; and a tag generated from the acquired tag information, Tag exchanging means for exchanging the tag, tag selecting means for extracting a tag having a value common to other generation devices from the tag information exchanged by the tag exchanging means, and the common tag In a method for generating a key for encryption or decryption using first and second receiving units, comprising: key generation means for generating a key by a predetermined method using corresponding key information;The first and second receivers are respectivelyOf the random signalBlock random signal from sourceBy the sampling meansThe step of sampling, and a part of the block sampled by each of the first and second receiving units as tag informationWith the sampling meansExtracting the tag generated from the tag information respectively acquired by the first and second receiving units.In the tag exchange meansA step of exchanging with each other, and a tag in which the first and second receiving units are respectively exchangedIn informationFromvalueCommon tagsIn the tag selection meansA step of extracting, and using the key information by using a part or the whole of a block corresponding to the common tag in each of the first and second receiving units as key information, By the key generation meansGenerating a key by a predetermined method. The first and second receiving units may be separate devices or the same device.
[0009]
  The key generation method for the encryption / decryption key according to claim 3 of the present invention is characterized in that, in addition to the feature described in claim 1 or 2, the first and second receiving units are tags. A tag generated from information,valueCommonDoCombining multiple tags with corresponding key information, By the key generation meansIt has the step which synthesize | combines a key. The first and second receiving units may be separate devices or the same device.
[0010]
  Furthermore, the key generation method of the encryption / decryption key described in claim 4 of the present invention is in addition to the feature described in any of claims 1 to 3 above.,The first and second receiving units are generated from common tag informationValue is commonExtract key information of common part for key information corresponding to tagWith the sampling meansConductWhile the key information of the common partTheIn the tag exchange meansExchange with each otherdo not doIt is characterized by that. The first and second receiving units may be separate devices or the same device.
[0011]
  Furthermore, the key generation method of the encryption / decryption key described in claim 5 of the present invention, in addition to the feature described in any of claims 1 to 4, further includes the first and second The receiving unit does not use a tag other than the tag generated from common tag information and the corresponding key information for key generation., By the key generation meansIt has the step to determine, It is characterized by the above-mentioned. The first and second receiving units may be separate devices or the same device.
[0012]
  Furthermore, the key generation method of the encryption / decryption key described in claim 6 of the present invention, in addition to the features described in any of claims 1 to 5, further includes the first and second Before the receiver starts sampling the random signal, the first receiver starts the key acquisition to the second receiver.By the sampling meansA step of notifying. The first and second receiving units may be separate devices or the same device.
[0013]
  Furthermore, the key generation method of the encryption / decryption key described in claim 7 of the present invention is characterized in that, in addition to the features described in any of claims 1 to 8, the first and second receptions The unit performs sampling of a random signal by a preset method. The first and second receiving units may be separate devices or the same device.
[0014]
  Furthermore, the key generation method of the encryption / decryption key described in claim 8 of the present invention, in addition to the feature described in any of claims 1 to 7, in addition to the first or second reception. The section is a server. The first and second receiving units may be separate devices or the same device.
[0015]
  Furthermore, the key generation method of the encryption / decryption key described in claim 9 of the present invention is characterized in that, in addition to the features described in any of claims 1 to 8, the first and second receptions For sampling random signals from sourcesCommunication line for transmitting informationAnd for exchanging tags generated from tag information with each otherCommunication line for transmitting informationAre separateCommunication lineIt is characterized by being. The first and second receiving units may be separate devices or the same device.
[0016]
  Furthermore, the key generation method of the encryption / decryption key described in claim 10 of the present invention has the number of times of generating the random signal in addition to the feature described in any of claims 1 to 9. It is limited.
[0017]
  On the other hand, the invention described in claim 11 of the present invention relates to a key generation apparatus for encryption or decryption. This key generation device samples a random signal from a source that generates a random signal by a predetermined method, obtains tag information and key information from the sampling signal, and a tag generated from the acquired tag information. Tag exchange means for exchanging with other generation devices, and tags exchanged by the tag exchange meansIn informationBetween other generatorsvalueTag selection means for extracting a common tag and key generation means for generating a key by a predetermined method using key information corresponding to the common tag.
[0018]
  In addition to the features described in the above-mentioned claim 11, the key generation device for the encryption / decryption key described in claim 12 of the present invention includes:Random signal received by the sampling meansA random signal collection unit for collecting the received random signal, a division unit for dividing the received random signal into tag information and key information, a tag / key information storage memory for storing the divided tag information and key information, and a random signal And a control unit for controlling the operation of collecting the image.
[0019]
  Furthermore, the encryption / decryption key key generation device according to claim 13 of the present invention is the random number for receiving the random signal in addition to the feature described in claim 11 or 12 above. A signal reception unit, a random signal storage memory that continuously stores random signals received by the random signal reception unit for a predetermined period, and a random signal collection unit that collects random signals stored in the random signal storage memory; , A dividing unit for dividing the collected random signal into tag information and key information, a tag / key information storage memory for storing the divided tag information and key information, and a control for controlling an operation of collecting the random signal And a section.
[0020]
  Furthermore, an encryption / decryption key generation device according to claim 14 of the present invention, in addition to the feature described in any of claims 11 to 13, is characterized in that the dividing unit receives the random A splitter for dividing a signal according to the signal type, a filter for filtering the signal divided by the splitter, and an A / D conversion means for converting an analog signal through the filter into a digital signal. It is characterized by that.
[0021]
  The invention described in claim 15 of the present invention isSampling means for sampling a random signal from a source that generates a random signal by a predetermined method and acquiring tag information and key information from the sampling information, and a tag generated from the acquired tag information to other generation devices Tag exchanging means for exchanging with each other, tag selecting means for extracting a tag having a value common to other generating devices from the tag information exchanged by the tag exchanging means, and the common A key generation device comprising: key generation means for generating a key by a predetermined method using key information corresponding to a tag to be performed;Encryption or decryptionMakeThe present invention relates to a key generation program. This encryption / decryption key generation program is,Tag information and key information from sampled random signalThe sampling meansThe function to acquire and the tag generated from the acquired tag informationIn the tag exchange meansExchange with other key generatorsfunctionAnd the replaced tagIn informationTo other key generatorsvalueCommon tagsIn the tag selection meansExtractfunctionAnd using the key information corresponding to the common tag, By the key generation meansGenerate a keyfunctionIt is a program for realizing.
[0022]
  Furthermore, a computer-readable recording medium according to a sixteenth aspect of the present invention records the key generation program for the encryption / decryption key according to the fifteenth aspect. Recording media include CD-ROM, CD-R, CD-RW, flexible disk, magnetic tape, MO, MD, DVD-ROM, DVD-RAM, DVD-R, DVD + R, DVD-RW, DVD + RW, etc. , Optical disks, magneto-optical disks, semiconductor memories, and other media that can store programs and data. In addition, a form in which the program is distributed as downloadable via a network is also included.
[0023]
  In the conventional way of thinking, a technique for improving safety has been developed by an approach of making the encryption / decryption key difficult to be decrypted. On the other hand, the present invention was developed from another point of view in which each user samples a random signal at a different position and time, and uses this to generate an encryption / decryption key. In particular, by not exchanging the key and its original data itself, even if the communication is intercepted, the key is not obtained and reproduced. Since an existing method can be used as an algorithm for generating a key, more secure data exchange and distribution can be realized by using the present invention for various encryption systems.
[0024]
DETAILED DESCRIPTION OF THE INVENTION
  Hereinafter, embodiments of the present invention will be described with reference to the drawings. However, the embodiment described below is an encryption / decryption key key generation method, an encryption / decryption key key generation system, and an encryption / decryption key key generation to embody the technical idea of the present invention. The present invention exemplifies a program and a computer-readable recording medium, and the present invention relates to an encryption / decryption key key generation method, an encryption / decryption key key generation system, an encryption / decryption key key generation program, and The following computer-readable recording media are not specified.
[0025]
  Further, this specification does not limit the members shown in the claims to the members of the embodiments. Note that the size and positional relationship of the members shown in each drawing may be exaggerated for clarity of explanation. Furthermore, each element which comprises this invention is good also as an aspect which comprises several elements by the same member and combines several elements with one member.
[0026]
  In this specification, an electronic computer is not limited to a so-called computer, but is used to include a device using a system LSI, CPU, MPU, or other IC, a circuit, other embedded devices, or an element itself.
[0027]
  In this specification, an encryption / decryption key key generation method, an encryption / decryption key key generation system, and an encryption / decryption key key generation program include key generation and key generation in encryption / decryption key key generation. The present invention is not limited to a device or method that performs input / output, display, calculation, communication, and other processes related to key generation of an encryption / decryption key such as transmission operation itself and use of a generated key in hardware. An apparatus and method for realizing processing by software are also included in the scope of the present invention. For example, a general-purpose or dedicated computer that can implement key generation by incorporating software, programs, plug-ins, objects, libraries, applets, compilers, modules, macros that operate on specific programs, etc. into general-purpose circuits and computers, Key generation of the encryption / decryption key of the present invention is also possible for workstations, terminals, portable electronic devices, PDC, CDMA, GSM, IMT2000, and fourth-generation mobile phones, PHS, PDAs, pagers, smartphones and other electronic devices. Included in the method and encryption / decryption key key generation system. In this specification, the program itself is also included in the key generation system for the encryption / decryption key. Further, in the present specification, the program is not limited to a program that is used alone, but a mode that functions as a part of a specific computer program, software, or service, a mode that is called and functions when necessary, and an environment such as an OS. It can also be used as a mode provided as a service, a mode that operates resident in the environment, a mode that operates in the background, and other support programs.
[0028]
  Connection between terminals such as computers used in the embodiments of the present invention, servers, computers connected to these terminals, operations, control, input / output, display, various processing, and other peripheral devices such as printers For example, serial connection such as IEEE1394, RS-232X, RS-422, and USB, parallel connection, or electrical connection via a network such as 10BASE-T, 100BASE-TX, and 1000BASE-T is performed for communication. The connection is not limited to a physical connection using a wire, but may be a wireless connection using a wireless LAN such as IEEE802.11X, radio waves such as Bluetooth, infrared rays, optical communication, or the like. Furthermore, a memory card, a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like can be used as a recording medium for exchanging data or storing settings.
[0029]
  In this specification, unless otherwise specified, “encryption” includes not only data encryption but also decryption or decryption of encrypted data.
[0030]
  As described above, the encryption / decryption key is at risk of being intercepted. When a key is exchanged between a sender and a receiver, there is always the possibility of interception by a third party as long as the key is transmitted via an open network such as the Internet. In order to prevent this, there are means such as exchanging keys via a dedicated line, or storing them in a recording medium and physically exchanging them, but all of them are troublesome. Compared to these methods, it is clear that exchanging keys over the network with electronic data is the simplest and fastest means. Therefore, it is extremely important in information communication technology to establish a method for securely generating a key on the premise of using a network line that can be used at high speed such as the Internet.
[0031]
  Currently, a key distribution method using quantum (Quantum) is proposed as a highly secure key distribution method [C. Bennett, F. Bessette, G. Brassard, L. Salvail, J. Smolin, "Experimental Quantum Cryptography", Journal of Cryptology, Vol. 5, No. 3, 1992]. In this method, it can be detected that there is a third party who intercepts the distributed key.
[0032]
  However, in order to realize this method, a device capable of handling a single quantum is required, and a special device for handling a single quantum is technically difficult to implement. For example, Japanese Patent Application Laid-Open No. 2001-7798 discloses a technique using quantum.
[0033]
  Furthermore, as a means to solve the above problem, an information theoretically safe method has been proposed [C. Cachin and U. Maurer, "Unconditional Security Against Memory-Bounded Adversaries", Advances in Cryptology CRYPTO '97, B. Kaliski (Ed.), Lecture Notes in Computer Science, Vol. 1294, Springer-Verlag, 1997, pp. 292-306; Y. Aumann and MO Rabin, "Information Theoretically Secure Communication in the Limited Storage Space Model", Advances in Cryptology CRYPTO '99, MJ Wiener (Ed.), Lecture Notes in Computer Science, Vol. 1666, Springer-Verlag, 1999, pp. 65-79]. This method is a method in which a data sender and a receiver sample a random number sequence sent from the same source and use this as a key. If the sender and receiver are collecting data from the random number sequence sent from the source, the number of data sent from the source is N^P, The number of data that the sender and receiver can collect^SAnd Here, assuming that the number of samplings is extremely large and the amount of random numbers sent from the source is sufficiently larger than the number of samplings, N^P>> N^S>> 1. At this time, the expected value of the total number of data that matches the receiver and sender at each sampling is (N^S/ N^P) × N^S= N^2S-PIt is.
[0034]
  Consider a case where there is a third party, that is, an eavesdropper, who similarly samples a random number sequence sent from the same source when sampling the encryption / decryption key. At the same time, the number of data that a third party can collect from the random number sequence is generally considered to be the same level as that of the sender or receiver.^SAnd At this time, the expected value of the total number of matching data that the third party commonly owns the random number data that matches between the sender and the receiver is (N^2S-P/ N^P) × N^S= N^3S-2PIt is. That is, N^SAnd N^PBy appropriately adjusting the value of, the expected value that the third party has in common with the sender / receiver can be brought close to 0 as much as possible. For example, let N be the expected value of the number of samples for sender A and receiver B that match._ABAnd the expected value of the number that the samples of sender A, receiver B, and third party E match N_ABEN so that^P= N_AB ³/ N_ABE ², N^S= N_AB ²/ N_ABEAnd it is sufficient. In this system, a large amount of pure random numbers are generated from the source, whereas the random number collecting side, that is, the sender, the receiver, and the third party only collects a certain number of samples. It is assumed that this is not possible. In this system, the same key is not used repeatedly for encryption / decryption as in the past, but a specific random number is used for encryption / decryption only once. Can do.
[0035]
  However, the above report example is only a theoretical proposal, and no model for concrete implementation is presented. Specifically, it has not been clarified how to extract data from a random signal and how to recognize that the extracted data is common.
[0036]
  Therefore, as a result of intensive studies, the present inventors have invented a method for specifically realizing this proposal, and have developed a key generation system for encryption / decryption keys with high secrecy. In this system, a tag and a key are acquired from a multivariate random signal, a multivariate bit random signal, or a composite random signal. In this system, a person who is away can share a random signal without exchanging keys, and this random signal is used as key information. The key obtained in this way can be used as an encrypted random number as it is, or can be used as a higher-level encryption key or ID.
[0037]
  In addition, it can be considered to be implemented in various ciphers and security systems. As an example of application fields, there are a mobile system, a point-to-point (PtoP) system, a wireless LAN, an exchange between users using Ethernet (registered trademark) in UWB, and the like.
[0038]
  Hereinafter, a method in which the user A and the user B obtain a common key will be described using an embodiment of the present invention. The user A and the user B who have safely acquired the common key can perform secure exchange by performing encryption / decryption using this key. FIG. 1 shows in time series how each user samples a random signal in the encryption / decryption key acquisition method according to one embodiment of the present invention. As shown in FIG. 2, this system includes a source 1 that generates a random signal and a transmission medium 2, and a random signal source, a user A, and a user B are connected to the transmission medium 2. Each of the users A and B samples a random signal sequence from the source 1 of the random signal, and divides the obtained random signal into tag information T and key information V, respectively. Only the tag information T is exchanged with each other, and only the key information V corresponding to the common tag information T is left, and a key is generated using this. If the users A and B acquire the tag information T and the key information V as shown in FIG. 1, only V = 7 corresponding to T = 56 is left.
[0039]
  In the example of FIG. 2, the source 1 is a random signal source that continuously generates a pure random signal. The source 1 may be anything that generates a random signal. The source 1 sends a random signal via the transmission medium 2. The transmission medium 2 may be any medium capable of communication, and a public line such as a LAN, the Internet network, or a telephone line or a dedicated line can be used. The connection method and the communication method are not limited, and Ethernet (registered trademark), serial, parallel, IEEE 1394, USB, and the like can be used, and the medium may be any suitable medium such as a copper cable or an optical fiber. Further, the present invention is not limited to means for transmitting an electrical signal using a physical medium, but includes any means capable of exchanging signals such as radio communication, infrared communication, optical communication such as radio waves, wireless LAN, and Bluetooth.
[0040]
  In the example of FIG. 2, the transmission medium also serves as a random signal line for transmitting a random signal, and a tag information communication line for user A and user B to exchange and compare tag information as will be described later. However, the random signal line 2a and the tag information communication line 2b may be provided separately as shown in FIG. In this case, since data is exchanged using a plurality of lines or channels, there is an advantage that communication interception becomes more difficult. For example, the random signal line is an internet line, and the tag information communication line is a telephone line. Of course, it is needless to say that wired communication and wireless communication can be mixed.
[0041]
  User A and user B can collect a random signal transmitted from the source 1 of the random signal via the transmission medium 2. Each user includes sampling means 3 for sampling a random signal. An example of the sampling means 3 is shown in FIGS. The sampling means 3 shown in FIG. 4 includes a random signal receiving unit 8, a random signal sampling unit 4, a dividing unit 5, a tag / key information storage memory 6, and a control unit 7. This sampling means 3 can be constituted by a system LSI or the like. Further, the random signal receiving unit 8 may be connected to the sampling unit 3 outside. The random signal receiving unit 8 continuously acquires random signals from the source 1 of the random signal by a predetermined method or timing. The random signal to be acquired is sampled by the random signal sampling unit 4 as a block or a waveform pattern and sent to the dividing unit 5. The dividing unit 5 divides the collected random signal into tag information T and key information V, and stores each divided tag / key information in the tag / key information storage memory 6. FIG. 12 shows how a block-like random signal sequence is divided into tag information and key information. In order to sufficiently reduce the probability that the same tag information will never appear again, it is preferable that the tag information portion has a certain length. The user can obtain the tag information T and the key information V by the above operation. The operation of collecting the random signal is controlled by the control unit 7. The control unit 7 has a sampling rate, a sequence, a gate, and the like as control variables.
[0042]
  An example of the dividing unit is shown in FIG. The dividing unit shown in this figure includes a splitter 9, a filter 10, and A / D conversion means 11. The dividing unit divides the received random signal according to the type of signal by the splitter 9 and sends it to the A / D conversion means 11 through the filter 10. The filter 10 uses a wavelength filter, a frequency filter, a time delay, and the like, and converts an analog signal that has passed through the filter 10 into a digital signal by the A / D conversion means 11. The random signal thus collected is divided into two random signals, converted into a digital signal, divided into tag information T and key information V as digital information, and stored in the tag / key information storage memory 6.
[0043]
  On the other hand, the sampling means 3 shown in FIG. 5 includes a random signal reception unit 8B, a random signal storage memory 12, a random signal collection unit 13, a tag / key information storage memory 6B, a division unit 5B, and a control unit 7B. Prepare. The random signal receiving unit 8B may be connected to the sampling unit 3 outside. This sampling means 3 can also be constituted by a system LSI or the like. The sampling means 3 receives a random signal at the random signal receiving unit 8B, and continuously stores it in the random signal storage memory 12 for a predetermined period. The random signal storage memory 12 can be constituted by a register or the like. From the random signal stored in the random signal storage memory 12, the random signal sampling unit 13 collects a random signal and sends it to the dividing unit 5B. Similarly to FIG. 4, the dividing unit 5B divides the received random signal into the tag T and the key V, and stores each divided information in the tag / key information storage memory 6B. As a result, the user can obtain the tag T and the key V as a random signal. The operation of collecting a random signal is controlled by the control unit 7B in the same manner as described above and FIG. The control unit 7B has a sampling rate, a sequence, a gate, and the like as control variables.
[0044]
  Using the sampling means 3 described above, each user starts sampling of a random signal transmitted from the source 1 at a predetermined timing. The sampled information is divided into a tag T and a key. Here, sampling refers to measuring a random signal sent from the source 1 at a predetermined timing by a predetermined method. As a method for finally obtaining the tag T and the key V by sampling a random signal, methods such as FIG. 7 and FIG. 8 can be used.
[0045]
  In the sampling method shown in FIG. 7, the timing signal generation unit 14 determines the timing for performing sampling. In this method, the random signal is sampled by the random signal receiving unit 8C at the timing at which the timing signal is generated by the timing signal generation unit 14, A / D converted by the A / D conversion unit 11C, and then the tag T is generated by the dividing unit 5C. Divide into keys V.
[0046]
  Further, the method shown in FIG. 8 does not divide the sampled value into tag information and key information after A / D conversion as in the above method, but first divides the random signal as an analog signal by the dividing unit 5E. And the key signal, and the divided tag signal and key signal are sampled by the random signal receiving unit 8E and A / D converted by the A / D conversion means 11E to obtain the tag T and the key V, respectively. Is. FIG. 9 shows the waveforms of the tag signal, key signal, and timing signal obtained by the method shown in FIG. 8A, and FIG. 10 shows the waveforms obtained by the method shown in FIG. In these methods, the random signal is divided into a channel 1 tag signal shown in FIG. 9A and a channel 2 key signal shown in FIG. 9B. Then, the pulse of the timing signal shown in FIG. 9C generated by the timing signal generation unit 14E serves as a trigger, and the values at this point are sampled.
[0047]
  Various methods can be used to divide the signal, such as dividing a random signal into two or dividing at different wavelengths. Alternatively, it is possible to prepare two random signals that are not divided and have no correlation, and use the signals at a specific time as a tag signal and a key signal, respectively. For example, as shown in FIG. 10, two random signal sources 1A and 1B of channel 1 and channel 2 are prepared, and one is used for sampling a tag signal and the other is used for sampling a key signal. In this example, the timing signal shown in FIG. 10D is generated using a predetermined signal as shown in FIG. 10C as a trigger signal. When the signal in FIG. 10 (c) exceeds a predetermined threshold or a predetermined pattern is detected, the value of the random signal at the time of the trigger is set as shown in FIGS. 10 (a) and 10 (b). Sampling as a tag signal and key signal.
[0048]
  Furthermore, a new random signal is generated by adding processing such as combining multiple random signals using three or more random signals, and this is used as a tag signal or key signal, or divided into a tag signal and a key signal You can also
[0049]
  As described above, the tag T and the key V are obtained from the data sampled by the sampling means 3. The tag T is exchanged between the sender and the receiver, and the key V is a key that is actually used. However, a method for determining a tag and a key can be employed in addition to this. For example, a sampled random signal as a whole may be used as key information, and a part of the random signal may be used as tag information.
[0050]
  [Example 1]
  As Example 1, a 1: 1 communication between user A and user B is considered. In this case, the encryption / decryption key can be generated by performing processing as shown in the flowchart of FIG.
[0051]
  First, in step S1, user A and user B each start sampling from source 1 of a random signal. The start of sampling can be notified by some means that the sampling is started between each user A and user B, but may be started at a predetermined time or cycle determined in advance. The sampling operation is arbitrarily performed by each user A and user B without synchronization. When sampling a predetermined number of times or time is completed, the process proceeds to step S2.
[0052]
  In step S2, tag information is exchanged from a set of random signals acquired by each other. Tag information is extracted from random signals acquired by each user A and user B, and each tag information at a plurality of times is transmitted. Next, the process proceeds to step S3.
[0053]
  In step S3, it is confirmed whether or not a predetermined number of common tag information is included among the replaced tags. If common tag information is not included, or if the predetermined number of common tag information has not been reached, the process returns to step S1 and sampling is performed again. At this time, it may be determined that the tag information and the corresponding key information already acquired are not used for key generation, and may be discarded, or only the key information corresponding to the common tag information may be held. If a predetermined number of common tag information is included, the process ends.
[0054]
  After the process of step S3, it is possible to check whether the key information corresponding to the common tag information is valid. User A and user B calculate a predetermined bit string based on the respective key information, and exchange them with tag information. For example, [Ti, H (Vi)] are exchanged using a hash function. As a result, it is possible to eliminate a random signal having different key information even though the tag information portions match, and to perform an error check.
[0055]
  In addition, after the process of step S3, the key generation of the encryption / decryption key can be performed. The key generation method can also be performed by combining a plurality of key information. FIG. 13 shows a state in which a plurality of tag information and key information are combined in order to improve safety. In FIG. 13, a 4-mbit tag and key are obtained by combining a plurality of columns of 4-bit tag information or key information. A known protocol can be used to generate the encryption / decryption key. In this way, the users are notified that the encryption / decryption key has been generated. At this time, the users may transmit and check each other, or the user A may transmit the tag information and the bit string to the user B and perform the check only on the user B side.
[0056]
  [Example 2]
  Next, an example of generating an encryption / decryption key between these users when there are a plurality of users will be described. In communication between a plurality of users, there are a case where each communicates with 1: n as shown in FIG. 14 and a case where communication is performed via a specific server as shown in FIG. First, the case of Example 2 in which user A, user B, and user C are exchanged as shown in FIG. 14 will be described. The basic procedure is the same as that in the first embodiment. In this case, in step 2, the user A, the user B, and the user C exchange tag information with a partner other than themselves, respectively, and hold tag information common among the three parties as a common tag. The expected value from which a plurality of users can acquire a common tag decreases as the number of users n increases.
[0057]
  [Example 3]
  Furthermore, an example in which a plurality of users (users 1, 2,..., N) communicate via a specific server as shown in FIG. In this figure, communication is performed between a server located between users and each user corresponding to a client. When a user communicates with other users, the user does not communicate directly with each other but once through the server. In this form, since the communication between the server and each user is 1: 1, the encryption / decryption key is basically generated in the same procedure as in the first embodiment. At that time, unlike in the second embodiment, the expected value at which a common tag can be acquired is constant regardless of the number of users. Here, the server means that a service related to encryption is provided in response to a request from another user in the distributed processing system. For example, a specific user can have this role.
[0058]
  Furthermore, in this embodiment, a tag table can be prepared as shown in FIG. 16, and the encryption / decryption key for the communication partner can be specified by communication between each user, and security can be maintained. In the example of FIG. 16, the tag table is set between the user 1 and the user 2 as shown in the figure. For example, when the server communicates with the user 1, the tag T = 3 is adopted as a common tag, and when the server communicates with the user 2, the tag T = 8 is used. When user 1 and user 2 communicate, the server uses T = 2 as a tag common to user 1 and user 2. In this way, communication between local users can inquire about common tag information from the server, and can communicate with each other via the server using corresponding key information. For this reason, it is not necessary for all users to exchange tag information with each other, and data communication can be performed only by exchange between the server and each user. Further, when encrypted information is transmitted from a server to a group composed of a specific user or a plurality of users, common key information can be obtained and transmitted with one encryption. At this time, since the data is encrypted using a key that is not common except for a specific user or group, even if it is sent to all users communicating with the server, other users are legitimate. This information cannot be decrypted because it does not have a key. As a result, even when data is distributed to each user, information leakage is prevented and high confidentiality is maintained for users other than the communication partner.
[0059]
  [Example 4]
  Furthermore, the local connection form of the server / client type can be applied to the connection between networks as shown in FIG. In this case as well, confidentiality can be achieved by introducing the same system as in the third and fourth embodiments.
[0060]
  In the above system, it is assumed that a third party cannot receive all random signals that are the basis of tag information and key information. In a system that can only perform sampling within a limited range from a random signal, such as sampling within a finite time, the sender and the receiver find common key information by exchanging tag information. Therefore, in terms of improving the security of the system, the higher the random signal generation amount is than the receiver or third party random signal acquisition capability, the higher the security is.
[0061]
  Furthermore, in order to avoid the danger of interception, it is possible to limit the number of times the random signal is issued. When a user receives a common random signal, if a setting is made so that no further random signals are issued, a third party cannot acquire a random signal common to these users. For example, a system that does not issue a random signal more than once in communication between two parties. According to this, when users who exchange information access random signal generation sources in order to acquire random signals, the random signal generation sources issue random signals, but limit the number of issuance to two times. is there. Then, when the user receives a common random signal, the same random signal is not issued any more, so even if a third party tries to access the same random signal, it is not possible to obtain a random signal that has already been issued twice Can not. In this way, by limiting the number of times the random signal is issued, it is possible to avoid a risk that the same random signal is intercepted by a third party. If this method is used for a system via a server as shown in FIG. 15, for example, communication between a plurality of clients is possible without being limited to communication between two specific parties. In addition, to limit the number of random signal issuances, use a method that sets a flag each time a random signal generation source issues a random signal and restricts the number of random signals to be issued up to two. it can. Further, the server may control the random signal generation source.
[0062]
  [Implementation to encryption method]
  The key information obtained in common from the random signal as described above can be used as key information for encryption / decryption, and is more secure than the conventional method without exchanging the key itself between users. Key update for encryption / decryption is realized. The acquired key information can be used not only for key generation, but also as a random number for encryption, and a seed for generating a random number for the encryption, for example, an initial value of a pseudo-random number generator Can also be used. In addition, a plurality of key information can be synthesized to generate new key information.
[0063]
  Conventionally, in order to update the key of the encryption / decryption key, the key itself must be exchanged between users by some method, or updated by a physical means that does not perform distribution or communication from a server. Distribution via an open network such as the Internet exposes the risk of leakage, so it must be exchanged between users or distributed from the server using a key distribution method using public key cryptography. In addition, a physical means that does not perform communication, for example, a method of storing and exchanging data in a recording medium such as a flexible disk or a magnetic tape is employed. Alternatively, as a more advanced method, for example, a method of using a random number to generate a password for logging in to a network is used. In this method, a random card generator is built in and a smart card or IC card capable of displaying random numbers is prepared and physically connected by inserting it into a server. This causes the card to receive a random number generator seed from the server. The card is physically distributed to the user. Since the random number generator generates a random number at a predetermined cycle, the user uses the random number displayed at the time of login as a password. In this method, since a random number as a password is periodically updated, higher security is ensured.
[0064]
  However, both methods require a physical distribution process using a recording medium or card, which is troublesome. On the other hand, if the present invention is used, it is possible to remotely update the seeds of random numbers, which was impossible in the past, and securely update the key without risking the physical exchange of the key itself. It becomes possible. Further, the use of the obtained key for encryption and decryption can be further improved in safety by using a one-time pad that is cut once. Of course, it is needless to say that the present invention can also be used in a form where the key is used a plurality of times.
[0065]
  Hereinafter, the encryption / decryption key key generation method, the encryption / decryption key key generation apparatus, the encryption / decryption key key generation program, and the computer-readable recording medium of the present invention are applied to various encryption methods. An example will be described.
[0066]
  [Stream (Barnum) encryption method]
  In the stream encryption method, a key sequence (random number sequence) is prepared, and at the time of encryption, an exclusive OR of the nth bit of the plaintext sequence and the nth bit of the key sequence is obtained and used as a ciphertext sequence. On the other hand, at the time of decryption, a plaintext sequence is extracted by performing the same processing as that for the same key sequence as that for encryption. By using the encryption / decryption key key generation method, encryption / decryption key key generation apparatus, encryption / decryption key key generation program, and computer-readable recording medium according to the present invention, a stream encryption method is achieved. The initial value for generating the key sequence to be used can be held without being known to a third party. Further, the key generation method for the encryption / decryption key, the key generation device for the encryption / decryption key, the key generation program for the encryption / decryption key, and the computer of the present invention as a key sequence for finally taking the exclusive OR A readable recording medium can also be used. Hereinafter, as an example using the stream encryption method, the encryption / decryption key key generation method, encryption / decryption key key of the present invention is applied to the GCC encryption method and HDCP encryption method using chaos in the random number generation part. An example in which a generation device, a key generation program for encryption / decryption keys, and a computer-readable recording medium are mounted will be described.
[0067]
  [GCC encryption method]
  In the stream encryption method, the security mainly depends on the property of the random number sequence used as the key sequence. Therefore, what is expected to be strong against various decryption methods is a chaos encryption method that uses a sensitive dependency on the initial value of chaos. The chaos encryption method is described in, for example, Japanese Patent Application Laid-Open No. 07-334081 and US Pat. No. 5,696,826.
[0068]
  The GCC encryption method is an encryption method that uses a chaos signal generator in the random number generator of the stream encryption method. This chaos signal generator is composed of a plurality of chaos generation functions. By calculating the input key, a chaos generation function number to be used, a parameter, and an initial value are determined, and a chaos signal is generated using the value. By taking an exclusive OR operation of the chaotic signal sequence and the plaintext sequence, this is used as a ciphertext sequence. When the encryption / decryption key key generation method, encryption / decryption key key generation apparatus, encryption / decryption key key generation program, and computer-readable recording medium of the present invention are used, the GCC encryption method is used. It is possible to update or generate a key used in the process without the knowledge of a third party.
[0069]
  [HDCP encryption method]
  The HDCP (High-bandwidth Digital Content Protection System) encryption method is a technology already proposed and commercialized by Intel in order to protect the output from the digital visual interface (Digital Visual Interface). This system has an HDCP Cipher module for encryption. In this module, pseudo-random data of 24 bits is generated by stirring the data stored in the linear feedback register according to the replacement rule. A secret device key is used for this replacement operation. When the encryption / decryption key key generation method, the encryption / decryption key key generation device, the encryption / decryption key key generation program, and the computer-readable recording medium of the present invention are used in this system, HDCP encryption It can be applied to the initial value given to the linear feedback register used in the system, or the update of the secret device key required by the HDCP device.
[0070]
  As described above, the encryption / decryption key key generation method, the encryption / decryption key key generation apparatus, the encryption / decryption key key generation program, and the computer-readable recording medium of the present invention are included in the stream encryption method. When used, it can be used as a seed for generating a key sequence (random number sequence) as shown in FIG. 18, or secure key generation and key update can be performed. Needless to say, the random signal generated by the present invention can be used as a random number sequence for encryption. Furthermore, the present invention can also be applied to LFSR, OFB mode, and CFB mode for scrambled digital image delivery such as AGCP or stream encryption.
[0071]
  [Block encryption method]
  Next, implementation in the block encryption method will be described with reference to FIG. In general, the block encryption method uses a 1: 1 conversion random processing technique called involution used in encryption developed by Feistel. In order to determine the operation content, the key of the encryption / decryption key or a plurality of subkeys derived from the key is used. Here, the encryption / decryption key generation method, the encryption / decryption key key generation device, the encryption / decryption key key generation program, and the key obtained by the computer-readable recording medium are blocked. It can be used as an encryption / decryption key of an encryption method, or a plurality of sub keys.
  Hereinafter, as an example using the block encryption method, the encryption / decryption key key generation method, the encryption / decryption key key generation apparatus, and the encryption / decryption key key generation of the present invention are applied to DES encryption and CAST encryption. An example in which a program and a computer-readable recording medium are mounted will be described.
[0072]
  [DES encryption method]
  The DES (Data Encryption Standard) encryption method is the most widely used encryption method in the world at present. The DES encryption method includes 16 stages of conversion units, and the generation of subkeys used in each stage is performed by applying complicated processing to a 64-bit key including parity bits acquired from a user. The present invention can be used as a 64-bit secret key for a DES encryption method or a subkey generated from the key. Using the encryption / decryption key key generation method, encryption / decryption key key generation apparatus, encryption / decryption key key generation program, and computer-readable recording medium of the present invention, a DES encryption method key Can be used as
[0073]
  [CAST encryption method]
  The CAST encryption method is an encryption method developed by Entrust Technologies. It is designed more effectively than the DES encryption method by devising substitution, transposition function and key schedule processing at each stage. An encryption / decryption key key generation method, an encryption / decryption key key generation apparatus, an encryption / decryption key key generation program, and a computer-readable recording medium according to the present invention include: It can be used to obtain a decryption key. As described above, the encryption / decryption key key generation method, the encryption / decryption key key generation apparatus, the encryption / decryption key key generation program, and the computer-readable recording medium of the present invention are used for block encryption. Then, the key of the block encryption method can be acquired safely.
[0074]
【The invention's effect】
  As described above, by using the encryption / decryption key key generation method, encryption / decryption key key generation apparatus, encryption / decryption key key generation program, and computer-readable recording medium of the present invention, An encryption / decryption key can be generated securely. The encryption / decryption key key generation method, the encryption / decryption key key generation apparatus, the encryption / decryption key key generation program, and the computer-readable recording medium according to the present invention allow the key itself to be transferred between users. This is because the exchange is performed using the tag information corresponding to the key information without exchanging. In addition, tag information and key information are randomly collected from a random signal source, and are not reproducible. Further, each user cannot determine which random signal is used as key information at the time of collection. The key information is determined after the common tag information is extracted. Even if a third party intercepts tag information to be exchanged, a valid key cannot be obtained unless key information corresponding to the tag is acquired in advance. Moreover, since the key information is collected from a random signal having no reproducibility, the key information cannot be reproduced afterwards. Unless key information is obtained, decryption or decryption is much more difficult in calculation theory than when key information is obtained. Thus, by using the present invention for an existing encryption system, it is possible to avoid a situation in which an encryption / decryption key is intercepted by a third party and to realize highly secure data exchange. is there.
[Brief description of the drawings]
FIG. 1 is a schematic diagram showing, in time series, how a random signal is sampled by an encryption / decryption key acquisition method according to an embodiment of the present invention.
FIG. 2 is a schematic diagram illustrating an encryption / decryption key acquisition method according to an embodiment of the present invention.
FIG. 3 is a schematic diagram illustrating an encryption / decryption key acquisition method according to another embodiment of the present invention.
FIG. 4 is a block diagram showing an example of sampling means for sampling a random signal.
FIG. 5 is a block diagram showing another example of sampling means for sampling a random signal.
FIG. 6 is a block diagram illustrating an example of a dividing unit.
FIG. 7 is a block diagram illustrating an example of a random signal sampling configuration;
FIG. 8 is a block diagram showing another example of a random signal sampling configuration;
FIG. 9 is a chart showing timing for performing sampling in the sampling configuration shown in FIG.
FIG. 10 is a chart showing timing for performing sampling in the sampling configuration shown in FIG.
FIG. 11 is a flowchart showing a process of generating an encryption / decryption key by sampling a random signal.
FIG. 12 is a conceptual diagram showing how a random signal of a block is divided into tag information and key information.
FIG. 13 is a conceptual diagram showing how a key for encryption and decryption is configured by combining key information from a plurality of tag information.
FIG. 14 is a conceptual diagram showing a configuration for generating an encryption / decryption key among a plurality of users.
FIG. 15 is a conceptual diagram showing a configuration for generating an encryption / decryption key between a plurality of users via a server.
FIG. 16 is a conceptual diagram showing how encryption / decryption keys are determined among a plurality of users based on a tag table.
FIG. 17 is a conceptual diagram showing a state in which the connection form of FIG. 15 is extended between a plurality of networks.
FIG. 18 is a block diagram showing how a key sequence is generated by applying an embodiment of the present invention to a stream encryption method.
FIG. 19 is a block diagram showing a configuration in which the embodiment of the present invention is applied to block cipher.
[Explanation of symbols]
  1, 1A, 1B ... Random signal source
  2 Transmission medium
  2a ... Random signal line
  2b: Tag information communication line
  3. Sampling means
  4 ... Random signal sampling unit
  5, 5B, 5C, 5D, 5E ... division part
  6, 6B ... Tag / key information storage memory
  7, 7B ... control unit
  8, 8B, 8C, 8E ... Random signal receiver
  9 ... Splitter
10 ... Filter
11, 11C, 11D, 11E... A / D conversion means
12 ... Random signal storage memory
13 ... Random signal sampling unit
14, 14E ... Timing signal generator

Claims

Sampling means for sampling a random signal from a source that generates a random signal by a predetermined method, and obtaining tag information and key information from the sampling information;
Tag exchanging means for exchanging tags generated from the acquired tag information with other generating devices;
Tag selection means for extracting a tag having a value common to other generation devices from the tag information exchanged by the tag exchange means;
Key generation means for generating a key by a predetermined method using key information corresponding to the common tag;
A method for generating a key for encryption or decryption using first and second receiving units comprising :
A step wherein the first and the second receiving portion is a random signal from a source of each of the random signal, sampled by said sampling means,
Dividing the random signal sampled by each of the first and second receiving units into tag information and key information by the sampling means ;
A step of exchanging tags generated from tag information respectively acquired by the first and second receiving units with the tag exchanging means ;
Extracting a tag having a common value from the tag information exchanged by each of the first and second receiving units by the tag selecting means ;
Each of the first and second receiving units using key information corresponding to the common tag and generating a key by a predetermined method by the key generating means ;
An encryption / decryption key generation method comprising:

Sampling means for sampling a random signal from a source that generates a random signal by a predetermined method, and obtaining tag information and key information from the sampling information;
Tag exchanging means for exchanging tags generated from the acquired tag information with other generating devices;
Tag selection means for extracting a tag having a value common to other generation devices from the tag information exchanged by the tag exchange means;
Key generation means for generating a key by a predetermined method using key information corresponding to the common tag;
In a method for generating a key for encryption or decryption using first and second receiving units comprising :
The first and second receivers each sampling a random signal from the source of the random signal as a block by the sampling means ;
Extracting a part of the block sampled by each of the first and second receiving units as tag information by the sampling means ;
Exchanging tags generated from the tag information respectively acquired by the first and second receiving units with the tag exchanging means ;
Extracting a tag having a common value from the tag information exchanged by each of the first and second receiving units by the tag selecting means ;
The first and second receiving units each generate a key by a predetermined method using the key information using a part or whole of a block corresponding to the common tag as key information and using the key information. When,
A key generation method for an encryption / decryption key, comprising:

The key generation method further includes:
The first and second receiving units include a tag generated from tag information, and a step of combining a plurality of key information corresponding to a tag having a common value and synthesizing a key by the key generating means , The key generation method of the encryption / decryption key according to claim 1 or 2.

The key generation method includes :
To the first and tag and corresponding key information the second receiver is a common value that is generated from a common tag information, while performing the extraction of the key information of the common portion by said sampling means, the intersection 4. The key generation method for an encryption / decryption key according to claim 1, wherein key information is not exchanged by the tag exchange means .

The key generation method further includes:
A step of determining by the key generation means that the first and second receiving units each do not use a tag other than a tag generated from common tag information and key information corresponding to the tag, for generating a key; The key generation method for an encryption / decryption key according to any one of claims 1 to 4.

The key generation method further includes:
Before the first and second receiving units start sampling of a random signal, the first receiving unit has a step of notifying the second receiving unit of the start of key acquisition by the sampling means. The key generation method of the encryption / decryption key according to any one of claims 1 to 5.

7. The key generation method for an encryption / decryption key according to claim 1, wherein the first and second receiving units perform sampling of a random signal by a preset method.

8. The key generation method for an encryption / decryption key according to claim 1, wherein the first receiving unit or the second receiving unit is a server.

A communication line for transmitting information for sampling the random signal from the source by the first and second receiving units and a communication line for transmitting information for exchanging tags generated from the tag information are separated. 9. The key generation method for an encryption / decryption key according to claim 1, wherein the key is a communication line .

10. The key generation method for an encryption / decryption key according to claim 1, wherein the number of times that the random signal is generated is limited.

In a key generation device for encryption or decryption,
Sampling means for sampling a random signal from a source that generates a random signal by a predetermined method, and obtaining tag information and key information from the sampling information;
Tag exchanging means for exchanging tags generated from the acquired tag information with other generating devices;
Tag selection means for extracting a tag having a value common to other generation devices from the tag information exchanged by the tag exchange means;
Key generation means for generating a key by a predetermined method using key information corresponding to the common tag;
A key generation apparatus for encryption / decryption keys, comprising:

The sampling means;
A random signal collection unit for collecting a random signal received by the sampling unit ;
A divider for dividing the received random signal into tag information and key information;
A tag / key information storage memory for storing the divided tag information and key information;
A control unit for controlling an operation of collecting a random signal;
The key generation apparatus for encryption / decryption keys according to claim 11.

The sampling means;
A random signal receiver for receiving a random signal;
A random signal storage memory for continuously storing random signals received by the random signal receiver for a predetermined period;
A random signal collection unit for collecting a random signal stored in the random signal storage memory;
A dividing unit for dividing the collected random signal into tag information and key information;
A tag / key information storage memory for storing the divided tag information and key information;
A control unit for controlling an operation of collecting a random signal;
The key generation apparatus for an encryption / decryption key according to claim 11 or 12, further comprising:

The dividing unit is
A splitter for dividing the received random signal according to the type of signal;
A filter for filtering the signal divided by the splitter;
A / D conversion means for converting an analog signal through the filter into a digital signal;
The key generation apparatus for an encryption / decryption key according to claim 11, comprising:

Sampling means for sampling a random signal from a source that generates a random signal by a predetermined method, and obtaining tag information and key information from the sampling information;
Tag exchanging means for exchanging tags generated from the acquired tag information with other generating devices;
Tag selection means for extracting a tag having a value common to other generation devices from the tag information exchanged by the tag exchange means;
Key generation means for generating a key by a predetermined method using key information corresponding to the common tag;
In a key generation program for encryption or decryption by a key generation device comprising :
A function of acquiring tag information and key information from the sampled random signal by the sampling means ;
A function for exchanging tags generated from the acquired tag information with other key generation programs by the tag exchange means ;
A function for extracting a tag having a value common to other key generation programs from the exchanged tag information by the tag selection means ;
A function of generating a key by the key generation means using key information corresponding to the common tag;
An encryption / decryption key generation program for realizing

A computer-readable recording medium on which the encryption / decryption key generation program according to claim 15 is recorded.