본문 바로가기
728x90

암호학12

일방향 해시 함수(one-way hash function) 해시 함수(one-way hash function)는 임의의 길이인 데이터를 고정된 크기의 해시값으로 변환해주는 함수이다. 이전에 공부한 대칭암호, 공개키암호는 데이터의 기밀성을 확인하는 방법이라면 일방향 해시함수는 데이터의 무결성을 확인하는 방법이다. 기밀성(Confidentiality)이란 허가된(Authorization) 사용자만 데이터에 접근할 수 있는 것을 의미한다. 무결성(Integrity)이란 데이터가 허가된 사용자에 의해, 허가된 방법으로 변경가능한 것을 의미한다. 즉, 데이터의 완전성과 정확성을 보장하는 것이다. 무결성을 검증하기 위해서 바로 일방향해시함수를 이용하는 것이다. 데이터의 무결성을 검증하기 위해서 데이터 그 자체를 비교하는 것이 아닌 일방향 해시 함수로 계산 해시값(Hash .. 2019. 4. 21.
하이브리드 암호 시스템(Hybrid Cryptosystem) 하이브리드 암호시스템은 대칭암호와 공개 키 암호의 장점을 살리도록 조합한 방법이다. 하이브리드 암호시스템에서는 메시지를 일단 고속의 대칭암호로 암호화를 한다. 그러면 메시지는 암호문으로 변환되기 떄문에 메시지의 기밀성을 지킬 수 있게 된다. 하이브리드 암호시스템의 구조를 단계별로 나타내면 다음과 같다. 1. 메시지는 대칭암호로 암호화. 2. 대칭암호 암호화에서 사용한 세션 키는 의사난수 생성기로 생성. 3. 세션키는 공개 키 암호로 암호화. 4. 공개 키 암호의 암호화에서 사용하는 키는 하이브리드 암호 시스템의 외부로부터 부여. - 하이브리드 암호시스템에서의 암호화 - 세션키 암호화 부분과 메시지 암호화 부분으로 나눈다. 우선 메시지암호화 부분을 보면 메시지를 대칭키 암호알고리즘을 이용하여 암호문을 생성.. 2019. 4. 20.
RSA RSA는 공개 키 암호 알고리즘의 하나로써 암호화뿐만 아니라 디지털 서명에 사용할 수도 있다 RSA는 세 사람의 개발자 이름, Ron Rivest, Adi Shamir, Leonard Adleman의 각각 첫글자를 따서 붙여졌다. RSA에 의한 암호화 RSA에서는 평문, 키, 암호문 모두 숫자이다. 암호문 = (평문)^E mod N (RSA 암호화) 평문 = (암호문)^D mod N (RSA 복호화) 공개 키 (E, N) 개인 키 (D, N) 위의 식을 풀기 위해서는 E, D, N을 알아야 한다. 순서는 다음과 같다. (1) N을 구한다 (2) L을 구한다 (L은 키 쌍을 생성할 때만 등장하는 수이다.) (3) E를 구한다 (4) D를 구한다 예를 들어 p = 17, q = 19를 골라서 계산을 해보자... 2019. 4. 20.
키 배송문제(Key Distribution Problem) A 송신자가 B 수신자에게 메시지를 전달할 때 A 송신자는 C 도청자가 자신의 메시지를 보는 것을 원치 않기 때문에 대칭암호를 이용하여 암호화를 진행한다고 가정하자. A는 메시지를 암호화해서 암호문을 작성하였고 B에게 전송했다. 하지만 B는 A가 메시지를 암호화할 떄 사용한 키를 알지 못하기 때문에 암호화된 메시지를 복호화 할 수 없다. 그렇기 때문에 A는 암호화된 메시지와 함께 암호화에 사용된 키를 같이 전송해줘야 한다. 하지만 암호문과 함께 암호화에 사용된 키를 같이 전송하게 된다면 C는 전송된 암호문뿐만 아니라 암호화에 사용된 키까지 알게 될 수도 있다. 그렇게 되면 B뿐만 아니라 C까지도 암호문을 복호화하여 메시지를 알아낼 수 있다. 위와 같이 대칭암호로 암호화된 메시지를 복호화하기 위해서는 암호.. 2019. 4. 20.
728x90
반응형
`

티스토리툴바