(2021.12.03) 이번에 정리할 부분 목차 13.1 비교 13.1.1 포함 13.1.2 확인 방법 13.1.3 관계 13.1. 복제 13.2 과정 13.2.1 키의 필요성 13.2.2 다이제스트에 서명하기 13.3 서비스 13.3.1 메시지 인증 13.3.2 메시지 무결성 13.3.3 부인봉쇄 13.3.4 기밀성 13.4 디지털 서명에 대한 공격 13.4.1 공격 유형 13.4.2 위조 유형 13.5 디지털 서명 구조 13.5.1 RSA 디지털 서명 구조 13.5.2 RSA 서명에 대한 공격 13.5.3 EIGamal 디지털 서명 구조 13.5.5 디지털 서명 표준 교수님이 설명하신 부분에 대해서만 정리 서명의 유형 전자 서명: Electronic Signature Biometric signatur..

(2021.11.14) 이번에 정리할 부분 목차 10.1 대칭 키 암호 시스템과 비대칭 키 암호시스템의 차이점 10.1.1 키 10.1.2 일반적인 아이디어 10.1.3 양쪽에 필요한 것 10.1.4 트랩도어 일방향 함수 10.1.5 배낭 암호 10.2 RSA 암호시스템 10.2.1 개요 10.2.2 절차 10.2.3 간단한 예제 10.2.4 RSA에 대한 공격 10.2.5 권장 사항 10.2.6 최적 비대칭 암호 패딩(OAEP) 10.3 Rabin 암호 시스템 10.3.1 절차 10.3.2 Rabin 시스템의 보안성 10.4 EIGamal 암호시스템 10.4.1 EIGamal 암호시스템 10.4.2 절차 10.4.3 키 생성 10.4.4 EIGamal의 보안성 10.5 타원 곡선 암호 시스템 (교수님이..

(2021.11.07) 이번에 정리할 부분 목차 9.4 중국인의 나머지 정리 9.4.1 응용 9.5 2차 합동 9.5.1 모듈로가 소수인 2차 합동 9.5.2 모듈로가 합성수인 2차 합동 방정식 풀기 9.6 지수와 로그 9.6.1 지수 9.6.2 로그 9.4 중국인의 나머지 정리(CRT: Chinese remainder theorem) 9.5 2차 합동(quadratic congruence) 9.5.1 모듈로가 소수인 2차 합동 9.5.2 모듈로가 합성수인 2차 함동 방정식 풀기 모듈로가 합성수인 2차 합동 방정식은 모듈로가 소수인 2차 합동 방정식으로 분해해서 x에 대한 k쌍의 해를 구할 수 있다. --> k쌍의 해로부터 2^k개의 연립방정식을 중국인의 나머지 정리를 이용해 풀면 x에 대한 2^k개의 ..

(2021.11.01) 이번에 정리할 부분 목차 8.1 현대 블록 암호의 사용 8.1.1 ECB 모드 8.1.2 CBC 모드 8.1.3 CFB 모드 8.1.4 OFB 모드 8.1.5 CTR 모드 8.2 스트림 암호의 사용 8.2.1 RC4 8.2.2 A5/1 8.3 그 밖의 이슈 8.3.1 키 관리 8.3.2 키 생성 8.1 현대 블록 암호의 사용 : 대칭키 암호화 기법은 현대 블록 암호를 기반으로 수행된다. DES와 AES라는 현대 블록 암호는 고정된 길이의 텍스트 블록을 암호화하고, 복호화한다. DES는 64비트, AES는 128비트 블록을 암호화하고 복호화하는데 실제 응용 환경에서 암호화되는 텍스트 길이는 가변적이고, 일반적으로 64비트나 128비트보다 훨씬 길다. --> 이러한 문제를 해결하기 위..

(2021.10.04) 이번에 정리할 부분의 목차 2.3 행렬 2.3.1 정의 2.3.2 연산과 관계식 2.3.3 행렬식 2.3.4 역행렬 2.3.5 잉여행렬 2.4 선형 합동 2.4.1 일변수 선형 방정식 2.4.2 일차 연립 방정식 (행렬은 1학기 때 선형대수 들으면서 무진장 많이 공부했기 때문에 가볍게 정리) 2.3 행렬(Matrices) 2.3.1 행렬 정의 행렬은 l x m 개의 원소를 가지는 직사각형 배열임. l은 행의 개수, m은 열의 개수 행은 row, 열은 column 행은 가로, 열은 세로 정방행렬: 행과 열의 개수가 같은 행렬 행 m번째, 열 n번째라 하면, 정방행렬에서 m=n인 원소들은 주대각선을 이룸. 항등핼렬(I): 주대각선이 1이고, 나머지는 0인 정방행렬 2.3.2 연산과 관..

(2021.09.29) 이번에 정리할 부분의 목차 2.2 모듈로 연산 2.2.1 모듈로 연산자 2.2.2 잉여류 Zn 2.2.3 합동 2.2.4 Zn에서의 연산 2.2.5 역원 2.2.6 덧셈표와 곱셈표 2.2.7 덧셈과 곱셈에 대한 다른 집합 2.2.8 다른 두 집합 (2.2.6, 2.2.7, 2.2.8은 가볍게 정리) 2.2 모듈로 연산(modular arithmetic) 2.2.1 모듈로 연산자 a mod n = r n은 모듈로(modulus), r은 나머지(residue)라고 함 모듈로 연산자는 mod라고 표기함 모듈로 연산자는 집합 Z에서 a를 선택하고, 양의 정수 모듈로 n을 선택한다. 연산자는 음이 아닌 나머지 r을 생성한다. (+교수님이 해주신 추가적인 내용: 자연수 집합에서 덧셈연산은 닫..

(2021.07.13) 이번 여름방학에 암호 스터디에서 공부할 책이다. 다음 학기에 들을 강의 교재이기도 하다. 열심히 해서 성적을 잘 받았으면.. 좋겠다... https://book.naver.com/bookdb/book_detail.nhn?bid=16490928 현대 암호학(6판)(양장본 HardCover) 원동호의 『현대 암호학』은 〈암호학〉, 〈수학적 배경〉, 〈관용 암호 방식〉, 〈상용 관용 암호 방식〉, 〈공개키 암호 방식〉 등 현대 암오학의 기초적이고 전반적인 내용이 수록되어 있다. book.naver.com 1.1 정보화 사회와 암호학 ✔ 정보화 사회란? - 컴퓨터와 정보 통신 기술이 결합되어 정보의 축적, 처리, 전송 능력이 획기적으로 증대되면서, 정보의 가치가 산업 사회에서의 물질이나 ..