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

검색결과 33건 처리시간 0.018초

종수 2인 초타원곡선을 이용한 균형상관면역함수의 생성에 관한 연구 (On a construction of resilient functions using a hyperelliptic curve with genus 2)

  • 최춘수;이민섭
    • 정보보호학회논문지
    • /
    • 제13권5호
    • /
    • pp.159-168
    • /
    • 2003
  • 유한체 F$_{2}$sup n// 위에서 정의되는 다항식을 이용하여 암호학적으로 좋은 성질을 갖는 부울함수를 생성하는 방법으로 3차 다항식을 이용하여 균형상관면역함수를 생성하는 방법이 [3]에서 제안되었다. 이 논문에서는 n$\leq$14일 때 5차 다항식을 이용하여 비선형치가 높은 균형상관면역함수를 생성하는 방법을 제안하고, 예를 제시한다.

STALE REDUCTIONS OF SINGULAR PLANE QUARTICS

  • Kang, Pyung-Lyun
    • 대한수학회논문집
    • /
    • 제9권4호
    • /
    • pp.905-915
    • /
    • 1994
  • Let $M_g$ be the moduli space of isomorphism classes of genus g smooth curves. It is a quasi-projective variety of dimension 3g - 3, when $g > 2$. It is known that a complete subvariety of $M_g$ has dimension $< g-1 [D]$. In general it is not known whether this bound is rigid. For example, it is not known whether $M_4$ has a complete surface in it. But one knows that there is a complete curve through any given finite points [H]. Recently, an explicit example of a complete curve in moduli space is given in [G-H]. In [G-H] they constructed a complete curve of $M_3$ as an intersection of five hypersurfaces of the Satake compactification of $M_3$. One way to get a complete curve of $M_3$ is to find a complete one dimensional family $p : X \to B$ of plane quartics which gives a nontrivial morphism from the base space B to the moduli space $M_3$. This is because every non-hyperelliptic smooth curve of genus three can be realized as a nonsingular plane quartic and vice versa. This paper has come out from the effort to find such a complete family of plane quartics. Since nonsingular quartics form an affine space some fibers of p must be singular ones. In this paper, due to the semistable reduction theorem [M], we search singular plane quartics which can occur as singular fibers of the family above. We first list all distinct plane quartics in terms of singularities.

  • PDF

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

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