◆ CRYPTO · DIGITAL SIGNATURE

Tanda Tangan Freya JKT48

Fanclub Freya memakai tanda tangan digital untuk sertifikat resmi. Sayangnya, dev-nya pelit nonce. Bisakah kamu menemukan private key yang dia sembunyikan?

Public Parameters & Signatures
freya_sign.txt
p  = 158791682715269401563234931011133990933
q  = 15372432562181158021
g  = 132688953347601000389389856052327191633
y  = 127293276250703723875763868025137862684

hash(m) = SHA1(m) mod q

m1 = "FREYA-JKT48-SHOWCASE-1"
r1 = 8803523144623742834
s1 = 3474388102043688636

m2 = "FREYA-JKT48-SHOWCASE-2"
r2 = 8803523144623742834
s2 = 7232017543607272308
Hint: Skema ini mirip DSA klasik. Perhatikan bahwa nilai r sama untuk kedua pesan. Sepertinya ada satu nonce yang dipakai berulang...
Submit Private Key x
Temukan nilai x (private key) dan masukkan di sini. Boleh dalam desimal atau heksadesimal (0x...).