(57)【要約】【課題】ステーション（ＳＴＡ）とアクセスポイント（ＡＰ）との認証を行う場合に、認証鍵などの秘密鍵が解読される危険性を低くする。【解決手段】あらかじめＳＴＡとＡＰに共通する秘密鍵を独自に生成し、ＳＴＡからのアクセス要求に基づき、ＡＰでチャレンジテキストを生成し、これを秘密鍵で暗号化してＳＴＡに送信する。ＳＴＡでは、その暗号化チャレンジテキストを秘密鍵で復号し、さらに、ＷＥＰキーで暗号化してＡＰに返信する。ＡＰでは、その受信した暗号化チャレンジテキストをＷＥＰキーで復号し、その復号したチャレンジテキストとＳＴＡから送信したチャレンジテキストとの一致を確認する。【選択図】図１
2007181078.tif 000002
【特許請求の範囲】
【請求項１】
同じ認証鍵をそれぞれ記憶したステーションとアクセスポイントとの間における無線ＬＡＮ認証方法において、
ステーションとアクセスポイントに共通する秘密鍵を独自に生成するステップと、
当該生成された秘密鍵を用いて暗号化したチャレンジテキスト（以下、「秘密鍵暗号化チャレンジテキスト」という）をアクセスポイントからステーションに送信するステップと、
当該ステーションが受信した秘密鍵暗号化チャレンジテキストを前記秘密鍵で復号した後、認証鍵で暗号化したチャレンジテキスト（以下、「認証鍵暗号化チャレンジテキスト」という）をアクセスポイントに返信するステップと、
当該アクセスポイントが受信した認証鍵暗号化チャレンジテキストを認証鍵で復号し、当該復号したチャレンジテキストとステーションから送信したチャレンジテキストとが一致するか否かを認証するステップと、
を備えたことを特徴とする無線ＬＡＮ認証方法。
【請求項２】
同じ認証鍵をそれぞれ記憶したステーションとアクセスポイントとの間における無線ＬＡＮ認証方法において、
ステーションとアクセスポイントに共通する秘密鍵を独自に生成するステップと、
前記認証鍵を用いて暗号化した認証鍵暗号化チャレンジテキストをアクセスポイントからステーションに送信するステップと、
当該ステーションが受信した認証鍵暗号化チャレンジテキストを前記認証鍵で復号した後、秘密鍵で暗号化した秘密鍵暗号化チャレンジテキストをアクセスポイントに返信するステップと、
当該アクセスポイントが受信した秘密鍵暗号化チャレンジテキストを秘密鍵で復号し、当該復号したチャレンジテキストとステーションから送信したチャレンジテキストとが一致するか否かを認証するステップと、
を備えたことを特徴とする無線ＬＡＮ認証方法。
【請求項３】
同じ認証鍵をそれぞれ記憶したステーションとアクセスポイントとの間における無線ＬＡＮ認証方法において、
ステーションとアクセスポイントに共通する秘密鍵を独自に生成するステップと、
アクセスポイントからステーション側にチャレンジテキストを送信するステップと、
当該ステーションが受信したチャレンジテキストを認証鍵と秘密鍵で暗号化した後、当該暗号化したチャレンジテキスト（以下、「秘密鍵暗号化・認証鍵暗号化チャレンジテキスト」という）をアクセスポイントに送信するステップと、
当該アクセスポイントが受信した秘密鍵暗号化・認証鍵暗号化チャレンジテキストを認証鍵と秘密鍵で復号し、当該復号したチャレンジテキストと前記アクセスポイントから送信したチャレンジテキストとが一致するか否かを認証するステップと、
を備えたことを特徴とする無線ＬＡＮ認証方法。
【請求項４】
同じ認証鍵をそれぞれ記憶したステーションとアクセスポイントとの間における無線ＬＡＮ認証方法において、
ステーションとアクセスポイントに共通する秘密鍵を独自に生成するステップと、
アクセスポイントでチャレンジテキストを生成し、当該生成されたチャレンジテキストを前記認証鍵と秘密鍵を用いて暗号化した後、当該暗号化した秘密鍵暗号化・認証鍵暗号化チャレンジテキストをステーションに送信するステップと、
当該ステーションが受信した秘密鍵暗号化・認証鍵暗号化チャレンジテキストを認証鍵と秘密鍵で復号し、当該復号したチャレンジテキストの平文をアクセスポイントに送信するステップと、
当該アクセスポイントが受信したチャレンジテキストの平文と前記生成したチャレンジテキストとが一致するか否かを認証するステップと、
を備えたことを特徴とする無線ＬＡＮ認証方法。
【請求項５】
前記秘密鍵が、アクセスポイントとステーション間の電波伝搬路特性に基づいてそれぞれ独自に生成される秘密鍵である請求項１から４のいずれか１項に記載の無線ＬＡＮ認証方法。
【請求項６】
請求項１から４に記載の無線ＬＡＮ認証方法によって認証された後、ステーションとアクセスポイントに共通する秘密鍵を別途新たに生成するステップと、
当該生成された秘密鍵と認証鍵を用いて更新された認証鍵を生成するステップと、
当該更新された認証鍵を用いてステーションとアクセスポイントとの間で秘密通信を行うことを特徴とする無線ＬＡＮ通信方法。
【請求項７】
同じ認証鍵を記憶したステーションとの間で認証を行うアクセスポイントにおいて、
ステーションとアクセスポイントに共通する秘密鍵を独自に生成する秘密鍵生成手段と、
チャレンジテキストを生成するチャレンジテキスト生成手段と、
当該生成されたチャレンジテキストを前記秘密鍵を用いて暗号化し、秘密鍵暗号化チャレンジテキストを生成する暗号化手段と、
当該秘密鍵暗号化チャレンジテキストをステーションに送信し、ステーションで秘密鍵によって復号され、認証鍵によって暗号化された認証鍵暗号化チャレンジテキストを受信する送受信手段と、
当該送受信手段によって受信した認証鍵暗号化チャレンジテキストを認証鍵で復号する復号手段と、
当該復号手段によって復号したチャレンジテキストと前記生成したチャレンジテキストとが一致しているか否かを認証する認証手段と、
を備えたことを特徴とするアクセスポイント。
【請求項８】
同じ認証鍵を記憶したステーションとの間で認証を行うアクセスポイントにおいて、
ステーションとアクセスポイントに共通する秘密鍵を独自に生成する秘密鍵生成手段と、
チャレンジテキストを生成するチャレンジテキスト生成手段と、
当該生成されたチャレンジテキストを前記認証鍵を用いて暗号化し、認証鍵暗号化チャレンジテキストを生成する暗号化手段と、
当該認証鍵暗号化チャレンジテキストをステーションに送信し、ステーションから、認証鍵によって復号され、秘密鍵によって暗号化された秘密鍵暗号化チャレンジテキストを受信する送受信手段と、
当該送受信手段によって受信した秘密鍵暗号化チャレンジテキストを秘密鍵で復号する復号手段と、
当該復号手段によって復号したチャレンジテキストと前記生成したチャレンジテキストとが一致しているか否かを認証する認証手段と、
を備えたことを特徴とするアクセスポイント。
【請求項９】
同じ認証鍵を記憶したステーションとの間で認証を行うアクセスポイントにおいて、
ステーションとアクセスポイントに共通する秘密鍵を独自に生成する秘密鍵生成手段と、
チャレンジテキストを生成するチャレンジテキスト生成手段と、
当該生成されたチャレンジテキストをステーションに送信し、ステーションから、前記認証鍵および秘密鍵によって暗号化された秘密鍵暗号化・認証鍵暗号化チャレンジテキストを受信する送受信手段と、
当該送受信手段によって受信した秘密鍵暗号化・認証鍵暗号化チャレンジテキストを認証鍵および秘密鍵で復号する復号手段と、
当該復号手段によって復号したチャレンジテキストと前記生成したチャレンジテキストとが一致しているか否かを認証する認証手段と、
を備えたことを特徴とするアクセスポイント。
【請求項１０】
同じ認証鍵を記憶したステーションとの間で認証を行うアクセスポイントにおいて、
ステーションとアクセスポイントに共通する秘密鍵を独自に生成する秘密鍵生成手段と、
チャレンジテキストを生成するチャレンジテキスト生成手段と、
当該生成されたチャレンジテキストを認証鍵と秘密鍵を用いて暗号化して秘密鍵暗号化・認証鍵暗号化チャレンジテキストを生成する暗号化手段と、
当該秘密鍵暗号化・認証鍵暗号化チャレンジテキストをステーションに送信し、ステーションから、認証鍵と秘密鍵によって復号されたチャレンジテキストの平文を受信する受信手段と、
当該受信手段によって受信したチャレンジテキストの平文と前記生成したチャレンジテキストとが一致しているか否かを認証する認証手段と、
を備えたことを特徴とするアクセスポイント。
【請求項１１】
同じ認証鍵を記憶したアクセスポイントとの間で認証を行うステーションにおいて、
ステーションとアクセスポイントに共通する秘密鍵を独自に生成する秘密鍵生成手段と、
アクセスポイントにアクセス要求を送信し、当該アクセスポイントから、秘密鍵で暗号化された秘密鍵暗号化チャレンジテキストを受信する送受信手段と、
当該送受信手段によって受信した秘密鍵暗号化チャレンジテキストを前記秘密鍵によって復号し、前記認証鍵によって認証鍵暗号化チャレンジテキストを生成する暗号化手段とを備え、
前記送受信手段が、当該認証鍵暗号化チャレンジテキストをアクセスポイントに送信し、前記アクセスポイントから、前記認証鍵によって復号され、アクセスポイントで生成されたチャレンジテキストとの一致認証を行った後、当該認証結果を受信するようにしたことを特徴とするステーション。
【請求項１２】
同じ認証鍵を記憶したアクセスポイントとの間で認証を行うステーションにおいて、
ステーションとアクセスポイントに共通する秘密鍵を独自に生成する秘密鍵生成手段と、
アクセスポイントにアクセス要求を送信し、当該アクセスポイントから、認証鍵で暗号化された認証鍵暗号化チャレンジテキストを受信する送受信手段と、
当該送受信手段によって受信した認証鍵暗号化チャレンジテキストを前記認証鍵によって復号し、前記秘密鍵を用いて秘密鍵暗号化チャレンジテキストを生成する暗号化手段とを備え、
前記送受信手段が、当該秘密鍵暗号化チャレンジテキストをアクセスポイントに送信し、前記アクセスポイントから、前記秘密鍵によって復号され、アクセスポイントで生成されたチャレンジテキストとの一致認証を行った後、当該認証結果を受信するようにしたことを特徴とするステーション。
【請求項１３】
同じ認証鍵を記憶したアクセスポイントとの間で認証を行うステーションにおいて、
ステーションとアクセスポイントに共通する秘密鍵を独自に生成する秘密鍵生成手段と、
アクセスポイントにアクセス要求を送信し、当該アクセスポイントから、チャレンジテキストを受信する送受信手段と、
当該送受信手段によって受信したチャレンジテキストを前記認証鍵と秘密鍵で暗号化して秘密鍵暗号化・認証鍵暗号化チャレンジテキストを生成する暗号化手段とを備え、
前記送受信手段によって、当該秘密鍵暗号化・認証鍵暗号化チャレンジテキストをアクセスポイントに送信し、アクセスポイントから、前記認証鍵および秘密鍵によって復号され、アクセスポイントで生成されたチャレンジテキストと一致するか否かの認証結果を受信するようにしたことを特徴とするステーション。
【請求項１４】
同じ認証鍵を記憶したアクセスポイントとの間で認証を行うステーションにおいて、
ステーションとアクセスポイントに共通する秘密鍵を独自に生成する秘密鍵生成手段と、
アクセスポイントにアクセス要求を送信し、当該アクセスポイントから、チャレンジテキストを認証鍵と秘密鍵で暗号化した秘密鍵暗号化・認証鍵暗号化チャレンジテキストを受信する送受信手段と、
当該送受信手段によって受信した秘密鍵暗号化・認証鍵暗号化チャレンジテキストを前記認証鍵と秘密鍵で復号する復号手段と、
当該復号されたチャレンジテキストの平文をアクセスポイントに送信し、アクセスポイント側で生成されたチャレンジテキストと一致するか否かの認証結果を受信するようにしたことを特徴とするステーション。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ＬＡＮシステムにおける認証方法に関するものである。
【背景技術】
【０００２】
ＩＥＥＥ８０２．１１帰属のプロセスにおける認証として、オープンシステム認証とシェアードキー認証の２種類が存在する。オープンシステム認証は、認証をとる端末からの認証要求に対し、アクセスポイントは認証成功のフレームを送るというものであり、実質的には認証の処理を行っていないのと同じものである。一方、シェアードキー認証は、アクセスポイントから疑似乱数文字列からなるチャレンジテキストを送り、ステーション側で受け取ったこのチャレンジテキストに認証鍵であるＷＥＰキーで暗号化を行い、アクセスポイント側で自分のＷＥＰキーで暗号化した送信文と受信文の一致を行って認証を行うものである。このシェアードキー認証に関しては、下記の特許文献１などをはじめとして種々の文献に記載されているが、その概要を図８を用いて説明する。
【０００３】
まず、ステーションとアクセスポイントとの相互認証を行う場合、図８に示すように、ステーションがアクセス要求のための信号を生成し、これをアクセスポイント側へ送信する。この信号をアクセスポイントが受信すると、アクセスポイントは疑似乱数文字列で構成されたチャレンジテキストを生成し、このチャレンジテキストをステーションに返信する。ステーション側ではこのチャレンジテキストを受信すると、その受信したチャレンジテキストをあらかじめ設定されている認証鍵（ＷＥＰキー）で暗号化し、その認証鍵で暗号化したチャレンジテキストをアクセスポイントに送信する。そして、アクセスポイントでは、あらかじめ設定している認証鍵を使ってその受信した暗号化チャレンジテキストを復号し、その復号したチャレンジテキストと自分自身が先に送信したチャレンジテキストと比較して、一致を認証する。そして、一致している場合にはサクセスフルコードをステーション側に通知し、アソシエーション動作に移行する。このような認証方法を用いれば、電波伝搬経路の途中において認証のやり取りが盗聴されたとしても、認証鍵が盗まれることがないので、他人のなりすまし行為を防止することができる。
【特許文献１】特開２００１−１１１５４４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、このような認証鍵を用いた認証方法によれば電波伝搬経路中をチャレンジテキストの平文と、その平文を認証鍵で暗号化した暗号化文とが行き来することになるため、この認証手続きを何度か繰り返すことによって認証鍵が解読されてしまう可能性がある。
【０００５】
そこで、本発明は、上記問題を解決するために、ステーションとアクセスポイントとの認証を行う場合に、認証鍵などの秘密鍵が解読される危険性を低くする認証方法を提供するものである。
【課題を解決するための手段】
【０００６】
すなわち、本発明は上記課題を解決するために、ＷＥＰキーなどのように互いに同じ認証鍵を保持したステーションとアクセスポイントとの間で認証手続きを行う場合に、まず、あらかじめステーションとアクセスポイントに共通する秘密鍵を独自に生成しておく。この秘密鍵は、アクセスポイントとステーションがそれぞれ鍵を配送することなく、それぞれ独自に共通化できるようにしたものである。そして、このように秘密鍵を生成した後に、ステーションからのアクセス要求に基づき、アクセスポイントでチャレンジテキストを生成し、これを秘密鍵を用いて秘密鍵暗号化チャレンジテキストを生成する。そして、この秘密鍵暗号化チャレンジテキストをステーションに送信し、ステーションでその秘密鍵暗号化チャレンジテキストを秘密鍵で復号し、さらに、認証鍵で暗号化した認証鍵暗号化チャレンジテキストをアクセスポイントに返信する。アクセスポイントでは、認証鍵暗号化チャレンジテキストを受信すると、その認証鍵暗号化チャレンジテキストを認証鍵で復号し、その復号したチャレンジテキストとステーションから送信したチャレンジテキストとの一致を確認する。
【０００７】
このようにすれば、電波伝搬経路中においては認証鍵によって暗号化された認証鍵暗号化チャレンジテキストと秘密鍵によって暗号化された秘密鍵暗号化チャレンジテキストが行き来するだけであるので、認証手続きが何度繰り返されても認証鍵が解読される危険性は少ない。
【０００８】
また、第二の発明では、これとは逆の順序で認証鍵と秘密鍵を用いる。すなわち、ステーションからのアクセス要求があった場合、アクセスポイントで認証鍵を用いて認証鍵暗号化チャレンジテキストを生成し、これをステーションに送信する。そして、ステーション側はその認証鍵暗号化チャレンジテキストを受信すると、その認証鍵暗号化チャレンジテキストを認証鍵で復号した後、チャレンジテキストの平文を秘密鍵で暗号化し、その秘密鍵暗号化チャレンジテキストをアクセスポイントに返信する。そして、アクセスポイント側では、その秘密鍵暗号化チャレンジテキストを秘密鍵で復号し、その復号したチャレンジテキストとステーションから送信したチャレンジテキストとの一致を確認する。
【０００９】
このようにした場合であっても、電波伝搬経路中において秘密鍵で暗号化された秘密鍵暗号化チャレンジテキストと認証鍵で暗号化された認証鍵暗号化チャレンジテキストが行き来するだけであるので、認証手続きが何度繰り返されても認証鍵などが解読される危険性が少ない。
【００１０】
また、第三の発明では、ステーション側で認証鍵と秘密鍵の両方を用いて暗号化する。すなわち、アクセスポイントからステーション側にチャレンジテキストの平文を送信し、これをステーションが受信すると、そのチャレンジテキストの平文を認証鍵と秘密鍵で暗号化し、当該暗号化された秘密鍵暗号化・認証鍵暗号化チャレンジテキストをアクセスポイントに送信する。アクセスポイントは、この秘密鍵暗号化・認証鍵暗号化チャレンジテキストを受信すると認証鍵と秘密鍵で復号し、先に送信したチャレンジテキストの平文と一致するか否かを確認する。
【００１１】
また、第四の発明では、アクセスポイント側で認証鍵と秘密鍵の両方を用いて暗号化する。すなわち、アクセスポイント側でチャレンジテキストを生成し、これを認証鍵と秘密鍵を用いて暗号化する。そして、この暗号化された秘密鍵暗号化・認証鍵暗号化チャレンジテキストをステーションに送信し、ステーション側で認証鍵と秘密鍵を用いて復号させ、その復号させたチャレンジテキストの平文をアクセスポイントに返信させる。そして、アクセスポイント側で先に生成したチャレンジテキストとこの受信したチャレンジテキストの平文とが一致するか否かを認証する。
【００１２】
このようにした場合であっても、チャレンジテキストの平文が電波伝搬経路に送信された場合であっても、往路もしくは復路は認証鍵と秘密鍵で暗号化された情報であるので、認証手続きが何度繰り返されても認証鍵などが解読される危険性が少ない。
【００１３】
また、このような発明において、秘密鍵として、アクセスポイントとステーション間における電波伝搬路特性に基づいてそれぞれ独自に生成される秘密鍵を用いる。
【００１４】
このようにすれば、電波伝搬路特性の可逆性に基づいて、互いに共通の秘密鍵を生成することができるので、鍵を配送しなくても共通の秘密鍵を保持することができる。また、第三者が異なる場所で秘密鍵を生成しようとしても電波伝搬路特性が異なるため、同一の秘密鍵を生成することは不可能であり、セキュリティをより強固なものにすることができる。
【００１５】
さらに、別の発明では、上述の方法によって認証手続きが行われた後、別途新たにステーションとアクセスポイントに共通する秘密鍵を生成し、その生成された秘密鍵と認証鍵を用いて新たな認証鍵（新認証鍵）を生成する。そして、この新たな認証鍵を用いて秘密通信を行うようにする。
【００１６】
このようにすれば、途中で認証鍵が解読されたとしても、別途新たに生成される秘密鍵によって新たな認証鍵が生成されるので、第三者によるなりすましを防止することができるようになる。
【発明の効果】
【００１７】
本発明によれば、アクセスポイントとステーションとの間でチャレンジテキストを認証鍵と秘密鍵を用いて暗号化して送受信するので、認証手続きが何度繰り返されても認証鍵が解読される危険性が少なくなる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の一実施の形態について図面を用いて説明する。図１は、本実施の形態における無線ＬＡＮを用いたアクセスポイント（ＡＰ）とステーション（ＳＴＡ）との通信の概略を示したものであり、図２は、そのアクセスポイントとステーションの機能ブロック図を示したものである。
【００１９】
この無線ＬＡＮによる通信システムは、あらかじめアクセスポイントとステーションのそれぞれに設定された認証鍵（ＷＥＰキー）を用いて暗号化通信するもので、図８に示す従来の認証鍵を用いた暗号化通信に加えて、それぞれ独自に生成した共通の秘密鍵を用いて暗号化・復号できるようにしたものである。秘密鍵を生成する場合、いずれか一方で秘密鍵を生成して、それをそのまま他方局に送信したのであれば、その途中で第三者に秘密鍵を盗聴されてしまう危険性がある。そこで、この実施の形態では、それぞれ独自に互いに共通の秘密鍵を生成できるような秘密鍵を用いるようにする。
【００２０】
この秘密鍵について説明する。一般に、アクセスポイントとステーションとの間には電波伝搬路の可逆性が成立する。すなわち、アクセスポイントから出力された電波は、途中で反射物や散乱物、遮蔽物、吸収物などによって変動し、ステーション側に受信される。一方、ステーションから出力された電波も同様に、途中で反射物や散乱物、遮蔽物、吸収物などによって変動して、アクセスポイント側に受信される。なお、ここで「電波伝搬路特性」とは、どのように電波が無線局間を伝搬するかを示す特性であり、例えば、それぞれの無線局の間における固有の特性である「伝送経路」、「減衰量」、「伝搬時間差」などのような自然的な電波伝搬路特性のほか、人為的に操作された現象に基づく特性をも含むものである。これらの電波伝搬路特性は短時間内には大きく変化しないものと考えられるため、それぞれの無線局（以下、「アクセスポイント」と「ステーション」を総称する場合、「無線局」と称する）から同じ信号を送信し、これを互いで受信するようにすれば、同じ特性を有する信号が得られる。一方、第三者がアクセスポイントにアクセスした場合は、正規のステーションとは通信経路が異なるため、電波伝搬路特性も異なることとなり、同じ信号を得ることができない。このため、盗聴者に盗聴される心配や同じ鍵が生成される心配もなくなり、正規の送受信者間で受信信号強度の情報を共有することが容易となる。以下、秘密鍵を生成するための基本構成を説明する。
【００２１】
＜基本構成＞
【００２２】
この秘密鍵を生成するための構成を含むアクセスポイントとステーションの基本構成を図２および図３に具体的に示す。なお、図２は、アクセスポイントとステーションの全体の機能ブロック図を示し、図３は、図２のうちアクセスポイントとステーションの秘密鍵を生成するための鍵生成手段１０３の詳細を示す構成図である。
【００２３】
本実施の形態におけるアクセスポイントとステーションは、それぞれアンテナを介してデータを送信するための送信手段１０１および受信手段１０２と、電波伝搬路特性に基づいて互いに共通の秘密鍵をそれぞれ個別に生成する鍵生成手段１０３と、認証鍵や秘密鍵によってデータを暗号化する暗号化手段１０４と、受信したデータを認証鍵や秘密鍵によって復号する復号手段１０５とを備える。また、アクセスポイントは、さらに、チャレンジテキストを生成するためのチャレンジテキスト生成手段１０６を備え、さらに、アクセスポイントとステーションは、認証後の秘密通信に用いる認証鍵を更新する認証鍵更新手段１０７を備えている。
【００２４】
このうち送信手段１０１は、秘密鍵を生成する場合に、測定用信号を相手側に送信し、また、通常の秘密通信においては、相手側に対して暗号化されたデータを送信する。また、受信手段１０２は、秘密鍵の生成時においては、送信手段１０１によって送信された測定用信号であって電波伝搬路特性によって変化した信号を受信し、また、通常の通信時においては、相手側から暗号化されたデータを受信する。
【００２５】
チャレンジテキスト生成手段１０６は、ステーション側から接続要求がなされた場合に、疑似乱数文字列からなるチャレンジテキストを生成する。
【００２６】
また、認証鍵更新手段１０７は、あらかじめステーションやアクセスポイントに設定された認証鍵と後述する鍵生成手段１０３によって生成された秘密鍵を用いて新認証鍵（新ＷＥＰキー）を生成する。この新認証鍵は通信の度に更新を繰り返すようにする。
【００２７】
次に、鍵生成手段１０３について、具体的に説明する。図３は、アクセスポイントとステーションに共通する秘密鍵を生成するための機能構成図を示している。図３において、アクセスポイントとステーションは、秘密鍵を生成するために、測定用信号発生部１０、送信処理部１１、受信処理部１２、伝搬路特性測定部１３、鍵生成部１４、鍵一致確認部１５、鍵一致化部１６、鍵記憶部１７を備えている。
【００２８】
このうち、測定用信号発生部１０は、あらかじめ定められた互いに共通の測定用信号を発生させ、送信処理部１１を介して相手方に送信する。ここで、測定用信号は、パイロット信号などのような特別な信号以外に、一般的な通信に用いられる信号なども用いることができる。
【００２９】
送信処理部１１は、送信手段１０１の一部を構成するもので、変調、周波数変換、多元接続、送信信号増幅など送信系の処理を有し、また、受信処理部１２は、受信手段１０２の一部を構成し、アンテナを介して相手方から送信されてきた信号の受信処理を行い、受信増幅、多元接続、周波数変換、復調などの処理を行う。これらの送信処理部１１や受信処理部１２は、秘密鍵を生成する際に使用されるほか、一般のデータ通信にも用いられる。
【００３０】
伝搬路特性測定部１３は、相手側の測定用信号発生部１０および送信処理部１１を介して送信されてきた測定用信号の伝搬路特性を調べ鍵生成部１４に出力する。
【００３１】
鍵生成部１４は、その伝搬路特性を秘密鍵の生成に適するように変換した後、デジタル化し、ビット情報で表される秘密鍵を生成する。
【００３２】
鍵一致確認部１５は、鍵確認用データを送信処理部１１およびアンテナを介して相手方に送信し、もしくは、相手方からの鍵確認用データを受信して秘密鍵の一致確認を行う。
【００３３】
鍵一致化部１６は、鍵一致確認部１５によって不一致が確認された場合に、それぞれの秘密鍵を一致させる処理を行う。
【００３４】
鍵記憶部１７は、鍵一致確認部１５によって一致が確認された秘密鍵もしくは鍵一致化部１６によって一致処理された秘密鍵を一時的に記憶し、例えば、１回の通信の間その情報を記憶しておく。また、この鍵記憶部１７には、あらかじめ設定された認証鍵がユーザによって格納されている。
【００３５】
そして、図２において、暗号化手段１０４は、秘密鍵の一致確認を行った後に、その秘密鍵や認証鍵を用いて送信データを暗号化し、送信処理部１１およびアンテナを介して相手方に送信する。
【００３６】
復号手段１０５は、逆にアンテナ、受信処理部１２を介して受信した暗号化データを秘密鍵や認証鍵を用いて復号し、受信データとして出力する。
【００３７】
認証鍵更新手段１０７は、このようにして生成された秘密鍵を用いて元の認証鍵を更新し、鍵記憶部１７に格納する。この認証鍵の更新は、認証処理が行われた後、アクセスポイントとステーションが秘密通信を行う度に行われる。
【００３８】
そして、さらに、アクセスポイント側ではチャレンジテキスト生成手段１０６と認証手段１０８を備えている。このチャレンジテキスト生成手段１０６は、ステーション側から接続要求がなされた場合に、疑似乱数文字列からなるチャレンジテキストを生成する。また、認証手段１０８は、受信した暗号化チャレンジテキストを復号し、その復号されたチャレンジテキストと自己で生成したチャレンジテキストとが一致するか否かを認証する。
【００３９】
次に、このように構成されたアクセスポイントとステーションが秘密鍵を生成する場合のフローについて図４を用いて説明する。
【００４０】
＜秘密鍵の生成処理＞
【００４１】
１．測定用信号の送受信・伝搬路特性変動の測定
【００４２】
まず、それぞれのアクセスポイントとステーションとの間で無線ＬＡＮによる秘密通信を行うに際して、アクセスポイントとステーションからから共通の測定用信号を送信するとともに（ステップＳ２０）、互いに伝搬路特性に基づいて変化した測定用信号を受信し（ステップＳ２１）、伝搬路特性の変動を測定する（ステップＳ２２）。なお、無線通信を行う場合、伝搬路部分は共通することになるが、一般に無線局の送信処理部と受信処理部の構成が共通していないことが多いため、その機器特性に基づいて測定用信号および伝搬路特性の測定結果に誤差を生じる可能性がある。また、伝搬路の可逆性は、厳密には同一周波数の電波でなければ成立しない。そこで、双方の無線局で伝搬路の可逆性が成立する程度の同一性を有する送信周波数を用いる。この場合に、同一周波数の電波を同時に送信すると干渉を生ずるので、時分割復信（ＴＤＤ）で測定用信号を送信する。また、アンテナにおいては、送信アンテナと受信アンテナが別のような場合、送受信のアンテナ特性が異なり、伝搬路特性の測定結果に誤差を生ずるので、同一アンテナを時分割に送受信で使用する。また、送信処理部１１での信号出力レベルの変動、受信処理部１２での入出力の信号増幅率の変動があると、伝搬路特性測定の誤差となるので必要に応じて変動の検出と補償を行う手段を付加する。さらに、送信処理部１１や受信処理部１２において周波数変換を行う場合に、局部発信器の周波数変動や位相変動が伝搬路特性測定の誤差となるので、必要により送受信に同一の局部発信器を使用する。
【００４３】
また、さらに機器特性の差に依存することが少ない測定量に変換して秘密鍵を生成するためには、伝搬路特性の変換とともに測定用信号の選択が重要となる。測定用信号としては、送信信号の振幅・位相変動の測定用連続波（ＣＷ波）、遅延プロファイル測定用のスペクトル拡散（ＳＳ）信号、伝搬路の周波数特性測定用のスイープ信号、伝搬路の周波数特性の測定が可能なＯＦＤＭ信号などを使用できる。測定用信号としてＣＷ波を用いた場合、双方の無線局で受信されたＣＷ波は、双方の送受信機の増幅特性に依存する受信振幅偏差および局部発信器の位相変動による位相偏差の影響を受ける。そこで、受信ＣＷ波の振幅の相対値を用いる。一方、遅延プロファイルの測定においては、受信振幅偏差と位相偏差の影響を受けるほか、相対値で表した電力遅延プロファイルを使用する。また、双方の無線局間で遅延を測る基準時刻がずれると電力遅延プロファイル特性が相違するので、時間のずれに関係しない測定量に変換する必要がある。この一方法としては、電力遅延プロファイルのスペクトルを求めることなどが考えられる。伝搬路の周波数特性の測定については、位相成分を含まない振幅周波数特性の相対値を求める。
【００４４】
また、アクセスポイントとステーションとの間で共通しない伝搬路特性測定に誤差が生じる原因として、受信側に加わる干渉や雑音の相違、測定時間の相違がある。干渉や雑音の相違の影響を少なくするため、測定用信号を複数回送信し、受信側で同期加算を行い、信号に対して干渉や雑音を抑圧する手法を用いる。また、測定時間の相違が、伝搬路特性の時間変化に対して無視できない場合には、双方の無線局で時間的に相互に測定を行い、異なる時間の特性を補間して時間差を補正する手法を用いる。
【００４５】
このようにして送受信され測定された伝搬路特性の変動の測定値は、ステップＳ２３の秘密鍵生成に用いられる。
【００４６】
２．秘密鍵の生成
【００４７】
共有された伝搬路特性から秘密鍵を生成する場合、標本化、量子化、符号化を行い、アナログ情報からデジタル情報への変換を行う。ここで、双方の無線局で測定された伝搬路特性のわずかな差が、秘密鍵の大きな不一致とならないようにする必要がある。
【００４８】
３．秘密鍵の一致確認
【００４９】
ステップＳ２４においては、生成された秘密鍵が、アクセスポイントとステーションとの間で一致しているか否かを確認する。この確認の手法としては、まず、一方の無線局（例えば、アクセスポイント）で、生成された秘密鍵に基づいて鍵確認用データを発生する。このデータは、秘密鍵から非可逆的な演算、あるいは、一方向的な演算により変換されるものであり、例えば、ハッシュ化などを含むものである。このような変換を用いると、鍵確認用データが盗聴されても秘密鍵の情報を解読される危険性が極めて低くなる。一方、鍵確認用データを受信した無線局（この場合は、ステーション側）では、自局で生成した秘密鍵についても同様に同一の非可逆的な演算、あるいは、一方向的な演算により鍵確認用データを生成し、このデータと送信されてきた鍵確認用データとの一致を確認する。両データが不一致であれば、双方が生成した秘密鍵が不一致であることが分かり、一方、一致している場合は、秘密鍵も一致している確率が非常に高いので、秘密鍵が一致したと判断し、鍵記憶部１７に秘密鍵を記憶させる。
【００５０】
４．鍵不一致対策
【００５１】
ステップＳ２４で双方の確認用データが不一致であると判断した場合は、誤り訂正を行えるようにする（ステップＳ２５）。この誤り訂正は、秘密鍵の不一致を誤りとみなして誤り訂正の応用により鍵の不一致を解消するものである。この手法では、便宜上、秘密鍵のビットパターンに対して、あるブロック符号化が行われ、誤りが付加されたものと仮定する。そして、双方のビットパターンｘ１、ｘ２に対して検査行列Ｈを掛けてシンドロームｓ１＝ｘ１ＨＴ、ｓ２＝ｘ２ＨＴを算出する。なお、これらの演算はｍｏｄ２の演算とする。鍵不一致の訂正を行う無線局では、他の無線局からのシンドロームｓ２を受信し、自局で算出したシンドロームｓ１との差分ｓ＝ｓ１―ｓ２を求める。秘密鍵のビットパターンの差分（鍵不一致のビットパターン）ｅ＝ｘ１−ｘ２とすると、ｓ＝ｅＨＴの関係にある。ここでｓ＝０の場合はｅ＝０、すなわち、鍵不一致なしと判定できる。また、ｓ＝０でない場合、誤り訂正復号の手法でｓから不一致数最小を満たすeを推定することができる。ここで、鍵不一致のビット数が誤り訂正能力内であれば、訂正が正しく行われる。このようにして、鍵不一致のビットパターンｅが得られると、自局で生成した秘密鍵ｘ１から引くことで、相手局の秘密鍵ｘ２＝ｘ１―eが得られる。なお、シンドローム情報が盗聴されても、ただちに情報のビットパターンが推測されることは特殊な符号化を想定しない限り起こらない。また、この手法は、鍵不一致のビット数が誤り訂正能力以上の場合に鍵一致に失敗する可能性があるので、別途、鍵一致の確認を行うことが望ましい。
【００５２】
次に、このように生成された秘密鍵と認証鍵を用いて認証手続きを行う場合のフローについて説明する。
【００５３】
＜第一の実施の形態における共通鍵認証方法＞
【００５４】
まず、図１に示すように、ステーションからアクセスポイントに対してアクセス要求が送信されると（Ｓ１）、秘密鍵を互いに生成し（Ｓ２）、アクセス要求を受けたアクセスポイントはチャレンジテキスト生成手段においてチャレンジテキストを生成する。そして、アクセスポイントは、そのチャレンジテキストを秘密鍵を用いて暗号化する。ここで、秘密鍵によって暗号化されたチャレンジテキストを「秘密鍵暗号化チャレンジテキスト」と称することとする。そして、その生成された秘密鍵暗号化チャレンジテキストをステーションに送信し（Ｓ３）。秘密鍵暗号化チャレンジテキストを受信したステーション側では、秘密鍵を用いて復号し、さらに、あらかじめ設定されている認証鍵を用いて暗号化する。なお、ここで、認証鍵のみによって暗号化されたチャレンジテキストを「認証鍵暗号化チャレンジテキスト」と称することとする。この認証鍵暗号化チャレンジテキストは、アクセスポイントに送信される（Ｓ４）。アクセスポイントがこの認証鍵暗号化チャレンジテキストを受信すると、その認証鍵暗号化チャレンジテキストを自身の認証鍵で復号し、その復号したチャレンジテキストと先に送信したチャレンジテキストと一致するか否かを認証する。
【００５５】
その結果、一致している場合には、全体の認証が完了したとして認証完了通知としてサクセスフルコードをステーション側に送信し（Ｓ５）、認証完了通知を受けたアクセスポイントは、ステーションとアソシエーションの動作に移行する。
【００５６】
そして、このように認証処理をした後、秘密通信を行う場合は、再度、秘密鍵を生成し、この秘密鍵と認証鍵を用いて新たな認証鍵（新ＷＥＰキー）を生成する（Ｓ６）。そして、この新たな認証鍵（新ＷＥＰキー）を用いて秘密通信を行う（Ｓ７）。
【００５７】
このように第一の実施の形態によれば、アクセスポイントとステーションとの間における電波伝搬路を認証鍵暗号化チャレンジテキストと秘密鍵暗号化チャレンジテキストとが行き来するだけであるので、アクセス要求が何度繰り返されても認証鍵が解読される可能性は低い。しかも、秘密鍵は、アクセスポイントとステーションとの間における電波伝搬路特性に基づいて生成されるものであるため、第三者はこの秘密鍵を生成することができず、よりセキュリティを強化することができる。
【００５８】
＜第二の実施の形態における共通鍵認証方法＞
【００５９】
次に、第二の実施の形態における共通鍵認証方法について図５を用いて説明する。上記第一の実施の形態では、アクセスポイント側で秘密鍵を用いて暗号化し、ステーション側では認証鍵を用いて暗号化するようにしているが、第二の実施の形態では、逆に、アクセスポイント側で認証鍵を用いて暗号化し、ステーション側では秘密鍵を用いて復号するようにしたものである。
【００６０】
この第二の実施の形態について詳細に説明すると、まず、ステーションからアクセスポイントに対してアクセス要求が送信されると（Ｔ１）、互いに秘密鍵を生成するとともに（Ｔ２）、アクセス要求を受けたアクセスポイントはチャレンジテキスト生成手段１０６においてチャレンジテキストを生成し、そのチャレンジテキストを認証鍵で暗号化する。そして、その認証鍵で暗号化された認証鍵暗号化チャレンジテキストをステーション側に送信し（Ｔ３）、その認証鍵暗号化チャレンジテキストを受信したステーション側では、認証鍵を用いて復号するとともに、先に生成された秘密鍵を用いて暗号化手段１０４にて暗号化する。そして、この秘密鍵暗号化チャレンジテキストをアクセスポイント側に送信し（Ｔ４）、アクセスポイント側では秘密鍵暗号化チャレンジテキストを受信すると、自身の秘密鍵で復号し、その復号したチャレンジテキストとステップＴ２で送出したチャレンジテキストと一致するか否かを認証する。
【００６１】
その結果、一致している場合には、全体の認証が完了したとして認証完了通知としてサクセスフルコードをステーション側に送信し（Ｔ５）、認証完了通知を受けたアクセスポイントは、ステーションとアソシエーションの動作に移行する。
【００６２】
そして、このように認証処理をした後、秘密通信を行う場合は、再度、秘密鍵を生成し、この秘密鍵と認証鍵を用いて新たな認証鍵（新ＷＥＰキー）を生成する（Ｔ６）。そして、この新たな認証鍵（新ＷＥＰキー）を用いて秘密通信を行う（Ｔ７）。
【００６３】
このように第二の実施の形態を用いた場合であっても、電波の伝搬路中を秘密鍵暗号化チャレンジテキストと認証鍵暗号化チャレンジテキストとが行き来するだけであるので、アクセス要求が何度繰り返されても認証鍵が解読される可能性が低くなる。しかも、秘密鍵は、アクセスポイントとステーションとの間における電波伝搬路特性に基づいて生成されるものであるため、第三者はこの秘密鍵を生成することができず、よりセキュリティを強化することができる。
【００６４】
＜第三の実施の形態における共通鍵認証方法＞
【００６５】
次に、第三の実施の形態における共通鍵認証方法について図６を用いて説明する。上記第一の実施の形態や第二の実施の形態では、アクセスポイント側で認証鍵や秘密鍵のいずれか一方を用いて暗号化し、ステーション側ではこれと異なる認証鍵や秘密鍵のいずれか一方を用いて暗号化するようにしているが、第三の実施の形態では、ステーション側で認証鍵と秘密鍵の両方を用いて暗号化するようにしたものである。
【００６６】
この第三の実施の形態について詳細に説明すると、まず、ステーションからアクセスポイントに対してアクセス要求が送信されると（Ｕ１）、互いに秘密鍵を生成するとともに（Ｕ２）、アクセス要求を受けたアクセスポイントはチャレンジテキスト生成手段１０６でチャレンジテキストを生成し、そのチャレンジテキストの平文をステーション側に送信する（Ｕ３）。チャレンジテキストの平文を受信したステーション側では、認証鍵と秘密鍵を用いて暗号化し、その暗号化された秘密鍵暗号化・認証鍵暗号化チャレンジテキストをアクセスポイントに送信する（Ｕ４）。そして、この秘密鍵暗号化・認証鍵暗号化チャレンジテキストを受信したアクセスポイント側では、認証鍵と秘密鍵を用いて復号部にて復号し、その復号したチャレンジテキストとステップＵ２で送出したチャレンジテキストと一致するか否かを認証する。
【００６７】
その結果、一致している場合には、全体の認証が完了したとして認証完了通知としてサクセスフルコードをステーション側に送信し（Ｕ５）、認証完了通知を受けたアクセスポイントは、ステーションとアソシエーションの動作に移行する。
【００６８】
そして、このように認証処理をした後、秘密通信を行う場合は、再度、秘密鍵を生成し、この秘密鍵と認証鍵を用いて新たな認証鍵（新ＷＥＰキー）を生成する（Ｕ６）。そして、この新たな認証鍵（新ＷＥＰキー）を用いて秘密通信を行う（Ｕ７）。
【００６９】
このように第三の実施の形態を用いた場合であっても、電波の伝搬路中をチャレンジテキストの平文と認証鍵と秘密鍵を用いた秘密鍵暗号化・認証鍵暗号化チャレンジテキストが行き来するだけであり、しかも、その秘密鍵は電波伝搬路特性に基づいてステーション固有の設置環境に基づいて生成されるものであるため、アクセス要求が何度繰り返されても認証鍵が解読される可能性が低くなる。
【００７０】
＜第四の実施の形態における共通鍵認証方法＞
【００７１】
次に、第四の実施の形態における共通鍵認証方法について図７を用いて説明する。上記第三の実施の形態では、ステーション側で認証鍵と秘密鍵の両方を用いて秘密鍵暗号化・認証鍵暗号化チャレンジテキストを送信するようにしているが、この第四の実施の形態では、これとは逆に、アクセスポイント側でのみ、認証鍵と秘密鍵の両方を用いて暗号化するようにしたものである。
【００７２】
この第四の実施の形態について図７を用いて詳細に説明すると、まず、ステーションからアクセスポイントに対してアクセス要求が送信されると（Ｖ１）、互いに秘密鍵を生成するとともに（Ｖ２）、アクセス要求を受けたアクセスポイントはチャレンジテキスト生成手段１０６でチャレンジテキストを生成し、そのチャレンジテキストを認証鍵と秘密鍵を用いて暗号化し、秘密認証暗号化チャレンジテキストを生成する。そして、その生成された秘密認証暗号化チャレンジテキストをステーション側に送信する（Ｖ３）。ステーション側では、その秘密認証暗号化チャレンジテキストを受信すると、自信の認証鍵と秘密鍵を用いて復号し、その復号されたチャレンジテキストの平文をアクセスポイントに送信する（Ｖ４）。そして、このチャレンジテキストの平文を受信したアクセスポイント側では、先に生成したチャレンジテキストと一致するか否かを認証する。
【００７３】
その結果、一致している場合には、全体の認証が完了したとして認証完了通知としてサクセスフルコードをステーション側に送信し（Ｖ５）、認証完了通知を受けたアクセスポイントは、ステーションとアソシエーションの動作に移行する。
【００７４】
そして、このように認証処理をした後、秘密通信を行う場合は、再度、秘密鍵を生成し、この秘密鍵と認証鍵を用いて新たな認証鍵（新ＷＥＰキー）を生成する（Ｖ６）。そして、この新たな認証鍵（新ＷＥＰキー）を用いて秘密通信を行う（Ｖ７）。
【００７５】
このように第四の実施の形態を用いた場合であっても、第三の実施の形態と同様に、電波の伝搬路中をチャレンジテキストの平文と認証鍵と秘密鍵を用いた秘密認証暗号化チャレンジテキストが行き来するだけであり、しかも、その秘密鍵は電波伝搬路特性に基づいてステーション固有の設置環境に基づいて生成されるものであるため、アクセス要求が何度繰り返されても認証鍵が解読される可能性が低くなる。
【００７６】
なお、本発明は上記実施の形態に限定されることなく、種々の態様で実施することができる。
【００７７】
例えば、上記実施の形態では、アクセスポイントとステーションとの伝搬路における特性に基づいて秘密鍵を生成するようにしているが、ステーションなどが固定的に設置されていると電波の伝搬路が変化せず、秘密鍵が変化しない可能性がある。そこで、アクセスポイントとステーションとの間の電波伝搬路特性を強制的に変化させるようにしてもよい。
【００７８】
また、上記実施の形態では、ステーション側からのアクセス要求に応じて秘密鍵を生成するようにしているが、これに限らず、事前に秘密鍵を生成しておくようにしてもよい。
【図面の簡単な説明】
【００７９】
【図１】本発明の実施の形態におけるアクセスポイントとステーションの通信の概要を示す図
【図２】同形態におけるアクセスポイントとステーションの秘密鍵生成のための機能ブロック図
【図３】同形態における秘密鍵を生成するフローチャート
【図４】同形態におけるアクセスポイントとステーションの全体の機能ブロック図
【図５】本発明の第二の実施の形態におけるアクセスポイントとステーションの通信の概要を示す図。
【図６】本発明の第三の実施の形態におけるアクセスポイントとステーションの通信の概要を示す図。
【図７】本発明の第四の実施の形態におけるアクセスポイントとステーションの通信の概要を示す図。
【図８】従来における認証鍵を用いた通信の概要を示す図
【符号の説明】
【００８０】
送信手段・・・１０１
受信手段・・・１０２
鍵生成手段・・・１０３
暗号化手段・・・１０４
復号手段・・・１０５
チャレンジテキスト生成手段・・・１０６
認証鍵更新手段・・・１０７
測定用信号発生部・・・１０
送信処理部・・・１１
受信処理部・・・１２
伝搬路特性測定部・・・１３
鍵生成部・・・１４
鍵一致確認部・・・１５
鍵一致化部・・・１６
鍵記憶部・・・１７
ステーション・・・ＳＴＡ
アクセスポイント・・・ＡＰ
【図１】
2007181078.tif 000003
【図２】
2007181078.tif 000004
【図３】
2007181078.tif 000005
【図４】
2007181078.tif 000006
【図５】
2007181078.tif 000007
【図６】
2007181078.tif 000008
【図７】
2007181078.tif 000009
【図８】
2007181078.tif 000010