【課題】暗号に対するサイドチャネル攻撃から防御するために、素数性判定を行う半導体装置において、素数の漏えいを防止する。
【解決手段】素数性判定におけるべき剰余演算において、従来の指数のランダム化に加え、法をもランダム化する。乱数発生部により発生した乱数をランダム化数として、法生成部と指数生成部に入力する。法生成部と指数生成部は、ランダム化数を用いて素数候補Pをランダム化し、ランダム化された法R1と指数R2を生成する。ランダム化された法R1と指数R2を用いて素数性判定のためのべき剰余演算を実行し、その結果に基づいて、素数性候補Pの素数性を判定する。半導体装置の素数性判定中の消費電力が、判定対象の素数候補の値と無相関となり、サイドチャネル攻撃による素数の漏えいを防止することができる。 （もっと読む）

【課題】群構造維持の性質を有し、計算コストが小さいコミットメント方式を提供する。
【解決手段】コミットメント生成装置が、任意の元ta,tb,t(i)を選択し、c_a=g(0)^ta・Π_i=1^k g(i)^t(i)，c_b=h(0)^tb・Π_i=1^k h(i)^t(i)∈G₁，c(i)=m(i)・g₂^t(i)∈G₂を含むコミットメントCを出力する。コミットメント生成装置は、d_a=g₂^ta∈G₂，d_b=g₂^tb∈G₂を含むデコミット鍵Dを出力する。コミットメント検証装置は、コミットメントCの入力を受け付け、メッセージm^→、コミットメント鍵ck、及びデコミット鍵Dの入力を受け付け、関係e(c_a, g₂)=e(g(0), d_a)・Π_i=1^k e(g(i), c(i)/m(i))及びe(c_b, g₂)=e(h(0), d_b)・Π_i=1^k e(h(i), c(i)/m(i))の両方が満たされるかを検証する。 （もっと読む）

【課題】データの匿名化に関し、ユーザの行動履歴のような複数の属性とその依存関係（あるいは順序性）を有するようなデータに対しても適用可能な匿名データ生成装置、匿名データの生成方法およびプログラムを提供する。
【解決手段】グラフ作成部が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、各ノードを結びつけた複数のグラフを作成し、グラフマージ部が、複数のグラフに対して、同一の部分を抽出して、重ね合わせ１つのグラフに変形する。そして、削除処理部が、Ｋ（Ｋ：正の整数）個以上分岐がないノードでかつ下流ノードがＫ個以上の分岐を持たない場合に、ノードの下流ノードを削除する。 （もっと読む）

【課題】文書に挿入されるリンクによる他文書へのアクセス制御を、各コンテンツのオーナーの間の通信なく達成できる方法を提供する。
【解決手段】リンクの始点であるユーザＡと、リンクの終点であるユーザＢと、ビューワのユーザＣからなる。各ユーザは秘密鍵と公開鍵をもち、公開鍵はユーザ間で共有されている。ユーザＢは、ビューワとなるユーザＣを選ぶ。ユーザＢは、ユーザＣの公開鍵と自分の秘密鍵を基に生成したプロキシー型署名付き暗号の鍵をユーザＡの公開鍵で暗号化してユーザＡに配布する。ユーザＡは秘密鍵で復号し、プロキシー型署名付き暗号に基づく関数が利用可能になる。ユーザＡはこの関数を用いリンクの情報を変換し、秘密鍵で署名してユーザＣに送る。ユーザＣは、ユーザＡの公開鍵とユーザＢの公開鍵を用いて署名を認証し、ユーザＡが生成したリンクの情報を取り出し、秘密鍵で復号することによりリンク情報を得る。 （もっと読む）

【課題】カード等の証明媒体を紛失したり、盗まれたり、不正に読み取られたりしても、実質的な情報悪用を不可能にし、証明媒体の情報の安全管理を可能にする。
【解決手段】証明媒体発行手段２,４により、証明に必要な全項目情報を登録し、そのうちの一部の項目の情報である媒体保持情報を記録した証明媒体１０を発行することとし、証明時には、証明手段１２₁ 〜１２_n により、提示された記録媒体１０に存在する媒体保持情報及び証明媒体の所持者が提示した所持者提示情報からなる情報と、発行側に記録された全項目情報とを照合することにより証明するようにする。つまり、媒体保持情報どうしの照合：第１の照合と、所持者提示情報どうしの照合：第２の照合の、両方とも一致したことを以て証明成立と判定する。 （もっと読む）

【課題】上位装置と下位装置が相互に認証を行う相互認証システムにおいて、下位装置が複数の従属デバイスを有する場合でも、相互認証システム構築が容易な相互認証システム及び相互認証方法を提供する。
【解決手段】カードリーダ２を制御する制御部２０は、ホスト１と、第１及び第２暗号磁気ヘッド装置２１、２２それぞれが相互に認証を行うための情報を、ホスト１と、第１及び第２暗号磁気ヘッド装置２１、２２それぞれに対して送受信する認証管理部２０５を備え、認証管理部２０５は、ホスト１の認証要求に基づいて、第１及び第２暗号磁気ヘッド装置２１，２２のうち一の第１暗号磁気ヘッド装置２１に対して認証用下位情報の生成指示を与える指示手段２０５ａと、一の第１暗号磁気ヘッド装置２１から受信した認証用下位情報を他の第２暗号磁気ヘッド装置２２に送信して共有させる共有手段２０５ｂと、第１及び第２暗号磁気ヘッド装置２１，２２全てにおいて共有された認証用下位情報をホスト１に送信する送信手段２０５ｃと、を有している。 （もっと読む）