JP2003263108A - 通信デバイスにより処理される呼におけるメッセージの強化された暗号処理方法 - Google Patents
通信デバイスにより処理される呼におけるメッセージの強化された暗号処理方法Info
- Publication number
- JP2003263108A JP2003263108A JP2003035501A JP2003035501A JP2003263108A JP 2003263108 A JP2003263108 A JP 2003263108A JP 2003035501 A JP2003035501 A JP 2003035501A JP 2003035501 A JP2003035501 A JP 2003035501A JP 2003263108 A JP2003263108 A JP 2003263108A
- Authority
- JP
- Japan
- Prior art keywords
- secret
- message
- offset
- call
- secret offset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- 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
-
- 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
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/80—Wireless
Abstract
(57)【要約】
【課題】 ＣＭＥＡ暗号化のためのｔｂｏｘ関数の使用
が強化される。 【解決手段】 秘密値および前に暗号化されたメッセー
ジオクテットを用いて、ｔｂｏｘ関数にメッセージを入
力するためのオフセットを生成する。オフセットを用い
て、ｔｂｏｘ関数に入力するメッセージを置換する。呼
の最初のメッセージに対しては、前に暗号化されたメッ
セージオクテットは初期値によって置換される。１回の
みのＣＭＥＡ暗号化を使用するシステムでは、第１およ
び第２のオフセットを生成する。２回のＣＭＥＡ暗号化
を使用するシステムでは、第１、第２、第３および第４
のオフセットを生成し、第１および第２のオフセットは
１回目のＣＭＥＡ暗号化で用いられ、第３および第４の
オフセットは２回目のＣＭＥＡ暗号化で用いられる。
が強化される。 【解決手段】 秘密値および前に暗号化されたメッセー
ジオクテットを用いて、ｔｂｏｘ関数にメッセージを入
力するためのオフセットを生成する。オフセットを用い
て、ｔｂｏｘ関数に入力するメッセージを置換する。呼
の最初のメッセージに対しては、前に暗号化されたメッ
セージオクテットは初期値によって置換される。１回の
みのＣＭＥＡ暗号化を使用するシステムでは、第１およ
び第２のオフセットを生成する。２回のＣＭＥＡ暗号化
を使用するシステムでは、第１、第２、第３および第４
のオフセットを生成し、第１および第２のオフセットは
１回目のＣＭＥＡ暗号化で用いられ、第３および第４の
オフセットは２回目のＣＭＥＡ暗号化で用いられる。
Description
【０００１】
【発明の属する技術分野】本発明は、無線（ワイヤレ
ス）電話暗号法に関し、特に、大量のシステム資源を追
加することを必要とせずに、無線電話システムにおける
高速でセキュリティの高い暗号化のための改善されたセ
キュリティ暗号方式に関する。
ス）電話暗号法に関し、特に、大量のシステム資源を追
加することを必要とせずに、無線電話システムにおける
高速でセキュリティの高い暗号化のための改善されたセ
キュリティ暗号方式に関する。
【０００２】
【従来の技術】無線電話は、例えば、ステータス情報の
伝送、動作モードの再設定、呼着信処理、ならびに、加
入者の電子シリアル番号および電話番号のようなシステ
ムおよびユーザのデータや、ユーザによって送信される
会話およびその他のデータの伝送を含む、いくつかの目
的のためにメッセージングを使用する。中央サービス局
が電話線によって各加入者に接続され、権限のない者
（攻撃者）による盗聴や傍受からのかなりの程度の保護
を保証する通常の有線電話とは異なり、無線電話サービ
ス局（すなわち基地局）は、加入者の物理的位置に関わ
らず、メッセージを無線信号で送受信しなければならな
い。
伝送、動作モードの再設定、呼着信処理、ならびに、加
入者の電子シリアル番号および電話番号のようなシステ
ムおよびユーザのデータや、ユーザによって送信される
会話およびその他のデータの伝送を含む、いくつかの目
的のためにメッセージングを使用する。中央サービス局
が電話線によって各加入者に接続され、権限のない者
（攻撃者）による盗聴や傍受からのかなりの程度の保護
を保証する通常の有線電話とは異なり、無線電話サービ
ス局（すなわち基地局）は、加入者の物理的位置に関わ
らず、メッセージを無線信号で送受信しなければならな
い。
【０００３】基地局はどこにいる加入者ともメッセージ
を送受信することができなければならないため、メッセ
ージングプロセスは、加入者機器との間で送受信される
信号に完全に依存する。信号は、無線伝送されるため、
適当な機器を有する盗聴者あるいは侵入者によって傍受
される可能性がある。
を送受信することができなければならないため、メッセ
ージングプロセスは、加入者機器との間で送受信される
信号に完全に依存する。信号は、無線伝送されるため、
適当な機器を有する盗聴者あるいは侵入者によって傍受
される可能性がある。
【０００４】信号が無線電話機によって平文で送信され
る場合、盗聴者が信号を傍受してそれを用いて加入者に
なりすますこと、あるいは、ユーザによって送信された
秘密データを傍受することの危険が存在する。このよう
な秘密データには、会話の内容も含まれることがある。
秘密データはまた、例えば、無線電話機に接続されたモ
デムを通じて送信されるコンピュータデータのような、
ユーザによって送信される非音声データを含むこともあ
り、また、一般にキー押下によって送信される銀行口座
やその他の秘密のユーザ情報を含むこともある。会話を
聞き、あるいは、非音声データを傍受する盗聴者は、ユ
ーザから秘密情報を取得する可能性がある。暗号化され
ていない電話信号（すなわち平文信号）のメッセージ内
容は、適当に調整した受信機によって比較的容易に傍受
される。
る場合、盗聴者が信号を傍受してそれを用いて加入者に
なりすますこと、あるいは、ユーザによって送信された
秘密データを傍受することの危険が存在する。このよう
な秘密データには、会話の内容も含まれることがある。
秘密データはまた、例えば、無線電話機に接続されたモ
デムを通じて送信されるコンピュータデータのような、
ユーザによって送信される非音声データを含むこともあ
り、また、一般にキー押下によって送信される銀行口座
やその他の秘密のユーザ情報を含むこともある。会話を
聞き、あるいは、非音声データを傍受する盗聴者は、ユ
ーザから秘密情報を取得する可能性がある。暗号化され
ていない電話信号（すなわち平文信号）のメッセージ内
容は、適当に調整した受信機によって比較的容易に傍受
される。
【０００５】あるいは、傍受者は、より高い送信電力を
用いることによって、確立されている接続に侵入し、基
地局へ信号を送信し、会話の当事者になりすますことも
可能である。
用いることによって、確立されている接続に侵入し、基
地局へ信号を送信し、会話の当事者になりすますことも
可能である。
【０００６】無線信号によって伝送されているメッセー
ジに暗号方式を適用することがない場合、電話資源の無
権限使用、メッセージの盗聴、および会話中の発呼者ま
たは被呼者になりすますことが可能である。このような
無権限の傍受や盗聴は実際に重大な問題であることが分
かっており、極めて好ましくない。
ジに暗号方式を適用することがない場合、電話資源の無
権限使用、メッセージの盗聴、および会話中の発呼者ま
たは被呼者になりすますことが可能である。このような
無権限の傍受や盗聴は実際に重大な問題であることが分
かっており、極めて好ましくない。
【０００７】
【発明が解決しようとする課題】無線電話アプリケーシ
ョンへの暗号方式の応用は、上記のセキュリティ問題へ
の解決法を提供するが、標準的な暗号方法を無線電話に
適用することは、それらの方法が大きい計算量を要する
という性質により、大きい困難に遭遇している。特に、
これらの方法は、小さい無線ハンドセットを供給すると
いう要求によって課される制約と、ハンドセットの小さ
いサイズによって課される処理電力に対する制約を受け
る。一般的な無線ハンドセットにある処理電力は、ＤＥ
Ｓ(Data Encryption Standard)のような周知の暗号アル
ゴリズムの処理要求を扱うには不十分である。一般的な
無線電話システムにおいてこのような周知の暗号アルゴ
リズムを実装することは、信号を処理（すなわち、暗号
化および復号）するのに要する時間を増大させ、それに
より、加入者にとって受け入れられない遅延を引き起こ
す可能性がある。
ョンへの暗号方式の応用は、上記のセキュリティ問題へ
の解決法を提供するが、標準的な暗号方法を無線電話に
適用することは、それらの方法が大きい計算量を要する
という性質により、大きい困難に遭遇している。特に、
これらの方法は、小さい無線ハンドセットを供給すると
いう要求によって課される制約と、ハンドセットの小さ
いサイズによって課される処理電力に対する制約を受け
る。一般的な無線ハンドセットにある処理電力は、ＤＥ
Ｓ(Data Encryption Standard)のような周知の暗号アル
ゴリズムの処理要求を扱うには不十分である。一般的な
無線電話システムにおいてこのような周知の暗号アルゴ
リズムを実装することは、信号を処理（すなわち、暗号
化および復号）するのに要する時間を増大させ、それに
より、加入者にとって受け入れられない遅延を引き起こ
す可能性がある。
【０００８】無線電話のための暗号方式の１つが、米国
特許第５，１５９，６３４号（発明者：Reeds）に記載
されている。この米国特許には、ＣＭＥＡ(Cellular Me
ssageEncryption Algorithm)として知られる暗号プロセ
スが記載されている。ＣＭＥＡの動作の中心にｔｂｏｘ
関数がある。これは、秘密鍵を秘密ルックアップテーブ
ルに拡張する。初期インデックスから開始して、鍵デー
タとテーブルデータを複数回組み合わせて秘密ルックア
ップテーブルを生成する。テーブルが生成されると、後
述のアルゴリズムに従って鍵のオクテットがメッセージ
のオクテットに適用され、その結果として得られた値が
ルックアップテーブルへのインデックスとして用いられ
る。ｔｂｏｘ関数は、関数呼出し（ファンクションコー
ル）として、または、静的メモリにあるテーブルとして
実装可能である。このテーブルの目的は、後者の場合の
ように実装されるときには、与えられたセキュリティレ
ベルでの暗号化の速度を大幅に速めることである。
特許第５，１５９，６３４号（発明者：Reeds）に記載
されている。この米国特許には、ＣＭＥＡ(Cellular Me
ssageEncryption Algorithm)として知られる暗号プロセ
スが記載されている。ＣＭＥＡの動作の中心にｔｂｏｘ
関数がある。これは、秘密鍵を秘密ルックアップテーブ
ルに拡張する。初期インデックスから開始して、鍵デー
タとテーブルデータを複数回組み合わせて秘密ルックア
ップテーブルを生成する。テーブルが生成されると、後
述のアルゴリズムに従って鍵のオクテットがメッセージ
のオクテットに適用され、その結果として得られた値が
ルックアップテーブルへのインデックスとして用いられ
る。ｔｂｏｘ関数は、関数呼出し（ファンクションコー
ル）として、または、静的メモリにあるテーブルとして
実装可能である。このテーブルの目的は、後者の場合の
ように実装されるときには、与えられたセキュリティレ
ベルでの暗号化の速度を大幅に速めることである。
【０００９】従来のＣＭＥＡアルゴリズムは、以下で詳
細に説明するように大幅に改善される。このような改善
により、セキュリティの程度が高くなり、非常に有効で
ある。
細に説明するように大幅に改善される。このような改善
により、セキュリティの程度が高くなり、非常に有効で
ある。
【００１０】
【課題を解決するための手段】本発明は、ｔｂｏｘ関数
の使用法を修正することによりＣＭＥＡのような暗号ア
ルゴリズムのセキュリティの程度を高くする。ｔｂｏｘ
関数の使用法の改善はＣＭＥＡを改善し、移動無線トラ
ンシーバで一般に用いられるような小さいコンピュータ
において高速かつ効率的に動作するように実装可能であ
る。
の使用法を修正することによりＣＭＥＡのような暗号ア
ルゴリズムのセキュリティの程度を高くする。ｔｂｏｘ
関数の使用法の改善はＣＭＥＡを改善し、移動無線トラ
ンシーバで一般に用いられるような小さいコンピュータ
において高速かつ効率的に動作するように実装可能であ
る。
【００１１】本発明によるｔｂｏｘ関数の改善された使
用法は、オフセットを用いてｔｂｏｘ関数への入力を置
換する。各オフセットは、２つの秘密値および外部暗号
同期(cryptosync)値を用いて生成される。秘密値は、い
くつかの当業者に周知の技術のうちのいずれによって生
成することも可能である。一部のアプリケーションで
は、呼の最初のメッセージを暗号化するために用いられ
る外部暗号同期値は初期化ベクトルである。後続のメッ
セージに対しては、外部暗号同期値は、前に暗号化され
たメッセージの最初の２オクテットの暗号文である。
用法は、オフセットを用いてｔｂｏｘ関数への入力を置
換する。各オフセットは、２つの秘密値および外部暗号
同期(cryptosync)値を用いて生成される。秘密値は、い
くつかの当業者に周知の技術のうちのいずれによって生
成することも可能である。一部のアプリケーションで
は、呼の最初のメッセージを暗号化するために用いられ
る外部暗号同期値は初期化ベクトルである。後続のメッ
セージに対しては、外部暗号同期値は、前に暗号化され
たメッセージの最初の２オクテットの暗号文である。
【００１２】本発明によるｔｂｏｘ関数の改善された使
用は、好ましくは、少なくとも２回のＣＭＥＡを用いる
強化されたＣＭＥＡプロセスにより達成される。強化Ｃ
ＭＥＡプロセスの場合、第１から第４までのオフセット
が生成される。各オフセットは、好ましくは、１５ビッ
トの秘密値、１６ビットの秘密値、および外部暗号同期
値を使用する。各オフセットは、相異なる秘密値対を使
用する。秘密値は、いくつかの当業者に周知の技術のう
ちのいずれによって生成することも可能である。第１お
よび第２のオフセットは、第１回のＣＭＥＡプロセス中
にｔｂｏｘ関数に入力され、第３および第４のオフセッ
トは第２回のＣＭＥＡプロセス中にｔｂｏｘ関数に入力
される。
用は、好ましくは、少なくとも２回のＣＭＥＡを用いる
強化されたＣＭＥＡプロセスにより達成される。強化Ｃ
ＭＥＡプロセスの場合、第１から第４までのオフセット
が生成される。各オフセットは、好ましくは、１５ビッ
トの秘密値、１６ビットの秘密値、および外部暗号同期
値を使用する。各オフセットは、相異なる秘密値対を使
用する。秘密値は、いくつかの当業者に周知の技術のう
ちのいずれによって生成することも可能である。第１お
よび第２のオフセットは、第１回のＣＭＥＡプロセス中
にｔｂｏｘ関数に入力され、第３および第４のオフセッ
トは第２回のＣＭＥＡプロセス中にｔｂｏｘ関数に入力
される。
【００１３】暗号化された文（テキスト）は、本発明に
よれば、暗号文を導入し、平文を暗号化するために適用
されたステップを逆順に逆に作用させることによって復
号される。
よれば、暗号文を導入し、平文を暗号化するために適用
されたステップを逆順に逆に作用させることによって復
号される。
【００１４】本発明のもう１つの特徴によれば、本発明
による装置は、テキストを生成し、それをＩ／Ｏインタ
フェースに供給する。Ｉ／Ｏインタフェースは、そのテ
キストを生成されたテキストとして識別し、そのテキス
トおよびその識別を暗号化／復号プロセッサに供給す
る。続いて暗号化／復号プロセッサは、そのテキストを
暗号化して、送信するためにトランシーバに供給する。
本発明の装置がトランシーバを通じて通信を受信する
と、その通信は入力暗号文として識別され、その暗号文
およびその識別は暗号化／復号プロセッサに供給され
る。暗号化／復号プロセッサは、その暗号文を復号し
て、宛先へ転送するためにＩ／Ｏプロセッサに供給す
る。
による装置は、テキストを生成し、それをＩ／Ｏインタ
フェースに供給する。Ｉ／Ｏインタフェースは、そのテ
キストを生成されたテキストとして識別し、そのテキス
トおよびその識別を暗号化／復号プロセッサに供給す
る。続いて暗号化／復号プロセッサは、そのテキストを
暗号化して、送信するためにトランシーバに供給する。
本発明の装置がトランシーバを通じて通信を受信する
と、その通信は入力暗号文として識別され、その暗号文
およびその識別は暗号化／復号プロセッサに供給され
る。暗号化／復号プロセッサは、その暗号文を復号し
て、宛先へ転送するためにＩ／Ｏプロセッサに供給す
る。
【００１５】
【発明の実施の形態】図１は、通話中に送信される可能
性のあるいくつかの重要なユーザデータの暗号化のため
にＣＭＥＡ鍵を用いる従来の方法１００を説明する流れ
図である。ＣＭＥＡ鍵は、２５６バイトの秘密配列ｔｂ
ｏｘ（ｚ）を作成するために用いられる。あるいは、ｔ
ｂｏｘ関数は、関数呼出しとして実装されることも可能
である。これによりＲＡＭの使用量は減少するが、処理
時間は約１桁増大する。
性のあるいくつかの重要なユーザデータの暗号化のため
にＣＭＥＡ鍵を用いる従来の方法１００を説明する流れ
図である。ＣＭＥＡ鍵は、２５６バイトの秘密配列ｔｂ
ｏｘ（ｚ）を作成するために用いられる。あるいは、ｔ
ｂｏｘ関数は、関数呼出しとして実装されることも可能
である。これによりＲＡＭの使用量は減少するが、処理
時間は約１桁増大する。
【００１６】ステップ１０２で、未処理のテキストが導
入される。ステップ１０４で、ｔｂｏｘを関数呼出しと
してではなく静的テーブルとして実装するシステムで
は、静的ｔｂｏｘテーブルが導出される。ｔｂｏｘテー
ブルは次のように導出される。０≦ｚ＜２５６の範囲の
各ｚに対して、 tbox(z) = C(((C(((C(((C((z XOR k0)+k1)+z)XOR k2)+k
3)+z)XOR k4)+k5)+z)XOR k6)+k7)+z ただし「＋」は２５６を法とする加算を表し、「ＸＯ
Ｒ」はビットごとの排他的論理和演算子であり、「ｚ」
は関数の引数であり、ｋ０，...，ｋ７はＣＭＥＡ鍵の
８個のオクテットであり、Ｃ（）はＣＡＶＥ(Cellular
Authentication, Voice Privacy and Encryption)８ビ
ットテーブルルックアップの結果である。以下で説明す
る強化がない場合、ｔｂｏｘ関数は当業者に周知であ
る。しかし、図２〜図５に関して以下で説明する強化に
より、ｔｂｏｘ関数のセキュリティの程度が大幅に増大
する。
入される。ステップ１０４で、ｔｂｏｘを関数呼出しと
してではなく静的テーブルとして実装するシステムで
は、静的ｔｂｏｘテーブルが導出される。ｔｂｏｘテー
ブルは次のように導出される。０≦ｚ＜２５６の範囲の
各ｚに対して、 tbox(z) = C(((C(((C(((C((z XOR k0)+k1)+z)XOR k2)+k
3)+z)XOR k4)+k5)+z)XOR k6)+k7)+z ただし「＋」は２５６を法とする加算を表し、「ＸＯ
Ｒ」はビットごとの排他的論理和演算子であり、「ｚ」
は関数の引数であり、ｋ０，...，ｋ７はＣＭＥＡ鍵の
８個のオクテットであり、Ｃ（）はＣＡＶＥ(Cellular
Authentication, Voice Privacy and Encryption)８ビ
ットテーブルルックアップの結果である。以下で説明す
る強化がない場合、ｔｂｏｘ関数は当業者に周知であ
る。しかし、図２〜図５に関して以下で説明する強化に
より、ｔｂｏｘ関数のセキュリティの程度が大幅に増大
する。
【００１７】ＣＭＥＡは、連続する３つのステージから
なり、各ステージは、データバッファ内の各バイト列を
変更する。ステップ１０６、１０８および１１０で、Ｃ
ＭＥＡプロセスの第１、第２および第３のステージが、
以下で説明するようにそれぞれ実行される。長さｄバイ
トのデータバッファ（各バイトをｂ（ｉ）で表す。ｉは
０≦ｉ＜ｄの範囲の整数である。）は３ステージで暗号
化される。
なり、各ステージは、データバッファ内の各バイト列を
変更する。ステップ１０６、１０８および１１０で、Ｃ
ＭＥＡプロセスの第１、第２および第３のステージが、
以下で説明するようにそれぞれ実行される。長さｄバイ
トのデータバッファ（各バイトをｂ（ｉ）で表す。ｉは
０≦ｉ＜ｄの範囲の整数である。）は３ステージで暗号
化される。
【００１８】ＣＭＥＡの第１ステージ（Ｉ）は以下の通
りである。 １．変数ｚを０に初期化する。 ２．０≦ｉ＜ｄの範囲の連続する整数値ｉに対して、 ａ．ｑ＝ｚ（ｉの下位バイト）、によって変数ｑを形成
する。ただし、はビットごとの排他的論理和演算子であ
る。 ｂ．ｋ＝ＴＢＯＸ（ｑ）、によって変数ｋを形成する。 ｃ．ｂ（ｉ）＝ｂ（ｉ）＋ｋ ｍｏｄ ２５６、により
ｂ（ｉ）を更新する。 ｄ．ｚ＝ｂ（ｉ）＋ｚ ｍｏｄ ２５６、によりｚを更
新する。
りである。 １．変数ｚを０に初期化する。 ２．０≦ｉ＜ｄの範囲の連続する整数値ｉに対して、 ａ．ｑ＝ｚ（ｉの下位バイト）、によって変数ｑを形成
する。ただし、はビットごとの排他的論理和演算子であ
る。 ｂ．ｋ＝ＴＢＯＸ（ｑ）、によって変数ｋを形成する。 ｃ．ｂ（ｉ）＝ｂ（ｉ）＋ｋ ｍｏｄ ２５６、により
ｂ（ｉ）を更新する。 ｄ．ｚ＝ｂ（ｉ）＋ｚ ｍｏｄ ２５６、によりｚを更
新する。
【００１９】ＣＭＥＡの第２ステージ（ＩＩ）は次の通
りである。 １．０≦ｉ＜（ｄ−１）／２の範囲のｉのすべての値に
対して、ｂ（ｉ）＝ｂ（ｉ）（ｂ（ｄ−１−ｉ）ＯＲ
１）。ただし、ＯＲはビットごとの論理和演算子であ
る。
りである。 １．０≦ｉ＜（ｄ−１）／２の範囲のｉのすべての値に
対して、ｂ（ｉ）＝ｂ（ｉ）（ｂ（ｄ−１−ｉ）ＯＲ
１）。ただし、ＯＲはビットごとの論理和演算子であ
る。
【００２０】ＣＭＥＡの最後すなわち第３のステージ
（ＩＩＩ）は、第１ステージの逆である復号である。 １．変数ｚを０に初期化する。 ２．０≦ｉ＜ｄの範囲の連続する整数値ｉに対して、 ａ．ｑ＝ｚ（ｉの下位バイト）、によって変数ｑを形成
する。 ｂ．ｋ＝ＴＢＯＸ（ｑ）、によって変数ｋを形成する。 ｃ．ｚ＝ｂ（ｉ）＋ｚ ｍｏｄ ２５６。 ｄ．ｂ（ｉ）＝ｂ（ｉ）−ｋ ｍｏｄ ２５６、により
ｂ（ｉ）を更新する。
（ＩＩＩ）は、第１ステージの逆である復号である。 １．変数ｚを０に初期化する。 ２．０≦ｉ＜ｄの範囲の連続する整数値ｉに対して、 ａ．ｑ＝ｚ（ｉの下位バイト）、によって変数ｑを形成
する。 ｂ．ｋ＝ＴＢＯＸ（ｑ）、によって変数ｋを形成する。 ｃ．ｚ＝ｂ（ｉ）＋ｚ ｍｏｄ ２５６。 ｄ．ｂ（ｉ）＝ｂ（ｉ）−ｋ ｍｏｄ ２５６、により
ｂ（ｉ）を更新する。
【００２１】ステップ１１２で、最後の処理結果が出力
される。
される。
【００２２】上記のＣＭＥＡプロセスは自己反転的であ
る。すなわち、同じ順序で適用される同じステップが、
平文を暗号化するためおよび暗号文を復号するための両
方に使用される。従って、暗号化または復号のいずれが
実行されているかを判定する必要がない。残念ながら、
上記のＣＭＥＡプロセスは、呼に対して用いられるＣＭ
ＥＡ鍵の回復を可能にする攻撃を受ける可能性がある。
る。すなわち、同じ順序で適用される同じステップが、
平文を暗号化するためおよび暗号文を復号するための両
方に使用される。従って、暗号化または復号のいずれが
実行されているかを判定する必要がない。残念ながら、
上記のＣＭＥＡプロセスは、呼に対して用いられるＣＭ
ＥＡ鍵の回復を可能にする攻撃を受ける可能性がある。
【００２３】顧客情報に対する追加セキュリティを提供
するために、本発明による暗号化方式は、ｔｂｏｘ関数
への入力を秘密オフセットによって置換することにより
ｔｂｏｘ関数の使用を改善する。ｔｂｏｘ関数の改善さ
れた使用法は、好ましくは、強化ＣＭＥＡ（ＥＣＭＥＡ
(enhanced CMEA)）プロセスの一部として使用される。
この場合、メッセージは２回のＣＭＥＡプロセスを受け
る。
するために、本発明による暗号化方式は、ｔｂｏｘ関数
への入力を秘密オフセットによって置換することにより
ｔｂｏｘ関数の使用を改善する。ｔｂｏｘ関数の改善さ
れた使用法は、好ましくは、強化ＣＭＥＡ（ＥＣＭＥＡ
(enhanced CMEA)）プロセスの一部として使用される。
この場合、メッセージは２回のＣＭＥＡプロセスを受け
る。
【００２４】図２は、本発明の１つの特徴によるｔｂｏ
ｘ関数の改善された使用を含む暗号化プロセス２００を
示す流れ図である。図２に示される暗号化プロセスにお
いて、ｔｂｏｘ関数の各使用は、秘密オフセットを用い
たｔｂｏｘ関数入力の置換を受ける。ステップ２０２
で、平文が暗号化プロセスに導入される。ステップ２０
４で、ｔｂｏｘを関数呼出しとしてではなく静的テーブ
ルとして実装するシステムでは、静的ｔｂｏｘテーブル
が導出される。ステップ２０６で、秘密オフセットを生
成する際に用いるための秘密値のセットＫ1〜Ｋ4が生成
される。Ｋi（ｉは奇数）は１５ビット値であり、Ｋi
（ｉは偶数）は１６ビット値である。この秘密値セット
は、いくつかの当業者に周知の技術のうちのいずれによ
って生成することも可能である。すべての秘密値Ｋ1〜
Ｋ4は、好ましくは、各無線電話呼ごとに生成され、ま
た、その呼を通じて一定であることが好ましい。ステッ
プ２０８で、平文は、ＣＭＥＡ鍵を用いて、ＣＭＥＡ関
数が１回適用される。ＣＭＥＡ関数はｔｂｏｘ関数を含
む。ただし、ｔｂｏｘ関数への入力は、前のメッセージ
の暗号化されたテキストを用いて生成された秘密オフセ
ットを用いて置換されている。各ｔｂｏｘ関数入力は、
置換を受け、置換結果を生成する。ｔｂｏｘ関数入力を
例えばｘと定義すると、置換結果は（（（ｘoffset1）
＋offset2）ｍｏｄ２５６）の値である。ｔｂｏｘ入力
の置換結果はｔｂｏｘ関数の適用を受ける。すなわち、
各ｔｂｏｘ入力ｘに対して、使用される関数はtbox
（（（ｘoffset1）＋offset2）ｍｏｄ ２５６）であ
る。offset1およびoffset2は、好ましくは、秘密の８ビ
ット値である。新たな秘密オフセット値のセットは、好
ましくは、無線呼の各メッセージごとに作成される。
ｘ関数の改善された使用を含む暗号化プロセス２００を
示す流れ図である。図２に示される暗号化プロセスにお
いて、ｔｂｏｘ関数の各使用は、秘密オフセットを用い
たｔｂｏｘ関数入力の置換を受ける。ステップ２０２
で、平文が暗号化プロセスに導入される。ステップ２０
４で、ｔｂｏｘを関数呼出しとしてではなく静的テーブ
ルとして実装するシステムでは、静的ｔｂｏｘテーブル
が導出される。ステップ２０６で、秘密オフセットを生
成する際に用いるための秘密値のセットＫ1〜Ｋ4が生成
される。Ｋi（ｉは奇数）は１５ビット値であり、Ｋi
（ｉは偶数）は１６ビット値である。この秘密値セット
は、いくつかの当業者に周知の技術のうちのいずれによ
って生成することも可能である。すべての秘密値Ｋ1〜
Ｋ4は、好ましくは、各無線電話呼ごとに生成され、ま
た、その呼を通じて一定であることが好ましい。ステッ
プ２０８で、平文は、ＣＭＥＡ鍵を用いて、ＣＭＥＡ関
数が１回適用される。ＣＭＥＡ関数はｔｂｏｘ関数を含
む。ただし、ｔｂｏｘ関数への入力は、前のメッセージ
の暗号化されたテキストを用いて生成された秘密オフセ
ットを用いて置換されている。各ｔｂｏｘ関数入力は、
置換を受け、置換結果を生成する。ｔｂｏｘ関数入力を
例えばｘと定義すると、置換結果は（（（ｘoffset1）
＋offset2）ｍｏｄ２５６）の値である。ｔｂｏｘ入力
の置換結果はｔｂｏｘ関数の適用を受ける。すなわち、
各ｔｂｏｘ入力ｘに対して、使用される関数はtbox
（（（ｘoffset1）＋offset2）ｍｏｄ ２５６）であ
る。offset1およびoffset2は、好ましくは、秘密の８ビ
ット値である。新たな秘密オフセット値のセットは、好
ましくは、無線呼の各メッセージごとに作成される。
【００２５】ｔｂｏｘ入力のｔｂｏｘ置換のための秘密
オフセット値は、呼のｎ番目のメッセージに対して以下
の公式を用いて作成される。 offset1n＝（（（２Ｋ1＋１）＊ＣＴn-1＋Ｋ2）ｍｏｄ ６４Ｋ）＞＞８ offset2n＝（（（２Ｋ3＋１）＊ＣＴn-1＋Ｋ4）ｍｏｄ ６４Ｋ）＞＞８ ただし、Ｋ1〜Ｋ4は上で定義した通りである。ＣＴn-1
の値は、（ｎ−１）番目の暗号文メッセージの最初の２
オクテットであり、ＣＴ0は、好ましくは、呼の最初の
メッセージに対する秘密の１６ビット初期化値で置換さ
れる。この説明では、ｍｏｄ ６４Ｋは、通常の計算機
科学用語に従って、ｍｏｄ（６５，５３６）を意味する
と理解すべきである。offset1nおよびoffset2nはそれぞ
れ８ビット値である。ｔｂｏｘ入力の置換は実質的にｔ
ｂｏｘエントリの位置を各メッセージごとにシフトさ
せ、攻撃の困難性を大幅に増大させる。ステップ２１０
で、最終的な暗号文が生成される。
オフセット値は、呼のｎ番目のメッセージに対して以下
の公式を用いて作成される。 offset1n＝（（（２Ｋ1＋１）＊ＣＴn-1＋Ｋ2）ｍｏｄ ６４Ｋ）＞＞８ offset2n＝（（（２Ｋ3＋１）＊ＣＴn-1＋Ｋ4）ｍｏｄ ６４Ｋ）＞＞８ ただし、Ｋ1〜Ｋ4は上で定義した通りである。ＣＴn-1
の値は、（ｎ−１）番目の暗号文メッセージの最初の２
オクテットであり、ＣＴ0は、好ましくは、呼の最初の
メッセージに対する秘密の１６ビット初期化値で置換さ
れる。この説明では、ｍｏｄ ６４Ｋは、通常の計算機
科学用語に従って、ｍｏｄ（６５，５３６）を意味する
と理解すべきである。offset1nおよびoffset2nはそれぞ
れ８ビット値である。ｔｂｏｘ入力の置換は実質的にｔ
ｂｏｘエントリの位置を各メッセージごとにシフトさ
せ、攻撃の困難性を大幅に増大させる。ステップ２１０
で、最終的な暗号文が生成される。
【００２６】図３は、本発明のもう１つの特徴によるｔ
ｂｏｘ関数の改善された使用を含む暗号化プロセス３０
０を示す流れ図である。メッセージに対する追加セキュ
リティを達成するためには、第１および第２の鍵を用い
て、ＣＭＥＡ関数を２回使用することが好ましい。ＣＭ
ＥＡ関数の各実行は、本発明によるｔｂｏｘ関数の改善
された使用法を用いる。ＣＭＥＡ関数の各実行は、ｔｂ
ｏｘ関数への入力の置換のために相異なる秘密オフセッ
トの対を用いる。
ｂｏｘ関数の改善された使用を含む暗号化プロセス３０
０を示す流れ図である。メッセージに対する追加セキュ
リティを達成するためには、第１および第２の鍵を用い
て、ＣＭＥＡ関数を２回使用することが好ましい。ＣＭ
ＥＡ関数の各実行は、本発明によるｔｂｏｘ関数の改善
された使用法を用いる。ＣＭＥＡ関数の各実行は、ｔｂ
ｏｘ関数への入力の置換のために相異なる秘密オフセッ
トの対を用いる。
【００２７】ステップ３０２で、平文が暗号化プロセス
に導入される。ステップ３０４で、ｔｂｏｘを関数呼出
しとしてではなく静的テーブルとして実装するシステム
では、静的ｔｂｏｘテーブルが導出される。ステップ３
０６で、秘密オフセットを生成する際に用いるための秘
密値のセットＫ1〜Ｋ8が生成される。Ｋi（ｉは奇数）
は１５ビット値であり、Ｋi（ｉは偶数）は１６ビット
値である。この秘密値セットは、いくつかの当業者に周
知の技術のうちのいずれによって生成することも可能で
ある。すべての秘密値Ｋ1〜Ｋ8は、好ましくは、各無線
電話呼ごとに生成され、また、その呼を通じて一定であ
ることが好ましい。ステップ３０８で、平文は、第１の
ＣＭＥＡ鍵を用いて、修正されたＣＭＥＡプロセスの１
回目が適用される。１回目のＣＭＥＡプロセスで用いら
れるｔｂｏｘ関数の使用法は、第１および第２の秘密オ
フセットによりｔｂｏｘ入力を置換することによって強
化される。各ｔｂｏｘ関数入力がまず置換されて置換結
果を生成する。ｔｂｏｘ関数入力が例えばｘである場
合、置換結果は（（（ｘoffset1）＋offset2）ｍｏｄ２
５６）の値である。置換結果はｔｂｏｘ関数の適用を受
ける。すなわち、各ｔｂｏｘ入力ｘに対して、使用され
る関数はtbox（（（ｘoffset1）＋offset2）ｍｏｄ ２
５６）である。
に導入される。ステップ３０４で、ｔｂｏｘを関数呼出
しとしてではなく静的テーブルとして実装するシステム
では、静的ｔｂｏｘテーブルが導出される。ステップ３
０６で、秘密オフセットを生成する際に用いるための秘
密値のセットＫ1〜Ｋ8が生成される。Ｋi（ｉは奇数）
は１５ビット値であり、Ｋi（ｉは偶数）は１６ビット
値である。この秘密値セットは、いくつかの当業者に周
知の技術のうちのいずれによって生成することも可能で
ある。すべての秘密値Ｋ1〜Ｋ8は、好ましくは、各無線
電話呼ごとに生成され、また、その呼を通じて一定であ
ることが好ましい。ステップ３０８で、平文は、第１の
ＣＭＥＡ鍵を用いて、修正されたＣＭＥＡプロセスの１
回目が適用される。１回目のＣＭＥＡプロセスで用いら
れるｔｂｏｘ関数の使用法は、第１および第２の秘密オ
フセットによりｔｂｏｘ入力を置換することによって強
化される。各ｔｂｏｘ関数入力がまず置換されて置換結
果を生成する。ｔｂｏｘ関数入力が例えばｘである場
合、置換結果は（（（ｘoffset1）＋offset2）ｍｏｄ２
５６）の値である。置換結果はｔｂｏｘ関数の適用を受
ける。すなわち、各ｔｂｏｘ入力ｘに対して、使用され
る関数はtbox（（（ｘoffset1）＋offset2）ｍｏｄ ２
５６）である。
【００２８】ステップ３１０で、１回目が完了し、中間
暗号文が生成される。ステップ３１２で、中間暗号文
は、第２のＣＭＥＡ鍵を用いて、修正されたＣＭＥＡプ
ロセスの２回目が適用される。２回目のプロセスで用い
られるｔｂｏｘ関数の使用法は、第３および第４の秘密
オフセットによりｔｂｏｘ入力を置換することによって
強化される。各ｔｂｏｘ関数入力がまず置換されて置換
結果を生成する。ｔｂｏｘ関数入力が例えばｘである場
合、置換結果は（（（ｘoffset3）＋offset4）ｍｏｄ
２５６）の値である。置換結果はｔｂｏｘ関数の適用を
受ける。すなわち、各ｔｂｏｘ入力ｘに対して、使用さ
れる関数はtbox（（（ｘoffset3）＋offset4）ｍｏｄ
２５６）である。ステップ３１４で、２回目が完了し、
最終暗号文が生成される。offset1、offset2、offset
3、およびoffset4は、好ましくは、それぞれ８ビット値
である。新たな秘密オフセット値のセットは、好ましく
は、無線呼の各メッセージごとに作成される。
暗号文が生成される。ステップ３１２で、中間暗号文
は、第２のＣＭＥＡ鍵を用いて、修正されたＣＭＥＡプ
ロセスの２回目が適用される。２回目のプロセスで用い
られるｔｂｏｘ関数の使用法は、第３および第４の秘密
オフセットによりｔｂｏｘ入力を置換することによって
強化される。各ｔｂｏｘ関数入力がまず置換されて置換
結果を生成する。ｔｂｏｘ関数入力が例えばｘである場
合、置換結果は（（（ｘoffset3）＋offset4）ｍｏｄ
２５６）の値である。置換結果はｔｂｏｘ関数の適用を
受ける。すなわち、各ｔｂｏｘ入力ｘに対して、使用さ
れる関数はtbox（（（ｘoffset3）＋offset4）ｍｏｄ
２５６）である。ステップ３１４で、２回目が完了し、
最終暗号文が生成される。offset1、offset2、offset
3、およびoffset4は、好ましくは、それぞれ８ビット値
である。新たな秘密オフセット値のセットは、好ましく
は、無線呼の各メッセージごとに作成される。
【００２９】ｔｂｏｘ置換のための４個の秘密オフセッ
ト値は、呼のｎ番目のメッセージに対して以下の公式を
用いて作成される。 offset1n＝（（（２Ｋ1＋１）＊ＣＴn-1＋Ｋ2）ｍｏｄ ６４Ｋ）＞＞８ offset2n＝（（（２Ｋ3＋１）＊ＣＴn-1＋Ｋ4）ｍｏｄ ６４Ｋ）＞＞８ offset3n＝（（（２Ｋ5＋１）＊ＣＴn-1＋Ｋ6）ｍｏｄ ６４Ｋ）＞＞８ offset4n＝（（（２Ｋ7＋１）＊ＣＴn-1＋Ｋ8）ｍｏｄ ６４Ｋ）＞＞８ ただし、Ｋ1〜Ｋ8は上で定義した通りである。ＣＴn-1
の値は、（ｎ−１）番目の暗号文メッセージの最初の２
オクテットであり、ＣＴ0は、好ましくは、呼の最初の
メッセージに対する秘密の１６ビット初期化値で置換さ
れる。上記の説明でも、ｍｏｄ ６４Ｋは、通常の計算
機科学用語に従って、ｍｏｄ（６５，５３６）を意味す
ると理解すべきである。１回目のＣＭＥＡ関数の適用に
第１および第２のオフセット値を使用し、２回目のＣＭ
ＥＡ関数の適用に第３および第４のオフセットを使用す
ることにより、ｔｂｏｘエントリの位置は単に各メッセ
ージごとにだけでなく、単一のメッセージの暗号化の各
実行ごとにシフトする。ステップ３１４で、最終暗号文
が生成される。
ト値は、呼のｎ番目のメッセージに対して以下の公式を
用いて作成される。 offset1n＝（（（２Ｋ1＋１）＊ＣＴn-1＋Ｋ2）ｍｏｄ ６４Ｋ）＞＞８ offset2n＝（（（２Ｋ3＋１）＊ＣＴn-1＋Ｋ4）ｍｏｄ ６４Ｋ）＞＞８ offset3n＝（（（２Ｋ5＋１）＊ＣＴn-1＋Ｋ6）ｍｏｄ ６４Ｋ）＞＞８ offset4n＝（（（２Ｋ7＋１）＊ＣＴn-1＋Ｋ8）ｍｏｄ ６４Ｋ）＞＞８ ただし、Ｋ1〜Ｋ8は上で定義した通りである。ＣＴn-1
の値は、（ｎ−１）番目の暗号文メッセージの最初の２
オクテットであり、ＣＴ0は、好ましくは、呼の最初の
メッセージに対する秘密の１６ビット初期化値で置換さ
れる。上記の説明でも、ｍｏｄ ６４Ｋは、通常の計算
機科学用語に従って、ｍｏｄ（６５，５３６）を意味す
ると理解すべきである。１回目のＣＭＥＡ関数の適用に
第１および第２のオフセット値を使用し、２回目のＣＭ
ＥＡ関数の適用に第３および第４のオフセットを使用す
ることにより、ｔｂｏｘエントリの位置は単に各メッセ
ージごとにだけでなく、単一のメッセージの暗号化の各
実行ごとにシフトする。ステップ３１４で、最終暗号文
が生成される。
【００３０】本発明によるｔｂｏｘ関数の改善された使
用法は、ＣＭＥＡプロセスの任意のアプリケーションで
用いることが可能であるが、図３の説明に関連して記述
した強化ＣＭＥＡプロセスは、さらにセキュリティを追
加し、好ましい。図３に示される暗号化方式は、２つの
鍵の連続適用を要求するため、自己反転的ではない。す
なわち、同じ順序で適用される同じ作用は、平文の暗号
化でも暗号文の復号でもない。従って、以下で説明する
ように、別個の復号プロセスが必要である。
用法は、ＣＭＥＡプロセスの任意のアプリケーションで
用いることが可能であるが、図３の説明に関連して記述
した強化ＣＭＥＡプロセスは、さらにセキュリティを追
加し、好ましい。図３に示される暗号化方式は、２つの
鍵の連続適用を要求するため、自己反転的ではない。す
なわち、同じ順序で適用される同じ作用は、平文の暗号
化でも暗号文の復号でもない。従って、以下で説明する
ように、別個の復号プロセスが必要である。
【００３１】図４は、本発明のもう１つの特徴による復
号プロセス４００を説明する流れ図である。本質的に、
図４に示されるステップは、逆順であることを除いて、
図３と同様である。ステップ４０２で、暗号文が復号プ
ロセスに導入される。ステップ４０４で、暗号文は、図
３の説明に関して上記で述べたように、ｔｂｏｘ関数へ
の入力がoffset3およびoffset4によって置換された１回
目のＣＭＥＡプロセスの適用を受ける。この１回目の実
行に用いられる鍵は第２のＣＭＥＡ鍵である。ステップ
４０６で、中間暗号文が生成される。次に、ステップ４
０８で、中間暗号文は、図３の説明に関して上記で述べ
たように、ｔｂｏｘ関数への入力がoffset1およびoffse
t2によって置換された２回目のＣＭＥＡプロセスの適用
を受ける。この２回目の実行に用いられる鍵は第１のＣ
ＭＥＡ鍵である。最後に、ステップ４１０で、平文が出
力される。第１から第４までのオフセットは、図３に関
して上記で説明した通りである。
号プロセス４００を説明する流れ図である。本質的に、
図４に示されるステップは、逆順であることを除いて、
図３と同様である。ステップ４０２で、暗号文が復号プ
ロセスに導入される。ステップ４０４で、暗号文は、図
３の説明に関して上記で述べたように、ｔｂｏｘ関数へ
の入力がoffset3およびoffset4によって置換された１回
目のＣＭＥＡプロセスの適用を受ける。この１回目の実
行に用いられる鍵は第２のＣＭＥＡ鍵である。ステップ
４０６で、中間暗号文が生成される。次に、ステップ４
０８で、中間暗号文は、図３の説明に関して上記で述べ
たように、ｔｂｏｘ関数への入力がoffset1およびoffse
t2によって置換された２回目のＣＭＥＡプロセスの適用
を受ける。この２回目の実行に用いられる鍵は第１のＣ
ＭＥＡ鍵である。最後に、ステップ４１０で、平文が出
力される。第１から第４までのオフセットは、図３に関
して上記で説明した通りである。
【００３２】図５は、メッセージが暗号化または復号を
必要とするかどうかを認識するための設備、および、適
当な暗号化または復号を実行する設備を備えた、本発明
によるメッセージ伝送および暗号化／復号を実行するた
めの無線電話機５００を示す図である。電話機５００
は、トランシーバ５０２、入出力（Ｉ／Ｏ）インタフェ
ース５０４、暗号化／復号プロセッサ５０６、および鍵
ジェネレータ５０８を有する。鍵ジェネレータ５０８
は、鍵生成のために記憶されている秘密データを受け取
り使用する。記憶されている秘密データは、好ましく
は、ＥＥＰＲＯＭやフラッシュメモリのような不揮発性
メモリ５１０に記憶される。鍵ジェネレータはまた、オ
フセットを生成するために用いられる秘密値Ｋ1〜Ｋ8も
生成する。Ｋi（ｉは奇数）は１５ビット値であり、Ｋi
（ｉは偶数）は１６ビット値である。鍵ジェネレータ
は、いくつかの当業者に周知の技術のうちのいずれを用
いて秘密値Ｋ1〜Ｋ8を生成するように設計されることも
可能である。秘密値のセットＫ1〜Ｋ8は、好ましくは、
各無線電話呼ごとに生成され、その値Ｋ1〜Ｋ8は、その
呼を通じて一定であることが好ましい。鍵ジェネレータ
５０８は、生成された鍵および秘密値Ｋ1〜Ｋ8をメモリ
５１２に格納する。暗号化／復号プロセッサはまた、鍵
ジェネレータ５０８から受け取った鍵、オフセットの生
成に用いる初期化値、オフセットを生成するために用い
られる暗号文メッセージオクテット、および、ｔｂｏｘ
関数を静的テーブルとして実装したい場合に生成され用
いられる静的ｔｂｏｘテーブルを記憶するためのメモリ
５１４を有する。電話機５００はまた、メッセージジェ
ネレータ５１６を有する。メッセージジェネレータ５１
６は、暗号化／復号プロセッサ５０６によって暗号化さ
れトランシーバ５０２によって送信されるメッセージを
生成する。
必要とするかどうかを認識するための設備、および、適
当な暗号化または復号を実行する設備を備えた、本発明
によるメッセージ伝送および暗号化／復号を実行するた
めの無線電話機５００を示す図である。電話機５００
は、トランシーバ５０２、入出力（Ｉ／Ｏ）インタフェ
ース５０４、暗号化／復号プロセッサ５０６、および鍵
ジェネレータ５０８を有する。鍵ジェネレータ５０８
は、鍵生成のために記憶されている秘密データを受け取
り使用する。記憶されている秘密データは、好ましく
は、ＥＥＰＲＯＭやフラッシュメモリのような不揮発性
メモリ５１０に記憶される。鍵ジェネレータはまた、オ
フセットを生成するために用いられる秘密値Ｋ1〜Ｋ8も
生成する。Ｋi（ｉは奇数）は１５ビット値であり、Ｋi
（ｉは偶数）は１６ビット値である。鍵ジェネレータ
は、いくつかの当業者に周知の技術のうちのいずれを用
いて秘密値Ｋ1〜Ｋ8を生成するように設計されることも
可能である。秘密値のセットＫ1〜Ｋ8は、好ましくは、
各無線電話呼ごとに生成され、その値Ｋ1〜Ｋ8は、その
呼を通じて一定であることが好ましい。鍵ジェネレータ
５０８は、生成された鍵および秘密値Ｋ1〜Ｋ8をメモリ
５１２に格納する。暗号化／復号プロセッサはまた、鍵
ジェネレータ５０８から受け取った鍵、オフセットの生
成に用いる初期化値、オフセットを生成するために用い
られる暗号文メッセージオクテット、および、ｔｂｏｘ
関数を静的テーブルとして実装したい場合に生成され用
いられる静的ｔｂｏｘテーブルを記憶するためのメモリ
５１４を有する。電話機５００はまた、メッセージジェ
ネレータ５１６を有する。メッセージジェネレータ５１
６は、暗号化／復号プロセッサ５０６によって暗号化さ
れトランシーバ５０２によって送信されるメッセージを
生成する。
【００３３】内部で生成されたメッセージが電話機５０
０によって暗号化され送信される場合、メッセージは、
メッセージジェネレータ５１６からＩ／Ｏインタフェー
ス５０４へ送られる。Ｉ／Ｏインタフェース５０４は、
そのメッセージを、暗号化されるべき内部生成メッセー
ジとして識別し、その識別とともに、暗号化／復号プロ
セッサ５０６へ送る。暗号化／復号プロセッサ５０６
は、鍵ジェネレータ５０８から１つ以上の鍵を受け取
り、それを用いてメッセージを暗号化する。好ましく
は、暗号化／復号プロセッサ５０６は、鍵ジェネレータ
５０８から２個の鍵を受け取り、それを用いて、図２お
よび図３に関して上記で説明したようなｔｂｏｘ関数の
改善された使用法を用いて２回のＣＭＥＡ暗号化を実行
する。暗号化／復号プロセッサ５０６がメッセージジェ
ネレータ５１６から平文メッセージを受け取ると、メッ
セージは、鍵ジェネレータ５０８から受け取った第１Ｃ
ＭＥＡ鍵を用いた修正ＣＭＥＡプロセスの１回目の適用
を受ける。１回目のプロセスにおけるｔｂｏｘ関数への
入力は置換を受ける。使用される関数はtbox（（（ｘof
fset1）＋offset2）ｍｏｄ ２５６）である。１回目が
完了すると、中間暗号文が生成されメモリ５１４に格納
される。次に、中間暗号文は、第２ＣＭＥＡ鍵を用いた
修正ＣＭＥＡプロセスの２回目の適用を受ける。２回目
のプロセスにおけるｔｂｏｘ関数への入力は、同様の置
換を受ける。すなわち、使用される関数はtbox（（（ｘ
offset3）＋offset4）ｍｏｄ ２５６）である。offset
1、offset2、offset3、およびoffset4は、好ましくは、
それぞれ８ビット値である。オフセット値のセットは、
好ましくは、無線呼の各メッセージごとに作成される。
０によって暗号化され送信される場合、メッセージは、
メッセージジェネレータ５１６からＩ／Ｏインタフェー
ス５０４へ送られる。Ｉ／Ｏインタフェース５０４は、
そのメッセージを、暗号化されるべき内部生成メッセー
ジとして識別し、その識別とともに、暗号化／復号プロ
セッサ５０６へ送る。暗号化／復号プロセッサ５０６
は、鍵ジェネレータ５０８から１つ以上の鍵を受け取
り、それを用いてメッセージを暗号化する。好ましく
は、暗号化／復号プロセッサ５０６は、鍵ジェネレータ
５０８から２個の鍵を受け取り、それを用いて、図２お
よび図３に関して上記で説明したようなｔｂｏｘ関数の
改善された使用法を用いて２回のＣＭＥＡ暗号化を実行
する。暗号化／復号プロセッサ５０６がメッセージジェ
ネレータ５１６から平文メッセージを受け取ると、メッ
セージは、鍵ジェネレータ５０８から受け取った第１Ｃ
ＭＥＡ鍵を用いた修正ＣＭＥＡプロセスの１回目の適用
を受ける。１回目のプロセスにおけるｔｂｏｘ関数への
入力は置換を受ける。使用される関数はtbox（（（ｘof
fset1）＋offset2）ｍｏｄ ２５６）である。１回目が
完了すると、中間暗号文が生成されメモリ５１４に格納
される。次に、中間暗号文は、第２ＣＭＥＡ鍵を用いた
修正ＣＭＥＡプロセスの２回目の適用を受ける。２回目
のプロセスにおけるｔｂｏｘ関数への入力は、同様の置
換を受ける。すなわち、使用される関数はtbox（（（ｘ
offset3）＋offset4）ｍｏｄ ２５６）である。offset
1、offset2、offset3、およびoffset4は、好ましくは、
それぞれ８ビット値である。オフセット値のセットは、
好ましくは、無線呼の各メッセージごとに作成される。
【００３４】ｔｂｏｘ置換のための４個の秘密オフセッ
ト値は、呼のｎ番目のメッセージに対して以下の公式を
用いて作成される。 offset1n＝（（（２Ｋ1＋１）＊ＣＴn-1＋Ｋ2）ｍｏｄ ６４Ｋ）＞＞８ offset2n＝（（（２Ｋ3＋１）＊ＣＴn-1＋Ｋ4）ｍｏｄ ６４Ｋ）＞＞８ offset3n＝（（（２Ｋ5＋１）＊ＣＴn-1＋Ｋ6）ｍｏｄ ６４Ｋ）＞＞８ offset4n＝（（（２Ｋ7＋１）＊ＣＴn-1＋Ｋ8）ｍｏｄ ６４Ｋ）＞＞８ ただし、Ｋi（ｉは奇数）は１５ビットの秘密値であ
り、Ｋi（ｉは偶数）は１６ビットの秘密値であり、す
べてこの呼に対して一定である。ＣＴn-1の値は、（ｎ
−１）番目の暗号文メッセージの最初の２オクテットで
あり、ＣＴ0は、好ましくは、呼の最初のメッセージに
対する秘密の１６ビット初期化値で置換される。上記の
説明でも、ｍｏｄ ６４Ｋは、通常の計算機科学用語に
従って、ｍｏｄ（６５，５３６）を意味すると理解すべ
きである。１回目のＣＭＥＡ関数の適用に第１および第
２のオフセット値を使用し、２回目のＣＭＥＡ関数の適
用に第３および第４のオフセットを使用することによ
り、ｔｂｏｘエントリの位置は単に各メッセージごとに
だけでなく、単一のメッセージの暗号化の各実行ごとに
シフトする。
ト値は、呼のｎ番目のメッセージに対して以下の公式を
用いて作成される。 offset1n＝（（（２Ｋ1＋１）＊ＣＴn-1＋Ｋ2）ｍｏｄ ６４Ｋ）＞＞８ offset2n＝（（（２Ｋ3＋１）＊ＣＴn-1＋Ｋ4）ｍｏｄ ６４Ｋ）＞＞８ offset3n＝（（（２Ｋ5＋１）＊ＣＴn-1＋Ｋ6）ｍｏｄ ６４Ｋ）＞＞８ offset4n＝（（（２Ｋ7＋１）＊ＣＴn-1＋Ｋ8）ｍｏｄ ６４Ｋ）＞＞８ ただし、Ｋi（ｉは奇数）は１５ビットの秘密値であ
り、Ｋi（ｉは偶数）は１６ビットの秘密値であり、す
べてこの呼に対して一定である。ＣＴn-1の値は、（ｎ
−１）番目の暗号文メッセージの最初の２オクテットで
あり、ＣＴ0は、好ましくは、呼の最初のメッセージに
対する秘密の１６ビット初期化値で置換される。上記の
説明でも、ｍｏｄ ６４Ｋは、通常の計算機科学用語に
従って、ｍｏｄ（６５，５３６）を意味すると理解すべ
きである。１回目のＣＭＥＡ関数の適用に第１および第
２のオフセット値を使用し、２回目のＣＭＥＡ関数の適
用に第３および第４のオフセットを使用することによ
り、ｔｂｏｘエントリの位置は単に各メッセージごとに
だけでなく、単一のメッセージの暗号化の各実行ごとに
シフトする。
【００３５】２回目が完了すると、最終暗号文が生成さ
れてメモリ５１４に格納され、また、送信のためにＩ／
Ｏインタフェース５０４へ、および、トランシーバ５０
２へ転送される。
れてメモリ５１４に格納され、また、送信のためにＩ／
Ｏインタフェース５０４へ、および、トランシーバ５０
２へ転送される。
【００３６】暗号化されたメッセージが復号のために電
話機５００によって受信されると、トランシーバ５０２
はそれをＩ／Ｏインタフェース５０４に送る。Ｉ／Ｏイ
ンタフェースはそのメッセージを暗号化されたメッセー
ジとして識別し、その識別を、メッセージととともに、
暗号化／復号プロセッサ５０６へ送る。暗号化／復号プ
ロセッサ５０６は、鍵ジェネレータ５０８から１つ以上
の鍵を受け取り、好ましくは図４に関して上記で説明し
たような２回のＣＭＥＡ復号プロセスを用いて、メッセ
ージを復号する。暗号化／復号プロセッサ５０６がＩ／
Ｏインタフェース５０４から暗号文を受け取ると、暗号
文は、修正ＣＭＥＡプロセスの１回目の適用を受ける。
ｔｂｏｘ関数への入力は、offset3およびoffset4を用い
た置換を受ける。この１回目に用いられる鍵は第２ＣＭ
ＥＡ鍵である。中間暗号文が生成されメモリ５１４に格
納される。次に、中間暗号文は修正ＣＭＥＡプロセスの
２回目の適用を受ける。ｔｂｏｘ関数への入力は、offs
et1およびoffset2を用いた置換を受ける。この２回目に
用いられる鍵は第１ＣＭＥＡ鍵である。最後に、暗号化
／復号プロセッサ５０６は平文を出力し、平文メッセー
ジをＩ／Ｏインタフェース５０４へ送る。Ｉ／Ｏインタ
フェース５０４はそれを最終的な使用のために転送す
る。
話機５００によって受信されると、トランシーバ５０２
はそれをＩ／Ｏインタフェース５０４に送る。Ｉ／Ｏイ
ンタフェースはそのメッセージを暗号化されたメッセー
ジとして識別し、その識別を、メッセージととともに、
暗号化／復号プロセッサ５０６へ送る。暗号化／復号プ
ロセッサ５０６は、鍵ジェネレータ５０８から１つ以上
の鍵を受け取り、好ましくは図４に関して上記で説明し
たような２回のＣＭＥＡ復号プロセスを用いて、メッセ
ージを復号する。暗号化／復号プロセッサ５０６がＩ／
Ｏインタフェース５０４から暗号文を受け取ると、暗号
文は、修正ＣＭＥＡプロセスの１回目の適用を受ける。
ｔｂｏｘ関数への入力は、offset3およびoffset4を用い
た置換を受ける。この１回目に用いられる鍵は第２ＣＭ
ＥＡ鍵である。中間暗号文が生成されメモリ５１４に格
納される。次に、中間暗号文は修正ＣＭＥＡプロセスの
２回目の適用を受ける。ｔｂｏｘ関数への入力は、offs
et1およびoffset2を用いた置換を受ける。この２回目に
用いられる鍵は第１ＣＭＥＡ鍵である。最後に、暗号化
／復号プロセッサ５０６は平文を出力し、平文メッセー
ジをＩ／Ｏインタフェース５０４へ送る。Ｉ／Ｏインタ
フェース５０４はそれを最終的な使用のために転送す
る。
【００３７】速度要求およびメモリ制約に応じて、電話
機は、ｔｂｏｘを、関数として、あるいは、静的テーブ
ルとして実装するように設計されることが可能である。
静的テーブルとしてのｔｂｏｘの実装によりメモリの増
大が必要となるが速度も増大する。また、電話機５００
を、ｔｂｏｘ関数への入力がoffset1およびoffset2を用
いた置換を受ける１個のｔｂｏｘ関数を使用する１回だ
けのＣＭＥＡプロセスを実装するように設計することも
可能である。
機は、ｔｂｏｘを、関数として、あるいは、静的テーブ
ルとして実装するように設計されることが可能である。
静的テーブルとしてのｔｂｏｘの実装によりメモリの増
大が必要となるが速度も増大する。また、電話機５００
を、ｔｂｏｘ関数への入力がoffset1およびoffset2を用
いた置換を受ける１個のｔｂｏｘ関数を使用する１回だ
けのＣＭＥＡプロセスを実装するように設計することも
可能である。
【００３８】ＣＭＥＡプロセスの上記の強化は、大幅に
セキュリティを向上させるが、処理あるいはシステムの
資源をあまり増大させないため、無線電話システムのよ
うな環境での使用に適している。このようなシステムに
おける移動機は、処理電力が制限されることが多い。
セキュリティを向上させるが、処理あるいはシステムの
資源をあまり増大させないため、無線電話システムのよ
うな環境での使用に適している。このようなシステムに
おける移動機は、処理電力が制限されることが多い。
【００３９】本発明について、現在好ましい環境に関し
て説明したが、当業者には認識されるように、上記の説
明および請求の範囲に従って、さまざまな実装が使用可
能である。
て説明したが、当業者には認識されるように、上記の説
明および請求の範囲に従って、さまざまな実装が使用可
能である。
【図１】従来技術のＣＭＥＡ鍵生成プロセスと、ＣＭＥ
Ａに基づく暗号化の実装におけるその利用法の特徴を説
明する流れ図である。
Ａに基づく暗号化の実装におけるその利用法の特徴を説
明する流れ図である。
【図２】ｔｂｏｘ関数を用いるＣＭＥＡ暗号化法を説明
する流れ図である。ｔｂｏｘ関数は、本発明に従って第
１および第２のオフセットによって置換されたｔｂｏｘ
関数への入力を有するｔｂｏｘルックアップを含む。
する流れ図である。ｔｂｏｘ関数は、本発明に従って第
１および第２のオフセットによって置換されたｔｂｏｘ
関数への入力を有するｔｂｏｘルックアップを含む。
【図３】複数回のＣＭＥＡを用いる強化ＣＭＥＡ暗号化
法を説明する流れ図である。各ＣＭＥＡ実行はｔｂｏｘ
関数を使用する。ｔｂｏｘ関数はｔｂｏｘルックアップ
を含み、ｔｂｏｘ関数への入力は、本発明に従って、１
回目のＣＭＥＡ実行中は第１および第２のオフセットに
よって置換され、２回目の実行中は第３および第４のオ
フセットによって置換される。
法を説明する流れ図である。各ＣＭＥＡ実行はｔｂｏｘ
関数を使用する。ｔｂｏｘ関数はｔｂｏｘルックアップ
を含み、ｔｂｏｘ関数への入力は、本発明に従って、１
回目のＣＭＥＡ実行中は第１および第２のオフセットに
よって置換され、２回目の実行中は第３および第４のオ
フセットによって置換される。
【図４】強化ＣＭＥＡプロセスによって暗号化された暗
号文を本発明に従って復号する方法を説明する流れ図で
ある。
号文を本発明に従って復号する方法を説明する流れ図で
ある。
【図５】本発明による強化ＣＭＥＡ暗号化を用いた暗号
化／復号電話機を説明する流れ図である。
化／復号電話機を説明する流れ図である。
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１５年３月１３日（２００３．３．１
３）
３）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正内容】
【発明の名称】 通信デバイスにより処理される呼にお
けるメッセージの強化された暗号処理方法
けるメッセージの強化された暗号処理方法
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
フロントページの続き
(72)発明者 フランク，ロバート ジョン
アメリカ合衆国 20904 メリーランド,
シルヴァー スプリング，グレシャム ロ
ード 1200
(72)発明者 ヒーア，ダニエル ネルソン
アメリカ合衆国 03858 ニューハンプシ
ャー，ニュートン，ソーネル ロード 29
(72)発明者 マクネリス，ロバート ジョン
アメリカ合衆国 21046 メリーランド,
コロンビア，クワントレル ロー 10075
(72)発明者 ミジコフスキー，セミヨン ビー.
アメリカ合衆国 07751 ニュージャージ
ー，モーガニヴィル，イエローナイフ ロ
ード 227
(72)発明者 ランス，ロバート ジョン
アメリカ合衆国 01810 マサチューセッ
ツ，アンドーヴァー，ウィンターグリーン
サークル
(72)発明者 シップ，アール．デール
アメリカ合衆国 21044 メリーランド,
コロンビア，ヘスペルス ドライヴ 5351
Ｆターム(参考） 5J104 AA01 AA18 BA01 JA03 JA15
NA02 NA10 NA17 NA20 PA01
Claims (13)
- 【請求項１】 （Ａ）一つもしくは複数のオフセットを
メモリに記憶するステップと、 （Ｂ）前記メモリから前記一つもしくは複数のオフセッ
トを入手するステップと、 （Ｃ）入手した前記一つもしくは複数のオフセットを用
いて、入力をｔｂｏｘ関数に置換するステップと、 （Ｄ）暗号化プロセッサにおいて、置換した前記入力を
用いて、前記ｔｂｏｘ関数を実行し、最終処理済メッセ
ージを入手するステップと、 （Ｅ）前記最終処理済メッセージをトランシーバへルー
ティングするステップと、 （Ｆ）前記最終処理済メッセージを前記トランシーバか
ら送信するステップとを有することを特徴とする通信デ
バイスにより処理される呼におけるメッセージの強化さ
れた暗号処理方法。 - 【請求項２】 （Ｇ）秘密値をメモリに記憶するステッ
プと、 （Ｈ）前記秘密値を前記メモリから入手するステップ
と、 （Ｉ）入手した前記秘密値に基づいて、第１秘密オフセ
ットおよび第２秘密オフセットを生成する生成ステップ
とをさらに有することを特徴とする請求項１に記載の方
法。 - 【請求項３】 前記（Ｉ）の生成ステップは、前記第１
秘密オフセットおよび第２秘密オフセットのそれぞれに
対して、入手した秘密値のうちのいくつかを、前に暗号
化されたメッセージオクテットの対と組み合わせ、 前記前に暗号化されたメッセージオクテットの対は、呼
の第１メッセージに対しては、初期化値で置換されるこ
とを特徴とする請求項２に記載の方法。 - 【請求項４】 前記秘密値は、前記第１秘密オフセット
および第２秘密オフセットのそれぞれに対して、１５ビ
ット値および１６ビット値であることを特徴とする請求
項３に記載の方法。 - 【請求項５】 前記初期化値は１６ビット値であること
を特徴とする請求項４に記載の方法。 - 【請求項６】 呼のｎ番目のメッセージに対する第１オ
フセットは、 式offset1n＝（（（２Ｋ1＋１）＊ＣＴn-1＋Ｋ2）ｍｏｄ ６４Ｋ）＞＞８ で表され、 ｉが奇数の場合にＫiは１５ビット値であり、 ｉが偶数の場合にＫiは１６ビット値であり、 Ｋiは呼ごとにすべて一定であり、 ＣＴn-1は（ｎ−１）番目の暗号文メッセージの最初の
２オクテットであり、呼のｎ番目のメッセージに対する
第２オフセットは、 式offset2n＝（（（２Ｋ3＋１）＊ＣＴn-1＋Ｋ4）ｍｏｄ ６４Ｋ）＞＞８ で表され、 ｉが奇数の場合にＫiは１５ビット値であり、 ｉが偶数の場合にＫiは１６ビット値であり、 Ｋiは呼ごとにすべて一定であり、 ＣＴn-1は（ｎ−１）番目の暗号文メッセージの最初の
２オクテットであり、ｍｏｄ ６４Ｋはｍｏｄ ６５，
５３６であることを特徴とする請求項５に記載の方法。 - 【請求項７】 （Ａ）第１秘密オフセット、第２秘密オ
フセット、第３秘密オフセットおよび第４秘密オフセッ
トをメモリに記憶するステップと、 （Ｂ）前記第１秘密オフセットおよび第２秘密オフセッ
トを前記メモリから入手する第１入手ステップと、 （Ｃ）入手した前記第１秘密オフセットおよび第２秘密
オフセットを用いて、メッセージのオクテットを置換す
る第１置換ステップと、 （Ｄ）暗号化プロセッサにおいて、１回目のＣＭＥＡプ
ロセスを実行する１回目のＣＭＥＡプロセス実行ステッ
プと、 前記（Ｄ）の１回目のＣＭＥＡプロセス実行ステップ
は、 （Ｄ１）前記（Ｃ）の結果に対して、ｔｂｏｘ関数を実
行し、中間暗号文を入手するステップと、を有し、 （Ｅ）前記第３秘密オフセットおよび第４秘密オフセッ
トを前記メモリから入手する第２入手ステップと、 （Ｆ）入手した前記第３秘密オフセットおよび第４秘密
オフセットを用いて、前記中間暗号文のオクテットを置
換する第２置換ステップと、 （Ｇ）前記暗号化プロセッサにおいて、２回目のＣＭＥ
Ａプロセスを実行する２回目のＣＭＥＡプロセス実行ス
テップと、 前記（Ｇ）の２回目のＣＭＥＡプロセス実行ステップ
は、 （Ｇ１）前記（Ｆ）の結果に対して、ｔｂｏｘ関数を実
行し、最終処理済メッセージを入手するステップと、を
有し、 （Ｈ）前記最終処理済メッセージをトランシーバへルー
ティングするステップと、 （Ｉ）前記最終処理済メッセージを前記トランシーバか
ら送信するステップとを有することを特徴とする通信デ
バイスにより処理される呼におけるメッセージの強化さ
れた暗号処理方法。 - 【請求項８】 （Ｊ）秘密値をメモリに記憶するステッ
プと、 （Ｋ）前記秘密値を前記メモリから入手するステップ
と、 （Ｌ）入手した前記秘密値に基づいて、第１秘密オフセ
ット、第２秘密オフセット、第３秘密オフセット、第４
秘密オフセットを生成する生成ステップとをさらに有す
ることを特徴とする請求項７に記載の方法。 - 【請求項９】 前記（Ｌ）の生成ステップは、前記第１
秘密オフセット、第２秘密オフセット、第３秘密オフセ
ット、第４秘密オフセットのそれぞれに対して、入手し
た前記秘密値のうちのいくつかを、前に暗号化されたメ
ッセージオクテットの対と組み合わせ、 前記前に暗号化されたメッセージオクテットの対は、呼
の第１メッセージに対しては、初期化値で置換されるこ
とを特徴とする請求項８に記載の方法。 - 【請求項１０】 前記秘密値は、前記第１秘密オフセッ
ト、第２秘密オフセット、第３秘密オフセット、第４秘
密オフセットのそれぞれに対して１５ビット値および１
６ビット値であることを特徴とする請求項９に記載の方
法。 - 【請求項１１】 前記初期化値は１６ビット値であるこ
とを特徴とする請求項１０に記載の方法。 - 【請求項１２】 呼のｎ番目のメッセージに対する第１
オフセットは、 式offset1n＝（（（２Ｋ1＋１）＊ＣＴn-1＋Ｋ2）ｍｏｄ ６４Ｋ）＞＞８ で表され、 ｉが奇数の場合にＫiは１５ビット値であり、 ｉが偶数の場合にＫiは１６ビット値であり、 Ｋiは呼ごとにすべて一定であり、 ＣＴn-1は（ｎ−１）番目の暗号文メッセージの最初の
２オクテットであり、呼のｎ番目のメッセージに対する
第２オフセットは、 式offset2n＝（（（２Ｋ3＋１）＊ＣＴn-1＋Ｋ4）ｍｏｄ ６４Ｋ）＞＞８ で表され、 ｉが奇数の場合にＫiは１５ビット値であり、 ｉが偶数の場合にＫiは１６ビット値であり、 Ｋiは呼ごとにすべて一定であり、 ＣＴn-1は（ｎ−１）番目の暗号文メッセージの最初の
２オクテットであり、呼のｎ番目のメッセージに対する
第３オフセットは、 式offset3n＝（（（２Ｋ5＋１）＊ＣＴn-1＋Ｋ6）ｍｏｄ ６４Ｋ）＞＞８ で表され、 ｉが奇数の場合にＫiは１５ビット値であり、 ｉが偶数の場合にＫiは１６ビット値であり、 Ｋiは呼ごとにすべて一定であり、 ＣＴn-1は（ｎ−１）番目の暗号文メッセージの最初の
２オクテットであり、呼のｎ番目のメッセージに対する
第４オフセットは、 式offset4n＝（（（２Ｋ7＋１）＊ＣＴn-1＋Ｋ8）ｍｏｄ ６４Ｋ）＞＞８ で表され、 ｉが奇数の場合にＫiは１５ビット値であり、 ｉが偶数の場合にＫiは１６ビット値であり、 Ｋiは呼ごとにすべて一定であり、 ＣＴn-1は（ｎ−１）番目の暗号文メッセージの最初の
２オクテットであり、ｍｏｄ ６４Ｋはｍｏｄ ６５，
５３６であることを特徴とする請求項１１に記載の方
法。 - 【請求項１３】 （Ａ）第１秘密オフセット、第２秘密
オフセット、第３秘密オフセットおよび第４秘密オフセ
ットをメモリに記憶するステップと、 （Ｂ）暗号化されたメッセージをトランシーバで受信す
るステップと、 （Ｃ）前記暗号化されたメッセージを前記トランシーバ
から復号化プロセッサへルーティングするステップと、 （Ｄ）前記第３秘密オフセットおよび第４秘密オフセッ
トを前記メモリから入手する第１入手ステップと、 （Ｅ）入手した前記第３秘密オフセットおよび第４秘密
オフセットを用いて、メッセージのオクテットを置換す
る第１置換ステップと、 （Ｆ）復号化プロセッサにおいて、１回目のＣＭＥＡプ
ロセスを実行する１回目のＣＭＥＡプロセス実行ステッ
プと、 前記（Ｆ）の１回目のＣＭＥＡプロセス実行ステップ
は、 （Ｆ１）前記（Ｅ）の結果に対して、ｔｂｏｘ関数を実
行し、中間暗号文を入手するステップと、を有し、 （Ｇ）前記第１秘密オフセットおよび第２秘密オフセッ
トを前記メモリから入手する第２入手ステップと、 （Ｈ）入手した前記第１秘密オフセットおよび第２秘密
オフセットを用いて、前記中間暗号文のオクテットを置
換する第２置換ステップと、 （Ｉ）前記復号化プロセッサにおいて、２回目のＣＭＥ
Ａプロセスを実行する２回目のＣＭＥＡプロセス実行ス
テップと、を有し、 前記（Ｉ）の２回目のＣＭＥＡプロセス実行ステップ
は、 （Ｉ１）前記（Ｈ）の結果に対して、ｔｂｏｘ関数を実
行し、最終処理済メッセージを入手するステップと有す
ることを特徴とする通信デバイスにより処理される呼に
おける暗号化されたメッセージに対する強化された暗号
処理方法。
強化された暗号処理方法
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US4353697P | 1997-04-14 | 1997-04-14 | |
| US60/043,536 | 1997-04-14 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP50065999A Division JP3459074B2 (ja) | 1997-04-14 | 1998-04-13 | 無線電話メッセージのセキュリティを改善するためのルックアップテーブルへの秘密鍵の強化されたセキュリティ拡張の方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003263108A true JP2003263108A (ja) | 2003-09-19 |
| JP3792657B2 JP3792657B2 (ja) | 2006-07-05 |
Family
ID=21927669
Family Applications (4)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP50065999A Expired - Fee Related JP3459074B2 (ja) | 1997-04-14 | 1998-04-13 | 無線電話メッセージのセキュリティを改善するためのルックアップテーブルへの秘密鍵の強化されたセキュリティ拡張の方法および装置 |
| JP54433698A Expired - Fee Related JP3459073B2 (ja) | 1997-04-14 | 1998-04-14 | 無線電話メッセージのセキュリティを改善するための複数回ｃｍｅａ暗号化および復号の方法および装置 |
| JP2003035500A Expired - Fee Related JP3902144B2 (ja) | 1997-04-14 | 2003-02-13 | 通信デバイスにより処理される呼におけるメッセージの暗号化方法 |
| JP2003035501A Expired - Fee Related JP3792657B2 (ja) | 1997-04-14 | 2003-02-13 | 通信デバイスにより処理される呼におけるメッセージの強化された暗号処理方法 |
Family Applications Before (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP50065999A Expired - Fee Related JP3459074B2 (ja) | 1997-04-14 | 1998-04-13 | 無線電話メッセージのセキュリティを改善するためのルックアップテーブルへの秘密鍵の強化されたセキュリティ拡張の方法および装置 |
| JP54433698A Expired - Fee Related JP3459073B2 (ja) | 1997-04-14 | 1998-04-14 | 無線電話メッセージのセキュリティを改善するための複数回ｃｍｅａ暗号化および復号の方法および装置 |
| JP2003035500A Expired - Fee Related JP3902144B2 (ja) | 1997-04-14 | 2003-02-13 | 通信デバイスにより処理される呼におけるメッセージの暗号化方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6233337B1 (ja) |
| EP (1) | EP0935859A2 (ja) |
| JP (4) | JP3459074B2 (ja) |
| KR (1) | KR100576530B1 (ja) |
| CN (1) | CN1229551A (ja) |
| CA (1) | CA2258750A1 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004075519A1 (fr) * | 1998-01-30 | 2004-09-02 | Alain Maillet | Procede et equipement d'interception de communications telephoniques |
| US8086283B2 (en) * | 2002-08-08 | 2011-12-27 | Parker Stephen B | Wireless child communication device |
| US7227946B2 (en) * | 2003-04-16 | 2007-06-05 | Oregon Health & Science University | Automated permutation method and apparatus |
| US20050193197A1 (en) * | 2004-02-26 | 2005-09-01 | Sarvar Patel | Method of generating a cryptosync |
| US7483426B2 (en) * | 2004-05-13 | 2009-01-27 | Micrel, Inc. | Look-up table expansion method |
| CN105227297A (zh) * | 2014-06-10 | 2016-01-06 | 江苏博智软件科技有限公司 | 一种智能密码保护生成方法 |
| KR101987411B1 (ko) | 2017-06-26 | 2019-06-11 | 중앙대학교 산학협력단 | 비밀키 공유 방법 및 장치 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2658065A1 (de) * | 1976-12-22 | 1978-07-06 | Ibm Deutschland | Maschinelles chiffrieren und dechiffrieren |
| US5159634A (en) | 1991-09-13 | 1992-10-27 | At&T Bell Laboratories | Cryptosystem for cellular telephony |
| US5204902A (en) * | 1991-09-13 | 1993-04-20 | At&T Bell Laboratories | Cellular telephony authentication arrangement |
| US5438622A (en) * | 1994-01-21 | 1995-08-01 | Apple Computer, Inc. | Method and apparatus for improving the security of an electronic codebook encryption scheme utilizing an offset in the pseudorandom sequence |
| US5727064A (en) * | 1995-07-03 | 1998-03-10 | Lucent Technologies Inc. | Cryptographic system for wireless communications |
| US5724428A (en) * | 1995-11-01 | 1998-03-03 | Rsa Data Security, Inc. | Block encryption algorithm with data-dependent rotations |
-
1998
- 1998-04-13 US US09/059,116 patent/US6233337B1/en not_active Expired - Lifetime
- 1998-04-13 KR KR1019980711021A patent/KR100576530B1/ko not_active IP Right Cessation
- 1998-04-13 CN CN98800621A patent/CN1229551A/zh active Pending
- 1998-04-13 CA CA002258750A patent/CA2258750A1/en not_active Abandoned
- 1998-04-13 JP JP50065999A patent/JP3459074B2/ja not_active Expired - Fee Related
- 1998-04-13 EP EP98954922A patent/EP0935859A2/en not_active Ceased
- 1998-04-14 JP JP54433698A patent/JP3459073B2/ja not_active Expired - Fee Related
-
2003
- 2003-02-13 JP JP2003035500A patent/JP3902144B2/ja not_active Expired - Fee Related
- 2003-02-13 JP JP2003035501A patent/JP3792657B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3459073B2 (ja) | 2003-10-20 |
| KR100576530B1 (ko) | 2006-10-31 |
| JP3459074B2 (ja) | 2003-10-20 |
| KR20000065264A (ko) | 2000-11-06 |
| CN1229551A (zh) | 1999-09-22 |
| JP2001504672A (ja) | 2001-04-03 |
| JP2000514934A (ja) | 2000-11-07 |
| EP0935859A2 (en) | 1999-08-18 |
| JP3792657B2 (ja) | 2006-07-05 |
| JP3902144B2 (ja) | 2007-04-04 |
| CA2258750A1 (en) | 1999-01-21 |
| US6233337B1 (en) | 2001-05-15 |
| JP2003263107A (ja) | 2003-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0966809B1 (en) | Method of and apparatus for encrypting signals for transmission | |
| JP3459074B2 (ja) | 無線電話メッセージのセキュリティを改善するためのルックアップテーブルへの秘密鍵の強化されたセキュリティ拡張の方法および装置 | |
| KR100573180B1 (ko) | 개선된 변환을 사용한 개선된 셀룰러 메시지 암호화 알고리즘을 위한 방법 및 장치 | |
| US6266411B1 (en) | Method and apparatus for multiple-iteration CMEA encryption and decryption for improved security for wireless telephone messages | |
| US6418224B1 (en) | Methods and apparatus for self-inverting multiple-iteration CMEA crypto-processing for improved security for wireless telephone messages | |
| WO1999003246A2 (en) | Methods and apparatus for enhanced security expansion of a secret key into a lookup table for improved security for wireless telephone messages | |
| KR100591870B1 (ko) | 인볼룬터리 룩업을 사용하고 변환들에 의해 선행 및 추종되는 ｃｍｅａ 반복을 포함하는 강화된 ｃｍｅａ를 위한 방법 및 장치 | |
| KR100591869B1 (ko) | 무선 전화 메시지들에 대한 보안성을 개선하기 위해 다수의 씨엠이에이 반복을 사용하는 암호화 및 해독화방법 및 무선 전화 | |
| CA2603164C (en) | Method of and apparatus for encrypting signals for transmission | |
| MXPA98010503A (en) | Methods and apparatus for multiple-iteration cmea encryption and decryption for improved security for wireless telephone messages | |
| MXPA98010502A (en) | Methods and apparatus for enhanced security expansion of a secret key into a lookup table for improved security for wireless telephone messages |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050601 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050901 |
|
| 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: 20060313 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060405 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100414 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100414 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110414 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120414 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130414 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140414 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |