【課題】本発明は、認証者を含む公開鍵に基づく暗号化システムにおいて、送信者から受信者に対してデジタルメッセージを送信する方法を提供する。
【解決手段】認証者は、１つのエンティティであっても良く、あるいは、階層型あるいは分散型のエンティティを構成しても良い。本発明は、受信者が認証者から最新の権限を有している場合にのみメッセージ受信者がメッセージ送信者からのメッセージを復号することができる、鍵状態の問い合わせ又はキーエスクローを伴わない、効率的なプロトコルによるメッセージの通信を可能にする。本発明は、多数（例えば数百万）のユーザを含むシステムでそのような通信を可能にする。 （もっと読む）

【課題】従来よりも匿名性の高い追跡可能な匿名タグ技術を提供する。
【解決手段】検証者装置３は、第一トークンｔｋｎ_１及び第二トークンｔｋｎ_２に対応するタグを特定することはできるが、第一トークンｔｋｎ_１及び第二トークンｔｋｎ_２に対応するユーザ公開鍵を特定することはできない。この点において、従来よりも匿名性が高くなる。例えば、第一トークンｔｋｎ_１及び第二トークンｔｋｎ_２を受け取った検証者は、第一トークンｔｋｎ_１及び第二トークンｔｋｎ_２に対応するタグを持つユーザのサービスの利用を停止することはできるが、そのユーザが誰であるかを特定することはできない。 （もっと読む）

【課題】２次双曲線群を用いた暗号化・複合化装置においてどのような装置構成、ファイル構成、及び文字形式を採用すれば実用的であるのか検証する。
【解決手段】双曲線暗号の暗号・復号装置は、暗号装置、復号装置、FTP制御BOX、FTPサーバ、及び暗証端末を有し、仮想サロゲート・ペアを用いたファイル構成を採用し、暗号化及び復号化の作業の流れが分るように「装置結合線」で表示された装置構成を有する。暗号化装置は、平文や装置状態の保存ファイル等の内容を「UTF-16」の文字列として取り扱い、所定の公開鍵と秘密鍵の下で暗号化し、暗号文を生成する。暗号文は、仮想サロゲート・ペアを用いて変換し、表示し、固有のファイル作成を可能にする。 （もっと読む）

