컴퓨터 보안

[Cipher] Elgamal - 엘가말 암호

Razelo 2021. 10. 31. 12:06

저번에 확장 유클리디안 알고리즘때문에 꽤나 고생을 한적이 있는데 

이번에는 엘가말이라는것을 만나게 됬다. 흑 

 

복호화부분이 하나의 식이 있는게 아니라 상당히 다양하게 변형된 방법들이 있어서 헷갈렸다.

 

예를 들어서 하나의 동작이 있다고 하면 그 동작을 두부분으로 나눠서 진행하는 방법이 있다거나 아니면 곧장 답으로 직행할 수 있는 방법이 있다거나 하는 식이었다. 아래 유튜브에 어느 분께서 직접 풀이를 진행하시는데 가장 쉽게 이해할 수 있는 영상인것 같다. 

 

https://www.youtube.com/watch?v=QrsGVeZV7q8 

 

반응형