Earticle

Home

Efficiency Improvement Using Two Balanced Subsets
두 개의 balanced subset을 이용한 효율성 개선

첫 페이지 보기
  • 발행기관
    한국융합보안학회 바로가기
  • 간행물
    융합보안논문지 바로가기
  • 통권
    제18권 제1호 (2018.03)바로가기
  • 페이지
    pp.13-18
  • 저자
    HongTae Kim
  • 언어
    영어(ENG)
  • URL
    https://www.earticle.net/Article/A325402

※ 기관로그인 시 무료 이용이 가능합니다.

4,000원

원문정보

초록

영어
Efficiency is one of the most important factors in cryptographic systems. Cheon et al. proposed a new exponent form for speeding up the exponentiation operation in discrete logarithm based cryptosystems. It is called split exponent with the form e1 + αe2 for a fixed element α and two elements e1, e2 with low Hamming weight representations. They chose e1, e2 in two unbalanced subsets S1, S2 of Zp respectively. We achieve efficiency improvement making S1, S2 balanced subsets of Zp. As a result, speedup for exponentiations on binary fields is 9.1% and speedup for scalar multiplications on Koblitz Curves is 12.1%.
한국어
암호시스템에서 효율성은 매우 중요한 요소 중의 하나이다. 천정희 외 3인은 이산대수 문제에 기반하는 암호 시스템에서 지수승 연산 속도를 높이기 위해 새로운 지수 형태를 제안하였다. 제안된 변형은 고정된 원소 α와 작은 해밍 웨이트를 가지 는 두 원소 e1, e2 에 대해 e1 + αe2 로 표현되며 스플릿 지수라 불린다. 그들은e1, e2 를 각각 Zp의 부분집합이면서 언밸런스 드 부분집합인 S1, S2 에서 선택하였다. 본 논문에서는 S1, S2 를 Zp의 부분집합이면서 밸런스드 부분집합이 되도록 하여 효율 성을 개선한다. 결과적으로, 이진 유한체에서의 지수승 연산 속도는 9.1%, 코블리츠 곡선에서의 스칼라 곱셈 연산 속도는 12.1% 빨라진다.

목차

요약
 ABSTRACT
 1. Introduction
 2. Split Exponent DL Problem for good α 's
 3. Application of Split Exponents
  3.1 ω-NAF Representation
  3.2 Split Exponent for Binary Fields
  3.3 Split Exponent for Scalar Multiplications on Koblitz Curves
 4. Conclusion
 참고문헌

저자

  • HongTae Kim [ 김홍태 | 공군사관학교/기초과학과 ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    한국융합보안학회 [Korea Information Assurance Society]
  • 설립연도
    2001
  • 분야
    공학>전자/정보통신공학
  • 소개
    본 학회는 사이버테러 및 정보전에 관한 학문연구ㆍ기술 개발ㆍ기반 구축을 도모하고 국내ㆍ외 관계기관과 학술교류와 정보교환을 통하여 회원 상호간의 전문지식을 배양하고, 궁극적으로는 국가 중요 정보기반구조를 보호함을 그 목적으로 한다.

간행물

  • 간행물명
    융합보안논문지 [Jouranl of Information and Security]
  • 간기
    격월간
  • ISSN
    1598-7329
  • 수록기간
    2001~2018
  • 등재여부
    KCI 등재
  • 십진분류
    KDC 567.9 DDC 621.38

이 권호 내 다른 논문 / 융합보안논문지 제18권 제1호

    피인용수 : 0(자료제공 : 네이버학술정보)

    페이지 저장