Generating elliptic curves suitable for new type of pairing-based cryptography

生成适合新型配对密码学的椭圆曲线

• 批准号: 22300002
• 负责人: OKAMOTO Eiji
• 金额: $ 11.65万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22300002/
• 关键词: ID ベース暗号; 楕円曲線; ペアリング; 合成数位数; 曲線生成; 部分群判定問題; ペアリング逆問題; 楕円曲線スカラー倍; 準同型写像; 埋め込み次数; インテリジェント暗号; 公開鍵暗号; ペアリング暗号; 最終べき乗; Weilペアリング; Tateペアリング; Millerのアルゴリズム; 正規化; スカラー倍

Pairing-based cryptography is a type of public-key cryptography which uses pairings over elliptic curves. Pairings over elliptic curves have bilinearity and we can realize ID-based cryptography by using this property. Recently, ``new type’’pairing-based cryptosystems have been proposed based on many interesting mathematical problems. In this research, we worked about generation of elliptic curves suitable for such cryptosystems.

基于配对的密码学是一种使用椭圆曲线上的配对的公钥密码学。椭圆曲线上的对具有双线性性，利用这一性质可以实现基于id的密码。近年来，基于许多有趣的数学问题，提出了“新型”基于配对的密码系统。在本研究中，我们研究了适合于这种密码系统的椭圆曲线的生成。

项目成果

部分群判定問題とペアリング逆問題についての注意

关于子群确定问题和配对逆问题的注释

• 发表时间: 2012
• 期刊: 電子情報通信学会,信学技報
• 作者: 金山直樹;内山成憲;岡本栄司
• 通讯作者: 岡本栄司

Scalar Multiplication on Pairing Friendly Elliptic Curves

• DOI: 10.1587/transfun.e94.a.1285
• 发表时间: 2011-06
• 期刊: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
• 作者: Naoki Kanayama;Tadanori Teruya;E. Okamoto

Implementation of Pairing on Ordinary Elliptic Curves with Composite Order

普通椭圆曲线复合阶配对的实现

• 发表时间: 2012
• 作者: 中村 哲、中津雅美、Alexandra Hiscox;Somchai Lorvongseng;Samlane Phompida;Sithat Insisiengmay;Paul Brey、松田 肇;湯元清文;Kazutaka SAITO
• 通讯作者: Kazutaka SAITO

正規化された Miller 関数を用いたペアリングの計算についての注意

关于使用归一化米勒函数进行配对计算的说明。

• 发表时间: 2011
• 作者: 小椋直樹;内山成憲;金山直樹;岡本栄司
• 通讯作者: 岡本栄司

Elliptic net を用いた楕円曲線スカラー倍計算について

关于使用 Elliptic net 进行椭圆曲线标量乘法计算

• 发表时间: 2012
• 期刊: 電子情報通信学会,信学技報
• 作者: 金山直樹;劉陽;岡本栄司;齋藤和孝;照屋唯紀;内山成憲
• 通讯作者: 内山成憲