지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제34권 제3ㆍ4호
- 발행연도
- 2007.4
- 수록면
- 93 - 100 (8page)
이용수
초록· 키워드
오류제보하기
Koblitz와 Miller가 암호시스템에 타원곡선을 사용할 것을 제안한 이래, 타원곡선 암호에 관한 다양한 연구가 진행되어 왔다. 타원곡선 암호는 타원곡선 상의 점들이 덧셈 연산에 대한 군을 형성한다는 관찰에 기반하고 있는데, 안전한 암호를 실현하기 위해서는 군의 위수에 큰 소수를 인자로 포함하는 적절한 타원곡선을 찾고 이 큰 소수를 위수로 갖는 기저점을 찾는 작업이 매우 중요하다. 현재까지 타원 곡선을 찾거나 해당 군의 위수를 계산하는 방법에 관해서는 많은 연구가 있어 왔으나, 곡선이 주어질 때 기저점을 찾는 문제에 대한 연구 결과는 많지 않다. 이에 본 논문에서는 GF(p<SUP>m</SUP>) 상에서 정의된 타원곡선 상에서 임의의 기저점을 찾는 효율적인 방안을 제시한다. 먼저 우리는 기저점을 찾는 데 있어 가장 중요한 연산이 멱승 연산임을 밝히고, 다음에 GF(p<SUP>m</SUP>) 상에서의 멱승을 빠르게 하기 위한 효율적인 알고리즘들을 제시한다. 마지막으로 이 알고리즘들을 구현하여 다양한 실제 타원 곡선 상에서 실험한 결과들을 제시하는데, 이에 따르면 본 논문에서 제안하는 알고리즘은 이진 멱승에 기반한 기저점 탐색 알고리즘에 비해 탐색 속도를 1.62-6.55 배 향상시킴을 확인할 수 있다.
목차
요약
Abstract
1. Introduction
2. Optimal Extension Field
3. Base Point Generation and Exponentiation
4. New Exponentiation Algorithm in OEF
5. Optimized Exponentiation for Elliptic Curve Point Generation
6. Comparison of Efficiency
7. Experimental Results
8. Conclusions
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Efficient Multi-Exponentiation and Its Application
정보보호학회논문지
2002 .08
-
멱승 알고리듬의 구현과 분석
정보보호학회지
1995 .03
-
고속 멱승을 위한 모듈라 감소 알고리듬 ( Modular Reduction Algorithms for Fast Exponentiation )
한국통신학회 워크샵
1996 .01
-
m-ary 멱승 연산에 대한 새로운 단순 전력 분석 공격
정보보호학회논문지
2014 .02
-
모듈러 멱승을 계산하는 일반화된 모델
한국멀티미디어학회 학술발표논문집
2003 .05
-
CF(2ⁿ) 상에서 병렬 멱승 연산의 라운드 수 향상 기법
한국정보과학회 학술발표논문집
2003 .04
-
GF(pm)상에서 정의되는 타원곡선을 위한 복합 좌표계 응용
정보보호학회논문지
2000 .03
-
멱승 알고리듬의 데이터 변화를 이용한 스마트카드의 차분 전력 분석 공격
한국통신학회 학술대회 및 강연회
2002 .04
-
고속 멱승을 위한 Montgomery 알고리즘의 변형 및 적용 ( A Modification of The Montgomery Algorithm for Fast Exponentiation and Its Applications )
대한전자공학회 학술대회
1997 .01
-
고속 모듈라 멱승 연산 프로세서의 FPGA 구현 ( The FPGA Implementation of A High Speed Modular Exponentiation Processor )
한국통신학회논문지
1999 .03
-
윈도우 방법과 인수분해 방법을 혼합한 빠른 멱승 알고리즘
한국정보과학회 학술발표논문집
2000 .10
-
고속 멱승을 위한 Montgomery 알고리듬의 변형 및 적용
한국정보과학회 학술발표논문집
1997 .04
-
윈도우 방법과 인수 방법을 혼합한 빠른 멱승 알고리즘
정보보호학회논문지
2000 .12
-
Square Always 멱승 알고리듬에 대한 부채널 공격
정보보호학회논문지
2014 .06
-
공개키 암호시스템을 위한 효율적인 승산 및 멱승 연산 알고리듬의 실현 ( The Implemetation of Efficient Modula Multiplication and Exponentiation Algorithm for the Public Cryptosystem )
대한전자공학회 학술대회
1997 .01
-
효율적인 모듈러 멱승 연산을 위한 그래프 모델링 방법
한국정보과학회 학술발표논문집
2005 .07
-
효율적 반복 연산을 위한 타원 곡선
정보보호학회논문지
1995 .03
-
공통 피승수 모듈라 곱셈을 이용한 고속 멱승
정보과학회논문지(C)
1997 .10
-
RSA 멱승 알고리즘의 제어문에 대한 오류 주입 공격
정보보호학회논문지
2009 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-016603682