首页> 外文会议>Selected areas in cryptography >Efficient Arithmetic on Elliptic Curves over Fields of Characteristic Three
【24h】

Efficient Arithmetic on Elliptic Curves over Fields of Characteristic Three

机译:特征3场上椭圆曲线的有效算法。

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

摘要

This paper presents new explicit formulae for the point doubling, tripling and addition for ordinary Weierstrafi elliptic curves with a point of order 3 and their equivalent Hessian curves over finite fields of characteristic three. The cost of basic point operations is lower than that of all previously proposed ones. The new doubling, mixed addition and tripling formulae in projective coordinates require 3M + 2C, 8M + 1C + 1D and 4M + 4C + 1D respectively, where M, C and D is the cost of a field multiplication, a cubing and a multiplication by a constant. Finally, we present several examples of ordinary elliptic curves in characteristic three for high security levels.
机译:本文针对特征为3的有限域上的普通Weierstrafi椭圆曲线(点数为3)及其等效的Hessian曲线,给出了新的显式公式,用于加倍,加倍和加倍。基本点操作的成本低于以前提出的所有操作。投影坐标系中新的加倍,混合加法和三重公式分别需要3M + 2C,8M + 1C + 1D和4M + 4C + 1D,其中M,C和D是场乘法,求和和乘以的成本一个常数。最后,针对高安全级别,我们提供了特征3中的普通椭圆曲线的几个示例。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号