메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
대한전자공학회 전자공학회논문지-SD 電子工學會論文誌 SD編 第45卷 第12號
발행연도
2008.12
수록면
29 - 40 (12page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
유한체 GF(2ⁿ) 연산을 바탕으로 구성되는 암호시스템에서 유한체 곱셈의 효율적인 하드웨어 설계는 매우 중요한 연구분야이다. 본 논문에서는 공간 복잡도가 낮은 병렬 처리 유한체 곱셈기를 구성하기 위하여 삼항 기약다항식(Trinomial) f(x)=xⁿ+x<SUP>k</SUP>+1의 모듈러 감산 연산 특징을 이용하였다. 또한 연산 수행 속도를 빠르게 개선하기 위해 하드웨어 구조를 기존의 Mastrovito 곱셈 방법과 유사하게 구성한다. 제안하는 곱셈기는 n²-k²개의 AND 게이트와 n²-k²+2k-2개의 XOR게이트로 구성되므로 이는 기존의 n²AND게이트, n²-1 XOR게이트의 합 2n²-1에서 2k²-2k+1 만큼의 공간 복잡도가 감소된 결과이다. 시간 복잡도는 기존의 T<SUB>A</SUB>+(1+「log₂(2n-k-1)」Tx와 같거나 1Tx 큰 값을 갖는다. 최고차 항이 100에서 1000 사이의 모든 기약다항식에 대해 시간복잡도는 같거나 1Tx(10%~12.5%)정도 증가하는데 비해 공간복잡도는 최대 25% 까지 감소한다.

목차

요약
Abstract
Ⅰ. 서론
Ⅱ. GF(2ⁿ)의 유한체 곱셈
Ⅲ. 제안하는 곱셈 방법
Ⅳ. 제안하는 곱셈기 구조
Ⅴ. 제안하는 곱셈기의 복잡도
Ⅵ. 비교 및 결론
참고문헌
저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0