• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2003년도 동계학술대회
• /
• pp.174-178
• /
• 2003

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

• 한국전자통신학회논문지
• /
• 제9권8호
• /
• pp.867-873
• /
• 2014

유한체 연산에서 MONB를 사용하면 곱셈 역원 계산시에 대량의 제곱계산이 필요하므로 역원을 계산하는 데에 긴 시간이 필요하게 된다. 이에 본 논문에서는 바탕체 $GF(2^{2n})$ 위의 확대체 $GF(2^{2^nm})^*$에서 특수한 정규기저를 사용하여 역원을 구하는 저 비용의 알고리즘을 제안한다. 제안하는 알고리즘을 사용하면 곱셈 역원 계산에는 $nb(2^nm-1)+w(2^nm-1)-2$번의 곱셈과 $2^n-1$번의 제곱연산이 소요되며, H/W에서 구현한 결과 Itoh 등의 방법 보다 곱셈역원 계산속도가 빠르게 나타났다.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1160-1164
• /
• 1998

본 논문에서는 유한체 $GF(2^{m})$ 상의 새로운 역원계산 알고리듬을 제안하고 이를 이용한 역원계산 회로 및 나눗셈 회로를 설계한다. 제안된 역원계산 알고리듬은 Fermat의 정리에 기초한 것으로 약 m/2개의 clock cycle에 역원을 구할 수 있다. 본 알고리듬을 이용하여 설계한 $GF(2^{m})$ 상의 역원계산 회로 및 나눗셈 회로는 멀티플렉서 이외에 다른 부가 하드웨어가 필요하지 않으므로 매우 간단한 하드웨어로 구현할 수 있는 장점을 가지고 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.768-771
• /
• 2008

본 논문에서는 유한체 $GF(3^m)$상에서의 역원을 효과적으로 생성할 수 있는 알고리즘을 제안하였으며, 이를 바탕으로 역원생성기를 구성하는 방법에 대해 논의하였다. 제안한 역원 생성기는 승산기, 출력레지스터 군, 승산 및 세제곱 선택 게이트와 순차선택기, 세제곱처리부, 내림차순 생성부 등으로 구성된다. 제안한 역원알고리즘과 역원생성기는 회로설계의 단순성, 규칙성, 확장성 및 모듈화 기능을 갖는다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2002년도 종합학술발표회논문집
• /
• 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의 분해가 기존의 방법보다 간단하다.

• 기록학연구
• /
• 제41호
• /
• pp.261-270
• /
• 2014

• KSLA Bulletin
• /
• 통권11호
• /
• pp.75-87
• /
• 2020

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.604-606
• /
• 2001

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

• 월간양계
• /
• 제33권2호통권376호
• /
• pp.148-153
• /
• 2001

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

• 월간양계
• /
• 제40권2호통권460호
• /
• pp.119-121
• /
• 2008

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