(방송통신대 이산수학 기말시험)1. 2019학년도 이산수학의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 교재 제10장의 연구과제 14번 15번 RSA 암호화와 복호화 과정에 대해

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2021.05.04 / 2021.05.07
  • 12페이지 / fileicon hwp (아래아한글2002)
  • est1est2est3est4est5 1(구매금액의 3%지급)
  • 20,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
방송통신대 과제물 정보
개설학과 컴퓨터과학과 개설학년 2학년 교과목명 이산수학
공통 1. 2019학년도 『이산수학』의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 풀이를 해설하시오. 단, 문제에서 다루는 주요 용어에 대해 설명하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명할 것. (참고: 이산수학 워크북의 해설) [30점]

2. 교재 제10장의 연구과제 14번(교재 p.268)을 푸시오. [10점]

3. 교재 제12장의 연구과제 15번(교재 p.325)을 푸시오. [10점]

4. RSA 암호화와 복호화 과정에 대해 다음 순서에 따라 설명하시오. [20점]
(1) 암호화를 위한 공개키를 임의로 정하고 왜 적합한지 밝히시오.
(2) 학생의 영문 성과 학번의 끝 3자리를 암호문으로 만드는 과정을 설명하시오. (예를 들어 학생 홍길동의 학번이 ******-***123이면 HONG123이 평서문임. 필요한 경우 space를 26번으로 정함).
(3) 복호화를 위한 비밀키를 임의로 정하고 왜 적합한지 밝히시오.
(4) 단계(2)번에서 구한 암호문을 평서문으로 복호화하는 과정을 설명하시오.
하고 싶은 말
과제물의 문제에 적합한 형식과 내용으로 정성을 다해 작성했습니다.
여러 참고자료를 바탕으로 주요내용을 최대한 이해하기 쉽고 알차게 정리했습니다.
리포트를 효율적으로 작성하시는 데 작은 도움이라도 되시기를 진심으로 바랍니다.^^

문단 모양(왼쪽 여백 0, 오른쪽 여백 0, 줄간격 160%)
글자 모양(바탕체, 장평 100%, 크기 11 pt, 자간 0%)

<과제 작성 시 지시사항>
(1) 본 시험의 평가 기준은 수학적 사고 능력과 합리적인 논리 전개 능력입니다. 따라서 반드시 풀이 과정을 함께 작성하셔야 합니다.
(2) 답안은 반드시 펜으로 종이에 작성하되, 매 쪽마다 학번과 이름을 상단 우측에 적으십시오.
(3) 작성된 답안은 스캔하여 반드시 5MB 이하의 pdf형식 화일 1개로 만들어 제출하십시오. (예상하는 적정한 답안의 분량은 A4로 6매 정도임).

행복하세요, Now!
목차
1. 2019학년도 『이산수학』의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 풀이를 해설하시오. 단, 문제에서 다루는 주요 용어에 대해 설명하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명할 것. (참고: 이산수학 워크북의 해설) [30점]
1)55번 문제 2)56번 문제 3)57번 문제 4)58번 문제 5)59번 문제 6)60번 문제

2. 교재 제10장의 연구과제 14번(교재 p.268)을 푸시오. [10점]

3. 교재 제12장의 연구과제 15번(교재 p.325)을 푸시오. [10점]

4. RSA 암호화와 복호화 과정에 대해 다음 순서에 따라 설명하시오. [20점]
(1) 암호화를 위한 공개키를 임의로 정하고 왜 적합한지 밝히시오.
(2) 학생의 영문 성과 학번의 끝 3자리를 암호문으로 만드는 과정을 설명하시오. (예를 들어 학생 홍길동의 학번이 ******-***123이면 HONG123이 평서문임. 필요한 경우 space를 26번으로 정함).
(3) 복호화를 위한 비밀키를 임의로 정하고 왜 적합한지 밝히시오.
(4) 단계(2)번에서 구한 암호문을 평서문으로 복호화하는 과정을 설명하시오.
본문내용
1. 2019학년도 『이산수학』의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 풀이를 해설하시오. 단, 문제에서 다루는 주요 용어에 대해 설명하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명할 것. (참고: 이산수학 워크북의 해설) [30점]

1)55번 문제
다음 그래프 G와 관련된 서술 중 옳은 것은?

①G는 방향 그래프이다. ②G는 이분 그래프이다.
③G는 완전 그래프이다. ④G의 차수는 3이다.

설명
①그래프 G의 edge에 방향을 의미하는 화살표가 없으므로 방향 그래프가 아니다.
②그래프 G의 꼭지점 a, b, c를 두 개의 집합으로 분리했을 때 적어도 어느 한 집합 내부에는 edge가 존재하므로 이분 그래프가 아니다.
③그래프 G의 각 꼭지점에서의 차수(각 꼭지점에서 붙어 있는 선들의 수)는 모두 2이다.
④그래프 G에서 3개의 꼭지점 사이에 edge가 있으므로 그래프 G는 완전 그래프 K3이다.

2)56번 문제
다음 그래프 G에 관한 설명으로 부적절한 것은?

①G는 완전 그래프로서 K4 이다.
②G는 3-정규 그래프로서 큐빅 그래프라고 부른다.
③G에는 오일러 투어가 존재한다.
④G에는 해밀턴 사이클이 존재한다.

