• 제목/요약/키워드: gf

검색결과 957건 처리시간 0.026초

셀룰라 오토마타를 이용한 $GF({2^m})$상의 곱셈기$^1$ (Modular Multiplier based on Cellular Automata over $GF({2^m})$)

  • 이형목;김현성;전준철;하경주;구교민;김남연;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.709-711
    • /
    • 2001
  • 본 논문에서는 유한 확대 체 GF($^{m}$ )상에서 셀룰라 오토마타를 이용한 곱셈기 구조를 제안한다. 제안된 구조는 기약 다항식으로 AOP(All One Polynomial)의 특성을 사용하고 LSB방식으로 곱셈 연산을 수행한다. 제안된 곱셈기는 지연시간으로 m+1을 갖는 임계경로로는 1- $D_{AND}$+1- $D_{XOR}$를 갖는다. 특히 구조가 정규성, 모듈성, 병렬성을 가지기 때문에 VLSI구현에 효율적이다.적이다.

  • PDF

Efficient Serial Gaussian Normal Basis Multipliers over Binary Extension Fields

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제4권3호
    • /
    • pp.197-203
    • /
    • 2009
  • 부호이론이나 암호학의 응용분야에 유한체는 매우 중요한 내용이고, 컴퓨터에서의 구현시에는 종규기저를 사용하는 것이 효과적이다. 본 논문에서는 유한체 타입 I 최적정규기저를 가지는 $GF(2^{mk})$$GF(2^m)$의 확대체가 된다는 사실을 이용하여 지금까지 알려진 가장 효율적인 Reyhani-Masoleh and Hasan의 곱셈기보다 25%정도 빠른 곱셈기를 소개하려고 한다.

  • PDF

A Study on Constructing Inverse Element Generator over $GF(3^{m})$

  • Park Chun Myoung;Song Hong Bok
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.514-518
    • /
    • 2004
  • This paper presents an algorithm generating inverse element over finite fields $GF(3^{m})$, and constructing method of inverse element generator based on inverse element generating algorithm. A method computing inverse of an element over $GF(3^{m})$ which corresponds to a polynomial over $GF(3^{m})$ with order less than equal to m-l. Here, the computation is based on multiplication, square and cube method derived from the mathematics properties over finite fields.

  • PDF

상대재의 거칠기에 따른 GF/PUR 복합재료의 연삭마모거동 (Behavior of abrasive wear on counterpart roughness of glass fiber reinforcement polyurethane resin composites)

  • 김형진;고성위;김재동
    • 수산해양기술연구
    • /
    • 제47권3호
    • /
    • pp.267-272
    • /
    • 2011
  • The behavior of abrasive wear on counterpart roughness of glass fiber reinforcement polyurethane resin (GF/PUR) composites were investigated at ambient temperature by pin-on-disc friction test. The friction coefficient, cumulative wear volume and surface roughness of these materials against SiC abrasive paper were determined experimentally. The major failure mechanisms were lapping layers, ploughing, delamination, deformation of resin and cracking by scanning electric microscopy (SEM) photograph of the tested surface. As increasing the counterpart roughness the GF/PUR composites indicated higher friction coefficient. The surface roughness of the GF/PUR composites was increased as the sliding velocity was higher and the counterpart roughness was rougher in wear test.

셀룰러 오토마타를 이용한 LSB 곱셈기 설계 (Design of LSB Multiplier using Cellular Automata)

  • 하경주;구교민
    • 한국산업정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.1-8
    • /
    • 2002
  • GF(2$^{m}$ )상에서 모듈러 곱셈은 공개키 암호 시스템과 같은 응용에서의 기본 연산으로 사용된다. 본 논문에서는 이와 같은 모듈러 곱셈 연산을 셀룰러 오토마타를 이용하여, GF(2$^{m}$ )상에서 m클럭 사이클만에 처리할 수 있는 연산기를 설계하였다. 이 곱셈기는 LSB 우선 방식으로 설계되었으며, 기존의 시스톨릭 구조를 이용한 곱셈기 보다 하드웨어 복잡도가 낮고 처리 시간이 빠른 장점이 있다. 그리고 설계된 곱셈기는 지수연산을 위한 하드웨어 설계에 효율적으로 이용될 수 있을 것이다.

  • PDF

