DES를 이용한 GPS 위치 정보 암호화 송신 2조 김민수 문형진 안인석 조우람.

Slides:



Advertisements
Similar presentations
전공 : 컴퓨터 공학 전공 과목 : 인터넷 정보 검색 학번 : , 이름 : 조 항 두, 오 철 원.
Advertisements

KB 스타 경제 · 금융교실 나는 용돈관리왕. KB 스타 경제 · 금융교실 나는 용돈관리왕 선생님은 ? KB 2  이름 : 김국민  별명 : 스타 왕자  소속 : KB 국민은행 소비자 보호담 당 ( 간단한 자기 소개 : 교육 대상이 흥미 를 가질 수 있는 이미지와.
기술분야에너지 관리 연구과제명 Advanced Energy Mgmt. Algorithm 개발 필요성신재생 발전기기, 에너지 저장장치, 에너지 소비장치가 공존하는 Smart Grid Home 환경에서 사용자의 불편을 최소화하면서 효율적으로 에너지를 절감할 수 있는 새로운.
Cryptography and Network Security Chapter 6. Multiple Encryption & DES clear a replacement for DES was needed  theoretical attacks that can break it.
1 정보보안 경일대학교컴퓨터공학과 김 현 성 2 강의구성  교과목 소개 (1 주 )  산업체 전문가 특강실시 (2 주 )  소프트웨어 공학 (3 주 ~7 주 : 5 주 )  산업체 전문가 특강실시 (8 주 )  팀 프로젝트 (9 주.
1 Chap 3. 관용 암호 방식 현대적 기법. 2
순천향대학교 정보보호연구회 김현민 DES (Data Encryption Standard)
SSL (Secure Socket Layer) 중부대학교 정보보호학과 이병천 교수. 웹 보안 구현방법  네트워크 계층에서의 구현방법  특징  IP 계층에 보안 기능을 둠  IP Sec  응용계층의 모든 응용서비스에 보안성 제공  VPN(Virtual Private.
7.1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 7 Advanced Encryption Standard (AES)
12 월 29 일 수업내용 전체 슬라이드에 디자인 일괄 넣기 슬라이드 쇼 처음부터 쇼보기 F5 현재 슬라이드부터 쇼보기 Shift + F5 슬라이드 머리글 / 바닥글 넣기 슬라이드번호 & 날짜 넣기 슬라이드 화면 전환 개체별 애니메이션 넣기 실행단추 넣기 실전 프레젠테이션.
음란물에 대하여. 인터넷 음란물의 의미 돈벌이를 위해 단지 성적 욕망을 불러 일으키기 위한 음란한 인터넷 상의 사 진, 동영상, 만화 등을 말한다.
아이핑 소개 (탁구대회) 아이핑 담당 신동일 네이버(다음)에서 아이핑검색 아이핑 소개 (탁구대회) 담당 신동일 아이핑.
Chapter 8 현대 대칭키 암호를 이용한 암호화 기법
정보보안 강의자료 ( 2016년 1학기 ) 윤 정 오 정 보 통 신 공 학 과.
8 사이버 윤리와 보안.
개인정보보호 방안 제주도교육청 (교육정보화과).
서로를 위한 약속 학교규칙 제·개정에 대한 이해.
변비 재활전문센터 재활 간호사 김은화.
1. PC 에서 회원가입 1. 회원가입 버튼 클릭 클릭.
임베디드 SW 시스템 소개 - 임베디드 운영체제 - 임베디드 리눅스 - 임베디드 인터넷
박 종 혁 3장. 블록 암호 및 DES 박 종 혁
Q & A (사실상 혼인·이혼) Q. 사실상 혼인·이혼 관계를 어떻게 처리해야 하나요?   사실 혼인·이혼은 부부 모두 동의 여부를 확인하고, 자녀, 이·통·반장으로부터 「사실(이)혼 확인서」를 징구해야 합니다. 만약 어느 한쪽이 동의하지 않는 경우는.
스마트일보W 매뉴얼 근로자용 I 안드로이드폰 II 아이폰 III PC (컴퓨터) IV FAQ (자주묻는질문)
암호 이야기 - 보이지 않는 전쟁 -.
Chapter 3 Symmetric Key Crypto
전자상거래 보안 (암호학과 네트워크보안) Chul Ho Rhee
자바 암호 프로그래밍 Java Cryptography Programming
2006년 3월 20일 황의권, 지용인, 최종윤 서울대학교 컴퓨터공학부
DES (Data Encryption Standard)
제 4장 블록 암호 모드.
Chapter 10 네트워크 보안.
08장 암호의 이해: 숨기고자 하는 이들의 싸움.
컴퓨터 시뮬레이션 학과 지도교수 : 이광세 교수님 최창현 한규진
Chapter 3 Symmetric Key Crypto
PLC를 이용한 제어로직에 관한 연구 김 재 은.
임베디드 시스템 개론 3주차 Embedded System..
One-Stop Solution for Device Networking
1. Embedded System의 이해.
암호에 대한 이해 정보 보안 개론 7장.
전자상거래 보안 (암호학과 네트워크보안) Chul Ho Rhee
2 : 대칭암호화 소제목 : 기본적인 대칭암호화.
작업장에서 불의의사고로 절단사고가 발생했다면
IPv6 기반의 Mobile IP 기술 개발 (iSCSI 성능 분석) - 프로젝트 중간보고서 -
보조금 결제전용카드 관리시스템 보조금사용자용 매뉴얼 (서울시청) ■ 문의
순천향대학교 정보보호연구회 민성의 AES 순천향대학교 정보보호연구회 민성의
쉬운 표준원가.
초등학생이 pc방을 가도 되는가? 등마 초등학교 5학년 4반 김근아.
홈 네트워크 시뮬레이션 정 찬 번 석 성 환.
개요 설립 배경 및 목적 • 정부는 2005년 전면 발효된 “생명윤리 및 안전에 관한 법률”에 근거, 개인의 유전정보 보호와 근거없는 유전자검사의 상업적 이용 제한, 유전자검사기관의 정확도를 관리하는 장치를 만들었다. 한국유전자검사평가원은 정부로부터 유전자검사기관에 대한.
공인인증서 신청 및 발급 제일 먼저 은행에 직접 방문하여 인터넷뱅킹 신청.
예산결산 1.
Windows 10 업그레이드 방지 관련 메뉴얼 목차 [1] Windows 10 업그레이드 예약 확인 / 취소
유닉스 개요 및 기본 사용법 ㅎㅎ 유닉스 개요 유닉스 시스템 접속 방법과 명령 사용법.
2. CONCEPTS 컴퓨터 네트워크 실험실 석사 1학기 강 동 호.
KB스타 경제·금융교실 은행에 가요.
VHDL를 이용한 DES 설계 정보통신컴퓨터공학부 5조 김인옥, 백미숙
<정보 보안> 담당 교수: 박용대
마음의 성전이 더 아름다운 조촌교회.
1.비 사업용(자가용 및 관용) 차 종 적 용 상 의 구 분 승합 자동차 (버스) 1 종
(생각열기) 횡파와 종파를 구분하는 기준은 무엇인가?? 답 : 진동하는 방법의 차이
Chapter 3. Public Key Infrastructure
Chapter 08. 암호에 대한 이해 : 숨기고자 하는 이들의 싸움
▶서류관리 프로그램 1. 로그인….2 2. 서류등록 … 서류도착 서류스티커발행
코로케이션 서비스 안내 정보화본부 정보화지원과.
정보보호 개론 Chapter 04 암호화 기술.
100세 시대, 스마트 헬스케어와 미래직업 (3) 고령화 사회에 필요한 웨어러블.
코딩교육, 어떻게 해야 할까 이천양정여자고등학교 김가연 안선영.
KB스타 경제·금융교실 화폐가 태어났어요.
체력 운동과 건강.
Presentation transcript:

DES를 이용한 GPS 위치 정보 암호화 송신 2조 김민수 문형진 안인석 조우람

목차 목표 개발 및 구현 환경 요구사항 설계 전체적인 처리 구조 DES 암호화 알고리즘 암호 운용모드 분석 결론

목표 이동할 때마다 GPS 신호를 수신하여 GPS 신호가 변경되면 이를 암호화 하여 송신하는 시스템을 구축한다.

개발 및 구현 환경 개발 환경 구현 환경 OS : Ubuntu 9.10 & Centos IDE : Eclipse C/C++ COMPILER : gcc, Arm-linux-gcc 구현 환경 Hardware : EMPOS2, GPS 모듈

요구사항 몇 시간 동안은 해커에게 추적당하지 않아야 한다. 암호화와 복호화에 걸리는 시간은 최소한 으로 하여야 한다. 주기적인 고정 길이의 데이터 암호화 송신

설계 전체적인 처리 구조 위성 신호 GPS 모듈 PC 암호화된 데이터 저장 Empos2 embedded kit 암호화 송신

DES 암호화 알고리즘 - Key 생성 - Input Key( 64bit ) 64bit에서 8의 배수 bit를 PC_1 permutation( 56bit ) 28bit의 두블럭으로 분리하여 각각을 순환이동 시킴 Shift ( 28 bit) Shift ( 28 bit) PC_2 permutation( 56bit ) 분리된 28bit 블록을 56bit로 합침 Output Key( 56bit )

P_BOX permutation(32bit) DES 암호화 알고리즘 - f 함수 연산 - Li (32bit) Ri (32bit) Key (56bit) 32bit를 48bit로 확장 치환 E permutaition (48bit) KEY값과 XOR 연산 + S_BOX (32bit) S_BOX 치환 Ri 값을 그대로 사용 P_BOX permutation(32bit) P_BOX 치환 + Li값과 XOR 연산 Li+1 (32bit) Ri+1 (32bit)

복호화 시에는 L과 R을 서로 바꾸어 f 함수 적용 DES 암호화 알고리즘 - DES - Input Data (64bit) Key (56bit) 초기치환 IP permutation (64bit) 복호화 시에는 L과 R을 서로 바꾸어 f 함수 적용 Li(32bit), Ri(32bit) Round 수 만큼 f 함수 반복 f i= Round IP_Inverse Permutation(64bit) 역치환 Output Data (64bit)

DES 암호화 알고리즘 - 3DES - Plaintext Ciphertext DES(encryption) Key1 DES(decryption) Key1 DES(decryption) Key2 DES(encryption) Key2 DES(encryption) Key1 DES(decryption) Key1 Ciphertext Plaintext < 암호화 과정 > <복호화 과정 >

암호 운용모드 - ECB(Electric Code Book mode) - Key Plaintext 동일한 평문에 대해 똑같은 암호문 출력 DES Ciphertext

암호 운용모드 - CBC( Cipher Block Chaining mode ) - < 암호화 > Key IV Plaintext Key Plaintext … Encryption Encryption Ciphertext Ciphertext 암호문이 다음 블록의 평문의 암호화에 연쇄적으로 영향을 준다

암호 운용모드 - CBC( Cipher Block Chaining mode ) - < 복호화 > Key IV Ciphertext Key Ciphertext … Decryption Decryption Plaintext Plaintext

암호 운용모드 - OFB( Output Feed Back mode ) - < 암호화 > Plaintext Key IV Plaintext Key … Encryption Encryption Ciphertext Ciphertext 초기 벡터와 그 암호화 출력 값을 입력 값으로 하여 연속적으로 암호화 후 평문과 XOR 연산 수행 하여 암호문 생성 암호화와 복호화의 처리가 동일하다.

분석 암호 운용 모드 별 출력된 암호문 분석. Key값의 전수 조사 예상 소요시간 분석 구현한 암호화 프로그램으로부터 수행 시간 등의 데이터를 추출하였다. DES와 3DES의 수행 시간 측정. 암호 운용 모드 별 수행 시간 측정. F함수 라운드 수에 따른 수행 시간 측정. 암호 운용 모드 별 출력된 암호문 분석. Key값의 전수 조사 예상 소요시간 분석

측정된 수행시간

암호 mode별 출력 결과 비교 ECB mode 출력 결과 CBC mode 출력 결과

암호 mode별 출력 결과 비교 ECB mode 출력 결과 OFB mode 출력 결과 다른 암호문이 출력되는 것을 볼 수 있다.

DES 10kb 평문 변환 시간 ms Round

3DES 10kb 평문 변환 시간 ms Round

OFB KeyStream 생성 시간과 미리 생성된 KeyStream XOR 수행 시간 비교(1000kb) ms Round

Key 순차 검색 예상 시간. - Key값은 알파벳과 숫자의 조합일 경우로 가정 h Round

결론 빠른 위치 정보 전송을 위해서는 암호화에 걸리는 시간이 짧아야 한다. 하지만 이를 위해 단순한 암호화 알고리즘을 사용하면 암호key 검색을 위한 비용이 줄어들게 된다. 위치정보는 실시간으로 갱신되어 전송하여야 하며 이때마다 사용자가 암호를 입력 할 수는 없으므로 결과적으로 암호는 메모리 상에 저장하여 사용 할 수 밖에 없다. 따라서 암호화 알고리즘을 단순화 시키지 않으면서 한번 만든 KeyStream을 재사용 하여 암호화와 복호화에 걸리는 시간이 짧은 3DES OFB(Output Feed Back) mode 의 사용이 적합하다고 판단한다.

최종 설계 Login 암호화 Logout Exit GPS 위치 정보 수신 Key 입력 GPS 정보 KeyStream 생성