楼主: 大多数88
239 0

[数学] 允许Koblitz模型的超椭圆曲线的计数 [推广有奖]

  • 0关注
  • 3粉丝

会员

学术权威

67%

还不是VIP/贵宾

-

威望
10
论坛币
10 个
通用积分
70.8997
学术水平
0 点
热心指数
4 点
信用等级
0 点
经验
23294 点
帖子
3809
精华
0
在线时间
0 小时
注册时间
2022-2-24
最后登录
2022-4-15

楼主
大多数88 在职认证  发表于 2022-3-4 17:52:00 来自手机 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
摘要翻译:
设k是奇特征的有限域。在Koblitz模型的基础上,给出了k上g属的点超椭圆曲线和非点超椭圆曲线的k-同构类个数的一个封闭公式。这些数字表示为k的基数q中的多项式,具有整数系数(对于有尖曲线)和有理系数(对于非有尖曲线)。系数依赖于g和q-1和q+1的因子集。这些公式证明了g属的超椭圆曲线在原理上适用于密码学应用的个数是渐近的(1-e^{-1})2q^{2g-1},而不是我们所认为的2q^{2g-1}。G=2和G=3属的曲线更能抵抗DLP的攻击;对于这些g值,曲线数分别为(91/72)q^3+O(q^2)和(3641/2880)q^5+O(q^4)。
---
英文标题:
《Counting hyperelliptic curves that admit a Koblitz model》
---
作者:
Cevahir Demirkiran and Enric Nart
---
最新提交年份:
2007
---
分类信息:

一级分类:Mathematics        数学
二级分类:Number Theory        数论
分类描述:Prime numbers, diophantine equations, analytic number theory, algebraic number theory, arithmetic geometry, Galois theory
素数,丢番图方程,解析数论,代数数论,算术几何,伽罗瓦理论
--
一级分类:Mathematics        数学
二级分类:Algebraic Geometry        代数几何
分类描述:Algebraic varieties, stacks, sheaves, schemes, moduli spaces, complex geometry, quantum cohomology
代数簇,叠,束,格式,模空间,复几何,量子上同调
--

---
英文摘要:
  Let k be a finite field of odd characteristic. We find a closed formula for the number of k-isomorphism classes of pointed, and non-pointed, hyperelliptic curves of genus g over k, admitting a Koblitz model. These numbers are expressed as a polynomial in the cardinality q of k, with integer coefficients (for pointed curves) and rational coefficients (for non-pointed curves). The coefficients depend on g and the set of divisors of q-1 and q+1. These formulas show that the number of hyperelliptic curves of genus g suitable (in principle) of cryptographic applications is asymptotically (1-e^{-1})2q^{2g-1}, and not 2q^{2g-1} as it was believed. The curves of genus g=2 and g=3 are more resistant to the attacks to the DLP; for these values of g the number of curves is respectively (91/72)q^3+O(q^2) and (3641/2880)q^5+O(q^4).
---
PDF链接:
https://arxiv.org/pdf/0705.1423
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:Blitz coefficients respectively Applications coefficient 数字 number 整数 密码学

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
jg-xs1
拉您进交流群
GMT+8, 2026-1-8 11:39