지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2002.12
- 수록면
- 1,288 - 1,298 (11page)
이용수
이 논문의 연구 히스토리 (10)
2007
2006
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
타원곡선 암호시스템을 GF(2^m)상에서 고속으로 구현하기 위해서는 나눗셈기가
필요하다.빠른 나눗셈 산을 위해선바트-패러렬 구조가 적협하나 타원곡선 암호시스템이 충분한 안전도를 가지기 위해서는 m의 크기가 최소한 163보다 커야 한다. 즉 비트-패리렬 구조는0(m²)의 면적 복잡도를 가지기 때운에 이런한 응용에는 적합하 지 않다. 따라서, 본 논문에서는 GF(2")상에서 표준기저 표기법을 사용하여 모듈러 나눗셈 A(x)/B(x) mod G(x)를 고속으로 수행하는 새로운 비트-시리얼 시스톨릭 나눗셈기를 제안한다. 효율적인 나눗셈기 구조를 얻기 위해, 새로 운 바이너리 최대공약수 (GCD) 알고리즘을 유도하고 이로부터 자료의존 그래프를 얻은 후 , 비트-시리얼 시스톨릭 나눗셈기를 설계한다. 본 논문단간에서 제안한 나눗셈기는 O(m)의 시간 및 면적 복잡도를 가지며, 연속된 업력 데이터 에 대하여, 초기 5m-2 사이클의 지연 후, m 시아클 마다 나눗셈의 결과를 출력한다. 제안된 나눗셈기를 동일한 입 출력 구조를 기지는 기존의 연구 결괴결과 비교 분석한 결과 칩 면적 및 계산 지연시간 모두 에 있어 상당한 개선을 보인다. 따라서 재안된 나눗셈기는 적은 하드웨어를 사용하면서 고속으로 나눗셈 연산을 수행할 수 있기 때문에 타원곡선 암호화시템의 나눗셈 연산기로 매우 적합하다. 또한 제안한 구조는 기약 당항식 (irreducible polynomial)크기 m에 대한 높은 유연성 및 확장성을 제공한다.
필요하다.빠른 나눗셈 산을 위해선바트-패러렬 구조가 적협하나 타원곡선 암호시스템이 충분한 안전도를 가지기 위해서는 m의 크기가 최소한 163보다 커야 한다. 즉 비트-패리렬 구조는0(m²)의 면적 복잡도를 가지기 때운에 이런한 응용에는 적합하 지 않다. 따라서, 본 논문에서는 GF(2")상에서 표준기저 표기법을 사용하여 모듈러 나눗셈 A(x)/B(x) mod G(x)를 고속으로 수행하는 새로운 비트-시리얼 시스톨릭 나눗셈기를 제안한다. 효율적인 나눗셈기 구조를 얻기 위해, 새로 운 바이너리 최대공약수 (GCD) 알고리즘을 유도하고 이로부터 자료의존 그래프를 얻은 후 , 비트-시리얼 시스톨릭 나눗셈기를 설계한다. 본 논문단간에서 제안한 나눗셈기는 O(m)의 시간 및 면적 복잡도를 가지며, 연속된 업력 데이터 에 대하여, 초기 5m-2 사이클의 지연 후, m 시아클 마다 나눗셈의 결과를 출력한다. 제안된 나눗셈기를 동일한 입 출력 구조를 기지는 기존의 연구 결괴결과 비교 분석한 결과 칩 면적 및 계산 지연시간 모두 에 있어 상당한 개선을 보인다. 따라서 재안된 나눗셈기는 적은 하드웨어를 사용하면서 고속으로 나눗셈 연산을 수행할 수 있기 때문에 타원곡선 암호화시템의 나눗셈 연산기로 매우 적합하다. 또한 제안한 구조는 기약 당항식 (irreducible polynomial)크기 m에 대한 높은 유연성 및 확장성을 제공한다.
목차
요약
ABSTRACT
Ⅰ.서론
Ⅱ.GF(2^m) 새로운 나눗셈 알고리즘
Ⅲ.비트-시리얼 시스톨릭 어레이 설계 및 FPGA 구현
Ⅳ.성능분석
Ⅴ.결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
유한체 GF(2m)상의 나눗셈 알고리즘 설계
정보과학회논문지 : 기술교육
2005 .12
-
유한 필드 GF(2m)상에서의 병렬형 나눗셈기 설계
한국통신학회 학술대회 및 강연회
2002 .04
-
신경 회로망을 이용한 나눗셈기 설계 ( Design of divider using neural network )
대한전자공학회 학술대회
1989 .07
-
작은 룩업테이블을 가지는 새로운 파이프라인 나눗셈기
전자공학회논문지-SD
2003 .09
-
개선된 GF(2m) 나눗셈기의 VLSI 설계
한국통신학회 학술대회논문집
2001 .07
-
확장성에 유리한 병렬 알고리즘 방식에 기반한 GF(2m) 나눗셈기의 VLSI 설계
한국정보통신학회논문지
2005 .06
-
신경 회로망을 이용한 16/16 나눗셈기 설계
한국통신학회 학술대회논문집
1989 .11
-
유한 필드 GF(2m)상에서의 직렬형 나눗셈기 설계
한국통신학회 학술대회 및 강연회
2002 .04
-
새로운 유한체 나눗셈기를 이용한 타원곡선암호(ECC) 스칼라 곱셈기의 설계
한국통신학회논문지
2004 .05
-
내장형 프로세서를 위한 IEEE-754 고성능 부동소수점 나눗셈기의 설계
전자공학회논문지-SD
2002 .07
-
GF(2m) 상에서의 나눗셈연산을 위한 효율적인 시스톨릭 VLSI 구조
전자공학회논문지-SD
2007 .03
-
개선된 확장 유클리드 알고리듬을 이용한 유한체 나눗셈 연산기의 하드웨어 설계
한국정보과학회 학술발표논문집
2005 .11
-
높은 자릿수를 이용한 고속 나눗셈 연산기의 최적화 연구 및 변환 요소 전처리를 위한 설계
한국정보과학회 학술발표논문집
1998 .10
-
타원곡선 암호를 위한 시스톨릭 Radix-4 유한체 나눗셈기 설계
대한전자공학회 학술대회
2006 .11
-
개선된 유한체 나눗셈 연산기의 하드웨어 설계
대한전자공학회 학술대회
2009 .07
-
높은 자릿수 나눗셈 연산기에서의 영역변환상수를 위한 검색테이블 설계 및 구현
한국정보과학회 학술발표논문집
1999 .10
-
타원 곡선 암호를 위한 효율적인 GF(2m)상의 나눗셈기 설계 및 구현
대한전자공학회 학술대회
2003 .11
-
Fast Division Algorithm and Its Architecture Over GF(2m)
한국정보기술학회논문지
2012 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
DCT영역에서 스크램블된 이진 위상 컴퓨터형성홀로그램을 이용한 디지털 영상 워터마킹 기술
김철수
멀티미디어학회논문지
2011
.03
타원곡선 암호 구현 WIPO 특허 동향
고승철
,
남길현
정보보호학회지
2011
.08
스트림 암호 Rabbit에 대한 전력분석 공격
배기석
,
안만기
,
박제훈
외 2명
정보보호학회논문지
2011
.06
고속 스트림 암호 MS64
김길호
,
김윤도
,
김종남
외 2명
한국멀티미디어학회 학술발표논문집
2010
.11
그룹 서명 기반의 차량 네트워크에서 상호 신분 확인 및 세션키 교환 기법
김대훈
,
최재덕
,
정수환
정보보호학회논문지
2010
.02
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-567-014021715