학술논문
특수한 정규기저를 이용한 유한체위에서의 역원 계산 알고리즘에 관한 연구
이용수 0
- 영문명
- Algorithms for Computing Inverses in Finite Fields using Special ONBs
- 발행기관
- 한국전자통신학회
- 저자명
- 김용태(Yong-Tae Kim)
- 간행물 정보
- 『한국전자통신학회 논문지』제9권 제8호, 867~873쪽, 전체 7쪽
- 주제분류
- 공학 > 전자/정보통신공학
- 파일형태
- 발행일자
- 2014.08.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
유한체 연산에서 MONB를 사용하면 곱셈 역원 계산시에 대량의 제곱계산이 필요하므로 역원을 계산하는 데에 긴 시간이 필요하게 된다. 이에 본 논문에서는 바탕체 ??GF(2²)위의 확대체 GF(2²) 에서 특수한 정규기저를 사용하여 역원을 구하는 저 비용의 알고리즘을 제안한다. 제안하는 알고리즘을 사용하면 곱셈역원 계산에는 nb(2nm-1)+w(2nm-1)-2번의 곱셈과 ?? ?? ??2n-1 번의 제곱연산이 소요되며, H/W에서 구현한 결과 Itoh 등의 방법 보다 곱셈역원 계산속도가 빠르게 나타났다.
영문 초록
Since the computation of a multiplicative inverse using MONB includes many squarings and thus calculating inverse is expensive, we, in this paper, propose a low cost inverse algorithm requiring nb(2nm-1)+w(2nm-1)-2??multiplications and 2n-1 squarings to compute an inverse in GF(2²) using special normal basis over ?㎀? ?煬禮?
GF(2²)??, and give some implementation results using the algorithm and, show that the timing results of our implementation is faster than that of Itoh et al.’s method
목차
I. 서 론
II. 수정된 정규기저를 이용한 유한체위에서의 연산
III. 유한체 GF(2²m)에서의 효율적인 역원 계산 알고리즘
IV. 계산 복잡도
V. 결 론
키워드
해당간행물 수록 논문
- GPS/AGPS 기반의 고정밀 측위가 가능한 DGPS 프레임워크 및 성능평가에 관한 연구
- 센서 네트워크 환경에서 에너지 효율을 위한 계층적 통신 기법에 관한 연구
- 컴퓨터과학 분야 국제 공동연구의 세계적 추세 및 한국의 협력 방안 연구
- CSLR을 갖는 인셋 급전 마이크로스트립 안테나에 관한 연구
- I/O 트랜지스터의 핫 캐리어 주입 개선에 관한 연구
- R을 활용한 이윤 최적화 시뮬레이션 모델링 및 결과 분석
- 특수한 정규기저를 이용한 유한체위에서의 역원 계산 알고리즘에 관한 연구
- u-방범서비스와 유용성 및 시민만족의 관계
- BLDC motor의 적응백스텝핑 속도제어
- 간단한 2차원 오실레이터의 임펄스열 응답에 관한 3가지 위상편이 모델의 평가
- 구조물 변형 모니터링을 위한 FBG센서 네트워크 시스템 구현
- 실내에서 작업하는 로봇의 휴리스틱 작업경로계획
- 차량 라디오 주파수 자동변환 알고리즘
- LTE-Advanced 이동통신망 Fronthaul 구간을 위한 Radio over Fiber 시스템의 필요 전송용량 및 요구사항 분석
- IT환경에서 온라인쇼핑몰의 브랜드 개성이미지와 쇼핑가치, 고객만족 및 추천의도에 관한 연구
- 잔차 오차 최소에 의한 HEMT의 외인성 파라미터 추출
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!