中文

关于小嵌入次数配对友好椭圆曲线族的注记

密码学与安全 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