• 제목/요약/키워드: 근점 기저

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

유한체위에서의 근점기저를 이용한 고속 타원곡선 암호법 (Fast Elliptic Curve Cryptosystems using Anomalous Bases over Finite Fields)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.387-393
    • /
    • 2015
  • 유한체위에서 ECC를 기반으로 하는 전자상거래 또는 비밀통신에서 송수신자가 서로 다른 기저를 사용하는 경우에는 기저변환으로 인한 통신지연이 발생하게 된다. 본 논문에서는 서로 다른 기저를 사용하는 H/W와 S/W 구현 시스템 사이의 비밀통신 또는 전자서명에 소요되는 기저변환의 횟수를 분석하여, 그로 인한 통신지연을 제거하기 위해서, All One Polynomial(AOP)을 사용하는 유한체위에서 하드웨어와 소프트웨어 구현 모두에 효과적이면서, 기저변환이 필요 없는 근점 기저를 소개하였다. 제안하는 근점기저를 사용한 곱셈기의 H/W 구현 결과, 삼항식과 다항식기저를 사용하는 곱셈기보다 연산 시간이 약 25% 감소하였다.