매켈리스 암호체계 문서 원본 보기

{{위키데이터 속성 추적}}
[[암호학]]에서 '''매켈리스 암호체계'''는 [[로버트 매켈리스]]가 [[1978년]]에 제안한 [[비대칭 키 알고리즘]]이다. 그러나 실제로 사용하는 경우는 거의 없다.

이 알고리즘은 [[오류 정정 부호]]의 일종인 [[가파 부호]]를 사용한다. 큰 행렬을 개인 키와 공개 키로 사용해야 하는데, 이것이 이 암호 방식의 가장 큰 단점이다. 공개키는 거의 <math>2^{19}</math> 비트 정도로 매우 길다.

매켈리스 암호체계는 키의 크기가 지나치게 크다는 점 이외에도 여러 단점이 있다. 암호문은 평문의 2배로 불어나기 때문에, 효율적이지 못하다. 매켈리스 암호체계를 깨뜨리려는 시도는 오랫동안 있었지만, 아직 성공적인 공격방법은 발견되지 않았다. 그러나, 매켈리스 암호체계는 이미 안전하지 않다고 알려진 [[배낭 문제]]와 유사한 문제에 기반하고 있기 때문에 안전성에 대한 우려가 있다.

== 알고리즘 ==
매켈리스 암호체계는 다음 세가지 알고리즘으로 구성된다.
# 키 생성 알고리즘
# 암호화 알고리즘
# 복호화 알고리즘
키 생성 알고리즘과 암호화 알고리즘은 [[확률론적 알고리즘]]인 반면, 복호화 알고리즘은 [[결정론적 알고리즘]]이다.

매켈리스 암호체계에서는 공통적으로 <math>n, t, k\ </math>라는 세개의 보안 매개변수를 공통적으로 사용해야 한다. 보통 <math>n=1024, t=38, k=644\ </math>정도를 안전한 값이라고 권장한다.

{{공개 키 암호 방식}}
{{토막글|보안}}

[[분류:암호 알고리즘]]
[[분류:양자 후 암호]]