JP4659839B2 - 通信システムにおける信号暗号化／解読装置及び方法 - Google Patents

通信システムにおける信号暗号化／解読装置及び方法 Download PDF

Info

Publication number
JP4659839B2
JP4659839B2 JP2007551193A JP2007551193A JP4659839B2 JP 4659839 B2 JP4659839 B2 JP 4659839B2 JP 2007551193 A JP2007551193 A JP 2007551193A JP 2007551193 A JP2007551193 A JP 2007551193A JP 4659839 B2 JP4659839 B2 JP 4659839B2
Authority
JP
Japan
Prior art keywords
mbs
counter value
roc
communication system
initial counter
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.)
Expired - Fee Related
Application number
JP2007551193A
Other languages
English (en)
Other versions
JP2008527899A (ja
Inventor
ジ−チョル・イ
ジュン−ヒュク・ソン
グン−フイ・リム
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2008527899A publication Critical patent/JP2008527899A/ja
Application granted granted Critical
Publication of JP4659839B2 publication Critical patent/JP4659839B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • A—HUMAN NECESSITIES
    • A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47J—KITCHEN EQUIPMENT; COFFEE MILLS; SPICE MILLS; APPARATUS FOR MAKING BEVERAGES
    • A47J36/00—Parts, details or accessories of cooking-vessels
    • A47J36/06—Lids or covers for cooking-vessels
    • A47J36/12—Devices for holding lids in open position on the container
    • 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
    • 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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
    • 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
    • A—HUMAN NECESSITIES
    • A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47J—KITCHEN EQUIPMENT; COFFEE MILLS; SPICE MILLS; APPARATUS FOR MAKING BEVERAGES
    • A47J27/00—Cooking-vessels
    • A47J27/002—Construction of cooking-vessels; Methods or processes of manufacturing specially adapted for cooking-vessels
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S220/00—Receptacles
    • Y10S220/912—Cookware, i.e. pots and pans

Description

本発明は、通信システムで信号を暗号化(ciphering)/解読(deciphering)する装置及び方法に関するものである。
次世代通信システムでは、高速の伝送速度で多様なサービス品質(Quality of Service：以下、“ＱｏＳ”とする）を有するサービスをユーザーに提供するための活発な研究が進行されている。
無線近距離通信ネットワーク(Local Area Network：以下、“ＬＡＮ”とする)通信システム及び無線都市地域ネットワーク(Metropolitan Area Network：以下、“ＭＡＮ”とする)通信システムは、高速の伝送速度を支援する。ここで、無線ＭＡＮ通信システムは、広帯域無線接続(Broadband Wireless Access：以下、“ＢＷＡ”とする)通信システムとして、無線ＬＡＮ通信システムに比べてそのサービス領域が広く、さらに高速の伝送速度を支援する。次世代通信システムでは、比較的高い伝送速度を保証する無線ＬＡＮ及びＭＡＮ通信システムに加入者端末機(Subscriber Station：以下、“ＳＳ”とする）の移動性(mobility）とＱｏＳを保証することができる新たな通信システムを開発し、次世代通信システムによって提供される高速サービスを支援することができる研究が活発に進行されている。
無線ＭＡＮ通信システムの物理チャンネル(physical channel)における広帯域(broadband)伝送ネットワークを支援するために直交周波数分割多重(Orthogonal Frequency Division Multiplexing：以下、“ＯＦＤＭ”とする)方式及び直交周波数分割多重接続(Orthogonal Frequency Division Multiple Access：以下、“ＯＦＤＭＡ”とする)方式を適用したシステムは、ＩＥＥＥ(Institute of Electrical and Electronics Engineers)８０２.１６標準に基づいており、ここではこのシステムを“ＩＥＥＥ８０２.１６通信システム”と称する。ＩＥＥＥ８０２.１６通信システムは無線ＭＡＮ通信システムにおいてＯＦＤＭ/ＯＦＤＭＡ方式を適用するため、物理チャンネル信号は複数の副搬送波(subcarrier)を通じて伝送されることによって高速データ伝送が可能である。以下、説明の便宜のために、ＩＥＥＥ８０２.１６通信システムは、ＢＷＡ通信システムの一例として説明する。
上記したように、ＩＥＥＥ８０２.１６通信システムでは高速データ伝送を提供するために、特にリソースの使用量を最小化しながらも同一のサービスを複数のＳＳに提供することが可能なマルチキャスト及びブロードキャストサービス(Multicast and Broadcast Service：以下、“ＭＢＳ”とする)に対する研究が活発に進行されている。ＭＢＳでサービス事業者が一番考慮することは、ユーザー認証と課金の問題である。したがって、ＭＢＳデータを受信するＳＳに対してユーザーの認証及び課金を遂行するために、ＳＳがＭＢＳデータを受信し始めた時点とＭＢＳデータの受信を中断した時点を正確に検出しなければならない。このために、ＭＢＳデータを送信する送信器、例えば基地局(ＢＳ）はサービス料の課金が可能な受信者、例えばＳＳのみに受信可能なＭＢＳデータを暗号化する。ＭＢＳデータを受信する場合に、ＳＳは、暗号化されたＭＢＳデータを解読しなければならない。
ＢＳによって暗号化されたＭＢＳデータを解読するために、ＢＳは、ＳＳにその解読のための情報を送信しなければならない。
ここで、図１及び図２を参照して、ＩＥＥＥ８０２.１６通信システムで使用された暗号化及び解読方式を定義するためのＡＥＳ(Advanced Encryption Standard)-ＣＴＲ(Counter Mode Encryption)モードでの暗号化/解読動作について説明する。
図１は、一般的なＩＥＥＥ８０２.１６通信システムで使用されるＭＢＳペイロード(payload)フォーマットを示す。
図１を参照すると、ＭＢＳペイロードは、包括媒体接続制御(Medium Access Control：以下、“ＭＡＣ”とする)ヘッダー(Generic ＭＡＣ header：以下、“ＧＭＨ”とする)フィールド１１１と、ＮＯＮＣＥフィールド１１３と、ＭＢＳストリームフィールド１１５と、ＣＲＣ(Cyclic Redundancy Check)フィールド１１７とを含む。
ＧＭＨヘッダーフィールド１１１は、予め定められた長さを有するＭＡＣヘッダーであるＧＭＨヘッダーを含む。ＮＯＮＣＥフィールド１１３は、ＡＥＳ-ＣＴＲモードでカウンターの初期カウンター値を生成するために使用されるノンス(nonce)を含む。ＭＢＳストリームフィールド１１５は、ＭＢＳストリームを含む。ＣＲＣフィールド１１７は、ＭＢＳペイロードの誤り発生を確認するためのＣＲＣ値を含む。ＭＢＳストリームフィールド１１５に含まれたＭＢＳストリームは、暗号化されたＭＢＳデータから生成される。ノンスのサイズは、暗号化以前のＭＢＳデータと同一のサイズを有することが望ましい。しかしながら、このノンスのサイズは、暗号化以前のＭＢＳデータのサイズと必ずしも同一である必要はない。ＩＥＥＥ８０２.１６通信システムで、このノンスのサイズは３２ビットに設定されている。
図２は、一般的なＩＥＥＥ８０２.１６通信システムのＡＥＳ-ＣＴＲモードで使用されるＡＥＳ-ＣＴＲ暗号化装置の構造を示すブロック構成図である。
図２を参照すると、ＡＥＳ-ＣＴＲ暗号化装置は、ＡＥＳ-ＣＴＲ暗号化器２００と、初期カウンター値生成器２１１を含む。このＡＥＳ-ＣＴＲ暗号化器２００は、カウンター２１３と、ｎ個の暗号ブロック生成器、すなわち第１〜第ｎの暗号ブロック生成器２１５-１〜２１５-ｎと、ｎ個の排他的論理和(exclusive OR：以下、“ＸＯＲ”とする)演算器、すなわち第１〜第ｎのＸＯＲ演算器２１７-１〜２１７-ｎとを含む。
送信するＭＢＳデータが発生すると、この送信するＭＢＳデータ、ノンス、及びＭＢＳトラフィックキー(MBS Traffic Key：以下、“ＭＴＫ”とする)がＡＥＳ-ＣＴＲ暗号化器２００に入力される。ここで、ＭＢＳデータは、ｎ個のプレーンテキスト(plain text)、すなわち第１〜第ｎのプレーンテキストにフラグメント化(fragment)される。このｎ個のプレーンテキストの各々は、該当ＸＯＲ演算器に入力される。すなわち、第１のプレーンテキストは第１のＸＯＲ演算器２１７-１に入力され、同様に、第ｎのプレーンテキストは第ｎのＸＯＲ演算器２１７-ｎに入力される。ノンスは、現在ＩＥＥＥ８０２.１６通信システムで３２ビットのランダムナンバー(random number）に設定されている。この３２ビットのノンスは、初期カウンター値生成器２１１に入力される。ＭＴＫは、第１〜第ｎの暗号ブロック生成器２１５-１〜２１５-ｎに入力される。
初期カウンター値生成器２１１は、ノンスを受信して予め定められた回数、例えば４回反復して１２８ビットの初期カウンター値を生成する。すると、初期カウンター値生成器２１１は、カウンター２１３に生成された初期カウンター値を出力する。カウンター２１３は、初期カウンター値生成器２１１から初期カウンター値を受信し、１ずつｎ回増加させてｎ個のカウンター値を生成する。カウンター２１３は、このｎ個のカウンター値の各々を該当暗号ブロック生成器に出力する。すなわち、カウンター２１３は、初期カウンター値を１ずつ増加させることによって生成された第１のカウンター値を第１の暗号ブロック生成器２１５-１に出力する。カウンター２１３は、初期カウンター値を２ずつ増加させることによって生成された第２のカウンター値を第２の暗号ブロック生成器２１５-２に出力する。このように、カウンター２１３は、初期カウンター値をｎずつ増加させることによって生成された第ｎのカウンター値を第ｎの暗号ブロック生成器２１５-ｎに出力する。
ｎ個の暗号ブロック生成器の各々は、ＭＴＫとカウンター２１３から出力されたカウンター値を受信して暗号ブロックを生成し、該当ＸＯＲ演算器にこの暗号ブロックを出力する。すなわち、第１の暗号ブロック生成器２１５-１は、カウンター２１３から出力された第１のカウンター値とＭＴＫを用いて第１の暗号ブロックを生成してから、第１のＸＯＲ演算器２１７-１にこの暗号ブロックを出力する。このように、第ｎの暗号ブロック生成器２１５-ｎは、カウンター２１３から出力された第ｎのカウンター値とＭＴＫを用いて第ｎの暗号ブロックを生成し、第ｎのＸＯＲ演算器２１７-ｎにこの暗号ブロックを出力する。
ｎ個のＸＯＲ演算器の各々は、該当暗号ブロック生成器から出力された暗号ブロックと該当プレーンテキストを受信してＸＯＲ演算を遂行し、ＭＢＳストリームを出力する。すなわち、第１のＸＯＲ演算器２１７-１は、第１の暗号ブロック生成器２１５-１から出力された第１の暗号ブロックと第１のプレーンテキストを受信してＸＯＲ演算を遂行し、第１のＭＢＳストリームを生成して出力する。このように、第ｎのＸＯＲ演算器２１７-ｎは、第ｎの暗号ブロック生成器２１５-ｎから出力された第ｎの暗号ブロックと第ｎのプレーンテキストを受信してＸＯＲ演算を遂行し、第ｎのＭＢＳストリームを生成して出力する。
上記したように、ＡＥＳ-ＣＴＲ暗号化器は、同一のＭＴＫを使用するため、より安定した暗号化は、同一のＭＴＫを使用して、時区間(time interval)中にカウンターの初期カウンター値を変化させることによって遂行可能である。現在ＩＥＥＥ８０２.１６通信システムはノンスをランダムナンバーの形態で発生するため、以前の時区間、すなわちＭＴＫの更新(refresh)以前に使用された初期カウンター値が次の時区間で再使用される可能性がある。この場合に、暗号化動作の安定性は保証されない。初期カウンター値の反復又は初期カウンター値間の衝突(collision)を避けることが非常に重要である。同一のＭＴＫを使用する時区間で初期カウンター値が同一である場合にハッキング(hacking)の危険性が存在するため、初期カウンター値は、同一のＭＴＫを使用する時区間において反復されないようにしなければならない。
暗号化の安定性だけでなく暗号化及び解読のために追加的に送信されるべきデータの量を最小化することも、システムの全体性能を考慮するときに非常に重要である。しかしながら、現在ＩＥＥＥ８０２.１６通信システムではＭＢＳストリームを送信するためにＭＢＳストリームごとに３２ビットのノンスを共に送信しなければならないため、データ送信容量がこのノンスによって低下される。
したがって、本発明の目的は、通信システムにおける信号の暗号化/解読装置及び方法を提供することにある。
また、本発明の目的は、通信システムでＡＥＳ(Advanced Encryption Standard)-ＣＴＲ(Counter mode)モード時に、初期カウンター値間の衝突を避けることができる信号の暗号化/解読装置及び方法を提供することにある。
本発明の他の目的は、通信システムでＡＥＳ-ＣＴＲモード時に追加データ送信を最小化することができる信号の暗号化/解読装置及び方法を提供することにある。
上記のような目的を達成するために、本発明は、通信システムにおける信号送信装置であって、第１の暗号化情報を用いて第２の暗号化情報を生成する第２の暗号化情報生成器と、送信するデータが発生した場合に、前記データを前記第２の暗号化情報と第３の暗号化情報を用いて暗号化する暗号化器と、前記暗号化されたデータと前記第１の暗号化情報を含む信号を生成して送信する信号生成器とを含むことを特徴とする。
また、本発明は、通信システムにおけるＭＢＳ(Multicast and Broadcast Service)ストリームを送信する装置であって、前記通信システムのフレームナンバーとロールオーバーカウンター(ＲＯＣ)を用いて初期カウンター値を生成する初期カウンター値生成器と、送信するＭＢＳデータが生成された場合に、前記初期カウンター値を１ずつ増加させてｎ個のカウンター値を生成するカウンターと、前記ｎ個のカウンター値とＭＢＳトラフィックキー(ＭＴＫ)を用いてｎ個の暗号ブロックを生成するｎ個の暗号ブロック生成器と、前記ＭＢＳデータがフラグメント化されて生成されたｎ個のプレーンテキストと前記暗号ブロックについて排他的論理和(ＸＯＲ)演算を遂行し、ＭＢＳストリームを生成するｎ個のＸＯＲ演算器とを含むことを特徴とする。
本発明は、送信するデータが発生する場合に、第１の暗号化情報を用いて第２の暗号化情報を生成する段階と、前記データを前記第２の暗号化情報と第３の暗号化情報を用いて暗号化する段階と、前記暗号化されたデータと前記第１の暗号化情報を含む信号を生成して送信する段階とを有することを特徴とする通信システムの信号送信方法を提供する。
さらに、本発明は、通信システムにおけるＭＢＳ(Multicast and Broadcast Service)ストリームを送信する方法であって、送信するＭＢＳデータが生成された場合に、前記通信システムのフレームナンバーとロールオーバーカウンター(Rollover Counter：ＲＯＣ)を用いて初期カウンター値を生成する段階と、前記初期カウンター値を１ずつ増加させてｎ個のカウンター値を生成する段階と、前記ｎ個のカウンター値とＭＢＳトラフィックキー(ＭＴＫ)を用いてｎ個の暗号ブロックを生成する段階と、前記ＭＢＳデータをｎ個のプレーンテキストにフラグメント化する段階と、前記ｎ個のプレーンテキストと前記暗号ブロックを排他的論理和(ＸＯＲ)演算を遂行することによってＭＢＳストリームを生成する段階と、前記ｎ個のＭＢＳストリームの一つと前記ＲＯＣをそれぞれ含むｎ個のＭＢＳペイロードを生成して送信する段階とを有することを特徴とする。
本発明は、同一のＭＴＫを使用する時区間でも暗号化/解読のための初期化カウンター値を変更させることによって安定した暗号化/解読を可能にする。また、本発明は、暗号化/解読のために送信すべき追加データに対応するＲＯＣを新たに提案することによって、追加データ送信によるデータ送信容量の低下を減少させて全体のデータ送信容量を増加させる効果がある。
以下、本発明の望ましい実施形態を添付の図面を参照して詳細に説明する。
下記の説明で、本発明による動作の理解のために必要な部分だけを説明し、その他の部分に関する説明は本発明の要旨を簡単明瞭にするために省略する。
本発明は、通信システムで信号を暗号化(ciphering)/解読(deciphering)する装置及び方法を提案する。この信号暗号化/解読装置及び方法は、広帯域無線接続(Broadband Wireless Access：ＢＷＡ)通信システムに対応するＩＥＥＥ(Institute of Electrical and Electronics Engineers)８０２.１６通信システムを一例として説明される。本発明により提案された信号暗号化/解読装置及び方法は、ＩＥＥＥ８０２.１６通信システムだけでなく他の通信システムにも適用可能である。
図３は、本発明の実施形態によるＩＥＥＥ８０２.１６通信システムの信号送信装置の構造を示すブロック構成図である。
図３を参照すれば、信号送信装置は、ＡＥＳ(Advanced Encryption Standard)-ＣＴＲ(Counter Mode)モードで使用されるＡＥＳ-ＣＴＲ暗号化装置と、ＭＢＳ(Multicast and Broadcast Service)ペイロード生成器４５０を含む。ＡＥＳ-ＣＴＲ暗号化装置は、初期カウンター値生成器３００とＡＥＳ-ＣＴＲ暗号化器４００を含む。ＡＥＳ-ＣＴＲ暗号化器４００の構造は図４を参照して後述するため、ここではその詳細な説明を省略する。
ＩＥＥＥ８０２.１６通信システムのＭＢＳに関する研究が活発に進行されている。ＭＢＳデータは、ＭＢＳを提供するために、送信器(例えば、基地局(ＢＳ))と受信器(例えば、加入者端末(ＳＳ))との間の暗号化及び解読が必要であるため、ＭＢＳを提供するためのＡＥＳ-ＣＴＲモードと暗号化/解読方式を定義している。基地局は、ＳＳが暗号化されたＭＢＳデータを解読できるように、ＳＳに解読のための情報を送信しなければならない。ＩＥＥＥ８０２.１６通信システムでは、解読のための情報として初期カウンター値を生成するために使用されるデータをＭＢＳペイロードに含ませて送信しなければならない。本発明は、初期カウンター値を生成するために使用されるデータとしてＲＯＣ(Rollover Counter)を提案する。ここで、ＲＯＣは、ＩＥＥＥ８０２.１６通信システムの物理(ＰＨＹ)階層で使用するフレームナンバーが増加する度に増加する値である。例えば、ＲＯＣは８ビットで表現される。また、ＩＥＥＥ８０２.１６通信システムではフレームナンバーは２４ビットで表現される。
したがって、本発明では８ビットのＲＯＣと２４ビットのフレームナンバーを用いて３２ビットを生成し、この３２ビットを予め設定された設定回数、例えば４回反復して１２８ビットの初期化カウンター値を生成する。その結果、本発明によれば、同一のＭＢＳトラフィックキー(MBS Traffic Key：ＭＴＫ)が使用される時区間でフレームナンバー又はＲＯＣの変更により初期カウンター値間の衝突が発生しないため、信頼性のある暗号化及び解読が可能になる。すなわち、ＭＴＫの更新(refresh)周期をＲＯＣが反復される周期より長く設定すれば、初期カウンター値が再使用されないため、信頼性のある暗号化及び解読が可能になる。
図３を参照すれば、初期カウンター値生成器３００は、ＩＥＥＥ８０２.16通信システムのＰＨＹ階層のフレームナンバーが増加する度にＲＯＣを増加させる。初期カウンター値生成器３００は、２４ビットのフレームナンバーと８ビットのＲＯＣを連結(concatenation)させて３２ビットを生成して４回反復して１２８ビットの初期カウンター値を生成し、その値をＡＥＳ-ＣＴＲ暗号化器４００に出力する。また、初期カウンター値生成器３００は、ＭＢＳペイロード生成器４５０にＲＯＣを出力する。
送信するＭＢＳデータが発生する場合に、送信するＭＢＳデータと、ＭＴＫと、初期カウンター値がＡＥＳ-ＣＴＲ暗号化器４００に入力される。ＡＥＳ-ＣＴＲ暗号化器4００は、ＭＢＳデータと、ＭＴＫと、初期カウンター値を受信してＭＢＳデータを暗号化してＭＢＳストリームを生成した後に、ＭＢＳペイロード生成器４５０に出力する。ＭＢＳペイロード生成器４５０は、ＡＥＳ-ＣＴＲ暗号化器４００から出力されたＭＢＳストリームと、初期カウンター値生成器３００から出力されるＲＯＣとを含むＭＢＳペイロードを生成する。また、ＭＢＳペイロードの送信のための送信器の構造は図３に示されていない。ＭＢＳペイロードは、送信器を通じて該当ＳＳに送信される。
図４は、本発明の実施形態によるＭＢＳペイロードフォーマットを示す。
図４を参照すると、ＭＢＳペイロードは、包括媒体接続制御(Mediuｍ Access Control：ＭＡＣ)ヘッダー(ＧＭＨ)フィールド４１１と、ＲＯＣフィールド４１３と、ＭＢＳストリームフィールド４１５と、ＣＲＣ(Cyclic Redundancy Check)フィールド４１７とを含む。
ＧＭＨフィールド４１１は、予め定められた長さを有するＭＡＣヘッダーに対応するＧＭＨを含む。ＲＯＣフィールド４１３は、ＡＥＳ-ＣＴＲモードでカウンターの初期カウンター値を生成するために使用されるＲＯＣを含む。ＭＢＳストリームフィールド４１５は、ＭＢＳストリームを含む。ＣＲＣフィールド４１７は、ＭＢＳペイロードの誤り発生を確認するためのＣＲＣを含む。ここで、ＭＢＳストリームフィールド４１５に含まれたＭＢＳストリームは、暗号化されたＭＢＳデータから生成される。ＲＯＣサイズは上記したように８ビットである。したがって、一般的なＩＥＥＥ８０２.１６通信システムで、初期カウンター値を生成するために使用された３２ビットのノンスに比べてそのサイズが小さく、データ送信の観点で利得が得られる。
図５は、図３のＡＥＳ-ＣＴＲ暗号化器４００の構造を示すブロック構成図である。
図５を参照すると、ＡＥＳ-ＣＴＲ暗号化器４００は、カウンター４１２と、ｎ個の暗号ブロック生成器、すなわち第１〜第ｎの暗号ブロック生成器４１３-１〜４１３-ｎと、ｎ個の排他的論理和(ＸＯＲ)演算器、すなわち第１〜第ｎのＸＯＲ演算器４１５-１〜４１５-ｎを含む。
送信するＭＢＳデータが発生すると、この送信するＭＢＳデータ、初期カウンター値、及びＭＢＳトラフィックキー(MBS Traffic Key：以下、“ＭＴＫ”とする)がＡＥＳ-ＣＴＲ暗号化器４００に入力される。ここで、ＭＢＳデータは、ｎ個のプレーンテキスト(plain text)、すなわち第１〜第ｎのプレーンテキストにフラグメント化(fragment)される。このｎ個のプレーンテキストの各々は、該当ＸＯＲ演算器に入力される。すなわち、第１のプレーンテキストは第１のＸＯＲ演算器４１５-１に入力され、同様に、第ｎのプレーンテキストは第ｎのＸＯＲ演算器４１５-ｎに入力される。ＭＴＫは、第１〜第ｎの暗号ブロック生成器４１３-１〜４１３-ｎに入力される。
カウンター４１２は、初期カウンター値を受信し、１ずつｎ回増加させてｎ個のカウンター値を生成する。カウンター４１２は、このｎ個のカウンター値の各々を該当暗号ブロック生成器に出力する。すなわち、カウンター４１２は、初期カウンター値を１ずつ増加させることによって生成された第１のカウンター値を第１の暗号ブロック生成器４１３-１に出力する。カウンター４１２は、初期カウンター値を２ずつ増加させることによって生成された第２のカウンター値を第２の暗号ブロック生成器４１３-２に出力する。このように、カウンター４１２は、初期カウンター値をｎずつ増加させることによって生成された第ｎのカウンター値を第ｎの暗号ブロック生成器４１３-ｎに出力する。
ｎ個の暗号ブロック生成器の各々は、ＭＴＫとカウンター４１２から出力されたカウンター値を受信して暗号ブロックを生成し、該当ＸＯＲ演算器にこの暗号ブロックを出力する。第１の暗号ブロック生成器４１３-１は、カウンター４１２から出力された第１のカウンター値とＭＴＫを用いて第１の暗号ブロックを生成してから、第１のＸＯＲ演算器４１５-１にこの暗号ブロックを出力する。このように、第ｎの暗号ブロック生成器４１３-ｎは、カウンター４１２から出力された第ｎのカウンター値とＭＴＫを用いて第ｎの暗号ブロックを生成し、第ｎのＸＯＲ演算器４１５-ｎにこの暗号ブロックを出力する。
ｎ個のＸＯＲ演算器の各々は、該当暗号ブロック生成器から出力された暗号ブロックと該当プレーンテキストを受信してＸＯＲ演算を遂行し、ＭＢＳストリームを出力する。すなわち、第１のＸＯＲ演算器４１５-１は、第１の暗号ブロック生成器４１３-１から出力された第１の暗号ブロックと第１のプレーンテキストを受信してＸＯＲ演算を遂行し、第１のＭＢＳストリームを生成して出力する。このように、第ｎのＸＯＲ演算器４１５-ｎは、第ｎの暗号ブロック生成器４１３-ｎから出力された第ｎの暗号ブロックと第ｎのプレーンテキストを受信してＸＯＲ演算を遂行し、第ｎのＭＢＳストリームを生成してＭＢＳペイロード生成器４５０に出力する。
図６は、本発明の実施形態によるＩＥＥＥ８０２.１６通信システムのＡＥＳ-ＣＴＲ暗号化過程を示すフローチャートである。
図６を参照すると、ステップＳ６１１で、ＡＥＳ-ＣＴＲ暗号化装置は、送信するＭＢＳデータが入力されるときに、フレームナンバーとＲＯＣを用いてｎ個の初期カウンター値を生成する。ステップＳ６１３で、ＡＥＳ-ＣＴＲ暗号化装置は、ＭＢＳデータをフラグメント化してｎ個のプレーンテキストを生成する。ステップＳ６１５で、ＡＥＳ-ＣＴＲ暗号化装置は、ｎ個の初期カウンター値とＭＴＫを用いてｎ個の暗号ブロックを生成する。ステップＳ６１７で、ＡＥＳ-ＣＴＲ暗号化装置は、ｎ個のプレーンテキストの各々とｎ個の暗号ブロックをＸＯＲ演算によってｎ個のＭＢＳストリームを生成する。すると、上記の過程は終了する。
以上、本発明の具体的な実施形態に関して詳細に説明したが、本発明の範囲を逸脱することなく、様々な変形が可能であることは、当該技術分野における通常の知識を持つ者には自明なことであろう。したがって、本発明の範囲は、上述した実施形態に限定されるものではなく、特許請求の範囲及びこの特許請求の範囲と均等なものに基づいて定められるべきである。
一般的なＩＥＥＥ８０２.１６通信システムで使用されるＭＢＳペイロードフォーマットを示す図である。 一般的なＩＥＥＥ８０２.１６通信システムのＡＥＳ-ＣＴＲモードで使用されるＡＥＳ-ＣＴＲ暗号化装置の構成を示すブロック構成図である。 本発明の実施形態によるＩＥＥＥ８０２.１６通信システムの信号送信装置の構成を示すブロック構成図である。 本発明の実施形態によるＭＢＳペイロードフォーマットを示す図である。 図３のＡＥＳ-ＣＴＲ暗号化器４００の構成を示すブロック構成図である。 本発明の実施形態によるＩＥＥＥ８０２.１６通信システムのＡＥＳ-ＣＴＲ暗号化処理を示すフローチャートである。
符号の説明
３００ 初期カウンター値生成器
４００ ＡＥＳ−ＣＴＲ暗号化器
４５０ ＭＢＳペイロード生成器

Claims (13)

  1. 通信システムにおける信号送信方法であって、
    送信するマルチキャスト及びブロードキャストサービス（Ｍｕｌｔｉｃａｓｔ ａｎｄ Ｂｒｏａｄｃａｓｔ Ｓｅｒｖｉｃｅ：ＭＢＳ）データのために、前記通信システムのフレームナンバーとロールオーバーカウンター（Ｒｏｌｌｏｖｅｒ Ｃｏｕｎｔｅｒ：ＲＯＣ）を用いて初期カウンター値を生成する段階と、
    前記ＭＢＳデータを前記初期カウンター値とＭＢＳトラフィックキー（ＭＢＳ Ｔｒａｆｆｉｃ Ｋｅｙ：ＭＴＳ）を用いて暗号化する段階と、
    前記ＲＯＣ、前記初期カウンター値及び前記ＭＴＳのうち、前記ＲＯＣのみと前記暗号化されたＭＢＳデータを含む信号を生成して送信する段階と、を有する
    ことを特徴とする通信システムの信号送信方法。
  2. 前記ＲＯＣは、前記フレームナンバーが増加することによって増加される
    ことを特徴とする請求項１記載の通信システムの信号送信方法。
  3. 前記初期カウンター値を生成する段階は、
    前記フレームナンバーと前記ＲＯＣを連結（ｃｏｎｃａｔｅｎａｔｉｎｇ）し、その連結結果を予め設定されている回数だけ反復することによって前記初期カウンター値に生成する段階を含む
    ことを特徴とする請求項２記載の通信システムで信号送信方法。
  4. 通信システムにおける信号送信装置であって、
    送信するマルチキャスト及びブロードキャストサービス（Ｍｕｌｔｉｃａｓｔ ａｎｄ Ｂｒｏａｄｃａｓｔ Ｓｅｒｖｉｃｅ：以下、“ＭＢＳ”とする）データのために、前記通信システムのフレームナンバーとロールオーバーカウンター（Ｒｏｌｌｏｖｅｒ Ｃｏｕｎｔｅｒ：ＲＯＣ）を用いて初期カウンター値を生成する初期カウンター値生成器と、
    前記ＭＢＳデータを初期カウンター値とＭＢＳトラフィックキー（ＭＢＳ Ｔｒａｆｆｉｃ Ｋｅｙ：ＭＴＳ）を用いて暗号化する暗号化器と、
    前記ＲＯＣ、前記初期カウンター値及び前記ＭＴＳのうち、前記ＲＯＣのみと
    前記暗号化されたＭＢＳデータを含む信号を生成して送信する信号生成器と、を含む
    ことを特徴とする装置。
  5. 前記生成した信号を送信する送信器をさらに含む
    ことを特徴とする請求項４記載の装置。
  6. 前記ＲＯＣは、前記フレームナンバーが増加することによって増加される
    ことを特徴とする請求項４記載の装置。
  7. 前記初期カウンター値生成器は、前記フレームナンバーと前記ロールオーバーカウンターを連結し、その連結結果を予め設定されている回数だけ反復することによって前記初期カウンター値に生成する
    ことを特徴とする請求項６記載の装置。
  8. 通信システムにおけるＭＢＳ（Ｍｕｌｔｉｃａｓｔ ａｎｄ Ｂｒｏａｄｃａｓｔ Ｓｅｒｖｉｃｅ）ストリームを送信する方法であって、
    送信するＭＢＳデータのために、前記通信システムのフレームナンバーとロールオーバーカウンター（Ｒｏｌｌｏｖｅｒ Ｃｏｕｎｔｅｒ：ＲＯＣ）を用いて初期カウンター値を生成する段階と、
    前記初期カウンター値を１ずつ増加させてｎ個のカウンター値を生成する段階と、
    前記ｎ個のカウンター値とＭＢＳトラフィックキー（ＭＴＳ）を用いてｎ個の暗号ブロックを生成する段階と、
    前記ＭＢＳデータをｎ個のプレーンテキストにフラグメント化する段階と、
    前記ｎ個のプレーンテキストと前記暗号ブロックを排他的論理和（ＸＯＲ）演算を遂行することによってＭＢＳストリームを生成する段階と、
    前記ＲＯＣ、前記初期カウンター値及び前記ＭＴＳのうち、前記ＲＯＣのみと
    前記ｎ個のＭＢＳストリームのうちいずれか一つのＭＢＳストリームを含むＭＢＳペイロードをｎ個生成して送信する段階と、を有する
    ことを特徴とする方法。
  9. 前記ＲＯＣは前記フレームナンバーの増加により増加される
    ことを特徴とする請求項８記載の方法。
  10. 前記初期カウンター値を生成する段階は、
    前記フレームナンバーと前記ロールオーバーカウンターを連結し、その連結結果を予め設定されている回数だけ反復することによって前記初期カウンター値に生成する段階を含む
    ことを特徴とする請求項９記載の方法。
  11. 通信システムにおけるＭＢＳ（Ｍｕｌｔｉｃａｓｔ ａｎｄ Ｂｒｏａｄｃａｓｔ Ｓｅｒｖｉｃｅ）ストリームを送信する装置であって、
    前記通信システムのフレームナンバーとロールオーバーカウンター（ＲＯＣ）を用いて初期カウンター値を生成する初期カウンター値生成器と、
    送信するＭＢＳデータのために、前記初期カウンター値を１ずつ増加させてｎ個のカウンター値を生成するカウンターと、
    前記ｎ個のカウンター値とＭＢＳトラフィックキー（ＭＴＳ）を用いてｎ個の暗号ブロックを生成するｎ個の暗号ブロック生成器と、
    前記ＭＢＳデータがフラグメント化されて生成されたｎ個のプレーンテキストと前記暗号ブロックとについて排他的論理和（ＸＯＲ）演算を遂行し、ＭＢＳストリームを生成するｎ個のＸＯＲ演算器と、
    前記ＲＯＣ、前記初期カウンター値及び前記ＭＴＳのうち、前記ＲＯＣのみと
    前記ｎ個のＭＢＳストリームのうちいずれか一つのＭＢＳストリームを含むＭＢＳペイロードをｎ個生成するＭＢＳペイロード生成器と、
    前記ｎ個のＭＢＳペイロードを送信する送信器と、を含む
    ことを特徴とする装置。
  12. 前記ＲＯＣは前記フレームナンバーの増加によって増加される
    ことを特徴とする請求項１１記載の装置。
  13. 前記初期カウンター値生成器は、前記フレームナンバーと前記ロールオーバーカウンターを連結し、その連結結果を予め設定されている回数だけ反復することによって前記初期カウンター値に生成する
    ことを特徴とする請求項１１記載の装置。
JP2007551193A 2005-01-11 2006-01-11 通信システムにおける信号暗号化／解読装置及び方法 Expired - Fee Related JP4659839B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20050002704 2005-01-11
PCT/KR2006/000113 WO2006075869A1 (en) 2005-01-11 2006-01-11 Apparatus and method for ciphering/deciphering a signal in a communication system

Publications (2)

Publication Number Publication Date
JP2008527899A JP2008527899A (ja) 2008-07-24
JP4659839B2 true JP4659839B2 (ja) 2011-03-30

Family

ID=36088517

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007551193A Expired - Fee Related JP4659839B2 (ja) 2005-01-11 2006-01-11 通信システムにおける信号暗号化／解読装置及び方法

Country Status (9)

Country Link
US (1) US7904714B2 (ja)
EP (1) EP1679820A1 (ja)
JP (1) JP4659839B2 (ja)
KR (1) KR100754585B1 (ja)
CN (1) CN101103586B (ja)
AU (1) AU2006205295B2 (ja)
CA (1) CA2594385C (ja)
RU (1) RU2384000C2 (ja)
WO (1) WO2006075869A1 (ja)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008010689A1 (en) * 2006-07-20 2008-01-24 Electronics And Telecommunications Research Institute Method for generating the counter block value
WO2008040238A1 (fr) 2006-09-19 2008-04-10 Huawei Technologies Co., Ltd. Procédé d'ajout à un terminal d'un service de diffusion sélective dans un réseau sans fil et système de mise en oeuvre associé
CN101150467B (zh) * 2006-09-19 2011-12-21 华为技术有限公司 通信系统及终端加入组播广播业务的方法
WO2008040242A1 (fr) * 2006-09-20 2008-04-10 Huawei Technologies Co., Ltd. Procédé, réseau et dispositif de terminal permettant d'obtenir une clé de service de multidiffusion/diffusion
CN101150396B (zh) * 2006-09-20 2012-04-25 华为技术有限公司 组播广播业务的密钥获取方法、网络及终端设备
KR101369748B1 (ko) * 2006-12-04 2014-03-06 삼성전자주식회사 데이터 암호화 방법 및 그 장치
US20090219905A1 (en) * 2008-03-03 2009-09-03 Qualcomm Incorporated Wireless communication collision detection
US8422679B2 (en) * 2008-10-17 2013-04-16 Motorola Solutions, Inc. Method and device for sending encryption parameters
US20100158243A1 (en) * 2008-12-19 2010-06-24 Robert Bosch Gmbh Method of encryption in networked embedded systems
CN101931951B (zh) * 2009-06-26 2012-11-07 华为技术有限公司 密钥推演方法、设备及系统
KR101614331B1 (ko) 2009-10-09 2016-04-21 삼성전자주식회사 이동 통신 시스템에서 ａｅｓ 알고리즘을 이용한 암호화 장치 및 방법
US8825794B2 (en) * 2010-08-05 2014-09-02 Electronics And Telecommunications Research Institute Apparatus and method for transmitting and receiving multicast broadcast service
JP6251732B2 (ja) * 2012-05-03 2017-12-20 テレフオンアクチーボラゲット エルエム エリクソン（パブル） Ｅｍｂｍｓにおける集中化した鍵管理
CN103051446B (zh) * 2012-12-26 2016-04-27 公安部第一研究所 一种密钥加密存储方法
US8983069B2 (en) * 2013-03-14 2015-03-17 Robert Bosch Gmbh System and method for counter mode encrypted communication with reduced bandwidth
JP2015073268A (ja) * 2013-09-06 2015-04-16 日本放送協会 送信装置、受信装置および限定受信システム
US10171496B2 (en) * 2016-01-19 2019-01-01 Cisco Technology, Inc. Beacon spoofing prevention
US11546304B2 (en) * 2017-11-13 2023-01-03 Intel Corporation Multi-domain message routing with E2E tunnel protection
RU2686005C1 (ru) * 2018-02-21 2019-04-23 Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" Способ обеспечения передачи зашифрованных данных в цифровой системе передачи данных (варианты)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06315027A (ja) * 1993-04-23 1994-11-08 Internatl Business Mach Corp <Ibm> データ通信環境におけるデータ認証のための方法および装置
JP2001007800A (ja) * 1999-06-22 2001-01-12 Hitachi Ltd 暗号化装置および方法
JP2004226969A (ja) * 2003-01-24 2004-08-12 Samsung Electronics Co Ltd 暗号システム及び多様なモードを支援する方法
JP2004254313A (ja) * 2003-02-17 2004-09-09 Samsung Electronics Co Ltd 高速のオフセットコードブックモードのためのブロック暗号化装置及びその方法
JP2008523728A (ja) * 2004-12-09 2008-07-03 インテル コーポレイション 暗号化処理のスピードを向上させるための方法及び装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH402937A (de) 1961-08-18 1965-11-30 Gretag Ag Verfahren zur Verschlüsselung von impulsförmig übertragenen Nachrichten
JP3086013B2 (ja) * 1991-06-28 2000-09-11 オリンパス光学工業株式会社 光学性能測定方法および装置
US6130623A (en) 1996-12-31 2000-10-10 Lucent Technologies Inc. Encryption for modulated backscatter systems
US6075859A (en) 1997-03-11 2000-06-13 Qualcomm Incorporated Method and apparatus for encrypting data in a wireless communication system
US6249582B1 (en) * 1997-12-31 2001-06-19 Transcrypt International, Inc. Apparatus for and method of overhead reduction in a block cipher
JP4078745B2 (ja) 1999-02-05 2008-04-23 ソニー株式会社 テープドライブ装置の調整方法
KR100316025B1 (ko) 1999-06-30 2001-12-12 박종섭 데이터 암호 표준 알고리즘을 이용한 암호 및 복호 장치
US6980658B1 (en) * 1999-09-30 2005-12-27 Qualcomm Incorporated Method and apparatus for encrypting transmissions in a communication system
WO2001086860A1 (en) * 2000-05-09 2001-11-15 Verizon Laboratories Inc. Stream-cipher method and apparatus
US20020044651A1 (en) 2000-05-16 2002-04-18 Tuvell Walter E. Method and apparatus for improving the security of cryptographic ciphers
US6870932B2 (en) 2001-05-07 2005-03-22 Asustek Computer Inc. Frame number identification and ciphering activation time synchronization for a wireless communications protocol
US8218768B2 (en) 2002-01-14 2012-07-10 Qualcomm Incorporated Cryptosync design for a wireless communication system
KR100438074B1 (ko) 2002-04-30 2004-07-02 엘지전자 주식회사 Ｉｐ 키폰 단말기에서의 암호화 코드 생성 및 데이터암호화 방법
KR100494560B1 (ko) 2002-11-23 2005-06-13 한국전자통신연구원 Ｒｉｊｎｄａｅｌ암호를 이용한 블록 데이터 실시간암호복호화 장치 및 방법
KR100583635B1 (ko) * 2003-01-24 2006-05-26 삼성전자주식회사 다수의 동작 모드들을 지원하는 암호화 장치
US7756002B2 (en) * 2003-01-30 2010-07-13 Texas Instruments Incorporated Time-frequency interleaved orthogonal frequency division multiplexing ultra wide band physical layer
EP1646022A4 (en) 2003-07-14 2010-09-08 Sony Corp METHOD AND DEVICE FOR ENCRYPTION AND DECRYPTION
US20050143843A1 (en) * 2003-11-25 2005-06-30 Zohar Bogin Command pacing
KR20050107535A (ko) 2004-05-07 2005-11-11 삼성전자주식회사 광대역 무선 통신 시스템에서의 방송 서비스 암호화 장치및 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06315027A (ja) * 1993-04-23 1994-11-08 Internatl Business Mach Corp <Ibm> データ通信環境におけるデータ認証のための方法および装置
JP2001007800A (ja) * 1999-06-22 2001-01-12 Hitachi Ltd 暗号化装置および方法
JP2004226969A (ja) * 2003-01-24 2004-08-12 Samsung Electronics Co Ltd 暗号システム及び多様なモードを支援する方法
JP2004254313A (ja) * 2003-02-17 2004-09-09 Samsung Electronics Co Ltd 高速のオフセットコードブックモードのためのブロック暗号化装置及びその方法
JP2008523728A (ja) * 2004-12-09 2008-07-03 インテル コーポレイション 暗号化処理のスピードを向上させるための方法及び装置

Also Published As

Publication number Publication date
CN101103586A (zh) 2008-01-09
WO2006075869A1 (en) 2006-07-20
KR100754585B1 (ko) 2007-09-05
US20070192594A1 (en) 2007-08-16
RU2384000C2 (ru) 2010-03-10
AU2006205295A1 (en) 2006-07-20
CN101103586B (zh) 2011-01-12
AU2006205295B2 (en) 2009-09-03
US7904714B2 (en) 2011-03-08
CA2594385A1 (en) 2006-07-20
KR20060082055A (ko) 2006-07-14
RU2007126323A (ru) 2009-01-20
EP1679820A1 (en) 2006-07-12
JP2008527899A (ja) 2008-07-24
CA2594385C (en) 2012-11-27

Similar Documents

Publication Publication Date Title
JP4659839B2 (ja) 通信システムにおける信号暗号化／解読装置及び方法
JP5089599B2 (ja) ワイヤレスネットワーク向けエアインターフェース・アプリケーション・レイヤ・セキュリティ
JP5338816B2 (ja) 送信装置、受信装置、送信方法および受信方法
KR100838556B1 (ko) 보안 실시간 프로토콜에서 암호정보의 효율적 전송
KR100768509B1 (ko) 무선 휴대 인터넷 시스템의 암호화 및 복호화 장치, 그리고그 방법
US8824681B2 (en) Method and device for link layer decrypting and/or encrypting a voice message stream already supporting end to end encryption
US9872175B2 (en) Packet processing method, apparatus, and system
CN106878277B (zh) 一种基于dmr标准实现语音加密的方法及装置
Barka et al. On the Impact of Security on the Performance of WLANs.
Barka et al. Impact of security on the performance of wireless-local area networks
JP2008066882A (ja) 暗号鍵配信装置および暗号鍵配信方法
JP5423916B2 (ja) 通信方法
US9602479B2 (en) Encryption based on network information
KR20050107535A (ko) 광대역 무선 통신 시스템에서의 방송 서비스 암호화 장치및 방법
Singh et al. Security Aspects of IEEE 802.11 a and HiperLAN/2

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100824

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101111

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: 20101207

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101227

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140107

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees