• 제목/요약/키워드: 등가타원

검색결과 21건 처리시간 0.02초

ECC 기반의 공개키 보안 프로토콜을 지원하는 보안 SoC (A Security SoC supporting ECC based Public-Key Security Protocols)

  • 김동성;신경욱
    • 한국정보통신학회논문지
    • /
    • 제24권11호
    • /
    • pp.1470-1476
    • /
    • 2020
  • 모바일 장치와 IoT의 보안 프로토콜 구현에 적합한 경량 보안 SoC 설계에 대해 기술한다. Cortex-M0을 CPU로 사용하는 보안 SoC에는 타원곡선 암호 (elliptic curve cryptography) 코어, SHA3 해시 코어, ARIA-AES 블록 암호 코어 및 무작위 난수 생성기 (TRNG) 코어 등의 하드웨어 크립토 엔진들이 내장되어 있다. 핵심 연산장치인 ECC 코어는 SEC2에 정의된 20개의 소수체와 이진체 타원곡선을 지원하며, 부분곱 생성 및 가산 연산과 모듈러 축약 연산이 서브 파이프라인 방식으로 동작하는 워드 기반 몽고메리 곱셈기를 기반으로 설계되었다. 보안 SoC를 Cyclone-5 FPGA 디바이스에 구현하고 타원곡선 디지털 서명 프로토콜의 H/W-S/W 통합 검증을 하였다. 65-nm CMOS 셀 라이브러리로 합성된 보안 SoC는 193,312 등가 게이트와 84 kbyte의 메모리로 구현되었다.

공개키 암호 구현을 위한 경량 하드웨어 가속기 (A Lightweight Hardware Accelerator for Public-Key Cryptography)

  • 성병윤;신경욱
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1609-1617
    • /
    • 2019
  • ECC (Elliptic Curve Cryptography)와 RSA를 기반으로 하는 다양한 공개키 암호 프로토콜 구현을 지원하는 하드웨어 가속기 설계에 관해 기술한다. NIST 표준으로 정의된 소수체 상의 5가지 타원곡선과 3가지 키길이의 RSA를 지원하며 또한, 4가지 타원곡선 점 연산과 6가지 모듈러 연산을 지원하도록 설계되어 ECC와 RSA 기반 다양한 공개키 암호 프로토콜의 하드웨어 구현에 응용될 수 있다. 저면적 구현을 위해 내부 유한체 연산회로는 32 비트의 데이터 패스로 설계되었으며, 워드 기반 몽고메리 곱셈 알고리듬, 타원곡선 점 연산을 위해서는 자코비안 좌표계, 그리고 모듈러 곱의 역원 연산을 위해서는 페르마 소정리를 적용하였다. 설계된 하드웨어 가속기를 FPGA 디바이스에 구현하여 EC-DH 키교환 프로토콜과 RSA 암호·복호 둥작을 구현하여 하드웨어 동작을 검증하였다. 180-nm CMOS 표준 셀 라이브러리로 합성한 결과, 50 MHz 클록 주파수에서 20,800 등가게이트와 28 kbit의 RAM으로 구현되었으며, Virtex-5 FPGA 디바이스에서 1,503 슬라이스와 2개의 BRAM으로 구현되었다.

GF(2m) 상의 NIST 타원곡선을 지원하는 ECC 프로세서의 경량 하드웨어 구현 (A Lightweight Hardware Implementation of ECC Processor Supporting NIST Elliptic Curves over GF(2m))

  • 이상현;신경욱
    • 전기전자학회논문지
    • /
    • 제23권1호
    • /
    • pp.58-67
    • /
    • 2019
  • NIST 표준으로 정의된 $GF(2^m)$ 상의 슈도 랜덤 곡선과 Koblitz 곡선을 지원하는 타원곡선 암호(ECC) 프로세서 설계에 대해 기술한다. 고정된 크기의 데이터 패스를 사용하여 5가지 키 길이를 지원함과 아울러 경량 하드웨어 구현을 위해 워드 기반 몽고메리 곱셈기를 기반으로 유한체 연산회로를 설계하였다. 또한, Lopez-Dahab 좌표계를 사용함으로써 유한체 나눗셈을 제거하였다. 설계된 ECC 프로세서를 FPGA 검증 플랫폼에 구현하고, ECDH(Elliptic Curve Diffie-Hellman) 키 교환 프로토콜 동작을 통해 하드웨어 동작을 검증하였다. 180-nm CMOS 표준 셀 라이브러리로 합성한 결과 10,674 등가 게이트와 9 kbit의 dual-port RAM으로 구현되었으며, 최대 동작 주파수는 154 MHz로 평가되었다. 223-비트 슈도 랜덤 타원곡선 상의 스칼라 곱셈 연산에 1,112,221 클록 사이클이 소요되며, 32.3 kbps의 처리량을 갖는다.

