fizmati.lv forums

Pilnā versija: Iespeja papildus nopelniit 3-4 kursa studentam
Jūs pašlaik aplūkojat satura saīsināto versiju. Skatīt pilno versiju ar atbilstošu noformējumu.
Steidzami nepieciesams zinoss 3.-4. kursa datorzinatnu students
kurs palidzetu uzrakstit praktiskaa darba 4 jautajumus,kurus laika trukuma delj nav sanacis uzrakstit pasai.Teema- Frontiers of computing,jautajuma piemers-1.jaut. RSA coding izmantojot doto programmu;jaizveelas 2 piemeeroti primes un janosaka sekojosi RSA parametri:encrypting modulus,encrypting exponent,decrypting exponent utt.
Apmaksa-Ls 25,- par katru jautajumu.

Veiksmiigas sadarbibas gadijuma iespejama turpmaka sadarbiba nakotnee (6 praktiskie darbi nakosaja macibu gada).Katraa darbaa pa 4-6 jautajumiem,parasti 500-600 vardu apjoma katrs,atseviskos gadijumos vairak (lidz 1000 vardiem).Temas-concepts of programming,multimedia applications,www,introduction to system developments utt.Atbilstosajiem kandidatiem nosutisu detalizetaku izklastu.

Prasibas:loti labas zinasanas datorzinatnee un labas anglu valodas zinasanas (kursa darbs ir anglu valodaa),apziniiga pieeja darbam, speja veikt darbu kvalitativi un ieverot terminus.

Ludzu pieteikties a.s.a.p. sutot privato emailu un noradot telefona numuru.
Paldies!
RSA jau ir vienkāršs:

izvēlās divus random pirmskaitļus (paņēmu no http://primes.utm.edu/lists/small/10000.txt ):
p = 98779
q = 104281

izrēķina n = p*q
n = 10300772899

izskaitļo fii(n) = (p-1)*(q-1) (tā laikam saucās Eilera funkcija):
fii = 10300569840

izvēlas randomā tādu e, ka 1<e<fii, un e un fii ir savstarpēji pirmskaitļi:
e = 103591

Izskaitļo d, kuram izpildās vienādība (d*e) % fii(n) = 1. To dara ar Eiklīda algoritmu (http://en.wikipedia.org/wiki/Extended_Eu...nite_field ):
d = 4707650071

Šīs darbības izdara tikai vienu reizi. Iegūtais e kopā ar n ir publiskā atslēga, kuru var visiem dot, lai šifrē ciet savus ziņojumus. Un iegūtais d ir privātā atslēga, kuru nedrīkst nevienam dot. Jo tikai ar to var atkodēt aizkodētos ziņojumus. Bez tā to nevar (pie pietiekoši lieliem p un q).

Tagad pieņemsim, ka Jānis grib Pēterītim aizsūtit slepeno skaitli 5555. Neviens cits to nedrīkst uzzināt. Tāpēc viņš dabūt Pēterīša publisko atslēgu (103591,10300772899) un kodē skaitli:

c = (5555 ^ e) % n. (Šeit ^ ir pakāpes funkcija)
c = (5555 ^ 103591) % 10300772899
c = 5521820051

Tagad šo nokodēto skaitli c drīkst sūtīt pa publisko tīklu brīvi redzamā veidā. Jebkurš, kurš redzēs skaitli 5521820051 nevarēs uzzināt, ka tas ir 5555 nezinot skaitli d.
Tagad kā Pēterītim dabūt nokodēto skaitli. Viņš dabūt skaitli c=5521820051 no Jānīša un izskaitļo b:

b = (c ^ d) % n

b = (5521820051^4707650071) % 10300772899
b = 5555

Re kā, Pēterītis dabū tādu b, kas ir vienāds ar nošifrēto ziņojumu 5555.
Vai vēl aktuāls?
Atsauces saites