지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
유한체 GF(2<SUP>m</SUP>)의 원소를 표현하기 위한 기저선택은 곱셈기의 효율성에 영향을 미친다. 이중에서 여분표현을 이용한 곱셈기는 모듈러 감산을 빠르게 구성할 수 있는 특징을 이용하여 시간-공간의 trade-off를 효율적으로 제공한다. 따라서 여분표현을 이용한 기존의 곱셈기는 다른 기저로 표현한 곱셈기보다 시간 복잡도 상의 효율성을 제공하나 공간 복잡도가 많이 늘어나는 단점을 가진다. 본 논문에서는 다항식 지수승 연산이 많이 사용된다는 것을 감안해 Left-to-Right 형태의 지수승 환경에 적합한 시간-공간 복잡도 상의 효율성을 가지는 새로운 비트-병렬 곱셈기를 제안한다. 제안하는 곱셈기는 T<SUB>A</SUB>([log₂m])T<SUB>X</SUB> 시간 복잡도 와 (2m-1)(m+s) 공간 복잡도를 요구하며 ESP(Equally Spaced Polynomial) 기약다항식 기반의 기존 여분표현 곱셈기와 비교해 공간 복잡도는 2(ms+s²)감소하며, 시간복잡도는 T<SUB>A</SUB>([log₂(m+s)])T<SUB>x</SUB>에서 T<SUB>A</SUB>([log₂m])T<SUB>X</SUB>로 감소된다.( T<SUB>A</SUB>:2개의 입력에 1개의 출력인 AND 게이트 시간, T<SUB>X</SUB>:2개의 입력에 1개의 출력인 XOR 게이트 시간이며 m : ESP기약 다항식 차수, s : ESP기약 다항식의 각항의 차수 간격)
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 여분표현의 개요
Ⅲ. 여분 표현을 이용한 제안하는 효율적인 비트- 병렬 곱셈기
Ⅳ. 결론
참고문헌
〈著者紹介〉
참고문헌 (17)
참고문헌 신청
R. Lidl , 1994 , Introduction to finite fields and their applications , New York: Cambridge Univ. Press
A. J. Menezes , 1993 , Applications of finite fields , Kluwer Academic
A. J. Menezes , 1993 , Elliptic Curve Public Key Cryptosystems , Kluwer Academic
A. Halbutogullari , 2000 , Mastrovito Multiplier for General Irreducible Polynomials , IEEE Trans. Computers 49 (5) : 503 ~ 518
Tong Zhang , 2001 , Systematic Design of Original and Modified Mastrovito Multipliers for General Irreducible Polynomials , IEEE Trans. Computers 50 (7)
A. J. Menezes , 1993 , Applications of finite fields , Kluwer Academic
A. J. Menezes , 1993 , Elliptic Curve Public Key Cryptosystems , Kluwer Academic
A. Halbutogullari , 2000 , Mastrovito Multiplier for General Irreducible Polynomials , IEEE Trans. Computers 49 (5) : 503 ~ 518
Tong Zhang , 2001 , Systematic Design of Original and Modified Mastrovito Multipliers for General Irreducible Polynomials , IEEE Trans. Computers 50 (7)
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
반복 기약다항식 기반의 효율적인 비트-병렬 다항식 기저 곱셈기
정보보호학회논문지
2009 .12
-
유한체 GF(3m)상의 고속 병렬 곱셈기의 설계
한국컴퓨터정보학회논문지
2015 .02
-
삼항 기약다항식 기반의 저면적 Shifted Polynomial Basis 비트-병렬 곱셈기
정보보호학회논문지
2010 .10
-
GF(qⁿ)상의 병렬 승산기 설계를 위한 기약다항식에 관한 연구
대한전자공학회 학술대회
1999 .06
-
A Bit Parallel Systolic Multiplier Over GF(2m) Using an Irreducible All One Polynomial
한국통신학회 학술대회 및 강연회
2003 .04
-
유한체 GF(2m)상의 기약다항식의 모든 계수가 1을 갖는 고속 병렬 승산기의 설계
한국컴퓨터정보학회논문지
2013 .02
-
삼항 기약다항식을 이용한 GF(2ⁿ)의 효율적인 저면적 비트-병렬 곱셈기
전자공학회논문지-SD
2008 .12
-
삼항 기약다항식을 위한 효율적인 Shifted Polynomial Basis 비트-병렬 곱셈기
정보보호학회논문지
2009 .04
-
GF ( 2 ) 상의 최적 정규기저를 갖는 기약다항식의 발굴에 관한 연구 ( A Study on the Search for Irreducible Polynomials which has Normal Basis over 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)상의 최적 정규기저를 갖는 기약다항식의 발굴에 관한 연구
대한전자공학회 학술대회
1991 .04
-
GF(2m)상에서 병렬 승산기에 대한 기약다항식의 새로운 구성
대한전자공학회 학술대회
2003 .07
-
기약인 all-one 다항식에 의해 정의된 GF(2m)에서의 효율적인 비트-병렬 곱셈기
전자공학회논문지-TC
2006 .07
-
GF(3m)상에서 모든 항의 계수가 존재하는 기약다항식의 승산기 설계
대한전자공학회 학술대회
2002 .06
-
유한체 GF(2m)상의 고속 병렬 승산기의 설계
전자공학회논문지-SC
2006 .09
-
유한체 GF(pm)상의 고속 병렬 승산기의 설계
한국정보기술학회논문지
2016 .05
-
A Classification of Irreducible Cubic Polynomials over Prime Field
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2004 .07
-
다항식에 기초한 유한체상의 P=2인 경우의 곱셈기 설계
전자공학회논문지
2016 .02
-
A Study on Constructing Inverse Element Generator over GF(3m)
ICEIC : International Conference on Electronics, Informations and Communications
2004 .08
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-014613235