講演抄録/キーワード |
講演名 |
2008-09-12 14:40
代数的トーラス上の暗号系 ~ 安全性と効率を両立するパラメータ生成法 ~ ○米村智子・古田憲一郎・花谷嘉一・磯谷泰知・駒野雄一・村谷博文・野崎華恵・大熊建司・新保 淳(東芝) ISEC2008-67 |
抄録 |
(和) |
安全性と効率を兼ね備えた公開鍵暗号を構成するために,群として拡大体上代数的トーラスを採用する.本稿では,そのパラメータ設定規準を導出し,具体例を示す.パラメータ生成の際に考慮すべき項目として,次のI~IIIを挙げ,それぞれについて考察を加える:I 安全性,II 拡大体の構成法,III 暗号系の構成法.I 安全性に関して,拡大体上の代数的トーラスで定義される離散対数問題の困難さについて整理する.II 拡大体の構成法に関して,演算効率が良く自由度が比較的大きい2項式による拡大を用いる.III 暗号系の構成法に関して,平文が含まれる群が簡単に表現できるように,素数位数トーラスを扱う. |
(英) |
We study on algebraic tori defined on extension field as cryptographic groups to construct public key encryption schemes with security and efficiency. In this paper, we propose parameter setting criteria for these tori. These criteria are given at view points of I security, II structure of extension field, III sonstruction of cryptosystem. And we also show some examples of parameters. |
キーワード |
(和) |
公開鍵暗号 / 離散対数問題 / 有限体 / 素体 / 拡大体 / 代数的トーラス / 圧縮 / |
(英) |
PKE / discrete logarithm problem / finite field / prime field / extension field / algebraic torus / compression / |
文献情報 |
信学技報, vol. 108, no. 207, ISEC2008-67, pp. 25-32, 2008年9月. |
資料番号 |
ISEC2008-67 |
発行日 |
2008-09-05 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2008-67 |