【課題】楕円曲線暗号の通信路を介した秘密情報の分散や復元に際して、楕円曲線上の離散対数問題を解かずに秘密分散共有を実現でき、かつその際の演算の効率化を図ることができる秘密情報分散装置、秘密情報分散プログラム、秘密情報分散方法、秘密情報復元装置、秘密情報復元プログラム、秘密情報復元方法、及び秘密情報分散復元システムを提供すること。
【解決手段】秘密情報分散復元システム１に係る部分情報生成サーバー２は、通信路Ｗにのせるために公知の方法にて数値変換された秘密情報ｓを楕円曲線上の点Ｌとする座標処理演算部５と、点Ｌを基に秘密情報ｓを楕円曲線上のｎ個の点に部分情報として分散させる分散演算部６と、を備えている。 （もっと読む）

【課題】有限体や有限体の拡大体において行うべき乗計算の計算量を削減可能な計算時靴を提供する。
【解決手段】ｐ進数展開部５１は、べき指数ｑをｐ進数展開する。ｒ進数展開部５２は、係数ｑ_ｉをｒ進数展開する。第１計算部５４は、計算値記憶テーブル５３を参照して、各ｊについてＳ_ｊを計算する。計算値記憶テーブル５３は、Ｓ_ｊの値を計算するために用いるものであり、ｄ個のビットの組み合わせ全てについて、ｐの各べき乗との積の値を記憶したものである。第１計算部５４が全てのｊについてＳ_ｊを計算すると、第２計算部５５は、各Ｓ_ｊを用いて、ａのｑ乗を計算する。 （もっと読む）

【課題】有限体上で平方計算を高速に行うことが可能な計算技術を提供する。
【解決手段】入力部１０１には、有限体の元がベクトル表現で入力される。平方計算ルール作成部は、固定された法多項式及び基底によって定められ且つ第１の条件式及び第２の条件式をKaratsuba法に適用した平方計算ルールを作成する。第１の条件式は6次拡大体Fq^6の元がT2(Fq^r)の元であるという第１の性質に基づく。第２の条件式は6次拡大体Fq^6の元がT2r(Fq)の元であるという第２の性質に基づく。乗算部１０２は、平方計算ルールに従って乗算を行う。加減算部１０３は、平方計算ルールに従って、乗算部１０２の乗算結果とベクトルの要素とを用いて加減算を行うことで、平方の計算結果を表すベクトルに含まれる各要素を計算する。出力部１０４は、加減算部１０３が計算した結果を平方の計算結果として出力する。 （もっと読む）

【課題】豊かな数学的構造を応用した暗号処理、署名処理を提供することを目的とする。
【解決手段】ディストーション固有ベクトル空間において、ベクトル分解問題を利用して暗号処理、署名処理を構成する。ここで、ディストーション固有ベクトル空間とは、ディストーション写像と双線形ペアリング演算とを有する奇数位数ｒの有限体Ｆ_ｒについての高次元のベクトル空間である。また、ベクトル分解問題とは、入力ベクトルが与えられた場合に、所定の基底における入力ベクトルの成分ベクトルを計算する問題である。 （もっと読む）

【課題】乗法群の部分群上の離散対数問題に安全性の根拠を置く公開鍵暗号方式において、処理時間の増大を抑制しつつ、データのサイズを低減可能な暗号化技術を提供する。
【解決手段】暗号化装置は、暗号文(c1,c2)の各暗号文成分のうち一部の暗号文成分を圧縮すると同時に別の暗号文成分を生成する。一方、復号装置は、暗号文(c1,c2)の各暗号文成分のうち圧縮された暗号文成分を伸張すると同時に、圧縮されていない暗号文成分あるいは伸張済み暗号文成分と秘密鍵とを用いてべき乗算や乗算などの各種演算を行うことにより、平文を得る。 （もっと読む）

【課題】素数位数であっても代数的トーラスT_2r(F_q)を表すアフィン表現から代数的トーラスT₂(F_q^r)を表す射影表現への変換が可能であると共に、変換後に行う演算処理の処理負荷を軽減可能な表現変換技術を提供する。
【解決手段】取得部１０１は、代数的トーラスT₆(F_p^r)上のアフィン表現で表現された元（c₀,c₁）と、2次拡大の法多項式を決定するシステムパラメータwと、3次拡大の法多項式を決定するシステムパラメータδとを取得する。乗算部１０２は、（c₀,c₁）,w,δを用いて、（c₀,c₁）の元が代数的トーラスT_2r(F_q)に含まれる条件と、2次拡大の方多項式及び基底と3次拡大の法多項式及び基底とにより定まる乗算を行う。加減算部１０３は、乗算部１０２が乗算を行った結果を用いて、加算を行う。出力部１０４は、代数的トーラスT₂(F_q^r)の射影表現で表現された元を出力する。 （もっと読む）

