(57)【要約】【課題】  無線通信システムの暗号通信において、低コストで簡易的に、鍵交換方式の柔軟性を向上させることが可能な通信方法及び通信装置を提供する。【解決手段】  第１の通信装置と、第２の通信装置との間で、データを暗号化して通信する通信方法であって、前記第１の通信装置が、暗号化用の鍵を算出するために使用するパラメータ情報を、複数種類記憶する記憶ステップと、前記第２の通信装置との間で通信する際、使用する前記パラメータ情報を一つ決定する決定ステップと、決定した前記パラメータ情報を、前記第２の通信装置へ送信する送信ステップと、前記第１の通信装置と前記第２の通信装置とが、決定された前記パラメータ情報に基づいて、前記鍵を算出する算出ステップとを備える。【選択図】図２
2007324767.tif 000002
【特許請求の範囲】
【請求項１】
第１の通信装置と、第２の通信装置との間で、データを暗号化して通信する通信方法であって、
前記第１の通信装置が、暗号化用の鍵を算出するために使用するパラメータ情報を、複数種類記憶する記憶ステップと、
前記第２の通信装置との間で通信する際、使用する前記パラメータ情報を一つ決定する決定ステップと、
決定した前記パラメータ情報を、前記第２の通信装置へ送信する送信ステップと、
前記第１の通信装置と前記第２の通信装置とが、決定された前記パラメータ情報に基づいて、前記鍵を算出する算出ステップと
を備えることを特徴とする通信方法。
【請求項２】
前記第１の通信装置が、前記第２の通信装置における演算の処理能力を示す能力情報を取得する取得ステップをさらに備え、
前記決定ステップにおいて、前記能力情報に基づいて、使用する前記パラメータ情報を一つ決定することを特徴とする請求項１に記載の通信方法。
【請求項３】
前記第１の通信装置が、前記第２の通信装置から、前記データの秘匿性の高さを示す秘匿性レベルを受信する受信ステップを更に備え、
前記決定ステップにおいて、前記秘匿性レベルに基づいて、使用する前記パラメータ情報を一つ決定することを特徴とする請求項１に記載の通信方法。
【請求項４】
他の装置との間で、データを暗号化して通信する通信装置であって、
暗号化用の鍵を算出するために使用するパラメータ情報を、複数種類記憶する記憶部と、
前記他の装置との間で通信する際、使用する前記パラメータ情報を一つ決定する決定部と、
決定した前記パラメータ情報を、前記第２の通信装置へ送信する通信部と、
決定した前記パラメータ情報に基づいて、前記鍵を算出する算出部と
を備えることを特徴とする通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、第１の通信装置と、第２の通信装置との間で、データを暗号化して通信する通信方法及び通信装置に関する。
【背景技術】
【０００２】
従来、無線通信システムにおいて、端末と基地局との通信では、データを暗号化する暗号通信が行われており、その暗号方式の一つとして、共通鍵暗号方式がある（例えば、特許文献１参照）。
【０００３】
かかる共通鍵暗号方式では、送信側と、受信側とが同じ共通鍵を持つことにより、送信側が、あるメッセージを共通鍵で暗号化し、受信側が、送信側と同様の共通鍵を用いてメッセージを復号化することで、暗号通信が行われる。
【０００４】
また、上述した共通鍵暗号方式では、送信側と受信側との間で、共通鍵を交換することが、暗号通信における秘匿性を守る上での重要な課題とされており、近年では、当該共通鍵の鍵交換方式として、Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ（ＤＨ：Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ）鍵交換方式や、楕円曲線を用いたＤｉｆｆｉｅ−Ｈｅｌｌｍａｎ（ＥＣＤＨ：Ｅｌｌｉｐｔｉｃ  Ｃｕｒｖｅ  ＤＨ）鍵交換方式等、様々な鍵交換方式が利用されている。
【０００５】
上述した様々な鍵交換方式を適用し、共通鍵を生成することで、無線通信システムの端末と基地局との間において、秘匿性の高い暗号通信が実施されている。
【特許文献１】特開２００４−２５４１２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、かかる無線通信システムでは、共通鍵を生成する鍵交換方式が、予め固定的に設定されている。したがって、暗号技術の進歩に伴い、新たな鍵交換方式が提案されても、設定されている一つの鍵交換方式を使用し続けなくてはならず、自由度が欠けていた。
【０００７】
また、従来の無線通信システムでは、設定されている鍵交換方式そのものを変更する場合、端末及び基地局のソフトウエア及びハードウエアを更新及び交換せねばならず、多大な作業負荷とコストがかかり、実現することが困難であった。
【０００８】
そこで、本発明は、このような状況に鑑みてなされたものであり、無線通信システムの暗号通信において、低コストで簡易的に、鍵交換方式の柔軟性を向上させることが可能な通信方法及び通信装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した問題を解決するため、本発明は、次のような特徴を有している。まず、本発明の第１の特徴は、第１の通信装置と、第２の通信装置との間で、データを暗号化して通信する通信方法であって、前記第１の通信装置が、暗号化用の鍵を算出するために使用するパラメータ情報を、複数種類記憶する記憶ステップと、前記第２の通信装置との間で通信する際、使用する前記パラメータ情報を一つ決定する決定ステップと、決定した前記パラメータ情報を、前記第２の通信装置へ送信する送信ステップと、前記第１の通信装置と前記第２の通信装置とが、決定された前記パラメータ情報に基づいて、前記鍵を算出する算出ステップとを備えることを要旨とする。
【００１０】
このような通信方法によれば、第１の通信装置（基地局）は、複数のパラメータ情報の中から、使用するパラメータ情報を決定し、決定したパラメータ情報を第２の通信装置（端末）へ送信する。そして、第１の通信装置と第２の通信装置とは、当該パラメータ情報に基づいて、鍵を算出する。よって、かかる通信方式によれば、第１の通信装置と第２の通信装置との鍵交換において、これまで、鍵を算出するために一つしかなかったパラメータ情報を、様々な種類のパラメータ情報を使用して実施することができるので、無線通信システムの暗号通信において、鍵交換方式そのものを変更せず、低コストで簡易的に、鍵交換方式の柔軟性を向上させることが可能になる。
【００１１】
本発明の第２の特徴は、本発明の第１の特徴に係り、前記第１の通信装置が、前記第２の通信装置における演算の処理能力を示す能力情報を取得する取得ステップをさらに備え、前記決定ステップにおいて、前記能力情報に基づいて、使用する前記パラメータ情報を一つ決定することを要旨とする。このような通信方法によれば、第１の通信装置は、第２の通信装置の処理能力に基づいて、鍵を算出するためのパラメータ情報を決定するので、第２の通信装置の処理能力が低い場合には、演算処理負荷をかけないように処理負荷の低いパラメータ情報を使用して鍵を生成させ、第２の通信装置の処理能力が高い場合には、秘匿性の高い鍵、つまり鍵長の長い鍵を生成させる等、第２の通信装置の処理能力に応じた様々な鍵交換を実施することができる。
【００１２】
本発明の第３の特徴は、本発明の第１の特徴に係り、前記第１の通信装置が、前記第２の通信装置から、前記データの秘匿性の高さを示す秘匿性レベルを受信する受信ステップを更に備え、前記決定ステップにおいて、前記秘匿性レベルに基づいて、使用する前記パラメータ情報を一つ決定することを要旨とする。このような通信方法によれば、第１の通信装置は、第２の通信装置から受信したデータの秘匿性の高さを示す秘匿性レベルに応じて、秘匿性の高い又は低いパラメータ情報を決定して、鍵交換が実施できる。
【００１３】
本発明の第４の特徴は、他の装置との間で、データを暗号化して通信する通信装置であって、暗号化用の鍵を算出するために使用するパラメータ情報を、複数種類記憶する記憶部と、前記他の装置との間で通信する際、使用する前記パラメータ情報を一つ決定する決定部と、決定した前記パラメータ情報を、前記第２の通信装置へ送信する通信部と、  決定した前記パラメータ情報に基づいて、前記鍵を算出する算出部とを備えることを要旨とする。
【発明の効果】
【００１４】
本発明の特徴によれば、無線通信システムの暗号通信において、低コストで簡易的に、鍵交換方式の柔軟性を向上させることが可能な通信方法及び通信装置を提供することができる。
【発明を実施するための最良の形態】
【００１５】
（第１実施形態）
次に、本発明の第１実施形態について説明する。なお、以下の図面の記載において、同一または類似の部分には、同一または類似の符号を付している。ただし、図面は模式的なものであることに留意すべきである。
【００１６】
図１の概略図に示すように、本実施形態では、基地局１００と、基地局１００の配下に存在する端末１０との間で、無線通信が行われている場合を例に挙げて説明する。また、本実施形態において、基地局１００は、無線通信システムに備えられているが、かかる無線通信システムにおいて、例えば、ネットワークやサーバ等の他の構成に関する説明を省略する。
【００１７】
また、基地局１００と端末１０との間では、共通鍵暗号方式により、データを暗号化して通信する暗号通信が行われる。また、本実施形態では、基地局１００と端末１０とが、当該共通鍵暗号方式で使用する暗号化用の共通鍵を算出するため、楕円曲線を用いたＤｉｆｆｉｅ−Ｈｅｌｌｍａｎの鍵交換方式（以下、ＥＣＤＨ鍵交換方式：Ｅｌｌｉｐｔｉｃ  Ｃｕｒｖｅ  Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ）により、鍵交換を行っている。かかるＥＣＤＨ鍵交換方式は、楕円曲線Ｅにおける離散対数問題の解読が困難であることを利用し、共通鍵を算出する方式であり、様々な暗号通信で使用されている。
【００１８】
ここで、ＥＣＤＨ鍵交換方式により、基地局１００と端末１０とにおいて、共通鍵を算出する流れについて簡潔に説明する。なお、かかるＥＣＤＨ鍵交換方式を実施する基地局１００及び端末１０では、３次曲線を示す楕円曲線Ｅと、既約多項式ｐとを予め記憶している。さらに、端末１０は、秘密鍵aを予め記憶し、基地局１００は、秘密鍵ｂを予め記憶している。
【００１９】
まず、基地局１００と端末１０とのそれぞれにおいて、楕円曲線Ｅと既約多項式ｐとに基づいて、楕円曲線上の点群Ｇ（ガロア体）が算出される。標準形を例に挙げると、楕円曲線上の点群Ｇ（ガロア体）は、楕円曲線Ｅ：ｙ2＝ｘ2＋ａｘ＋ｂ（ｍｏｄ 既約多項式ｐ）、で示される。そして、端末１０は、点群Ｇと秘密鍵ａとを乗算し、公開鍵Ｇａを算出する。また、基地局１００は、点群Ｇと秘密鍵ｂとを乗算し、公開鍵Ｇｂを算出する。また、端末１０と基地局１００とは、それぞれ算出した公開鍵Ｇａ及びＧｂを送受信して交換する。
【００２０】
この後、端末１０は、基地局１００で算出された公開鍵Ｇｂと、自局の秘密鍵ａとを乗算し、共通鍵Ｓ＝ａ（ｂＧ）を算出する。また、基地局１００は、端末１０で算出された公開鍵Ｇａと、自局の秘密鍵ｂとを乗算し、共通鍵Ｓ＝ｂ（ａＧ）を算出する。
【００２１】
このようにして、端末１０と基地局１００との間では、共通鍵Ｓが算出される。また、かかる共通鍵Ｓの鍵長（鍵データのビット長）は、長いほど秘匿性を高くすることが可能であるが、当該鍵長が長いほど、端末１０において、算出時や暗号通信時の演算処理能力が必要となる。
【００２２】
また、上述したＥＣＤＨ鍵交換方式は、点群Ｇと秘密鍵ａ及びｂとの乗算を行う際や、共通鍵Ｓを算出するために、点群Ｇ又は公開鍵Ｇａ及びＧｂと、秘密鍵ａ及びｂとの乗算を行う際、大量の演算処理を必要とする。このため、乗算を行うための計算アルゴリズムは、できるだけ効率よく演算処理を行うように、様々な種類提案されている。なお、本実施形態に係る基地局１００及び端末１０において、共通鍵Ｓを算出する際に使用する楕円曲線Ｅと、既約多項式ｐと、計算アルゴリズムとについては、詳細を後述する（図４参照）。
【００２３】
（第１実施形態に係る基地局の構成）
次に、基地局１００の構成について説明する。本実施形態に係る基地局１００は、図２の機能ブロックに示すように、通信部１１０と、記憶部１３０と、制御部１４０とを具備する。
【００２４】
通信部１１０は、アンテナ１２０を介して、無線範囲Ｃ１００内に存在する端末１０との間で無線通信する。また、通信部１１０は、端末１０へ能力要求を送信すると共に、当該端末１０から送信される能力情報を受信する。ここで、能力要求とは、端末１０に対して、当該端末１０の演算処理能力を示す能力情報を通知するように要求する情報である。また、能力情報には、端末１０の演算処理能力を示すＣＰＵのクロック周波数の値と、端末１０を識別する端末ＩＤとが含まれている。なお、かかる能力情報には、他の例として、記憶容量を示す値や、インストールされているアプリケーションの種類を示す情報等が、演算処理能力を示す情報として含まれていてもよい。
【００２５】
また、通信部１１０は、後述するパラメータ情報決定部１４２の制御により、端末１０へ、鍵算出情報を送信する。また、通信部１１０は、後述する共通鍵算出部１４３の制御により、自局で算出された公開鍵を、端末１０へ送信する。また、通信部１１０は、端末１０から、端末１０で算出された公開鍵を受信する。
【００２６】
記憶部１３０は、ハードディスク等で構成されている。また、記憶部１３０は、共通鍵記憶部１３１とパラメータ情報記憶部１３２とを具備する。
【００２７】
共通鍵記憶部１３１は、端末１０との暗号通信で使用する共通鍵を記憶する。具体的に、図３に示す共通鍵テーブルＴ１を具備する。共通鍵テーブルＴ１は、端末ＩＤと共通鍵とを関連付けて記憶する。なお、かかる共通鍵は、後述する共通鍵算出部１４３の制御により、端末１０との間で行われる鍵交換によって、記憶される。
【００２８】
パラメータ情報記憶部１３２は、暗号化用の鍵を算出するために使用するパラメータ情報を、複数種類記憶する。具体的に、図４に示すように、パラメータ情報を識別するパラメータＩＤと、パラメータ情報とが、予め関連付けられて、複数記憶されている。また、パラメータ情報とは、暗号化用の鍵を生成するために使用する情報であり、本実施形態に係るパラメータ情報には、楕円曲線と、既約多項式と、計算アルゴリズムとが含まれている。
【００２９】
また、本実施形態に係るパラメータ情報記憶部１３２には、２種類のパラメータ情報が記憶されており、その一つが、パラメータＩＤ“Ｃ１”に関連付けられている楕円曲線“Ｅ１”と、既約多項式“ｐ１”と、計算アルゴリズム“Ａ１”とを含むパラメータ情報である。具体的に、かかるパラメータ情報は、図５に示す鍵長が１６３ビットとなる共通鍵（以降、共通鍵Ｓ１）を算出するためのＥＣＣ１６３形式のパラメータ情報である
また、もう一つのパラメータ情報が、パラメータＩＤ“Ｃ２” に関連付けられている楕円曲線“Ｅ２”と、既約多項式“ｐ２”と、計算アルゴリズム“Ａ２”とを含むパラメータ情報である。具体的に、かかるパラメータ情報は、図６に示す鍵長が２３３ビットとなる共通鍵（以降、共通鍵Ｓ２）を算出するためのＥＣＣ２３３形式のパラメータ情報である。
【００３０】
なお、上述したＥＣＣ１６３形式のパラメータ情報と、ＥＣＣ２３３形式のパラメータ情報とは、「Ｄａｒｒｅｌ Ｈａｎｋｅｒｓｏｎ, Ｊｕｌｉｏ Ｌｏｐｅｚ Ｈｅｒｎａｎｄｅｚ, ａｎｄ Ａｌｆｒｅｄ Ｍｅｎｅｚｅｓ “Ｓｏｆｔｗａｒｅ Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ Ｅｌｌｉｐｔｉｃ Ｃｕｒｖｅ Ｃｒｙｐｔｏｇｒａｐｈｙ ｏｖｅｒ Ｂｉｎａｒｙ Ｆｉｅｌｄｓ”, ２０００, １１−１６」に示されているので、詳細な説明は省略する。
【００３１】
よって、基地局１００と端末１０との間の通信では、ＥＣＣ１６３形式のパラメータ情報を使用して算出する共通鍵Ｓ１よりも、ＥＣＣ２３３形式のパラメータ情報を使用して算出する共通鍵Ｓ２を使用した方が、鍵長が長いので、秘匿性の高い暗号通信を行うことができる。また、かかる通信では、鍵長が長く秘匿性の高い共通鍵Ｓ２を使用する場合、端末１０に十分な演算処理能力を要する。
【００３２】
制御部１４０は、ＣＰＵ等によって構成されており、基地局１００内の各種機能を制御する。また、制御部１４０は、処理能力取得部１４１と、パラメータ情報決定部１４２と、共通鍵算出部１４３と、暗号処理部１４４とを具備する。
【００３３】
処理能力取得部１４１は、端末１０における演算の処理能力を示す能力情報を取得する。具体的に、処理能力取得部１４１は、端末１０との通信を開始する際、通信部１１０を介して、端末１０へ能力要求を送信する。また、処理能力取得部１４１は、通信部１１０において、端末１０から送信された能力情報が受信されると、当該能力情報をパラメータ情報決定部１４２へ送信する。
【００３４】
パラメータ情報決定部１４２は、処理能力取得部１４１から能力情報を受信すると、当該能力情報に基づいて、使用するパラメータ情報を一つ決定する。
【００３５】
具体的に、パラメータ情報決定部１４２は、図７に示す処理能力判定テーブルＴ２を備えている。そして、パラメータ情報決定部１４２は、処理能力判定テーブルＴ２を参照し、処理能力取得部１４１から受信した能力情報に含まれるＣＰＵのクロック周波数が、予め記憶している所定の値以上であるか否かを判別する。また、パラメータ情報決定部１４２は、クロック周波数が所定の値以上であると判別した場合、パラメータＩＤ“Ｃ２”を決定すると共に、パラメータ情報記憶部１３２に記憶されているパラメータＩＤ“Ｃ２”と、パラメータＩＤ“Ｃ２”に関連付けて記憶されているパラメータ情報（楕円曲線“Ｅ２”と、既約多項式“ｐ２”と、計算アルゴリズムＡ２）とを含む鍵算出情報を生成する。なお、本実施形態では、かかる鍵算出情報をＥＣＣ２３３形式鍵算出情報として、以降説明する。
【００３６】
また、パラメータ情報決定部１４２は、クロック周波数が所定の値未満であると判別した場合、パラメータＩＤ“Ｃ１”を決定すると共に、パラメータ情報記憶部１３２に記憶されているパラメータＩＤ“Ｃ１”と、パラメータＩＤ“Ｃ１”に関連付けて記憶されているパラメータ情報（楕円曲線“Ｅ１”と、既約多項式“ｐ１”と、計算アルゴリズムＡ１）とを含む鍵算出情報を生成する。なお、本実施形態では、かかる鍵算出情報をＥＣＣ１６３形式鍵算出情報として、以降説明する。
【００３７】
そして、パラメータ情報決定部１４２は、能力情報に含まれる端末ＩＤに基づいて、通信部１１０を介して、能力情報を送信した端末１０へ、生成したＥＣＣ１６３鍵算出情報、又はＥＣＣ２３３鍵算出情報を送信する。なお、パラメータ情報決定部１４２は、ＥＣＣ１６３鍵算出情報及びＥＣＣ２３３鍵算出情報に、送信元が基地局１００であることを示す基地局認証情報を含み、端末１０へ送信してもよい。
【００３８】
また、パラメータ情報決定部１４２は、端末１０へ、ＥＣＣ１６３鍵算出情報、又はＥＣＣ２３３鍵算出情報を送信した後、後述する共通鍵算出部１４３へ、決定したパラメータＩＤと、送信先の端末１０の端末ＩＤとを通知する。
【００３９】
共通鍵算出部１４３は、決定されたパラメータ情報に基づいて、共通鍵を算出する。具体的に、共通鍵算出部１４３は、秘密鍵“ｂ”を予め記憶している。なお、かかる秘密鍵“ｂ”は、通信開始時に乱数に基づいて生成してもよいし、予め固定的に記憶してもよい。また、共通鍵算出部１４３は、パラメータ情報決定部１４２からパラメータＩＤと端末ＩＤとの通知を受けると、パラメータ情報記憶部１３２を参照し、通知されたパラメータＩＤに関連付けて記憶されているパラメータ情報の楕円曲線と、既約多項式とに基づいて、楕円曲線上の点群Ｇを算出する。また、共通鍵算出部１４３は、かかるパラメータ情報の計算アルゴリズムに基づいて、予め記憶している秘密鍵“ｂ”と点群Ｇとを乗算し、公開鍵“Ｇｂ”を算出すると共に、通信部１１０を介して、算出した公開鍵“Ｇｂ”を、通知された端末ＩＤに対応する端末１０へ送信する。
【００４０】
また、共通鍵算出部１４３は、端末１０から送信された公開鍵“Ｇａ”が通信部１１０で受信されると、パラメータ情報の計算アルゴリズムＡ１乃至Ａ２に基づいて、当該公開鍵“Ｇａ”と、自局の秘密鍵“ｂ”とを乗算し、共通鍵“Ｓ（Ｓ＝ｂ（Ｇａ））”を算出する。そして、共通鍵算出部１４３は、算出した共通鍵“Ｓ”と、端末１０の端末ＩＤとを関連付けて共通鍵テーブルＴ１に記憶する。
【００４１】
暗号処理部１４４は、共通鍵交換方式により、端末１０との間で暗号通信を行う。具体的に、暗号処理部１４４は、共通鍵テーブルＴ１を参照し、共通鍵テーブルＴ１に記憶されている共通鍵“Ｓ”に基づいて、当該共通鍵“Ｓ”と関連付けて記憶されている端末ＩＤに対応する端末１０との間で、暗号通信を行う。
（第１実施形態に係る端末の構成）
次に、本実施形態に係る端末１０の構成について説明する。本実施形態に係る端末１０は、携帯電話機や、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｅｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）や、ノート型コンピュータなどのモバイル機器を想定している。また、端末１０は、図８の機能ブロックに示すように、通信部１１と、表示部１３と、操作部１４と、記憶部１５と、制御部１６とを具備する。
【００４２】
通信部１１は、アンテナ１２を介して、基地局１００との間で無線通信するように構成されている。また、通信部１１は、基地局１００から送信される能力要求を受信する。また、通信部１１は、後述する処理能力通知部１６ａの制御により、能力情報を送信する。また、通信部１１は、基地局１００から送信された鍵算出情報を受信する。また、通信部１１は、後述する共通鍵算出部１６ｂの制御により、自局で算出された公開鍵を、基地局１００へ送信する。また、通信部１１は、基地局１００から、基地局１００で算出された公開鍵を受信する。
【００４３】
表示部１３は、液晶ディスプレイ等によって構成されており、操作部１４は、キー入力ボタン等によって構成されており、記憶部１５は、フラッシュメモリ等によって構成されている。
【００４４】
また、記憶部１５は、共通鍵記憶部１５ａと、パラメータ情報記憶部１５ｂとを具備する。共通鍵記憶部１５ａは、図９に示す共通鍵テーブルＴ３を具備する。共通鍵テーブルＴ３は、通信を行う基地局ＩＤと、通信で使用する共通鍵とを関連付けて記憶する。なお、かかる共通鍵は、後述する共通鍵算出部１６ｂの制御により、基地局１００との間で行われる鍵交換によって、記憶される。
【００４５】
パラメータ情報記憶部１５ｂは、図１０に示すように、パラメータＩＤと、パラメータ情報とを関連付けて記憶する。なお、かかるパラメータ情報には、楕円曲線と、既約多項式と、計算アルゴリズムとが含まれている。
【００４６】
制御部１６は、ＣＰＵ等によって構成されており、基地局１００内の各種機能を制御する。また、制御部１６は、処理能力通知部１６ａと、共通鍵算出部１６ｂと、暗号処理部１６ｃとを具備する。
【００４７】
処理能力通知部１６ａは、自局におけるＣＰＵのクロック周波数を予め記憶している。また、処理能力通知部１６ａは、通信部１１において、基地局１００から送信された能力要求が受信されると、記憶しているＣＰＵのクロック周波数を含む能力情報を生成する。そして、処理能力通知部１６ａは、通信部１１を介して、基地局１００へ、生成した能力情報を送信する。
【００４８】
共通鍵算出部１６ｂは、秘密鍵“ａ”を予め記憶している。なお、かかる秘密鍵“ａ”は、通信開始時に乱数に基づいて生成してもよいし、予め固定的に記憶してもよい。また、共通鍵算出部１６ｂは、基地局１００との間で通信する際に使用する共通鍵を算出する。
【００４９】
具体的に、共通鍵算出部１６ｂは、通信部１１において、基地局１００から送信された鍵算出情報が受信されると、当該鍵算出情報に含まれるパラメータＩＤと、パラメータ情報とを関連付けて、パラメータ情報記憶部１５ｂに記憶する。
【００５０】
続いて、共通鍵算出部１６ｂは、パラメータ情報記憶部１５ｂを参照し、記憶されているパラメータ情報の楕円曲線と、既約多項式とに基づいて、楕円曲線上の点群Ｇを算出する。また、共通鍵算出部１６ｂは、計算アルゴリズムに基づいて、予め記憶している秘密鍵“ａ”と点群Ｇとを乗算して、公開鍵“Ｇａ”を算出すると共に、通信部１１を介して、算出した公開鍵“Ｇａ”を、基地局１００へ送信する。なお、共通鍵算出部１６ｂは、記憶されている計算アルゴリズムを、インタープリター等の機能で読み込んで、公開鍵“Ｇａ”を算出してもよい。
【００５１】
また、共通鍵算出部１６ｂは、基地局１００から送信された公開鍵“Ｇｂ”が通信部１１で受信されると、パラメータ情報記憶部１５ｂを参照し、記憶されている計算アルゴリズムに基づいて、当該公開鍵“Ｇｂ”と、自局の秘密鍵“ａ”とを乗算し、共通鍵“Ｓ（Ｓ＝ａ（Ｇｂ））”を算出する。そして、共通鍵算出部１６ｂは、算出した共通鍵“Ｓ”と、基地局１００の基地局ＩＤとを関連付けて共通鍵テーブルＴ３に記憶する。
【００５２】
暗号処理部１６ｃは、共通鍵交換方式により、基地局１００との間で暗号通信を行う。具体的に、暗号処理部１６ｃは、共通鍵テーブルＴ３を参照し、共通鍵テーブルＴ１に記憶されている共通鍵“Ｓ”に基づいて、当該共通鍵“Ｓ”と関連付けて記憶されている基地局ＩＤに対応する基地局１００との間で、暗号通信を行う。
【００５３】
（第１実施形態に係る基地局及び端末の動作）
次に、上述した基地局１００及び端末１０の動作について説明する。図１１には、基地局１００と端末１０との間で、新たに無線通信を開始する際に行われる鍵交換処理の動作を示すシーケンス図が示されている。
【００５４】
ステップＳ１０１において、基地局１００と端末１０との間で通信を開始する際、基地局１００では、処理能力取得部１４１が、通信部１１０を介して、端末１０へ能力要求を送信する。
【００５５】
ステップＳ１０２において、端末１０では、通信部１１において、能力要求が受信されると、処理能力通知部１６ａが、予め記憶している自局の演算処理能力を示すＣＰＵのクロック周波数Ａｂを含む能力情報を、通信部１１を介して、基地局１００へ送信する。
【００５６】
ステップＳ１０３において、基地局１００では、通信部１１０において、能力情報が受信されると、処理能力取得部１４１が、能力情報に含まれるクロック周波数Ａｂをパラメータ情報決定部１４２へ通知する。また、パラメータ情報決定部１４２は、当該クロック周波数Ａｂが予め記憶している所定の値以上であるか否かを判定し、パラメータＩＤ“Ｃ１”又は“Ｃ２”を決定する。なお、ここでは、クロック周波数Ａｂが所定の値以上であり、パラメータ情報決定部１４２が、ＥＣＣ２３３形式のパラメータＩＤ“Ｃ２”を決定することとする。
【００５７】
ステップＳ１０４において、パラメータ情報決定部１４２は、パラメータ情報記憶部１３２を参照し、決定したパラメータＩＤ“Ｃ２”に関連付けられている“楕円曲線Ｅ２”と、“既約多項式ｐ２”と、“計算アルゴリズムＡ２”と、パラメータＩＤ“Ｃ２”とを含むＥＣＣ２３３形式鍵算出情報を生成し、通信部１１０を介して、端末１０へ送信する。
【００５８】
ステップＳ１０５において、端末１０では、通信部１１において、ＥＣＣ２３３形式鍵算出情報が受信されると、共通鍵算出部１６ｂが、ＥＣＣ２３３形式鍵算出情報に含まれるパラメータＩＤ“Ｃ２”と、“楕円曲線Ｅ２”と、“既約多項式ｐ２”と、“計算アルゴリズムＡ２”とを抽出し、パラメータ情報記憶部１５ｂに記憶する。また、共通鍵算出部１６ｂは、“楕円曲線Ｅ２”と、“既約多項式ｐ２”とに基づいて、“点群Ｇ２（ガロア体）”を算出すると共に、“計算アルゴリズムＡ２”に基づいて、“秘密鍵ａ”と、“点群Ｇ”とを乗算し、公開鍵“ａＧ２”を算出する。
【００５９】
ステップＳ１０６において、共通鍵算出部１６ｂは、通信部１１を介して、算出した公開鍵“ａＧ２”を基地局１００へ送信する。
【００６０】
ステップＳ１０７において、基地局１００では、共通鍵算出部１４３が、パラメータ情報決定部１４２から通知されたパラメータＩＤ“Ｃ２”に関連付けて記憶されている“楕円曲線Ｅ２”と、“既約多項式ｐ２”とに基づいて、“点群Ｇ２（ガロア体）”を算出すると共に、“計算アルゴリズムＡ２”に基づいて、“秘密鍵ｂ”と、“点群Ｇ２”とを乗算し、公開鍵“ｂＧ２”を算出する。
【００６１】
ステップＳ１０８において、共通鍵算出部１４３は、通信部１１０を介して、算出した公開鍵“ｂＧ２”を端末１０へ送信する。
【００６２】
ステップＳ１０９において、端末１０では、通信部１１において、“ｂＧ２”が受信されると、共通鍵算出部１６ｂが、“計算アルゴリズムＡ２”に基づいて、当該“ｂＧ２”と“秘密鍵ａ”とを乗算し、共通鍵Ｓ２である“ａ（ｂＧ２）”を算出する。また、共通鍵算出部１６ｂは、算出した共通鍵Ｓ２を、共通鍵記憶部１５ａの共通鍵テーブルＴ３へ記憶する。
【００６３】
ステップＳ１１０において、基地局１００では、共通鍵算出部１４３が、“計算アルゴリズムＡ２”に基づいて、先に受信した“ａＧ２”と“秘密鍵ｂ”とを乗算し、共通鍵Ｓ２である“ｂ（ａＧ２）”を算出する。また、共通鍵算出部１４３は、算出した共通鍵Ｓ２を、共通鍵記憶部１３１の共通鍵テーブルＴ１へ記憶する。
【００６４】
ステップＳ１１１において、基地局１００では、暗号処理部１４４が、共通鍵記憶部１３１を参照し、共通鍵Ｓ２に基づいて、データの暗号化及び復号化を行い、また、端末１０では、暗号処理部１６ｃが、共通鍵記憶部１５ａの共通鍵テーブルＴ１を参照し、共通鍵Ｓ２に基づいて、データの暗号化及び復号化を行い、基地局１００と端末１０との間で、共通鍵暗号方式による暗号通信が行われる。
【００６５】
このようにして、基地局１００と端末１０とにおいて、共通鍵Ｓ２が生成されて、暗号通信が実施される。なお、本実施形態では、ＥＣＣ２３３形式のパラメータ情報に基づいて、共通鍵Ｓ２を生成される例を説明したが、ＥＣＣ１６３形式のパラメータ情報に基づいて、共通鍵Ｓ１が生成されることも可能であることは無論である。
【００６６】
次に、図１２のフローチャートを参照して、基地局１００におけるステップＳ１０３の動作について、具体的に説明する。
【００６７】
ステップＳ１０３１において、基地局１００では、通信部１１０で能力情報が受信されると、処理能力取得部１４１が、当該能力情報に含まれるＣＰＵのクロック周波数を取得し、パラメータ情報決定部１４２へ通知する。なお、本実施形態では、かかるＣＰＵのクロック周波数を、クロック周波数Ａｂとして以降説明する。
【００６８】
ステップＳ１０３２において、パラメータ情報決定部１４２は、処理能力判定テーブルＴ２を参照し、取得した端末１０のクロック周波数Ａｂが、予め記憶している所定の値以上であるか否かを判定する。また、パラメータ情報決定部１４２は、所定の値以上であると判定した場合、ステップＳ１０３３の動作を行い、所定の値未満であると判定した場合、ステップＳ１０３４の動作を行う。
【００６９】
ステップＳ１０３３において、パラメータ情報決定部１４２は、クロック周波数が所定の値以上であると判別した場合、パラメータＩＤ“Ｃ２”を決定すると共に、パラメータ情報記憶部１３２に記憶されているパラメータＩＤ“Ｃ２”と、当該パラメータＩＤ“Ｃ２”に関連付けて記憶されているパラメータ情報（楕円曲線“Ｅ２”と、既約多項式“ｐ２”と、計算アルゴリズムＡ２）とを含むＥＣＣ２３３形式鍵算出情報を生成する。
【００７０】
ステップＳ１０３４において、パラメータ情報決定部１４２は、クロック周波数が所定の値未満であると判別した場合、パラメータＩＤ“Ｃ１”を決定すると共に、パラメータ情報記憶部１３２に記憶されているパラメータＩＤ“Ｃ１”と、当該パラメータＩＤ“Ｃ１”に関連付けて記憶されているパラメータ情報（楕円曲線“Ｅ１”と、既約多項式“ｐ１”と、計算アルゴリズムＡ１）とを含むＥＣＣ２３３形式鍵算出情報を生成する。
【００７１】
このようにして、基地局１００では、ＥＣＣ１６３のパラメータ情報を使用するか、Ｅ２３３のパラメータ情報を使用するかが決定される。
【００７２】
（作用・効果）
本実施形態に係る基地局１００によれば、基地局１００は、複数のパラメータ情報の中から、使用するパラメータ情報を決定し、決定したパラメータ情報を端末１０へ送信する。そして、基地局１００と端末１０とは、当該パラメータ情報に基づいて、共通鍵を算出する。また、基地局１００は、端末１０の演算処理能力（例えば、ＣＰＵのクロック周波数）に基づいて、共通鍵を算出するためのパラメータ情報を決定するので、端末１０の処理能力が低い場合には、演算処理負荷をかけないように処理負荷の低いＥＣＣ１６３形式のパラメータ情報を使用して共通鍵を算出させ、端末１０の処理能力が高い場合には、ＥＣＣ２３３形式のパラメータ情報を使用して秘匿性の高い共通鍵を算出させる等、端末１０の処理能力に応じた様々な鍵交換処理を実施することができる。
【００７３】
また、本発明によれば、無線通信システムにおいて、例えば、新たな計算アルゴリズムが発見された場合、無線通信システム内の全ての端末１０で、当該計算アルゴリズムを使用するのが望ましいが、端末１０の処理能力によって、共通鍵Ｓの計算時間に大きな差が生じてしまうため、新しい計算アルゴリズムを使用したとしても全端末で同じ鍵長が使用できない場合がある。そのため、各処理能力に合わせた鍵長と計算アルゴリズムに基づくパラメータ情報を、予めシステムで設定し、基地局１００に記憶さることで、端末の処理能力に合わせた鍵交換が可能になる。
【００７４】
よって、本発明によれば、基地局１００と端末１０との鍵交換において、これまで、鍵を算出するために一つしかなかったパラメータ情報を、様々な種類のパラメータ情報を使用して実施することができるので、無線通信システムの暗号通信において、鍵交換方式そのものを変更せず、低コストで簡易的に、鍵交換方式の柔軟性を向上させることが可能になる。
【００７５】
以上のように、本実施形態では、ＥＣＣ１６３形式とＥＣＣ２３３形式とのパラメータ情報を使用する場合を例に説明したが、当該パラメータ情報は、これに限定するものはない。例えば、ＥＣＣ１６３形式のパラメータ情報では、計算アルゴリズムを、新たに発見された計算アルゴリズムと入れ替えて、組み合わせを変更し、新たなパラメータ情報として設定することも可能である。また、楕円曲線、既約多項式についても、同様に、新たな楕円曲線、新たな既約多項式を組み合わせ、新たなパラメータ情報を設定することが可能である。また、パラメータ情報の数も、２つに限定するものではない。さらに、本実施形態では、楕円曲線を用いたＥＣＤＨ鍵交換方式を例に挙げて説明したが、かかる鍵交換方式は、他の方式を使用してもよい。
【００７６】
（第２実施形態）
次に、本発明の第２実施形態について説明する。なお、第１実施形態と同様の構成に関しては説明を省略する。具体的に、本実施形態に係る端末１０は、図１３に示すように、制御部１６において、処理能力通知部１６ａを具備せず、秘匿性レベル通知部１６ｄを具備している点と、操作部１４の構成が異なる点とを除き、第１実施形態に係る端末１０の構成と同様である。また、本実施形態に係る基地局１００は、通信部１１０とパラメータ情報決定部１４２との構成を除き第１実施形態の構成と同様である。まず、本実施形態に係る端末１０の構成について説明する。
【００７７】
本実施形態に係る操作部１４は、後述する秘匿性レベル通知部１６ｄへ、秘匿性レベルを通知する。具体的に、操作部１４は、通信を開始する際、端末１０のユーザによって、かかる通信を秘匿性の高くしたい旨を入力（例えば、数字の２のボタンを押下）されると、秘匿性レベル通知部１６ｄへ、秘匿性レベルとして“２”の値を通知する。また、操作部１４は、端末１０のユーザによって、かかる通信を秘匿性の低くしたい旨を入力（例えば、数字の１のボタンを押下）されると、秘匿性レベル通知部１６ｄへ、秘匿性レベルとして“１”の値を通知する。
【００７８】
ここで、本実施形態では、上述した秘匿性レベルが、秘匿性の高さを示す“１”又は“２”の値である場合を例に説明が、当該“１”よりも“２”の方が、秘匿性が高いことを示す。なお、秘匿性レベルは、“１”や、“２”の二つだけでなく、“３”や“４”など、さらに複数設定しても良い。
【００７９】
秘匿性レベル通知部１６ｄは、秘匿性レベルを含む秘匿性情報を基地局１００へ送信する。具体的に、秘匿性レベル通知部１６ｄは、操作部１４から秘匿性レベルが通知されると、当該秘匿性レベルと、自局の端末ＩＤとを含む秘匿性情報を生成する。そして、秘匿性レベル通知部１６ｄは、生成した秘匿性情報を、通信部１１を介して、基地局１００へ送信する。
【００８０】
次に、本実施形態に係る基地局１００の構成について説明する。本実施形態に係る基地局１００の通信部１１０は、端末１０から、基地局１００と通信するデータの秘匿性の高さを示す秘匿性レベルと、端末１０を識別する端末ＩＤとを含む秘匿性情報を受信する。
【００８１】
また、本実施形態に係るパラメータ情報決定部１４２は、通信部１１０で受信された秘匿性情報に含まれる秘匿性レベルに基づいて、使用する前記パラメータ情報を一つ決定する。具体的に、パラメータ情報決定部１４２は、図１４に示す秘匿性レベル判定テーブルＴ４を備えている。そして、パラメータ情報決定部１４２は、通信部１１０において、秘匿性情報が受信された場合、秘匿性レベル判定テーブルＴ４を参照し、当該秘匿性情報に含まれる秘匿性レベルが、“１”であるか“２”であるかを判別する。
【００８２】
また、パラメータ情報決定部１４２は、秘匿性レベルが“１”であると判別した場合、パラメータＩＤ“Ｃ１”を決定すると共に、パラメータ情報記憶部１３２に記憶されているパラメータＩＤ“Ｃ１”と、パラメータＩＤ“Ｃ１”に関連付けて記憶されているパラメータ情報（楕円曲線“Ｅ１”と、既約多項式“ｐ１”と、計算アルゴリズムＡ１）とを含むＥＣＣ１６３形式鍵算出情報を生成する。
【００８３】
また、パラメータ情報決定部１４２は、秘匿性レベルが“２”であると判別した場合、パラメータＩＤ“Ｃ２”を決定すると共に、パラメータ情報記憶部１３２に記憶されているパラメータＩＤ“Ｃ２”と、パラメータＩＤ“Ｃ２”に関連付けて記憶されているパラメータ情報（楕円曲線“Ｅ２”と、既約多項式“ｐ２”と、計算アルゴリズムＡ２）とを含むＥＣＣ２３３形式鍵算出情報を生成する。
【００８４】
そして、パラメータ情報決定部１４２は、秘匿性情報に含まれる端末ＩＤに基づいて、通信部１１０を介して、秘匿性情報を送信した端末１０へ、生成したＥＣＣ１６３鍵算出情報、又はＥＣＣ２３３鍵算出情報を送信する。
【００８５】
また、パラメータ情報決定部１４２は、端末１０へ、ＥＣＣ１６３鍵算出情報、又はＥＣＣ２３３鍵算出情報を送信した後、共通鍵算出部１４３へ、決定したパラメータＩＤと、送信先の端末１０の端末ＩＤとを通知する。
【００８６】
（第２実施形態に係る基地局及び端末の動作）
次に、第２実施形態に係る基地局１００及び端末１０の動作について説明する。図１５には、基地局１００と端末１０との間で、通信を開始する際に行われる鍵交換処理の動作を示すシーケンス図が示されている。なお、本実施形態に係る端末１０は、ＥＣＣ２３３形式のパラメータ情報により、共通鍵Ｓ２を生成するだけの演算処理能力を有しているものとして、以下の動作を説明する。
【００８７】
ステップＳ２０１において、端末１０では、操作部１４は、ユーザの所定の操作によって、通信するデータの秘匿性を向上させるように、例えば、秘匿性の高いことを示す“２”の情報が入力される。そして、操作部１４は、秘匿性レベル“２”を、秘匿性レベル通知部１６ｄ通知する。
【００８８】
ステップＳ２０２において、秘匿性レベル通知部１６ｄは、通信部１１を介して、入力された秘匿性レベル“２”の値を含む秘匿性情報を基地局１００へ送信する。
【００８９】
ステップＳ２０３において、基地局１００では、通信部１１０で、秘匿性情報を受信すると、パラメータ情報決定部１４２は、秘匿性情報に含まれる秘匿性レベルが“１”又は“２”であるかを判別し、パラメータＩＤ“Ｃ１”又は“Ｃ２”を決定する。なお、ここでは、秘匿性レベルが“２”であるため、パラメータ情報決定部１４２は、ＥＣＣ２３３形式のパラメータＩＤ“Ｃ２”を決定する。
【００９０】
ステップＳ２０４において、パラメータ情報決定部１４２は、パラメータ情報記憶部１３２を参照し、決定したパラメータＩＤ“Ｃ２”に関連付けられている“楕円曲線Ｅ２”と、“既約多項式ｐ２”と、“計算アルゴリズムＡ２”と、パラメータＩＤ“Ｃ２”とを含むＥＣＣ２３３形式鍵算出情報を生成し、通信部１１０を介して、端末１０へ送信する。
【００９１】
ステップＳ２０５乃至ステップＳ２１１の動作は、第１実施形態に係るステップＳ１０５乃至ステップＳ１１１の動作と同様であるため、説明を省略する。なお、上述したステップＳ２０１乃至ステップＳ２１１の動作は、端末１０のユーザによる所定の操作に基づき、通信中に行われてもよい。
【００９２】
次に、図１６のフローチャートを参照して、基地局１００におけるステップＳ２０３の動作について、具体的に説明する。
【００９３】
ステップＳ２０３１において、基地局１００では、通信部１１０で秘匿性情報が受信される。
【００９４】
ステップＳ２０３２において、パラメータ情報決定部１４２は、端末１０から送信された秘匿性情報に含まれる秘匿性レベルが、“１”又は“２”であるかを判別する。また、パラメータ情報決定部１４２は、“２”であると判定した場合、ステップＳ１０３３の動作を行い、“１”であると判定した場合、ステップＳ１０３４の動作を行う。
【００９５】
ステップＳ２０３３において、パラメータ情報決定部１４２は、“２”であると判定した場合、秘匿性レベル判定テーブルＴ４において、秘匿性レベル“２”に関連付けられているパラメータＩＤ“Ｃ２”を決定すると共に、パラメータ情報記憶部１３２に記憶されているパラメータＩＤ“Ｃ２”と、パラメータＩＤ“Ｃ２”に関連付けて記憶されているパラメータ情報（楕円曲線“Ｅ２”と、既約多項式“ｐ２”と、計算アルゴリズムＡ２）とを含むＥＣＣ２３３形式鍵算出情報を生成する。
【００９６】
ステップＳ２０３４において、パラメータ情報決定部１４２は、“１”であると判定した場合、秘匿性レベル判定テーブルＴ４において、秘匿性レベル“１”に関連付けられているパラメータＩＤ“Ｃ１”を決定すると共に、パラメータ情報記憶部１３２に記憶されているパラメータＩＤ“Ｃ１”と、パラメータＩＤ“Ｃ１”に関連付けて記憶されているパラメータ情報（楕円曲線“Ｅ１”と、既約多項式“ｐ１”と、計算アルゴリズムＡ１）とを含むＥＣＣ１６３形式鍵算出情報を生成する。
【００９７】
このようにして、基地局１００では、端末１０から送信された秘匿性レベルに基づいて、ＥＣＣ１６３形式のパラメータ情報を使用するか、Ｅ２３３形式のパラメータ情報を使用するかが決定される。
【００９８】
（作用・効果）
本実施形態に係る基地局１００及び端末１０によれば、基地局１００は、配下の端末１０から受信したデータの秘匿性の高さを示す秘匿性レベルに応じて、秘匿性の高い又は低いパラメータ情報を決定して、鍵交換が実施できる。
【００９９】
よって、例えば、基地局１００と端末１０との通信において、通常のウェブ・ブラウジングの通信では、それほど高い秘匿性は要求されないが、重要な文書をファイル転送する際などは、高い秘匿性が要求される場合がある。このような場合、ユーザの意思により秘匿性を上げることを可能にすることができる。
【０１００】
（その他の実施形態）
上述したように、本発明の一実施形態を通じて本発明の内容を開示したが、この開示の一部をなす論述及び図面は、本発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態が明らかとなろう。
【０１０１】
上述した実施形態では、本発明に係る第１の通信装置（通信装置）として、基地局１００を例に挙げ、第２の通信装置（他の装置）として端末１０を例に挙げて説明したが、図２に示す制御部１４０の処理能力取得部１４１と、パラメータ情報決定部１４２と、パラメータ情報記憶部１３２等の各機能は、基地局１００以外の装置に配置してもよい。例えば、これらの機能を、基地局１００の上位に位置するサーバ等に配置することも可能であるし、端末１０に配置することも可能である。つまり、本発明は、第１の通信装置と第２の通信装置との間で、暗号通信を行う様々な通信装置で適用することが可能である。
【０１０２】
また、基地局１００のパラメータ情報決定部１４２は、上述した第１実施形態では、能力情報に基づいてパラメータ情報を決定し、第２実施形態では、秘匿性レベルに基づいてパラメータ情報を決定するように構成されていたが、それぞれの機能をあわせもつように構成されていてもよい。また、かかる構成は、基地局１００の上位に位置するサーバ等や、端末１０に配置される場合についても、同様である。
【０１０３】
このように、本発明は、ここでは記載していない様々な実施の形態などを含むことは勿論である。したがって、本発明の技術的範囲は、上述の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
【図面の簡単な説明】
【０１０４】
【図１】本発明の第１実施形態に係る基地局と端末とを示す全体概略図である。
【図２】本発明の第１実施形態に係る基地局の機能ブロック構成図である。
【図３】本発明の第１実施形態に係る基地局の共通鍵テーブルを示す図である。
【図４】本発明の第１実施形態に係る基地局のパラメータ情報記憶部で記憶される情報を示す図である。
【図５】本発明の第１実施形態に係るパラメータ情報のフォーマットを示す図である。
【図６】本発明の第１実施形態に係るパラメータ情報のフォーマットを示す図である。
【図７】本発明の第１実施形態に係る基地局のクロック周波数判断テーブルを示す図である。
【図８】本発明の第１実施形態に係る端末の機能ブロック構成図である。
【図９】本発明の第１実施形態に係る端末の共通鍵テーブルを示す図である。
【図１０】本発明の第１実施形態に係る端末のパラメータ情報記憶部で記憶される情報を示す図である。
【図１１】本発明の第１実施形態に係る通信方法のシーケンス図である。
【図１２】本発明の第１実施形態に係る通信方法のフローチャートを示す図である。
【図１３】本発明の第２実施形態に係る端末の機能ブロック構成図である。
【図１４】本発明の第２実施形態に係る基地局の秘匿性レベル判定テーブルを示す図である。
【図１５】本発明の第２実施形態に係る通信方法のシーケンス図である。
【図１６】本発明の第２実施形態に係る通信方法のフローチャートを示す図である。
【符号の説明】
【０１０５】
１００…基地局、１１０…通信部、１２０…アンテナ、１３０…記憶部、１３１…共通鍵記憶部、１３２…パラメータ情報記憶部、１４０…制御部、１４１…処理能力取得部、１４２…パラメータ情報決定部、１４３…共通鍵算出部、１４４…暗号処理部、Ａ１乃至Ａ２…計算アルゴリズム、Ａｂ…クロック周波数、Ｃ１００…無線範囲、Ｅ・Ｅ１・Ｅ２…楕円曲線、Ｇ・Ｇ１・Ｇ２…点群、Ｇａ乃至Ｇｂ…公開鍵、Ｓ…共通鍵、Ｓ１乃至Ｓ２…共通鍵、Ｓ１０１乃至Ｓ１１１…ステップ、Ｓ１０３１乃至Ｓ１０３４…ステップ、Ｓ２０１乃至Ｓ２１１…ステップ、Ｓ２０３１乃至Ｓ２０３４…ステップ、Ｔ１…共通鍵テーブル、Ｔ２…処理能力判定テーブル、Ｔ３…共通鍵テーブル、Ｔ４…秘匿性レベル判定テーブル、ａ乃至ｂ…秘密鍵、ｐ…既約多項式、ｐ１乃至ｐ２…既約多項式、１０…端末、１１…通信部、１２…アンテナ、１３…表示部、１４…操作部、１５…記憶部、１５ａ…共通鍵記憶部、１５ｂ…パラメータ情報記憶部、１６…制御部、１６ａ…処理能力通知部、１６ｂ…共通鍵算出部、１６ｃ…暗号処理部、１６ｄ…秘匿性レベル通知部
【図１】
2007324767.tif 000003
【図２】
2007324767.tif 000004
【図３】
2007324767.tif 000005
【図４】
2007324767.tif 000006
【図５】
2007324767.tif 000007
【図６】
2007324767.tif 000008
【図７】
2007324767.tif 000009
【図８】
2007324767.tif 000010
【図９】
2007324767.tif 000011
【図１０】
2007324767.tif 000012
【図１１】
2007324767.tif 000013
【図１２】
2007324767.tif 000014
【図１３】
2007324767.tif 000015
【図１４】
2007324767.tif 000016
【図１５】
2007324767.tif 000017
【図１６】
2007324767.tif 000018