• Journal of the Korean Institute of Telematics and Electronics
• /
• v.15 no.5
• /
• pp.29-33
• /
• 1978

In this paper, the properties of Galois fields defined over any finite field are analysed to derive Galois switching functions and the arithmetic operation methods over any finite field are showed. The polynomial expansions over finite fields by Lagrange's interpolation method are derived and proved. The results are applied to multivalued single variable logic networks.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.8
• /
• pp.1207-1212
• /
• 2013

Arithmetic operations over finite fields are widely used in coding theory and cryptography. In both of these applications, there is a need to design low complexity finite field arithmetic units. The complexity of such a unit largely depends on how the field elements are represented. Among them, representation of elements using a optimal normal basis is quite attractive. Using an algorithm minimizing the number of 1's of multiplication matrix, in this paper, we propose a multiplier which is time and area efficient over finite fields with optimal normal basis.

• Proceedings of the KAIS Fall Conference
• /
• 2008.11a
• /
• pp.264-266
• /
• 2008

본 논문은 유한한 유전체 격자구조의 정확한 주파수 선택 특성을 해석하고자 새로운 방법을 제시하였다. 기존의 오차, 근사화를 갖고 있는 해석방법과는 달리 유한한 구조에서 근사화가 전혀 없는 방법을 제시하였다. 유한한 격자구조의 유전체는 내부에 존재하는 필드 분포가 한정되어 있으며 구조 파라메터등에 따라 유한한 모드만이 생길 수 있어 입사되는 필드에 따른 생성 모드가 한정되어 있다. 본 논문은 이러한 방법을 이용하여 유전체 격자구조의 주파수 선택특성에 활용에 이용될 수 있을 것으로 사료된다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.43 no.3 s.309
• /
• pp.76-81
• /
• 2006

Recently, Finite field is applied the cryptography in the modern multimedia communication. Especially, block codes such as Elliptic Curve Cryptosystem and Reed-Solomon code among the error correcting codes are defined with finite field. Also, finite field algorithm is conducting the research actively because many kind of application parts need the real time operating ability therefore the exclusive hardware have been implementing. In this paper, we proposed the inverse finite field algorithm over GF($2^8$) using finite composite field and implemented in a hardware, and then compare this hardware with the currently used 'Itoh and Tsujii' hardware in respect to structure, area and computation time. Furthermore, this hardware was inserted into the AES SubBytes block and implemented on FPGA emulator board to confirm that the superiority of the proposed algorithm through the performance evaluation.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.2 s.344
• /
• pp.84-95
• /
• 2006

In H/W implementation for the finite field the use of normal basis has several advantages, especially, the optimal normal basis is the most efficient to H/W implementation in $GF(2^m)$. In this paper, we propose a new, simpler, parallel multiplier over $GF(2^m)$ having a Gaussian normal basis of type k, which performs multiplication over $GF(2^m)$ in the extension field $GF(2^{mk})$ containing a type-I optimal normal basis. For k=2,4,6 the time and area complexity of the proposed multiplier is the same as tha of the best known Reyhani-Masoleh and Hasan multiplier.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.1 s.343
• /
• pp.45-58
• /
• 2006

In H/W implementation for the finite field, the use of normal basis has several advantages, especially, the optimal normal basis is the most efficient to H/W implementation in $GF(2^m)$. In this paper, we propose a new, simpler, parallel multiplier over $GF(2^m)$ having a Gaussian normal basis of type k, which performs multiplication over $GF(2^m)$ in the extension field $GF(2^{mk})$ containing a type-I optimal normal basis. For k=2,4,6 the time and area complexity of the proposed multiplier is the same as tha of the best known Reyhani-Masoleh and Hasan multiplier

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.619-621
• /
• 2005

햅틱 장치를 이용한 변형체의 실시간 시뮬레이션은 가상현실을 구축하기 위한 중요한 기술의 하나로서 최근에 크게 각광받고 있다. 본 연구에서는 햅틱 장비와 변형체의 정확한 인터페이스를 구축하기 위하여 변형체의 물리적 특성을 고려한 연속체적 모델인 유한요소법을 통한 선행해석을 수행한다. 변형체와 햅틱 장치의 상호작용 과정에서 발생하는 변형과 반력을 사용자에게 실시간으로 제공하기 위하여 선행해석 결과를 이용한 변형체의 정적 시뮬레이션을 구현한다. 이와 함께 햅틱 장치와 접촉이 이루어지는 부분의 변형을 보다 자연스럽게 표현하기 위하여 적응적 유한요소법인 s-adaptive 방법을 적용하였으며 햅틱 장치와 접촉이 끝난 후의 변형체가 평형 상태로 돌아가는 과정을 모사하기 위하여 Newmark scheme을 통한 동적 시뮬레이션을 구현한다. 또한 최적화 행렬 연산 함수인 BLAS와 LAPACK을 이용하여 행렬 연산을 빠르게 수행하고 효율적인 메모리 사용 추구한다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.15 no.5
• /
• pp.1551-1562
• /
• 1991

최근까지 발표된 유한 요소법을 이용한 압연 해석 관련 주요 논문들을 정리해 보면 다음과 같다. Li와 Kobayashil는 강소성 유한 요소법(rigidplastic finite element method)을 여러가지 마찰조건에 대하여 해석하였다. 이때 압연롤은 강체 (rigid body)로 시편은 가공경화(workhardening)를 동반한 강소성체로 모델링하였다. Hwang과 Kobayashi는 강소성 유한 요소법을 이용한 평면 변형 압연에서 재료 손실을 최소화하는 예비 성형체(preform)의 설계에 대한 연구를 수행하였다. 이 경우에도 역시 압연롤은 강체로 시편은 가공 경화를 동반한 강소성체와 완전 소성체로 모델링 되었으나, 고착(sticking) 마찰 조건에 대해서만 해석을 수행하였다. Mori와 Osak- ada 그리고 Oda는 약간 압축성이 있는 재료의 평면 변형 압연에 대하여 연구하였다. 이때 압연롤은 강체로 시편은 가공 경화를 동반한 강소성체로 모델링 되었으며 경계 면에서는 Coulomb 마찰을 고려하였다. 이밖에도 오일러(Eulerian) 수식화를 이용한 Dawson과 Thompson, Berman의 해석 결과가 있으며, 또 폭 방향의 변형까지를 고려한 Li와 Kobayashi, Mori와 Osakada의 3차원 해석 결과가 있다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.18 no.2
• /
• pp.41-46
• /
• 2013

Finite field multipliers are the basic building blocks in many applications such as error-control coding, cryptography and digital signal processing. Recently, many semi-systolic architectures have been proposed for multiplications over finite fields. Also, Montgomery multiplication algorithm is well known as an efficient arithmetic algorithm. In this paper, we induce an efficient multiplication algorithm and propose an efficient semi-systolic Montgomery multiplier based on polynomial basis. We select an ideal Montgomery factor which is suitable for parallel computation, so our architecture is divided into two parts which can be computed simultaneously. In analysis, our architecture reduces 30%~50% of time complexity compared to typical architectures.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.9 no.4
• /
• pp.3-10
• /
• 1999

More concerns are concentrated in finite fields arithmetic as finite fields being applied for Elliptic curve cryptosystem coding theory and etc. Finite fields arithmetic is affected in represen -tation of those. Optimal normal basis is effective in hardware implementation and polynomial field which is effective in the basis conversion with optimal normal basis and show that the arithmetic of finite field with the basis is effective in software implementation.