• Title/Summary/Keyword: 역원

Search Result 290, Processing Time 0.033 seconds

A Scalable Hardware Implementation of Modular Inverse (모듈러 역원 연산의 확장 가능형 하드웨어 구현)

  • Choi, Jun-Baek;Shin, Kyung-Wook
    • Journal of IKEEE
    • /
    • v.24 no.3
    • /
    • pp.901-908
    • /
    • 2020
  • This paper describes a method for scalable hardware implementation of modular inversion. The proposed scalable architecture has a one-dimensional array of processing elements (PEs) that perform arithmetic operations in 32-bit word, and its performance and hardware size can be adjusted depending on the number of PEs used. The hardware operation of the scalable processor for modular inversion was verified by implementing it on Spartan-6 FPGA device. As a result of logic synthesis with a 180-nm CMOS standard cells, the operating frequency was estimated to be in the range of 167 to 131 MHz and the gate counts were in the range of 60,000 to 91,000 gate equivalents when the number of PEs was in the range of 1 to 10. When calculating 256-bit modular inverse, the average performance was 18.7 to 118.2 Mbps, depending on the number of PEs in the range of 1 to 10. Since our scalable architecture for computing modular inversion in GF(p) has the trade-off relationship between performance and hardware complexity depending on the number of PEs used, it can be used to efficiently implement modular inversion processor optimized for performance and hardware complexity required by applications.

DPA-Resistant Low-Area Design of AES S-Box Inversion (일차 차분 전력 분석에 안전한 저면적 AES S-Box 역원기 설계)

  • Kim, Hee-Seok;Han, Dong-Guk;Kim, Tae-Hyun;Hong, Seok-Hie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.19 no.4
    • /
    • pp.21-28
    • /
    • 2009
  • In the recent years, power attacks were widely investigated, and so various countermeasures have been proposed, In the case of block ciphers, masking methods that blind the intermediate values in the algorithm computations(encryption, decryption, and key-schedule) are well-known among these countermeasures. But the cost of non-linear part is extremely high in the masking method of block cipher, and so the inversion of S-box is the most significant part in the case of AES. This fact make various countermeasures be proposed for reducing the cost of masking inversion and Zakeri's method using normal bases over the composite field is known to be most efficient algorithm among these masking method. We rearrange the masking inversion operation over the composite field and so can find duplicated multiplications. Because of these duplicated multiplications, our method can reduce about 10.5% gates in comparison with Zakeri's method.

Implementation of Efficient Inverse Multiplier for Smart Card (스마트 카드에서의 Multiplicative Inverse 연산을 위한 효율적인 하드웨어의 구현)

  • Um, Jun-Hyung;Lee, Sang-Woo;Park, Young-Soo;Jeon, Sung-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.995-998
    • /
    • 2002
  • 여러 내장형 시스템에 탑재되는 암호모듈의 구현에 있어, 공개키 알고리즘을 위한 ECC 연산의 지연시간을 단축시키기 위해 유한체 연산은 하드웨어로 구현되는 경우가 많다. 그 중에서도 역원 연산은 지연시간 및 전력 소모, 또한 회로 면적에 있어 가장 주요한 부분을 차지하기 때문에 보다 효율적으로 구현하는 것이 필요하다. 본 논문에서 우리는 효율적인 역원 연산, 즉 작은 회로의 역원기를 위한 하드웨어의 구조를 제안한다. 실험에서, 우리가 구현한 구조는 기존에 주로 쓰이는 Modified Inverse Algorithm의 구현에 비해 비슷한 지연시간을 가지면서 회로 면적에 있어 큰 감소를 보이며 이는 스마트 카드 뿐 아니라 여러 mobile 내장형 시스템에 광범위하게 쓰일 수 있다.

  • PDF

