정보보안 4장,5장 연습문제

소개글

정보보안 4장,5장 연습문제입니다 참고하세요

목차

4장
4. 앨리스의 RSA 공개키는 (N,e)=(33,3)이고 개인키는 d=7이다.
9. 전자서명은 데이터의 무결성을 제공하고 MAC도 데이터의 무결성을 제공한다. 그리고 전자서명은 부인봉쇄도 더불어 제공하지만 MAC은 그렇지 못하다. 그 이유는 무엇일까?
14. 밥의 배낭암호 개인키는(3,5,10,23)과 m^-1 = 6이고 계수 n=47이다.
22. 다음과 같은 타원곡선 함수가 주어졌다.

5장
5. 젯수 10011을 사용하는 CRC를 생각해 보자. 데이터 10101011과 “충돌”하는 두 개를 찾아라. 즉, 같은 CRC 체크섬을 10101011로 생산하는 두 개의 다른 데이터 값을 찾아라.
10. 5.6.1절 절에서 설명한 온라인 경매 방법을 상기하라.
14. h를 nqlxm의 해시 값을 생산하는 안전한 해시라고 가정하자.

본문내용

4. 앨리스의 RSA 공개키는 (N,e)=(33,3)이고 개인키는 d=7이다.
a. 만약 밥이 메시지 M=19를 앨리스를 위해 암호화한다면 암호문 C는 무엇일까? 앨리스가 C를 복호화해 M을 획득할 수 있음을 보여라.
▶ C = M^e mod N = 19^3 = 28 mod 33이고, 복호화는 28^7 = 19 mod 33이다.
b. 앨리스가 메시지 M=25를 전자서명한 결과를 S라고 하자. 이 경우 S는 무엇을 의미할까? 만약 밥이 M과 S를 받았다면, 그 서명을 확인하는 절차를 설명하라. 이 경우에 그 서명이 성공적으로 확인되었음을 보여라.
▶ 서명된 결과는 S = M^d mod N = 25^7 mod 10 = 31이다. 서명을 확인하기 위해 밥은 S^3 mod N을 계산하고 만약 그 결과가 수신한 M의 값과 일치하면 그 서명은 확인이 된 것이다. 이 경우에는 31^3 = 25 mod 33이다. 밥이 메시지 M = 25를 받았다고 가정하면, 그 서명은 확인이 된다.

9. 전자서명은 데이터의 무결성을 제공하고 MAC도 데이터의 무결성을 제공한다. 그리고 전자서명은 부인봉쇄도 더불어 제공하지만 MAC은 그렇지 못하다. 그 이유는 무엇일까?
▶ 둘 다 자료의 어떤 변경도 높은 확률로 탐지할 수 있기 때문에 무결성을 제공한다. 공유 대칭키는 앨리스와 밥 둘에게 알려져 있다. 그래서 앨리스는 밥이 계산한 MAC을 문제삼을 수 있고, 어떤 거래는 거절할 수 있다. 앨리스의 비밀키는 앨리스만이 알 수 있다. 그러므로 밥에게 그녀를 위해 서명하도록 요청할 수가 없다.

참고 자료

없음