• 제목/요약/키워드: nonadjacent form (NAF)

검색결과 1건 처리시간 0.023초

부호화 해밍 웨이트를 이용한 가변 타원곡선 암호시스템의 안전성 향상 (Enhanced Security of Flexible Elliptic Curve Cryptosystems using Signed Hamming Weights)

  • Lee, Mun-Kyu
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.588-592
    • /
    • 2004
  • 스칼라 곱셈은 정수 $textsc{k}$와 타원곡선 상의 한 점 P가 주어졌을 때 $textsc{k}$P를 계산하는 연산이다. 스칼라 곱셈을 빠르게 하기 위한 일반적인 방법으로 Agnew Mullin, Vanstone은 고정된 값의 해밍 웨이트를 갖는 스칼라 $textsc{k}$를 이용하는 방법을 제안하였다. 본 논문에서는 고정된 값의 부호화 해밍 웨이트를 갖는 $textsc{k}$를 이용하는 방법을 제안하고, 이 방법이 더 안전함을 보인다.