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

"이산로그"의 두 판 사이의 차이

위키원
이동: 둘러보기, 검색
1번째 줄: 1번째 줄:
'''이산로그'''는 1보다 큰 자연수 , 정수 에 대하여 방정식을 만족하는 정수이다. [[이산로그]]를 계산하는 다항식 시간(polynomial time) 알고리듬이 알려져 있지 않아 이산로그는 현대 암호에 응용되고 있다. 예를 들면, 페르마의 작은 정리에 의하여  의 해는 모두 (은 정수) 꼴의 정수인데 이 꼴의 임의의 정수를 이산로그 이라고 한다.
+
'''이산로그'''는 일반 로그와 비슷하게 군론에서 정의된 연산으로 1보다 큰 자연수, 정수 에 대하여 a^x = b 방정식을 만족하는 정수이다. [[이산로그]]를 계산하는 다항식 시간(polynomial time) 알고리듬이 알려져 있지 않아 이산로그는 현대 암호에 응용되고 있다.  
 
 
 
 
  
 
== 개요 ==
 
== 개요 ==

2019년 7월 31일 (수) 13:25 판

이산로그는 일반 로그와 비슷하게 군론에서 정의된 연산으로 1보다 큰 자연수, 정수 에 대하여 a^x = b 방정식을 만족하는 정수이다. 이산로그를 계산하는 다항식 시간(polynomial time) 알고리듬이 알려져 있지 않아 이산로그는 현대 암호에 응용되고 있다.

개요

개념

특징

각주

같이보기

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