【課題】楕円曲線暗号等に必要な種々の多倍長演算を高速に実行することが可能な多倍長演算装置を提供する。
【解決手段】演算対象となるｎワード長の整数や演算結果等を一時的に記憶するための２個のデュアルポートメモリ４１、４２からなるメモリ部４０と、ワード単位で加算及び乗算を含む２以上の種類の演算を実行し、１ワード長の演算結果を出力する演算部２０と、メモリ部４０から演算部２０に最大３つの１ワードデータを供給すると同時に、演算部２０からの１ワード長の演算結果をメモリ部４０に格納するメモリ入出力部３０と、演算部２０及びメモリ入出力部３０を制御することにより、演算部２０にｎワード長の加算剰余及びモンゴメリリダクションのいずれかの演算を実行させる制御を行う制御部１０とを備える。 （もっと読む）

本発明はそれぞれＮビットの少なくとも２つの入力ビットストリングの標数２の乗算をハードウェア技術による整数乗算の実行に適したプロセッサ装置によって実現する方法に関する。当該方法は、ａ）各入力ビットストリング内の少なくとも１つの所定の位置において各入力ビットストリングの第１の変換によりＫ個（Ｋ∈｛１,…,Ｎ｝）の"０"ビットからなる少なくとも１つのシーケンスを生成することにより、各入力ビットストリングに対して少なくとも１つの第１中間ビットストリングを生成するステップと、ｂ）前記プロセッサ装置のハードウェア技術的な整数乗算により少なくとも２つの第１中間ビットストリングを結合し、少なくとも１つの第２中間ビットストリングを生成するステップと、ｃ）少なくとも１つの第２中間ビットストリングを第２の変換により変換し、結果ビットストリングを形成するステップとを有する。
（もっと読む）

【課題】（ｎ−１）入力型の選択文書型の単純電力解析に対する耐性を備え、演算効率のよい、暗号用演算装置を提供すること。
【解決手段】入力部１１は、べき乗剰余計算の底であるメッセージＭと、秘密のべき指数ｄと、法ｎとを入力する。前処理部１２は、該メッセージＭを２乗して、変換データを求める。暗号用演算部２は、上記変換データを演算対象とし、法ｎの下で、上記べき指数ｄのうち最下位ビットを除いたものに基づく右向き型演算手順により、べき乗剰余計算を行う。後処理部１３は、ｄのＬＳＢが１である場合には法ｎの下で上記演算結果とメッセージＭの乗算剰余計算を行い、ｄのＬＳＢが０である場合にはダミー計算として同一の乗算剰余計算を行う。出力部１４は、後処理部１３の演算結果（ｄのＬＳＢが１である場合）又は暗号用演算部２の演算結果（ｄのＬＳＢが０である場合）を最終的な演算結果として出力する。 （もっと読む）

【課題】高速に演算可能なスカラー倍算あるいはべき乗算の演算装置を提供する。
【解決手段】電子計算機で、非負整数ｎに対するＧの有理点Ｑのスカラーｎ倍算を行うスカラー倍算の演算装置において、Ｇの有理点Ｑに対し、
φ_q(Ｑ)＝[ｑ]Ｑ＝[ｔ−１]Ｑ
が成り立つことにより、スカラーｎをｔ-１進展開して、ｔ-１に換えて有理点に対するフロベニウス自己準同型写像φ_qを用いる。また、電子計算機で、非負整数ｎに対するＨの元Ａのｎ乗算を行うべき乗算の演算装置において、ｑとｒの差分をｓ＝ｑ−ｒとし、Ｈの非零元Ａに対し、
φ_q(Ａ)＝Ａ^q＝Ａ^s
が成り立つことにより、べき数ｎをｓ進展開して、ｓに換えて元に対するフロベニウス自己準同型写像φ_qを用いる。 （もっと読む）

【課題】スカラーｎあるいは乗数ｎが有限体Ｆ_qの位数ｑより大きく上回ることのない場合であっても、スカラー倍算あるいはべき乗算を高速に実行できる演算プログラムに関する。
【解決手段】本発明は、有理点Ｑのスカラーｎ倍算のｎを少なくともｔ−１進展開することによりスカラー倍算の演算を高速化したスカラー倍算の演算プログラムである。 （もっと読む）

【課題】複数アルゴリズムを同時運用する場合でも、１つのマスターシークレット情報でアルゴリズムごとの秘密鍵を生成する。
【解決手段】ＩＤ−Ｂａｓｅｄ暗号系における複数アルゴリズムを利用する際に用いる秘密鍵を配送する鍵配送方法において、クライアント装置が、自身が用いるアルゴリズムを識別するためのアルゴリズム識別情報、および自身を識別するためのクライアント装置識別情報を鍵サーバ装置に送信し、鍵サーバ装置が、アルゴリズム識別情報およびクライアント装置識別情報とを統合したものを楕円曲線上の点へ埋め込み、これをマスターシークレット倍することで、秘密鍵を生成し、鍵サーバ装置が、秘密鍵をクライアント装置に送信する。 （もっと読む）

【課題】多項式演算インストラクションの実行性能を増大させる。
【解決手段】多項式演算インストラクション３０１０が、インストラクション設定アーキテクチャ（ＩＳＡ）中に提供される。乗算−加算多項式（ＭＡＤＤＰ）インストラクション、及び乗算−多項式（ＭＵＬＴＰ）インストラクション３０１３が提供される。 （もっと読む）

