【課題】構成が簡易でありながら内部パラメータの頻繁な変動なしに長周期の擬似乱数を得る。
【解決手段】初期パラメータ及び写像初期値を準備する初期値準備手段１０と、前記初期パラメータ或いは他のパラメータと前回求められた写像値を前記変形テント関数に適用し写像計算を行う写像計算手段２０と、前記写像計算手段２０により得られた写像値から所定ビットを抽出して擬似乱数とするビット抽出手段３０と、前記写像計算手段２０により得られる写像値と前記写像初期値との比較結果に基づき、前記写像計算手段２０が用いる他のパラメータを作成更新するパラメータ作成更新手段５０と、擬似乱数生成の終了条件情報に基づき終了時の判定を行い、前記写像計算手段２０による次の計算への進行と、前記ビット抽出手段３０と前記パラメータ作成更新手段５０による次処理への進行とを制御する制御手段７０とを具備する。 （もっと読む）

【課題】
従来、マスク化に伴う複雑な回路の追加が必要で、ゲート規模や演算量が増大し、回路の消費電力が増加するという問題があった。
【解決手段】
本発明では、入力データに所定の関数処理を施して出力データを生成する関数処理部を有し、初回の処理では外部からの入力データに前記関数処理を実行し、以降の処理では生成された出力データを次回の入力データとして前記関数処理行う一連の処理を所定回数繰り返して得られた出力データを暗号データとして外部に出力する暗号演算回路装置において、前記関数処理部の出力データに等しいビット幅の乱数データを生成する乱数生成部と、前記関数処理部の出力データまたは前記乱数データを一時的に格納する２つのデータ保持部と、前記乱数生成部と前記関数処理部と前記データ保持部の処理タイミングを制御する制御部とを設けたことを特徴とする。 （もっと読む）

【課題】より効率的に検算処理を行うことができる携帯可能電子装置、及び携帯可能電子装置の制御方法を提供する。
【解決手段】携帯可能電子装置は、前記入力されるデータに対して第１の演算処理を行い、前記第１の演算処理による第１の演算結果を記憶し、前記第１の演算結果に基づいて第２の演算処理を行い、前記第２の演算処理による第２の演算結果を記憶し、前記第２の演算結果に基づいて第３の演算処理を行い、前記第３の演算処理による第３の演算結果と、前記記憶されている第１の演算結果とを比較し、前記比較の結果において一致した場合、前記記憶されている第２の演算結果を出力するように制御する。 （もっと読む）

【課題】一般の楕円曲線に適用可能であり、入力に応じて処理性能に大きなばらつきがないような楕円曲線上の点の生成を実現すること。
【解決手段】
有限集合の元から予め定められた有限体ＧＦ（ｑ）（ｑ：奇素数ｐのべき）上定義された二次曲線ＣのＧＦ（ｑ）有理点を生成し、前記生成した二次曲線ＣのＧＦ（ｑ）有理点から当該楕円曲線のＧＦ（ｑ^２）有理点を生成し、
前記楕円曲線ＥのＧＦ（ｑ^２）有理点と前記有限集合の元の一部から前記楕円曲線ＥのＧＦ（ｑ）有理点を生成することを特徴とする楕円曲線上の点生成方法を提供する。 （もっと読む）

【課題】ｋｂビットの数Ａとｂビットの数ｒとを互いに加算して上位（ｋ−１）ｂビットの加算結果を得る場合に必要な事前計算テーブルのサイズを縮小する。
【解決手段】ｋｂビットの数Ａとｂビットの乱数ｒとの加算について、数Ａの下位ｂビットの数Ａ₂の上位ｂ／２ビットの値Ａ_Hと乱数ｒの上位ｂ／２ビットの値ｒ_Hとの和Ａ_H＋ｒ_Hと、数Ａ₂の下位ｂ／２ビットの値Ａ_Lと乱数ｒの下位ｂ／２ビットの値ｒ_Lとの和Ａ_L＋ｒ_Lとに基づいて、Ａ₂＋ｒの桁上げの有無を示すように事前計算テーブルＣ’の要素データを設定したので、上記課題を解決できる。 （もっと読む）

【課題】暗号化対象の入力データ列がブロックサイズの整数倍でない場合でも、暗号化前後でデータサイズを変化させないようにする。
【解決手段】ｍビット単位で暗号化を行なうブロック暗号化部と、入力データ列を順次暗号化する共に、最終ブロックがｍビットにａビット分足らない場合に、最終ブロック直前の暗号化ブロックの末尾ａビットを最終ブロックの末尾に付加し、暗号化して暗号化最終ブロックを得て、最終ブロック直前の暗号化ブロックにおける末尾ａビットが、暗号化最終ブロックの末尾ａビットに置換された暗号化ブロックを、最終ブロック直前のブロックの新たな暗号化ブロックとし、暗号化最終ブロックの先頭（ｍ−ａ）ビット部分を新たな暗号化最終ブロックとする暗号化制御部と、得られた各暗号化ブロックを、入力データ列におけるブロック順に対応する順に並べた暗号化データ列を出力する出力部とを備えた暗号化装置。 （もっと読む）

