关于小嵌入次数配对友好椭圆曲线族的注记
密码学与安全
2016-05-10 v1 数论
摘要
基于配对的密码方案需要所谓的配对友好椭圆曲线,其具有特殊性质。由给定多项式生成的配对友好椭圆曲线集合构成一个完全族。尽管ρ值为1的完全族是理想情况,但已知仅有一个这样的例子,由Barreto和Naehrig给出。我们证明了不存在嵌入次数为3、4或6的理想族,并且许多嵌入次数为8或12的完全族是非理想的,即使我们选择非分圆族。
引用
@article{arxiv.1605.02328,
title = {Note on families of pairing-friendly elliptic curves with small embedding degree},
author = {Keiji Okano},
journal= {arXiv preprint arXiv:1605.02328},
year = {2016}
}
备注
13 pages