【課題】双線型写像を用いずに標準モデルで双線型写像を用いた場合と同程度の安全性を有する双方向複数ホップ型のプロキシ再暗号化システムを実現する。
【解決手段】公開パラメータ生成装置と送信装置と受信装置と再暗号化鍵生成手段とプロキシとを備える双方向複数ホップ型のプロキシ再暗号化システムにおいて、鍵の生成、暗号化処理、復号処理の際に、ＡＢＯ−ＴＤＦ（All-But-One落とし戸付一方向性関数）、及びｒｅＬＴＤＦ（(re-appliable (n,k)-lossy落とし戸付一方向性関数）とその準同型性を利用する。 （もっと読む）

【課題】２次双曲線群はその位数が一定で初等的取り扱い方が可能であるが、複数の単位暗号化装置を具備する鍵生成装置において多数の曲線パラメータの組を特定する作業が必要になる。例えば、整数論的関数で、法ｐ及び曲線パラメータa,b,cを定めなければならない。従って、これ等の曲線パラメータ等を簡易に生成できるツール(ソフトウェア)を提供する。
【解決手段】双曲線暗号の設計ツールであって、素数テストツール、２次双曲線群設計ツール、２次双曲線群解析ツール、拡張２次双曲線群解析ツール等から構成されている複合ツールで、このツールだけで設計と解析が完結する構成を有している。 （もっと読む）

【課題】暗号文のサイズをユーザ数に依存しない（ユーザ数に比例しない）サイズとするコンテンツ配信システムを提供する。
【解決手段】コンテンツ配信システムの暗号化情報生成サーバ１０は、素数ｐ及び生成元ｇを生成するとともに、素数ｐを位数、ｇを生成元とする群Ｇから群Ｇ_Ｔへの双線形写像ｅを特定する基本情報生成手段１１と、ユーザを識別するためのユーザ識別子のビット長となる予め定めた正整数をｍとして、１≦ｘ_０，ｘ_１，０，ｘ_１，１，…，ｘ_ｍ，０，ｘ_ｍ，１＜ｐ、１≦α，β＜ｐとなる各値を秘密情報として選択し、マスタ秘密鍵と公開パラメータを生成するマスタ秘密情報生成手段１２と、公開パラメータと、素数ｐ及び生成元ｇと、双線形写像ｅと、秘密情報とに基づいて、公開鍵を生成する公開鍵生成手段１４と、を備えることを特徴とする。 （もっと読む）

【課題】安全性・信頼性の高いデジタル署名を生成することができ、しかも少ない計算量で実現可能な公開鍵暗号に基づくデジタル署名システムを提供する。
【解決手段】有限体F_ｑ上定義された３次元多様体Ａ（ｘ，ｙ，ｓ，ｔ）（公開鍵）と該Ａ内の曲面のうちｘとｙ座標がパラメータｓとｔの関数で表されたセクション（秘密鍵）の生成のため、２変数多項式λ_ｘ（ｓ，ｔ）を生成し、λ_ｘで割り切れる２変数多項式λ_ｙ（ｓ，ｔ）を生成し、ｕ_ｘ（ｓ，ｔ）−ｖ_ｘ（ｓ，ｔ）をλ_ｘとする２変数多項式ｕ_ｘとｖ_ｘを生成し、ｕ_ｙ（ｓ，ｔ）−ｖ_ｙ（ｓ，ｔ）をλ_ｙとする２変数多項式ｕ_ｙとｖ_ｙを生成し、ｕ_ｘをｘ座標、ｕ_ｙをｙ座標とするセクションＤ１：（ｕ_ｘ（ｓ，ｔ），ｕ_ｙ（ｓ，ｔ），ｓ，ｔ）と、ｖ_ｘをｘ座標、ｖ_ｙをｙ座標とするセクションＤ２：（ｖ_ｘ（ｓ，ｔ），ｖ_ｙ（ｓ，ｔ），ｓ，ｔ）を生成し、セクションＤ１とＤ２を含む上記Ａの多項式を生成する。 （もっと読む）

【課題】代数曲面を用いた公開鍵暗号方式において、因数分解処理と因数抽出処理の負荷を低減することにより、復号処理の効率化を実現する。
【解決手段】復号装置２００は、複数の暗号文F_i(x,y,t)（i＝1,…,k）にセクションＤを代入するセクション代入部２０５と、代入後のＬ組の多項式h_e(t),h_w(t)を互いに減算する１変数多項式演算部２０６と、減算結果のＬ個の多項式g_j(t)（＝h_e(t)−h_w(t)）（j＝1,…,L）の最大公約式φ(t)を求める最大公約式演算部２０７とを備えている。従って、高い次数の多項式｛h₁(t)−h₂(t)｝を因数分解して因数を抽出した従来とは異なり、高い次数の多項式g_j(t)から低い次数の最大公約式φ(t)を求め、低い次数の最大公約式φ(t)を因数分解して因数を抽出するので、上記課題を解決できる。 （もっと読む）

【課題】秘匿性を増し、かつ各ノードでの符号化演算の処理時間を短縮することができる符号化通信装置を得ること。
【解決手段】ネットワークコーディングにおける符号化通信方法であって、符号化行列演算の有限体の乗算に複数の既約多項式を用いることとし、既約多項式ごとにその既約多項式を用いた乗算を行うための乗算情報を保持する乗算情報保持ステップと、既約多項式を求めるための使用既約多項式情報に基づいて、使用する既約多項式を選択する既約多項式選択ステップ（Ｓ１２）と、選択された既約多項式に対応する乗算情報に基づいて、受信したデータに符号化処理を実施する符号化処理ステップ（Ｓ１３〜Ｓ１８）と、を含む。 （もっと読む）

【課題】ｎ個の索引データのうちｄ個以上が検索データと一致するデータを検索する秘匿検索の安全性を高める。
【解決手段】索引暗号化装置２００がｎ個の索引データを暗号化してｎ個の暗号化索引データとし、検索装置４００が蓄積する。検索暗号化装置３００が（ｄ−１）次の多項式ｆ（ｘ）の値を用いてｎ個の検索データを暗号化してｎ個の暗号化検索データとする。検索装置４００は、ラグランジュの補間係数Δ_ｉ，Ｓ（ｘ）の値を用いて、検索を実行する。 （もっと読む）

【課題】有限体の逆元を演算する逆元演算装置に関し，内部変数バッファオーバフローを発生させずに有限体の逆元演算を行うことが可能となる技術を提供する。
【解決手段】逆元演算装置１０において，入力部１１は，逆元を求める値Ｘと有限体の法Ｐとを入力し，中間変数Ａ，Ｂ，α，βの設定を行う。条件付中間変数交換部１３は，条件に応じて，Ａ−Ｂ間，α−β間での値の交換，Ａ−Ｂ間，α−β間での減算処理を行う。法符号調整部１４は，αの正負に応じて中間法変数Ｐ’に−ＰまたはＰを設定する。条件付法加算・シフト部１５は，αが奇数である場合にαにＰ’を加算し，Ａおよびαの値を１／２する。変換終了判定部１６は，Ａの値が１になれば中間変数変換部１２による処理の終了を判定する。中間変数符号調整部１７は，αが負である場合にαにＰを加算する。出力部１８は，最終的なαの値を求められた逆元として出力する。 （もっと読む）

【課題】双線形写像を用いる演算において、演算方式全体の計算量および情報量を抑制することが可能な、情報処理装置、情報処理方法およびプログラムを提供する。
【解決手段】本発明に係る情報処理装置は、所定の演算に用いられる双線形写像を選択する双線形写像選択部と、演算を行う際に利用される２種類の群Ｇ_１，Ｇ_２を少なくとも選択する群選択部と、選択された少なくとも２種類の群それぞれに基づき、所定の演算に要する演算量および所定の演算における情報量の少なくとも何れかを含む判定パラメータを算出する判定パラメータ算出部と、判定パラメータに基づき、演算を行う際に利用する群を決定する群決定部と、を備え、群決定部は、群Ｇ_２における演算量または情報量が、群Ｇ_１における演算量または情報量よりも大きい場合に、群Ｇ_１と群Ｇ_２の内容を入れ替える。 （もっと読む）

【課題】拡大体上の代数的トーラスを用いた公開鍵暗号方式において適切なパラメータを生成すること。
【解決手段】パラメータ生成装置であって、有限体Ｆｐ^mの拡大次数ｍを決定する拡大次数決定部と、有限体ＦのサイズＷと、代数的トーラスＴの次数ｎと、拡大次数ｍとに基づくビット数の素数ｐを探索する第１素数探索部１３０と、群ＧのサイズＳに基づいて定められるビット数であり、円分多項式Φ_nm（ｐ）を割り切る素数ｑを探索する第２素数探索部１４０と、代数的トーラスＴの次数ｎと有限体Ｆｐ^mの拡大次数ｍとの乗算値ｎｍがqで割り切れるか否かを検査する検査部１５０と、乗算値ｎｍがｑで割り切れない場合に、暗号系が安全性ありと判定する安全性判定部１７０と、暗号系が安全性ありと判定された場合に、素数ｐと、素数ｑと、代数的トーラスＴの次数ｎと、拡大次数ｍとからなるパラメータ（ｐ，ｑ，ｎ，ｍ）を出力する出力部１６０とを備えた。 （もっと読む）

【課題】２次双曲線群を使用する鍵生成方法、復号方法、署名検証方法、鍵ストリーム生成方法及びそれらの装置の総称である双曲線暗号の鍵を具体的に生成する。
【解決手段】双曲線暗号の鍵を生成するための２次双曲線群ＨＣの曲線パラメータを、ステップＳ１〜Ｓ５により設定する。ステップＳ１で、法ｎ＝ｐ^ｈ（ｈ：自然数）、ｋ＝ｐ^ｈ−１（ｐ＋１）／２の関係を満たす素数ｐ及び位数ｋを定め、ステップＳ２で、判別式Ｄ／４＝ｃ^２＋４ａが素数ｐに対し平方非剰余であるように曲線パラメータａ及びｃを定め、ステップＳ３，Ｓ４で、固定元Ｐ（ｄ）を与えるパラメータｄに関しｄ（ｄ＋ｃ）−ａが素数ｐに対し平方非剰余であるように定め、ステップＳ５で、ベースポイントＰ（ｘ）を与えるパラメータｘ（ｘ≠ｄ）に関しｘ（ｘ＋ｃ）−ａが素数ｐに対し平方非剰余であるように定める。 （もっと読む）

【課題】楕円スカラ倍指数ｋを単純電力解析攻撃から防御する。
【解決手段】楕円曲線上の点Ｐを楕円スカラｋ倍した点ｋ×Ｐを求めるために、点Ｐの位数をｎ、整数ｒを１＜ｒ＜ｎの予め定められた整数、点Ｐを楕円スカラｒ倍した点Ｓ＝ｒ×Ｐ、αを１＜α＜ｎの整数の乱数、βを１＜ｎの整数の乱数とする。除数生成部１３が、除数ｒ’＝αｒ ｍｏｄ ｎを生成する。拡張スカラ倍指数生成部１４が、拡張スカラ倍指数ｋ’＝ｋ＋βｎを生成する。第一スカラ倍演算部１５１が、点Ｐの楕円スカラ（ｋ’ ｍｏｄ ｒ’）倍点（ｋ’ ｍｏｄ ｒ’）×Ｐを求める。第二スカラ倍演算部１５２が、［・］を・の整数部分を出力する床関数として、点Ｓの楕円スカラ［ｋ’／ｒ’］α倍点［ｋ’／ｒ’］α×Ｓを求める。加算部１５３が、点（ｋ’ ｍｏｄ ｒ’）×Ｐと、点［ｋ’／ｒ’］α×Ｓを加算する。 （もっと読む）

【課題】暗号化時に必要となる計算量を削減可能な鍵生成装置、暗号化装置、受信装置、鍵生成方法、暗号化方法、鍵処理方法およびプログラムを提供する。
【解決手段】本発明に係る鍵生成装置では、秘密鍵および公開鍵の生成に要する複数のパラメータを無作為に決定するパラメータ決定部と、複数のパラメータに基づいて、複数の双線形群と双線形写像とを選択する双線形群選択部と、パラメータおよび複数の双線形群に基づいて、秘密鍵および公開鍵を生成する鍵生成部と、を設けた。 （もっと読む）

【課題】代数曲面を用いた公開鍵暗号方式において、１変数多項式に起因した脆弱性を解消する。
【解決手段】暗号装置１００は、メッセージを３変数の平文多項式の係数として埋め込む平文埋め込み部１０４と、３変数の識別多項式を生成する識別多項式生成部１０６と、３変数の多項式をランダムに生成する多項式生成部１０７と、公開鍵の一部である３変数の期間多項式と、これら３変数の多項式同士を演算することにより、暗号文を生成する暗号化部１０５とを備えている。 （もっと読む）

【課題】代数曲面を用いた公開鍵暗号方式において、１変数多項式に起因した脆弱性を解消する。
【解決手段】暗号装置１００は、メッセージmを３変数の平文多項式m(x,y,t)の係数として埋め込む平文埋め込み部１０４と、３変数の識別多項式f(x,y,t)を生成する識別多項式生成部１０６と、３変数の多項式r₁(x,y,t),r₂(x,y,t),s₁(x,y,t),s₂(x,y,t)をランダムに生成する多項式生成部１０７と、これら３変数の多項式同士を演算することにより、暗号文F₁,F₂を生成する暗号化部１０５とを備えている。このように３変数の平文多項式m(x,y,t)及び識別多項式f(x,y,t)を用いるので、１変数の平文多項式m(t)及び既約多項式f(t)を用いた従来とは異なり、上記課題を解決できる。 （もっと読む）

【課題】楕円曲線に代わり得る整数論的関数において定義される有限可換群を用いて楕円曲線暗号と同等の解読困難性を実現可能にする。
【解決手段】鍵生成装置１は、鍵設定部１１および鍵生成部１３を有する。鍵設定部１１は、秘密鍵αを設定し、有限可換群の元を公開鍵Ｇとして選択する。鍵生成部１３は、公開鍵Ｇに対して前記有限可換群で定義される加法演算を施すことにより公開鍵Ｇを秘密鍵αでスカラー倍して公開鍵Ｙを生成する。前記有限可換群は、有限環上で定義された二次双曲線関数の従属変数ｙと当該二次双曲線関数の独立変数ｘとの組（ｘ，ｙ）からなる集合である。 （もっと読む）

【課題】双線形ペアリングを用いたＩＤベース公開鍵暗号方式の安全性を高める。
【解決手段】暗号化セッション鍵受信部３３１は、加法群Ｇ_１の要素Ｒを示す第四要素情報を含む暗号化セッション鍵Ｃ_０を、送信者装置２００から受信する。受信ペアリング値算出部３３３は、加法群Ｇ_１の要素Ｒと、ユーザ秘密鍵情報が示す加法群Ｇ_２の要素ｄ_ＩＤとのペアリング値ｗ’を算出する。セッション鍵復元部３３４は、第四要素情報と、ペアリング値ｗ’を示す受信ペアリング値情報とを結合して生成したビット列情報を、ランダムオラクルとみなせる鍵導出関数Ｇに入力し、ハッシュ値を算出する。セッション鍵復元部３３４は、算出したハッシュ値に基づいて、送信者装置２００が生成したセッション鍵と同一のセッション鍵Ｋを復元する。 （もっと読む）