학생들이 지금 75분간 열심히 풀고있는 시험문제.2019 봄 경희대 경영대학 학부 정보통신과 네트워크 경영 기말고사(이경전 교수) 총 21문제입니다.(Everything Open But Communication: Open Book, Open Internet, but No Communication with anyone)
1.다음 여섯 개의 P2P시스템의 구조상의 Decentralization 정도를 가장 탈중앙화 정도가 높은 순서대로 일렬로(3단계로) 정렬하시오. 같다고 판단되는 것끼리는 같이 놓으시오.Gnutella, Napster, Soribada, Freenet(Ian Clarke이 만든), Bitcoin, DNS(Domain Name Server)2. Gnutella의 TTL에 대해서 간단히 설명하시오. 그 TTL의 적당한 길이를 제안하고 왜 그런지 설명하시오.
3. Gnutella와 Ian Clarke이 개발한 Freenet의 가장 큰 차이는 무엇인가? 그리고, Napster와 대비했을 때 그 둘의 공통점은 무엇인가?
4. “세상 참 좁다. What a small world!” 라는 말을 실증적으로 증명한 선도적 연구에 대해 그 논문명과 저자명을 찾아 쓰시오.
5. Bitcoin의 채굴과정에서의 Proof of Work에 사용되는 Hash 함수의 용도와 공인인증서에서 Hash함수의 용도가 어떻게 다른지 간단히 설명하시오. 공인인증서에서 Hash함수를 사용하는 용도와 같은 방식을 Bitcoin전체 구조에서는 어떻게 사용하는지 간단히 설명하시오.
6. www.sha1-online.com 을 이용하여 문제를 풉시다.문자열 BTS의 SHA256 값은 0779a9cf03c24adf40c8e20aa592def290119dd939b0ac5b3401e350a75b78c4이다. 이 문자열의 S 다음에 어떤  단어나 글자나, 숫자 등을 넣어서 해시값의 첫자리가 1이 되는 문자열을 구하시오. 그 해시값의 첫 다섯자리를 쓰시오.
7.문자열 BTS의 SHA256 값은0779a9cf03c24adf40c8e20aa592def290119dd939b0ac5b3401e350a75b78c4이다. 이 문자열의 S 다음에 다른 단어를 넣어서 해시의 첫 10자리가 모두 0으로 똑같게 하는 해시, 즉, 0000000000****************************************************** 이렇게 되는 문장을 하나 구하는 것보다, 해시의 첫 20자리가 모두 모두 0으로 똑같게 되게 하는 것, 즉 해시가00000000000000000000******************************************** 이렇게 되는 문장을 하나 구하는 것은 몇배 더 어려운(시간이 걸리는) 것이 되는가?
8. 송신자 B와 수신자 C사이에 메시지 M을 전송하는 디지털 커뮤니케이션에서, 기밀성, 무결성, 송신자 인증, 수신자 인증을 모두 달성하려면 현재 어떤 방법을 사용하면 될지 수학적으로, 암호화 복호화 과정을 표현하시오.
9.당신이 비트코인의 채굴이 완료되는 2140년 5월 7일까지, Bitcoin의 Full Node로 참여하는 컴퓨터를 장만하려면, 어느 정도의 하드디스크를 가진 컴퓨터가 필요한지 계산하시오.
10. 비트코인의 채굴이 다 완료되면, 비트코인 블록체인의 풀 노드들은 더 이상 이 블록체인에 참여하는 것에 대한 경제적 인센티브가 없는것인가? 간단히 설명하시오.
11. 20181615를 3919로 나눈 몫과 나머지를 구해보면, 각각 5149, 2684이다. 이 2684를 해시라고 할 수 있는데, 이 해시값의 앞자리 하나를 0으로 하면, 0684가 나온다. 해시값이 0684, 즉, 684가 나오게 하는 Nonce를 구하시오. 즉, 20181615에 특정한 수(난스)를 더한 값을, 3919로 나누었을 때 684를 나머지로 갖는 특정한 수(난스)를 구하시오.
12. 2019년 6월 5일까지 총, 2100만개의 비트코인중 몇 개가 생성되었는지, 근사값을 구하시오. 수식을 제시해야 점수가 있습니다.
13. 왜 사람의 음성신호를 보내는 통신망은 64Kbps의 속도만 있어도 충분한지 사람 음성 주파수의 특성과 나이퀴스트의 표본 추출 정리, 그리고 펄스 코드 변조(Pulse Code Modulation)을 이용하여 찬찬히, 간단하게 설명하시오.
14. 비트코인 블록체인의 블록하나에 평균 2000 ~ 3000개의 트랜잭션이 담긴다고 한다. 평균 2500개 담긴다는 이야기는, 비트코인이 초당 4 개의 트랜잭션밖에 처리하지 못한다는 이야기가 되는데, 왜 암호화폐거래소에서는 초당 수백, 수천, 수만의 비트코인이 거래되고 있는 것인가? 간단히 설명하시오.
15. 첫블록부터 21만개 블록까지의 채굴보상금이 왜 50비트코인으로 설정된 것인지 설명해보시오.
16. 머클트리에 8개의 트랜잭션이 있고, 두 트랜잭션을 합하여 SHA-256 해시의 해시를 구한 네개가 다음과 같다하자.
트랜잭션 1,2: 0000000000000000000000000000000000000000000000000000000000000001
트랜잭션 3,4: 0000000000000000000000000000000000000000000000000000000000000002
트랜잭션 5,6: 0000000000000000000000000000000000000000000000000000000000000003
트랜잭션 5,6: 0000000000000000000000000000000000000000000000000000000000000004루트노드의 최종 해시 값을 구하라. 64자리를 답안지에 다 쓰기가 힘들 것이다. 첫 열자리만 쓰시오.
17. 척도 없는 연결망은 드문 걸까 흔한 걸까? 라는 성균관대 김범준 교수의 글을 검색해서 읽고, 이 글에 댓글을 단다면, 어떤 댓글을 달지 그 댓글을 쓰시오.
18. 다음 운송수단에 대해서 Market의 정도가 가장 높은 순서로 즉, Hierarchy의 정도가 가장 낮은 순서로 나열하시오. Network 또는 Community의 형태라고 볼 수 있는 운송수단을 모두 선택하고, 왜 그렇게 생각하는지 설명하시오.A. 리스(장기임대), B. 자가용, C. 택시, D. 우버, E. 렌트카(단기임대), F. 카카오택시, G. 타다, H. 아케이드시티(https://arcade.city/)
19. Bitcoin으로 대표되는 Blockchain은 Market화로 가는 기술 수단인가? 아니면 Hierarchy로 가는 기술 수단인가? 아니면, Network(Community)로 가는 기술 수단인가? 아니면 또 다른 방향인가? 강의시간에 소개한 문헌을 활용하여 설명하고, 사례를 들어 설명하시오.
20. A B C D E F G 간의 거리가 다음과 같을 때, 노드들을 연결하는 최소 걸침 트리(Minimum Spanning Tree)를 구하시오. 연결하는 링크의 거리에 동그라미를 하시면 됩니다.21. 한변의 길이가 10인 정삼각형을 이루는 노드들의 Steiner Tree가 어떻게 생겼고, 그 Steiner Tree (A) 의 전체 길이가 어떻게 될지 계산하시오. 두변의 길이가 10이고, 그 사이각이 120도인 삼각형을 이루는 노드들의 Steiner Tree (B)가 어떻게 생겼고, 그 Tree의 전체 길이가 어떻게 될지 계산하시오. 전체 길이 한 단위당 천만원이 들고 노드하나를 새로 지을 때 천만원이 든다고 할때, Steiner Tree (A)의 비용과 (B)의 비용을 계산하시오.