녕스러운 지식창고

1. ElGamal 방식 mod N으로 이산 대수를 구하는 것이 곤란하다는 사실을 이용 ElGamal 방식에 의한 암호화에서는 암호문의 길이가 평문의 2배가 되어 버린다는 결점이 있음 암호 소프트웨어 GnuPG에 구현되어 있음 2. Rabin 방식 M, O, Rabin 방식에 의한 공개 키 알고리즘 mod N으로 평반근을 구하는 것이 곤란하다는 사실을 이용 Rabin 방식에 의한 공개 키 암호의 해독은 소인수 분해를 행하는 것과 같은 정도로 어렵다는 것이 증명되어 있음 3. 타원 곡선 암호 최근 주목받고 있는 공개 키 암호 알고리즘 RSA에 비해 키의 비트 수를 적게할 수 있는 것이 특징 타원 곡선이라 불리는 곡선을 정하고, 그 곡선 상에 있는 점에 대하여 특수한 곱셈을 정의한다. 타원 곡선 암호에서는 ..

정보보호 스터디 2024. 3. 7. 11:32