• Title/Summary/Keyword: gf

Search Result 954, Processing Time 0.029 seconds

Low Complexity GF(2$^{m}$ ) Multiplier based on AOP (회로 복잡도를 개선한 AOP 기반의 GF(2$^{m}$ ) 승산기)

  • 변기영;성현경;김흥수
    • Proceedings of the IEEK Conference
    • /
    • 2003.07c
    • /
    • pp.2633-2636
    • /
    • 2003
  • This study focuses on the new hardware design of fast and low-complexity multiplier over GF(2$\^$m/). The proposed multiplier based on the irreducible all one polynomial (AOP) of degree m, to reduced the system's complexity. It composed of Cyclic Shift, Partial Product, and Modular Summation Blocks. Also it consists of (m+1)$^2$2-input AND gates and m(m+1) 2-input XOR gates. Out architecture is very regular, modular and therefore, well-suited for VLSI implementation.

  • PDF

Improvements of Impact strength in Glass Fiber/Polypropylene Composite by Silane Coupling Agents (실란커플링제에 의한 유리섬유/폴리프로필렌 복합재료의 충격강도 증가에 관한 연구)

  • 정광보
    • Journal of the Korean Society of Safety
    • /
    • v.16 no.1
    • /
    • pp.43-47
    • /
    • 2001
  • Effect of coupling agent on the mechanical properties of PP/GF blend was investigated. The flexural modulus, Izod impact strength, elongation at yield and tensile strength were improved with using coupling agent. Mopological studies revealed that PP and GF were incompatible and addition of coupling agent was very effective to enhance the compatibility, result in mechanical properties.

  • PDF

Analysis and Parallelization of Pollard-$\rho$ based Attacks on ECDLP (Pollard-$\rho$에 기반한 타원곡선 이산대수문제 공격법들의 분석 및 병렬화 구현)

  • 서병국;이은정;이필중
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1998.12a
    • /
    • pp.455-468
    • /
    • 1998
  • 암호해독법은 암호시스템의 안전성을 논하는데 필수적이다. 본 논문에서는 ECDLP 공격법인 Pollard-$\rho$와 그 변형들간의 성능을 유한체 GF(2$^{19}$ ) ~ GF(2$^{41}$ ) 상의 타원곡선에서 측정 비교하였다. 또한 이 공격법을 네트웍을 통해 10대의 컴퓨터로 병렬처리해 공격시간을 1/10로 단축시켰으며 실험 데이타를 토대로 GF(2$^{163}$ )상에서 공격시간 및 저장용량을 예측하였다.

  • PDF

ON GORENSTEIN COTORSION DIMENSION OVER GF-CLOSED RINGS

  • Gao, Zenghui
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.1
    • /
    • pp.173-187
    • /
    • 2014
  • In this article, we introduce and study the Gorenstein cotorsion dimension of modules and rings. It is shown that this dimension has nice properties when the ring in question is left GF-closed. The relations between the Gorenstein cotorsion dimension and other homological dimensions are discussed. Finally, we give some new characterizations of weak Gorenstein global dimension of coherent rings in terms of Gorenstein cotorsion modules.

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

THE PERIOD AND THE LINEAR COMPLEXITY OF CERTAIN LINEAR RECURRING SEQUENCES IN THE FINITE FIELD GF(q)

  • Park, Seung-Ahn
    • Bulletin of the Korean Mathematical Society
    • /
    • v.29 no.1
    • /
    • pp.89-99
    • /
    • 1992
  • In this paper we will prove some theorems on the period and the linear complexity of certain sequences in GF(q) which are generated by combining two sequences in a reasonable way. In fact these theorems are generalizations of the main result in [1]. A sequence of elements of GF(2) is called a binary sequence. In recent years considerable interest has been shown in the generation of binary sequences which have good properties. Such binary sequences play an important role in a stream cipher system.

  • PDF

Characteristic Analysis of Modular Multiplier for GF($2^m$) (유한 필드 GF($2^m$)상의 모듈러 곱셈기 특성 분석)

  • 한상덕;김창훈;홍춘표
    • Proceedings of the IEEK Conference
    • /
    • 2002.06b
    • /
    • pp.277-280
    • /
    • 2002
  • This paper analyze the characteristics of three multipliers in finite fields GF(2m) from the point of view of processing time and area complexity. First, we analyze structure of three multipliers; 1) LSB-first systolic array, 2) LFSR structure, and 3) CA structure. To make performance analysis, each multiplier was modeled in VHDL and was synthesized for FPGA implementation. The simulation results show that LFSR structure is best from the point of view of area complexity, and LSB systolic array is best from the point of view of processing time per clock.

  • PDF

Systolic Architecture for Efficient Power-Sum Operation in GF(2$^{m}$ ) (GF(2$^{m}$ )상에서 효율적인 Power-Sum 연산을 위한 시스톨릭 구조의 설계)

  • 김남연;김현성;이원호;김기원;유기영
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2001.11a
    • /
    • pp.293-296
    • /
    • 2001
  • 본 논문은 GF(2$^{m}$ )상에서 파워썸 연산을 수행하는데 필요한 새로운 알고리즘과 그에 따른 병렬 입/출력 구조를 제안한다. 새로운 알고리즘은 최상위 비트 우선 구조를 기반으로 하고, 제안된 구조는 기존의 구조에 비해 낮은 하드웨어 복잡도와 적은 지연을 가진다. 이는 역원과 나눗셈 연산을 위한 기본 구조로 사용될 수 있으며 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다.

  • PDF

Digit-serial $AB^2$ Systolic Architecture in GF$(2^m)$ (GF$(2^m)$상에서 디지트 시리얼 $AB^2$시스톨릭 구조 설계)

  • 김남연;유기영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.415-417
    • /
    • 2003
  • 본 논문에서는 유한 필드 GF(2$^{m}$ ) 상에서 A$B^2$연산을 수행하는 디지트 시리얼(digit-serial) 시스톨릭 구조를 제안하였다. 제안한 구조는 디지트 크기를 적당히 선택했을 때, 비트-패러럴(bit-parallel) 구조에 비해 적은 하드웨어를 사용하고 비트-시리얼(bit-serial) 구조에 비해 빠르다 또한, 제안한 디지트 시리얼 구조에 파이프라인 기법을 적용하면 그렇지 않은 구조에 비해 m=160, L=2 일 때 공간-시간 복잡도가 10.9% 적다.

  • PDF

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

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

  • PDF