동전던지기

소개글

앨리스와 밥이 전화로 동전던지기를 암호화하는기법

목차

How did you solve it?
※전화상의 동전 던지기
※프로토콜

본문내용

How did you solve it?
전화상의 동전 던지기에서 송신자를 A라고 하고, 수신자를 B라고 할 때, A와 B가 이혼을 한다고 가정하자. 재산 분배를 위해 동전 던지기를 한다고 할 때, 제 3의 참관자가 없다는 상황에서 상호 신뢰성이 없다는 걸 알 수 있고, A와 B가 서로 상대방을 믿을 수 없다는 사실 또한 알 수 있다. 이런 상황에서 서로가 취할 수 있는 방법은 동시 확인이다. 즉, 둘 다 동전을 던지고 전화상으로 앞, 또는 뒤를 동시에 말하는 방법이라 생각된다. 서로 같은 면을 말하게 되면, A가 먼저 재산 분배를 위한 선택권이 있다 할 수 있겠고, 서로 다른 면을 말하게 되면, B가 먼저 선택권이 있다 할 수 있겠다. 같은 면이 나오거나 다른 면이 나오는 확률은 1/2로 같기 때문에 이러한 방법이 가장 효율적이라 생각된다.
만약 한명만 동전을 던져야 한다면, 둘 중 누가 던질지 결정을 한뒤에 앞, 뒷면을 서로 하나씩 선택해서 재산 분배의 우선권을 정하는 방법을 생각했지만, 위의 방법과 거의 다르지 않다고 생각된다. 모두 동전이 어디로 향할지를 안다면 상호 신뢰가 가능하겠지만, 모르기 때문에 상호 신뢰에 대한 불신이 생기는 것이다.
암호학에 응용해 생각해본다면, 두 개의 암호가 합쳐져야 비로소 그 뜻이 나타나는 기법이라 말하고 싶다.

참고 자료

없음