(57)【要約】コンテンツを暗号化する方法は、第１の複数の別々のブロックのコンテンツを暗号化して第２の複数のブロックの１回暗号化されたコンテンツを得、その第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組のブロック中に格納されたコンテンツの一部を、第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換して、第３の複数のブロックの１回暗号化されたコンテンツを生成し、その第３の複数のブロックの暗号化されたコンテンツを暗号化して第４の複数のブロックの２回暗号化されたコンテンツを生成することを含んでいる。
2004537072.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツを暗号化する方法であって、
第１の複数の別々のブロックのコンテンツを暗号化して第２の複数のブロックの１回暗号化されたコンテンツを生成し、
前記第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組のブロック中に格納されたコンテンツの一部を、前記第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換して、第３の複数のブロックの１回暗号化されたコンテンツを生成し、
前記第３の複数のブロックの１回暗号化されたコンテンツを暗号化して第４の複数のブロックの２回暗号化されたコンテンツを生成すること、
を含む方法。
【請求項２】
さらに、前記第１の複数の別々のブロックのコンテンツを暗号化する前に、前記第１の複数の別々のブロックのコンテンツ内の所定の位置にランダムな番号を挿入するステップを含む、請求項１に記載の方法。
【請求項３】
第１の複数の別々のブロックのコンテンツを暗号化する前記ステップは、ブロック暗号化方法を用いてそのブロックを暗号化することを含むものである、請求項１に記載の方法。
【請求項４】
前記第３の複数のブロックの１回暗号化されたコンテンツを暗号化する前記ステップは、ブロック暗号化方法を用いてそのブロックを暗号化することを含むものである、請求項１に記載の方法。
【請求項５】
前記第１の複数の別々のブロックの各々は３２ビットのブロックから成るものである、請求項１に記載の方法。
【請求項６】
前記第１の複数の別々のブロックの各々は６４ビットのブロックから成るものである、請求項１に記載の方法。
【請求項７】
前記第１の複数の別々のブロックの各々は１２８ビットのブロックから成るものである、請求項１に記載の方法。
【請求項８】
第１の複数の別々のブロックのコンテンツを暗号化する前記ステップは、
少なくとも１つの第１のブロックのコンテンツを暗号化し、
前記少なくとも１つの第１の暗号化されたブロックのコンテンツと、少なくとも１つの第２のブロックのコンテンツとの間の論理演算を、前記少なくとも１つの第２のブロックのコンテンツを暗号化する前に実行し、
前記少なくとも１つの第２のブロックのコンテンツを暗号化すること、
を含むものである、請求項１に記載の方法。
【請求項９】
前記論理演算が排他的論理和演算を含む、請求項８に記載の方法。
【請求項１０】
さらに、前記少なくとも１つの第２の暗号化されたブロックのコンテンツと、少なくとも１つの第３の暗号化されたブロックのコンテンツとの間の論理演算を、前記少なくとも１つの第３の暗号化されたブロックのコンテンツを暗号化する前に実行するステップと、
前記少なくとも１つの第３のブロックのコンテンツを暗号化するステップと、
を含む、請求項８に記載の方法。
【請求項１１】
前記論理演算が排他的論理和演算を含む、請求項１０に記載の方法。
【請求項１２】
暗号化されたコンテンツを交換する前記ステップは、前記第２の複数のブロックの中の第１のブロック中に格納された暗号化されたコンテンツの一部を、前記第１のブロックと同じ距離だけ前記第２の複数のブロックの中心から離れた前記第２の複数のブロックの中の第２ブロック中に格納された暗号化されたコンテンツの一部と交換することを含むものである、請求項１に記載の方法。
【請求項１３】
暗号化されたコンテンツを交換する前記ステップは、さらに、前記第２の複数のブロックの中の第１のブロックの後の各ブロック中に格納された暗号化されたコンテンツの一部を、同じ距離だけ前記第２の複数のブロックの中心から離れたそれぞれのブロック中に格納された暗号化されたコンテンツの一部と交換することを含むものである、請求項１２に記載の方法。
【請求項１４】
前記第３の複数のブロックの暗号化されたコンテンツを暗号化する前記ステップは、
少なくとも１つの第１のブロックの暗号化されたコンテンツを暗号化し、
前記少なくとも１つの第１の暗号化されたブロックのコンテンツと、少なくとも１つの第２のブロックのコンテンツとの間の論理演算を、前記少なくとも１つの第２のブロックのコンテンツを暗号化する前に実行し、
前記少なくとも１つの第２のブロックのコンテンツを暗号化すること、
を含むものである、請求項１に記載の方法。
【請求項１５】
マシンによって処理するためのコンピュータ・プログラムが組み込まれたコンピュータ読み取り可能な媒体であって、
前記コンピュータ・プログラムは、
第１の複数の別々のブロックのコンテンツを暗号化して第２の複数のブロックの１回暗号化されたコンテンツを得るための第１のコード・セグメントと、
前記第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組のブロック中に格納されたコンテンツの一部を、前記第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換して、第３の複数のブロックの１回暗号化されたコンテンツを生成するための第２のコード・セグメントと、
前記第３の複数のブロックの１回暗号化されたコンテンツを暗号化して第４の複数のブロックの２回暗号化されたコンテンツを生成するための第３のコード・セグメントと、を含むものである、
コンピュータ読み取り可能な媒体。
【請求項１６】
第１の複数の別々のブロックのコンテンツを暗号化して第２の複数のブロックの１回暗号化されたコンテンツを得るための第１のコード・セグメントと、
前記第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組のブロック中に格納されたコンテンツの一部を、前記第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換して、第３の複数のブロックの１回暗号化されたコンテンツを生成するための第２のコード・セグメントと、
前記第３の複数のブロックの１回暗号化されたコンテンツを暗号化して第４の複数のブロックの２回暗号化されたコンテンツを生成するための第３のコード・セグメントと、
を含む、搬送波に埋め込まれたコンピュータ・データ信号。
【請求項１７】
第１の複数の別々のブロックのコンテンツを暗号化して第２の複数のブロックの１回暗号化されたコンテンツを生成し、前記第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組のブロック中に格納されたコンテンツの一部を、前記第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換して、第３の複数のブロックの１回暗号化されたコンテンツを生成し、前記第３の複数のブロックの１回暗号化されたコンテンツを暗号化して第４の複数のブロックの２回暗号化されたコンテンツを、このコンテンツを送信する前に生成する送信機と、
前記送信された暗号化されたコンテンツを受信して暗号解読する受信機と、
を具える、信号伝送システム。
【請求項１８】
第１の複数の別々のブロックのコンテンツを暗号化して第２の複数のブロックの１回暗号化されたコンテンツを生成し、前記第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組のブロック中に格納されたコンテンツの一部を、前記第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換して、第３の複数のブロックの１回暗号化されたコンテンツを生成し、前記第３の複数のブロックの１回暗号化されたコンテンツを暗号化して第４の複数のブロックの２回暗号化されたコンテンツを生成する装置、を含む送信機。
【請求項１９】
コンテンツを暗号解読する方法であって、
第１の複数のブロックの２回暗号化されたコンテンツを暗号解読して第２の複数のブロックの１回暗号化されたコンテンツを生成し、
前記第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組のブロック中に格納されたコンテンツの一部を、前記第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換して、第３の複数のブロックの１回暗号化されたコンテンツを生成し、
前記第３の複数のブロックの１回暗号化されたコンテンツを暗号解読して第４の複数のブロックの暗号化されていないコンテンツを生成すること、
を含む、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツを暗号化するための暗号化技術に関する。
【背景技術】
【０００２】
現在、コンテンツ（例えば、テキスト、データ、オーディオ・コンテンツ、ビデオ・コンテンツ、オーディオ／ビジュアル（視覚的）コンテンツ、等）を暗号化し保護するための多くのタイプの通常の暗号化アルゴリズムが存在する。しかし、これらの通常の暗号化アルゴリズムの大部分のものは完全に安全であると証明されたわけではない。これらの通常のアルゴリズムは、それらを破って暗号化データにアクセスできた個人は（仮にそうしようとした人がいたとしても）ほとんどいないという事実に基づいて、安全であると推定されていることが多い。多くの通常のアルゴリズムについて、暗号化されたコンテンツが既知のパラメータである場合には、暗号鍵を決定するのに使用し得る暗号解析（ｃｒｙｐｔａｎａｌｙｓｉｓ）技術が存在する。
【０００３】
通常の暗号化技術が暗号解析され易い原因の１つは、典型的には、１つのブロックのコンテンツだけが一度で暗号化されるという事実である。典型的には、ブロックの長さは、３２、６４または１２８ビットである。例えば、暗号ブロック連鎖方式（ＣＢＣ：Ｃｉｐｈｅｒ  Ｂｌｏｃｋ  Ｃｈａｉｎｉｎｇ）のような暗号化技術を用いても、剽窃者が既知の暗号解析技術を用いてコード（ｃｏｄｅ：符号）を破ることを防止することができない。
【０００４】
従って、現在、暗号解析をし難くする暗号化方法に対するニーズ（必要性）が存在する。
【発明の開示】
【０００５】
(発明の概要)
本発明は、コンテンツを暗号化する方法であって、第１の複数の別々のブロックのコンテンツを暗号化して第２の複数のブロックの１回暗号化されたコンテンツを生成し、この第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組（ｓｅｔ：集合）のブロック中に格納されたコンテンツの一部を、第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換し（入れ替え）て、第３の複数のブロックの１回暗号化されたコンテンツを生成し、この第３の複数のブロックの暗号化されたコンテンツを暗号化して第４の複数のブロックの２回暗号化されたコンテンツを生成することによって、コンテンツを暗号化する方法である。
【０００６】
また、本発明は、マシンによって処理するためのコンピュータ・プログラムが組み込まれたコンピュータ読み取り可能な媒体から成る。このコンピュータ・プログラムは、第１の複数の別々のブロックのコンテンツを暗号化して第２の複数のブロックの１回暗号化されたコンテンツを得るための第１のコード・セグメントと、この第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組のブロック中に格納されたコンテンツの一部を、第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換して、第３の複数のブロックの１回暗号化されたコンテンツを生成するための第２のコード・セグメントと、この第３の複数のブロックの暗号化されたコンテンツを暗号化して第４の複数のブロックの２回暗号化されたコンテンツを生成するための第３のコード・セグメントと、を含んでいる。
【０００７】
さらに、本発明は、第１の複数の別々のブロックのコンテンツを暗号化して第２の複数のブロックの１回暗号化されたコンテンツを得るための第１のコード・セグメントと、この第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組のブロック中に格納されたコンテンツの一部を、この第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換して、第３の複数のブロックの１回暗号化されたコンテンツを生成するための第２のコード・セグメントと、この第３の複数のブロックの暗号化されたコンテンツを暗号化して第４の複数のブロックの２回暗号化されたコンテンツを生成するための第３のコード・セグメントとを含む、搬送波に埋め込まれたコンピュータ・データ信号から成る。
【０００８】
また、本発明は、送信機を含む信号伝送システムから成る。この送信機は、第１の複数の別々のブロックのコンテンツを暗号化して第２の複数のブロックの１回暗号化されたコンテンツを生成し、この第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組のブロック中に格納されたコンテンツの一部を、第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換して、第３の複数のブロックの１回暗号化されたコンテンツを生成し、この第３の複数のブロックの暗号化されたコンテンツを暗号化して第４の複数のブロックの２回暗号化されたコンテンツを生成し、その後そのコンテンツを送信するものである。この信号伝送システムは、さらに、送信された暗号化されたコンテンツを受信して暗号解読する受信機を具えている。
【０００９】
さらに、本発明は、或る装置を含む送信機から成る。この或る装置は、第１の複数の別々のブロックのコンテンツを暗号化して第２の複数のブロックの１回暗号化されたコンテンツを生成し、この第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組のブロック中に格納されたコンテンツの一部を、第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換して、第３の複数のブロックの１回暗号化されたコンテンツを生成し、この第３の複数のブロックの暗号化されたコンテンツを暗号化して第４の複数のブロックの２回暗号化されたコンテンツを生成するものである。
【００１０】
さらに、本発明は、コンテンツを暗号解読（復号）する方法から成る。この方法は、第１の複数のブロックの２回暗号化されたコンテンツを暗号解読して第２の複数のブロックの１回暗号化されたコンテンツを生成し、この第２の複数のブロックの１回暗号化されたコンテンツの中の第１の組のブロック中に格納されたコンテンツの一部を、第２の複数のブロックの１回暗号化されたコンテンツの中の第２の組のブロック中に格納されたコンテンツの一部と交換して、第３の複数のブロックの１回暗号化されたコンテンツを生成し、この第３の複数のブロックの１回暗号化されたコンテンツを暗号解読して第４の複数のブロックの暗号化されていないまたは暗号解読された（ｕｎｅｎｃｒｙｐｔｅｄ）コンテンツを生成することを含んでいる。
【発明を実施するための最良の形態】
【００１１】
本発明は、通常の暗号化方法よりも暗号解析され難い、コンテンツの暗号化方法に関する。暗号解析による暗号コード破りを防止するために、本発明者たちは、暗号化されたコンテンツの全ての各ビットが、暗号化されていない（ｕｎｅｎｃｒｙｐｔｅｄ：暗号解読された）コンテンツの全ての各ビットに依存するように、且つその逆でもある（暗号化されていない（暗号解読された）コンテンツの全ての各ビットが、暗号化されたコンテンツの全ての各ビットに依存する）ように、コンテンツ全体を暗号化することが望ましいことを発見した。特に、本発明は、暗号化されていないコンテンツを第１の一連のブロックに分割し、そのコンテンツを暗号化し、その第１の一連のブロックの中のそれぞれ（対応する）１つのブロックを別の１つのブロックと互いにスワップ（交換）し、そのコンテンツに２回目の暗号化を施す方法に関する。
【００１２】
暗号ブロック連鎖方式（ＣＢＣ：Ｃｉｐｈｅｒ  Ｂｌｏｃｋ  Ｃｈａｉｎｉｎｇ）は、暗号化されたコンテンツを、コンテンツ中の前の（先行の）暗号化されていない全てのビットに依存させる１つの暗号化方法である。しかし、暗号ブロック連鎖方式（ＣＢＣ）は、その暗号化されたコンテンツを、コンテンツ中のその後の（将来の）暗号化されていないビットに依存させるものではない。一例として、暗号ブロック連鎖方式による暗号化方法を用いて暗号化される、暗号化されていないコンテンツ・ブロックＡ１、Ｂ１、およびＣ１を挙げる。最初に、ブロックＡ１が暗号化されて、暗号化されたブロックＡ２が生成される。暗号ブロック連鎖方式による暗号化方法では、この最初の第１の暗号化されたブロックＡ２が、後続の全てのブロック（例えば、Ｂ１、Ｃ１）の暗号化に用いられる。従って、第１のブロックに続く暗号化されていない全てのブロックが、暗号化において、第１のブロックに依存する。しかし、その暗号化されていないブロックの何れのブロックも（例えば、Ａ１、Ｂ１、Ｃ１）、暗号化において、それより後のブロックに依存することはない。暗号ブロック連鎖方式（ＣＢＣ）のこのような特徴によって、暗号ブロック連鎖方式で暗号化されたコンテンツの暗号解析がより容易になる。また、暗号ブロック連鎖方式（ＣＢＣ）の場合、剽窃者が暗号解析技術を用いて１ブロックにつき１回でそのコードを破ることを防止することができない。
【００１３】
本発明は、コンテンツを暗号化するための「ループ・スルー」（ｌｏｏｐ−ｔｈｒｏｕｇｈ）方法の形態で実施される。「ループ・スルー」方法は、暗号化方法が自己（それそのもの）をループするようにして、暗号化されたコンテンツの全ての各ビットがその暗号化されていないコンテンツの全ての各ビットに依存するようにする。
【００１４】
コンテンツを暗号化する前に、例えばコンテンツの開始部分のような所定の位置にランダム・シード（ｓｅｅｄ）番号が配置される。これによって、同じコンテンツが２回暗号化されたとしても、暗号化されたコンテンツは互いに異なる。次に、ブロック暗号化方法（例えば、ＤＥＳ（Ｄａｔａ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｔａｎｄａｒｄ）、ＡＥＳ（Ａｄｖａｎｃｅｄ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｔａｎｄａｒｄ）、等）を用いてそのコンテンツが暗号化される。ブロック暗号化方法は暗号ブロック連鎖方式（ＣＢＣ）モードで処理され（動作する）ことが好ましい。暗号ブロック連鎖方式モードでは、ブロックが暗号化される前に、そのブロックと前のブロックの暗号化されたコンテンツとの排他的論理和（ｅｘｃｌｕｓｉｖｅ  ＯＲ）をとる必要がある。暗号解読において、各ブロックが暗号解読された後で、そのブロックとその前の暗号化されたブロックとの排他的論理和がとられる。
【００１５】
次に、全ての各６４ビット・ブロック中のそれぞれの第１（最初）の３２ビットが互いに交換される。従って、２つの６４ビット・ブロックについて、第１のブロック中の第１の３２ビットが第２のブロック中の第１の３２ビットと交換される。２つより多い（３つ以上の）ブロックが関係する方式では、各ブロックの第１の３２ビットが、ブロックの組（集合）の中央から同じ距離だけ離れたブロックの第１の３２ビットと交換される。例えば、４つの６４ビット・ブロックについて、第１のブロック中の第１の３２ビットが第４のブロック中の第１の３２ビットと交換され、第２のブロック中の第１の３２ビットが第３のブロック中の第１の３２ビットと交換される。６つの６４ビット・ブロックについて、第１のブロック中の第１の３２ビットが第６のブロック中の第１の３２ビットと交換され、第２のブロック中の第１の３２ビットが第５のブロック中の第１の３２ビットと交換され、第３のブロック中の第１の３２ビットが第４のブロック中の第１の３２ビットと交換される。この分野の専門家であれば分かるように、１２８ビット・ブロック暗号化では、（上述の場合には３２ビット・ブロックであるのに対して）６４ビット・ブロックを用いてループ・スルー暗号化を行えばよい。コンテンツの各ブロックがいったん「スワップ」された後、その各コンテンツ・ブロックは暗号ブロック連鎖方式（ＣＢＣ）モードで同じ鍵を用いて再び暗号化される。奇数個のブロック（例えば、３、５、７、等）が存在する方式では、中央ブロックはそれ自身と交換され、その結果、そのブロックは全体として変化しない。
【００１６】
上述のプロセスによって、コンテンツがそれ自身をループするようになっており、従って、暗号化されたコンテンツの全ての各ビットが、元の暗号化されていない（ｕｎｅｎｃｒｙｐｔｅｄ）コンテンツの全ての各ビットに依存するようにされ、またその逆でもある（暗号化されていない（暗号解読された）元のコンテンツの全ての各ビットが、暗号化されたコンテンツの全ての各ビットに依存するようにされる）。
【００１７】
図１は、コンテンツを暗号化するループ・スルー暗号化方法１００のフローチャートを示している。その方法は、各々が６４ビット・ブロックを含んでいる第１の複数のブロック１１０〜１１３の暗号化されていないコンテンツで開始する。これらのブロックは図１では６４ビット・ブロックとして示されているが、この分野の専門家であれば分かるように、本発明の範囲を逸脱することなく、それらのブロックは種々のサイズ（例えば、１２８ビット、等）であってもよい。各々の６４ビット・ブロックは、２つの別々の３２ビット・ブロックから成る。例えば、６４ビット・ブロック１１０は、Ｐ０およびＰ１として示された２つの３２ビット・ブロックを含んでおり、６４ビット・ブロック１１１は、Ｐ２およびＰ３として示された２つの３２ビット・ブロックを含んでおり、・・・等々である。この分野の専門家であれば分かるように、暗号化しようとする未だ暗号化されていないメッセージ全体に対処するために充分な数のブロックが存在すべきである。
【００１８】
上述のように、これらの暗号化されていないブロック１１０〜１１３は暗号ブロック連鎖方式（ＣＢＣ）モードによるブロック暗号化方法を用いて暗号化される。暗号ブロック連鎖方式モードにおいて、ブロックのシーケンス１１０、１１１、１１２、１１３中の第１の暗号化されていないブロック（例えば、ブロック１１０）が暗号化されて、第１の暗号化されたブロック２１０が生成される。後続の暗号化されていない各ブロックについて、前ブロックの暗号化の結果と、暗号化前のブロックとの排他的論理和（ＸＯＲ）がとられる。例えば、暗号化されていないブロック１１０から導出された暗号化されたブロック２１０（これは３２ビットの暗号化されたブロックＥ０、Ｅ１を含んでいる）と、暗号化されていないブロック１１１との排他的論理和（ＸＯＲ）がとられて、暗号化のための排他的論理和（ＸＯＲ）ブロックが形成される。いったんそのブロックが暗号化されると、暗号化されたブロック２１１（これは３２ビットの暗号化ブロックＥ２、Ｅ３を含んでいる）が生成される。同様に、暗号化されたブロック２１１と、暗号化されていないブロック１１２との排他的論理和がとられて、その後そのブロックが暗号化されて暗号化ブロック２１２（これは３２ビットの暗号化ブロックＥ４、Ｅ５を含んでいる）が生成され、また、暗号化ブロック２１２と、暗号化されていないブロック１１３との排他的論理和がとられて、その後そのブロックが暗号化されて暗号化ブロック２１３（これは３２ビットの暗号化ブロックＥ６、Ｅ７を含んでいる）が生成される。
【００１９】
暗号ブロック連鎖方式（ＣＢＣ）によるブロック・モード暗号化の結果、第２の複数の１回暗号化されたブロック２１０〜２１３（３２ビットの暗号化ブロックＥ０〜Ｅ７を含む）が得られる。１回暗号化されたブロック２１１〜２１３（Ｅ２〜Ｅ７）の各々は、排他的論理和機能（関数）に起因して先行ブロックに全て依存していることが分かる。
【００２０】
次に、１回暗号化されたブロック２１０〜２１３（Ｅ０〜Ｅ７）の「ループ・スルー」処理が実行される。それは、「ループ・スルー」によって、各々の６４ビットの１回暗号化されたブロック（例えば、２１０）の第１の３２ビット（例えば、Ｅ０）が、暗号化されたブロック・アレイ（ａｒｒａｙ：配列）の反対側にある対応する６４ビットの１回暗号化されたブロック（例えば、２１３）の第１の３２ビット（例えば、Ｅ６）と交換されることを意味する。例えば、３２ビット・ブロックＥ０が３２ビット・ブロックＥ６と交換され、３２ビット・ブロックＥ２が３２ビット・ブロックＥ４と交換される。その交換または「ループ・スルー」の後は、３２ビット・ブロックＥ０〜Ｅ７は言わば「乱雑」に配列された状態となり、その結果、第３の複数のブロック３１０〜３１３が得られる。
【００２１】
次に、１回暗号化されて再配置されたブロック３１０〜３１３は、ブロック１１１〜１１３に関して前述したのと同じ暗号ブロック連鎖方式（ＣＢＣ）によるブロック暗号化方法で処理される。詳しく説明すると、シーケンス中の第１（最初）の１回暗号化された暗号化ブロック（例えば、ブロック３１０）が再び暗号化されて、第１の２回暗号化されたブロック４１０が生成される。その後の各々の１回暗号化されたブロックについて、第２（２回目）の暗号処理の前に、第１の２回暗号化されたブロック４１０と、シーケンス中の次の（第２の）１回暗号化されたブロック（例えば、ブロック３１１）との排他的論理和がとられる。この場合、ブロック３１０が最初に１回暗号化されて、２回暗号化されたブロック４１０（３２ビットの暗号化ブロックＦ０、Ｆ１を含む）が生成される。次いで、２回暗号化されたブロック４１０と、１回暗号化されたブロック３１１との排他的論理和がとられて、その後、そのブロックが再び暗号化されて、２回暗号化されたブロック４１１（３２ビットの暗号化ブロックＦ２、Ｆ３を含む）が生成される。同様に、２回暗号化されたブロック４１１と、１回暗号化されたブロック３１２との排他的論理和がとられて、その後、そのブロックが再び暗号化されて、２回暗号化されたブロック４１２（３２ビットの暗号化ブロックＦ４、Ｆ５を含む）が生成され、２回暗号化されたブロック４１２と、１回暗号化されたブロック３１３との排他的論理和がとられて、その後、そのブロックが再び暗号化されて、２回暗号化されたブロック４１３（３２ビットの暗号化ブロックＦ６、Ｆ７を含む）が生成される。以上の処理によって、２回暗号化されて１回再配置された（「交換された」）第４の複数のブロック４１０〜４１３が生成される。
【００２２】
再配置されて２回暗号化されたコンテンツ・ブロック４１０〜４１３は通常の暗号解析技術を用いても暗号解読するのはきわめて難しいことが分かる。そのメッセージ（例えば、ブロック１１０〜１１３）を暗号解読するためには、メッセージ全体を１つのブロックとして暗号解読しなければならない。その理由は、暗号化されたコンテンツの全ての各ビットは暗号化されていないコンテンツの全ての各ビットに依存しているからである。より大きなメッセージについては、ランダムな暗号鍵を試すのに必要な時間および経費は、メッセージのサイズとともに線形に増大し、それによって暗号解析が極めて困難になる。
【００２３】
暗号解読について、上述の処理を逆の形態で実行すればよい。例えば、ブロック４１０〜４１３の各々が最初に暗号解読されて、次いで、それとシーケンス中の前のブロックとの排他的論理和がとられて、ブロック３１０〜３１３が生成される。次いで、「ループ・スルー」演算（操作）が逆の形態で実行されて、ブロック２１０〜２１３が生成される。最後に、ブロック２１０〜２１３が暗号解読されて、それとシーケンス中の前のブロックとの排他的論理和がとられて、暗号解読されたまたは暗号化されていない元のブロック３１０〜３１３が生成される。
【００２４】
図２は、本発明の典型例の実施形態による伝送システム２００を示している。システム２００は、送信機２１０と受信機２２０とを含んでいる。送信機２１０は、上述の暗号化方法を実現するためのハードウェアまたはソフトウェアを含んでいることが好ましい。また、送信機２１０は、そのような暗号化されたコンテンツを受信機２２０に送信するためのハードウェアまたはソフトウェアを含んでいることが好ましい。同様に、受信機２２０は、送信機２１０によって送信されたコンテンツを受信して暗号解読するためのハードウェアまたはソフトウェアを含んでいる。受信機２２０は、上述の暗号解読処理を用いて、受信したコンテンツを暗号解読する。図２では、送信機２１０と受信機２２０の間の接続は無線接続として示されているが、この分野の専門家であれば、本発明の範囲を逸脱することなく、有線接続を用いてもよいことが分かるであろう。
【００２５】
伝送システム２００は、相異なる多くのタイプの伝送システムを含んでいてもよい。例えば、伝送システム２００は、条件付きアクセス（Ｃｏｎｄｉｔｉｏｎａｌ  Ａｃｃｅｓｓ：ＣＡ）システムを含んでいてもよい。ここで、送信機２１０は、衛星またはケーブル送信局を含み、受信機２２０はセットトップ・ボックス（ＳＴＢ）またはその他の同等の受信ユニットを含んでいる。
【００２６】
本発明は、これらの処理を実際に行うためのコンピュータで実行される処理および装置の形態で実施することができる。また、本発明は、例えば、フロッピー（登録商標）ディスケット、ＲＯＭ（リード・オンリ・メモリ）、ＣＤ−ＲＯＭ、ハード・ドライブ、高密度ディスク、または任意のその他のコンピュータ読み取り可能な記憶媒体のような有形の媒体に組み込まれたコンピュータ・プログラム・コードの形態で実施してもよい。そのコンピュータ・プログラム・コードがコンピュータにロードされてそのコンピュータによって実行されたとき、そのコンピュータは本発明を実施する装置となる。また、本発明は、例えば、記憶媒体に格納されているか、コンピュータにロードされおよび／またはコンピュータによって実行されるか、または、或る伝送媒体上で、例えば電気的線またはケーブル上、光ファイバ光学系を介してまたは電磁波放射によって送信されるかどうかに関係なく、コンピュータ・プログラム・コードの形態で実施することができる。そのコンピュータ・プログラム・コードがコンピュータにロードされてそのコンピュータによって実行されたとき、そのコンピュータは本発明を実施する装置となる。そのコンピュータ・プログラム・コードのセグメントは、汎用のプロセッサ上に実装されたとき、特定の論理回路を形成するようにそのプロセッサを構成する。
【００２７】
以上、本発明を典型例について説明したが、本発明はそれに限定されるものではない。むしろ、請求の範囲は、この分野の専門家によって本発明の範囲および均等手段の範囲を逸脱することなく行い得る本発明のその他の変形および実施形態を含むように広く解釈すべきである。
【図面の簡単な説明】
【００２８】
【図１】図１は、本発明の第１の典型例の実施形態による方法を示したフロー図である。
【図２】図２は、本発明の第１の典型例の実施形態による伝送システムを示したブロック図である。
【図１】
2004537072.tif 000003
【図２】
2004537072.tif 000004
【国際公開パンフレット】
2004537072.tif 000005
2004537072.tif 000006
2004537072.tif 000007
2004537072.tif 000008
2004537072.tif 000009
2004537072.tif 000010
2004537072.tif 000011
2004537072.tif 000012
2004537072.tif 000013
2004537072.tif 000014
2004537072.tif 000015
2004537072.tif 000016
2004537072.tif 000017
2004537072.tif 000018
2004537072.tif 000019
2004537072.tif 000020
【国際公開パンフレット（コレクトバージョン）】
2004537072.tif 000021
2004537072.tif 000022
【国際調査報告】
2004537072.tif 000023
2004537072.tif 000024
2004537072.tif 000025