Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Natura informaţiei şi legea Gabi Teodoru Copyratul român
Ce este informa ţia? Cu ce se măsoară ? <ul><li>Informaţia este structura materiei </li></ul><ul><li>Unitatea de măsură a ...
Informa ţia în viaţa de zi cu zi
Orice poate fi reprezentat de printr-un număr <ul><li>Pentru că numerele sunt alcătuite din cifre, iar biţii sunt cifre, a...
Spargerea (la figurat) a DVD-ului <ul><li>Programul din dreapta (scris în 2001) poate fi folosit la spargerea DVD-ului, de...
Ce altceva mai poate fi ilegal? AL ZECELEA CEL MAI MARE NUMĂR DEMONSTRAT PRIM FOLOSIND  ECPP
Şi din nou în 2006 <ul><li>Cheia este:  09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0 </li></ul><ul><li>Steagul libertăţ...
Informa ţia: muniţie sau liberă exprimare? <ul><li>PGP (pretty good privacy): program de criptare creat în 1991 de Phil Zi...
<ul><li>Cifrul lui Cezar </li></ul><ul><li>ABCDEFGHIJKLMNOPQRSTUVWXYZ </li></ul><ul><li>DEFGHIJKLMNOPQRSTUVWXYZABC   </li>...
PGP în acţiune <ul><li>În 2006,  Sebastien Boucher  a fost arestat la graniţa dintre Canada si SUA pe motiv că pe laptopul...
PGP în acţiune -- argumente <ul><li>Procuratura a făcut apel folosind următorul argument: nu parola va fi folosită pentru ...
Fişierele criptate vs. parola <ul><li>Fiecare dintre ele este un singur număr. Într-adevăr, fişierele criptate formează un...
Steganografie <ul><li>Am văzut că criptarea unui fişier nu este de ajuns într-un scenariu unde autorităţile te pot obliga ...
Steganografie <ul><li>Oare nu pot autorităţile să se uite la mărimea mesajului decriptat, şi dacă sunt mai multe mesaje, a...
Capacitate vs. conţinut de informaţie <ul><li>Mesajul decriptat poate să fie la fel de mare ca fişierul criptat. </li></ul...
Capacitate vs.  con ţinut de informaţie <ul><li>09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0  (256 biţi) </li></ul><ul>...
Un exemplu simplu de compresie <ul><li>Lungimea descripţiei minime ( minimum description length, MDL) </li></ul><ul><li>1....
Un alt exemplu de compresie <ul><li>Fişier original: </li></ul><ul><li>Numărăm: 8x  4x  4x  </li></ul><ul><li>Un simbol ca...
Capacitate vs.  con ţinut de informaţie <ul><li>Oare nu poate cineva să măsoare conţinutul de informaţie, şi dacă văd că m...
Semnificaţia informaţiei <ul><li>Doar pentru că „,ksrvbilyuzrptvioyuhmo-ifvunrtvblylherui“ nu înseamnă nimic, asta nu înse...
Dreptul de autor şi informaţia <ul><li>Dreptul de autor este dreptul de a nu îi lăsa pe alţii să beneficieze de acea operă...
La muzeu sau cinematograf <ul><li>La muzeu sau cinematograf este ilegal (?) să fotografiezi sau să filmezi. În general să ...
Să facem un documentar. Dar...
Să facem un documentar. Dar...
Să facem un documentar. Dar...
„ I Got Rhythm“ <ul><li>În 1930, George şi Ira Gershwin au publicat „I Got Rhythm“. </li></ul><ul><li>Cântectul, dar mai a...
„ I Got Rhythm“ <ul><li>Pentru că pe ei îi interesau acordurile, şi nu melodia, şi de asemenea nu vroiau să plătească pent...
„ I Got Rhythm“ vs „The Flintstones“  <ul><li>http://www.youtube.com/watch?v=kiJFwIXJb-I&NR=1 </li></ul><ul><li>http://www...
În încheiere <ul><li>Pachelbel Rant </li></ul>
Upcoming SlideShare
Loading in …5
×

Natura informatiei

44,072 views

Published on

  • Be the first to comment

  • Be the first to like this