Hybrid Effects of Carbon-Glass FRP Sheets in Combination with or without Concrete Beams

  • Kang, Thomas H.K.;Kim, Woosuk;Ha, Sang-Su;Choi, Dong-Uk
    • International Journal of Concrete Structures and Materials
    • /
    • 제8권1호
    • /
    • pp.27-41
    • /
    • 2014
  • The use of carbon fibers (CF) and glass fibers (GF) were combined to strengthen concrete flexural members. In this study, data of tensile tests of 94 hybrid carbon-glass FRP sheets and 47 carbon and GF rovings or sheets were thoroughly investigated in terms of tensile behavior. Based on comparisons between the rule of mixtures and test data, positive hybrid effects were identified for various (GF/CF) ratios. Unlike the rule of mixtures, the hybrid sheets with relatively low (GF/CF) ratios also produced pseudo-ductility. From the calibrated results obtained from experiments, a new analytical model for the stress-strain relationship of hybrid FRP sheets was proposed. Finally, the hybrid effects were verified by structural tests of concrete members strengthened with hybrid FRP sheets and either carbon or glass FRP sheets.

GF/PP 복합재료의 충격파괴거동에 대한 온도효과 (Temperature Effect on Impact Fracture Behavior of GF/PP Composites)

  • 고성위;엄윤성
    • 수산해양기술연구
    • /
    • 제41권1호
    • /
    • pp.78-84
    • /
    • 2005
  • The main goal of this work is to study the effects of temperature and volume fraction of fiber on the Charpy impact test with GF/PP composites. The critical fracture energy and failure mechanisms of GF/PP composites are investigated in the temperature range of 60^{\circ}C$ to -50^{\circ}C$ by impact test. The critical fracture energy increased as the fiber volume fraction ratio increased. The critical fracture energy shows a maximum at ambient temperature and it tends to decreases as temperature goes up or goes down. Major failure mechanisms can be classified such as fiber matrix debonding, fiber pull-out and/or delamination and matrix deformation.

$GF(2^{n})$에서 안전한 S-box의 구성과 효율적인 구현방법

  • 박난경;이필중
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1998년도 종합학술발표회논문집
    • /
    • pp.527-536
    • /
    • 1998
  • 블록암호의 설계에서 S-box는 가장 중요한 요소이다. S-box의 크기는 기존공격에 대한 안전도와 수행 시 필요한 메모리량, 수행속도가 동시에 고려되어 선택되어야 한다. 일반적으로 S-box의 입출력의 크기가 커지면 안전도와 메모리 소요량은 크게 증가하며 수행속도는 저하된다. 한편, GF(2$^{n}$ )에서의 멱함수(power permutation)는 DC, LC에 강하므로 여러 암호에 적용되었으나 최근 고계차분공격(higher order differential attack)과 보간공격 (interpolation attack)에 의해 공격된 바 있다. 본문에서는 DC, LC, 고계차분공격, 보간공격에 안전한 S-box로서 GF(2$^{n}$ )에서의 멱함수인 $\chi$$^{-2}$ $^{k}$ (k < n)를 구성하고, n이 짝수일 때 메모리 소요량이 보다 적은 구현방법으로서 GF(2$^{n}$ 2/)의 연산을 이용하는 방법을 제시한다.

  • PDF

메모리가 제한된 장치를 위한 효율적인 유한체 연산 알고리즘 (Efficient Algorithms for Finite Field Operations on Memory-Constrained Devices)

  • 한태윤;이문규
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권4호
    • /
    • pp.270-274
    • /
    • 2009
  • 본 논문에서는 초소형 장치 상에서 적은 메모리만으로 효율적으로 연산 가능한 GF($2^m$) 상의 연산방법을 제안한다. 기존 구현들은 속도의 향상을 위한 곱셈연산 방법만을 제시하였으나, 본 논문에서는 곱셈 연산시 덧셈의 순서를 바꿈으로써 연산시 사용하는 메모리의 양을 줄이는 방법을 제시한다. 실험에 따르면, 본 논문에서 제안한 방법은 GF($2^{271}$)의 곱셈연산에서 이전에 제안된 방법들과 비교해 비슷한 수행 시간을 사용하면서 약 20% 적은 메모리 사용량을 보였다.