설명
①각 꼭지점은 자신을 제외한 나머지 점들과 모두 인접하여 edge를 가지므로 G는 완전 그래프로서 K4 이다.
②그래프 G 내에 있는 모든 꼭지점의 차수가 3이므로 3-정규 그래프가 된다.
③오일러 순환(회로)이 존재하는 그래프, 즉 오일러 그래프 존재의 필요충분조건은 그래프 G의 모든 꼭지점의 차수가 짝수이다. 그런데 문제의 그래프 G의 모든 꼭지점의 차수는 3으로 홀수다. 따라서 그래프 G에는 오일러 순환이 존재하지 않는다.
④그래프 G에서 하나의 꼭지점에서 시작해 나머지 모든 꼭지점을 꼭 한 번씩만 지나 다시 돌아오는 경로 즉, 해밀턴 순환의 예로 a-b-c-d-a의 경로를 들 수 있다.
참고문헌
손진곤(2021). 이산수학. 한국방송통신대학교출판문화원.
Kenneth H. Rosen(2019). 이산수학 8판. McGraw-Hill Education.
박주미(2017). 컴퓨팅 사고력을 키우는 이산수학 . 한빛아카데미.
자료평가
  • 자료평가0자료평가0자료평가0자료평가0자료평가0
  • 완벽 그 자체네요.
    아주 아름답고요.
  • 51795***
    (2021.05.07 14:44:57)
회원 추천자료
  • [정보보호] One Time Password(OTP) 현황 및 활성화 방안
  • 1년 평균 3~4회 패스워드 변경으로 많은 시간 소비와 변경시마다 1만원~3만7천원 가량의 비용낭비를 초래한다. 또한 규모별로 대기업 24.5%, 중소기업 20.6%, 벤처기업 19.3%가 기밀유출에 대한 경험이 있으며 특히 연구개발투자 상위 20대 기업의 경우 11개사(55%)가 기밀유출의 피해를 입은 경험이 있다.이렇게 기업의 해킹에 대한 피해사례가 늘어나고 있는데 반해 이를 보완할 적절한 솔루션이 부재하다. 그간 기업은 방화벽, IDS, IPS, 바이러스 월 등 기업의

  • 네트워크 관리사 요약 및 정리본
  • 대해서 의미를 부여한 것을 말한다.3. 통신의 3요소 : 정보원, 전달매체, 사용자Step. 3 표준화1. 표준화 : 물리적, 전기적, 그리고 절차적인 특성이 다른 통신 장비들간의 통신을 위한프로토콜의 기준의 되는 모델2. 국제기구 : ANSI, ITU-T, EIA, IEEE, ISO, NIST, IBMStep. 4 통신이론1. 신호변환2. PCM(Pulse Code Modulation)- 아날로그 신호를 디지털 신호로 변환하는 기술- PCM 방식의 원리필터링 - 표본화 - 양자화 - 부호화 - 다중화 - 재생중계 - 역다중화 - 복호화 - 보

  • 전자거래 보안을 위한 공개키 암호화 방법
  • 생성시키는데에 이용된다. 이러한 구조에서 원작성한 시스템은 요약본을 얻기 위하여 해쉬 함수를 응용한다. 그 때, RSA는 메시지와 함께 전송된 서명을 제공하기 위하여 요약본을 암호화한다. 메시지를 수신하게 되면 수신인의 시스템은 요약본을 재전산화하고, 또한 RSA는 서명을 복호화한다. 이 두 값을 비교해 볼 경우, 그것들이 일치하면 수신인은 작성자가 암호화키를 알고 있고, 메시지 내용은 도중에 변경되지 않았다는 점을 확신하게 된다.

  • [암호기술] 비밀키 및 공개키 암호화 방식, 인증기술
  • 16회의 각 반복에 대해 부분키(subkey)가 좌측 순환 이동(left circular shift)과 순열의 혼합 수행으로 생성된다. 순열 함수는 각 반복 과정에서 동일하지만 키 비트의 반복적인 이동으로 다른 부분키가 생성된다. DES의 복호 과정은 기본적으로 암호화 과정과 동일하며 그 규칙은 다음과 같다. 암호문은 DES 알고리즘의 입력으로 사용되지만 키 Ki는 역순으로 사용된다. 즉 K16을 첫 번째 반복 과정에, K15를 2번째 반복 과정에, 이러한 과정을 반복적으로 수행하여 K1

  • 다양한 분야에서 적용되고 있는 암호시스템 예를 찾고 이를 설명하시오 공인인증서, 개인정보 암호화, 암호화 통신, 생체 정보 암호화 등 다양한 분야에서 사용 되고 있는 암호화 기술을 찾고 그 내용에 대해 서술하시오
  • 그런 방법들을 말한다. 이러한 암호 시스템은 주로 금융권 및 정부기관 같은 공공분야에서 많이 사용되며 최근에는 민간 기업에서도 활발히 도입되어 활용되고 있다. 또한 앞으로도 더욱더 발전될 것으로 예상된다. 하지만 아직까지는 완벽한 수준의 암호 시스템이라 하기엔 부족한 부분이 많으며 현재에도 계속해서 연구 중에 있다. 따라서 나는 향후 몇 년 내에 모든 사람들이 안심하고 사용할 수 있는 최고의 암호 시스템이 탄생하길 기대해본다.

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 최근 판매 자료
    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.