컴퓨터과학이 여는 세계 6/11 퀴즈
제출이 마감되었습니다
Sign in to Google to save your progress. Learn more
성명 *
학번 *
1. 인간계산(human computation), 시민 과학(citizen science)은 게임을 이용하여 현실의 문제를 풀기도 한다. (O/X)
Clear selection
2. 다음은 교재의 일부이다. 빈칸에 들어갈 단어는?
Captionless Image
3. 자주 일어나는 일일수록 정보량이 많고 드물게 일어나는 일일수록 정보량이 적다. (O/X)
Clear selection
4. 초당 전달하는 정보량이 채널 용량을 넘지만 않으면 아무리 잡음이 많아도 메시지를 온전히 전달할 수 있다. (O/X)
Clear selection
5. 크기변동코드는 자주 나타나는 단어를 더 짧게 인코딩함으로써 더 알뜰하게 인코딩이 가능하다. (O/X)
Clear selection
6. 오류수정코드는 오류를 회복시킬 수 있도록 심벌들을 메시지에 더 끼워넣음으로써 잡음을 극복한다.
Clear selection
7. 암호 기술들은 컴퓨터가 풀기에 시간이 너무 오래 걸리는 일들을 역이용한다. (O/X)
Clear selection
8, 9, 10, 11. 다음은 각종 암호 기술들과 그것이 응용될 수 있는 곳들이다. 각각의 응용처에 어떤 기술이 알맞은지 고르시오.
RSA 암호방식: 두 짝꿍 열쇠 x, y가 있어서 메시지를 각 열쇠로 한번씩 처리하면 원래 메시지가 나온다((M ⊕ x) ⊖ y = M). 한 열쇠를 보고 다른 짝꿍 열쇠를 알아낼 수 없다.
디피-헬만 열쇠 교환(Diffie-Hellman key exchange): 각자 가진 비밀 조각을 모두 합쳐야 하나의 열쇠가 된다. 서로 가진 비밀 조각을 주고받을 때 엿들어도 비밀조각을 알아낼 수 없다.
완전 동형 암호(fully homomophic encryption): 암호가 걸린 세계에서 일한 결과가 암호를 푼 세계에서 일한 결과의 거울이다.
두 명이서 서로 비밀통신을 하기 위한 비밀 열쇠를 공유한다.
데이터의 내용을 알지 못하게 한 채로 계산을 맡긴다.
어떤 사람이 서명한 물건이라는 것을 모두가 검증할 수 있다.
특정 사람만 읽을 수 있는 비밀 메시지를 불특정다수가 쓸 수 있다.
Clear selection
12. 양자 컴퓨터로도 인수분해를 빨리 할 수는 없으므로 현재의 암호기술들은 양자 컴퓨터가 현실화되어도 안전하다. (O/X)
Clear selection
Submit
Clear form
Never submit passwords through Google Forms.
This form was created inside of Software Foundations Lab. Report Abuse