암호학 1: (퀴즈 맞추면 덕코)
게시글 주소: https://dev.orbi.kr/00036263935
암호
암호 기술의 사용은 역사가 매우 오래되었다.
우리는 고전 암호부터 현대 암호에 이르기까지, 여러 가지를 살펴볼 것이다.
암호기술의 영역
암호기술 (Cryptography) -> 메시지를 숨길 목적으로 비밀을 생성한다.
암호분석 (Cryptoanalysis)-> 암호시스템을 무력화시키는 것을 연구한다.
암호분석은 군사,정보 기관에서만 쓸모 있다고 여길 수도 있다. 하지만, 암호분석이 없다면, 암호를 개발해도 정말 안전한지, 알 수 없을 것이다.
암호 기술의 구분
암호 기술은 크게 3가지로 나눌 수 있다.
대칭 알고리즘 (Symmertric algorithms)
두 객체가 어떤 메시지나 정보를 암호화하고 복호화하는데에 동일한 키를 사용한다.
비대칭 알고리즘 (Asymmetric algorithms)
두 객체가 어떤 메시지나 정보를 암호화하고 복호화하는 데에 공개 키와 개인 키를 사용한다.
암호 프로토콜 (Cryptographic protocol)
암호 프로토콜은 암호 알고리즘의 응용이다.
대칭 키 암호
대칭 키 암호는 앞서 말했듯이, 두 객체가 정보를 주고 받을 때, 동일한 키를 사용하는 것이다.
Alice와 Bob이 안전하지 않은 채널(인터넷, 네트워크 , 도청되고 있는 통신망)을 통해 통신한다고 가정해 보자.
Eve는 둘 사이의 통신망을 가로채려고 시도하는 객체라고 가정하자. Alice와 Bob이 안전하지 않은 채널을 통해 평문으로 정보를
주고 받는다면, Eve는 통신하는 정보를 모두 가로챌 수 있다.
대칭 키의 사용
하지만, 이러한 상황에서, 대칭키 암호의 사용은 정보를 보호할 수 있다.
Alice는 보내고자 하는 메시지를 서로 간에 공유되는 키를 사용하여 암호화하여 신뢰할 수 없는 채널을 통해 전송하고,
Bob은 전달 받은 암호화된 메시지를 키를 사용하여 메시지를 복호화한다.
Eve는 암호화된 메시지를 가로채봤자, 의미 없는 비트들의 나열일 뿐이다.
대칭 키 암호의 중요 사항
서로 간의 키를 안전하게 공유하여야 한다. 암호 알고리즘은 모두에게 공개되어 있기 때문에, 메시지의 보안성은 키에 모든 것이 달려 있다.
간단한 고전 대칭키 암호, 치환 암호
치환 암호는 알파벳 문자를 다른 문자로 바꾸는 것이다.
A -> k
B -> c
C -> f
예를 들자면, 문자열 "AABCC"는 "kkcff"로 암호화된다.
다음은 치환 암호를 사용하여 암호화된 문자열이다.
GBZQGAZHGTA GR BTLO GBNTLHZAH HXZA EATJKOSQO.
암호화된 문자열은 꽤 안전한 것처럼 보인다. 과연 그럴까?
공격 방법
무작위 대입(Brute force)
가능한 키의 집합을 키 공간이라 한다. 치환 암호는 가능한 키 공간이 한정되어 있어, 이 키들을 하나씩 검사하여, 의미있는 문자열이 나올 때까지 복호화 연산을 수행하면 된다.
빈도수 분석
치환 암호의 가장 큰 취약점은, 각 평문의 문자와 "항상" 동일한 암호문의 문자와 일대일 대응된다는 것이다. 즉, 평문의 통계적 특성이 암호문의 통계적 특성과 일치한다는 것이다. 다음은 영어 문자의 빈도수이다.
다음을 활용하면, 통계적 특성을 통해 암호문을 유추해 낼 수 있다.
## 퀴즈 ##
1. 치환 암호의 키 공간의 크기는 몇일까?
2. 다음은 치환 암호를 통해 생성된 암호문이다. 암호문이 어떤 것인지 맞추어 보자.
TZ GQNNRZ SN UN SN SQZ VNNM TZ GQNNRZ SN UN SN SQZ VNNM HM SQHR YZGFYZ FMY YN SQZ NSQZP SQHMUR MNS CZGFDRZ SQZI FPZ ZFRI CDS CZGFDRZ SQZI FPZ QFPY CZGFDRZ SQFS UNFL THLL RZPKZ SN NPUFMHEZ FMY VZFRDPZ SQZ CZRS NB NDP ZMZPUHZR FMY RAHLLR CZGFDRZ SQFS GQFLLZMUZ HR NMZ SQFS TZ FPZ THLLHMU SN FGGZWS NMZ TZ FPZ DMTHLLHMU SN WNRSWNMZ FMY NMZ TZ HMSZMY SN THM FMY SQZ NSQZPR SNN
둘다 맞추면 덕코드림
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
내가사실은생명과학을좋아함 1 0
수능말고 그냥생명과학
-
. 11 1
-
님들 최애 과목 말해보셈 7 0
난 국어
-
님들 최애 라면 말해보셈 10 0
난 신라면
-
라면이랑 과자 안먹은지 6일차 2 0
후후
-
자지 버섯 4 0
나는 자연인이다에 나온 버섯입니다
-
통합사회 미녀 선생님 0 0
최성주 쌤 보고 의대 가겠습니다
-
잘생긴 남자 돼서 꿀빨고싶다 3 1
존예부자여친이랑 결혼해서 기둥서방하고싶어
-
님들 최애 애니 캐릭터 말해보셈 12 0
본인은 페이트 스테이 나이트의 아처임.
-
이상형월드컵 주작은 뭐야 0 0
뭐긴 뭐야 사랑이지
-
님들아 ㅃㄹ 정상적인 플러팅 17 0
입술크기 키갈 ㅇㅈㄹ말고 ㅈㅂ
-
-
크큭 선이 보인다 3 0
아무튼 선이 보임
-
살면서 여자가 헤어지고 2 1
자기가 문제였다고 말하는걸 못봄 심지어 자기가 바람폈을 때도 상대 욕하기도 함
-
와따시와 헤르메스노 토리 0 0
헬싱 아카드
-
수험의 진리를 알려드리죠 2 0
The one who's in love always wins. 공부에 순수하게...
-
뿌셔뿌셔 최애 과자임
-
메디컬 여러분들에게 질문? 10 1
(서연고정도 제외하고) 메디컬은 동아리를 따로한다는데 맞나요 굳이 왜그러는 건가요
-
플러팅 알려줘 17 0
-
대학 3주차 0 3
아무도 모르고 아무것도 모르면 개추
-
그냥 역사는 몰라도 2 2
수능역사는 오르비에서 나보다 잘하는 사람 얼마없을거야
-
아니 근데 3 0
글 쓸게 없는데 자야하나.
-
방학동안 4 1
수1 수2 미적 기하 확통 다 나갔는데 (학원 커리큘럼이 그래서..) 물론 그냥 쭉...
-
반수러 언매하면 0 0
강기분 언매부터 아니면 강e분 언매부터 뭐부터 듣지? 개념많이 휘발된고같은데...
-
아침 7시 전에는 0 0
내가 시킨 문제집들이 와있겠지???? ㅎㅎ
-
미쿠다요~ 0 0
미쿠가 모니터링처럼 집착해줬으면 좋겟당
-
밥약 같은 거 11 1
어떻게 거는 거임 그냥 술자리에서 친해진 선배한테 “저랑 밥약해주세요” 이렇게 말하고 잡는 거임?
-
골든아워 읽어봐야지 2 0
이국종교수님 수필이라니
-
애니프사역거움 7 1
그래서안함 다시돌아올땐 사기리로돌아올게 알아봐줘
-
잔다 7 1
내일 밥약이 이써... 이제 자야해...
-
종강하면 살찌고 2 0
개강하면 살 빠지는 몸을 가지고 있음
-
큰일남 반대 0 1
작은 나태 녀
-
어? 23렙이네 1 0
자야게따.
-
대학을 제미나이가 다니는중 13 0
생성형 AI 쓰지말라고? 알빠노.
-
거짓말 ㄴ 11 1
순애라는게 존재할리가 없잖음
-
에이징커브는 무서운것이야
-
와 큰일남 4 0
대칭성 판단하는 방법 까먹음 f(x)+f(-x+2a)=0이면 (a,0)대칭 이런거
-
순애는 살아있다 2 0
이 세상 어딘가에
-
홍준용T 0 1
22개정 내신도 하시려나..?
-
좀 그런 느낌이 드네요 충분조건과 필요조건을 묻는 선지며 .. 여튼
-
-
사랑? 웃기지마 2 0
이젠 돈으로 사겠어
-
지금 잔다는 것은 별개지.
-
라면 추천점여 5 0
올만에 매운게 땡기네
-
라면에 닭가슴살 넣고 4 0
친구한테 보내줬는데 누렁아 밥먹자~ 이러네;
-
도 이제 잘 시간이 곧 되어가는 군..
-
벨런스 게임 하고 가라 4 0
진짜 ㅈㄴ 골때리네
-
내신 2.4 정시로 돌릴까요? 2 0
고2모고가 3중2후2중(국영수) 나왔기에 별 생각없이 수시로 가야겠다 생각하고...
-
토요일에 고대가서 5 1
옵붕이랑 밥먹고 옵붕이 문항검토하고 옵붕이랑 데이트하고 옵붕이랑 술먹을 예정
-
오늘화장 짱잘먹엏어 8 1
맘에들어서 지우ㅜ기싫어..
1. 25
2.
WE CHOOSE TO GO TO THE MOON WE CHOOSE TO GO TO THE MOON IN THIS DECADE AND DO THE OTHER THINGS NOT BECAUSE THEY ARE EASY BUT BECAUSE THEY ARE HARD BECAUSE THAT GOAL WILL SERVE TO ORGANIZE AND MEASURE THE BEST OF OUR ENERGIES AND SKILLS BECAUSE THAT CHALLENGE IS ONE THAT WE ARE WILLING TO ACCEPT ONE WE ARE UNWILLING TO POSTPONE AND ONE WE INTEND TO WIN AND THE OTHERS TOO
JFK가 아폴로 미션 관련해서 연설한 내용아님?
저녁만 먹고 풀게요 딱기다리세요아니 그림보고 시저암호인줄 알았는데 무작위치환이라니 포기하겠습니다
아니 근데 왜 댓글이 안보이죠? 진짜 사이트 개쓰레기같네..
1번 26 팩토리얼
2번 WE CHOOSE TO GO TO THE MOON WE CHOOSE TO GO TO THE MOON IN THIS DECADE AND DO THE OTHER THINGS NOT BECAUSE THEY ARE EASY BUT BECAUSE THEY ARE HARD BECAUSE THAT GOAL WILL SERVE TO ORGANIZE AND MEASURE THE BEST OF OUR ENERGIES AND SKILLS BECAUSE THAT CHALLENGE IS ONE THAT WE ARE WILLING TO ACCEPT ONE WE ARE UNWILLING TO POSTPONE AND ONE WE INTEND TO WIN AND THE OTHERS TOO
we choose to go to the moon we chose to go to the moon in this decade and do the other things not because they are easy but because they are hard others that goal will serve to organize and measure the best on our energies are skills because that challenge is not that we are willing to accept one we intend to win and others too
이미 맞추신 분들이 계셔서 다음 퀴즈를 기대해 주세요
아 쪽지로 보내신 분이 있는건가요
댓글에 금지어가 있는지 잘 모르겠는데 다른분들이 먼저 다신거 같은데 보이질 않더라구요;;