JP2006087097A - 暗号化処理におけるパラメータ同期のオンライン回復方法 - Google Patents

暗号化処理におけるパラメータ同期のオンライン回復方法 Download PDF

Info

Publication number
JP2006087097A
JP2006087097A JP2005261870A JP2005261870A JP2006087097A JP 2006087097 A JP2006087097 A JP 2006087097A JP 2005261870 A JP2005261870 A JP 2005261870A JP 2005261870 A JP2005261870 A JP 2005261870A JP 2006087097 A JP2006087097 A JP 2006087097A
Authority
JP
Japan
Prior art keywords
hfn
pdu
synchronization
recovery method
synchronization recovery
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.)
Withdrawn
Application number
JP2005261870A
Other languages
English (en)
Inventor
Shiaw-Shiang Jiang
孝祥 江
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.)
Asustek Computer Inc
Original Assignee
Asustek Computer Inc
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 Asustek Computer Inc filed Critical Asustek Computer Inc
Publication of JP2006087097A publication Critical patent/JP2006087097A/ja
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/02—Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0241—Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0287—Protection in WDM systems
    • H04J14/0297—Optical equipment protection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
    • 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/12—Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/03—Protecting confidentiality, e.g. by encryption
    • H04W12/033—Protecting confidentiality, e.g. by encryption of the user plane, e.g. user's traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0278—WDM optical network architectures
    • H04J14/0282—WDM tree architectures
    • 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/80—Wireless
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0037—Operation
    • H04Q2011/0043—Fault tolerance

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Communication Control (AREA)

Abstract

【課題】送信局と受信局との間にＨＦＮ同期を回復し、時間のかかる処理やシステムリセットを必要とせず、データ損失を回避できる方法を提供する
【解決手段】
本発明の同期回復方法において、暗号化セッションが開始する際に、初期のＨＦＮを導入し、暗号化セッション中に無線通信システムにおける複数の通信局の間にＨＦＮの非同期を検出し、無線通信システムにおける一の通信局における現在のＨＦＮを調整し、調整されたＨＦＮを導出し、この調整されたＨＦＮを採用し、暗号化セッションにおける後の処理に用いる。
【選択図】図９

Description

