nullcon17 / Crypto Question 2 (Diffie-Hellman key 교환)

date : `17.02

Breaking Bad Key Exchange

Hint 1 : in the range (1 to g*q), there are couple of pairs yielding common secrete as 399.

Hint 2 : 'a' and 'b' both are less than 1000

Flag Format: flag{a,b}

뭐 어려운 내용이 있는줄 알았으나 그냥 디피-헬만 규칙을 알려주는 문제였던 것 같다.

문제는 위 그림이 주어진다. q, g가 주어지고 그에 해당하는 값만 맞추어 주면 되는 문제이다.

hint로 1000이하라고 나왔으니 제한을 1000이하로 넣고 시작을 해 보았다.

키 조건에 성립을 하는 수는 a = 170, 710. b = 268, 808이며 flag의 답은 키들의 조합이다.

flag : flag{170, 808}