• Title/Summary/Keyword: projective

Search Result 596, Processing Time 0.022 seconds

Elliptic Curve Cryptography Coprocessors Using Variable Length Finite Field Arithmetic Unit (크기 가변 유한체 연산기를 이용한 타원곡선 암호 프로세서)

  • Lee Dong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.1
    • /
    • pp.57-67
    • /
    • 2005
  • Fast scalar multiplication of points on elliptic curve is important for elliptic curve cryptography applications. In order to vary field sizes depending on security situations, the cryptography coprocessors should support variable length finite field arithmetic units. To determine the effective variable length finite field arithmetic architecture, two well-known curve scalar multiplication algorithms were implemented on FPGA. The affine coordinates algorithm must use a hardware division unit, but the projective coordinates algorithm only uses a fast multiplication unit. The former algorithm needs the division hardware. The latter only requires a multiplication hardware, but it need more space to store intermediate results. To make the division unit versatile, we need to add a feedback signal line at every bit position. We proposed a method to mitigate this problem. For multiplication in projective coordinates implementation, we use a widely used digit serial multiplication hardware, which is simpler to be made versatile. We experimented with our implemented ECC coprocessors using variable length finite field arithmetic unit which has the maximum field size 256. On the clock speed 40 MHz, the scalar multiplication time is 6.0 msec for affine implementation while it is 1.15 msec for projective implementation. As a result of the study, we found that the projective coordinates algorithm which does not use the division hardware was faster than the affine coordinate algorithm. In addition, the memory implementation effectiveness relative to logic implementation will have a large influence on the implementation space requirements of the two algorithms.

ON A FIBER SPACE OVER A CURVE

  • Shin, Dong-Kwan
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.3
    • /
    • pp.539-541
    • /
    • 1997
  • Let X be a smooth projective threefold. Let C be a smooth projective curve and let $f : X \to C$ be a fiber space with connected fiber S. Assume that $q_1(S) = 0$. Then we have $-X(O_C)X(O_S) \leq -X(O_X)$.

  • PDF

ON PROJECTIVE REPRESENTATIONS OF A FINITE GROUP AND ITS SUBGROUPS I

  • Park, Seung-Ahn;Park, Eun-Mi
    • Journal of the Korean Mathematical Society
    • /
    • v.33 no.2
    • /
    • pp.387-397
    • /
    • 1996
  • Let G be a finite group and F be a field of characteristic $p \geq 0$. Let $\Gamma = F^f G$ be a twisted group algebra corresponding to a 2-cocycle $f \in Z^2(G,F^*), where F^* = F - {0}$ is the multiplicative subgroup of F.

  • PDF

AFFINE MANIFOLD WITH MEASURE PRESERVING PROJECTIVE HOLONOMY GROUP

  • Park, Yeong-Su
    • Bulletin of the Korean Mathematical Society
    • /
    • v.38 no.1
    • /
    • pp.157-161
    • /
    • 2001
  • In this paper, we prove that an affine manifold M is finitely covered by a manifold $\overline{M}$ where $\overline{M}$ is radiant or the tangent bundle of $\overline{M}$ has a conformally flat vector subbundle of the projective holonomy group of M admits an invariant probability Borel measure. This implies that$x^M$is zero.

  • PDF

Real projective structures on the (2,2,2,2)-orbifold

  • Jun, Jinha
    • Bulletin of the Korean Mathematical Society
    • /
    • v.34 no.4
    • /
    • pp.535-547
    • /
    • 1997
  • The (2, 2, 2, 2)-orbifold is a 2-dimensional orbifold with four order 2 cone points having 2-sphere as an underlying space. The (2, 2, 2, 2)-orbifold admits different geometric structures. The purpose of this paper is to find some real profective structures on the (2, 2, 2, 2)-orbifold.

  • PDF

CHROMATIC SUMS OF ROOTED TRIANGULATIONS ON THE PROJECTIVE PLANE

  • LI ZHAOXIANG;LIU YANPEI
    • Journal of applied mathematics & informatics
    • /
    • v.18 no.1_2
    • /
    • pp.183-196
    • /
    • 2005
  • In this paper we study the chromatic sum functions for rooted nonseparable near-triangular maps on the projective plane. A chromatic sum equation for such maps is obtained.

Projective Objects in the Category of Compact Spaces and ${\sigma}Z^#$-irreducible Maps

  • Kim, Chang-il
    • Journal for History of Mathematics
    • /
    • v.11 no.2
    • /
    • pp.83-90
    • /
    • 1998
  • Observing that for any compact space X, the minimal basically disconnected cover ${\bigwedge}Λ_X$ : ${\bigwedge}Λ_X{\leftrightarro}$ is ${\sigma}Z^#$-irreducible, we will show that the projective objects in the category of compact spaces and ${\sigma}Z^#$-irreducible maps are precisely basically disconnected spaces.

  • PDF