Silviu Posted February 25, 2014 Report Share Posted February 25, 2014 Daca OTP(One Time Pad) este atat de sigur de ce nu este folosit in practica de nimeni?De ce in cazul utilizarii algoritmului 3DES sunt necesare 3 chei diferite?Nr. de mai jos este un numar prim?, justifica raspunsul.162778675242098655165378531485029218839543715218913672761641612792459453034694351962598272866586723219272491504312649120075978140685921274108558408988121394616541477502866128536709799499732615052956955477637354465869036660461840242858143856897056746707273821334824310901701410160913168913111019611637560513792218569385270025325082678728122668574137860002599688442075911231143623002669047312076153948025512086637266317829856065017068435974194536175795498704881509873763420148737144961281397106299936665982521758110408474768274660316806747806427480905451720383437994226373815819725252598037976249963029797845281288773667146078695825605988597487898421815057588706815027573892033251075467395598620520258701566410431596156636040821272536371507390390739298492875171013814940731143080069423244247933481257872716638569200918883114963130907827981977818135836102822361987175348284286902032534671266989660114371555532668988881013645916264933251997858211716273350465750755979986419190464624259575460111508680531Mi-ai incitat matematica mea smechera (pe naiba) care imi spune ca numarul e prim, deoarece se termina in 31, care e un numar prim. Quote Link to comment Share on other sites More sharing options...
Active Members SynTAX Posted February 25, 2014 Active Members Report Share Posted February 25, 2014 Pai si 531 se termina in 31 si nu e prim.Eu cred ca e vorba de altceva, trebuie privit altcumva, nu neaparat sa ne uitam la cifrele numarului. Quote Link to comment Share on other sites More sharing options...
aelius Posted February 25, 2014 Report Share Posted February 25, 2014 31 este numar prim; 531 nu este Quote Link to comment Share on other sites More sharing options...
Active Members SynTAX Posted February 25, 2014 Active Members Report Share Posted February 25, 2014 M-am documentat putin pe internet, nu stiu cat de bine.Am inteles ca daca numarul se imparte la 2, si da un numar intreg, atunci nu este prim. Cum numarul nostru se termina in 1, rezultatul va fi cu virgula, deci este prim.Ar mai fi chestia cu impartitul la 3, dar daca stau sa adun toate numerele din acest numar si apoi sa le impart la 3, pot sa iau campii. Quote Link to comment Share on other sites More sharing options...
Usr6 Posted February 25, 2014 Report Share Posted February 25, 2014 otp "Ca eu sa decriptez un astfel de cod, trebuie sa am acces la cheie, la cifru, tocmai d-asta nu se poate folosi in practica." din acest motiv se utilizeaza criptografia, daca ai putea avea acces la un mesaj fara cheie si cifru ar insemna ca e plain text:))"Nu ai avea cum sa pastrezi cheia in siguranta." Da, intrucat cheia trebuie sa fie unica si macar de aceiasi lungime cu mesajul, daca poti sa transmiti cheia de lungime x in siguranta atunci poti sa trimiti si mesajul in siguranta, deci nu ai nevoie de criptarea mesajului. 3des:nu cred ca ai inteles intrebarea, intrebam de ce trebuie sa folosesti 3 chei diferite cheie1 != cheie2 !=cheie3 si nu aceiasi cheie de 3 ori cheie1 =cheie2 =cheie3, deci lung c1+c2+c3 = lung c1 +c1 +c1 = 168legat de nr respectiv, DA, este un nr prim."daca numarul se imparte la 2, si da un numar intreg, atunci nu este prim. Cum numarul nostru se termina in 1, rezultatul va fi cu virgula, deci este prim."21/2 = 10.5, da cu virgula, dar 21 nu e prim Toate intrebarile au fost din curs. Cand ai timp liber mai rasfoieste-l. Quote Link to comment Share on other sites More sharing options...
M2G Posted February 25, 2014 Report Share Posted February 25, 2014 @SynTAX Tu defapt o sa ajungi la ciurul lui eratostene. Se face si la liceu din cate imi amintesc, poate si in scoala generala.Urmaresti cursul asta: https://www.coursera.org/course/crypto ? Quote Link to comment Share on other sites More sharing options...
Active Members SynTAX Posted February 25, 2014 Active Members Report Share Posted February 25, 2014 Da. Chestia este ca am priceput o mare parte din curs, doar ca este in engleza, intr-o engleza mai rapida decat sunt eu obisnuit sa inteleg si nu prea ma impac foarte, foarte bine cu explicatiile. In rest, ceea ce e esential, eu cred ca am prins. Quote Link to comment Share on other sites More sharing options...
Moderators Dragos Posted February 25, 2014 Moderators Report Share Posted February 25, 2014 M-am documentat putin pe internet, nu stiu cat de bine.Am inteles ca daca numarul se imparte la 2, si da un numar intreg, atunci nu este prim. Cum numarul nostru se termina in 1, rezultatul va fi cu virgula, deci este prim.Ar mai fi chestia cu impartitul la 3, dar daca stau sa adun toate numerele din acest numar si apoi sa le impart la 3, pot sa iau campii.Un numar este prim daca se imparte la 1 si la el insusi. Algoritmul de verificare e in felul urmatornumar = 100;const = 0;for(i=2;i<=numar/2;i++){ if(numar % i == 0) { const=1; }}if(const == 1){ //numarul nu este prim;}else{ //numarul este prim;} Quote Link to comment Share on other sites More sharing options...
Active Members SynTAX Posted February 25, 2014 Active Members Report Share Posted February 25, 2014 Mersi. Am ramas putin nedumerit de la ultimul post, dar acum am inteles. Am mai cautat si eu intre timp. Quote Link to comment Share on other sites More sharing options...