현장취재 - 국립수의과학검역원 100주년 기념행사 - "국민이 신뢰하고 세계가 인정하는 글로벌 검역원" -

  • 대한양계협회
    • KOREAN POULTRY JOURNAL
    • /
    • v.41 no.8
    • /
    • pp.108-110
    • /
    • 2009
  • 국립수의과학검역원(원장 이주호, 이하 검역원)은 7월 9일부터 7월 11일까지 3일간 "건강한국! 청정한국! 제2의 도약!"을 위한 "국립수의과학검역원 100주년 기념행사"를 개최했다. 검역원은 설립 100주년을 맞아, 1909년 7월 '수출우검역소'로 출발한 근대 수의업무로부터 현재에 이르기까지 검역원의 역사적 의의와 성과를 재조명하고 미래의 발전방향과 비전을 제시하기 위해 이번 100주년 기념행사를 마련했다. 검역원은 지난 1909년 7월 '수출우검역소'를 시작으로 본격적인 근대 수의업무를 시작했다. 수출우검역소는 일제강점기였던 당시, 국내의 한우를 안전하게 일본으로 수탈해가기 위해 설립되었지만, 국내 최초의 수의전문기관이라는 큰 의의를 가지고 있었다. 이후 일제강점기를 지나 한국전쟁 등의 어려운 여건 속에도 검역원은 수의업무를 꾸준히 발전시켜, 100년이 지난 오늘날 세계적으로 인정받는 수의검역기관으로 성장했다.

  • PDF

Detection of direction indicators on road surfaces using Inverse Perspective Mapping and NN (역원근 변환과 신경망을 사용한 효율적인 도로노면 방향지시기호 검출 연구)

  • Kim, Jong-Bae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.1199-1202
    • /
    • 2014
  • 본 논문은 차량에 설치된 블랙박스 영상으로부터 도로 노면에 표시된 방향지시 기호를 효율적으로 검출하는 방안을 제안한다. 차량 내부에 설치된 블랙박스 영상은 카메라의 원근 효과로 인해 방향지시 기호 영역을 올바르게 검출하지 못하는 문제점이 존재한다. 따라서 제안한 연구에서는 원근 효과를 가진 입력 영상에서 역원근 변환 방법을 통해 원근 효과를 제거한 실세계 좌표로 맵핑한 평면 영상에서 방향지시 기호 영역을 신경망 검출기를 통해 검출한다. 입력 영상에서 역 원근 변환은 높은 계산량으로 인해 실시간 처리가 어려운 점이 존재한다. 이를 보완하기 위해 제안한 방안에서는 입력 영역의 도로노면 방향지시 기호 영역의 특징을 분석하여 도로노면 기호가 포함된 후보 ROI영역을 정의하고 후보 ROI 영역의 Gray 색상에서 역원근 변환을 수행한다. 제안한 방안을 도로노면 방향지시 기호 검출 및 인식 연구에 적용한 결과, 약 87% 이상 비교적 정확히 검출율을 제시하였으며, 다양한 도로 환경에서도 높은 검출율을 제시하였다. 따라서 제안한 방안을 운전자의 안전운전지원시스템에 적용함으로써 보다 정확한 도로정보 제공시스템 적용이 가능함을 알 수 있다.

A Fast Inversion for Low-Complexity System over GF(2 $^{m}$) (경량화 시스템에 적합한 유한체 $GF(2^m)$에서의 고속 역원기)

  • Kim, So-Sun;Chang, Nam-Su;Kim, Chang-Han
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.9 s.339
    • /
    • pp.51-60
    • /
    • 2005
  • The design of efficient cryptosystems is mainly appointed by the efficiency of the underlying finite field arithmetic. Especially, among the basic arithmetic over finite field, the rnultiplicative inversion is the most time consuming operation. In this paper, a fast inversion algerian in finite field $GF(2^m)$ with the standard basis representation is proposed. It is based on the Extended binary gcd algorithm (EBGA). The proposed algorithm executes about $18.8\%\;or\;45.9\%$ less iterations than EBGA or Montgomery inverse algorithm (MIA), respectively. In practical applications where the dimension of the field is large or may vary, systolic array sDucture becomes area-complexity and time-complexity costly or even impractical in previous algorithms. It is not suitable for low-weight and low-power systems, i.e., smartcard, the mobile phone. In this paper, we propose a new hardware architecture to apply an area-efficient and a synchronized inverter on low-complexity systems. It requires the number of addition and reduction operation less than previous architectures for computing the inverses in $GF(2^m)$ furthermore, the proposed inversion is applied over either prime or binary extension fields, more specially $GF(2^m)$ and GF(P) .

