c059:
Diffie-Hellman Key Exchange
Tags
:
discrete log
meet in the middle attack
pollar's rho algorithm
Accepted rate : 2人/4人 ( 50% ) [非即時]
評分方式：
最近更新 : 2022-07-21 21:04
Accepted rate : 2人/4人 ( 50% ) [非即時]
評分方式：
Tolerant
最近更新 : 2022-07-21 21:04
Content
Input
給定 $g$ $p$ $A$ $B$
$g,p≤2^{30}$, $A, B ≤ p$
Output
$K$
Sample Input
#1
3 233 169 96
Sample Output
#1
157
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (6%): 1.0s , <1K
公開 測資點#1 (6%): 1.0s , <1K
公開 測資點#2 (6%): 1.0s , <1K
公開 測資點#3 (6%): 1.0s , <1K
公開 測資點#4 (6%): 1.0s , <1K
公開 測資點#5 (7%): 1.0s , <1K
公開 測資點#6 (7%): 1.0s , <1K
公開 測資點#7 (7%): 1.0s , <1K
公開 測資點#8 (7%): 1.0s , <1K
公開 測資點#9 (7%): 1.0s , <1K
公開 測資點#10 (7%): 1.0s , <1K
公開 測資點#11 (7%): 1.0s , <1K
公開 測資點#12 (7%): 1.0s , <1K
公開 測資點#13 (7%): 1.0s , <1K
公開 測資點#14 (7%): 1.0s , <1K
公開 測資點#0 (6%): 1.0s , <1K
公開 測資點#1 (6%): 1.0s , <1K
公開 測資點#2 (6%): 1.0s , <1K
公開 測資點#3 (6%): 1.0s , <1K
公開 測資點#4 (6%): 1.0s , <1K
公開 測資點#5 (7%): 1.0s , <1K
公開 測資點#6 (7%): 1.0s , <1K
公開 測資點#7 (7%): 1.0s , <1K
公開 測資點#8 (7%): 1.0s , <1K
公開 測資點#9 (7%): 1.0s , <1K
公開 測資點#10 (7%): 1.0s , <1K
公開 測資點#11 (7%): 1.0s , <1K
公開 測資點#12 (7%): 1.0s , <1K
公開 測資點#13 (7%): 1.0s , <1K
公開 測資點#14 (7%): 1.0s , <1K
Hint ：
部分策資 $g,b,a,p≤99999$
出處:
臺中一中電腦資訊研習社
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||