JP2005292171A - 乱数列共有システム、乱数列共有装置、暗号復号システム、暗号装置、復号装置、乱数列共有方法、暗号方法、復号方法、ならびに、プログラム - Google Patents

乱数列共有システム、乱数列共有装置、暗号復号システム、暗号装置、復号装置、乱数列共有方法、暗号方法、復号方法、ならびに、プログラム Download PDF

Info

Publication number
JP2005292171A
JP2005292171A JP2004102612A JP2004102612A JP2005292171A JP 2005292171 A JP2005292171 A JP 2005292171A JP 2004102612 A JP2004102612 A JP 2004102612A JP 2004102612 A JP2004102612 A JP 2004102612A JP 2005292171 A JP2005292171 A JP 2005292171A
Authority
JP
Japan
Prior art keywords
random number
number sequence
sequence sharing
encryption
unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2004102612A
Other languages
English (en)
Other versions
JP3876324B2 (ja
Inventor
Takeshi Umeno
健 梅野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National Institute of Information and Communications Technology
Original Assignee
National Institute of Information and Communications Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by National Institute of Information and Communications Technology filed Critical National Institute of Information and Communications Technology
Priority to JP2004102612A priority Critical patent/JP3876324B2/ja
Priority to DE102005011342A priority patent/DE102005011342A1/de
Priority to US11/081,227 priority patent/US7471714B2/en
Publication of JP2005292171A publication Critical patent/JP2005292171A/ja
Application granted granted Critical
Publication of JP3876324B2 publication Critical patent/JP3876324B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/588—Random number generators, i.e. based on natural stochastic processes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/34—Encoding or coding, e.g. Huffman coding or error correction

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract


【課題】 電波星を利用する乱数列共有システム等を提供する。
【解決手段】 乱数列共有装置101の受信部102は、所定の電波星から発せられた電波を含む電波信号を、所定の観測時刻に受信し、送付部103は、他の乱数列共有装置101に、受信された電波信号を送付し、受付部104は、当該他の乱数列共有装置101から送付された電波信号を受け付け、分析部105は、2つの電波信号を複数の独立成分に独立成分分析し、選択部106は、当該電波星から両乱数列共有装置101への到達時間差だけずれた2つの独立成分を選択し、サンプリング部107は、選択された2つの独立成分の時間ずれを揃えてから平均してビットサンプリングし、出力部108は、当該ビットサンプルの列を、共有される乱数列として出力する。
【選択図】 図1

Description

本発明は、電波星から発せられる電波を利用した乱数列共有システム、乱数列共有装置、暗号復号システム、暗号装置、復号装置、乱数列共有方法、暗号方法、復号方法、ならびに、これらをコンピュータ上にて実現するプログラムに関する。
従来から、情報通信の技術分野においては、メッセージの作成者や発信元が誰であるかを確認するための認証技術の研究が進められている。現在では、公開鍵暗号を用いた署名認証システムや暗号通信システムが普及しつつある。
一方で、準星(クェーサー)やメーザ電波源(水メーザ電波源、アンモニアメーザ電波源、メタノールメーザ電波源を含む。)等の電波星が発する電波をVLBI(Very Long Baseline Interferometry;超長基線電波干渉計)により受信して、種々の技術分野に役立てようという試みもされている。特に、VLBIによる受信信号は理想的な完全ランダム性を有するとともに、電波星からの電波は、地球上のどの地点でも(電波星の種類によっては、地球表面のうち、当該電波星に向く面に存する地点であればどの地点でも)受信することができるという特徴を有する。
このため、VLBIを用いて、地球上のある地点と別の地点の相対的な位置関係を測定する技術についても実用化が進められている。
発明者らは、情報通信の分野においては、「なりすまし」を防止できるような、さらに安全性の高い認証技術が求められていることに鑑み、電波星を利用した認証システム等についてすでに提案をしている。
発明者らによる提案のほか、先行する技術文献としては、以下のようなものがある。
特開2003−218866号公報 特開2001−308845号公報 特開2000−278259号公報 特開平11−243313号公報
[特許文献1]は、発明者らが提案する認証システム等を開示するものである。すなわち、認証装置と被認証装置とが、共通の観測時刻に共通の電波星からの電波を観測し、それぞれが観測した電波の情報とから相手方の位置を推測し、推測された位置と、あらかじめ保持された位置とが、所定の誤差範囲で一致する場合、相手方に対する認証を成功させる技術が開示されている。
[特許文献2]は、容易に解読できないストリーム暗号を用いた暗号化技術を開示するものである。すなわち、与えられた多重アフィン鍵に基づいて乱数列が生成され、この乱数列と平文との排他的論理和により暗号化が行われ、この多重アフィン鍵は、所定使用回数ごとに新たな多重アフィン鍵の系列に自動的に順次書き換えられ、書き換えられた多重アフィン鍵の系列により乱数生成を経て移行の平文の暗号化が続けられる技術である。
[特許文献3]は、特定ユーザに対して高度のデータを配信するデータ配信システムを開示するものである。すなわち、暗号化処理部がデータ記憶部に記憶された配信対象となるデータを読み出して、当該データに秘密鍵書込処理部より読み込んだ秘密鍵を付加し、さらに当該データに同じく秘密鍵書込処理部より読み込んだ別の秘密鍵を用いて暗号化処理を施し、暗号解読処理部は、受信した暗号化処理済みのデータに、それ以前に受信したデータに付加された秘密鍵保持部に保持されている秘密鍵を用いて復号化処理を施す技術である。
[特許文献4]は、位置が既知の参照天体からの相対的な値として、観測対象である観測天体の位置を測定する相対VLBIに関する電波望遠鏡の技術が開示されている。すなわち、相対VLBI観測等ができる電波望遠鏡で、地球の時点に応じて天体を追尾すると同時に、観測天体の方向を一定時間追尾した後、高速に指向方向を切り替え天体を一定時間追尾し、また高速に指向方向を変えて観測天体を追尾し、これを繰り返すことで相対VLBI観測を1基のアンテナで実施する技術である。
一方で、暗号化を用いる情報通信の分野においては、暗号化側と復号化側とで乱数列を安全に共有し、この乱数列によって暗号化・復号化を行う技術が強く求められている。
本発明は、上記のような課題を解決するものであって、電波星から発せられる電波を利用した乱数列共有システム、乱数列共有装置、暗号復号システム、暗号装置、復号装置、乱数列共有方法、暗号方法、復号方法、ならびに、これらをコンピュータ上にて実現するプログラムを提供することを目的とする。
以上の目的を達成するため、本発明の原理にしたがって、下記の発明を開示する。
本発明の第1の観点に係る乱数列共有システムは、複数の乱数列共有装置を有し、当該複数の乱数列共有装置のそれぞれは、受信部、送付部、受付部、分析部、選択部、サンプリング部、出力部を備え、以下のように構成する。
まず、受信部は、あらかじめ定めた電波星から発せられた電波を含む電波信号を、あらかじめ定めた観測時刻に受信する。
一方、送付部は、他の乱数列共有装置に、受信された電波信号を送付する。
さらに、受付部は、当該他の乱数列共有装置から送付された電波信号を受け付ける。
そして、分析部は、受信された電波信号と、受け付けられた電波信号と、を複数の独立成分に独立成分分析する。
一方、選択部は、独立成分分析された複数の独立成分のうち、当該乱数列共有装置と当該他の乱数列共有装置とに当該電波星から発せられた電波が達する到達時間差だけずれた2つの独立成分を選択する。
さらに、サンプリング部は、選択された2つの独立成分のうち、時間的に先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均を、所定の精度でビットサンプリングする。
そして、出力部は、サンプリングされたビットサンプルの列を、当該他の乱数列共有装置と共有される乱数列として出力する。
また、本発明の乱数列共有システムにおいて、当該複数の乱数列共有装置のそれぞれは、時間差取得部をさらに備え、時間差取得部は、当該到達時間差を、当該複数の乱数列共有装置のそれぞれが配置される場所と、当該あらかじめ定めた電波星の場所と、当該あらかじめ定めた観測時刻と、から、取得するように構成することができる。
また、本発明の乱数列共有システムにおいて、サンプリング部は、「選択された2つの独立成分のうち、先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均」にかえて、「選択された2つの独立成分のうち、先行するもの」を、所定の精度でビットサンプリングするように構成することができる。
また、本発明の乱数列共有システムにおいて、サンプリング部は、「選択された2つの独立成分のうち、先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均」にかえて、「選択された2つの独立成分のうち、後行するもの」を、所定の精度でビットサンプリングするように構成することができる。
また、本発明の乱数列共有システムにおいて、サンプリング部における「平均」は、重み付き平均とすることができる。
本発明のその他の観点に係る乱数列共有装置は、上記の乱数列共有システムにおける乱数列共有装置である。
本発明の他の観点に係る暗号復号システムは、サンプリング規則を共有する暗号装置と、復号装置と、を備え、以下のように構成する。
すなわち、当該暗号装置と、当該復号装置と、は、上記の乱数列共有システムをなす乱数列共有装置を、それぞれ有する。
そして、当該暗号装置は、鍵生成部、受付部、暗号化部、送信部を備え、以下のように構成する。
まず、鍵生成部は、当該暗号装置が有する乱数列共有装置から出力される乱数列から当該サンプリング規則により数列を選択し、これをバーナム暗号鍵とする。
一方、受付部は、当該復号装置に伝送すべき情報を受け付ける。
さらに、暗号化部は、生成されたバーナム暗号鍵により、受け付けられた情報をバーナム暗号化する。
そして、送信部は、暗号化済みの情報を、復号装置に送信する。
一方、復号装置は、鍵生成部、受信部、復号化部、出力部を備え、以下のように構成する。
まず、鍵生成部は、当該復号装置が有する乱数列共有装置から出力される乱数列から当該サンプリング規則により数列を選択し、これをバーナム暗号鍵とする。
一方、受信部は、当該暗号装置から送信された暗号化済みの情報を受信する。
さらに、復号化部は、生成されたバーナム暗号鍵により、受け付けられた情報をバーナム復号化する。
そして、出力部は、復号化済みの情報を、当該暗号装置から伝送された情報として出力する。
なお、当該暗号装置が有する乱数列共有装置と、当該復号装置が有する乱数列共有装置と、は、上記の乱数列共有システムをなす。
また、本発明の暗号復号システムにおいて、暗号装置と、復号装置と、は、いずれも、規則受付部をさらに備え、規則受付部は、共有されるべきサンプリング規則の入力を受け付けるように構成することができる。
本発明の他の観点に係る暗号装置は、上記の暗号復号システムにおける暗号装置である。
本発明の他の観点に係る復号装置は、上記の暗号復号システムにおける復号装置である。
本発明の他の観点に係る乱数列共有方法は、受信工程、送付工程、受付工程、分析工程、選択工程、サンプリング工程、出力工程を備え、以下のように構成する。
まず、受信工程では、あらかじめ定めた電波星から発せられた電波を含む電波信号を、あらかじめ定めた観測時刻に受信する。
一方、送付工程では、他の乱数列共有装置に、受信された電波信号を送付する。
さらに、受付工程では、当該他の乱数列共有装置から送付された電波信号を受け付ける。
そして、分析工程では、受信された電波信号と、受け付けられた電波信号と、を複数の独立成分に独立成分分析する。
一方、選択工程では、独立成分分析された複数の独立成分のうち、当該乱数列共有装置と当該他の乱数列共有装置とに当該電波星から発せられた電波が達する到達時間差だけずれた2つの独立成分を選択する。
さらに、サンプリング工程では、選択された2つの独立成分のうち、時間的に先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均を、所定の精度でビットサンプリングする。
そして、出力工程では、サンプリングされたビットサンプルの列を、当該他の乱数列共有装置と共有される乱数列として出力する。
また、本発明の乱数列共有方法は、時間差取得工程をさらに備え、時間差取得工程では、当該到達時間差を、当該他の乱数列共有装置が配置される場所と、当該あらかじめ定めた電波星の場所と、当該あらかじめ定めた観測時刻と、から、取得するように構成することができる。
また、本発明の乱数列共有方法において、サンプリング工程では、「選択された2つの独立成分のうち、先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均」にかえて、「選択された2つの独立成分のうち、先行するもの」を、所定の精度でビットサンプリングするように構成することができる。
また、本発明の乱数列共有方法において、サンプリング工程では、「選択された2つの独立成分のうち、先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均」にかえて、「選択された2つの独立成分のうち、後行するもの」を、所定の精度でビットサンプリングするように構成することができる。
本発明の他の観点に係る暗号方法は、鍵生成工程、受付工程、暗号化工程、送信工程を備え、以下のように構成する。
まず、鍵生成工程では、上記の乱数列共有方法により出力される乱数列から当該サンプリング規則により数列を選択し、これをバーナム暗号鍵とする。
一方、受付工程では、復号装置に伝送すべき情報を受け付ける。
さらに、暗号化工程では、生成されたバーナム暗号鍵により、受け付けられた情報をバーナム暗号化する。
そして、送信工程では、暗号化済みの情報を、当該復号装置に送信する。
また、本発明の暗号方法は、規則受付工程をさらに備え、規則受付工程では、共有されるべきサンプリング規則の入力を受け付けるように構成することができる。
本発明の他の観点に係る復号方法は、鍵生成工程、受信工程、復号化工程、出力工程を備え、以下のように構成する。
すなわち、鍵生成工程では、上記の乱数列共有方法により出力される乱数列から当該サンプリング規則により数列を選択し、これをバーナム暗号鍵とする。
一方、受信工程では、暗号装置から送信された暗号化済みの情報を受信する。
さらに、復号化工程では、生成されたバーナム暗号鍵により、受け付けられた情報をバーナム復号化する。
そして、出力工程では、復号化済みの情報を、当該暗号装置から伝送された情報として出力する。
また、本発明の復号方法は、規則受付工程をさらに備え、規則受付工程では、共有されるべきサンプリング規則の入力を受け付ける。
本発明の他の観点に係るプログラムは、コンピュータを、上記の乱数列共有装置、暗号装置、もしくは復号装置、として機能させ、コンピュータに、上記の乱数列共有方法、暗号方法、もしくは復号方法を実行させるように構成する。
本発明の他の観点に係るプログラムは、コンピュータを、上記の被認証装置として機能させ、コンピュータに、上記の被認証方法を実行させるように構成する。
本発明の他の観点に係るコンピュータ読取可能な情報記録媒体(コンパクトディスク、フレキシブルディスク、ハードディスク、光磁気ディスク、ディジタルビデオディスク、磁気テープ、または、半導体メモリを含む。)は、上記のプログラムを記録するように構成する。
上記の情報記録媒体をコンピュータとは独立して配布、販売することができるほか、インターネット等のコンピュータ通信網を介して上記のプログラムそのものを配布、販売することができる。
本発明によれば、電波星から発せられる電波を利用した乱数列共有システム、乱数列共有装置、暗号復号システム、暗号装置、復号装置、乱数列共有方法、暗号方法、復号方法、ならびに、これらをコンピュータ上にて実現するプログラムを提供することができる。
以下に本発明の実施形態を説明する。なお、以下にあげる実施形態は、説明のためのものであり、本発明の範囲を制限するものではない。したがって、当業者であれば、これらの各要素または全要素を、これと均等なものに置換した実施形態を採用することが可能であるが、これらの実施形態も、本発明の範囲に含まれる。
以下では、まず、乱数列の共有技術について説明する。本実施形態の乱数列共有システムは、複数の乱数列共有装置から構成されるが、各乱数列共有装置は、同様の構成を有する。
図1は、本実施形態に係る乱数列共有装置の概要構成を示す模式図であり、図2は、当該乱数列共有装置にて実行される乱数列共有処理の制御の流れを示すフローチャートである。以下、これらの図を参照して説明する。
乱数列共有装置101は、受信部102、送付部103、受付部104、分析部105、選択部106、サンプリング部107、出力部108、時間差取得部109を備える。
まず、乱数列共有装置101は、他のいずれの乱数列共有装置101と乱数を共有するかを決定し、利用する電波星(の場所)と、観測時刻と、を設定する(ステップS201)。
観測時刻は、現在時刻以後に、両乱数列共有装置101が電波星からの電波の観測が可能な時刻であれば、いずれを選択しても良い。
電波星としては、メーザ電波源(水メーザ電波源、アンモニアメーザ電波源、メタノールメーザ電波源を含む。)、もしくは、準星(クェーサ)を指定することができる。また、あらかじめ用意される電波星の数は、1つに限らず、複数であってもよい。この場合は、両乱数列共有装置101から当該観測時刻に観測可能な電波星を選択することとなる。
後述するように、設定された電波星と観測時刻とが、乱数列を共有する際の、「乱数の種」の一つとして機能することとなる。
そして、受信部102は、設定された電波星から発せられた電波を含む電波信号を、設定された観測時刻に受信する(ステップS202)。このような電波星からの電波の受信は、一般的な星間電波受信の技術を利用することができる。
ついで、送付部103は、他の乱数列共有装置101に、受信された電波信号を送付し(ステップS203)、受付部104は、当該他の乱数列共有装置101から送付された電波信号を受け付ける(ステップS204)。これにより、両乱数列共有装置101は、それぞれが受信した電波信号を共有することとなる。当該送付および受付には、通常のコンピュータ通信網を利用する等、各種の通信技術を適用することができる。
そして、分析部105は、受信された電波信号と、受け付けられた電波信号と、を複数の独立成分に独立成分分析する(ステップS205)。
独立成分分析は、多次元信号を解析する手法の一つであり、対象信号群の高次の統計量や時間的な相関に基づく独立性により信号を分離するための変換を求めるものである。この行列を求めるための詳細な計算については、公知の技術を用いることができる。
独立成分分析では、対象信号群の信号源が独立であるとの仮定のみをおき、BSS(Blind Source Separation)やBSD(Blind Source Deconvolution)という分野で応用がされている。この分野の成果としては、複数のマイクに対する入力から話者ごとの声を分類したり、頭の各部で検知される電気信号から脳波を分類したりする技術があげられる。
これによって、設定された電波星からの電波のうち一方で受信された成分、設定された電波星からの電波のうち他方で受信された成分、それ以外の電波星からの電波のそれぞれにおける成分、各種の雑音電波のそれぞれにおける成分を分離することができる。
なお、独立成分分析技術の基本的な技術では、M個の信号(本実施形態では、2個の受信信号に相当する。)からM個の独立成分(本実施形態では、設定された電波星からの一方で受信された成分と他方で受信された成分に相当する。)を得ることが多いが、分離された信号成分同士に相関がある場合は、M個の信号からN (N>M)個の独立成分を推定することもできるため、本実施形態では、そのような技術を利用している。
次に、時間差取得部109は、到達時間差を、当該複数の乱数列共有装置101のそれぞれが配置される場所と、当該あらかじめ定めた電波星の場所と、当該あらかじめ定めた観測時刻と、から、取得する(ステップS206)。
VLBI等で用いられる技術を用いれば、地球の公転や自転の情報と観測時刻、天球における電波星の場所から、電波星と両乱数列共有装置101の配置される場所との距離の差や、この距離の差を光速で割った到達時間差を計算することができる。
一方、選択部106は、独立成分分析された複数の独立成分のうち、取得された到達時間差だけずれた2つの独立成分を選択する(ステップS207)。
上記のように、受信部102は、設定された電波星からの電波を受信しようとするので、設定された電波星からの電波は、ある程度大きな電力で受信できることが期待される。したがって、複数の独立成分に分析すれば、ほとんどの場合、設定された電波星からの電波のうち一方で受信された成分と設定された電波星からの電波のうち他方で受信された成分との、2つの独立成分が得られると期待されるのである。
尚、ここで選択できない場合は、乱数列の共有に失敗したこととなり、その旨を報告して処理を終了する(図示せず)。
さらに、サンプリング部107は、選択された2つの独立成分のうち、時間的に先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均を、所定の精度でビットサンプリングする(ステップS208)。ここでの「平均」は重み付き平均を利用しても良い。また、重みとして一方もしくは他方のみを選択するような場合は「平均」ではなく、「選択された2つの独立成分のうち、先行するもの」や、「選択された2つの独立成分のうち、後行するもの」を採用しても良い。
時間的に先行するものを当該到達時間差だけ遅らせると、後行するものとの時間的なずれがなくなるため、後行するものとの平均をとれば、時系列的が得られる。そこで、これを利用したい精度でビットサンプリングすれば、乱数列が得られるのである。
最後に、出力部108は、サンプリングされたビットサンプルの列を、当該他の乱数列共有装置と共有される乱数列として出力して(ステップS209)、本処理を終了する。
本発明では、電波天文学における仮説「数十億光年以上離れた電波星から発せられる電波はランダムである」を基礎としている。そして、独立成分分析を用いて各種の雑音電波成分を除去することによって、ランダム信号源(電波星)からの信号を2つの乱数列共有装置101で共有することにより、暗号復号システムにおいて共通鍵として利用できるような乱数列を得ることができるのである。
(暗号復号システム)
図3は、上記の乱数列共有装置101を利用する暗号復号システムの概要構成を示す模式図である。図4は、当該暗号復号システムにおける暗号装置にて実行される暗号処理と、復号装置にて実行される復号処理と、の制御の流れを示すフローチャートである。以下、本図を参照して説明する。
本実施形態の暗号復号システム301は、乱数列共有装置101を利用する暗号装置321と復号装置341とを備える。
本実施形態では、バーナム暗号を用いる。バーナム暗号は、共有される乱数列に含まれる各ビットから、あらかじめ定めた(公開された)サンプリング規則によって、いずれかのビットを複数選択抽出することによって、ビット列を得て、これを暗号の鍵として利用する。良く知られるように、バーナム暗号では、共有される乱数列そのものを盗聴者に知られない限り、後述するように、完全に安全なシステムとなる。
ここで、暗号装置321は、鍵生成部361、受付部322、暗号化部323、送信部324を備える。
一方、復号装置341は、復号装置は、鍵生成部361、受信部342、復号化部343、出力部344を備える。
さて、まず、暗号装置321において、鍵生成部361は、当該暗号装置321が有する乱数列共有装置101から出力される乱数列から当該サンプリング規則により数列を選択し、これをバーナム暗号鍵とする(ステップS401)。
同様に、復号装置341において、鍵生成部361は、当該復号装置341が有する乱数列共有装置101から出力される乱数列から当該サンプリング規則により数列を選択し、これをバーナム暗号鍵とする(ステップS402)。
当該暗号装置321が有する乱数列共有装置101と、当該復号装置341が有する乱数列共有装置101と、は、乱数列共有システムをなしているので、両者で得られるバーナム暗号鍵は同じものである。すなわち、共通鍵が安全に共有されたこととなる。
さて、暗号装置321において、受付部322は、当該復号装置に伝送すべき情報を受け付け(ステップS403)、暗号化部323は、生成されたバーナム暗号鍵により、受け付けられた情報をバーナム暗号化し(ステップS404)、送信部324は、暗号化済みの情報を、復号装置341に送信する(ステップS405)、
一方、復号装置341において、受信部342は、当該暗号装置321から送信された暗号化済みの情報を受信し(ステップS406)、復号化部343は、生成されたバーナム暗号鍵により、受け付けられた情報をバーナム復号化し(ステップS407)、出力部344は、復号化済みの情報を、当該暗号装置から伝送された情報として出力する(ステップS408)。
なお、上記実施形態において、暗号装置321と、復号装置341との両者が、いずれも、規則受付部をさらに備えることとし(図示せず)、規則受付部は、通信を行う前に、あらかじめ用意された複数のサンプリング規則から、共有されるべきサンプリング規則の入力を受け付けるように構成しても良い。
バーナム暗号では、長さJビットの2値乱数系列BJからなる同一の公開ファイルが暗号化側と復号化側とで利用できるものとしている。なお、BJは、乱数列共有装置101から出力されるものとは異なることが一般的であり、あらかじめ用意されているものである。そして、Jは十分大きいものであり、BJは真の乱数系列であるものとする。
そして、乱数列共有装置101から出力される乱数列(「バーナム暗号用の鍵系列」と呼ばれる。)K = K1K2…の各ビットKpを、公開ファイルBJ暗号BJからあるサンプリング規則Fα(p)にしたがってサンプリングして作る。ここで、αはサンプリング規則を決めるパラメータであり、αのサイズがLビットのとき、2L個のサンプリング規則が存在することになる。
バーナム暗号の理論によれば、Kの内容を盗聴者に知られない限り、完全に安全なシステムとなる。αを知らない盗聴者は、Kを得るためには、すべてのサンプリング規則Fα(p)を試す必要がある。
たとえばL=100とすると、サンプリング規則の種類は2100≒1033通り存在する。盗聴者がFα(p)を1回計算して公開ファイルからKpを1ビット取り出すまでに10-10秒かかるとすると、そのFα(p)が実際に使用されている規則かどうかを判断するためには、少なくとも10-10秒かかる。
この場合に、もし100年間かけてFα(p)をチェックしたとしても、チェックできるFα(p)の個数は、約3×1019個に過ぎない。したがって、盗聴者がKを得る確率は、1019/1033 = 10-14と非常に小さいのである。
上記のように、Kは電波星を利用して共有乱数として得られるものであり、
(a)利用する電波星
(b)観測時刻
(c)一方が受信した電波信号
(d)他方が受信した電波信号
(e)両者の到達時間差
のすべてが入手できなければ、盗聴者は得ることができない。特に、電波星の電波信号は、数十〜数百GHzという極めて広い周波数帯域幅を持つので、盗聴者が継続的に乱数を監視するために情報を保存するのは、極めて困難となる。
したがって、上記の暗号復号システムは、きわめて安全ということができるのである。
以上説明したように、電波星から発せられる電波を利用した乱数列共有システム、乱数列共有装置、暗号復号システム、暗号装置、復号装置、乱数列共有方法、暗号方法、復号方法、ならびに、これらをコンピュータ上にて実現するプログラムを提供することができ、暗号通信の分野に適用することができる。
本発明の実施形態に係る乱数列共有装置の概要構成を示す模式図である。 本発明の実施形態に係る乱数列共有処理の制御の流れを示すフローチャートである。 本発明の実施形態に係る暗号復号システムの概要構成を示す模式図である。 本発明の実施形態に係る暗号復号システムにおける暗号装置にて実行される暗号処理と、復号装置にて実行される復号処理と、の制御の流れを示すフローチャートである。
符号の説明
101 乱数列共有装置
102 受信部
103 送付部
104 受付部
105 分析部
106 選択部
107 サンプリング部
108 出力部
301 暗号復号システム
321 暗号装置
322 受付部
323 暗号化部
324 送信部
341 復号装置
342 受信部
343 復号化部
344 出力部
361 鍵生成部

Claims (20)

  1. 複数の乱数列共有装置を有する乱数列共有システムであって、
    当該複数の乱数列共有装置のそれぞれは、
    あらかじめ定めた電波星から発せられた電波を含む電波信号を、あらかじめ定めた観測時刻に受信する受信部、
    他の乱数列共有装置に、前記受信された電波信号を送付する送付部、
    当該他の乱数列共有装置から送付された電波信号を受け付ける受付部、
    前記受信された電波信号と、前記受け付けられた電波信号と、を複数の独立成分に独立成分分析する分析部、
    前記独立成分分析された複数の独立成分のうち、当該乱数列共有装置と当該他の乱数列共有装置とに当該電波星から発せられた電波が達する到達時間差だけずれた2つの独立成分を選択する選択部、
    前記選択された2つの独立成分のうち、時間的に先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均を、所定の精度でビットサンプリングするサンプリング部、および、
    前記サンプリングされたビットサンプルの列を、当該他の乱数列共有装置と共有される乱数列として出力する出力部
    を備えることを特徴とするもの。
  2. 請求項1に記載の乱数列共有システムであって、
    当該複数の乱数列共有装置のそれぞれは、
    当該到達時間差を、当該複数の乱数列共有装置のそれぞれが配置される場所と、当該あらかじめ定めた電波星の場所と、当該あらかじめ定めた観測時刻と、から、取得する時間差取得部
    をさらに備えることを特徴とするもの。
  3. 請求項1または2に記載の乱数列共有システムであって、
    前記サンプリング部は、
    「前記選択された2つの独立成分のうち、先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均」にかえて、「前記選択された2つの独立成分のうち、先行するもの」を、所定の精度でビットサンプリングする
    ことを特徴とするもの。
  4. 請求項1または2に記載の乱数列共有システムであって、
    前記サンプリング部は、
    「前記選択された2つの独立成分のうち、先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均」にかえて、「前記選択された2つの独立成分のうち、後行するもの」を、所定の精度でビットサンプリングする
    ことを特徴とするもの。
  5. 請求項1から4のいずれか1項に記載の乱数列共有システムにおける乱数列共有装置。
  6. サンプリング規則を共有する暗号装置と、復号装置と、を備える暗号復号システムであって、
    当該暗号装置と、当該復号装置と、は、請求項1から4のいずれか1項に記載の乱数列共有システムをなす乱数列共有装置を、それぞれ有し、
    (a)当該暗号装置は、
    当該暗号装置が有する乱数列共有装置から出力される乱数列から当該サンプリング規則により数列を選択し、これをバーナム暗号鍵とする鍵生成部、
    当該復号装置に伝送すべき情報を受け付ける受付部、
    前記生成されたバーナム暗号鍵により、前記受け付けられた情報をバーナム暗号化する暗号化部、および、
    前記暗号化済みの情報を、前記復号装置に送信する送信部
    を備え、
    (b)前記復号装置は、
    当該復号装置が有する乱数列共有装置から出力される乱数列から当該サンプリング規則により数列を選択し、これをバーナム暗号鍵とする鍵生成部、
    当該暗号装置から送信された暗号化済みの情報を受信する受信部と、
    前記生成されたバーナム暗号鍵により、前記受け付けられた情報をバーナム復号化する復号化部と、
    前記復号化済みの情報を、当該暗号装置から伝送された情報として出力する出力部と、
    を備え、
    (c)当該暗号装置が有する乱数列共有装置と、当該復号装置が有する乱数列共有装置と、は、請求項1から3のいずれか1項に記載の乱数列共有システムをなす
    ことを特徴とするもの。
  7. 請求項6に記載の暗号復号システムであって、
    前記暗号装置と、前記復号装置と、は、いずれも、
    共有されるべきサンプリング規則の入力を受け付ける規則受付部
    をさらに備えることを特徴とするもの。
  8. 請求項6または7に記載の暗号復号システムにおける暗号装置。
  9. 請求項6または7に記載の暗号復号システムにおける復号装置。
  10. あらかじめ定めた電波星から発せられた電波を含む電波信号を、あらかじめ定めた観測時刻に受信する受信工程、
    他の乱数列共有装置に、前記受信された電波信号を送付する送付工程、
    当該他の乱数列共有装置から送付された電波信号を受け付ける受付工程、
    前記受信された電波信号と、前記受け付けられた電波信号と、を複数の独立成分に独立成分分析する分析工程、
    前記独立成分分析された複数の独立成分のうち、当該乱数列共有装置と当該他の乱数列共有装置とに当該電波星から発せられた電波が達する到達時間差だけずれた2つの独立成分を選択する選択工程、
    前記選択された2つの独立成分のうち、時間的に先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均を、所定の精度でビットサンプリングするサンプリング工程、および、
    前記サンプリングされたビットサンプルの列を、当該他の乱数列共有装置と共有される乱数列として出力する出力工程
    を備えることを特徴とする乱数列共有方法。
  11. 請求項10に記載の乱数列共有方法であって、
    当該到達時間差を、当該他の乱数列共有装置が配置される場所と、当該あらかじめ定めた電波星の場所と、当該あらかじめ定めた観測時刻と、から、取得する時間差取得工程
    をさらに備えることを特徴とする方法。
  12. 請求項10または11に記載の乱数列共有方法であって、
    前記サンプリング工程では、「前記選択された2つの独立成分のうち、先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均」にかえて、「前記選択された2つの独立成分のうち、先行するもの」を、所定の精度でビットサンプリングする
    ことを特徴とする方法。
  13. 請求項10または11に記載の乱数列共有方法であって、
    前記サンプリング工程では、「前記選択された2つの独立成分のうち、先行するものを当該到達時間差だけ遅らせたものと、後行するものと、の平均」にかえて、「前記選択された2つの独立成分のうち、後行するもの」を、所定の精度でビットサンプリングする
    ことを特徴とする方法。
  14. 請求項10から13のいずれか1項に記載の乱数列共有方法により出力される乱数列から当該サンプリング規則により数列を選択し、これをバーナム暗号鍵とする鍵生成工程、
    復号装置に伝送すべき情報を受け付ける受付工程、
    前記生成されたバーナム暗号鍵により、前記受け付けられた情報をバーナム暗号化する暗号化工程、および、
    前記暗号化済みの情報を、当該復号装置に送信する送信工程
    を備えることを特徴とする暗号方法。
  15. 請求項14に記載の暗号方法であって、
    共有されるべきサンプリング規則の入力を受け付ける規則受付工程
    をさらに備えることを特徴とする方法。
  16. 請求項10から13のいずれか1項に記載の乱数列共有方法により出力される乱数列から当該サンプリング規則により数列を選択し、これをバーナム暗号鍵とする鍵生成工程、
    暗号装置から送信された暗号化済みの情報を受信する受信工程、
    前記生成されたバーナム暗号鍵により、前記受け付けられた情報をバーナム復号化する復号化工程、および、
    前記復号化済みの情報を、当該暗号装置から伝送された情報として出力する出力工程と、
    を備えることを特徴とする復号方法。
  17. 請求項16に記載の復号方法であって、
    共有されるべきサンプリング規則の入力を受け付ける規則受付工程
    をさらに備えることを特徴とする方法。
  18. コンピュータを、請求項5に記載の乱数列共有装置の各部として機能させることを特徴とするプログラム。
  19. コンピュータを、請求項8に記載の暗号装置の各部として機能させることを特徴とするプログラム。
  20. コンピュータを、請求項9に記載の復号装置の各部として機能させることを特徴とするプログラム。
JP2004102612A 2004-03-31 2004-03-31 乱数列共有システム、乱数列共有装置、暗号復号システム、暗号装置、復号装置、乱数列共有方法、暗号方法、復号方法、ならびに、プログラム Expired - Lifetime JP3876324B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2004102612A JP3876324B2 (ja) 2004-03-31 2004-03-31 乱数列共有システム、乱数列共有装置、暗号復号システム、暗号装置、復号装置、乱数列共有方法、暗号方法、復号方法、ならびに、プログラム
DE102005011342A DE102005011342A1 (de) 2004-03-31 2005-03-11 Zufallszahlenfolgemitbenutzungssystem, Zufallszahlenfolgemitbenutzungsvorrichtung, Codec-System, Codiervorrichtung, Decodiervorrichtung, Zufallszahlenfolgemitbenutzungsverfahren, Codierverfahren, Decodierverfahren und Programmprodukt
US11/081,227 US7471714B2 (en) 2004-03-31 2005-03-15 Random number sequence sharing system, random number sequence sharing apparatus, codec system, coding apparatus, decoding apparatus, random number sequence sharing method, coding method, decoding method, and program product

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004102612A JP3876324B2 (ja) 2004-03-31 2004-03-31 乱数列共有システム、乱数列共有装置、暗号復号システム、暗号装置、復号装置、乱数列共有方法、暗号方法、復号方法、ならびに、プログラム

Publications (2)

Publication Number Publication Date
JP2005292171A true JP2005292171A (ja) 2005-10-20
JP3876324B2 JP3876324B2 (ja) 2007-01-31

Family

ID=35034243

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004102612A Expired - Lifetime JP3876324B2 (ja) 2004-03-31 2004-03-31 乱数列共有システム、乱数列共有装置、暗号復号システム、暗号装置、復号装置、乱数列共有方法、暗号方法、復号方法、ならびに、プログラム

Country Status (3)

Country Link
US (1) US7471714B2 (ja)
JP (1) JP3876324B2 (ja)
DE (1) DE102005011342A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008070727A (ja) * 2006-09-15 2008-03-27 National Institute Of Information & Communication Technology 乱数列群生成装置、通信システム、乱数列群生成方法、通信方法、ならびに、プログラム
JP2008072442A (ja) * 2006-09-14 2008-03-27 Nippon Hoso Kyokai <Nhk> 共有暗号鍵生成装置、その方法およびそのプログラム
JP2011504014A (ja) * 2007-11-06 2011-01-27 インターデイジタル パテント ホールディングス インコーポレイテッド 物理層秘密鍵生成を可能にする方法および装置
JP2020061704A (ja) * 2018-10-12 2020-04-16 矢崎総業株式会社 暗号送信装置、暗号受信装置および暗号通信システム

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4990366B2 (ja) 2006-10-12 2012-08-01 インターデイジタル テクノロジー コーポレーション ブロードキャストされたランダム雑音を使用して無線デバイスの暗号化能力を向上させるための方法およびシステム
US8243930B2 (en) * 2007-03-20 2012-08-14 Harris Technology, Llc Counterfeit prevention system based on random processes and cryptography
CN103810557A (zh) * 2012-11-15 2014-05-21 航天信息股份有限公司 发票验证码的生成方法和装置
US9484980B1 (en) * 2012-12-03 2016-11-01 Sprint Communications Company L.P. Precision timing source back-up for loss of GPS satellites
KR101834504B1 (ko) * 2016-01-15 2018-03-06 단국대학교 산학협력단 암복호화 장치 및 방법
KR101834522B1 (ko) 2016-04-22 2018-03-06 단국대학교 산학협력단 데이터 확인 장치 및 이를 이용하여 데이터를 확인하는 방법
AU2021393370A1 (en) * 2020-12-04 2023-06-22 Commonwealth Scientific And Industrial Research Organisation Random data generator
JP2025072749A (ja) 2023-10-25 2025-05-12 国立研究開発法人情報通信研究機構 光空間通信における効率的 Vernam’s one time pad 暗号化方式

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4684955A (en) * 1984-11-20 1987-08-04 Harris Corporation Maximum likelihood estimation of G/T of satellite earth terminals using extraterrestrial radio sources
JP2606419B2 (ja) * 1989-08-07 1997-05-07 松下電器産業株式会社 暗号通信システムと暗号通信方法
US5852630A (en) * 1997-07-17 1998-12-22 Globespan Semiconductor, Inc. Method and apparatus for a RADSL transceiver warm start activation procedure with precoding
US6298153B1 (en) * 1998-01-16 2001-10-02 Canon Kabushiki Kaisha Digital signature method and information communication system and apparatus using such method
JPH11243313A (ja) 1998-02-26 1999-09-07 Mitsubishi Electric Corp 電波望遠鏡
JP2000278259A (ja) 1999-03-23 2000-10-06 Toshiba Corp データ配信システム
JP3923267B2 (ja) 1999-04-28 2007-05-30 富士ソフト株式会社 乱数生成装置及び暗号化システム
KR100517847B1 (ko) * 2001-07-10 2005-09-30 미쓰비시덴키 가부시키가이샤 공유 데이터 정제 장치 및 공유 데이터 정제 방법
US7197142B2 (en) * 2001-08-24 2007-03-27 Alten Alexander I System and methods for a vernam stream cipher
JP3660985B2 (ja) * 2002-01-28 2005-06-15 独立行政法人情報通信研究機構 認証システム、認証装置、認証方法、プログラム、ならびに、情報記録媒体
WO2004052031A1 (en) * 2002-11-27 2004-06-17 U-Nav Microelectronics Corporation System and method of utilizing positioning receiver hardware for network-based transceiver applications
US7197381B2 (en) * 2003-12-08 2007-03-27 University Of Maryland Navigational system and method utilizing sources of pulsed celestial radiation

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008072442A (ja) * 2006-09-14 2008-03-27 Nippon Hoso Kyokai <Nhk> 共有暗号鍵生成装置、その方法およびそのプログラム
JP2008070727A (ja) * 2006-09-15 2008-03-27 National Institute Of Information & Communication Technology 乱数列群生成装置、通信システム、乱数列群生成方法、通信方法、ならびに、プログラム
JP2011504014A (ja) * 2007-11-06 2011-01-27 インターデイジタル パテント ホールディングス インコーポレイテッド 物理層秘密鍵生成を可能にする方法および装置
US9490977B2 (en) 2007-11-06 2016-11-08 Interdigital Patent Holdings, Inc. Method and apparatus for enabling physical layer secret key generation
JP2020061704A (ja) * 2018-10-12 2020-04-16 矢崎総業株式会社 暗号送信装置、暗号受信装置および暗号通信システム
JP7099928B2 (ja) 2018-10-12 2022-07-12 矢崎総業株式会社 暗号送信装置、暗号受信装置および暗号通信システム

Also Published As

Publication number Publication date
US20050242987A1 (en) 2005-11-03
DE102005011342A1 (de) 2005-10-20
JP3876324B2 (ja) 2007-01-31
US7471714B2 (en) 2008-12-30

Similar Documents

Publication Publication Date Title
US10979221B2 (en) Generation of keys of variable length from cryptographic tables
AU2017358604B2 (en) Systems and methods for secure communication using Random Cipher Pad cryptography
EP1652334B1 (en) Quantum cryptography with quantum channel check
EP3293934B1 (en) Cloud storage method and system
EP2924911B1 (en) Secure pattern matching using somewhat homomorphic encryption
TWI330970B (en) Generation of perfectly secret keys in wireless communication networks
US11212089B2 (en) Methods for secure data storage
US9036817B1 (en) Network communications using quantum key distribution
JP3876324B2 (ja) 乱数列共有システム、乱数列共有装置、暗号復号システム、暗号装置、復号装置、乱数列共有方法、暗号方法、復号方法、ならびに、プログラム
US9374222B2 (en) Secure communication of data between devices
WO2019010421A1 (en) SYSTEMS AND METHODS FOR GENERATING SYMMETRIC CRYPTOGRAPHIC KEYS
US10069805B1 (en) Polymorphic one time pad matrix
JP4125564B2 (ja) 暗号化/復号鍵の鍵生成方法、暗号化/復号鍵の鍵生成装置、暗号化/復号鍵の鍵生成プログラムならびにコンピュータで読取可能な記録媒体
KR20180056380A (ko) 공개키를 이용하여 암호화하는 연산 장치 및 그 암호화 방법
EP2457344B1 (fr) Procede de conversion d&#39;un premier chiffre en un deuxieme chiffre
JP6842090B2 (ja) 通信装置、サーバ装置、秘匿通信システム、その方法、及びプログラム
CN111277605B (zh) 数据分享方法、装置、计算机设备以及存储介质
JP5730804B2 (ja) 暗号化装置、再暗号化鍵難読化装置、再暗号化装置、復号装置、および再暗号化システム
KR101659912B1 (ko) 양자 메시지 인증을 위한 장치 및 방법
WO2023081407A2 (en) Cryptographic data message expansion for increasing adversarial storage requirements
KR102066487B1 (ko) 하드웨어 인증칩 기반의 경량 암호 알고리즘 보안 장치
US11196559B2 (en) Secure communication using multichannel noise
RU2697696C1 (ru) Способ передачи сообщения через вычислительную сеть с применением аппаратуры квантового распределения ключей
CN111684759B (zh) 建立在第一终端与第二终端之间共享的加密密钥的方法
KR101880517B1 (ko) Lwe에 기반한 공개키 암호화 방법

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060704

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060823

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060926

R150 Certificate of patent or registration of utility model

Ref document number: 3876324

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term