목차
13 처지: 비둘기집 원리, 자료 구조, 충돌 공격, 상수 시간, 생일 공격, 역상 공격, 연결 리스트, 선형 시간, 해시 함수, 해시 테이블, 알고리즘, 암호학, 암호화 해시 함수.
비둘기집 원리
비둘기집 원리는 n+1개의 물건을 n개의 상자에 넣을 때 적어도 어느 한 상자에는 두 개 이상의 물건이 들어 있다는 원리를 말. 보통 비둘기와 비둘기집의 형태로 비유되어 쓰이며, '서랍과 양말'로 비유하여 서랍 원칙 또는 디리뀨클레의 방 나누기 원칙이라고 부르기도 하며 구두 상자의 원리.
자료 구조
이진 트리의 예 자료구조(資料構造)는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이.
보다 해시 충돌와 자료 구조
충돌 공격
충돌 공격()은 암호학적 해시 함수의 공격 방식으로, 해시 충돌이 일어나는 두 입력값을 찾는 공격이.
보다 해시 충돌와 충돌 공격
상수 시간
산 복잡도 이론에서 상수 시간(常數 時間) 또는 O(1)의 시간이란, 어떤 문제를 풀이하는데 필요한 수학적 연산 시간이 주어진 입력 자료에 관계 없이 일정할 때의 연산 시간을 의미.
보다 해시 충돌와 상수 시간
생일 공격
생일 공격(birthday attack)은 암호학적 해시 함수의 해시 충돌을 찾아내는 암호해독 공격으로, 생일 문제의 확률적 결과를 기반으.
보다 해시 충돌와 생일 공격
역상 공격
역상 공격()은 암호학적 해시 함수의 공격 방식으로, 해시 함수의 출력값이 같은 새로운 입력값을 찾는 해시 충돌 공격이.
보다 해시 충돌와 역상 공격
연결 리스트
세 개의 정수를 저장하고 있는 단순 연결 리스트 연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이.
선형 시간
선형 시간(線型時間, Linear time)이란, 계산 복잡도 이론에서, 입력의 길이 n에 대하여, 어떤 알고리즘의 실행시간이 선형(\colorBlueO(n))이 되는 것을 뜻. 예를 들면, 입력된 숫자열의 총합을 계산하는 순서는 숫자열의 길이에 비례하는 시간이 필요.
보다 해시 충돌와 선형 시간
해시 함수
이름을 0~15 사이의 정수값으로 매핑하는 해시 함수의 예. “John Smith”와 “Sandra Dee”라는 두 키 사이에 충돌이 존재한다. 해시 함수(hash function)는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이.
보다 해시 충돌와 해시 함수
해시 테이블
시 테이블로서의 조그마한 전화번호부. 해시 테이블(hash table), 해시 맵(hash map), 해시 표는 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이.
알고리즘
알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.
보다 해시 충돌와 알고리즘
암호학
200px 암호학(暗號學)은 정보를 보호하기 위한 언어학적 및 수학적 방법론을 다루는 학문으로 수학을 중심으로 컴퓨터, 통신 등 여러 학문 분야에서 공동으로 연구, 개발되고 있. 초기의 암호는 메시지 보안에 초점이 맞추어져 군사 또는 외교적 목적으로 사용되었지만, 현재는 메시지 보안이외에도 인증, 서명 등을 암호의 범주에 포함시켜 우리의 일상에서 떼 놓을 수 없는 중요한 분야가 되었.
보다 해시 충돌와 암호학
암호화 해시 함수
암호화 해시 함수(cryptographic hash function)은 해시 함수의 일종으로, 해시 값으로부터 원래의 입력값과의 관계를 찾기 어려운 성질을 가지는 경우를 의미.
또한 해시충돌로 알려져 있다.