검수요청.png검수요청.png

이산로그

위키원
ab9405 (토론 | 기여)님의 2019년 7월 31일 (수) 11:25 판
이동: 둘러보기, 검색

이산로그는 1보다 큰 자연수 , 정수 에 대하여 방정식을 만족하는 정수이다. 이산로그를 계산하는 다항식 시간(polynomial time) 알고리듬이 알려져 있지 않아 이산로그는 현대 암호에 응용되고 있다. 예를 들면, 페르마의 작은 정리에 의하여 의 해는 모두 (은 정수) 꼴의 정수인데 이 꼴의 임의의 정수를 이산로그 이라고 한다.


개요

개념

특징

각주

같이보기

  검수요청.png검수요청.png 이 이산로그 문서는 암호 알고리즘에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.