暗号独立型の暗号化ハードウェアサービスが開示される。暗号独立型のトランザクションが入力スロット内に受信される（２０２）。当該入力スロットは当該トランザクションを維持するためのＦＩＦＯを含む。当該トランザクションが当該ＦＩＦＯから除去されるにつれて、当該トランザクションは暗号独立型の形態から暗号依存型の形態に変換されて（２０６）暗号依存型のタイミングに変換される。暗号固有のハードウェアによる暗号化処理の後、それらの結果は出力ＦＩＦＯに送られる（２１２）。複数の暗号化機能が並行して、かつ同時に実行されることが可能なように、複数のＦＩＦＯ及び暗号化ハードウェアが使用され得る。
（もっと読む）

【課題】暗号鍵、復号鍵保持に要するメモリ容量を低減し、暗号鍵又は復号鍵の初期値設定の際のオーバーヘッドを低減する。
【解決手段】１つの暗号鍵を拡張して得られるＮ個の拡張鍵を順次データ処理に使用する暗号化装置において、鍵の初期値と対応するフラグを保持する第１のメモリと、命令が暗号化命令でありフラグが暗号鍵を示すと比較結果信号を出力する比較回路と、比較結果信号が入力されると暗号化命令及びトリガ信号に基づいて第１のメモリに保持された鍵を初期値として第２のメモリにロードするセレクタと、第２のメモリに保持された鍵に基づいて順次拡張鍵を計算してセレクタに入力する暗号化用拡張計算部を備え、セレクタは、第２のメモリへ鍵の初期値をロードする時以外は、暗号化命令に基づいて暗号化用拡張計算部で計算された拡張鍵を第２のメモリにロードすることで暗号鍵を第１の拡張鍵〜第Ｎの拡張鍵の順に拡張するように構成する。 （もっと読む）

【課題】簡便な方法で、分散処理後に管理者を追加する。
【解決手段】複数の管理者端末が、演算装置に、各管理者が管理する分散情報を送信し、演算装置が、その受信した分散情報から秘密情報を復元する。そして、その受信した分散情報からその分散情報を構成するすべての乱数を復元し、その復元した乱数と、復元した秘密情報と、追加する管理者のインデックス番号とからその追加する管理者の新たな分散情報を生成して、その生成した追加する管理者の新たな分散情報を追加する管理者が保有する管理者端末に送信する。 （もっと読む）

