학술논문
유한체위에서 정규기저의 고속생성과 저비용 연산 알고리즘의 구현에 관한 연구
이용수 22
- 영문명
- On Implementations of Algorithms for Fast Generation of Normal Bases and Low Cost Arithmetics over Finite Fields
- 발행기관
- 한국전자통신학회
- 저자명
- 김용태(Yong-Tae Kim)
- 간행물 정보
- 『한국전자통신학회 논문지』제12권 제4호, 621~628쪽, 전체 8쪽
- 주제분류
- 공학 > 전자/정보통신공학
- 파일형태
- 발행일자
- 2017.08.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
유한체위에서 사칙연산의 H/W 구현의 효율성은 사용하는 유한체의 기저 선택에 의해서 크게 좌우된다.
그러한 H/W 구현의 효율성의 관점에서 보면, 정규기저가 가장 적절한 이유는, 표수가 2인 유한체GF(2n)의원소를 ?㎀? ?煬?GF(2n)?堧㎰【? 정규기저로 표현하면, 원소의 제곱은 단순하게 좌표의 순환이동이 되기 때문이다. 본 논문에서는, 모든 유한체에서 관용기저로 부터 정규기저로 고속으로 변환하는 알고리즘을 소개하였으며 그 알고리즘을 이용한 H/W 구현결과와 우리의 방법으로 구현한 정규기저를 이용하여, 유한체 GF(2n)위에서 두 원소의 곱셈과 역원을 구하는 효율적인 알고리즘에 따른 프로그램과 H/W 구현결과를 제시하였다.
영문 초록
The efficiency of implementation of the arithmetic operations in finite fields depends on the choice representation of elements of the field. It seems that from this point of view normal bases are the most appropriate, since raising to the power 2 of characteristic 2 is reduced in these bases to a cyclic shift of the coordinates. We, in this paper, introduce our algorithm to transform fastly the conventional bases to normal bases and present the result of
H/W implementation using the algorithm. We also propose our algorithm to calculate the multiplication and inverse of elements with respect to normal bases in and present the programs and the results of H/W implementations using the algorithm.
목차
Ⅰ. 서 론
II. Massey-Omura 스킴
III. 정규기저 생성 알고리즘
IV. 정규기저와 곱셈함수를 이용한 곱셈과역원의 구현
V. 결 론
키워드
해당간행물 수록 논문
- 유한체위에서 정규기저의 고속생성과 저비용 연산 알고리즘의 구현에 관한 연구
- ARM 프로세서를 이용한 저항성 누전 차단기 개발
- Matlab을 이용한 자동 점자 변환기
- 자이로 센서와 PID 제어를 이용한 드론 비행 안정화에 관한 연구
- 적응적 상호작용기반 동영상 강의계획서 설계 및 구현
- 휴먼 카운팅 시스템을 위한 공기 유전체 층을 갖는 광대역 패치 안테나
- 스마트폰 사용에 의한 경추부 만곡이 감소된 성인의 경부 자세에 따른 관절가동범위와 목장애지수에 대한 연구
- IoT 환경에서의 안전한 키 업데이트를 위한 하드웨어연동 보안 시스템
- ICT기반의 피부 수분 및 자외선 측정이 가능한 스마트 밴드 및 데이터 모니터링 시스템 구현
- 다기능성을 가진 음성 인식 요람 연구
- 영상 정보의 LDPC 부호화 및 복호기의 FPGA구현
- 빅데이터 기반 스마트 투어리즘의 설계
- 디밍 기술을 이용한 안전지향 보도블록의 저 전력화
- 영상인식을 이용한 주차 관리 시스템 연구
- 일개 대학 간호학과의 컴퓨터활용입문 수업에 관한 연구
- 스마트폰 무선충전용 강압 컨버터 설계 및 제작
- 철도 무선통신시스템 연동 기술 개발
- 사물인터넷을 활용한 실내 환경 제어 시스템
- 회로망 기반의 시간응답 해석에 따른 고전제어와 현대제어의 비교 연구
- 2×2 배열 구조 안테나 특성 연구
- 전자의무기록 의료 환경에서 치주 자가설문지의 영상 판독 대체 효용성에 대한 연구
- 자이로 센서를 이용한 유모차 자동 브레이크 시스템
- 한국전자통신학회논문지 12권 4호 목차
- 디지털위성중계기용 SHF대역 입력필터 조립체의 설계 및 구현에 대한 연구
- 아두이노를 활용한 자전거 운전자 안전 향상 시스템
- 사물 인터넷을 이용한 식물재배시스템
- 광섬유와 격자구조 도파로 결합기 설계를 위한 결합 모드 이론 분석
- 다중 센서를 이용한 시각장애인 보행 보조 시스템
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!