• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2003.12a
• /
• pp.174-178
• /
• 2003

본 논문은 기존의 정규 기저를 이용한 역원 알고리즘인 IT 알고리즘과 TYT 알고리즘을 개선한 GF(q$^{m}$ )＊(q = 2$^n$)에서의 효율적인 역원 알고리즘을 제안한다. 제안된 알고리즘은 작은 n에 대해 GF(q)＊의 원소에 대한 역원을 선행 계산으로 저장하고, m-1을 몇 개의 인수와 나머지로 분해함으로써 역원 알고리즘에 필요한 곱셈의 수를 줄일 수 있는 방법이다. 즉, 작은 양의 데이터에 대한 메모리 저장 공간을 이용하여, GF(q$^{m}$ )＊에서의 역원을 계산하는 데 필요한 곱셈의 수를 줄일 수 있음을 보여준다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.9 no.8
• /
• pp.867-873
• /
• 2014

Since the computation of a multiplicative inverse using MONB includes many squarings and thus calculating inverse is expensive, we, in this paper, propose a low cost inverse algorithm requiring $nb(2^nm-1)+w(2^nm-1)-2$ multiplications and $2^n-1$ squarings to compute an inverse in $GF(2^{2^nm})^*$ using special normal basis over $GF(2^{2^n})$, and give some implementation results using the algorithm and, show that the timing results of our implementation is faster than that of Itoh et al.'s method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.5
• /
• pp.1160-1164
• /
• 1998

In this paper, we propose a new algorithm for computing multiplicative inverses in $GF(2^{m})$ and design an inversion circuit and a division circuit using this algorithm. The algorithm used is based on Fermat's theorem. It takes around m/2 clock cycles. The hardware requirements of the inversion circuit and the division circuit using this algorithm are the same as traditional circuits except for the addition of multiplexers.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.10a
• /
• pp.768-771
• /
• 2008

This paper presents an algorithm for generating inverse element over finite fields $GF(3^m)$, and constructing method of inverse element generator based on inverse element generating algorithm. The method need to compute inverse of an element eve. $GF(3^m)$ which corresponds to a polynomial eve. $GF(3^m)$ with order less than equal to m-1. Here, the computation is based on multiplication, square and cube method derived from the mathematics properties over finite fields.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2002.11a
• /
• pp.84-87
• /
• 2002

최근 정보보호의 중요성이 커짐에 따라 암호이론에 대한 관심이 증가되고 있다. 이 중 Galois 체 GF(2$^{m}$ )은 대부분의 암호시스템에서 사용되며, 특히 공개키 기반 암호시스템에서 주로 사용된다. 이들 암호시스템에서는 GF(2$^{m}$ )에서 정의된 연산, 즉 덧셈, 뺄셈, 곱셈 및 곱셈 역원 연산을 기반으로 구축되므로, 이들 연산을 고속으로 계산하는 것이 중요하다. 이들 연산 중에서 곱셈 역원이 가장 time-consuming하다. Fermat의 정리를 기반으로 하고, GF(2$^{m}$ )에서 정규기저를 사용해서 곱셈 역원을 고속으로 계산하기 위해서는 곱셈 횟수를 감소시키는 것이 가장 중요하며, 이와 관련된 방법들이 많이 제안되어 왔다. 이 중 Itoh와 Tsujii가 제안한 방법[2]은 곱셈 횟수를 O(log m)까지 감소시켰다. 본 논문에서는 Itoh와 Tsujii가 제안한 방법을 이용해서, m=2$^n$인 경우에 곱셈 역원을 고속으로 계산하는 방법을 제안한다. 본 논문의 방법은 필요한 곱셈 횟수가 Itoh와 Tsujii가 제안한 방법 보다 적으며, m-1의 분해가 기존의 방법보다 간단하다.

• The Korean Journal of Archival Studies
• /
• no.41
• /
• pp.261-270
• /
• 2014

• KSLA Bulletin
• /
• s.11
• /
• pp.75-87
• /
• 2020

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.604-606
• /
• 2001

타원 곡선이 정의되는 유한체외 연산 중 곱셈에 대한 역원을 빠르게 구하는 것은 타원 곡선 암호시스템의 성능 향상에 있어 중요한 요소이다. 본 논문에서는 이진체 $F_{2m}$ 상에서 다항식 기저를 사용하는 경우 곱셈에 대한 역원을 빠르게 구하는 알고리즘을 제시한다. 이 알고리즘은 기약 다항식으로부터 미리 계산 가능한 테이블을 만들어 테이블 참조 방식으로 속도 향상을 꾀한다. 이 방법을 사용할 경우 이전에 알려진 가장 빠른 방법보다 10~20% 정도 성능 향상이 있다.다.

• KOREAN POULTRY JOURNAL
• /
• v.33 no.2 s.376
• /
• pp.148-153
• /
• 2001

국립수의과학검역원에서는 다음의 3가지 목적을 가지고 매년 전국의 양계농가 혹은 양계관련회사, 수의사로부터 질병진단을 위하여 가검물을 의뢰 받고 있다. 이 사업은 1966년에 처음으로 시작하여 2000년 올해까지 35년이 되었다. 가. 가금질병의 국내 발생 동향 및 추세파악으로 방역지침자료 확보 나. 새로운 질병의 조기검색 및 연구자료 제공으로 질병 신속방제 다. 양계농가에 대한 질병 치료, 예방 및 위생기술 지도 지금부터 이야기하고자 하는 2000년도 질병분석은 1월부터 10월까지 국립수의과학검역원에 의뢰된 가검물을 기본으로 하였으며 이 자료에 대한 인용은 양계관련잡지, 업체, 개인 누구나 가능하다. 또한, 이 자료는 작성을 한 후 각 전문잡지에 공통으로 투고를 했기 때문에 본문내용이 모두 똑같은 점을 이해해 주었으면 한다. 2000년도 12월 31일까지 분석한 최종자료는 2001년 3월에 발간되는 국립수의과학검역원 정보지에 실릴 예정이다.

• KOREAN POULTRY JOURNAL
• /
• v.40 no.2 s.460
• /
• pp.119-121
• /
• 2008

국립수의과학검역원 산하의 동물위생연구소(National Veterinary Research Institute)가 신설되면서 검역원내 조직개편이 있었다. 물론 가금분야의 핵심부서인 조류질병과가 동물위생연구소로 편입되면서 이전보다 세분화·전문화를 꾀하고 있다. 이에 본고에서는 동물위생연구소를 방문하여 연구소의 설립 목적과 과별 역할 그리고 가금분야에 대한 사업방향 등에 대해 알아보았다.