elgamal 알고리즘 예제

종종 α는 원시 루트 조절 p로 촬영된다. 기본 루트는 단순히 그 자체로 곱하여 정수 modulo p의 링의 각 값을 형성하는 데 사용할 수있는 값 계수 일부 프라임 p입니다. 즉, 각 가능한 값 modulo p는 원시 루트 modulo p. 공식적으로, 원시 루트, α, modulo p는 정수 1 < α < p가 정수 1 <α

이것은 ElGamal의 암호화 및 암호 해독 알고리즘의 중심에있는 `단방향 기능`입니다. 보안 키 크기는 일반적으로 > 1024 비트입니다. 오늘날에도 2048 비트 긴 키가 사용됩니다. 처리 속도 전면에, Elgamal는 매우 느린, 그것은 키 인증 프로토콜에 주로 사용 됩니다. 높은 처리 효율로 인해 ElGamal의 타원 곡선 변형이 점점 더 인기를 끌고 있습니다.