能力值：
(RANK：350 )
|
-
-
2 楼
第四题 治水搁浅
|
能力值：
( LV15，RANK：2473 )
|
-
-
3 楼
有个疑问，你这200组(s,k)是特殊选的吗，我把最后一组重新生成一下，就不能跑出schnorr_sk_base了，随机试了两组都不行：
#schnorr_s_list[199] = 4149524342283537513988744822507208170795090397343733525449548973375355326735927052748049491131182906029866946007999026853695768924418409680251402072396045550482054176760785894104605302561145411409280958622742814646022034397461916950813153364140697468773286886842882322308341611407791298494847438160771936935386532043594129877661784773249003690477831357005650211724723936309149432633214685650462100425599476437761946704583512165693298565954118083841313468892466636059352876566954400629686363519405705767155099066403529262981572041339883055585754891307126325080383538649938540354
#schnorr_e_list[199] = 19474083179394123945965881184660416021810312551720587561054846346423806962353
schnorr_s_list[199] = 4257607225765924924180759138993276961731678653122883706377481627295875865094016199140925879471486307726733918041071715495941749325485330911086950667297715648257276097541544923734367213484763263675614869044176573505081425096833056702529852191669651904659769272538761742948927829580604367546251977478097946803537720544378848388752938002553734587437440889663491022650543111597208024812920890667397932642247114142085681525877377717469982990341399007905932526320733203630096292628926469732369589988454363829603602370601306883072736214563933209006902670237163396426746391793648660526
schnorr_e_list[199] = 24301019488203062733175488748477390557466642354880722568856052978053819253575
schnorr_sk_base = solve_vector_part(schnorr_m, schnorr_n, schnorr_p, schnorr_s_list, schnorr_e_list)
|
能力值：
( LV15，RANK：2473 )
|
-
-
4 楼
我重新配置了几个参数，你给个flag来证明一下你这解法的有效性： H(k_list_str) = 69484177324858055910666796658068259310627713575925133996601585627504702498287 c.first = 882862910010840839620183939015854431989510748705408845209391992653366412653890025423140610411349024976863974055137794499316390681679550479570940681984021612979949192529079516163967120959250554197459381714451418889901943668584062761387964560714512407649937264694726062758067590990420189487047439707967309374722417313582468609588723570225633028811557373818417187196700696106603178915067562934338423632240516323875415553213903312687535641145936382710477057703478234055643548152347777753680619524245847240443440698678362517741224798525792644056666410781082112057140120754377902989246777479685358276936920838459174988479 c.second = 13350422497095929128327240936762887481664828330616552146836549329442321955814897326599821792682781429493339653710705726017609757834142883402749852978570389029614160383023884143149305775005199206667711817585064674217370577514491968763493212633916114182449891166570627885721658181503097907716173847344993065240325819531559350155777975814697749879250792896161057109170001737264064838662040274498013992861326231357305060784407000208129673423916568651630672546963451747082747622534798917013654842913043055859456653354001484935023919414429197863969798725987745690684405113816749891292979812604254399617995646208521004123347
这个估计没人能解出flag了，我自己贴答案吧 KCTF{111111111234567822222222123456783333333312345678444444441234567855555555}
最后于 2022-11-26 15:07
被ccfer编辑
，原因：
|
能力值：
( LV15，RANK：2473 )
|
-
-
5 楼
我没问题了，某同学给我解答了，私钥选取是在同余式上做了微穷举的，我只考虑了最小私钥与flag不匹配
|
|
|
