お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2009-07-03 09:30
二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化
酒見由美西井一志出田哲也湯浅達也野上保之森川良孝岡山大ISEC2009-25 SITE2009-17 ICSS2009-39
抄録 (和) 近年,グループ署名やID-based 暗号といった楕円曲線上の双線形写像(ペアリング)に基づく暗号方式が注目されている.一方,二つの大きな素数の積で与えられる合成数を法として定義されたRSA暗号方式においては,これをベースとした様々なアプリケーションが提案されてきた.RSA暗号ベースの技術とペアリングを組み合わせ,かつ十分な安全性を確保するためには,ペアリングに用いる群の位数が512ビット程度の二つの大きな素数をもつ合成数で与えられるようなペアリングフレンドリ曲線の生成が必要であり,著者らはとくに埋め込み次数が3であり,曲線の位数が2次の多項式で与えられ,かつ二つの大きな素因数を含む非超特異ペアリングフレンドリ曲線の組織的な生成法を与えた.しかし,そのような曲線を用いてペアリングを実装した場合,その位数の大きさから従来のペアリング暗号応用技術と比較してペアリングの計算処理に時間がかかるため,高速なアリング実装が課題となっている.そこで,本稿ではそのような曲線を用いてクロスツイストAteペアリングを実装し,その実験の結果を報告する. 
(英) Recently, pairing-based cryptographic applications such as ID-based cryptography have received much attention. On the other hand, RSA cryptography has been widely used and is defined over a certain composite order as the modulus. In detail, it generally needs to be a product of two large prime numbers.
In order to apply RSA--based techniques to pairing-based cryptography, the authors have proposed a method for generating ordinary pairing-friendly curves of such a composite order especially when the embedding degree $k$ is equal to 3 and the order of curve is given as a polynomial of degree $2$ with an integer variable. Then, as the next problem, its pairing calculation needs to be efficiently carried out. This paper shows the implementation of {\it cross twisted} Ate pairing using the obtained composite order curve and some experimental results.
キーワード (和) ペアリング / 合成数位数 / 非超特異ペアリングフレンドリ楕円曲線 / / / / /  
(英) pairing / composite order / ordinary pairing-friendly elliptic curve / / / / /  
文献情報 信学技報, vol. 109, no. 113, ISEC2009-25, pp. 125-129, 2009年7月.
資料番号 ISEC2009-25 
発行日 2009-06-25 (ISEC, SITE, ICSS) 
ISSN Print edition: ISSN 0913-5685    Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード ISEC2009-25 SITE2009-17 ICSS2009-39

研究会情報
研究会 ISEC IPSJ-CSEC SITE ICSS  
開催期間 2009-07-02 - 2009-07-03 
開催地(和) 秋田大学 
開催地(英) Akita University 
テーマ(和) セキュリティ関係,一般 
テーマ(英)  
講演論文情報の詳細
申込み研究会 ISEC 
会議コード 2009-07-ISEC-CSEC-SITE-ICSS 
本文の言語 日本語 
タイトル(和) 二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化 
サブタイトル(和)  
タイトル(英) Accelerating Cross Twisted Ate Pairing with Ordinary Pairing Friendly Curve of Composite Order That Has Two Large Prime Factors 
サブタイトル(英)  
キーワード(1)(和/英) ペアリング / pairing  
キーワード(2)(和/英) 合成数位数 / composite order  
キーワード(3)(和/英) 非超特異ペアリングフレンドリ楕円曲線 / ordinary pairing-friendly elliptic curve  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 酒見 由美 / Yumi Sakemi / サケミ ユミ
第1著者 所属(和/英) 岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.)
第2著者 氏名(和/英/ヨミ) 西井 一志 / Kazushi Nishii / ニシイ カズシ
第2著者 所属(和/英) 岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.)
第3著者 氏名(和/英/ヨミ) 出田 哲也 / Tetsuya Izuta / イズタ テツヤ
第3著者 所属(和/英) 岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.)
第4著者 氏名(和/英/ヨミ) 湯浅 達也 / Tatsuya Yuasa / ユアサ タツヤ
第4著者 所属(和/英) 岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.)
第5著者 氏名(和/英/ヨミ) 野上 保之 / Yasuyuki Nogami / ノガミ ヤスユキ
第5著者 所属(和/英) 岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.)
第6著者 氏名(和/英/ヨミ) 森川 良孝 / Yoshitaka Morikawa / モリカワ ヨシタカ
第6著者 所属(和/英) 岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.)
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2009-07-03 09:30:00 
発表時間 25分 
申込先研究会 ISEC 
資料番号 ISEC2009-25, SITE2009-17, ICSS2009-39 
巻番号(vol) vol.109 
号番号(no) no.113(ISEC), no.114(SITE), no.115(ICSS) 
ページ範囲 pp.125-129 
ページ数
発行日 2009-06-25 (ISEC, SITE, ICSS) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会