• 제목/요약/키워드: Modular Operation

검색결과 253건 처리시간 0.032초

타원곡선 암호를 위한 고성능 모듈러 곱셈기 (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 등가 게이트로 구현되었다.

CCD에 의한 GF($p^m$)상의 다치 승산기 구성에 관한 연구 (A Study on Construction of Multiple-Valued Multiplier over GF($p^m$) using CCD)

  • 황종학;성현경;김흥수
    • 전자공학회논문지B
    • /
    • 제31B권3호
    • /
    • pp.60-68
    • /
    • 1994
  • In this paper, the multiplicative algorithm of two polynomials over finite field GF(($p^{m}$) is presented. Using the presented algorithm, the multiple-valued multiplier of the serial input-output modular structure by CCD is constructed. This multiple-valued multiplier on CCD is consisted of three operation units: the multiplicative operation unit, the modular operation unit, and the primitive irreducible polynomial operation unit. The multiplicative operation unit and the primitive irreducible operation unit are composed of the overflow gate, the inhibit gate and mod(p) adder on CCD. The modular operation unit is constructed by two mod(p) adders which are composed of the addition gate, overflow gate and the inhibit gate on CCD. The multiple-valued multiplier on CCD presented here, is simple and regular for wire routing and possesses the property of modularity. Also. it is expansible for the multiplication of two elements on finite field increasing the degree mand suitable for VLSI implementation.

  • PDF

이중 3상 시스템과 모듈러를 갖는 MW급 해상용 풍력발전기의 무정지 기능을 위한 권선 체결방식에 관한 연구 (Investigation of Winding Connections for Fault-Tolerant of MW Class Offshore Wind Generator with Dual 3-Phase System and Modular)

  • 서장호
    • 전기학회논문지
    • /
    • 제62권8호
    • /
    • pp.1108-1114
    • /
    • 2013
  • This paper presents a new winding topology for MW class offshore wind generator having modular and dual 3-phase. Based on proposed simplified relationship between magnetic flux and phase current in the air gap, several new windings for modular and dual 3-phase are made. In case of one inverter operation or faulty operation, the proposed model can have balanced 3-phase induced voltage whereas the conventional generator with modular winding has unbalanced induced voltage, which can be important issue in offshore generator. The model was applied into 6MW prototype machine with dual 3-phase. Using finite element analysis, induced voltage, inductance were investigated. The results show that the proposed modular winding can be applicable to dual inverter system with electrically balanced voltage.

The Novel Efficient Dual-field FIPS Modular Multiplication

  • Zhang, Tingting;Zhu, Junru;Liu, Yang;Chen, Fulong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권2호
    • /
    • pp.738-756
    • /
    • 2020
  • The modular multiplication is the key module of public-key cryptosystems such as RSA (Rivest-Shamir-Adleman) and ECC (Elliptic Curve Cryptography). However, the efficiency of the modular multiplication, especially the modular square, is very low. In order to reduce their operation cycles and power consumption, and improve the efficiency of the public-key cryptosystems, a dual-field efficient FIPS (Finely Integrated Product Scanning) modular multiplication algorithm is proposed. The algorithm makes a full use of the correlation of the data in the case of equal operands so as to avoid some redundant operations. The experimental results show that the operation speed of the modular square is increased by 23.8% compared to the traditional algorithm after the multiplication and addition operations are reduced about (s2 - s) / 2, and the read operations are reduced about s2 - s, where s = n / 32 for n-bit operands. In addition, since the algorithm supports the length scalable and dual-field modular multiplication, distinct applications focused on performance or cost could be satisfied by adjusting the relevant parameters.

연산 모듈의 결합에 의한 $GF(2^m)$상의 병렬 승산 회로의 설계 (Design of Parallel Multiplier Circuit synthesized operation module over $GF(2^m)$)

  • 변기영;김흥수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.268-273
    • /
    • 2002
  • In this paper, a new parallel multiplier circuit over $GF(2^m)$ has been proposed. The new multiplier is composed of polynomial multiplicative operation part and modular arithmetic operation part, irreducible polynomial operation part. And each operation has modular circuit block. For design the new proposed circuit, it develop generalized equations using frame each operation idea and show a example for $GF(2^m)$.

  • PDF

듀얼 필드 모듈러 곱셈을 지원하는 몽고메리 곱셈기 (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로 추정되었다.

저항성 수하 제어를 적용한 3상 모듈형 UPS 인버터의 비통신선 방식 병렬 운전 (Wireless Parallel Operation of a Three-phase Modular UPS Inverter using Resistive Droop Control)

  • 김선태;지준근
    • 전기학회논문지
    • /
    • 제65권10호
    • /
    • pp.1672-1681
    • /
    • 2016
  • This paper proposes a wireless parallel operation method of three-phase modular UPS inverter using resistive droop control. Furthermore, it applies a virtual resistor to droop control so that the output impedance of UPS inverter gets closer to resistive. It makes resistive droop control effective. The simulation using PSIM was performed in order to verify the validity of proposed algorithm. After consisting two-parallel system with three-phase modular UPS inverter, the experiment according to resistive load was conducted. It demonstrated the performance of current sharing and power sharing.

네트웍 기반 모듈라 로봇의 원격 제어 (Remote Control of Network-Based Modular Robot)

  • 염동주;이보희
    • 융합정보논문지
    • /
    • 제8권5호
    • /
    • pp.77-83
    • /
    • 2018
  • 동작을 기억하는 모듈라 로봇은 손으로 직접 표현하기 때문에 창의적 구조물을 쉽게 만들고, 동작시킬 수 있다. 하지만 사용자에 의하여 만들어진 동작을 저장할 충분한 저장 공간이 모듈 내에 없어서 만들어진 동작을 재사용이 불가능하며 모듈라 로봇이 다시 동작을 기억할 시에 다른 동작으로 바뀌게 된다. 또한, 다수의 모듈라 로봇을 동시에 동작시킬 수 있는 주 제어기가 없어서 직접적으로 사용자가 모듈라 로봇에 입력해야하는 단점이 있다. 이러한 단점을 극복하고자, 유선 및 무선 네트웍을 이용하고 웹 서버 및 컴퍼넌트 기반 소프트웨어를 설계하여, 주변의 스마트 기기에서 동작시킬 수 있는 원격제어기를 제안하였다. 그리고 제안된 제어기의 하드웨어 개념 및 소프트웨어의 연결 관계를 자세히 제시 하였다. 제안된 방식은 모듈라 로봇에 연결하여 다양한 형태의 구조물을 만들어 동작시키고 저장한 후 다시 재생 동작을 수행하여 동작의 재현성을 보였으며 기존의 저장된 동작을 효과적으로 재생함으로써 유용성을 확인하였다. 아울러 다운로드한 궤적 데이터를 도해적으로 표현하고 실제 동작된 궤적과의 차이를 분석하여 신뢰성을 확인하였다. 향후에는 원격제어기에 저장된 궤적을 인공지능 기법을 이용하여 표준화시켜 모듈라 로봇의 동작을 손쉽게 구현 시킬 예정이다.

소형 이동식 모듈주택의 벽면에 냉수배관 매설에 의한 냉방온도 특성 (Characteristics of Cooling Temperature of Cold Water Pipes Buried in the Wall of a Small Mobile Modular House)

  • 조동현
    • 한국기계가공학회지
    • /
    • 제21권3호
    • /
    • pp.110-117
    • /
    • 2022
  • A chiller cooler absorbs the thermal energy of water to generate cold water and supplies the generated cold water to a cold water pipe buried in the wall of a small mobile modular house to greatly increase the cooling area. An attempt was made to reduce the required cooling time significantly. A small chiller cooler suitable for the cooling load of a small mobile modular house with an area less than 3.3 m2 was employed. When cooling is done during summer using a chiller cooler installed outdoors, heat absorption energy loss occurs in the cold water pipe owing to the high temperature. To address this, a study was conducted to reduce the endothermic energy loss significantly. As the mass flow rate of the cold water flowing inside the cold water pipe increased, the temperature decrease gradient of the cold water increased. From the start of the cooling operation, the air temperature of the small mobile modular house decreased linearly in proportion to the operation time. Furthermore, the temperature of the air inside the small mobile modular house decreased in proportion to the increase in the flow of water inside the cold water pipe.

3-way Toom-Cook 곱셈 알고리듬과 고속 축약 알고리듬을 이용한 256-비트 모듈러 곱셈기 설계 (A Design of 256-bit Modular Multiplier using 3-way Toom-Cook Multiplication Algorithm and Fast Reduction Algorithm)

  • 양현준;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.223-225
    • /
    • 2021
  • 모듈러 곱셈은 ECC의 점 스칼라 곱셈을 위한 핵심 연산이며, ECC 프로세서의 성능에 영향을 미치는 가장 중요한 요소이다. 본 논문에서는 3-way Toom-Cook 곱셈 알고리듬과 수정된 고속 축약 알고리듬을 적용한 256-비트 모듈러 곱셈기 설계에 대해 기술한다. 90-비트 곱셈기 1개와 264-비트 가산기 3개가 사용되었으며, 하드웨어 크기와 소요 클록 사이클 수 사이의 최적화를 이루었다. Zynq UltraScale+ MPSoC 디바이스에 구현하여 모듈러 곱셈기를 검증하였으며, 모듈러 곱셈 연산에 15 클록 사이클이 소요된다.

  • PDF