0xDEAD BEEF Posted December 24, 2011 Report Share Posted December 24, 2011 (edited) Tātad - ņemam 2vus pirmskaitļus P un K. Sareizinam savā starpā N = P * K (piemēram - N = 13 * 17) Izdomājam ģeneratoru - vēlams, primskaitli un lielāku par 3. Teiksim G = 65537 Iedodam Peterim N un G. Pēteris izdomā slepenu skaitli, ko vēlas mums nosūtīt (a < N). Tādēļ Pēteris ņem slepeno skaitli un kāpina ģenerātora G pakāpē pēc moduļa N. data = a^G mod N Tad Pēteris sūta data skaitli mums. Jautājums - kā no data iegūt atpakaļ a? Beefs Edited December 24, 2011 by 0xDEAD BEEF Link to comment Share on other sites More sharing options...
vincister Posted December 24, 2011 Report Share Posted December 24, 2011 Brute force? Tā taču ir visa šī pasākuma jēga, ka to nevar iegūt. Formula vispār, ja domāju to pašu ko Tu, ir: data = G^a mod N Link to comment Share on other sites More sharing options...
0xDEAD BEEF Posted December 24, 2011 Author Report Share Posted December 24, 2011 Nope, a^g! Varu dot clue -x^phi(N) mod N == 1, phi(N) = (P-1) * (K-1) Beefs Link to comment Share on other sites More sharing options...
vincister Posted December 24, 2011 Report Share Posted December 24, 2011 Vēl vajadzētu izpildīties šādam nosacījumam G < N. Bet Tu laikam tomēr nerunā par Diffie–Hellman? Link to comment Share on other sites More sharing options...
RiSKS Posted December 24, 2011 Report Share Posted December 24, 2011 taatad data ir atlikums pret skaitli N, kur N ir divu pirmatneeju skaitlju reizinaajums, bet skaitlis a ir kkaads random skaitlis kautkaadaa pakaapee G, kursh ir pirmskaitlis. No mums atsuutiitaaa skaitli mees zinaam data, N, ko mees pashi noteicaam. Un pag G mees zinaam vai kaa? a^g=x*n+data Link to comment Share on other sites More sharing options...
0xDEAD BEEF Posted December 25, 2011 Author Report Share Posted December 25, 2011 Vincester - ideja principā tā pati, kas Diffijam Hellmanam. Proti - balstīts uz diskrētā logaritma sarežģītību (grūtu izrēķināms). RiSKS - kaut kāda jocīga tev tā matemātika.. a^g = x*n + data... Beefs Link to comment Share on other sites More sharing options...
WickedAppServ Posted December 25, 2011 Report Share Posted December 25, 2011 Ja man nav ne mazākās jausmas par ko šajā topikā iet runa, esmu muļķis? 1 Link to comment Share on other sites More sharing options...
DominiX Posted December 25, 2011 Report Share Posted December 25, 2011 Es matemātiku zināju labi... ... pirms tai piejauca klāt alfabētu. Jā, tas nozīmē, ka esi muļķis. Priecīgus svētkus! 1 Link to comment Share on other sites More sharing options...
Recommended Posts
Please sign in to comment
You will be able to leave a comment after signing in
Sign In Now