Please enable JavaScript.
Coggle requires JavaScript to display documents.
지수적 폭발 (이 장에서 배울 내용 (이 장에서 배울 내용 (지수적 폭발의 의미, 검색에 응용, 로그에 대해 알아보기, 지수적 폭발로…
지수적 폭발
이 장에서 배울 내용
이 장에서 배울 내용
지수적 폭발의 의미
검색에 응용
로그에 대해 알아보기
지수적 폭발로 비밀을 지키는 암호
지수적 폭발이란 무엇인가?
지수적 폭발이란 무엇인가?
달에 닿는 종이 접기
39번만 접어도 지구부터 달까지의 거리가 된다.
수가 급격하게 증가하는 것을 지수적 폭발이라고 부른다.
지수적 폭발이 일으키는 문제
지수적 폭발이 일으키는 문제
프로그램의 설정 옵션
프로그램의 옵션을 테스트할때 옵션의 개수에 따라 테스트의 필요수가 달라진다.
확인란이 5개일 때는 32번의 테스트가 필요
확인란이 30개일 때는 10억 7374만 1824번의 테스트를 해야한다.
이진 검색: 지수적 폭발을 이용한 검색
이진 검색: 지수적 폭발을 이용한 검색
이진 검색(Binary Search)
원하는 데이터가 포함된 범위의 한가운데를 항상 조사한다.
한가운데의 수를 조사하는 방법을 반복한다.
1번 더 조사하면 약 2배의 검색 대상에서 찾을 수 있다.
로그: 지수적 폭발을 다루는 도구
로그: 지수적 폭발을 다루는 도구
거듭제곱과 역의 관계
암호: 지수적 폭발로 비밀을 지킴
암호: 지수적 폭발로 비밀을 지킴
무작위 공격
현재 사용하는 암호는 '키'라고 부르는 무작위의 비트 열을 사용하여 메시지를 암호화한다.
키를 일일히 하나 시험해보면서 암호 해독 방법을 무작위 공격이라고 한다.
키로 사용하는 비트 열의 길이가 길수록 무작위 공격에 시간이 오래 걸린다.
예) 512비트의 키가 있으면 모든 가짓수가 2의 512승이다.
무작위 공격으로는 깨기가 어렵다.