지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 컴퓨팅의 실제 및 레터 정보과학회논문지 : 컴퓨팅의 실제 제8권 제1호
- 발행연도
- 2002.2
- 수록면
- 88 - 95 (8page)
이용수
이 논문의 연구 히스토리 (2)
2002
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
1985년 N. Koblitz와 V. Miller가 각각 독립적으로 제안한 타원곡선 암호시스템(ECC : Elliptic Curve Cryptosystems)은 보다 짧은 비트 길이의 키만으로도 다른 공개키 시스템과 동일한 수준의 안전도를 유지할 수 있다는 장점으로 인해 IC 카드와 같은 메모리와 처리능력이 제한된 하드웨어에도 이식가능 하다. 또한 동일한 유한체 연산을 사용하면서도 다른 타원곡선을 선택할 수 있어서 추가적인 보안이 가능하기 때문에 고수준의 안전도를 유지하기 위한 차세대 암호 알고리즘으로 각광 받고 있다.
본 논문에서는 효율적인 타원곡선 암호시스템을 구현하는데 있어 가장 중요한 부분 중 하나인 타원곡선 상의 점을 고속으로 연산할 수 있는 전용의 기저체 연산기 구조를 제안하고 실제 구현을 통해 그 기능을 검증한다. 그리고 기저체 연산의 면밀한 분석을 통해 역원 연산기의 하드웨어 구현을 위하여 최적인 단위 연산항의 도출에 기반을 둔 효율적인 방법론을 제시하고, 이를 바탕으로 현실적인 제한 조건하에서 구현 가능한 수준의 게이트 수를 가지는 고속의 역원 연산기 구조를 제안한다.
또한, 본 논문에서는 제안된 방법론을 바탕으로 실제 구현된 설계회로가 기존 논문에 비해 게이트 수는 약 8.8배가 증가하지만, 승법연산 속도는 약 150배, 역원연산 속도는 약 480배 정도 향상되는 우수한 연구 결과가 얻어짐을 보인다. 이것은 병렬성을 적용함으로서 당연히 얻어지는 속도면에서의 이득을 능가하는 성능으로, 본 논문에서 제안한 구조의 우수성을 입증하는 결과이다. 실제로, 승법 연산기의 속도에 관계없이 역원연산의 수행시간은 [ log₂( m - 1) ]× ( clock cycle for one multiplication ) 으로 최적화가 되며, 제안한 구조는 임의의 유한체 F_(2^m) 에 적용 가능하다.
제안한 전용의 연산기는 암호 프로세서 설계의 기초자료로 활용되거나, 타원곡선 암호 시스템 구현시 직접 co-processor 형식으로 임베드 되어 사용할 수 있을 것으로 사료된다.
본 논문에서는 효율적인 타원곡선 암호시스템을 구현하는데 있어 가장 중요한 부분 중 하나인 타원곡선 상의 점을 고속으로 연산할 수 있는 전용의 기저체 연산기 구조를 제안하고 실제 구현을 통해 그 기능을 검증한다. 그리고 기저체 연산의 면밀한 분석을 통해 역원 연산기의 하드웨어 구현을 위하여 최적인 단위 연산항의 도출에 기반을 둔 효율적인 방법론을 제시하고, 이를 바탕으로 현실적인 제한 조건하에서 구현 가능한 수준의 게이트 수를 가지는 고속의 역원 연산기 구조를 제안한다.
또한, 본 논문에서는 제안된 방법론을 바탕으로 실제 구현된 설계회로가 기존 논문에 비해 게이트 수는 약 8.8배가 증가하지만, 승법연산 속도는 약 150배, 역원연산 속도는 약 480배 정도 향상되는 우수한 연구 결과가 얻어짐을 보인다. 이것은 병렬성을 적용함으로서 당연히 얻어지는 속도면에서의 이득을 능가하는 성능으로, 본 논문에서 제안한 구조의 우수성을 입증하는 결과이다. 실제로, 승법 연산기의 속도에 관계없이 역원연산의 수행시간은 [ log₂( m - 1) ]× ( clock cycle for one multiplication ) 으로 최적화가 되며, 제안한 구조는 임의의 유한체 F_(2^m) 에 적용 가능하다.
제안한 전용의 연산기는 암호 프로세서 설계의 기초자료로 활용되거나, 타원곡선 암호 시스템 구현시 직접 co-processor 형식으로 임베드 되어 사용할 수 있을 것으로 사료된다.
목차
요약
Abstract
1. Introduction
2. Mathematical Background
3. Optimal Normal Bases in GF(2m)
4. Arithmetic Operations
5. Hardware Architecture for Multiplicative Inversion
6. FPGA Implementation
7. VLSI Implementation
8. Conclusion
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
타원곡선 암호시스템을 위한 기저체 연산기의 FPGA 구현
대한전자공학회 학술대회
2000 .11
-
타원곡선 암호프로세서의 재구성형 하드웨어 구현을 위한 GF(2^m)상의 새로운 연산기
정보과학회논문지 : 시스템 및 이론
2004 .08
-
고성능 타원곡선 암호시스템의 연산기 구현
정보보호학회지
2001 .02
-
타원곡선위에서의 연산
정보보호학회지
1993 .03
-
실수체 기반 타원곡선 암호시스템의 연산항 연구
한국산학기술학회 논문지
2012 .02
-
Normal basis를 이용한 고속 타원곡선암호(ECC)시스템의 설계
대한전기학회 학술대회 논문집
2003 .11
-
Normal basis를 이용한 고속 타원곡선암호(ECC)시스템의 설계
대한전기학회 학술대회 논문집
2003 .11
-
GF(2m)상의 고속 타원곡선 암호 프로세서 : Part Ⅱ 타원곡선 암호프로세서 설계
한국통신학회 학술대회논문집
2006 .07
-
Java에서의 타원곡선 암호 시스템의 설계 및 구현
한국통신학회 학술대회 및 강연회
2001 .04
-
타원곡선 암호알고리즘을 이용한 Digital Contents 암호화 시스템 구현
한국정보기술응용학회 학술대회
2001 .01
-
크기 가변 유한체 연산기를 이용한 타원곡선 암호 프로세서
전자공학회논문지-SD
2005 .01
-
NIST 소수 P-256에서 효율적인 모듈러 감산 방법
정보보호학회논문지
2019 .06
-
GF(2m)상의 고속 타원곡선 암호 프로세서
정보과학회논문지 : 시스템 및 이론
2007 .04
-
작은 유한체 위에 정의된 타원곡선의 고속연산 방법
정보보호학회논문지
2002 .10
-
타원곡선 암호시스템을 위한 스칼라 곱셈 알고리듬 구현과 분석
한국통신학회 학술대회논문집
1998 .01
-
타원곡선 암호시스템을 위한 스칼라 곱셈 알고리듬 구현과 분석 ( Implementation and Analysis of Scalar Multiplication Algorithms for Elliptic Curve Cryptosystem )
대한전자공학회 학술대회
1998 .01
-
타원곡선 암호화 시스템을 위한 유한필드 곱셈기의 설계
대한전기학회 학술대회 논문집
2001 .07
-
타원곡선 암호의 실수체 확장 연산항에 관한 연구
한국산학기술학회 논문지
2014 .09
-
센서 네트워크용 타원곡선 암호 프로세서 구현
대한전자공학회 학술대회
2007 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
AES 암호 알고리듬에 대한 반복문 뒷 라운드 축소 공격
최두식
,
최용제
,
최두호
외 1명
정보보호학회논문지
2012
.06
와이브로 보안 알고리듬의 효율적인 하드웨어 설계
김종환
,
신경욱
대한전자공학회 학술대회
2007
.05
NTRU와 하드웨어 지문을 이용한 전자 서명 하드웨어 칩 설계
이재성
,
김동규
한국멀티미디어학회 학술발표논문집
2009
.05
NTRU 암호에 대한 전력 분석 공격 및 대응 방법
송정은
,
한동국
,
이문규
외 1명
정보보호학회논문지
2009
.04
AES 기반 와이브로 보안 프로세서 설계
김종환
,
신경욱
전자공학회논문지-SD
2007
.07
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017892274