【課題】公開鍵暗号システムの使用が増加するにつれて、拡張精度モジュールの算術計算の性能を増大させる拡張精度アキュムレータを提供する。
【解決手段】乗算ユニットが拡張精度アキュムレータを含む。拡張アキュムレータの１つのポーションの内容を汎用レジスタに移動するためのインストラクション（「ＭＦＬＨＸＵ」）、及び汎用レジスタの内容を拡張アキュムレータの１つの部分に移動するためのインストラクション（「ＭＴＬＨＸ」）を含む、マイクロプロセッサのインストラクションが、拡張精度アキュムレータの部分を操作するために提供される。 （もっと読む）

【課題】高速に演算可能なスカラー倍算あるいはべき乗算の演算方法及び演算プログラムを提供する。
【解決手段】電子計算機で、非負整数ｎに対するＧの有理点Ｑのスカラーｎ倍算を行うスカラー倍算の演算方法及び演算プログラムにおいて、Ｇの有理点Ｑに対し、
φ_q(Ｑ)＝[ｑ]Ｑ＝[ｔ−１]Ｑ
が成り立つことにより、スカラーｎをｔ-１進展開して、ｔ-１に換えて有理点に対するフロベニウス自己準同型写像φ_qを用いる。また、電子計算機で、非負整数ｎに対するＨの元Ａのｎ乗算を行うべき乗算の演算方法及び演算プログラムにおいて、ｑとｒの差分をｓ＝ｑ−ｒとし、Ｈの非零元Ａに対し、
φ_q(Ａ)＝Ａ^q＝Ａ^s
が成り立つことにより、べき数ｎをｓ進展開して、ｓに換えて元に対するフロベニウス自己準同型写像φ_qを用いる。 （もっと読む）

【課題】 秘密鍵を安全に送信できない。
【解決手段】 本発明の一実施形態の鍵利用端末は、ＩＤベース公開鍵暗号方式の公開鍵から秘密鍵を生成する鍵利用端末であって、公開鍵を入力し、乱数を生成して、乱数及び公開鍵から第１の鍵発行データ（Ｑ）を生成して鍵発行端末に送信し、鍵発行端末が記憶するマスタ秘密キーとＱから鍵発行端末が生成した鍵取得データ（Ｓ）を受信して、乱数とＳから秘密鍵を生成する、鍵取得部を備える。 （もっと読む）

【課題】 楕円ＤＨ判定問題の困難性に帰着可能な一方向性関数を構成する。
【解決手段】 本発明は、一時記憶手段に、ｔ∈μ_Ｌ（但し、μ_Ｌは、楕円曲線の定義体Ｋの代数閉体上の乗法単位元１のＬ乗根の作る乗法群）を予め格納し、入力手段において、Ｅ［Ｌ］（楕円加算を加法とし楕円スカラー倍をスカラー倍とするＺ／ＬＺ上線形空間である）上の点Ｒ_１，Ｒ_２∈Ｅ［Ｌ］、Ｒ_１≠Ｏ（但し、ＯはＥ［Ｌ］上の任意の点Ｒ_１に対してＯ＋Ｒ_１＝Ｒ_１なる性質を持つ）を入力し、ペアリング手段において、ペアリングｅ_Ｌ（Ｒ_１，Ｒ_２）を計算し、計算結果ｔを一時記憶手段に格納し、出力手段において、ｔ＝１である場合には、「真」を出力し、ｔ≠１である場合には、「偽」を出力する。 （もっと読む）

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

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

【課題】部分体曲線である楕円曲線Ｅ（Ｆ_ｑ＾ｍ）上の点Ｐを特定するデータサイズを小さくする。
【解決手段】標数ｑを素数又はその冪、ｍを拡大次数、ａ，ｂ∈Ｆ_ｑ、Ｏを無限遠点、部分体曲線である楕円曲線Ｅ（Ｆ_ｑ＾ｍ）＝｛（ｘ，ｙ）∈Ｆ_ｑ＾ｍ^２｜ｙ^２＝ｘ^３＋ａｘ＋ｂ｝∪Ｏ上の点を点Ｐ∈Ｆ_ｑ＾ｍ^２、φをｑ乗フロベニウス写像として、点Ｐから、点φＰ，φ^２Ｐ，…，φ^{（ｍー１）}Ｐ∈Ｅ（Ｆ_ｑ＾ｍ）をそれぞれ求める。点Ｐ，φＰ，φ^２Ｐ，…，φ^{（ｍー１）}Ｐを通る曲線の多項式の各項の係数λ_０，λ_２，…，λ_ｍ−１∈Ｆ_ｑを求める。点Ｐ，φＰ，φ^２Ｐ，…，φ^{（ｍー１）}Ｐを予め定められた順序で並べた点列を生成する。点列における点Ｐの順序に関する位置の情報（以下、順序位置情報ｍ_Ｐとする。）を決定する。点Ｐの圧縮情報は、順序位置情報ｍ_Ｐと係数λ_０，λ_２，…，λ_ｍ−１とを含む。 （もっと読む）