宮地 充子
  

  

    
題名: 楕円スカラー倍算アルゴリズムの安全性の強化方法

  

  

    
アブストラクト: スカラー d と楕円曲線の点 P を入力とする スカラー倍算 dP のアルゴリズムは
楕円曲線暗号の性能の主要部分である．最近，スカラー倍算は，楕円曲線暗号の
性能だけではなく，サイドチャネル攻撃に対する安全性を保つためにも重要な
要素である．
サイドチャネル攻撃にも安全なスカラー倍算として，最もよく知られているアル
ゴリズムにモンゴメリー法及びジョイの右バイナリ法がある．
しかしながら，これらのアルゴリズムは最下位ビット(LSBビット）の安全性を保
たない
ことがわかった．

本講演では，ンゴメリー法及びジョイの右バイナリ法の効率を損なわずに，安全性を
強化した楕円スカラー倍算アルゴリズムを提案する．



  
  

    

  


     
Atsuko Miyaji
  

  

    
Title: How to Enhance the Security on Elliptic Curve Scalar Multiplication

  

  

    
Abstract: Scalar multiplication, which computes dP for a given point P and a
scalar d, is the dominant computation part of Elliptic Curve Cryptosystems
(ECC).  Recently, Side Channel Attacks (SCA) on scalar multiplication have
become real threats.
This is why secure and efficient scalar multiplication is important for ECC,
and many countermeasures have been proposed so far.
The Montgomery Ladder and the Joye's Regular right-to-left algorithm are
the simplest
and the most elegant algorithms.  However, they are vulnerable to
an SCA on the Least Significant Bit (LSB).
In this talk, we investigate how to enhance the LSB security without
spoiling
the original features of simplicity.
Our elegant techniques make the previous schemes secure against the SCA
on LSB, while maintaining original performances.



  
    

[Back ]