듀얼 필드 모듈러 곱셈을 지원하는 몽고메리 곱셈기 (Montgomery Multiplier Supporting Dual-Field Modular Multiplication)

  • 김동성;신경욱
    • 한국정보통신학회논문지
    • /
    • 제24권6호
    • /
    • pp.736-743
    • /
    • 2020
  • 모듈러 곱셈은 타원곡선 암호 (elliptic curve cryptography; ECC), RSA 등의 공개키 암호에서 중요하게 사용되는 산술연산 중 하나이며, 모듈러 곱셈기의 성능은 공개키 암호 하드웨어의 성능에 큰 영향을 미치는 핵심 요소가 된다. 본 논문에서는 워드기반 몽고메리 모듈러 곱셈 알고리듬의 효율적인 하드웨어 구현에 대해 기술한다. 본 논문의 모듈러 곱셈기는 SEC2 ECC 표준에 정의된 소수체 GF(p)와 이진체 GF(2k) 상의 11가지 필드 크기를 지원하여 타원곡선 암호 프로세서의 경량 하드웨어 구현에 적합하도록 설계되었다. 제안된 곱셈기 구조는 부분곱 생성 및 가산 연산과 모듈러 축약 연산이 파이프라인 방식으로 처리하며, 곱셈 연산에 소요되는 클록 사이클 수를 약 50% 줄였다. 설계된 모듈러 곱셈기를 FPGA 디바이스에 구현하여 하드웨어 동작을 검증하였으며, 65-nm CMOS 표준셀로 합성한 결과 33,635개의 등가 게이트로 구현되었고, 최대 동작 클록 주파수는 147 MHz로 추정되었다.

타원곡선 암호를 위한 고성능 모듈러 곱셈기 (A High Performance Modular Multiplier for ECC)

  • 최준영;신경욱
    • 전기전자학회논문지
    • /
    • 제24권4호
    • /
    • pp.961-968
    • /
    • 2020
  • 타원곡선 암호에 필수적으로 사용되는 모듈러 곱셈의 고성능 하드웨어 설계에 대해 기술한다. 본 논문의 모듈러 곱셈기는 NIST FIPS 186-2에 정의된 소수체 상의 5가지 체 크기(192, 224, 256, 384, 521 비트)의 모듈러 곱셈을 지원하며, 정수 곱셈과 축약의 두 단계 과정으로 모듈러 곱셈을 연산한다. 고속 정수 곱셈을 위해 카라추바-오프만 곱셈 알고리듬이 사용되었고, 축약 연산을 위해 Lazy 축약 알고리듬이 사용되었다. 또한, Lazy 축약에 포함된 나눗셈 연산을 위해 Nikhilam 나눗셈 알고리듬이 사용되었으며, 나눗셈 연산은 주어진 모듈러 값에 대해 처음 한 번만 연산되고, 모듈로 값이 고정된 상태로 연속적인 모듈러 곱셈이 수행되는 경우에는 나눗셈을 거치지 않도록 하였다. 설계된 모듈러 곱셈기는 32 MHz의 클록 주파수로 동작하는 경우에 초당 640만번의 모듈러 곱셈을 연산할 수 있는 것으로 평가되었으며, 180-nm CMOS 셀 라이브러리로 합성한 결과, 67 MHz의 클록 주파수로 동작이 가능하며, 456,400 등가 게이트로 구현되었다.

