• 제목/요약/키워드: HECC

검색결과 5건 처리시간 0.017초

초 타원 곡선 암호시스템에서 동시 역원 알고리즘을 가진 안전한 스칼라 곱셈 (Secure Scalar Multiplication with Simultaneous Inversion Algorithm in Hyperelliptic Curve Cryptosystem)

  • 박택진
    • 한국정보전자통신기술학회논문지
    • /
    • 제4권4호
    • /
    • pp.318-326
    • /
    • 2011
  • 유비쿼터스 환경에서 계산의 복잡성,메모리,전력소비등의 제약성으로 인하여 공개키 암호시스템을 적용하기는 매우 어렵다. 초타원 곡선 암호시스템은 RSA나 ECC보다 짧은 비트 길이를 가지고 동일한 안전성을 제공한다. 초타원 곡선 암호시스템에서 스칼라 곱셈은 핵심적인 연산이다. T.Lange는 다수의 좌표를 사용하여 초타원 곡선 암호시스템에서 역원 연산이 없는 스칼라 곱셈 알고리즘을 개발 하였다.그러나 다수의 좌표를 사용하는 것은 SCA에 노출되고 더 많은 메모리가 요구 된다. 본 논문에서는 초 타원곡선 암호시스템에서 동시원알고리즘을 가진 안전한 스칼라 곱셈 알고리즘을 개발하였다. 안전성 과 성능을 위하여 동시역원 알고리즘을 적용하였다 개발한 알고리즘은 SPA와 DPA 에 안전하다.

Flexible Prime-Field Genus 2 Hyperelliptic Curve Cryptography Processor with Low Power Consumption and Uniform Power Draw

  • Ahmadi, Hamid-Reza;Afzali-Kusha, Ali;Pedram, Massoud;Mosaffa, Mahdi
    • ETRI Journal
    • /
    • 제37권1호
    • /
    • pp.107-117
    • /
    • 2015
  • This paper presents an energy-efficient (low power) prime-field hyperelliptic curve cryptography (HECC) processor with uniform power draw. The HECC processor performs divisor scalar multiplication on the Jacobian of genus 2 hyperelliptic curves defined over prime fields for arbitrary field and curve parameters. It supports the most frequent case of divisor doubling and addition. The optimized implementation, which is synthesized in a $0.13{\mu}m$ standard CMOS technology, performs an 81-bit divisor multiplication in 503 ms consuming only $6.55{\mu}J$ of energy (average power consumption is $12.76{\mu}W$). In addition, we present a technique to make the power consumption of the HECC processor more uniform and lower the peaks of its power consumption.

Performance Study of genus 3 Hyperelliptic Curve Cryptosystem

  • Gupta, Daya;De, Asok;Chatterjee, Kakali
    • Journal of Information Processing Systems
    • /
    • 제8권1호
    • /
    • pp.145-158
    • /
    • 2012
  • Hyperelliptic Curve Cryptosystem (HECC) is well suited for all kinds of embedded processor architectures, where resources such as storage, time, or power are constrained due to short operand sizes. We can construct genus 3 HECC on 54-bit finite fields in order to achieve the same security level as 160-bit ECC or 1024-bit RSA due to the algebraic structure of Hyperelliptic Curve. This paper explores various possible attacks to the discrete logarithm in the Jacobian of a Hyperelliptic Curve (HEC) and addition and doubling of the divisor using explicit formula to speed up the scalar multiplication. Our aim is to develop a cryptosystem that can sign and authenticate documents and encrypt / decrypt messages efficiently for constrained devices in wireless networks. The performance of our proposed cryptosystem is comparable with that of ECC and the security analysis shows that it can resist the major attacks in wireless networks.

Hyperelliptic Curve Crypto-Coprocessor over Affine and Projective Coordinates

  • Kim, Ho-Won;Wollinger, Thomas;Choi, Doo-Ho;Han, Dong-Guk;Lee, Mun-Kyu
    • ETRI Journal
    • /
    • 제30권3호
    • /
    • pp.365-376
    • /
    • 2008
  • This paper presents the design and implementation of a hyperelliptic curve cryptography (HECC) coprocessor over affine and projective coordinates, along with measurements of its performance, hardware complexity, and power consumption. We applied several design techniques, including parallelism, pipelining, and loop unrolling, in designing field arithmetic units, group operation units, and scalar multiplication units to improve the performance and power consumption. Our affine and projective coordinate-based HECC processors execute in 0.436 ms and 0.531 ms, respectively, based on the underlying field GF($2^{89}$). These results are about five times faster than those for previous hardware implementations and at least 13 times better in terms of area-time products. Further results suggest that neither case is superior to the other when considering the hardware complexity and performance. The characteristics of our proposed HECC coprocessor show that it is applicable to high-speed network applications as well as resource-constrained environments, such as PDAs, smart cards, and so on.

  • PDF

미호강 수계 생물막의 환경유전자를 이용한 담수해파리 (Craspedacusta sowerbii Lankester, 1880) 유전자 탐색 (Detection of Freshwater Jellyfish (Craspedacusta sowerbii Lankester, 1880) by Biofilm eDNA in Miho River Watershed)

  • 김건희;조현진;김정희;양윤모;주현지;정현기
    • 생태와환경
    • /
    • 제56권3호
    • /
    • pp.250-258
    • /
    • 2023
  • 담수해파리는 담수에서만 발견되는 해파리로써 다양성은 낮지만 전 세계적으로 보고 되고있다. 하지만 이들의 생태 및 발생 원인에 대해서는 정확하게 밝혀진 바가 없다. 따라서 모니터링을 통해 유생에서 폴립(polyp)단계를 통해 성장하는 담수해파리의 분포를 파악하는 것은 이들의 생태를 이해하는 데 중요하다. 본 연구는 미호강 수계 생물막(biofilm)의 환경유전자(eDNA)를 이용하여 담수해파리의 COI 유전자를 탐색하고 환경유전자를 이용한 담수해파리 탐색 가능성을 확인하고자 하였다. 미호강 수계 내 12개 지점 중 8개 지점에서 담수해파리 유전자가 확인되었으며, 대부분 상류에 저수지가 위치한 특성을 보였다. 이들 유전자는 대표적인 담수해파리로 알려진 소워비꽃모자해파리(Craspedacusta sowerbii)의 유전자로 확인되었으며 미호강 조사 지점에서 발견된 C. sowerbii는 이탈리아에서 발견된 종과 같은 계통이었다. 결과적으로 생물막의 환경유전자를 이용한 담수해파리 유전자 탐색방법은 담수해파리 출현 가능성이 높은 지역을 선택적으로 빠르게 선별(screening)할 수 있으며 이는 국내 담수해파리의 분포와 발생기작을 이해하는 데 중요한 단서를 제공할 수 있을 것으로 판단된다.