原文:2021江西省賽賽后總結(Crypto)

美國大選 程序: 思路: 可以看出這個交互程序中提供了一個加密的機會,而e是已知的,所以可以通過選擇明文來得到n的值: c m k n c m k n n gcd c m ,c m 因為求出的是最大的公約數,所以一定能求出n 實驗的程序: 可以得到n 而下面的過程則是基於n的過大而構建的: 因為n非常大,而e 又非常的小,所以可以考慮用換一個更小的n ,這樣計算出的d滿足發送過去的是: a d m ...

2021-10-19 23:39 0 101 推薦指數:

查看詳情

2021江西省線下賽后總結Crypto

2021江西省線下 crypto1 題目: 思路: 直接yafu分解n 仔細看了看,好像可能是不是沒有其它解法了? crypto2 題目: 思路: 還是考慮直接分解n,可以嘗試利用一元二次方程分解。原理如下: 因為\(x^2+bx+c ...

Mon Oct 25 17:51:00 CST 2021 0 96
2021 ICPC 江西省賽后總結

  比賽鏈接:https://ac.nowcoder.com/acm/contest/21592   大三的第一場正式,之前的幾次網絡和選拔都有雄哥坐鎮,所以並沒有覺得很慌畢竟校排只取每個學校成績最好的隊伍。而這場雄哥卻已經不在了(指去考研),我們身為軟院 \(ACM\)​​​ 現任扛 ...

Sun Oct 24 04:38:00 CST 2021 0 202
2019CCPC-江西省

目錄 Contest Info Solutions A. Cotree C.Trap D.Wave F.String G. ...

Mon Jul 22 16:31:00 CST 2019 0 468
HDU重現之2019CCPC-江西省

本人蒟蒻,5個小時過了5道,看到好幾個大佬AK,%%%%%%% http://acm.hdu.edu.cn/contests/contest_show.php?cid=868 先放大佬的題解(不是 ...

Mon Jul 22 02:17:00 CST 2019 1 1114
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM