Computing pairings on curves and their application to cryptography

计算曲线配对及其在密码学中的应用

• 批准号: 19700005
• 负责人: KANAYAMA Naoki
• 金额: $ 2.37万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19700005/
• 关键词: (超)楕円曲線; ペアリング関数; IDベース暗号; Tateペアリング; ペアリング逆問題; Millerアルゴリズム; 楕円曲線; ペアリング; ペアリング暗号; Millerのアルゴリズム; Duursma-桜井曲線; Optimalペアリング; 有限体; 種数; 拡大体; ηペアリング; superoptimalペアリング; 小標数; supersingular; 群位数公式

We researched on pairings over (hyper-)elliptic curves. Pairings are used ID-based cryptosystems. However, pairing computation needs large costs comparing to other cryptosystems. In this research, we gave some efficient pairing computation method. Furthermore, we gave a consideration on pairing inversion problem.

我们研究了（超）椭圆曲线上的配对。配对使用基于 ID 的密码系统。然而，与其他密码系统相比，配对计算需要大量成本。在这项研究中，我们给出了一些有效的配对计算方法。此外，我们还考虑了配对反转问题。

项目成果

ある超楕円曲線のηTペアリングについて

关于某超椭圆曲线的 ηT 配对

• 发表时间: 2009
• 作者: 山口武洋;金山直樹;岡本栄司
• 通讯作者: 岡本栄司

入力の1つの点が共通な複数ペアリングの同時計算法

一种公共输入点多对同时计算方法

• 发表时间: 2010
• 作者: 坂下泰紀;金山直樹;岡本栄司
• 通讯作者: 岡本栄司

検証機能を有する楕円曲線上のスカラ倍算の委託計算

带验证函数的椭圆曲线标量乘法委托计算

• 发表时间: 2009
• 作者: 大野充昭;岡本洋介;藤澤拓生;園山亘;窪木拓男;金山直樹(登壇者:田村洸太)
• 通讯作者: 金山直樹(登壇者:田村洸太)

ペアリング高速計算に適した準同型写像を持つ楕円曲線の生成

生成具有同态映射的椭圆曲线，适合高速配对计算

• 发表时间: 2009
• 作者: Ono K;Hata K;et al;照屋唯紀
• 通讯作者: 照屋唯紀

ペアリング逆問題についての一考察

配对逆问题的研究

• 发表时间: 2009
• 作者: Saiwai H;Iwamoto Y;Okada S;金山直樹
• 通讯作者: 金山直樹