-
Miten puretaan ElGamal salaus? Vihjeenä on: 15 Olipas tyhmä kysymys, mutta jos joku hakkeri tietäisi :D
6 vastausta
-
Input: y=two row matrix, integers: p,a.
Output: list of numbers.
:elgamald(y,p,a)
:Func
:Local j,d,t,s
:{}»t
:dim(y)[2]»d
:For j,1,d,1
:mod(y[2,j]*inv(sam(y[1,j],a,p),p),p)»s
:augment(t,{s})»t
:EndFor
:Return t
:EndFunc -
The decryption algorithm works as follows: to decrypt a ciphertext (c_1,c_2)\, with her private key x\,,
Alice calculates the shared secret s=c_1^x\,
and then computes m=c_2 \cdot s^{-1}\, which she then converts back into the plaintext message m\,.
The decryption algorithm produces the intended message, since
c_2 \cdot s^{-1} = m\cdot h^y \cdot (g^{xy})^{-1} = m\cdot g^{xy} \cdot g^{-xy} = m.
The division by s\, can be avoided by using an alternative method for decryption. To decrypt a ciphertext (c_1,c_2)\, with Alices private key x\,,
Alice calculates s=c_1^{{q-x}}=g^{(q-x)y}.
s\, is the inverse of s\,.
This is a consequence of Lagranges theorem, because
s\cdot s = g^{xy}\cdot g^{y(q-x)} = (g^q)^y = 1^y =1.
Alice then computes m= c_2 \cdot s, which she then converts back into the plaintext message m\,.
The decryption algorithm produces the intended message, since
c_2 \cdot s = c_2 \cdot s^{-1} = m. -
Ostitko uuden kosketusnäyttö luurin ennustavalla tekstinsyötöllä?
-
tämä liittyy nokian N9 kilpailuun, jossa on jaossa 20kpl luurejat.
http://www.n9seconds.com/
12/20 koodeista löytynyt tähän mennessä -
"Vastauksessa" pitäisi ymmärtääkseni olla 6 numeroa tai kirjainta tai molempia. Voisiko joku vielä selventää mitä #2 tarkoitti
-
Tästähän voi päätellä ad:n suojelevan hakkereita yms. lois sakkia.. xd
Vastaa kysymykseen
Huom! Ethän vastaa pelkällä linkillä. Vaikka vastaus kysymykseen löytyisikin linkin takaa, tiivistä sen sisältö tähän, jotta lukijan ei tarvitse siirtyä toiseen palveluun saadakseen tarkan vastauksen kysymykseensä.