講演抄録/キーワード |
講演名 |
2014-12-09 16:35
[招待講演]楕円ペアリング暗号とベクトル分解問題 ○野上保之(岡山大) IT2014-53 |
抄録 |
(和) |
有限体,とりわけ拡大体を定義体とする非対称鍵暗号として,楕円曲線暗号,楕円ペアリング暗号がある.楕円曲線暗号はすでに広く使われている.一方で楕円ペアリング暗号についても,IDベース暗号や匿名認証技術を実現できるとして研究開発が進んでおり,その一部についてはすでに実用化されている.そのような中,さらなる暗号応用として準同型暗号が注目されており,これを実現する一つのアプローチとして楕円ペアリング暗号を用いた関数型暗号の研究が進んでいる.その中では,楕円ペアリング暗号にも用いられる超特異楕円曲線の性質を用いたベクトル分解問題の構成,とりわけ現実的なトラップドアの構成法が吉田らによって提案されている.本稿では,そのような構図を考察しながら,これらに纏わる数学的な面白さを再訪する. |
(英) |
As non--symmetric public key cryptographies defined over finite field, especially extension field, elliptic curve cryptography and pairing--based cryptography are well known. Elliptic curve cryptography has been widely used in many secure systems. ID--based cryptography and anonymous authentication technique realized on pairing--based cryptography has been also in practice. As a recent attractive topic in cryptography, homomorphic encryption together with functional encryption on pairing--based cryptography is studied. In this research, as proposed in Yoshida's work, vector decomposition problem on super singular elliptic curve, that is also available for pairing--based cryptography, is focused on since its trapdoor is practically realized. This paper revisits a vector decomposition problem on pairing--based cryptography with some mathematical viewpoints. |
キーワード |
(和) |
楕円曲線暗号 / 楕円ペアリング暗号 / ベクトル分解問題 / / / / / |
(英) |
elliptic curve cryptography / pairing--based cryptography / vector decomposition problem / / / / / |
文献情報 |
信学技報, vol. 114, no. 353, IT2014-53, pp. 19-24, 2014年12月. |
資料番号 |
IT2014-53 |
発行日 |
2014-12-02 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2014-53 |