지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2009.1
- 수록면
- 21 - 27 (7page)
이용수
초록· 키워드
오류제보하기
지수의 signed digit representation을 사용하여 타입 Ⅱ 최적정규기저에 의해 결정되는 GF(2<SUP>n</SUP>)상의 효율적인 지수승 알고리즘을 제안한다. 제안하는 signed digit representation은 GF(2n)에서 non-adjacent form(NAF)를 사용한다. 일반적으로 signed digit representation은 정규기저가 주어진 경우 사용하기 어렵다. 이는 정규 원소의 역원연산이 상당한 지연시간을 갖기 때문이다. 반면에 signed digit representation은 다항식 기저를 이용한 체에 쉽게 적용가능하다. 하지만 본 논문의 결과는 타입 Ⅱ 최적정규기저(optimal normal basis, ONB), 라는 특별한 정규 기저가 지수의 signed digit representation을 이용한 효율적인 지수승 연산에 이용될 수 있음을 보인다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. GF(qn)에서 타입 k 가우시안 정규 기저 및 Gao의 방법
Ⅲ. Signed digit representation과 타입 Ⅱ ONB를 사용한 GF(2n)상의 지수승 연산
Ⅳ. 제안한 알고리즘과 Gao등의 방법, Wu와 Hasan의 다항식 기저 방법과의 비교
Ⅴ. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Differential Power Analysis on Countermeasures Using Binary Signed Digit Representations
[ETRI] ETRI Journal
2007 .10
-
Square-Rooting Algorithm Using Signed-Digit Arithmetic
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
최적 정규기저를 이용한 효율적인 역수연산 알고리즘에 관한 연구
한국전자거래학회지
2003 .02
-
정규 기저로 표현된 GF ( 32 ) 상에서의 연산기 ( Operators Based on A Normal Basis Representation in GF ( 3２ ) )
대한전자공학회 학술대회
1992 .07
-
GF(2m)에서 정규기저를 이용한 고속 곱셈 역원 연산 방법
정보보호학회논문지
2003 .04
-
유한체위에서 정규기저의 고속생성과 저비용 연산 알고리즘의 구현에 관한 연구
한국전자통신학회 논문지
2017 .01
-
Modular Multipliers Based on a Modified Booth Recoding Method with Signed-Digit Number Representation
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2003 .07
-
Implementation of Hopfield Network with Sign-Digit Multiplier
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
1997 .01
-
GF(pm)상의 정규기저를 이용한 고속 승산역원계산 알고리즘에 관한 연구
한국통신학회 학술대회논문집
1989 .11
-
Representation of hand written decimal digits by a sequence of fuzzy sets
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2002 .12
-
정규 기저를 사용하는 이진 유한체 연산에 관한 연구
한국통신학회 학술대회논문집
2019 .01
-
방사형 기저함수 신경회로망 기반 숫자 인식 시스템의 설계 : 전처리 알고리즘을 이용한 인식성능의 비교연구
전기학회논문지
2017 .02
-
자연수 m의 일반화된 배수 판정법
한국인터넷방송통신학회 논문지
2014 .01
-
타입 Ⅱ 최적 정규기저를 갖는 유한체의 새로운 병렬곱셈 연산기
정보보호학회논문지
2006 .08
-
ONB 용 유한체 연산기 구현 및 분석
한국통신학회 학술대회 및 강연회
2005 .12
-
멤리스터-CMOS 기반의 Redundant Binary Signed Digit Adder 설계
대한전자공학회 학술대회
2013 .07
-
A Study on the Korean Digit Recognition Using Parameter Normalization
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1995 .01
-
Digit-serial 코딕 알고리즘
한국통신학회 학술대회논문집
2012 .02
-
Extraction of element of useful information for movement that uses Structural-sign
대한인간공학회 학술대회논문집
2010 .05
-
Image-based Meter Digit Recognition
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING
2019 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-567-015820809