McEliece 공개키 암호알고리즘 소개

부호 이론에 대하여 알아보기 위하여 binary symmetric source와 binary symmetric channel에 대한 수학적인 모델을 가정한다. Binary symmetric source(source) : 0과 1로 취해지는 두 개의 가능한 심볼 중 하나를 방출하는 물체로 단위 시간에 R개의 심볼을 방출한다. 이러한 심볼들을 비트라고 하고, 신호원에 의해 방출된 비트는 랜덤하고 독립적이며 동일한 분포를 갖는다. Binary symmetric channel(BSC) : 단위시간에 1개의 비트를 전송할 수 있는 물체로 완전히 독립적이지는 않다. - 출력 비트가 입력 비트와 같지 않을 확률이 로 고정되어 있다. 또, 두 객체 송신자와 수신자를 가정한다. 송신자는 수신자에게 가능한 정확한 출력값을 전달하려고 한다. 이 때 두 객체사이에서 허락된 유일한 통신 링크는 BSC이다. 송신자와 수신자는 컴퓨팅 파워, 저장 능력, 정부 지원금 그리고 다른 여러 가지 지원들이 무제한적이라고 가정한다.