【課題】本発明は、電子署名を構成する要素の数を少なくし、電子署名長が短く、情報量及び通信量が少なく、また、検証時の計算量の少ない電子署名検証方法及び装置を提供することを目的とする。
【解決手段】ｑを素数とし、Ｇ₁，Ｇ₂，Ｇ_Tを位数ｑの群とし、ｅをバイリニアマップｅ：Ｇ₁×Ｇ₂→Ｇ_Tとし、電子署名装置は、乱数ｘ及びｙとＧ₁及びＧ₂それぞれの生成元ｇ₁及びｇ₂を用いて、Ｘ'＝ｇ₂^x、Ｙ'＝ｇ₂^y、Ｙ＝ｇ₁^yを計算し、公開鍵pkを生成する。ｇ₁、ｇ₂、乱数ｒ、ｘ、ｙ及び平文ｍを用いて、ｂ₁＝ｍ^ryＹ^ｒ、ｂ₃＝ｍ^rxyＹ^rx、ｂ₅＝ｇ₂^ryを計算して電子署名σ＝(ｂ₁、ｂ₃、ｂ₅)を生成する。検証装置は、公開鍵pk、電子署名σ及び平文ｍを用いて、e(ｂ₁、ｇ₂)＝e(ｍｇ₁、ｂ₅)とe(ｂ₃、ｇ₂)＝e(ｂ₁、Ｘ')が成立するか判定することにより改竄等が行われていないか検証する。 （もっと読む）

【課題】データの不正コピー、改ざん、盗聴を防止するとともに、システムの自由度を増す信号処理装置、信号処理方法、および再生装置を提供する。
【解決手段】符号化手段１と、復号化手段２と、符号化手段１と復号化手段２との動作を制御する制御手段７とを備え、符号化手段１は、第１機器固有値を用いてデータを符号化処理する第１演算手段５と、符号化されたデータを出力する送信手段６と、を備え、復号化手段２は、符号化手段１から出力された符号化されたデータを受信する受信手段１０と、第２機器固有値を用いて符号化されたデータを復号化する第２演算手段１１と、を備え、第１機器固有値と第２機器固有値は、符号化手段１と復号化手段２とで共有される同一の値である情報処理装置。 （もっと読む）

【課題】整数の暗号化及び復号化方法を提供する。
【解決手段】本発明に係る方法は、守秘情報を参照する識別子情報等に係る整数Ｘｉを入力として受け付けるステップ、整数Ｘｉを桁の部分にブロック化するステップ、ブロック化した整数部分ごとに、積Ｎが整数部分を超える２つの素数Ａ及びＢを生成し、（Ａ−１）と（Ｂ−１）との積をＤとし、（Ａ−１）と（Ｂ−１）の最小公倍数をＫとするステップ、Ｄ又はＫと素である数Ｅを選択するステップ、整数部分に剰余計算を実施して暗号化するステップ、整数部分の桁の情報を保持するステップ、暗号化した整数部分に対して、ｍを任意の整数としてＥ×Ｆ＝ｍ×Ｋ＋１を成立するＦを選択するステップ、べき乗（ＹｉのＦ乗）の剰余計算で整数部分を復号化するステップ、保持した桁の情報を復元して元の整数を復号化するステップを含む。 （もっと読む）

【課題】簡素な操作でデータ列にスクランブルを施し、また、機能チャネルの内容が変化したときにも簡単な処理でスクランブルを施す。
【解決手段】パターン生成部１１にて生成されたスクランブルパターンを構成する２進数ビット列に含まれる各ビットのビット値に対応して、正値あるいは負値の乗算値を乗算値決定部１２によって決定する。乗算処理部１３は、絶対値が等しい所定の正値と負値の組を値域に含んだ多値シンボルで構成されるシンボルデータ列における各シンボル値を表すシンボルデータと、乗算値決定部１２にて決定された乗算値との乗算を実行する。このとき、乗算処理部１３は、１シンボル分のシンボルデータと、スクランブルパターンに含まれる１ビットのビット値に対応して決定された乗算値との乗算を、シンボルデータ列が表すシンボル数に達するまで、順次に実行する。 （もっと読む）

【課題】複数の平文データについて電子署名を用いた署名生成時間や検証に要するデータの総量や検証時間を削減するとともに、一の平文データの検証の際に他の平文データを用いることを不要とすること。
【解決手段】複数の平文データを入力し、複数の平文データそれぞれに対し、ハッシュ計算を行いハッシュデータを生成し、複数の平文データそれぞれに対し、生成された当該平文データに対応するハッシュデータ以外の全てのハッシュデータの排他的論理和を算出し当該平文データの補助データを生成し、全てのハッシュデータの排他的論理和を算出することによって署名用ビット列を生成し、署名生成鍵を用いて署名用ビット列を署名し署名データを生成し、署名データと、複数の平文データと、平文データに対応づけられた補助データとを出力する。 （もっと読む）

【課題】非対話方式、かつ、複数ビットコミットメント方式のビットコミットメントシステムの提供という課題がある。
【解決手段】本発明のビットコミットメントシステムは、情報ｍを送信する送信装置と受信装置と公開装置からなる。公開装置は、ＡＢＯ−ＴＤＦの関数インデックスｓを含む共通参照情報ｃｒｓを公開し、送信装置は、検証鍵ｖｋを損失枝として、関数インデックスｓ及び乱数ｒａから、ＡＢＯ−ＴＤＦを用いて、ｃ０を求め、乱数ｒｂを用いて、ｃ０のランダム化を行い、ｃ１を生成し、乱数ｒａ及び情報ｍからｃ２を求め、ｃ１及びｃ２から、署名鍵ｓｋを用いて、署名σを生成する署名生成部と、ｃ１、ｃ２及びσを含むコミットメントｃｏｍを生成するコミットメント生成部とを備え、受信装置は、共通参照情報ｃｒｓ及び開封情報Ｍを用いてコミットメントｃｏｍを検証するコミットメント検証部とを備える。 （もっと読む）

【課題】フィードバックループの無い回路によって、ＦＬ関数とＦＬ^-1関数をマージした関数を実現する暗号処理装置を提供する。
【解決手段】ＡＮＤゲート及びＯＲゲートのうちいずれか一方であって、第１入力ビット列と拡大鍵に基づくビット列とが入力される第１演算ゲートと、第１演算ゲートの出力と第２入力ビット列とが入力される第１ＸＯＲゲートと、第１演算ゲートと異種のゲートであって、第１ＸＯＲゲートの出力と拡大鍵に基づくビット列とが入力される第２演算ゲートと、第２演算ゲートの出力と第１入力ビット列とが入力される第２ＸＯＲゲートと、第１演算ゲートと同種のゲートであって、第２ＸＯＲゲートの出力と拡大鍵に基づくビット列とが入力される第３演算ゲートと、第３演算ゲートの出力と第１ＸＯＲゲートの出力とが入力される第３ＸＯＲゲートとを有する。 （もっと読む）

【課題】 強固な対タンパ性を確保する復号処理装置を提供する。
【解決手段】 第１素数ｐ、第２素数ｑ、個人鍵ｄを用いて暗号文ｃを平文ｍに復号する復号処理装置であって、ｄ（ｍｏｄ（ｐ−１））で演算される値ｄ_pを数値ｓでシフト演算した値を指数とし、ｃ（ｍｏｄ ｐ）で演算される値ｃ_pを基数とし、第１素数ｐを法としたべき乗剰余演算を行い値ｍ’_pを算出するとともに、ｄ（ｍｏｄ（ｑ−１））で演算される値ｄ_qを数値ｓでシフト演算した値を指数とし、ｃ（ｍｏｄ ｑ）で演算される値ｃ_qを基数とし、第２素数ｑを法としたべき乗剰余演算を行い値ｍ’_qを算出するべき乗剰余演算部１と、ｐ^-1（ｍｏｄ ｑ）の演算結果である値ｕとを用いて、（（ｕ×（ｍ’_q−ｍ’_p）（ｍｏｄ ｑ））×ｐ＋ｍ’_pを演算し値ｍ_sを算出する合成部２と、ｍ_s×（ｃ^s（ｍｏｄ ｎ））（ｍｏｄ ｎ）を演算し平文ｍを算出するシフト解除部３と、を備えた。 （もっと読む）

【課題】Ｅｌ Ｇａｍａｌ暗号で暗号化された数値に対して、当該数値を明かすこと無く、当該数値の二進数表記の桁ごとに暗号化すること。
【解決手段】本発明は、１または２個の暗号化数値二進変換装置を用いて、Ｅｌ Ｇａｍａｌ暗号の暗号化関数をＥ（・）とし、ａ≦ｚ≦ｂとなる整数ｚの暗号文をＥ（ｚ）としたとき、Ｅ（ｚ）を入力として、ｚをｔ桁の二進数表記とした桁ごとの暗号文を求める暗号化数値二進変換システムに適用される。本発明の暗号化数値二進変換システム２０は、先ず、関数Ｆ及び置換関数πを用いて、（π（ｉ）：Ｆ（ｉ））（ｉ＝０，１，・・・，２^t−１）を生成する。次に、Ｆ（ｚ）とＦ（ｉ）との対応関係を基にπ（ｉ）を求める。次に、π（ｉ）をｔ桁の二進数表記とした桁ごとに暗号化してＥ（ｗ_j）（ｊ＝０，１，・・・，ｔ−１）を求める。最後に、Ｅ（ｗ_j）に対してπ^-1を作用させてＥ（ｚ_j）を求める。 （もっと読む）

【課題】ＦＯ関数及びＦＬ関数の演算において、ＦＯ関数の演算結果を格納する中間レジスタを不要にする暗号処理装置を提供する。
【解決手段】２Ｎビットの入力と第１拡大鍵とに基づいてＦＬ関数の演算を行って２Ｎビットの出力を生成するＦＬ関数演算部と、Ｎビットの入力と第２拡大鍵と第３拡大鍵とに基づいてＦＩ関数の部分関数の演算を行ってＮビットの出力を生成する部分関数演算部と、部分演算部の出力を記憶するＮビットの中間レジスタと、ＦＬ関数演算部の出力に基づくデータを記憶することができる２Ｎビットの第１データレジスタと、ＦＬ関数がＦＯ関数の演算結果を用いる第１ケースにおいて、部分関数演算部に部分関数の演算を６サイクル行わせ、中間レジスタの出力をＦＬ関数演算部へ入力し、ＦＬ関数演算部の出力に基づくデータを第１データレジスタへ記憶させる制御部とを有する。 （もっと読む）

【課題】従来の秘匿回路計算の実行回数を削減すること。
【解決手段】本発明は、ビットｂ_i（ｉ＝１，２，・・・，ｎ）を秘匿化したデータ［ｂ_i］を入力として、ｂ_iを復元することなくｂ_iの論理演算を行い、論理演算結果を出力する秘密計算システムに適用される。本発明の秘密計算システムは、ＡＮＤ演算を行う場合、まず、［ｂ_i］及びｎを基に、［ｎ−Σｂ_i］を計算する。次に、当該計算結果を二進数表記した［ｗ_j］（ｊ＝ｔ，ｔ−１，・・・，１、ｔはｎのビット長）を求め、［ｗ_j］が全て０であれば［１］を、そうでなければ［０］を論理演算結果として出力する。 （もっと読む）