수출입화물 목재포장재 검역요령

  • 국립식물검역원
    • The monthly packaging world
    • /
    • s.191
    • /
    • pp.106-123
    • /
    • 2009
  • 국립식물검역원이 수출입화물목재포장재 검역요령(안)을 발표했다. 이는 식물방역법 개정에 따라 수입화물의 목재포장재 검역요령(식물검역원 고시 2006-14호)과 수출화물의 목재포장재검역요령(식물검염원 고시 2006-8호)을 통합하여 민원인의 편의를 증진하고 검역관이 활용하기 편하도록 하는데 목적이 있다. 이번 법안은 현행 목재포장재검역요령 중에서 국제기준과 현실에 맞지 않거나 일선 검역관 및 업체에서 개선을 요구한 사항을 반영했고, 이해하기 쉽도록 산재되어 있거나 중복된 내용을 간결하게 하고 "열처리업체운영정보시스템"구축에 맞게 서식 등을 정비했다. 본 고에서는 검역요령 법안과 함께 소독처리마크와 마크표지 방법 등에 대해 살펴본다.

  • PDF

A Fast Diverse Calculation Method over Finite Field GF($2^m$) (유한체 GF($2^m$)상에서의 빠른 역원계산 기법)

  • 박정식;안금혁;김영길;장청룡
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1996.11a
    • /
    • pp.145-150
    • /
    • 1996
  • 정보보호기법을 적용한 다양한 서비스의 구현에 있어서는 적용기법에서 채택한 암호학적 연산에 의해 그 실용성이 종속하게 되며 이러한 실용화를 위한 하드웨어 또는 소프트웨어적 구현기법에 관한 많은 연구가 진행되고 있다. 본 논문에서는 유한체 GF(2$^{m}$ )상에서의 역원계산을 효율적이며 신속하게 처리할 수 있는 방법에 관해서 다루고 있다. 본 논문에서 제안하는 방법은 정규기저를 이용하여 임의의 유한체위에 적용 가능하도록 설계된 기법이다. 본 논문에서의 제안 방법은 이미 알려진 Itoh의 방법보다 대부분의 정수에 대하여 효율적임을 보인다.

  • PDF

축산업계 소식

  • Korea Poultry Association
    • KOREAN POULTRY JOURNAL
    • /
    • v.38 no.7 s.441
    • /
    • pp.184-187
    • /
    • 2006
  • 축산연구소-산란계 강제환우 실태 및 효용성 조사 연구발표/ 한국축산경영학회-한·미 FTA 대응전략 심포지엄/ 가금관련단체 친선등반대회 행사/ 가축위생방역지원본부-방역본부, '방역위생' 정보지 고객반응 설문조사 실시/ 한국치킨외식산업협회-월드컵 특수로 치킨소비 증가/ 한국인포데이타-월드컵 치킨이 최고/ 국립수의과학검역원-헝가리산 가금 수입금지 조치/ 국립수의과학검역원-검역시행장 대표자 간담회 개최/ 조류질병과, 도계장 찾아 'HPAI 방역홍보 체험행사' 가져/ (사)한국축산환경시설기계협회-2006 축산환경 및 자원화 교육 심포지움 개최

  • PDF

The Quilombo of Palmares: Decolonization of Brazil (브라질의 탈식민화, '킬롬부' - 아메리카와 아프리카 식민성의 만남 -)

  • Kim, Young-Chul
    • Iberoamérica
    • /
    • v.11 no.2
    • /
    • pp.37-64
    • /
    • 2009
  • This article offers a new perspective on the maroon state of Palmares in Brazil. The present essay gives a viewpoint of decolonization in colonial period, describing decolonial aspect and Afro-Brazilian aspect of the history of Palmares. In aspects of Afro-Brazilian, the quilombo of Palmares is resistance and decoloniality of african colonialization in America and Brazil. The Quilombism was born out of quilombo model of economics and politics, in which they exercised rational productions and political system. The purpose is to review and expand upon the historical and cultural context of Palmares and on the aspect for decolonial strategies.