Invention Grant
- Patent Title: Serial finite field multiplier
- Patent Title (中): 串行有限域乘法器
-
Application No.: US10683228Application Date: 2003-10-10
-
Publication No.: US06917218B2Publication Date: 2005-07-12
- Inventor: Won Jong Kim , Seung Chul Kim , Han Jin Cho , Kwang Youb Lee
- Applicant: Won Jong Kim , Seung Chul Kim , Han Jin Cho , Kwang Youb Lee
- Applicant Address: KR
- Assignee: Electronics and Telecommunications Research Institute
- Current Assignee: Electronics and Telecommunications Research Institute
- Current Assignee Address: KR
- Agency: Blakely Sokoloff Taylor & Zafman
- Priority: KR10-2002-0076202 20021203
- Main IPC: G06F7/52
- IPC: G06F7/52 ; G06F7/72 ; H03K19/173

Abstract:
The present invention relates to a finite field multiplier used for implementing an encrypting algorithm circuit, thereby minimizing power consumption and circuit area in implementing the finite field multiplier with a LFSR (Linear Feedback Shift Register) structure. The Finite field multiplier of the present invention is an operator performing a modular operation on the multiplication result of two data represented on a polynomial basis in a Galois Field into an irreducible polynomial. The LFSR structure is a serial finite field multiplication structure, and has a merit over an array structure and a hybrid structure in application to systems that are limited in size and power due to its simplicity of circuits and also its capability of being implemented in a small size.
Public/Granted literature
- US20040107233A1 Serial finite field multiplier Public/Granted day:2004-06-03
Information query