타원형 금속봉이 있는 구형 도파관의 전파특성 (Propagation Characteristics of Rectangular Waveguide with Elliptical Conducting Post)

  • 김원기;이창언;김상태;설용태;신철재
    • 한국통신학회논문지
    • /
    • 제28권4A호
    • /
    • pp.256-266
    • /
    • 2003
  • 본 논문에서는 내부의 타원형 금속봉에 의한 구형 도파관의 산란 특성과 금속봉의 등가 임피던스를 모드매칭법과 일반 산란계수법을 사용한 수치적 방법으로 해석하였다. 타원형 금속봉에 의한 구형 도파관의 산란특성은 봉의 이심률과 높이에 따라 미세하게 변화되고 있으며, 봉의 높이가 낮은 경우(w.54mm, 4mm) 구형 도파관의 산란 특성 변화는 전체 주파수 대역에서 나타나는 반면, 봉의 높이가 높아질수록(7.62mm, 9mm) 이러한 특성의 변화는 높은 주파수 대역에서 뚜렷해짐을 알 수 있었다. 계산결과는 HFSS와 비교하여 잘 일치하였다. 본 논문에서 제시한 구조와 해석법은 튜닝 소자로 타원의 원통형 금속봉을 사용하는 도파관 관련 부품의 설계와 제작에 쉽게 이용될 수 있다.

반구형 및 반타원형으로 텍스처링된 평면 베어링의 부하지지능력과 등가마찰계수에 대한 해석 (A Study on the Load Carrying Capacity and Equivalence Friction Coefficient of a Textured Plane Bearing with Semi-spherical Dimples and Semi-ellipsoidal Dimples)

  • 이수영;김필기;석종혁;석종원
    • 한국생산제조학회지
    • /
    • 제21권5호
    • /
    • pp.741-746
    • /
    • 2012
  • The increase of energetic efficiency in plane bearing is getting more important in the transfer mechanism of semi-conductor and display panel manufacturing processes. To accomplish this objective, the technique of surface texturing on bearing surface has recently emerged as one of the most effective candidates. In this study, the effects of various pattern parameters on two bearing performance indices(load carrying capacity and effective friction coefficient) are investigated through a semi-analytic method, i.e., the 2-dimensional Reynolds equation incorporated into the finite difference scheme. Here, cavitation effect is also taken into account by employing an appropriate numerical scheme. In this study, the patterns in the textured surface are composed of a series of semi-spheres or semi-ellipsoids in shape. The effects of their size and number density on the performance indices are examined through the performance of various numerical experiments. Also, the effects of the anisotropy of the semi-ellipsoidal pattern on the bearing's lubrication characteristics are investigated and discussed.

3차원적 타원 형태의 충전제를 함유하는 복합체의 열팽창 계수 연구 (Study on the Coefficient of Thermal Expansion for Composites Containing 3-Dimensional Ellipsoidal Inclusions)

  • 이기윤;김경환;정선경;전형진;주상일
    • 폴리머
    • /
    • 제31권3호
    • /
    • pp.206-214
    • /
    • 2007
  • 3차원적 타원체 형태 ($a_1>a_2>a_3$)를 사용하여, 2가지의 종횡비 (1차 종횡비 $\rho_{\alpha}$와 2차 종횡비 $\rho_{\beta}$)를 갖는 배열된 3차원 형태의 충전제를 포함하는 복합체의 열팽창 변화를 이론적으로 예측하는 모델을 연구하였다. Eshelby의 등가 텐서를 이용하여 배열된 타원형 충전제를 기지재의 이론에 의해 열팽창 계수를 예측할 수 있었다. 종단방향 열팽창 계수 ${\alpha}_{11}$는 두 가지 종횡비 모두 증가하면, 감소하여 충전제의 열팽창에 접근한다. 수직방향 열팽창 계수 ${\alpha}_{33}$는 충전제 함유량에 따라 초기에는 증가하여 최대값을 갖는 경향을 보인다. 1차 종횡비 $\rho_{\alpha}$가 증가하면, 횡단방향 열팽창 계수는 감소하나, 2차 종횡비 $\rho_{\beta}$가 증가하면, 같이 증가한다. 또한, 수직방향 열팽창 계수 ${\alpha}_{33}$$\rho_{\alpha}$가 증가하면 증가하나, $\rho_{\beta}$가 증가하면, ${\alpha}_{33}$는 반대로 감소한다.

