权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

超楕円曲線上のペアリング暗号の高速化手法の提案と評価

一种加速超椭圆曲线配对密码的方法的提出和评估

基本信息

批准号：
09J06180
负责人：
川原祐人
金额：
$ 1.34万
依托单位：
Kyushu University (2010-2011)Future University-Hakodate (2009)
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2009
资助国家：
日本
起止时间：
2009 至 2011
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-09J06180/
关键词：
公開鍵暗号ペアリング代理計算 MapToPoint 有限体加算演算論理命令

项目摘要

ペアリング暗号は新たな公開鍵暗号方式のひとつであり,任意の文字列を公開鍵にできるIDベース暗号や複雑な復号コントロールが可能な述語暗号,関数暗号などの利便性の高い暗号プロトコルが構築可能である.本研究では,ペアリング暗号の応用のひとつとして,代理計算を用いたクライアント・クラウド間での安全な復号・秘密鍵の管理方式を構築し,階層型述語暗号において実際に復号の計算時間を測定した.提案システムでは,秘密鍵をクラウド上に保存し代理計算を用いて復号の大部分をクラウド側で計算する.代理計算は,ある関数の計算を行う際に,入力を隠蔽しながらブラックボックスを用いて関数を計算する方法である.これを暗号プロトコルの復号に適応することで,復号クエリを送るクライアント側は秘密鍵を用いずに平文を計算でき,クラウド側は暗号文・平文に関する情報を取得できない.またクラウドは復号以外の操作を行わないことで厳重な鍵管理が可能となる.構築した階層型述語暗号における復号アルゴリズムでは,クラウドは十分正確に計算すると仮定し,復号クエリの回数を最小とした.この時,代理計算を用いた復号に必要な計算コストは通常の約8倍となり,また両者間の通信コストが新たに発生する.計算機実験の結果として,10次元の階層型述語暗号におけるクライアント・クラウド間の復号において,クライアント側の計算時間は約400ミリ秒,クラウド側の計算:時間は約2200ミリ秒となり,通常の復号処理に比べ全体で約2.6倍低速であった.見積もりでは8倍程度の計算コストが必要であるが,実験ではスカラー倍算が高速であるため,計算時間は通常の復号に比べ数倍程度まで抑えられた.またクライアント側の計算時間を全体の15%以下となり,クライアント側の処理が削減された.

ペアリングpasswordは新たなpublic key code methodのひとつであり,arbitrary text stringをpublic keyにできるIDベース黑The number of the complex number, the number of the number, the number of the number, the code number, the code number, the code number, the code number, the convenience code, the code number, the code number, the code number, the code number, the code number, the code number, the code number, the code number, the code number, the code number, the code number, the code number, the code number, the code number can be constructed.である.This research is based on では, ペアリングcrypto code の応用のひとつとして, proxy calculation をいたクライアント・クラウドThe management method of safe and complex numbers and secret keys is constructed, and the hierarchical prescriptive code and complex numbers are calculated and measured.た.Proposal システムでは,Secret key をクラウド上にSave しAgent calculation をUse いてRenumber のmost をクラウド Side plan Calculation by proxy. Calculation by proxy Calculation method of する.はSecret KeyをUsing いずに平文をCalculationでき,クラウド Sideはciphertext・平文に关するInformationをGet できない.またクラIt is possible to manage operations other than complex numbers. It is possible to manage the key. It is possible to construct a hierarchical prescriptive code. The complex number is アルゴリズムでは, the クラウドは is very correct, the calculation is すると仮定し, the complex number is the smallest とした.このWhen the proxy calculation is done, it is necessary to calculate the number of complex numbers. Normally, it is about 8 times the number of times, and the communication between the two is new.発生する.Computer 実験のRESULT として,10-dimensional hierarchical predicate code におけるクライアント・クラウド间の Repeat No. において, クライアントlateral calculation time is about 400ミリ seconds, クラウドlateral calculation time: about 2200ミリ seconds It is necessary to calculate the normal multi-number processing speed by about 2.6 times as low as the total processing speed. It is a high-speed calculation, and the calculation time is usually a multiple of the number.れた.まクライアントsideのcalculation timeをallの15%orlessとなり,クライアントsideのprocessが reduceされた.