지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 기술교육 정보과학회논문지 : 기술교육 제2권 제1호
- 발행연도
- 2005.12
- 수록면
- 48 - 52 (5page)
이용수
초록· 키워드
오류제보하기
타원곡선 암호시스템을 GF(2^m)상에서 고속으로 구현하기 위해서는 빠른 나눗셈기가 필요하다. 본 논문에서는 유한체 GF(2^m)상에서 모듈러 나눗셈 A(χ)/B(χ) mod G(χ)를 수행하는 나눗셈 알고리즘으로 빠른 나눗셈 구현에 적합한 알고리즘을 제안한다. 제안된 알고리즘은 이진 최대공약수(GCD) 알고리즘을 기반으로 GF(2^m)상의 나눗셈을 위한 바이너리 확장 GCD 알고리즘을 유도한 후 GF(2^m)상의 새로운 나눗셈 알고리즘을 구현한다. 본 논문에서 구현한 알고리즘은 기약 다항식(irreducible polynomial) 선택에 있어 어떤 제약도 두지 않고, 매우 규칙적이기 때문에 필드 크기 m에 대해 높은 유연성 및 확장성을 제공한다. 따라서 제안된 알고리즘은 FPGA구현에 적합하다.
목차
요약
Abstract
1. 서론
2. 최대공약수 알고리즘
3. GF(2m)상의 새로운 나눗셈 알고리즘 설계
4. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
타원곡선 암호시스템을 위한 GF(2^m)상의 비트-시리얼 나눗셈기 설계
한국통신학회논문지
2002 .12
-
유한체 GF ( 2m ) 상의 역원계산 회로 및 나눗셈 회로 설계 ( Design of Inversion and Division Circuit over GF ( 2m ) )
한국통신학회논문지
1998 .05
-
유한체 GF(24)를 이용한 GF(216)의 직렬 곱셈기 설계와 이의 C언어 시뮬레이션
한국컴퓨터정보학회논문지
2001 .09
-
Fast Division Algorithm and Its Architecture Over GF(2m)
한국정보기술학회논문지
2012 .10
-
유한체 GF(2ⁿ) 위의 고속 연산 방법
정보보호학회논문지
1995 .06
-
새로운 유한체 나눗셈 알고리즘
대한전자공학회 학술대회
2003 .07
-
GF(q)상의 원시다항식 생성에 관한 연구
정보보호학회논문지
2001 .02
-
GF ( 2m ) 상의 유한체 승산기 설계 및 비교 ( A Design and Comparison of Finite Field Multipliers over GF ( 2m ) )
전자공학회논문지-B
1991 .10
-
유한체 GF ( 2m ) 상의 승산기 구조에 관한 연구 ( A Study on Construction of the Multiplier Over Finite Field GF ( 2m ) )
대한전자공학회 학술대회
1992 .07
-
GF ( 2 ) 상의 승산기 구성에 관한 연구 ( A Study on the Multiplier for Finite Field GF ( 2 ) )
대한전자공학회 학술대회
1987 .07
-
경량화 시스템에 적합한 유한체 GF(2m)에서의 고속 역원기
전자공학회논문지-SD
2005 .09
-
GF(2ⁿ) 위에서의 다항식 인수분해
정보보호학회논문지
1999 .09
-
GF(2)상의 최적 정규기저를 갖는 기약다항식의 발굴에 관한 연구
대한전자공학회 학술대회
1991 .04
-
GF ( 2 ) 상의 최적 정규기저를 갖는 기약다항식의 발굴에 관한 연구 ( A Study on the Search for Irreducible Polynomials which has Normal Basis over GF ( 2 ) )
한국통신학회 학술대회논문집
1991 .01
-
GF ( 2 ) 상의 최적 정규기저를 갖는 기약다항식의 발굴에 관한 연구 ( A Study on the Search for Irreducible Polynomials which has Normal Basis over GF ( 2 ) )
대한전자공학회 학술대회
1991 .04
-
유한체 GF ( 2m ) 상의 승산기 설계에 관한 연구 ( A Design of Circuit for Computing Multiplication in Finite Fields GF ( 2m ) )
한국통신학회논문지
1989 .06
-
GF(qⁿ)상의 병렬 승산기 설계를 위한 기약다항식에 관한 연구
대한전자공학회 학술대회
1999 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
LFSR 기반의 패턴분류기의 생성 및 분석
권숙희
,
조성진
,
최언숙
외 2명
한국정보통신학회논문지
2015
.07
고속 병렬형 PS-LFSR을 적용한 u-헬스케어 보안 시스템 구현
김낙현
,
이영동
,
김태용
외 2명
한국정보통신학회논문지
2011
.01
다중 윈도 방식의 병렬처리를 이용한 고성능 비터비 디코더의 FPGA 구현
서영호
,
박성호
,
최성수
외 2명
한국통신학회 학술대회논문집
2003
.11
비휘발성 메모리를 위한 병렬 BCH 인코딩/디코딩 방법 및 VLSI 설계
이상혁
,
백광현
전자공학회논문지-SD
2010
.05
GF(2m)에서 삼항 기약 다항식을 이용한 약한 쌍대 기저 기반의 효율적인 지수승기
김희석
,
장남수
,
김창한
외 1명
전자공학회논문지-SD
2007
.08
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2010-569-001507174