【課題】本発明のいくつかの実施形態によれば、暗号化方式が短い暗号文を生成するように、暗号化前にメッセージを処理する。
【解決手段】メッセージ処理は、メッセージを、短い暗号文を生成する別のメッセージに写像する写像（６１０）と見なすことができる。写像は、少なくとも、（場合によってはエンコードされた）メッセージ（Ｈ（Ｍ））が、例えば短いメッセージの集合［０，ｈ＆ｑｕｅｓｔ；］などの制限集合内にあれば、可逆である。本発明のいくつかの実施形態において、署名を短い署名に写像することによって、短い署名を提供する。写像（８１０）は、少なくとも、署名を生成するのに用いる元のメッセージ（Ｈ（Ｍ））が短ければ、可逆である。サインクリプション、集合署名、及びリング署名の出力も縮小される。 （もっと読む）

本発明は、準同形の閾値暗号化システムに基づいたセキュアな多数当事者の計算のフレームワークにおいて、標準的な準同形の閾値ＥｌＧａｍａｌ暗号化を使用したシンプルかつ効率的なやり方で実現されるプロトコル及び特別なタイプの乗算ゲートを導入する。加算ゲートは本質的にフリーであり、条件付きゲートは、如何なる関数の回路を構築するだけでなく、広い範囲のタスクの効率的な回路を実際に得るのを可能にする。
（もっと読む）

ＥｌＧａｍａｌ暗号を用いる場合に、暗号文が従来より短くなるようなコンテンツ配信システムを提供する。コンテンツ配信装置は、コンテンツ鍵について、楕円曲線上の暗号演算を行って楕円曲線上の点のｘ座標値を生成し、生成した前記ｘ座標値を含む暗号化コンテンツ鍵を生成し、生成した暗号化コンテンツ鍵を出力する。コンテンツ視聴装置は、暗号化コンテンツ鍵を取得し、取得した前記暗号化コンテンツ鍵に含まれる前記ｘ座標値を持つ楕円曲線上の点のｙ座標値を算出し、前記ｘ座標値と前記ｙ座標値からなる楕円曲線上の点と、前記暗号化コンテンツ鍵の他の部分とを用いて、楕円曲線上の復号演算を行って、復号コンテンツ鍵を生成する。
（もっと読む）

この発明の目的は、メインキーに基づき系統或いはサブキーを生成する方法を提案することであり、その場合、各サブキーがメインキー或いは他の任意のサブキーを回復する情報を何等付与しない。上記目的はメインキー（ＭＫＥＹ）に基づきサブキーを生成する方法によって達成され、当該方法が、− メインキー（ＭＫＥＹ）を定数と混合することで線形多様性レイヤをメインキー（ＭＫＥＹ）に適用することによって第１値（Ａ１）を求める工程と、− 第１値（Ａ１）に非線形変換を適用する工程とを含み、この変換が、− 代替レイヤに第１値（Ａ１）を適用することによって第２値（Ａ２）を求める工程であり、その代替レイヤが少なくとも１つの代替ボックス（ｓｂｏｘ）を含み、各代替ボックスが、入力がポインタとして機能し、ポイントされた定数が出力として機能する複数の定数からなる少なくとも１つのテーブルを収納することからなる工程と、− 第２値（Ａ２）に基づき、多数順列タイプからなる拡散ボックスを用いることによって、第３値（Ａ３）を求める工程と、− 第３値（Ａ３）を同一サイズのＮ個のブロックに分割して、Ｎ個のブロックによって形成された出力第４値（Ａ４）を求める工程であり、その第４値（Ａ４）の各ブロックが第３値（Ａ３）のＮ−１個のブロックの組み合わせの結果であり、紛失ブロックが同一インデックスのブロックであることからなる工程と、− 第４値（Ａ４）に代替レイヤを適用することによって第５値（Ａ５）を求める工程と、− 第５値（Ａ５）に対称暗号化モジュールを適用することによってサブキー（ＲＫＥＹ）を求める工程であり、第１値（Ａ１）がこのモジュールに対するキー入力として機能する工程とを含む。
（もっと読む）

本発明は条件的アクセスオーバーレイシステムにおいて、一部分デュアル暗号化されたストリームを提供することに関する。ヘッドエンド機器はＡＩＲ（ａｌｉｇｎｅｒ，ｉｄｅｎｔｉｆｉｅｒ，ａｎｄ ｒｅｍａｐｐｅｒ）装置（６１５）を含む。これは、クリアストリームおよび１つまたは２つの暗号化されたストリームを受け、２つの暗号化されたストリームは２つの異なる暗号化スキームによって暗号化されている。ＡＩＲ装置（６１５）によって、クリアストリームに関連するクリティカルパケットが識別され、その後、２つの暗号化されたストリームはクリアストリームのクリティカルパケットをパスしドロップする。マルチプレクサ（６４０）はそれからクリアストリームの非クリティカルパケットのパーセンテージと２つの暗号化されたストリームのクリティカルパケットを結合し、一部分デュアル暗号化されたストリームを提供する。
（もっと読む）

