Title:
情報処理装置、情報処理方法およびプログラム
Document Type and Number:
Japanese Patent JP4748206
Kind Code:
B2
Abstract:
There is provided an information processing apparatus according to the invention including a bilinear map selection unit for selecting a bilinear map used for a predetermined operation, a group selection unit for selecting at least two types of groups G1 and G2 used in performing the operation, a determination parameter calculation unit for calculating a determination parameter including at least either one of a computation amount required for the predetermined operation and an information amount for the predetermined operation based on each of the selected at least two types of the groups, and a group decision unit for deciding a group used in performing the operation based on the determination parameter. The group decision unit exchanges contents of the groups G1 and G2 when the computation or information amount for the group G2 is more than that for the group G1.
Inventors:
Seiichi Matsuda
Tomoyuki Asano
Masafumi Kusagawa
Hiwatari Genra
Tomoyuki Asano
Masafumi Kusagawa
Hiwatari Genra
Application Number:
JP2008288395A
Publication Date:
August 17, 2011
Filing Date:
November 11, 2008
Export Citation:
Assignee:
ソニー株式会社
International Classes:
G09C1/00
Domestic Patent References:
| JP2009201090A | ||||
| JP2005500740A |
Other References:
山中 忠和 Tadakazu YAMANAKA,楕円曲線上のペアリングを用いた暗号方式の計算量評価 Complexity of Computation of ID-based Key Sharing Systems with Pairing over Elliptic Curve,電子情報通信学会技術研究報告 Vol.100 No.77 IEICE Technical Report,日本,社団法人電子情報通信学会 The Institute of Electronics,Information and Communication Engineers,2000年 5月19日,Vol.100 No.77,p.1~7
宮地 充子 Atsko MIYAJI,数論応用と楕円曲線暗号の構築について Application of Number Theory to Elliptic-Curve Generation,電子情報通信学会技術研究報告 Vol.106 No.384 IEICE Technical Report,日本,社団法人電子情報通信学会 The Institute of Electronics,Information and Communication Engineers,2006年11月21日,Vol.106 No.384,p.1~6
松田 誠一,筑波大学大学院博士課程 システム情報工学研究科修士論文 ペアリング演算の高速化に関する研究,online,2007年 3月,http://www.risk.tsukuba.ac.jp/riskhp08/200520942.pdf
加藤 英洋 Hidehiro Kato,ペアリングに適した拡大体の高速実装,第30回情報理論とその応用シンポジウム予稿集 [CD-ROM] Proceedings of the 30th Symposium on Information Theory and its Applications (SITA 2007),情報理論とその応用学会,2007年11月20日,p.139~143
Seiichi Matsuda,PERFORMANCE EVALUTION OF EFFICENT ALGORITHMS FOR TATE PAIRING,Communications, Computers and signal Processing, 2005.PACRIM. 2005 IEEE Pacific Rim Conference,IEEE,2005年 8月,p.657-660
宮地 充子 Atsko MIYAJI,数論応用と楕円曲線暗号の構築について Application of Number Theory to Elliptic-Curve Generation,電子情報通信学会技術研究報告 Vol.106 No.384 IEICE Technical Report,日本,社団法人電子情報通信学会 The Institute of Electronics,Information and Communication Engineers,2006年11月21日,Vol.106 No.384,p.1~6
松田 誠一,筑波大学大学院博士課程 システム情報工学研究科修士論文 ペアリング演算の高速化に関する研究,online,2007年 3月,http://www.risk.tsukuba.ac.jp/riskhp08/200520942.pdf
加藤 英洋 Hidehiro Kato,ペアリングに適した拡大体の高速実装,第30回情報理論とその応用シンポジウム予稿集 [CD-ROM] Proceedings of the 30th Symposium on Information Theory and its Applications (SITA 2007),情報理論とその応用学会,2007年11月20日,p.139~143
Seiichi Matsuda,PERFORMANCE EVALUTION OF EFFICENT ALGORITHMS FOR TATE PAIRING,Communications, Computers and signal Processing, 2005.PACRIM. 2005 IEEE Pacific Rim Conference,IEEE,2005年 8月,p.657-660
Attorney, Agent or Firm:
Miaki Kametani
Tetsuo Kanamoto
Koji Hagiwara
Kazuki Matsumoto
Tetsuo Kanamoto
Koji Hagiwara
Kazuki Matsumoto