本発明は、無線通信の技術分野に関し、特に、暗号化された無線通信システムにおいて、データ転送を中断せずにパラメータ同期を回復する技術に関する。
高性能な通信技術規格が開発されつつある。３ＧＰＰＴＭ（3rd Generation Partnership Project）は新しい通信プロトコールの一例である。例えば、[非特許文献１]にはＵＭＴＳ（Universal Mobile Telecommunication System）通信システム及びそのセキュリティ・プロトコールが説明されている。また、[非特許文献２]には、UMTSに用いるＲＬＣ（Radio Link Control）機能が詳細に説明されている。
これらの規格には、「三レイヤー」方法（three-layer approach」により通信を行う。
図１は、上記の通信プロトコールにおける三つのレイヤーを示すブロック図である。
代表的な無線通信システムにおいて、第１の局１０は一つ以上の第２の局２０と無線通信を行う。第１の局１０におけるアプリケーション１３はメッセージ１１を生成し、三番レイヤーのインターフェイス１２に送り、そして、メッセージ１１は第２の局２０に送られる。三番レイヤーの動作を制御するために、三番レイヤーのインターフェイス１２は三番レイヤーの信号送信メッセージ１４を生成できる。インターフェイス１２は、メッセージ１１、或いは、信号送信メッセージ１４を二番レイヤーのサービス・データ・ユニット（service data unit: SDU）１５として二番レイヤーのインターフェイス１６に伝送する。SDU１５は任意の長さを有する。二番レイヤーのインターフェイス１６は、二番レイヤーのSDU１５と一つ以上の二番レイヤーのプロトコール・データ・ユニット（protocol data unit: PDU）１７とを結合する。二番レイヤーのPDU１７は一番レイヤーのインターフェイス１８に伝送される。PDU１７は固定長を有する。即ち、可変長のSDU１５は固定長のPDU１７として伝送される。この点について以下に詳細に述べる。
一番レイヤーのインターフェイス１８はデータを第２の局２０へ送信する物理的なレイヤーである。送信データは第２の局２０における一番レイヤーのインターフェイス２８に受信され、一つ以上のPDU２７に再構築され、二番レイヤーのインターフェイス２６に伝送される。インターフェイス２６は、PDU２７を受信し、PDU２７から一つ以上の二番レイヤーのSDU２５を構築し、三番レイヤーのインターフェイス２２に伝送する。インターフェイス２２は、SDU２５をメッセージ２１、或いは、三番レイヤーの信号送信メッセージ２４に変換する。メッセージ２１は第１の局１０におけるアプリケーション１３が生成したメッセージ１１と同一である。また、信号送信メッセージ２４は、インターフェイス１２が生成した信号送信メッセージ１４と同一である。変換されたメッセージはインターフェイス２２に処理される。受信されたメッセージ２１は第２の局２０におけるアプリケーション２３に伝送される。
本稿において、PDUは、レイヤー内部に使われ、下位レイヤーに送信され、また、その下位レイヤーから受信されるデータ・ユニットである。一方、SDUは、上位レイヤーに送信され、また、上位レイヤーから受信されるデータ・ユニットである。
図２は、二番レイヤーからの簡略化された送信・受信プロセスを示す図である。
第１の局４０における二番レイヤーのインターフェイス４２は、三番レイヤーのインターフェイス４３から、SDU１〜SDU５からなるSDU列４４を受信する。SDU１〜SDU５はそれぞれ異なる長さを有する。インターフェイス４２はSDU列４４をPDU１〜PDU４からなるPDU列４５に変換する。PDU１〜PDU４は同一の長さを有する。PDU列４５における各PDUは、あるヘッダーと関連付けられ、このヘッダーにシーケンス・ナンバー（SN: sequence number）が含まれている。このSNはかかるPDUを特定し、また、かかるPDU のPDU列４５における位置を示す。このＳＮにより、第２の局５０は、受信したPDU列５８（PDU列４５を処理し送信して生成される）におけるＰＤＵの順序を適切に特定できる。そのため、元のSDU列４４に対応するSDU列５４を正しく再構築できる。このようなヘッダー付きの送信モードは、確認モード（AM: acknowledged mode）送信と非確認モード（UM: unacknowledged mode）送信を含む。AM送信とUM送信のいずれには、送信局４０によりヘッダーが各PDUに付加され、各PDUがＳＮを持つことが要求される。
以下は、ヘッダーを各PDUに付加することを要求する送信モードを例として説明し、他の送信モードの説明を省略する。ＳＮのビット・サイズが送信モードにより変化する。例えば、UM送信モードの場合、ＳＮは各PDUのヘッダーにおいて７ビットを占め、一方、ＡM送信モードには、ＳＮは各PDUのヘッダーにおいて１２ビットを占める。
言い換えれば、PDU列４５における各PDU、即ち、PDU１〜PDU４は、それぞれあるＳＮと関連付けられ、図２においてそれらＳＮにそれぞれ参照番号４００〜４０３を付される。これらＳＮは、ｎビットのデータであり、二番目レイヤーのインターフェイス４２によりPDU列４５における各PDUに割り当てられる。具体的に、ＳＮ４００はＰＤＵ１に関連し、如何なる値を有してもよい。即ち、PDU列４５における一番目のPDU１のＳＮはゼロでなくでもよい。その後のPDUのＳＮ４０１〜４０３の値は、PDU１のＳＮ４００の値より、１ずつ増大する。例えば、ＳＮ４００の値は１９２である場合、ＳＮ４０１〜４０３の値は、それぞれ１９３、１９４、１９５である。なお、ＳＮはｎビットのデータである（ｎはＳＮのワード長である）ことから、ＳＮの値は２ｎ−１以上になると、ＳＮ反転（rollover）が発生するので、このとき、順番的に後ろのＰＤＵは前のＰＤＵより小さいＳＮを持つことが有り得る。例えば、ＳＮのワード長は８ビットであり、最初のＳＮの値はゼロ、その後のＳＮの値は１つずつ増大するとすると、２５６回増大したあと、ＳＮの値はゼロになる。即ち、ＳＮは周期的なアンビギュイティを有する。具体的に、２ｎ個のＰＤＵごとにＳＮは繰り返し、ＳＮ４６ａに与えられた値は、２ｎ個のＰＤＵごとに再び現れる。よって、ＳＮでＰＤＵ４５を唯一に特定することができない。従って、ＳＮを唯一の識別子として信号送信メッセージを第１の局４０と第２の局５０の間に伝送する際に、第１の局４０と第２の局５０の間に混乱は起こる可能性がある。そのため、ＳＮに加えて、各ＰＤＵに関連するハイパー・フレーム・ナンバー（HFN: Hyper Frame Number）をも用いる。
図２を参照すると、PDU列４５は暗号化エンジン４６により暗号化される。PDUの暗号に多くの変数が含まれる。暗号化エンジン４６は、PDU１〜PDU４のＳＮ４００〜４０３、及び暗号キー４７を変数として用いる。暗号キー４７は、三番レイヤーのインターフェイス４３からコマンド・プリミティブ（command primitive）により提供される。そして、暗号化されたPDU（ePDU）列４８が得られ、一番レイヤーのインターフェイス４１に伝送され、送信される。
第２の局５０は、第１の局４０と逆の流れの処理を行なう。具体的に、第２の局５０は、あるＳＮをｅPDU列５８における各ｅＰＤＵと関連付け、即ち、ＳＮ５００〜５０３はそれぞれｅPDU１〜ｅPDU４と関連付けられる。AM送信とUM送信において、ＳＮ５００〜５０３は受信された各ｅＰＤＵのヘッダーから抽出される。ＳＮ５００〜５０３はＳＮ４００〜４０３と一致する。ＳＮ５００〜５０３及び暗号キー５７は復号化エンジン５６に使われ、ｅPDU列５８をPDU列５５に復号化する。そして、PDU列５５を二番レイヤーのSDU列５４に変換され、そのSDU列５４は、三番レイヤーのインターフェイス５３に伝送される。
ｅPDU列５８を正しくPDU列５５に復号化するために、復号化エンジン５６は暗号キー５７を使う必要がある。暗号キー５７は暗号キー４７と同じである。復号化エンジン５６は、三番レイヤーの信号送信メッセージ、いわゆる「暗号化再構築起動コマンド」（ciphering reconfiguration activation command）を用い、暗号キー５７と暗号キー４７とを同期させる。
第１の局４０は、セキュリティを期して暗号キー４７を定期的に変更する場合がある。そのため、三番レイヤーのインターフェイス４３は、三番レイヤーの暗号化再構築起動コマンドを作成し、暗号キー４７の変更を要求し、また、この変更が有効になる期間には中継ぎをする。簡略化のため、暗号化再構築起動コマンドは、実際の時間でなく起動時間を示す。この起動時間は単なる二番レイヤーのＰＤＵのＳＮ値である。順番上この起動時間より前のＳＮを有するＰＤＵは古い暗号キーにより暗号化され、起動時間と同時又はその後のＳＮを有するＰＤＵは新しい暗号キーにより暗号化される。起動時間と暗号キーを暗号化再構築起動コマンドに含ませることで、第１の局４０は第２の局５０に同期して暗号化処理を行うことができる。
暗号化再構築起動コマンドを受信した後、第２の局５０は以前の暗号キーを用いて起動時間より前のＳＮを有するｅＰＤＵを復号し、新しい暗号キーを用いて起動時間と同時又はその後のＳＮを有するｅＰＤＵを復号する。
ＵＭＴＳシステムにおける暗号化メカニズムが働くために、送信局と受信局におけるすべてのパラメータはマッチしなければならない、即ち、すべてのパラメータは同期しなければならない。
図３は、従来技術において二番レイヤーのインターフェイス６０の詳細を示すブロック図である。
二番レイヤーのインターフェイス６０は、互いに通信するＲＬＣ（Radio Link Control）レイヤー６２とＭＡＣ（Medium Access Control）レイヤー６４を有する。ＭＡＣレイヤー６４は、ＲＬＣレイヤー６２と一番レイヤーのインターフェイス６１とのインターフェイスとして機能する。ＭＡＣレイヤー６４は、ＲＬＣレイヤー６２から受信するＰＤＵ６３の送信動作を一系列の送信時間間隔７２（ＴＴＩ：transmission time interval）に分割する（図４を参照されたい）。各ＴＴＩ７２は、同一の時間幅を有し、各ＴＴＩ７２の時間幅において、ＭＡＣレイヤー６４はトランスポート・ブロック・セット７４を一番レイヤーのインターフェイス６１へ送信する。各トランスポート・ブロック・セット７４は、所定の数のトランスポート・ブロック７０４を備え、各トランスポート・ブロック７０４は、一つのＲＬＣ ＰＤＵ７５を有し、また、オプションとして、ＭＡＣヘッダーを備えてもよい。各ＴＴＩ７２におけるすべてのＲＬＣ ＰＤＵ７５、そして、トランスポート・ブロック７０４は、同じ長さを有し、ただし、ＴＴＩ７２の幅内に、各トランスポート・ブロック・セット７４におけるＲＬＣ ＰＤＵ７５（或いは、等価トランスポート・ブロック７０４）の数は変わることがある。
ＳＮは、送信局と受信局との間に送られる各情報パッケージに埋め込まれている。即ち、暗号化セッションが開始する前に、各ＲＬＣ ＰＤＵ６３における初期のＨＦＮのみが明示的に送信局と受信局との間に伝送される。この場合を除き、ＳＮのみが送信され、ＨＦＮは送信されない。ＨＦＮを送信する代わりに、各局は各ＰＤＵのＳＮに基づき個別に現在のＨＦＮの記録を保持し、残りの暗号化セッションに使う。これを実現するために、各ＰＤＵ６３／７５と関連するＳＮ７６により、ＰＤＵ６３／７５について「カウント値−Ｃ」６８０を形成する。カウント値−Ｃ６８０は３２ビットを有し、その上位（３２−ｎ）ビットはＨＦＮ６８１に占められる（ＳＮはｎビットである）、下位ビットは、ＰＤＵ６３／７５のＳＮ６８２に占められる。ＨＦＮ６８１は最初にゼロに設定され、或いは、無線アクセスネットワークにより指定される所定値に設定され、そして、ＰＤＵ６３／７５のＳＮ７６の反転が検出されるたびに、ＨＦＮ６８１は一つ増大する。例えば、ＨＦＮ６８１はゼロであり、また、ＰＤＵ６３／７５のＳＮ７６の値は２５５である場合は、カウント値−Ｃ６８０は２５５であり、この値はＰＤＵ６３の暗号化に使われ、暗号化されたＰＤＵ７５を生成する。その後のＰＤＵ６３／７５は、ＳＮ７６の値はゼロであり、反転により、暗号化エンジン６７はＨＦＮ６８１の値をゼロから１に増やす。よって、そのＰＤＵ６３の暗号化に使われるカウント値−Ｃ６８０は２５６である。
暗号化セッションの間に、送信局、受信局の各々は独自のＨＦＮを保持する必要があるので、利用可能な同期の唯一の参照基準は、セッションが開始する際に最初のＨＦＮ値は受信されることである。これでは、一局のＨＦＮは他局のＨＦＮと非同期になってしまう危険性がある。ＳＮはワード長で決められた最大値で反転する（roll over）と、ＨＦＮは１つ増加されるので、ＨＦＮ同期の喪失を引起す事由が２つある、即ち、（１）受信機はSNスペース・ナンバー(SN space number)」以上数の継続するＰＤＵを受信できなかった場合（ＵＭの場合は、ＳＮは７ビットであり、SNスペース・ナンバーは１２８である）、（２）ＰＤＵに埋め込んだＳＮフィールドにおける一部のビットは無線送信中に劣化した場合である。
受信局において正しく復号化ＳＤＵを連結するために、送信局の二番レイヤーは「長さ表示部」、すなわち、ＳＤＵデータの終了位置を示すビットを最後のＳＤＵデータセグメントが含まれているＰＤＵの最初の位置に挿入する（ここで、元々のＳＤＵが十分長く、複数のＰＤＵに分割可能であるとする）。ただし、幾つかのＳＤＵは十分短く、一つのＰＤＵに収まることができる場合は、これらのＳＤＵを連結することができ、適切な長さ表示部がＰＤＵの最初に挿入される。ＰＤＵのサイズにより、たとえば、長さ表示部（ＬＩ）は７ビット或いは１５ビットとすることができる。ＰＤＵ全体を占める十分なデータがない場合は、「パッディング・フィールド」、或いは、付随の「ＳＴＡＴＵＳ」メッセージを付加する。
図５は非確認モードデータ（UMD: unacknowledged mode data）ＰＤＵの一例を示す図である。
ヘッダーは、ＳＮフィールド８１、拡張ビットＥ８２を含み、また、オプションとして、長さ表示部８３を含んでもよい。長さ表示部８３も拡張ビットＥ８４を有する。ＳＮフィールド８１の後に設けられた拡張ビットＥ８２は、ＵＭＤ ＰＤＵ８０の次に続く８ビット（即ち、１バイト）にデータがあるか否か、或いは、長さ表示部があるか否かを示す。同様に、長さ表示部８３の後に設けた拡張ビットＥ８４は、ＵＭＤ ＰＤＵ８０の次に続く８ビット（１バイト）にデータがあるか否か、或いは、他の長さ表示部があるか否かを示す。上記のように、一つ以上のＳＤＵのデータが一のＰＤＵ８０に含ませる場合、或いは、「パッディング・フィールド」や付随の「ＳＴＡＴＵＳ」メッセージがＰＤＵに含まれている場合は、複数の長さ表示部を設けてもよい。これらのフィールドは連続してＳＮ８１に継続する。[非特許文献２]によれば、データ８５の後の未使用の８ビット（１バイト）をパッディング８６とされる。ＰＤＵの未使用スペースは、ＰＤＵの最後に位置し、パッディング・フィールドと称される。長さ表示部の所定の値を用い、パッディング・フィールドの有無を示す。この所定の値はパッディング ＬＩと称される。ＰＤＵ全体の長さはＲＬＣレイヤーにより決められたＰＤＵの長さに達するように、パッディング・フィールドは十分な長さを有しなければならない。パッディングは任意の値を有してもよく、送信機と受信機はただパッディングの値を無視する。ＳＴＡＴＵＳメッセージ、例えば、ＳＴＡＴＵＳ ＰＤＵは、パッディングスペースの一部又は全部を使ってＡＭＤ ＰＤＵに付随することができ、また、長さ表示部の所定の値を用い、付随のＳＴＡＴＵＳメッセージの有無を示す。付随のＳＴＡＴＵＳＰＤＵはＰＤＵデータのすぐ後に続くので、ここの長さ表示部（ＬＩ）は、パッディング ＬＩを置き換える。利用可能なスペースの一部しか使わない場合は、ＰＤＵにおける付随のＳＴＡＴＵＳ ＰＤＵの後の残留部分はパッディングとして認識される。
UM送信データを暗号化する際に（ここで、ＳＮは７ビットで、ＨＦＮは２５ビットである）、最初のバイトを除いたＰＤＵのすべてのバイトは暗号化される。この最初のバイトにはＰＤＵのＳＮ及び拡張ビットが含まれている。一方、ＡM送信データを暗号化する際に（ここで、ＳＮは１２ビットで、ＨＦＮは２０ビットである）、最初の２バイトを除いたＰＤＵのすべてのバイトは暗号化される。この最初の２バイトには、同様にＰＤＵのＳＮ及び拡張ビットが含まれている。この拡張ビットは、次のバイト（即ち、３番目のバイト）が、拡張ビットの付いている長さ表示部であるか否かを示す、或いは、次のバイトはＳＤＵのデータバイトであるか否かを示す。
周知のように、長さ表示部を送信側と受信側との間に生じるHFN非同期の検出に用いることができる。このことは[非特許文献３]及び[特許文献１]に説明されている。また、所定のパターンを有するパッディング・フィールドもHFN非同期の検出に用いることができる。ＰＤＵに埋め込まれた長さ表示部において生じ得るイリーガルな状態であって、HFN非同期の発生を表すイリーガルな状態は以下のものがある。
１．ＰＤＵに埋め込まれた長さ表示部の値はＰＤＵに格納され得るデータの長さより大きい。
２．複数の長さ表示部は小さい順に並んでいない。
３．長さ表示部の保留値はプロトコールに認められない値である。
４．ＰＤＵに埋め込まれた長さ表示部は所定値を有し、なお、所定の箇所にはない。
US Patent Application 2003/0091048, “Detection of Ciphering Parameter Unsynchronization in a RLC Entity”. The third Generation Partnership Project (3GPP）specifications, 3GPP TS 33.102 V6.1.0 (2004-06), "Security Architecture". The third Generation Partnership Project (3GPP）TS 25.322 V6.1.0 (2004-06), Radio Link Control (RLC) protocol specification. 3GPP RAN WG2 #37 document, "Erroneous LI and RLC Reset Procedure", R2-031831.
しかし、[非特許文献３]及び[特許文献１]に説明された以上の手法を用いてHFN非同期を検出する方法には問題点もある。[非特許文献３]によれば、誤った長さ表示部を検出すると、この誤った長さ表示部は、HFN非同期によるものであると推測され、ＲＬＣリセット処理が起動され、ＨＦＮ同期を回復させる。しかし、この方法はＡＭ送信にしか適用できない。ＵＭ送信の場合は、ＵＭ用のＲＬＣリセット処理は[非特許文献２]と[非特許文献３]のいずれにも開示されていないので、以上の[非特許文献３]の方法は適用できない。
[特許文献１]によれば、HFN非同期が検出されると、受信機は通信リンクを同期させるプロセスを起動する。これは明示パラメータ信号化処理により実行できる。ＡＭ送信とＵＭ送信両方用の明示パラメータ信号化処理の例としては、ＲＬＣ回復処理とセキュリティパラメータ同期処理がある。ＡＭ送信用の明示パラメータ信号化処理の例としては、ＲＬＣリセット処理がある。
明示パラメータ信号化処理には、送信側と受信側との間に明示的な信号送達が行われるので、送信負担が増え、時間がかかる。送信遅延や、無線送信における信号損失の発生や、タイムアウト再送信メカニズムの採用などにより、ＨＦＮ再同期処理も時間が掛かる。したがって、送信局と受信局との間にＨＦＮ再同期を実現でき、しかも、時間のかかる処理やシステムリセットを必要とせず、データ損失を回避できる方法が要求される。
本発明は、無線通信システムにおいて、ハイパー・フレーム・ナンバー（HFN: Hyper Frame Number）同期を回復する方法を提供する。
本発明の同期回復方法は、暗号化セッションが開始する際に、初期のＨＦＮを導入する工程、暗号化セッション中に、無線通信システムにおける複数の通信局の間にＨＦＮの非同期を検出する工程、無線通信システムにおける一の通信局における現在のＨＦＮを調整し、調整されたＨＦＮを導出する工程、及び調整されたＨＦＮを採用し、暗号化セッションにおける後の処理に用いる工程を含む。
本発明によれば、データ転送を中断せずに、受信局はオンラインでＨＦＮ同期を回復することができ、また、非同期パラメータを使ってPDUを復号化する際に生じるデータ損失を最小限に抑えることができる。さらに、明示パラメータ信号化処理、例えば、RLCリセット処理を実行する必要性が低く、送信の時間遅延や信号損失を回避できる。
次に、添付した図面を参照しながら、本発明の実施形態を説明する。
以下、３ＧＰＰＴＭ（3rd Generation Partnership Project）を例として本発明を説明する。しかし、本発明はこれに限定されず、本発明の趣旨を離脱しない限り、本発明は同様な構成を有する如何なるシステムに適用する。
プロトコール・データ・ユニット（PDU）には、ハイパー・フレーム・ナンバー（HFN）非同期の検出に専用のフィールドがない。上記したように、長さ表示フィールド及びパッディング・フィールドをこれに用いることができるが、専用のフィールドではないので、多くの場合は適切に対応できず、信頼度の高いHFN非同期検出は十分に保証されていない。
例えば、長さ表示フィールドを利用する技術は長さ表示フィールドを有しないＰＤＵに適用できない。また、長さ表示フィールドを用いた技術に基づいてＨＦＮを調整してＰＤＵを復号化する場合、ＨＦＮ非同期の徴候を更に発見できなくても、得られた調整後のＨＦＮは真のＨＦＮ同期値であることを十分に保証できない。また、下層の巡回冗長検査(CRC: cyclic redundancy check)メカニズムによる検出されないＰＤＵのビット劣化(bit corruption)を考慮すると、ＨＦＮ非同期の徴候の検出は、ＨＦＮは非同期であることを十分に保証できない。ＰＤＵのビット劣化は下層CRCメカニズムによる検出から漏れる確率は低いので、一つの事象の中に、２つのＰＤＵのビット劣化が検出されない蓋然性が非常に低い。以下の説明にはこのような状況を考慮しないことにする。
以上に述べた理由によって、本発明は上記したＨＦＮ非同期検出技術を利用し、従来のシステムにおいて生じる問題を克服するように構成しまた保護手段を備える。
前述のように、ＨＦＮ同期喪失を引起す可能性が２つある、即ち、（１）受信機は、SNスペース・ナンバー以上数の継続するＰＤＵを受信しなかった場合、（２）ＰＤＵに埋め込まれたＳＮフィールドの一部のビットは無線送信中に劣化した場合である。
以下は、ＨＦＮ同期喪失を引起す２番目の可能性、即ち、下層CRCメカニズムにより検出されなかったＰＤＵにおけるビットの劣化を考える。
ＰＤＵのＳＮフィールドにおいてビット劣化が発生した場合は、劣化したＳＮは予想せぬ、順番外れの値にジャンプする。次のＰＤＵのＳＮから正常のシーケンスが再開する。
図６は、ＰＤＵが受信局９０により受信され、左から右への順序で復号化される様子を示す図である。
ＵＭ送信の場合（再送信が禁止されている）は、正常のＰＤＵ９１のシーケンスのＳＮ値は、例えば、０００、００１、００２、００３、００４、００５となる。もし第２のＰＤＵ９３が劣化し、そのＳＮ値は１００になった場合、受信局９０は以下のようなＰＤＵシーケンスを受信し、そのＳＮ値は、０００、１００、００２、００３、００４、００５である。
従来技術において、受信局は第３のＰＤＵ９４に対応するＨＦＮを１つ増やすべきとは判断する、なぜなら、第３のＰＤＵ９４のＳＮ値（００２）は直前のＰＤＵ９３のＳＮ値（１００）より小さいので、第３のＰＤＵ９４のＨＦＮは必ず後の１２８個のＰＤＵバッチに属するからである。さらに、ＵＭプロトコールの規定により、ＰＤＵ９４を調整前のＨＦＮ値を用いて再送信することができない。よって、ＰＤＵの劣化に起因する一時的な異常は検出されず、後に受信されたＰＤＵについて、送信局と受信局とのＨＦＮ値の差は１のままである。しかし、２つの継続するＰＤＵに発生するＳＮ劣化はCRCメカニズムにより検出されない確率が非常に低く、また、２つ継続するＰＤＵが劣化し、それらの劣化したＳＮ値も継続する確率が著しく低い。例えば、７ビットのＳＮを有するＵＭＤのＰＤＵについて、後者の確率は前者の確率の約１／１２８しかない。
本発明の第１の実施形態において、あるＳＮ値を有するＰＤＵを受信した場合、そのＳＮ値は、前回受信したＰＤＵのＳＮ値の次の値でなく、次に受信するＰＤＵのＳＮ値の前の値でもない場合は、このＰＤＵを無視する、言い換えれば、このＰＤＵを放棄し、恰も受信しなかったかのように処理を続行する。上記の例について、図７に示すように、第２のＰＤＵ９３（ＳＮ値＝１００）を放棄する。その後、次に続くＰＤＵ９４（ＳＮ値＝００２）、即ち、第３のＰＤＵ９４は、第１のＰＤＵ９２（ＳＮ値＝０００）と同じＨＦＮサイクルに属するとして処理される。このように、ＨＦＮ同期が保たれる。
次に、ＨＦＮ同期喪失を引起す１番目の可能性を考える。
受信機はSNスペース・ナンバー以上数の継続するＰＤＵを受信できなかった場合、送信機と受信機とのＨＦＮ値の差は１である。よって、受信機側でＨＦＮを１つ増やせば、ＨＦＮ同期が回復される。その理由は、SNスペース・ナンバー２倍以上数の継続するＰＤＵを受信できなかった場合（ＵＭの場合は、SNスペース・ナンバー＝１２８であるので、SNスペース・ナンバー２倍は２５６となる、即ち、２５６以上のＰＤＵを受信できなかった場合）を除き、ＨＦＮの非同期は、送信機と受信機とのＨＦＮ値の差は１であることを意味する。２５６以上のＰＤＵを受信しなかった或いは損失した場合は、現在のＨＦＮの値を１つ増やした後に、受信機は依然ＨＦＮ非同期を検出したなら、受信機側で、ＨＦＮの値をさらに１つ増やせばよい。多くのＰＤＵを損失する確率が低いので、ＨＦＮのオンライン調整量の最大値をある限界以内に制限する。ＨＦＮの調整量はこの限界値に達した後になおＨＦＮ非同期が検出された場合、オンラインＨＦＮ調整処理を失敗として終了する。そして、明示パラメータ信号化処理を起動する。
図８を参照して、以上の処理を次のようにまとめる。
ステップ８００：処理を開始する。ＰＤＵを受信する。
ステップ８０１：すべてのプロセスカウンターをゼロにリセットする。
ステップ８０２：受信したＰＤＵからＨＦＮ非同期を検出する。
ステップ８０３：分析によりＨＦＮ非同期を検出したか否かを判断し、ＨＦＮ非同期を検出できなかった場合は、ステップ８１２に進み、そうでない場合は、ステップ８０４に進む。
ステップ８０４：ＨＦＮ調整カウンターは参照され、カウント値が２より小さい場合、処理がステップ８０５に進み、そうでない場合は、ステップ８１０に進む。
ステップ８０５：現在のＨＦＮの値を１つ増やす。
ステップ８０６：ＨＦＮ調整カウンターの値を１つ増やし、現在のＨＦＮ値の増加を記録する。そして、処理はステップ８０２に戻る。
ステップ８１０：ＨＦＮの値を２回増やした場合、ＨＦＮの調整を中止し、暗号化同期プロセスを起動する。
ステップ８１１、８１２： 処理を終了する。
以上のＨＦＮ調整カウンターの最大許容値は、好ましい実施例を考慮して定めることができるが、現実的な数値を用いても良い。また、以上の処理は他の態様で実行されても良く、たとえば、他のステップを介在してもよい。
また、ステップ８０４を無視してステップ８０３から直接ステップ８０５に進んでもよい。さらに、無線送信中に損失される、SNスペース・ナンバーに相当する数のＰＤＵを送信機により送信するのに時間がかかるので、受信機は一つのＰＤＵが受信され、正しく復号化されるまでの一定の期間において、ＨＦＮ調整処理（ステップ８０５）を禁止してもよい。例えば、この一定の期間を送信機がSNスペース・ナンバーに相当する数のＰＤＵを送信するのに必要な時間以上に設定する。
以上の第1の実施形態に、ＨＦＮ調整処理が失敗として中止された場合は、一例として、ＨＦＮ調整処理中のＰＤＵを放棄する。放棄されたPDUのSNと次に続くPDUのSNとの間に、ＳＮ反転（rollover）が発生した場合を除き、元々の調整前のＨＦＮ値は次のＰＤＵに割り当てられる。上記のＳＮ反転が発生した場合は、元々のＨＦＮ値は一つ増やされる。言い換えれば、ＨＦＮ調整の回数は例えば事前に２に規定された場合（ステップ８０４）、ＨＦＮ調整処理が失敗として中止されたとき、元々のＨＦＮ値は既に二回増やされており、処理が中止された現在のＨＦＮ値は、「元々のＨＦＮ値＋２」に相当する。次のＰＤＵに割り当てられるＨＦＮ値は、「現在のＨＦＮ値−２」に相当する。従って、「元々のＨＦＮ値」とは、本発明の上記処理プロセスの一回反復においてHFN調整が行われる前のＨＦＮ値を意味し、単なる「前回のＨＦＮ値」を意味するものではない。
なお、ＰＤＵにおける各ビットが劣化し、また、この劣化は下層CRCメカニズムにより検出されない可能性がある。もし、ビット劣化がＨＦＮ非同期の検出に用いられたＰＤＵの部分に起きた場合は、例えば、長さ表示フィールド或はパッディング・フィールドに起きた場合は、ＨＦＮ非同期が誤って検出される可能性がある。しかし、ＰＤＵの劣化に起因するＨＦＮ非同期と、受信機がSNスペース・ナンバー以上数の継続するＰＤＵを受信しなかったことに起因するＨＦＮ非同期とは、見かけ上の効果が同じであり、また、共にHFN調整処理を起動させるので、別の措置をとり、誤ったケースに対してHFN調整処理を行うことを回避する必要がある。
HFN調整処理は所定の反復回数に制限されている。上記の例にはその反復回数は２に規定される。即ち、第１の実施例の反復回数を例にとると、ＨＦＮ調整処理が２回中止されれば、２つの継続するPDUが放棄され、本発明の方法によるＨＦＮ同期のオンライン回復は失敗したことを意味する。そして、明示パラメータ信号化処理が起動される。
図９を参照して、以上の処理を次のようにまとめる。
ステップ９００：処理を開始する。ＰＤＵを受信する。
ステップ９０１：すべてのプロセスカウンターをゼロにリセットする。
ステップ９０２：受信したＰＤＵからＨＦＮ非同期を検出する。
ステップ９０３：分析によりＨＦＮ非同期を特定したか否かを判断し、ＨＦＮ非同期を検出できなかった場合は、ステップ９２４に進み、そうでない場合は、ステップ９０４に進む。
ステップ９０４：ＨＦＮ調整カウンターが参照され、カウント値が２より小さい場合、処理がステップ９０５に進み、そうでない場合は、ステップ９０８に進む。
ステップ９０５：現在のＨＦＮの値を１つ増やす。
ステップ９０６：ＨＦＮ調整カウンターの値を１つ増やし、現在のＨＦＮ値の増加を記録する。そして、処理はステップ９０２に戻る。
ステップ９０８：ＨＦＮの値は２回増加された場合は、このPDUを放棄し、元々のＨＦＮ値をリストアする。
ステップ９１０：プロセス反復カウンターの値を１つ増やし、現在のＨＦＮ調整処理の反復回数を記録する。
ステップ９１２：プロセス反復カウンターが参照され、カウント値が２より小さい場合、処理がステップ９１４に進み、そうでない場合は、ステップ９１８に進む。
ステップ９１４：プロセス反復回数は２に達していない場合、現在反復中のＨＦＮ調整処理を失敗とし、調整処理前のＨＦＮ値をリストアする（ＳＮ反転が生じた場合を除く。この場合は、「調整処理前のＨＦＮ値＋１」を用いる）。そして、HFN調整カウンターをゼロにリセットする。
ステップ９１６：受信機は次のPDUが受信されるまで待機する。そして、処理はステップ９０２に戻る。
ステップ９１８：プロセス反復回数は２に達した場合、ＨＦＮの調整を中止し、暗号化同期プロセスを起動する。
ステップ９２０、９２４： 処理を終了する。
以上の各カウンターの最大許容値を好ましい実施例を考慮して定めることができるが、現実的な数値を用いても良い。また、以上の処理は他の態様で実行されても良く、他のステップを介在してもよい。
ここで説明した条件では、ＨＦＮ調整処理が失敗した後に元々のＨＦＮ値がリストアされ、現在のHFNを再同期させる場合を除き、ＨＦＮ調整処理は通常ＨＦＮを増加する処理である。以上の実施例には、HFNを再同期させるためにHFN値を減少する処理を行わない。
本発明の第２の実施例として、ＨＦＮ増加が一定回数（上限を設定する）失敗した後に（即ち、ＨＦＮを増加してもHFN同期を回復できなかった）、上記の第１の実施例のようにPDUを放棄することをせずに、HFN値を減少して、HFN同期を回復する処理を行う。上記の第１の実施例におけるＨＦＮを増加する処理と同様に、処理が失敗するまでのHFN減少処理及び反復処理について、処理回数に上限を設ける。
本発明の第３の実施例として、ＳＮの異常と共に又はその代わりに、長さ表示フィールドを用いてＨＦＮ非同期を検出する。例えば、次の状況を考える、即ち、逐次受信され、長さ表示フィールドを含み、所定の第２の数の復号化後のUMD PDUから、所定の第１の数のイリーガルな長さ表示フィールドを検出する場合を考える、例えば、任意１０個のPDUから２つのイリーガルな長さ表示フィールドを検出する。
第３の実施例によれば、現在のＨＦＮ値を一つ増やし、そして、この１０個の長さ表示フィールドを含むPDUのうち、前回検出された、イリーガルな長さ表示フィールドを含むPDUは、その後の全てのPDUと共に、調整後のHFN値を用いて再度復号化する。
任意１０個の長さ表示フィールドを含むPDUのうち、２より多いPDUはイリーガルな長さ表示フィールドを含む限り、以上の処理を反復して行なう。上記の実施例と同様に、所定のPDUサンプル／バッチに対するＨＦＮ調整処理の反復処理について、処理回数に上限を設け、その上限に達した場合、処理が失敗したと判断する。
具体例として、例えば、受信機は以下のようなUMD ＰＤＵシーケンスを受信し、そのＳＮ値は、０００、００１、００２、００６、００７、００８、００９、０１０、０１１、０１２、０１３、０１４、０１５、０１６、０１７、及び０１９であるとする。また、簡略化のために、SN値が奇数であるすべてのPDUは長さ表示フィールドを含み、SN値が偶数であるすべてのPDUは長さ表示フィールドを含まないとする。従って、リーガルな長さ表示フィールドは、ＳＮ値が００１、００７、００９、０１１、０１３、０１５、０１７、及び０１９となるPDUからしか検出されない。図１０を参照されたい。
ＳＮ値が００１、００９であるPDU（最初３つの長さ表示フィールドを含み、復号化後のPDUのうちの２つ）について、HFN=0の時、イリーガルな長さ表示フィールドが検出される。よって、この例には、ＨＦＮ値を一つ増やし、ＳＮ値が００９であるPDUを再度復号化する。そして、HFN=１の時、ＳＮ値が０１１、０１７であるPDUにイリーガルな長さ表示フィールドが検出される。即ち、その次の４つの長さ表示フィールドを含むPDUのうち、２つのPDUにイリーガルな長さ表示フィールドが検出される。よって、再びＨＦＮ値を一つ増やし、ＨＦＮは２になり、ＳＮ値が０１７であるPDUを再度復号化する。
実際に、イリーガルな長さ表示フィールド検出の成功率は１００％でないので、長さ表示フィールドを含むPDUの上記第２の数として小さな値を選択する場合は、大きな値を選択する場合より、長い回復時間が得られる。しかし、HFN同期の回復は、少ない回数の反復で実現できるものではない。一方、上記第１の数として大きな値（例えば、３）を選択して以上のメカニズムをより頑丈にすると、その結果、HFN同期回復の時間が延長される。なお、イリーガルな長さ表示フィールドが検出された前回のPDUが始まる際に、本実施形態によるHFNの更新を行う。即ち、任意のイリーガルな長さ表示フィールドを含むPDUのうち、前回検出されたイリーガルな長さ表示フィールドを含むPDUは再度復号化される。これにより、メモリに対する要求が低減される。しかし、メモリに対する要求を低減することが第１の目的ではない場合は、イリーガルな長さ表示フィールドが検出された最初のUMD PDUからHFNの更新を行ってもよい。図１１を参照されたい。
ＨＦＮ非同期による他の徴候として不適合なパッディング・パターンがある。前述のように、PDUが通信システムに要求される所定の長さを有するために、パッディングはPDUの最後に未使用のスペースを占める。また、パッディングは、PDUのヘッドに（ここに「STATUS PDU」が挿入されていない）自己の長さ表示部（ＬＩ）を有する。よって、パッディングＬＩによるパッディングとPDUの最後にあるパッディングとの不一致は生じる。従って、パッディング・パターンを用いてＨＦＮ非同期を検出することができる。
さらに、複数の前述したＨＦＮ非同期による徴候の組み合わせを用い、本発明の方法でＨＦＮ非同期を検出してもよい。
本発明によると、データ転送を中断せずに、受信局はオンラインでＨＦＮ同期を回復することができ、また、非同期パラメータを使ってPDUを復号化する際に生じるデータ損失を最小限に抑えることができ、また、明示パラメータ信号化処理、例えば、RLCリセット処理を、最後の手段として使う場合を除き、実行する必要性が低いので、送信の時間遅延や信号損失を回避できる。
以上、本発明の好ましい実施形態を説明したが、本発明はこれらの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の範囲に属する。
上記の通信プロトコールにおける三つのレイヤーを示すブロック図である。 図２は、二番レイヤーからの簡略化された送信・受信プロセスを示す図である。 図３は、従来技術において二番レイヤーのインターフェイス６０の詳細を示すブロック図である。 従来技術において代表的なＴＴＩの配置を示す図である。 図５は非確認モードデータ（UMD: unacknowledged mode data）ＰＤＵの一例を示す図である。 本発明の実施形態において、ＰＤＵが受信局９０により受信され、左から右への順序で復号化される様子を示す図である。 本発明の実施形態において、ＰＤＵにおけるＳＮ劣化によるＨＦＮ非同期を回避する方法を説明する図である。 本発明の一の実施形態に係る方法を説明するフローチャートである。 本発明の他の実施形態に係る方法を説明するフローチャートである。 本発明の実施形態において、イリーガルな長さ表示部状態に誘発されたＨＦＮ調整により、受信したＰＤＵの復号化処理を説明する図である。 本発明の実施形態において、イリーガルな長さ表示部状態に誘発されたＨＦＮ調整により、受信したＰＤＵの復号化処理を説明する図である。
符号の説明
１０、４０ 第１の局
２０、５０ 第２の局
１３、２３ アプリケーション
１１、２１ メッセージ
１２、２２、４３、５３ 三番レイヤーのインターフェイス
１４、２４ 三番レイヤーの信号送信メッセージ
１５、２５ 二番レイヤーのサービス・データ・ユニット（ＳＤＵ）
１６、２６、４２、６０ 二番レイヤーのインターフェイス
１７ 二番レイヤーのプロトコール・データ・ユニット（ＰＤＵ）
１８、２８、４１、６１ 一番レイヤーのインターフェイス
４４、５４ SDU列
４５、５８ PDU列
４６ 暗号化エンジン
４７、５７ 暗号キー
４８、５８ 暗号化されたPDU（ePDU）列
５６ 復号化エンジン
６２ ＲＬＣレイヤー
６４ ＭＡＣレイヤー
７２ 送信時間間隔（ＴＴＩ）
７４ トランスポート・ブロック・セット
７０４ トランスポート・ブロック
７５ ＲＬＣ ＰＤＵ
８１ ＳＮフィールド
８２ 拡張ビットＥ
８３ 長さ表示部
８４ 拡張ビットＥ
８６ パッディング
９０ 受信局
９１、９３、９４ ＰＤＵ
４００〜４０３ ＳＮ

Claims (39)

  1. 無線通信システムにおいて、ハイパー・フレーム・ナンバー（HFN: Hyper Frame Number）の同期を維持する方法であって、
    暗号化セッションが開始する際に、初期のＨＦＮを導入する工程、
    受信したプロトコール・データ・ユニットにおけるシーケンス・ナンバーの異常な値を検出する工程、及び
    所定のプロトコール・データ・ユニットにおけるシーケンス・ナンバーは、直前のプロトコール・データ・ユニットと直後のプロトコール・データ・ユニットからなるシーケンスに属しない場合、当該所定のプロトコール・データ・ユニットを放棄する工程
    を有する
    同期維持方法。
  2. 無線通信システムにおいて、ハイパー・フレーム・ナンバー（以下、ＨＦＮ（Hyper Frame Number）と記す）の同期を回復する方法であって、
    （ａ）暗号化セッションが開始する際に、初期のＨＦＮを導入する工程、
    （ｂ）前記暗号化セッション中に、前記無線通信システムにおける複数の通信局の間にＨＦＮの非同期を検出する工程、
    （ｃ）前記無線通信システムにおける一の通信局における現在のＨＦＮを調整し、調整されたＨＦＮを導出する工程、及び
    （ｄ）前記調整されたＨＦＮを採用し、前記暗号化セッションにおける後の処理に用いる工程
    を含む
    同期回復方法。
  3. 前記工程（ｂ）において、プロトコール・データ・ユニット（以下、ＰＤＵ（Protocol Data Unit）と記す）における長さ表示部の異常な状態に関連する現象を検出する
    請求項２に記載の同期回復方法。
  4. 前記工程（ｂ）において、長さ表示部を含み、順次受信された所定の第２の数の復号化PDUから、所定の第１の数の長さ表示部における異常な状態に関連する現象を検出する
    請求項２に記載の同期回復方法。
  5. 前記工程（ｂ）において、ＰＤＵにおける不適合なパッディング・パターンに関連する現象を検出する
    請求項２に記載の同期回復方法。
  6. 前記工程（ｃ）において、前記通信局は、前記無線通信システムにおける受信局である
    請求項２に記載の同期回復方法。
  7. 前記工程（ｃ）において、前記現在のＨＦＮを１ずつ増大し、前記調整されたＨＦＮを導出する
    請求項２に記載の同期回復方法。
  8. 前記工程（ｃ）において、前記現在のＨＦＮを１ずつ減少し、前記調整されたＨＦＮを導出する
    請求項２に記載の同期回復方法。
  9. （ｆ）一つのＰＤＵが受信されたあと所定の期間において、ＨＦＮの調整を禁止する工程をさらに有する
    請求項２に記載の同期回復方法。
  10. 前記工程（ｆ）において、前記ＰＤＵは長さ表示部を含み、前記現在のＨＦＮを用いて前記ＰＤＵを復号化する場合、ＨＦＮ非同期が検出されていない
    請求項９に記載の同期回復方法。
  11. 前記工程（ｆ）において、前記所定の期間は、SNスペース・ナンバーに相当する数のＰＤＵを送信するのに必要とする時間以上である
    請求項９に記載の同期回復方法。
  12. （ｇ）前記工程（ｃ）によりＨＦＮ同期の回復が判断されるまで、前記工程（ｂ）を繰り返す工程と、
    （ｈ）前記工程（ｇ）の判断により前記ＨＦＮ同期の回復が判断されていないとき、前記工程（ｃ）及び前記工程（ｄ）を繰り返す工程と、
    をさらに有する
    請求項２に記載の同期回復方法。
  13. 前記工程（ｇ）は、前記工程（ｂ）、工程（ｃ）、工程（ｄ）を所定の回数繰り返したあと、ＨＦＮの調整を中断し、以前のＨＦＮの値をリストアする工程を含む
    請求項１２に記載の同期回復方法。
  14. 前記所定の回数は２である
    請求項１３に記載の同期回復方法。
  15. 前記リストアされた以前のＨＦＮの値に基づいて、現在のＰＤＵを放棄し、次のＰＤＵを復号化する
    請求項１３に記載の同期回復方法。
  16. 前記以前のＨＦＮの値は、調整前のＨＦＮの値である
    請求項１３に記載の同期回復方法。
  17. 現在のＰＤＵにおけるＳＮと次に続くＰＤＵにおけるＳＮとの間にＳＮ反転が発生した場合は、前記調整前のＨＦＮの値を一つ増大する
    請求項１６に記載の同期回復方法。
  18. 前記工程（ｂ）、工程（ｃ）、工程（ｄ）、工程（ｇ）、工程（ｈ）を所定の回数繰り返したあと、ＨＦＮの調整の繰り返しを中止し、暗号化同期プロセスを起動する工程をさらに含む
    請求項１２に記載の同期回復方法。
  19. 前記所定の回数は２である
    請求項１８に記載の同期回復方法。
  20. 無線通信システムの受信装置おいて、ハイパー・フレーム・ナンバー（HFN: Hyper Frame Number）の同期を維持する方法であって、
    暗号化セッションが開始する際に、初期のＨＦＮを導入する工程、
    受信したプロトコール・データ・ユニットにおけるシーケンス・ナンバーの異常な値を検出する工程、及び
    所定のプロトコール・データ・ユニットにおけるシーケンス・ナンバーは、直前のプロトコール・データ・ユニットと直後のプロトコール・データ・ユニットからなるシーケンスに属しない場合、当該所定のプロトコール・データ・ユニットを放棄する工程
    を有する
    同期維持方法。
  21. 無線通信システムの受信装置おいて、ハイパー・フレーム・ナンバー（以下、ＨＦＮ（Hyper Frame Number）と記す）の同期を回復する方法であって、
    （ａ）暗号化セッションが開始する際に、送信装置と共通する初期のＨＦＮを導入する工程、
    （ｂ）前記暗号化セッション中に、前記受信局にＨＦＮの非同期を検出する工程、
    （ｃ）前記受信局における現在のＨＦＮを調整し、調整されたＨＦＮを導出する工程、及び
    （ｄ）前記受信局に前記調整されたＨＦＮを採用し、前記暗号化セッションにおける後の処理に用いる工程
    を含む
    同期回復方法。
  22. 前記工程（ｂ）において、プロトコール・データ・ユニット（以下、ＰＤＵ（Protocol Data Unit）と記す）における長さ表示部の異常な状態に関連する現象を検出する
    請求項２１に記載の同期回復方法。
  23. 前記工程（ｂ）において、長さ表示部を含み、順次受信された所定の第２の数の復号化PDUから、所定の第１の数の長さ表示部における異常な状態に関連する現象を検出する
    請求項２１に記載の同期回復方法。
  24. 前記工程（ｂ）において、ＰＤＵにおける不適合なパッディング・パターンに関連する現象を検出する
    請求項２１に記載の同期回復方法。
  25. 前記工程（ｃ）において、前記現在のＨＦＮを１ずつ増大し、前記調整されたＨＦＮを導出する
    請求項２１に記載の同期回復方法。
  26. 前記工程（ｃ）において、前記現在のＨＦＮを１ずつ減少し、前記調整されたＨＦＮを導出する
    請求項２１に記載の同期回復方法。
  27. （ｆ）一つのＰＤＵが受信されたあと所定の期間において、ＨＦＮの調整を禁止する工程をさらに有する
    請求項２１に記載の同期回復方法。
  28. 前記工程（ｆ）において、前記ＰＤＵは長さ表示部を含み、前記現在のＨＦＮを用いて前記ＰＤＵを復号化する場合、ＨＦＮ非同期が検出されていない
    請求項２７に記載の同期回復方法。
  29. 前記工程（ｆ）において、前記所定の期間は、SNスペース・ナンバーに相当する数のＰＤＵを送信するのに必要とする時間以上である
    請求項２７に記載の同期回復方法。
  30. （ｇ）前記工程（ｃ）によりＨＦＮ同期の回復が判断されるまで、前記工程（ｂ）を繰り返す工程と、
    （ｈ）前記工程（ｇ）の判断により前記ＨＦＮ同期の回復が判断されていないとき、前記工程（ｃ）及び前記工程（ｄ）を繰り返す工程と、
    をさらに有する
    請求項２１に記載の同期回復方法。
  31. 前記工程（ｇ）は、前記工程（ｂ）、工程（ｃ）、工程（ｄ）を所定の回数繰り返したあと、ＨＦＮの調整を中断し、以前のＨＦＮの値をリストアする工程を含む
    請求項３０に記載の同期回復方法。
  32. 前記所定の回数は２である
    請求項３１に記載の同期回復方法。
  33. 前記リストアされた以前のＨＦＮの値に基づいて、現在のＰＤＵを放棄し、次のＰＤＵを復号化する
    請求項３１に記載の同期回復方法。
  34. 前記以前のＨＦＮの値は、調整前のＨＦＮの値である
    請求項３１に記載の同期回復方法。
  35. 現在のＰＤＵにおけるＳＮと次に続くＰＤＵにおけるＳＮとの間にＳＮ反転が発生した場合は、前記調整前のＨＦＮの値を一つ増大する
    請求項３４に記載の同期回復方法。
  36. 前記工程（ｂ）、工程（ｃ）、工程（ｄ）、工程（ｇ）、工程（ｈ）を所定の回数繰り返したあと、ＨＦＮの調整の繰り返しを中止し、暗号化同期プロセスを起動する工程をさらに含む
    請求項３０に記載の同期回復方法。
  37. 前記所定の回数は２である
    請求項３６に記載の同期回復方法。
  38. 無線通信システムの受信装置おいて、ハイパー・フレーム・ナンバー（以下、ＨＦＮ（Hyper Frame Number）と記す）の同期を回復する方法であって、
    （ａ）暗号化セッションが開始する際に、送信装置と共通する初期のＨＦＮを導入する工程、
    （ｂ）前記暗号化セッション中に、前記受信局にＨＦＮの非同期を検出する工程、
    （ｃ）前記受信局における現在のＨＦＮを調整し、調整されたＨＦＮを導出する工程、
    （ｄ）前記受信局に前記調整されたＨＦＮを採用し、前記暗号化セッションにおける後の処理に用いる工程、及び
    （ｅ）一つのＰＤＵが受信されたあと所定の期間において、ＨＦＮの調整を禁止する工程
    を含み、
    前記工程（ｅ）において、前記所定の期間は、SNスペース・ナンバーに相当する数のＰＤＵを送信するのに必要とする時間以上であり、前記ＰＤＵは長さ表示部を含み、前記現在のＨＦＮを用いて前記ＰＤＵを復号化する場合、ＨＦＮ非同期が検出されていない
    同期回復方法。
  39. （ｆ）前記工程（ｃ）によりＨＦＮ同期の回復が判断されるまで、前記工程（ｂ）を繰り返し、前記工程（ｂ）、工程（ｃ）、工程（ｄ）を２回繰り返したあと、更なるＨＦＮの調整を中止し、以前のＨＦＮの値をリストアする工程であって、放棄されたＰＤＵにおけるＳＮと次に続くＰＤＵにおけるＳＮとの間にＳＮ反転が発生した場合に、前記調整前のＨＦＮの値を一つ増大するところの工程、
    （ｇ）前記工程（ｆ）により、ＨＦＮ同期が回復されていないとき、及び更なるＨＦＮの調整を中断していないとき、前記工程（ｃ）及び前記工程（ｄ）を繰り返す工程、及び
    （ｈ）前記工程（ｂ）、工程（ｃ）、工程（ｄ）、工程（ｇ）、工程（ｈ）を２回繰り返したあと、ＨＦＮの調整の繰り返しを中止し、暗号化同期プロセスを起動する工程
    をさらに有する
    請求項３８に記載の同期回復方法。

JP2005261870A 2004-09-09 2005-09-09 暗号化処理におけるパラメータ同期のオンライン回復方法 Withdrawn JP2006087097A (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US52227004P 2004-09-09 2004-09-09

Publications (1)

Publication Number Publication Date
JP2006087097A true JP2006087097A (ja) 2006-03-30

Family

ID=35197858

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005261870A Withdrawn JP2006087097A (ja) 2004-09-09 2005-09-09 暗号化処理におけるパラメータ同期のオンライン回復方法

Country Status (6)

Country Link
US (1) US20060050679A1 (ja)
EP (1) EP1635510A3 (ja)
JP (1) JP2006087097A (ja)
KR (1) KR100673515B1 (ja)
CN (1) CN1767414A (ja)
TW (1) TWI305461B (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006217100A (ja) * 2005-02-02 2006-08-17 Nec Corp 復号処理システム及びその方法並びにそれを用いた移動通信システム
WO2007116985A1 (en) * 2006-04-04 2007-10-18 Nec Corporation Arq and harq protocol data units and method of formation
JP2010028757A (ja) * 2008-07-24 2010-02-04 Panasonic Corp 無線受信装置及び無線受信方法
JP2011526438A (ja) * 2008-06-19 2011-10-06 クゥアルコム・インコーポレイテッド Ｗｗａｎ技術のためのハードウェアアクセラレーション
US8171363B2 (en) 2007-08-10 2012-05-01 Fujitsu Limited Method and device for counting transmission times of data unit, transmission device, and computer program
JP2012516599A (ja) * 2009-01-30 2012-07-19 ノキア コーポレイション 非確認モード無線ベアラの暗号化問題回復を提供するための方法、装置、およびコンピュータプログラム製品
JP2012531778A (ja) * 2009-06-30 2012-12-10 ノキア コーポレイション 暗号化エラー検出および回復のためのシステム、方法、および装置
US8352838B2 (en) 2008-03-31 2013-01-08 Nec Corporation Cipher processing device, cipher processing method, and cipher processing program
JP2014517622A (ja) * 2011-06-01 2014-07-17 クゥアルコム・インコーポレイテッド 通信ネットワーク上の暗号化パラメータミスマッチの検出およびミスマッチからの回復のためのメカニズム

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4671776B2 (ja) * 2005-06-15 2011-04-20 株式会社エヌ・ティ・ティ・ドコモ 秘匿処理装置及び秘匿処理方法
KR20070080552A (ko) 2006-02-07 2007-08-10 엘지전자 주식회사 이동 통신 시스템에서의 응답 정보 전송 방법
KR101211807B1 (ko) 2006-01-05 2012-12-12 엘지전자 주식회사 이동통신 시스템에서 무선단말의 동기상태 관리방법
JP4806030B2 (ja) * 2006-01-05 2011-11-02 エルジー エレクトロニクス インコーポレイティド 移動通信システムで信号を転送する方法
EP2618517B1 (en) 2006-06-21 2023-08-02 LG Electronics Inc. Method of supporting data retransmission in a mobile communication system
KR101211758B1 (ko) * 2007-01-10 2012-12-12 엘지전자 주식회사 무선 통신 시스템의 블록 데이터 생성 방법
JP4447028B2 (ja) * 2007-08-10 2010-04-07 富士通株式会社 通信制御方法、送信装置、およびコンピュータプログラム
US8208498B2 (en) 2007-10-30 2012-06-26 Qualcomm Incorporated Methods and systems for HFN handling at inter-base station handover in mobile communication networks
EP2136501B1 (en) * 2008-06-20 2019-12-04 LG Electronics Inc. Method of delivering a PDCP data unit to an upper layer
US9554417B2 (en) * 2008-12-24 2017-01-24 Qualcomm Incorporated Optimized header for efficient processing of data packets
KR101541079B1 (ko) * 2009-02-09 2015-07-31 삼성전자주식회사 이동통신시스템에서 상향 링크 데이터의 암호화처리 장치 및 방법
JP5316217B2 (ja) * 2009-05-19 2013-10-16 ソニー株式会社 データ送信方法および装置、データ通信方法および装置
CN102484585B (zh) * 2009-08-21 2015-11-25 三星电子株式会社 用于处理对于语音帧的延长的非接收时段的安全同步的方法和系统
US8611541B2 (en) * 2011-01-17 2013-12-17 Samsung Electronics Co., Ltd Method and apparatus for applying a ciphering configuration in a wireless communication network
EP2688328B1 (en) * 2012-07-17 2018-10-03 Google Technology Holdings LLC Security in wireless communication system and device
US9313756B2 (en) * 2012-10-10 2016-04-12 Qualcomm Incorporated Apparatus and methods for managing hyper frame number (HFN) de-synchronization in radio link control (RLC) unacknowledged mode (UM)
US20140219451A1 (en) * 2013-02-07 2014-08-07 Mediatek Inc. Adaptive security apparatus and method for updating security parameter
US20150280905A1 (en) * 2014-04-01 2015-10-01 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for detecting and correcting pdcp hyper frame number (hfn) desynchronization
KR102202894B1 (ko) * 2014-08-28 2021-01-14 삼성전자 주식회사 이동 통신 네트워크에서 패킷 손실 관리 방법
US20160066289A1 (en) * 2014-08-28 2016-03-03 Qualcomm Incorporated Hyperframe number desynchronization recovery mechanism
US9532268B2 (en) 2014-11-19 2016-12-27 Qualcomm Incorporated Methods and apparatus for synchronizing a user equipment with an HFN offset
JP6798280B2 (ja) * 2016-11-29 2020-12-09 富士通株式会社 攻撃検知装置、攻撃検知方法、および、攻撃検知プログラム
KR102395812B1 (ko) 2017-06-26 2022-05-09 삼성전자주식회사 무선 통신 시스템에서 암호화 파라미터의 불일치를 감지하기 위한 장치 및 방법

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6243446B1 (en) * 1997-03-11 2001-06-05 Inline Connections Corporation Distributed splitter for data transmission over twisted wire pairs
US6236729B1 (en) * 1997-06-06 2001-05-22 Hitachi, Ltd. Key recovery method and system
KR100447162B1 (ko) * 2000-08-19 2004-09-04 엘지전자 주식회사 래디오 링크 콘트롤(ｒｌｃ)에서 프로토콜 데이터 유닛(ｐｄｕ) 정보의 길이 지시자(ｌｉ) 처리방법
US6765885B2 (en) * 2001-02-09 2004-07-20 Asustek Computer Inc. Determination of acceptable sequence number ranges in a communications protocol
US6987981B2 (en) * 2001-11-13 2006-01-17 Asustek Computer Inc. Robust RLC reset procedure in a wireless communication system
US20030091048A1 (en) * 2001-11-13 2003-05-15 Jiang Sam Shiaw-Shiang Detection of ciphering parameter unsynchronization in a RLC entity
KR100765123B1 (ko) * 2002-02-16 2007-10-11 엘지전자 주식회사 Ｓｒｎｓ 재할당 방법
EP1361704A1 (en) * 2002-05-08 2003-11-12 Lucent Technologies Inc. Method and apparatus for checking sequence numbers when communicating messages in a UMTS network
US6968200B2 (en) * 2002-08-26 2005-11-22 Asustek Computer Inc. Method of initializing hyper-frame numbers during an establishment of a new radio bearer in a wireless communication system

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006217100A (ja) * 2005-02-02 2006-08-17 Nec Corp 復号処理システム及びその方法並びにそれを用いた移動通信システム
US8352820B2 (en) 2006-04-04 2013-01-08 Nec Corporation ARQ and HARQ protocol data units and method of formation
WO2007116985A1 (en) * 2006-04-04 2007-10-18 Nec Corporation Arq and harq protocol data units and method of formation
JP2009532920A (ja) * 2006-04-04 2009-09-10 日本電気株式会社 Ａｒｑプロトコルデータユニット及びｈａｒｑプロトコルデータユニット並びに形成方法
US8171363B2 (en) 2007-08-10 2012-05-01 Fujitsu Limited Method and device for counting transmission times of data unit, transmission device, and computer program
US8352838B2 (en) 2008-03-31 2013-01-08 Nec Corporation Cipher processing device, cipher processing method, and cipher processing program
JP2011526438A (ja) * 2008-06-19 2011-10-06 クゥアルコム・インコーポレイテッド Ｗｗａｎ技術のためのハードウェアアクセラレーション
US8898448B2 (en) 2008-06-19 2014-11-25 Qualcomm Incorporated Hardware acceleration for WWAN technologies
JP2010028757A (ja) * 2008-07-24 2010-02-04 Panasonic Corp 無線受信装置及び無線受信方法
JP2012516599A (ja) * 2009-01-30 2012-07-19 ノキア コーポレイション 非確認モード無線ベアラの暗号化問題回復を提供するための方法、装置、およびコンピュータプログラム製品
US8494451B2 (en) 2009-01-30 2013-07-23 Nokia Corporation Method, apparatus and computer program product for providing ciphering problem recovery for unacknowledged mode radio bearer
JP2012531778A (ja) * 2009-06-30 2012-12-10 ノキア コーポレイション 暗号化エラー検出および回復のためのシステム、方法、および装置
KR101464416B1 (ko) * 2009-06-30 2014-12-04 노키아 코포레이션 암호화 에러를 검출 및 복구하는 방법, 장치 및 컴퓨터 판독 가능 저장 매체
US9124425B2 (en) 2009-06-30 2015-09-01 Nokia Technologies Oy Systems, methods, and apparatuses for ciphering error detection and recovery
US9608815B2 (en) 2009-06-30 2017-03-28 Nokia Technologies Oy Systems, methods, and apparatuses for ciphering error detection and recovery
JP2014517622A (ja) * 2011-06-01 2014-07-17 クゥアルコム・インコーポレイテッド 通信ネットワーク上の暗号化パラメータミスマッチの検出およびミスマッチからの回復のためのメカニズム
US9736684B2 (en) 2011-06-01 2017-08-15 Qualcomm Incorporated Mechanisms for detection of and recovery from ciphering parameter mismatch on communication networks

Also Published As

Publication number Publication date
TWI305461B (en) 2009-01-11
CN1767414A (zh) 2006-05-03
KR100673515B1 (ko) 2007-01-24
EP1635510A3 (en) 2006-06-07
KR20060051096A (ko) 2006-05-19
EP1635510A2 (en) 2006-03-15
US20060050679A1 (en) 2006-03-09
TW200610347A (en) 2006-03-16

Similar Documents

Publication Publication Date Title
JP2006087097A (ja) 暗号化処理におけるパラメータ同期のオンライン回復方法
JP5036868B2 (ja) 移動通信システムにおけるセキュリティエラー検出方法及び装置
US7116667B2 (en) Determination of acceptable sequence number ranges in a communications protocol
US8855308B2 (en) Method and apparatus for encoding security status information
JP2006217100A (ja) 復号処理システム及びその方法並びにそれを用いた移動通信システム
KR101755336B1 (ko) 음성 프레임들의 비수신이 지속되는 기간 동안 보안 동기 처리 방법 및 시스템
KR20100106890A (ko) 이동통신 시스템에서 데이터 중복 재전송에 따른 동작 방법 및 장치
JP2006211632A (ja) Ｃｒｃ検査範囲外エラーを検出する方法
JP5385290B2 (ja) 通信システムにおけるセキュリティ起動検出のための方法および構成
CN112996052B (zh) 数据发送控制方法及装置、终端、基站和介质
US9270457B2 (en) Optimizing security bits in a media access control (MAC) header
EP2076072A2 (en) Wireless communication system and wireless communication device
CN104967599B (zh) 从加密码密钥失配中快速恢复
EP1510017B1 (en) Synchronizing method and apparatus using error detection of sequence numbers to avoid synchronizing failure
US8687808B2 (en) Method and system for self synchronizing cryptographic parameters
US9525650B2 (en) Method and system for updating reorder depth in robust header compression
KR20080044148A (ko) 이동통신 시스템에서 암호화된 패킷을 송수신하는 장치 및방법
KR20060086786A (ko) 이동 통신 시스템의 라디오 링크 제어 계층에서 패킷데이터의 역비화를 수행하는 방법
KR20060025819A (ko) 이동 통신 시스템에서 무선링크제어 계층이 패킷 데이터의일련번호 왜곡을 감지하는 방법
JP4955734B2 (ja) 上位にｐｄｃｐデータユニットを送信する方法
KR20050018232A (ko) 암호화 통신 시스템에서 길이 지시자의 유효성 여부에따른 암호화 파라미터의 리셋 방법 및 장치
JP4828609B2 (ja) 秘匿解除成否の判定方法及び秘匿解除方法
KR20070025470A (ko) 동기식 스트림 암호 통신을 위한 초기 동기 검출 방법
Jiang et al. Automatic recovery of ciphering parameter synchronization

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20080618

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20080625

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20080617