【手続補正書】
【提出日】平成21年2月17日(2009.2.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
既知の暗号キーＥと、第１の非公開素数Ｐと、第２の非公開素数Ｑの関数として、第１の形式Ｍから第２の形式Ｍ´にメッセージ内容を変換し、
前記メッセージ内容を前記第２の形式Ｍ´に変換した後、少なくとも第３の非公開素数Ｒの関数であるスペースパターン(spacing pattern)に従って前記メッセージ内容を更に暗号化するために、前記変換されたメッセージ内容を分解し、
前記メッセージ内容を前記第２の形式Ｍ´に変換した後、前記メッセージ内容を更に暗号化するために、少なくとも第４の非公開素数Ｓの関数であるスクランブルパターン(scrambling pattern)に従って前記変換されたメッセージ内容をスクランブルする、ことを含むメッセージの暗号化方法。
【請求項２】
前記メッセージ内容をアルファベット構文から数値表現に変換することを更に含む、請求項１に記載の方法。
【請求項３】
前記メッセージ内容は、ハッシュ関数を用いてアルファベット構文から数値表現に変換される、請求項２に記載の方法。
【請求項４】
前記既知の暗号キーは、前記第１の非公開素数及び前記第２の非公開素数に互いに素である、請求項１に記載の方法。
【請求項５】
前記メッセージ内容は、以下の式
2008532075.tif 000001
に従い、第１の形式Ｍから第２の形式Ｍ´に変換される、請求項４に記載の方法。
【請求項６】
前記メッセージ内容を分解するためのスペースパターンは、以下の式
2008532075.tif 000002
に従う、第３の非公開素数Ｒと係数Ｋとの関数である、請求項１に記載の方法。
【請求項７】
スペースパターン(spacing pattern)に従い前記メッセージ内容を分解する処理は、前記メッセージ内容を複数の個々のパケットにパルス化する(pulsing)ことを含む、請求項６に記載の方法。
【請求項８】
スペースパターンに従い前記メッセージ内容を分解する処理は、前記メッセージ内容を複数のグルーピングに割り振るために、余分な文字を前記メッセージ内容に挿入することを含む、請求項６に記載の方法。
【請求項９】
前記余分な文字は、空白文字(space)である、請求項８に記載の方法。
【請求項１０】
前記スクランブルパターンは、以下の式
2008532075.tif 000003
に従う、秘密係数Ｊと第４の非公開素数Ｓとの関数である、請求項１に記載の方法。
【請求項１１】
前記メッセージ内容を変換後、前記メッセージ内容を分解し、前記メッセージ内容をスクランブルし、暗号化したメッセージを受信装置に送信することを更に含む、請求項１に記載の方法。
【請求項１２】
既知の暗号キーＥと、第１の非公開素数Ｐと、第２の非公開素数Ｑの関数として、第１形式Ｍから第２形式Ｍ´にメッセージ内容を変換し、
前記メッセージ内容を前記第２の形式Ｍ´に変換した後、前記メッセージ内容を更に暗号化するために、第３の非公開素数Ｒと、既知である第２の暗号キーＫとの関数であるスペースパターン(spacing pattern)に従って前記変換されたメッセージ内容を分解し、
前記メッセージ内容を前記第２の形式Ｍ´に変換した後、前記メッセージ内容を更に暗号化するために、第４の非公開素数Ｓと、秘密係数Ｊとの関数であるスクランブルパターン(scrambling pattern)に従って前記変換されたメッセージ内容をスクランブルし、
暗号化装置からの暗号メッセージを受信装置に送信し、
前記スクランブルパターンを算出し且つ前記暗号メッセージを構文解析して、前記スクランブルパターンを反転(reverse)させ、
前記スペースパターンを算出し且つ前記暗号メッセージを構文解析して、前記メッセージ内容を単一メッセージにし、
復号化キーＤと、前記第１の非公開素数Ｐと、前記第２の非公開素数Ｑとの関数として、前記第２の形式Ｍ´から前記第１の形式Ｍに前記メッセージ内容を変換することを含む、暗号及び復号化方法。
【請求項１３】
前記第１の非公開素数Ｐ及び前記第２の非公開素数Ｑの積は、前記第１形式Ｍのメッセージ内容の数値よりも大きい、請求項１２に記載の方法。
【請求項１４】
前記既知の暗号キーＥは、前記第１の非公開素数Ｐ及び前記第２の非公開素数Ｑに互いに素である請求項１３に記載の方法。
【請求項１５】
前記メッセージ内容は、以下の式
2008532075.tif 000004
に従い、前記第１の形式Ｍから前記第２の形式Ｍ´に変換される、請求項１４に記載の方法。
【請求項１６】
前記スペースパターン(spacing pattern)は、以下の式
2008532075.tif 000005
に従って算出される、請求項１２に記載の方法。
【請求項１７】
前記スクランブルパターン(scrambling pattern)は、以下の式
2008532075.tif 000006
に従って算出される、請求項１２に記載の方法。
【請求項１８】
前記復号化キーは、以下の式
2008532075.tif 000007
に従って算出される、請求項１２に記載の方法。
【請求項１９】
前記メッセージ内容は、以下の式
2008532075.tif 000008
に従い、前記第２の形式Ｍ´から前記第１の形式Ｍに変換される、請求項１８に記載の方法。
【請求項２０】
第１のプロセッサ(706)と、当該第１のプロセッサ(706)と結合する第１のメモリ(708)と、通信ネットワーク(712)、前記第１のプロセッサ(706)及び前記第１のメモリ(708)と接続する第１のネットワークインタフェース(710)とを備えた暗号モジュール(702)と、
既知の暗号キーＥと、第１の非公開素数Ｐと、第２の非公開素数Ｑとの関数として、第１の形式Ｍから第２の形式Ｍ´にメッセージ内容を変換するための、前記第１のプロセッサ(706)により実行され且つ前記第１のメモリ(708)に記憶された変換ロジックと、
前記メッセージ内容を前記第２の形式Ｍ´に変換した後、前記メッセージ内容を更に暗号化するために、スペースパターン(spacing pattern)に従って前記メッセージ内容を分解するための、前記第１のプロセッサ(706)により実行され且つ前記第１のメモリ(708)に記憶された分解ロジックと、
前記メッセージ内容を前記第２の形式Ｍ´に変換した後、前記メッセージ内容を更に暗号化するために、スクランブルパターン(scrambling pattern)に従って前記メッセージ内容をスクランブルするための、前記第１のプロセッサ(706)により実行され且つ前記第１のメモリ(708)に記憶されたスクランブルロジックと、
前記通信ネットワーク(712)を介して暗号メッセージを送信するため、前記第１のプロセッサ(706)により実行され且つ前記第１のメモリ(708)に記憶された通信ロジックと、を有するメッセージの暗号化システム。
【請求項２１】
前記メッセージ内容は、以下の式
2008532075.tif 000009
に従い、前記第１の形式Ｍから前記第２の形式Ｍ´に変換される、請求項２０に記載のシステム。
【請求項２２】
前記メッセージ内容を分解するためのスペースパターンは、以下の式
2008532075.tif 000010
に従う、第３の非公開素数Ｒと係数Ｋとの関数である、請求項２０に記載のシステム。
【請求項２３】
スペースパターン(spacing pattern)に従い前記メッセージ内容を分解する処理は、前記メッセージ内容を複数の個々のパケットにパルス化(pulsing)することを含む、請求項２２に記載のシステム。
【請求項２４】
スペースパターン(spacing pattern)に従い前記メッセージ内容を分解する処理は、前記メッセージ内容を複数のグルーピングに割り振るために、余分な文字を前記メッセージ内容に挿入することを含む、請求項２２に記載のシステム。
【請求項２５】
前記スクランブルパターンは、以下の式
2008532075.tif 000011
に従う、秘密係数Ｊと第４の非公開素数Ｓとの関数である、請求項２０に記載のシステム。
【請求項２６】
既知の暗号キーＥと、第１の非公開素数Ｐと、第２の非公開素数Ｑとの関数として、第１の形式Ｍから第２の形式Ｍ´にメッセージ内容を変換するための変換手段と、
第３の非公開素数Ｒと、既知の第２の暗号キーＫとの関数であるスペースパターン(spacing pattern)に従い、前記メッセージ内容を分解する分解手段と、
第４の非公開素数Ｓと、秘密係数Ｊとの関数であるスクランブルパターン(scrambling pattern)に従い、前記メッセージ内容を前記第２の形式Ｍ´に変換した後、前記メッセージ内容を更に暗号化するために、前記メッセージ内容をスクランブルするスクランブル手段と、
前記スクランブルパターンを反転させる(reversing)ため、前記スクランブルパターンを算出し且つ前記暗号メッセージを構文解析するデスクランブル（スクランブルを解く）手段と、
前記スペースパターンを算出し且つ前記メッセージ内容を単一メッセージにするよう前記暗号メッセージを構文解析する単一化手段と、
復号化キーＤと、前記第１の非公開素数Ｐと、前記第２の非公開素数Ｑとの関数として、前記第２の形式Ｍ´から前記第１の形式Ｍに前記メッセージ内容を変換する第２の変換手段とを備えた暗号及び復号化システム。
【請求項２７】
前記第２の変換手段は、以下の式
2008532075.tif 000012
に従い、前記既知の暗号キーＥと、前記第１の非公開素数Ｐと、前記第２の非公開素数Ｑとの関数として、秘密復号化キーＤを算出し、
前記算出された秘密復号化キーＤを用いて、以下の式
2008532075.tif 000013
に従い、前記第２の形式Ｍ´から前記第１の形式Ｍに戻す変換をする、請求項２６に記載のシステム。
【請求項２８】
暗号メッセージを受信し、
スクランブルパターン(scrambling pattern)に基づき暗号化された前記メッセージの内容を、前記スクランブルパターンを用いてデスクランブルし（スクランブルを解き）、
スクランブルパターンに基づき暗号化された前記メッセージの離れ離れに存在している内容を、スペースパターン(spacing pattern)を用いて単一メッセージにし、
前記メッセージ内容をデスクランブルし、且つ前記メッセージを前記単一メッセージにした後、既知の暗号キーＥと、第１の非公開素数Ｐと、第２の非公開素数Ｑに基づき、前記メッセージ内容を第２の形式Ｍ´から第１の形式Ｍに戻すよう変換する、メッセージ復号化方法。
【請求項２９】
前記メッセージ内容をデスクランブルする処理は、第４の非公開素数Ｓと秘密係数Ｊを用いて前記メッセージ内容のスクランブルパターンを算出すること、
前記暗号メッセージを構文解析し、且つ前記スクランブルパターンを反転(reverse)させることを含んでおり、
前記スクランブルパターンは、
2008532075.tif 000014
に従い算出されることを特徴とする請求項２８に記載の方法。
【請求項３０】
前記メッセージの別々の内容を単一メッセージにする処理は、
第３の非公開素数Ｒと既知の第２の暗号キーＫを用いて前記メッセージ内容のスペースパターンを算出すること、
前記スペースパターンを反転(reverse)させるため、前記離れ離れに存在しているメッセージを構文解析することを含み、
前記スペースパターンは、以下の式
2008532075.tif 000015
に従い算出されることを特徴とする請求項２８に記載の方法。
【請求項３１】
前記第２の形式Ｍ´から前記第１の形式Ｍに前記メッセージ内容を変換する処理は、
前記既知の暗号キーＥと、前記第１の非公開素数Ｐと、前記第２の非公開素数Ｑとの関数として、以下の式
2008532075.tif 000016
に従い秘密復号化キーＤを算出し、そして、
前記算出された秘密復号化キーＤを用いて、以下の式
2008532075.tif 000017
に従い、前記第２の形式Ｍ´から前記第１の形式Ｍに前記メッセージ内容を戻す変換をすることを含む、請求項２８に記載の方法。
【請求項３２】
プロセッサ(714)と、当該プロセッサ(714)と結合するメモリ(716)と、通信ネットワーク(712)、前記プロセッサ(714)及び前記メモリ(716)と接続するネットワークインタフェース(718)とを備えた復号化モジュール(704)と、
前記通信ネットワーク(712)を介して暗号メッセージを受信するために前記プロセッサ(714)により実行される、前記メモリ(718)に記憶された通信ロジックと、
スクランブルパターンに基づき暗号化された前記暗号メッセージの内容を、前記スクランブルパターンを用いてデスクランブルするために前記プロセッサ(714)により実行される、前記メモリ(716)に記憶されたデスクランブルロジックと、
スペースパターンに基づき暗号化された前記暗号メッセージの離れ離れに存在している内容を、前記スペースパターンを用いて単一メッセージにするために前記プロセッサ(714)により実行される、前記メモリ(716)に記憶された単一ロジックと、
前記暗号メッセージの内容をデスクランブルするとともに単一メッセージにした後、既知の暗号キーＥと、第１の非公開素数Ｐと、第２の非公開素数Ｑに基づき、そのメッセージ内容を第２の形式Ｍ´から第１の形式Ｍに戻す変換をするための、前記プロセッサ(714)によって実行される、前記メモリ(716)に記憶された変換ロジックとを有する、メッセージ復号化システム。
【請求項３３】
前記デスクランブルロジックは、
第４の非公開素数Ｓと秘密係数Ｊを用いて前記暗号メッセージの内容のスクランブルパターンを算出すること、
前記暗号メッセージを構文解析し、且つ前記スクランブルパターンを反転させることを含んでおり、
前記デスクランブルロジックは、以下の式
2008532075.tif 000018
に従い前記スクランブルパターンを算出することを特徴とする請求項３２に記載のシステム。
【請求項３４】
前記単一ロジックは、
第３の非公開素数Ｒと既知の第２の暗号キーＫを用いて前記暗号メッセージの内容のスペースパターンを算出すること、
前記スペースパターンを反転するため、前記離れ離れに存在しているメッセージを構文解析することを含み、
前記単一ロジックは、以下の式
2008532075.tif 000019
に従い前記スペースパターンを算出することを特徴とする請求項３２に記載のシステム。
【請求項３５】
前記変換ロジックは、
前記既知の暗号キーＥと、前記第１の非公開素数Ｐと、前記第２の非公開素数Ｑとの関数として、以下の式
2008532075.tif 000020
に従い、秘密復号化キーＤを算出し、そして、
前記算出された秘密復号化キーＤを用いて、以下の式
2008532075.tif 000021
に従い、前記第２の形式Ｍ´から前記第１の形式Ｍに前記メッセージ内容を戻す変換をすることを含む、請求項３２に記載のシステム。