Natura informatiei

  1. 1. Natura informaţiei şi legea Gabi Teodoru Copyratul român
  2. 2. Ce este informa ţia? Cu ce se măsoară ? <ul><li>Informaţia este structura materiei </li></ul><ul><li>Unitatea de măsură a informaţiei se numeşte bit (de la b inary dig it – cifr ă binară) reprezintă cantitatea de informaţie care poate fi stocată cu ajutorul unui obiect care are numai două stări . Taxat /netaxat, deschis/ închis. În general, 1 sau 0. </li></ul>
  3. 3. Informa ţia în viaţa de zi cu zi
  4. 4. Orice poate fi reprezentat de printr-un număr <ul><li>Pentru că numerele sunt alcătuite din cifre, iar biţii sunt cifre, asta înseamnă că nişte biţi formează un număr </li></ul><ul><li>Orice imagine, film, piesă muzicală, text, sau program de calculator ce se găseşte pe un DVD este format numai din biţi. Deci orice imagine, film, etc. poate fi reprezentat printr-un singur număr </li></ul>
  5. 5. Spargerea (la figurat) a DVD-ului <ul><li>Programul din dreapta (scris în 2001) poate fi folosit la spargerea DVD-ului, deci este ilegal </li></ul><ul><li>Dar este echivalent cu numărul de mai jos. Deci numărul de mai jos este ilegal? </li></ul>4 85650 78965 73978 29309 84189 46942 86137 70744 20873 51357 92401 96520 73668 69851 34010 47237 44696 87974 39926 11751 09737 77701 02744 75280 49058 83138 40375 49709 98790 96539 55227 01171 21570 25974 66699 32402 26834 59661 96060 34851 74249 77358 46851 88556 74570 25712 54749 99648 21941 84655 71008 41190 86259 71694 79707 99152 00486 67099 75923 59606 13207 25973 79799 36188 60631 69144 73588 30024 53369 72781 81391 47979 55513 39994 93948 82899 84691 78361 00182 59789 01031 60196 18350 34344 89568 70538 45208 53804 58424 15654 82488 93338 04747 58711 28339 59896 85223 25446 08408 97111 97712 76941 20795 86244 05471 61321 00500 64598 20176 96177 18094 78113 62200 27234 48272 24932 32595 47234 68800 29277 76497 90614 81298 40428 34572 01463 48968 54716 90823 54737 83566 19721 86224 96943 16227 16663 93905 54302 41564 73292 48552 48991 22573 94665 48627 14048 21171 38124 38821 77176 02984 12552 44647 44505 58346 28144 88335 63190 27253 19590 43928 38737 64073 91689 12579 24055 01562 08897 87163 37599 91078 87084 90815 90975 48019 28576 84519 88596 30532 38234 90558 09203 29996 03234 47114 07760 19847 16353 11617 13078 57608 48622 36370 28357 01049 61259 56818 46785 96533 31007 70179 91614 67447 25492 72833 48691 60006 47585 91746 27812 12690 07351 83092 41530 10630 28932 95665 84366 20008 00476 77896 79843 82090 79761 98594 93646 30938 05863 36721 46969 59750 27968 77120 57249 96666 98056 14533 82074 12031 59337 70309 94915 27469 18356 59376 21022 20068 12679 82734 45760 93802 03044 79122 77498 09179 55938 38712 10005 88766 68925 84487 00470 77255 24970 60444 65212 71304 04321 18261 01035 91186 47666 29638 58495 08744 84973 73476 86142 08805 29443
  6. 6. Ce altceva mai poate fi ilegal? AL ZECELEA CEL MAI MARE NUMĂR DEMONSTRAT PRIM FOLOSIND ECPP
  7. 7. Şi din nou în 2006 <ul><li>Cheia este: 09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0 </li></ul><ul><li>Steagul libertăţii de exprimare: fiecare bandă are culoarea reprezentată de 3 perechi de cifre. </li></ul><ul><li>Revolta bloggerilor </li></ul>
  8. 8. Informa ţia: muniţie sau liberă exprimare? <ul><li>PGP (pretty good privacy): program de criptare creat în 1991 de Phil Zimmerman </li></ul><ul><li>Fiindcă encripţia era foarte puternică, iar programul era distribuit gratuit pe Internet, guvernul SUA a deschis o investigaţie pentru „export de muniţie fără permis“. </li></ul><ul><li>Pentru că exportul de cărţi este protejat în SUA de primul amendament al Constituţiei (libertatea de exprimare şi a presei), Zimmerman a publicat programul într-o carte. </li></ul><ul><li>Deci în acelaşi timp acelaşi program era şi muniţie, şi liberă exprimare </li></ul><ul><li>Nu a existat un proces pe această temă, şi deci nu se ştie cum ar decide un judecător în această chestiune. Legea a fost între timp abrogată. </li></ul>
  9. 9. <ul><li>Cifrul lui Cezar </li></ul><ul><li>ABCDEFGHIJKLMNOPQRSTUVWXYZ </li></ul><ul><li>DEFGHIJKLMNOPQRSTUVWXYZABC </li></ul><ul><li>Exemplu </li></ul><ul><li>D Z DRSD RDMDFZKDYZ </li></ul><ul><li>EA ESTE SENEGALEZA </li></ul><ul><li>Statistica este foarte </li></ul><ul><li>importantă în teoria </li></ul><ul><li>informaţiei </li></ul>Un exemplu simplu de criptare
  10. 10. PGP în acţiune <ul><li>În 2006, Sebastien Boucher a fost arestat la graniţa dintre Canada si SUA pe motiv că pe laptopul său se găseau fişiere cu pornografie cu minori. </li></ul><ul><li>Sebastien i-a lăsat pe agenţi să se uite la ce are pe laptop,dar fişierele erau criptate cu PGP, şi pentru că agenţi au oprit laptopul, când l-au pornit din nou nu mai exista proba. </li></ul><ul><li>Procuratura a încercat să-l forţeze pe Sebastien să divulge parola, dar acesta a răspuns că acest lucru i-ar cere să depună mărturie împotriva sa, şi el are dreptul de a refuza acest lucru datorită la al cincilea amendament al Constituţiei SUA. Judecătorul a decis în favoarea sa. </li></ul>
  11. 11. PGP în acţiune -- argumente <ul><li>Procuratura a făcut apel folosind următorul argument: nu parola va fi folosită pentru a-l incrimina, ci conţinutul discului laptopului. Ideea e că această parola este ca cheia unui seif. La recurs, judecătorul a dat câştig de cauză procuraturii. Urmează un al doilea recurs... </li></ul><ul><li>În Marea Britanie a fost decis ilegal refuzul de a divulga parola sub legislaţia anti-terorism, şi acest fapt se pedepseşte cu închisoare. </li></ul>
  12. 12. Fişierele criptate vs. parola <ul><li>Fiecare dintre ele este un singur număr. Într-adevăr, fişierele criptate formează un număr mult mai mare. </li></ul><ul><li>Este vreo diferenţă fundamentală între ele? </li></ul><ul><li>Este posibil ca fişierele să fie de fapt cheia, iar conţinutul incriminator să se găsească în parolă? </li></ul>
  13. 13. Steganografie <ul><li>Am văzut că criptarea unui fişier nu este de ajuns într-un scenariu unde autorităţile te pot obliga să divulgi parola. </li></ul><ul><li>Steganografia: ştiinţa (arta) ascunderii informaţiei: un fişier criptat poate să conţină două (sau mai multe) mesaje, fiecare cu parole diferite. </li></ul><ul><li>Dacă eşti obligat să divulgi o parolă, divulgi una ce decriptează un mesaj cu caracter privat, dar neincriminator. </li></ul><ul><li>Este responsabilitatea autorităţilor să dovedească că fişierul criptat conţine un al doilea mesaj, şi este necesară o a doua parolă. </li></ul><ul><li>Nu încercaţi să faceţi asta decât dacă sunteţi siguri că sunteţi mult mai inteligenţi decât autorităţile, şi nici măcar atunci. </li></ul>
  14. 14. Steganografie <ul><li>Oare nu pot autorităţile să se uite la mărimea mesajului decriptat, şi dacă sunt mai multe mesaje, atunci mesajul va fi mai mic decât fişierul criptat? </li></ul><ul><li>Răspuns: Nu neapărat </li></ul><ul><li>Exemplu: http://mozaiq.org/decrypt/ </li></ul>Parola: växjö
  15. 15. Capacitate vs. conţinut de informaţie <ul><li>Mesajul decriptat poate să fie la fel de mare ca fişierul criptat. </li></ul><ul><li>Acest lucru este posibil fiindcă, atunci când ne uităm cât de mare este un fişier, ne uităm la „capacitatea de informaţie“ a acelui fişier, şi nu la „conţinutul de informaţie“ al acestuia. </li></ul><ul><li>Conţinutul ≤ capacitatea </li></ul>
  16. 16. Capacitate vs. con ţinut de informaţie <ul><li>09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0 (256 biţi) </li></ul><ul><li>AL ZECELEA CEL MAI MARE NUMĂR DEMONSTRAT PRIM FOLOSIND ECPP (472 biţi) </li></ul>4 85650 78965 73978 29309 84189 46942 86137 70744 20873 51357 92401 96520 73668 69851 34010 47237 44696 87974 39926 11751 09737 77701 02744 75280 49058 83138 40375 49709 98790 96539 55227 01171 21570 25974 66699 32402 26834 59661 96060 34851 74249 77358 46851 88556 74570 25712 54749 99648 21941 84655 71008 41190 86259 71694 79707 99152 00486 67099 75923 59606 13207 25973 79799 36188 60631 69144 73588 30024 53369 72781 81391 47979 55513 39994 93948 82899 84691 78361 00182 59789 01031 60196 18350 34344 89568 70538 45208 53804 58424 15654 82488 93338 04747 58711 28339 59896 85223 25446 08408 97111 97712 76941 20795 86244 05471 61321 00500 64598 20176 96177 18094 78113 62200 27234 48272 24932 32595 47234 68800 29277 76497 90614 81298 40428 34572 01463 48968 54716 90823 54737 83566 19721 86224 96943 16227 16663 93905 54302 41564 73292 48552 48991 22573 94665 48627 14048 21171 38124 38821 77176 02984 12552 44647 44505 58346 28144 88335 63190 27253 19590 43928 38737 64073 91689 12579 24055 01562 08897 87163 37599 91078 87084 90815 90975 48019 28576 84519 88596 30532 38234 90558 09203 29996 03234 47114 07760 19847 16353 11617 13078 57608 48622 36370 28357 01049 61259 56818 46785 96533 31007 70179 91614 67447 25492 72833 48691 60006 47585 91746 27812 12690 07351 83092 41530 10630 28932 95665 84366 20008 00476 77896 79843 82090 79761 98594 93646 30938 05863 36721 46969 59750 27968 77120 57249 96666 98056 14533 82074 12031 59337 70309 94915 27469 18356 59376 21022 20068 12679 82734 45760 93802 03044 79122 77498 09179 55938 38712 10005 88766 68925 84487 00470 77255 24970 60444 65212 71304 04321 18261 01035 91186 47666 29638 58495 08744 84973 73476 86142 08805 29443 30.240 biţi 4.655 biţi
  17. 17. Un exemplu simplu de compresie <ul><li>Lungimea descripţiei minime ( minimum description length, MDL) </li></ul><ul><li>1.000.000.000: un miliard </li></ul><ul><li>1.968.372.512: un miliard nouă sute şaizeci şi opt de milione trei sute şaptezeci şi două de mii cinci sute doisprezece </li></ul><ul><li>Acesta este principiul de bază al compresiei (fişiere .zip, .rar) </li></ul>
  18. 18. Un alt exemplu de compresie <ul><li>Fişier original: </li></ul><ul><li>Numărăm: 8x 4x 4x </li></ul><ul><li>Un simbol care apare mai des este reprezentat de mai puţini biţi: </li></ul><ul><li>= 0 = 10 = 11 </li></ul><ul><li>Arhiva: 10 0 0 11 0 0 0 0 10 10 11 10 0 0 11 </li></ul><ul><li>Cuvintele frecvente sunt scurte (e, o, el, eu) </li></ul><ul><li>Cea mai scurtă reprezentare? Nu: = 0 </li></ul><ul><li>Arhiva: 10 0 11 0 0 10 10 11 10 0 11 </li></ul>
  19. 19. Capacitate vs. con ţinut de informaţie <ul><li>Oare nu poate cineva să măsoare conţinutul de informaţie, şi dacă văd că mesajul decriptat are un conţinut mai mic de informaţie decât fişierul criptat, atunci ştiu sigur că mai există un mesaj? </li></ul><ul><li>Răspuns: NU. Este imposibil să măsori conţinutul de informaţie. Poţi să faci diverse analize statistice ale fişierului care pot să fie mai mult sau mai puţin convingătoare. </li></ul><ul><li>Un astfel de caz nu a fost judecat niciodată. </li></ul>
  20. 20. Semnificaţia informaţiei <ul><li>Doar pentru că „,ksrvbilyuzrptvioyuhmo-ifvunrtvblylherui“ nu înseamnă nimic, asta nu înseamnă că are conţinut de informaţie de 0 biţi. De altfel, informaţia complet aleatoare are cel mai mare conţinut de informaţie pentru o anumită capacitate. </li></ul><ul><li>Într-un caz legal, ceea ce contează este ce înseamnă informaţia respectivă din punctul de vedere al judecătorulu, şi nu cât de mare este capacitatea sau conţinutul de informaţie. </li></ul>
  21. 21. Dreptul de autor şi informaţia <ul><li>Dreptul de autor este dreptul de a nu îi lăsa pe alţii să beneficieze de acea operă fără consimţământul tău </li></ul><ul><li>Dar fiindcă orice operă este doar un număr, asta înseamnă că nimeni nu poate beneficia după acel număr </li></ul><ul><li>În general dreptul de autor nu protejează numai opera, ci şi versiunile uşor modificate: dacă scriu un cântec identic cu un cântec protejat cu excepţia unei singure note (sau a 2 note, sau a 3 note), cântecul este considerat a fi o copie a cântecului protejat. </li></ul><ul><li>Dreptul de autor este astfel dreptul de a beneficia de pe urma a unei categorii de numere. Dacă un număr face parte sau nu din această categorie este decis de un judecător. Din nou, ceea ce contează este ce „înseamnă“ informaţia din punctul de vedere al judecătorului </li></ul><ul><li>În general, cu cât un cântec este mai original, cu atât mai multe versiuni similare sunt </li></ul>
  22. 22. La muzeu sau cinematograf <ul><li>La muzeu sau cinematograf este ilegal (?) să fotografiezi sau să filmezi. În general să faci o copie a ceea ce vezi. </li></ul><ul><li>Dar în momentul în care vezi ceva, creierul tău face automat o copie a tot ceea ce vezi. </li></ul><ul><li>Anul trecut, cercetători din Japonia au reuşit să reconstituie imaginea privită din scanarea creierului a celor ce o priveau. Acum se lucrează la reconstituirea imaginilor imaginate, nu privite. </li></ul><ul><li>Este informaţia din creierul tău proprietatea altuia? </li></ul>
  23. 23. Să facem un documentar. Dar...
  24. 24. Să facem un documentar. Dar...
  25. 25. Să facem un documentar. Dar...
  26. 26. „ I Got Rhythm“ <ul><li>În 1930, George şi Ira Gershwin au publicat „I Got Rhythm“. </li></ul><ul><li>Cântectul, dar mai ales progresia sa armonică, a devenit atât de popular printre cântăreţii de jazz, încât mulţi interpreţi de jazz vroiau să improvizeze pe acordurile de la „I Got Rhythm“, cunoscute şi sub numele de „rhythm changes“ </li></ul>
  27. 27. „ I Got Rhythm“ <ul><li>Pentru că pe ei îi interesau acordurile, şi nu melodia, şi de asemenea nu vroiau să plătească pentru drepturi de autor lui Gershwin de fiecare dată când improvizau pe „I Got Rhythm“, mulţi au compus cântece cu aceaşi progresie de acorduri, dar melodii diferite: </li></ul><ul><li>&quot;Anthropology&quot; (Charlie Parker/Dizzy Gillespie) </li></ul><ul><li>&quot;Cotton Tail&quot; (Duke Ellington) </li></ul><ul><li>&quot;Dexterity&quot; (Charlie Parker) </li></ul><ul><li>&quot;Good Bait&quot; (Tadd Dameron) </li></ul><ul><li>&quot;Lester Leaps In&quot; (Lester Young) </li></ul><ul><li>&quot;Moose the Mooche&quot; (Charlie Parker) </li></ul><ul><li>&quot;Oleo&quot; (Sonny Rollins) </li></ul><ul><li>&quot;Rhythm-A-Ning&quot; (Thelonious Monk) </li></ul><ul><li>&quot;Straighten Up and Fly Right&quot; (Nat King Cole) </li></ul><ul><li>&quot;Five Guys Named Mo&quot; (Louis Jordan and His Tympany Five) </li></ul><ul><li>&quot;Meet the Flintstones&quot; (Hoyt Curtin) </li></ul><ul><li>&quot;Fingers&quot; (Thad Jones) </li></ul><ul><li>&quot;Little Pixie II&quot; (Thad Jones) </li></ul><ul><li>&quot;Steeplechase&quot; (Charlie Parker ) </li></ul>
  28. 28. „ I Got Rhythm“ vs „The Flintstones“ <ul><li>http://www.youtube.com/watch?v=kiJFwIXJb-I&NR=1 </li></ul><ul><li>http://www.youtube.com/watch?v=zX53PVe8Rck </li></ul><ul><li>Play musicdemo.mp3 </li></ul><ul><li>Gershwin nu i -a dat în judecată pentru aceasta </li></ul>
  29. 29. În încheiere <ul><li>Pachelbel Rant </li></ul>

×