楕円曲線暗号における逆演算技術が、特定の不変性を備える４つの補助変数U、V、R、及びSのMSWに対する演算を利用する。
（もっと読む）

楕円曲線暗号における低減技術が、最上位ワード(Most Significant Word)が１である状態の第１セクションを含む素数を、N = n_m-1 + N₁B + n₀と共に利用する。
（もっと読む）

データXからデータYのブロックをメインキーRに基づいて暗号化又は復号化するための方法であり、当該方法は連続的に接続されたモジュールを使用し、各モジュールはメインキーRから生成させたサブキーRAを使用する方法であって、− 少なくとも2つの初期値X0L及びX0Rを入力し、混合値X1を形成するためにこれらの値を混合する工程と、− サブキーRAの第１部分RAHを値X1と混合することによって値X2を求める工程と、− 代替レイヤに値X2を適用することによって値X3を求める工程であって、少なくとも1つの代替ボックス(sbox)を含む工程と、− 値X3に基づく多重代替タイプの拡散ボックスを使用して値X4を求める工程と、− サブキーRAの第２部分RALを値X4と混合することによって値X5を求める工程と、− 代替レイヤを値X5に適用することによって値X6を求める工程と、− サブキーRAの第１部分RAHを値X6と混合することによって値X7を求める工程と、− モジュールの出力値X8を示す少なくとも2つの値X8L及びX8R、X8L及びX8Rを求めることで、値X7を少なくとも2つの初期値X0L及びX0Rと混合する工程とを含む。本方法は、少なくとも2つのモジュールを用い、次のモジュールにこれらを送る前に、少なくとも値X8L又は値X8Rの1つにオルトモーフィズム関数を適用する。
（もっと読む）

ガロア体除算器エンジンおよび方法は、１および第１のガロア体の元をガロア体逆数生成器に入力して、出力を得て、ガロア体逆数生成器内で、第１のガロア体の元にガロア体逆数生成器の第１の元を掛けて、ｍ−２回（ここでｍはガロア体の次数である）で既約多項式の多項式積の二乗のモジュロ剰余を予測して、第１のガロア体の元の逆数を得て、かつ、ガロア体逆数エンジン内で、第１のガロア体の元の逆数に第２のガロア体の元を掛けて、既約多項式のための多項式積のモジュロ剰余を予測して、ｍ周期内で２つのガロア体の元の商を得る。より広い意味で、本発明は、一連の多項式入力上で一連のガロア体線形変換を実行して、最終的な出力を得るための複合ガロア体エンジンを含んでいる。ここで、最初のもの以外の各入力は、先行するガロア体線形変換の出力である。ガロア体平方根は、ガロア体の元をガロア体平方根生成器に入力して、出力を得て、これをガロア体平方根生成器内で二乗して、ｍ−１回（ここでｍはガロア体の次数である）で既約多項式の多項式積の二乗のモジュロ剰余を予測して、ガロア体の平方根を得て、（ｍ−１）周期内でガロア体の元の平方根を得ることによって得られる。

（もっと読む）

ＡＥＳ等のアルゴリズムにおける鍵拡大機能中に必要とされるメモリ空間を減らすための装置、方法、コンピュータプログラム。所定数のバイト単位を暗号文／平文に暗号化／復号化するためのブロックラウンドユニット（２１２）。鍵拡大モジュール（２１５）は、拡大鍵値を得るために通常（暗号化）機能および逆（復号化）機能の両方に関して鍵拡大を実行する。拡大鍵値の格納のために必要とされるメモリ（２０２）内のメモリ空間の数は、拡大鍵値の数の半分よりも多くなく、一般に、１４個の鍵においては、鍵値およびメモリ空間の数が等しい場合に対してアクセス時間を増大させることなく、７個のメモリ空間を必要とする。鍵拡大はラウンド鍵処理と同期して行なわれ、それにより、各鍵拡大毎に、ラウンド鍵が対応する鍵拡大機能と並行して処理される。
（もっと読む）

【課題】 回路規模が小さく偏りが少ない乱数発生素子を提供することを目的とする。乱数を発生させる速度が極めて速い乱数発生素子を提供する。
【解決手段】 並列に配置された一対の第１の電流路１及び第２の電流路２と、第１の電流路１及び第２の電流路２の近傍に配置され、相互に電荷が移動可能な一対の第１の微粒子３及び第２の微粒子４とを具備する乱数発生素子。 （もっと読む）

【課題】 この発明は、暗号処理の安全性の強化と高速化を目的とする。
【解決手段】 量子暗号化部１１は、伝送路を通過する光信号を用いて量子暗号の通信を行い、共有ビット１６を生成し、共通鍵暗号化部１５は、安全性の高い共有ビット１６を鍵として平文を高速に暗号文に暗号化し、または、暗号文を高速に平文に復号する。このように、量子暗号化部１１による量子暗号処理と共通鍵暗号化部１５による共通鍵暗号処理を融合させたシステム構成とすることで、全体として安全性が高く、暗号化速度が高速かつ最低暗号化速度が保証された通信を可能とする。 （もっと読む）