SPA 대응 기법을 적용한 이진체 위의 타원곡선 스칼라곱셈기의 하드웨어 구현 (Hardware Implementation of Elliptic Curve Scalar Multiplier over GF(2n) with Simple Power Analysis Countermeasure)

  • 김현익;정석원;윤중철
    • 대한전자공학회논문지SD
    • /
    • 제41권9호
    • /
    • pp.73-84
    • /
    • 2004
  • 본 논문에서는 하드웨어 상에 구현된 암호 프리미티브의 안전성을 위협할 수 있는 부채널 공격의 하나인 단순 전력 분석 (Simple Power Analysis)에 대응하는 알고리즘을 제안하고 이를 하드웨어로 구현하고자 한다. 제시하는 알고리즘은 기존에 알려진 대응 알고리즘보다 스칼라 곱셈 방법이 보다 효율적인 장점이 있다. 기존의 대응 알고리즘은 연산의 종속성 때문에 하드웨어의 장점인 병렬 처리 기법을 효율적으로 적용하기 어려운 단점이 존재한다. 이러한 단점을 보완코자 본 논문에서 제시하는 알고리즘은 동작 성능의 저하를 최소화하기 위해 역원 계산 시간 동안 곱셈 및 제곱 연산을 수행할 수 있도록 구성하였다. 또한 하드웨어 기술 언어인 VHDL(VHSIC Hardware Description Language)로 제안 알고리즘을 구현하여 성능 검증을 수행하였으며 이의 활용을 모색하였다. 하드웨어 합성은 Syplify pro7.0을 사용하였으며, 타겟 칩 Xillinx VirtexE XCV2000EFG1156을 대상으로 하였을 때 전체 등가 게이트는 60,608게이트, 최대 동작 주파수는 약 30Mhz로 산출되었다. 본 논문에서 제시한 스칼라 곱셈기는 전자 서명(Digital Signature), 암호화(Encryption) 및 복호화(Decryption), 키 교환(Key Exchange)등의 핵심 연산으로 사용될 수 있을 것으로 보이며, 자원 제약이 심한 Embedded-Micom 환경에 적용하였을 경우, 단순 전력 분석에 안전하면서 효율적인 연산 기능을 제공할 수 있을 것으로 보인다.

한국인 근시안의 각막 비구면성 (Corneal Asphericity for Myopia in Korea)

  • 김효진;이동희
    • 한국안광학회지
    • /
    • 제11권2호
    • /
    • pp.109-114
    • /
    • 2006
  • 본 연구는 한국인을 대상으로 근시안에서 각막의 형태를 파악하기 위해서 각막 비구면성(Corneal Asphericity)을 조사하고, 근시의 굴절이상도와 각막 비구면성 및 전방깊이와의 관련성을 보고자 시행되었다. 평균 구면등가치가 $-4.83{\pm}2.38$ D인 20대 초반에서 30대 초반의 성인남녀 50명을 대상으로 각각의 대상자에게서 단안만 대상 안에 포함하였다. 조절 마비 상태에서 굴절 이상과 각막 형태 검사를 이용하여 각막 비구면성과 전방깊이를 측정하였다. 모든 대상자의 각막 비구면성은 평균 $-0.27{\pm}0.13$으로 96.0%에서 편장형 타원의 각막 형태를 나타냈다. 굴절이상도와 각막 비구면성, 굴절이상도와 전방깊이는 통계학적으로 유의한 관련성을 보였다. 그러나 각막 비구변성은 고도 근시와 경도 근시 간에만 유의한 차이를 보였다. 각막의 윤곽은 렌즈의 피팅시 고려되어야 하며, 근시와 각막 비구변성 간에 대한 연구가 장기적으로 필요하다고 생각된다.

  • PDF