首页> 外文期刊>Designs, Codes and Cryptography >On the distribution of the coefficients of normal forms for Frobenius expansions
【24h】

On the distribution of the coefficients of normal forms for Frobenius expansions

机译:关于Frobenius展开的正态系数的分布。

获取原文
获取原文并翻译 | 示例
           

摘要

Frobenius expansions are representations of integers to an algebraic base which are sometimes useful for efficient (hyper)elliptic curve cryptography. The normal form of a Frobenius expansion is the polynomial with integer coefficients obtained by reducing a Frobenius expansion modulo the characteristic polynomial of Frobenius. We consider the distribution of the coefficients of reductions of Frobenius expansions and non-adjacent forms of Frobenius expansions (NAFs) to normal form. We give asymptotic bounds on the coefficients which improve on naive bounds, for both genus one and genus two. We also discuss the non-uniformity of the distribution of the coefficients (assuming a uniform distribution for Frobenius expansions).
机译:Frobenius展开式是整数到代数基的表示,有时对于有效的(超)椭圆曲线密码学很有用。 Frobenius展开的范式是具有整数系数的多项式,该多项式是通过以Frobenius的特征多项式为模减少Frobenius展开而获得的。我们考虑Frobenius展开和非相邻形式的Frobenius展开(NAF)的归约系数分布到正态形式。对于属一和属二,我们给出了在天真边界上改善的系数的渐近边界。我们还讨论了系数分布的不均匀性(假设Frobenius展开为均匀分布)。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号