平成23年9月 先端暗号フロンティアセミナー アブストラクト


  

        宮地 充子 (JAIST)
  

  

    題名: 共有Z座標を用いた楕円スカラー倍算アルゴリズム 
  

  

    アブストラクト：2007年に Meloni によって共有Z座標を用いた加算公式が提案された．
本研究では，共有Z座標を用いた加算公式をさらに改良し，様々な
加法公式に共有Z座標のアイデアを用いた公式を提案する．
さらに，提案した加法公式を用いた上位ビットからの楕円スカラー倍算
アルゴリズム及び下位ビットからの楕円スカラー倍算アルゴリズムを
提案する．

The 3rd Meeting for Cryptology Frontier Group Abstract




  


     Atsuko Miyaji (JAIST)
  

  

    Title: Elliptic Curve Scalar Multiplication by using Co-Z Addition Formulae

  

  

    Abstract: Meloni introduced a new type of arithmetic on elliptic
  curves when adding projective points sharing the same
  Z-coordinate in 2007.  This work presents further co-Z addition
  formulae for various point additions on Weierstrass elliptic curves.
  It also explains how
  the use of conjugate point addition and other implementation tricks
  allow one to develop efficient scalar multiplication algorithms
  making use of co-Z arithmetic.  Specifically, this paper describes
  efficient co-Z based versions of Left-to-Right and Right-to-Left
  elliptic curve scalar multiplications.
[Back ]