題目來源: XUSTCTF2016
題目描述:轉眼兩個人又走到了下一個謎題的地方,這又是一種經典的密碼學加密方式 而你剛好沒有這個的工具,你對小魚說“小魚我知道數學真的很重要了,有了工具只是方便我們使用 懂了原理才能做到,小魚你教我一下這個緹努怎么做吧!”在小魚的一步步帶領下,你終於明白了ECC 的基本原理,成功的解開了這個題目,兩個人相視一笑,快步走向了下一個題目所在的位置。flag格式為cyberpeace{x+y的值}
題目:
已知橢圓曲線加密Ep(a,b)參數為 p = 15424654874903 a = 16546484 b = 4548674875 G(6478678675,5636379357093) 私鑰為 k = 546768 求公鑰K(x,y)
利用工具ECCTOOL解題(下載鏈接:https://bbs.pediy.com/thread-66683.htm)
求x+y
flag:cyberpeace{19477226185390}
ECC相關原理:https://www.jianshu.com/p/e41bc1eb1d81
參考:https://www.cnblogs.com/kubopiy/p/13462525.html