• Title/Summary/Keyword: Scalar

검색결과 1,037건 처리시간 0.03초

Folding 기법을 이용한 전력분석 공격에 대응하는 고속 스칼라 곱셈 (A Fast Scalar Multiplication to Resist again t Power Attacks by Folding the Scalar in Half)

  • 하재철;곽동진;문상재
    • 정보보호학회논문지
    • /
    • 제13권3호
    • /
    • pp.57-64
    • /
    • 2003
  • 최근 스마트 카드와 같은 정보보호 장치에 대한 물리적 공격 중 소비 전력 분석을 통해 비밀키를 알아내는 전력분석 공격이 위협적이다. 본 논문에서는 전력분석 공격 중 단순 전력분석(SPA) 공격 및 차분 전력분석(DPA) 공격에 대응할 수 있는 방안을 분석하고 타원곡선 암호시스템에 대해 스칼라 곱셈의 연산량을 줄일 수 있는 방안을 제안한다. 제안하는 스칼라 곱셈 알고리듬은 DPA 공격을 방어하기 위해 비밀키에 랜덤성을 부여하였으며 SPA 공격에 대응하면서 계산 효율을 높이기 위해 비밀키를 절반으로 folding하는 기법을 사용하였다. 제안 알고리듬은 하나의 사전 계산정보를 이용하여 SPA와 DPA 공격을 방어하면서도 스칼라 곱셈 연산량을 이진 방식에 비해 약 33%정도 개선하였다.

Modeling flow and scalar dispersion around Cheomseongdae

  • Kim, Jae-Jin;Song, Hyo-Jong;Baik, Jong-Jin
    • Wind and Structures
    • /
    • 제9권4호
    • /
    • pp.315-330
    • /
    • 2006
  • Flow and scalar dispersion around Cheomseongdae are numerically investigated using a three-dimensional computational fluid dynamics (CFD) model with the renormalization group (RNG) $k-{\varepsilon}$ turbulence closure scheme. Cheomseongdae is an ancient astronomical observatory in Gyeongju, Korea, and is chosen as a model obstacle because of its unique shape, that is, a cylinder-shaped architectural structure with its radius varying with height. An interesting feature found is a mid-height saddle point behind Cheomseongdae. Different obstacle shapes and corresponding flow convergences help to explain the presence of the saddle point. The predicted size of recirculation zone formed behind Cheomseongdae increases with increasing ambient wind speed and decreases with increasing ambient turbulence intensity. The relative roles of inertial and eddy forces in producing cavity flow zones around an obstacle are conceptually presented. An increase in inertial force promotes flow separation. Consequently, cavity flow zones around the obstacle expand and flow reattachment occurs farther downwind. An increase in eddy force weakens flow separation by mixing momentum there. This results in the contraction of cavity flow zones and flow reattachment occurs less far downwind. An increase in ambient wind speed lowers predicted scalar concentration. An increase in ambient turbulence intensity lowers predicted maximum scalar concentration and acts to distribute scalars evenly.

경계요소법을 이용한 3차원 정자장해석 (3-D Magnetostatic Field Analysis Using Boundary Element Method)

  • 전기억;고창섭;정현교;한송엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 하계학술대회 논문집
    • /
    • pp.97-101
    • /
    • 1991
  • A three-dimensional magnetostatic problem is analyzed using the boundary element method and the magnetic scalar potential are employed in order to reduce the size of system matrix. Although the total magnetic scalar potential gives very accurate solutions in inner and outer regions of magnetic material, it has limitation on application because the magnetic scalar potential due to applied magnetic field sources is hard to be obtained. The reduced magnetic scalar potential gives more or less inaccurate solutions inside the magnetic material but very accurate solutions outside. Hence it can be concluded that the reduced magnetic scalar potential is very useful when the magnetic fields of outside magnetic material only are interested. It is also shown, from the numerical results, that the linear shape function gives more efficient solutions than the constant shape functions because the former gives more accurate solutions in spite of relatively fewer unknowns than the latter.

  • 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 에 안전하다.

타원곡선 암호를 위한 GF(2163) 스칼라 곱셈기 (A GF(2163) scalar multiplier for elliptic curve cryptography)

  • 정상혁;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.686-689
    • /
    • 2009
  • 본 논문에서는 타원곡선 암호를 위한 스칼라 곱셈기의 설계에 대해 기술한다. 설계된 스칼라 곱셈기는 스마트카드 표준에 기술된 163-비트의 키 길이를 가진다. 유한체 $GF(2^{163})$ 상에서 스칼라 곱셈의 연산량을 줄이기 위해 complementary recoding 방식을 적용한 Non-Adjacent-Format(NAF) 변환 알고리듬을 적용하여 설계하였다. 설계된 스칼라 곱셈기 코어는 $0.35-{\mu}m$ CMOS 셀 라이브러리로 합성하여 32,768 게이트로 구현되었으며, 150-MHz@3.3-V로 동작한다. 설계된 스칼라 승산기는 스마트카드용 타원곡선 암호 하드웨어 구현을 위한 IP로 사용될 수 있다.

  • PDF

