블록 암호기반 파이프라인 스트림 암호에 관한 연구
- Alternative Title
- A study on pipelined stream cipher based on block cipher
- Abstract
- 현재 사용되고 있는 시스템은 상황, 환경, 조건 등의 변화에 실시간으로 반응하는 시스템이 대부분이며 이 시스템에서 사용하는 보안 기술들은 거의 사용자 인증(Authentication)에 기반을 둔 절차식(Protocol) 보안으로, id와 password를 통한 1번의 개인 인증만으로 시스템 전체를 사용하고 있다. 그리고 시스템 내의 핵심 데이터에 대한 기밀성(Confidentiality)과 무결성(Integrity)이 보장되지 않기 때문에 얼마 전 국내 유명 카드사의 고객 개인 정보에 대한 대규모 유출 사태와 메신저를 통한 개인 간의 사적인 대화 내용이 암호화 되어 있지 않기 때문에 단순한 감청만으로 쉽게 유출 될 수 있다. 이와 같은 일이 반복될 것으로 예상되기 때문에 단순한 절차식 보안 시스템이 아닌 실시간 처리 시스템에 필요한 데이터 자체에 대한 기밀성과 무결성이 우수하며 파이프라인 구성이 가능한 하드웨어 구현 스트림 암호 알고리즘 구조를 개발 했다.
개발한 파이프라인 구성을 위한 스트림 암호 구조 설계의 목표는 다음과 같다.
• 비트 플립핑 공격 방지
• 기밀성과 무결성
• 가변적인 블록
• 동일 키 재사용
• 실시간 처리
• 하드웨어 구현 효율성
이와 같은 구조 설계 목표에 의해 CBC, CFB, OFB 모드를 이용한 스트림 암호 구성과 SPS-1구조를 삽입한 스트림 암호 구성으로 3가지 구조를 설계 했으며, CBC 모드를 이용한 스트림 암호 구성은 128비트 블록 암호 AES를 기반으로 128비트 출력의 스트림 암호를 개발했고, CFB, OFB 모드를 이용한 스트림 암호 구성은 512비트 스트림 암호 Salsa20을 기반으로 256비트 출력의 스트림 암호를 개발했다.
개발한 128, 256비트 스트림 암호는 설계 목표 6가지를 대부분 만족하고 있으며, 안전성도 우수한 결과를 보여주고 있고, 빠른 수행을 위해 파이프라인 구조를 적용한 하드웨어로 구현하면서 작은 메모리 사용을 위해 스트림 암호에 적용할 라운드 키를 파이프라인 제어신호에 따라 라운드 키 생성방식으로 구현했다. 그래서 실시간 처리가 필요한 WSN, DMB, IPTV, 유비쿼터스 시스템 등과 데이터 암호화에도 적용가능하다. 그리고 파이프라인 구성을 위한 스트림 암호 구조 설계 개념은 새로운 스트림 암호 알고리즘 개발에 좋은 아이디어가 될 것으로 생각한다.
- Author(s)
- 김성기
- Issued Date
- 2015
- Awarded Date
- 2015. 2
- Type
- Dissertation
- Publisher
- 부경대학교 대학원
- URI
- https://repository.pknu.ac.kr:8443/handle/2021.oak/12061
http://pknu.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000001967680
- Alternative Author(s)
- Seong Ki Kim
- Affiliation
- 부경대학교 IT융합응용공학과
- Department
- 대학원 컴퓨터공학과
- Advisor
- 조경연
- Table Of Contents
- 목 차
Abstract ⅷ
1. 서 론 1
1.1 암호 1
1.2 스트림 암호의 개요 3
1.2.1 결합 논리 4
1.2.2 여과 논리 5
1.2.3 시각 제어 논리 5
1.3 스트림 암호의 필요성 6
1.3.1 디지털 콘텐츠 보안 7
1.3.2 국방 분야 7
1.3.3 무선 센스 네트워크 8
1.3.4 유비쿼터스 9
1.3.5 WSN에서의 기밀성과 무결성 10
1.3.6 메신저 10
1.4 논문의 주제 10
1.5 논문의 구성 11
2. 스트림 암호 관련 연구 12
2.1 HC-128 12
2.2 Rabbit 15
2.3 Salsa20 19
2.4 SOSEMANUK 22
2.5 Grain 23
2.6 MICKEY 25
2.7 Trivium 27
2.8 LFSR 30
2.9 ASR 31
2.10 AES 33
3. 파이프라인 구성을 위한 스트림 암호 구조 37
3.1 파이프라인 구성을 위한 스트림 암호 구조 설계의 목표 37
3.2 파이프라인 구성을 위한 스트림 암호 구조 39
3.2.1 CBC 모드를 이용한 스트림 암호 구성 40
3.2.2 CFB 모드를 이용한 스트림 암호 구성 43
3.2.3 OFB 모드를 이용한 스트림 암호 구성 45
3.2.4 SPS-1구조 46
3.3 파이프라인 구성을 위해 적용된 스트림 암호의 안전성 분석 47
3.4 결론 51
4. AES 기반 스트림 암호 52
4.1 AES를 이용한 스트림 암호 52
4.2 소프트웨어 구현 52
4.3 하드웨어 구현 54
4.3.1 ASR-149 56
4.3.2 라운드 키 생성 57
4.3.3 AES 60
4.3.4 파이프라인 제어 73
4.3.5 CBC 모드의 암복호 알고리즘 74
4.4 하드웨어 구현 결과 75
4.5 안전성 분석 78
4.6 결론 80
5. Salsa20 기반 스트림 암호 81
5.1 Salsa20을 이용한 256비트 스트림 암호 81
5.1.1 초기화 84
5.1.2 ASR-275 85
5.1.3 Salsa20의 암호 86
5.1.4 OFB 모드를 이용한 스트림 암호 87
5.1.5 가변적인 표백과 SPS-1 89
5.2 구현 91
5.2.1 소프트웨어 분석 91
5.2.2 하드웨어 구현 92
5.3 안전성 분석 97
5.3.1 Salsa20 충돌 98
5.3.2 축소된 8라운드 차분분석 99
5.3.3 향상된 키 복구 공격 102
5.4 결론 104
6. 결 론 105
참고문헌 107
부록 114
A.1 AES를 이용한 스트림 암호 Verilog 소스 114
A.2 Salsa20을 이용한 스트림 암호 Verilog 소스 125
- Degree
- Doctor
-
Appears in Collections:
- 대학원 > 컴퓨터공학과
- Authorize & License
-
- Files in This Item:
-
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.