[RITSEC2018] DarkPearAI

Diffie-Hellman 문제다.

풀수있었는데, 500점이나 되는 점수에 못풀줄 알았다 ㄷㄷ;

DarkPearAI 500 3:371781196966866977144706219746579136461491261 Person1: applepearblue Person2: darkhorseai What is their secret key? (Submit like RITSEC{KEY_GOES_HERE}) Hint 1: Hopefully you can get the flag in a diffie jiffy! Hint 2: If you can type at a decent pace this challenge can be completed in under 30 seconds Author: Cictrone

뭐;; 디피헬만은 공부부터 제대로 해야하는게 맞긴하다.

저번에도 디피헬만 문제를 한번 봐서 sage코드로 정리된게 몇개 있다.

이번것도 쉽게 풀린다.

p = 122488473105892538559311426995019720049507640328167439356838797108079051563759027212419257414247
g = 2
h = 41265478705979402454324352217321371405801956976004231887598587967923553448391717998290661984177
 
R = IntegerModRing(p)
x = discrete_log(R(h), R(g))
 
print(x)

이게 가지고있는 소스중 하나..

이게 이번것

n=371781196966866977144706219746579136461491261
g=3
 
m1 = 97112112108101112101097114098108117101
m2 = 100097114107104111114115101097105
 
F = IntegerModRing(n)
 
a = discrete_log(F(m1), F(g))
b = discrete_log(F(m2), F(g))
 
print 'RITSEC{'+str(IntegerModRing(n)(g)**(a*b))+'}'