타원곡선상의 고속 곱셈연산을 위한 새로운 분해 알고리즘 (A new decomposition algorithm of integer for fast scalar multiplication on certain elliptic curves)

  • 박영호;김용호;임종인;김창한;김용태
    • 정보보호학회논문지
    • /
    • 제11권6호
    • /
    • pp.105-113
    • /
    • 2001
  • 최근에 Gallant, Lambert, Vanstone은 소수체 위에 정의된 타원곡선이 효율적으로 계산 가능한 자기준동형을 가질 때 스칼라 곱을 가속화하는 방법을 제안하였다. 이 방법은 실제로 자기준동형의 특성다항식의 고유치를 사용하여 스칼라를 분해하는데 기반을 두고 있다. 본 논문에서는 그러한 타원곡선의 자기준동형 환의 원소를 이용하여 스칼라를 분해하는 개선된 알고리즘을 제안한다. 이 알고리즘은 Gallant 등의 알고리즘보다 속도면에서 효율적이며 분해성분들의 구체적인 상한 값을 줄 수 있다.

이진 에드워즈 곡선 공개키 암호를 위한 257-비트 점 스칼라 곱셈의 효율적인 하드웨어 구현 (An Efficient Hardware Implementation of 257-bit Point Scalar Multiplication for Binary Edwards Curves Cryptography)

  • 김민주;정영수;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.246-248
    • /
    • 2022
  • Bernstein이 제안한 새로운 타원곡선 형태인 이진 에드워즈 곡선 (binary Edwards curves; BEdC)는 예외점이 없어 완전한 덧셈 법칙이 만족한다. 본 논문에서는 투영 좌표계를 적용한 BEdC 상의 점 스칼라 곱셈의 효율적인 하드웨어 구현에 대해 기술한다. 점 스칼라 곱셈을 위해 modified Montgomery ladder 알고리듬을 적용하였으며, 257-비트 이진 덧셈기와 이진 제곱기, 32-비트 이진 곱셈기를 사용하여 하위 이진체 연산을 구현했다. Zynq UltraScale+ MPSoC 디바이스에 구현하여 설계된 BEdC 크립토 코어를 검증하였으며, 점 스칼라 곱셈 연산에 521,535 클록 사이클이 소요된다.

  • PDF

SCALAR EXTENSION OF SCHUR ALGEBRAS

  • Choi, Eun-Mi
    • 대한수학회보
    • /
    • 제42권3호
    • /
    • pp.453-467
    • /
    • 2005
  • Let K be an algebraic number field. If k is the maximal cyclotomic subextension in K then the Schur K-group S(K) is obtained from the Schur k-group S(k) by scalar extension. In the paper we study projective Schur group PS(K) which is a generalization of Schur group, and prove that a projective Schur K-algebra is obtained by scalar extension of a projective Schur k-algebra where k is the maximal radical extension in K with mild condition.

SYMPLECTICITY OF 4-DIMENSIONAL NIL-MANIFOLDS AND SCALAR CURVATURE

  • Kim, Jong-Su;Yun , Gab-Jin
    • 대한수학회보
    • /
    • 제35권3호
    • /
    • pp.563-570
    • /
    • 1998
  • We makes an explicit description of compact 4-dimensional nilmanifolds as principal torus bundles and show that they are sysmplectic. We discuss some consequences of this and give in particular a Seibebrg-Witten-invariant proof of a Grovmov-Lawson theorem that if a compact 4-dimensional nilmanifold admits a metric of zero scalar curvature, then it is diffeomorphic to 4-tours, $T^4$.

  • PDF

CRITICAL POINTS AND WARPED PRODUCT METRICS

  • Hwang, Seung-Su;Chang, Jeong-Wook
    • 대한수학회보
    • /
    • 제41권1호
    • /
    • pp.117-123
    • /
    • 2004
  • It has been conjectured that, on a compact orient able manifold M, a critical point of the total scalar curvature functional restricted the space of unit volume metrics of constant scalar curvature is Einstein. In this paper we show that if a manifold is a 3-dimensional warped product, then (M, g) cannot be a critical point unless it is isometric to the standard sphere.