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

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

송창욱 (국민대학교, 國民大學校 大學院)

지도교수
吳夏䕘, 成榮洛
발행연도
2013
저작권
국민대학교 논문은 저작권에 의해 보호받습니다.

이용수0

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
기술이 발전함에 따라 스마트폰등 휴대용 전자기기에서도 멀티 코어 프로세서의 사용이 보편화 되면서 멀티 코어 프로세서 환경에 적합한 프로그램의 연구되어야 한다. 또한, 인터넷 결제, 쇼핑등 모바일 서비스가 증가하면서 개인 정보 보호, 본인 인증 서비스등 보안 프로그램들의 사용이 많아짐에 따라 멀티 코어 프로세서 환경에 적합한 보안 알고리즘에 대한 연구가 필요하다. RSA-CRT 알고리즘은 공개키 암호 표준의 기반이며 전자 서명의 형태로 쓰일 수 있고 실제로 공인 인증서등에서 널리 사용한다. 기존의 RSA-CRT에 관한 연구들은 오류주입공격이나 차분전력분석등 공격에 대한 대응책에 관련된 연구가 대부분이다. 기존에 연구된 알고리즘은 병렬 처리 구조가 아니기 때문에 멀티 코어 프로세서 환경에서 실행되어도 성능 향상을 기대하기 어렵다.
본 논문에서는 오류주입공격과 차분전력분석에 안전하면서 병렬 처리에 적합한 독립적인 연산 구조를 갖는 새로운 RSA-CRT 알고리즘을 제시한다. 새로운 알고리즘은 차분전력분석에 대한 대응책으로 병렬 처리 구조와 랜덤성을 갖는다. 오류주입공격에 대한 대응책으로 주소직접접근방식을 사용하고 추가적인 OR 연산을 통해 안전성을 확보한다.
본 논문의 구성은 RSA-CRT 알고리즘에 대해 소개하고, 관련 연구들을 분석하며 멀티 코어 프로세서 환경에 적합한 새로운 RSA-CRT 알고리즘을 제안한다. 공격 형태를 가정하여 공격에 대한 안전성을 확인하고, 알고리즘을 직접 구현하여 기존 알고리즘과 연산 속도를 비교하였다. 그 결과 논문에서 제안한 RSA-CRT 알고리즘이 오류주입공격에 안전하고 기존의 알고리즘보다 처리 시간이 빠르다는 것을 확인하였다.

목차

1. 서 론 1
2. RSA 서명 4
3. 관련 연구 8
3.1. Joye 알고리즘 8
3.2. Shamir 알고리즘 9
3.3. BOS 알고리즘 9
3.4. Yen 알고리즘 11
3.5. Kim 알고리즘 14
4. 제안하는 알고리즘 17
5. 알고리즘의 안전성 분석 21
5.1. 차분 전력 분석 21
5.2. Bellcore Attack 22
5.3. 연산자 조작 공격 23
6. 성능 분석 24
7. 결 론 31
참 고 문 헌 32
Abstract 33

최근 본 자료

전체보기

댓글(0)

0