Para Que Serve A Matematica

Para que Serve a Matemtica ?
Antnio Machiavelo
Departamento de Matemtica da Faculdade de Cincias do Porto Universidade Popular do Porto 16 de Junho de 2010
Saturday, June 19, 2010
Cdigos secretos
Uma chave: A B C D E F G H I J K L M N O P Q R S T U V WX Y Z H I T O G B J N S C A Q Z D Y U E X V F K M L W P R
O sonho OCOMA NDAAVVIDA OSONH comanda a vida IDA SONHO COMANDA A A NTON IOGED EAO
Y V YDN YTYZH DOHHM SOH HDFYD SYJGO GHY
A B C D E F G H I J K L M N O P Q R S T U V WX Y Z K F J N Q T E A B G UW V H D Y L Z I C P S X R O M
Um Criptograma
IOINE PQNPV ITEIT NQEBP TDUIQ NQEBQ IUTPL QENSP ESIWP YFWPS PQLQE LXISP IWIHF EFWPL QTQQU SXPLQ FNPDU PODUI XLQTQ INSPK IWXPL FERIE SPITD UITIN IESQI WINLP ENQLQ TQINS IXFVI FXQTP ENQIT NIXIE QNNQV XINNP OSQNL QTQIN SINKF EBIFX QNPOS QNDUI ITYIX WIIQF XQNIP CFSPT LQTQI NSPNP YINDU ICXFS PTITV IVIWI FXPNW IPRUO IOINE PQNPV ITDUI QNQEB QIYFE BQIIN KUTPI HIXTI ESQVF LBFEB QPOPL XIINI WIESQ WIHQL FEBQK QESFP CUWQD UIHQN NPPSX PYINW ISUWQ EUTKI XKISU QTQYF TIESQ IOINE PQNPV ITDUI QNQEB QISIO PILQX IKFEL IOVPN IHUNS ILPKF SIOPX LQITQ CFYPY FSXPO KFEPL UOQWI LPSIW XPOLQ ESXPK QESQN FEHQE FPTPN LPXPC XICPT PCFPD UIIXI SQXSP WIPOD UFTFN SPTPK PWQTU EWQWF NSPES IXQNP WQNYI ESQNF EHPES ILPXP YIOPD UFEBI ESFNS PDUII LPVQW PVQPI NKIXP ELPQU XQLPE IOPTP XHFTH OQXIS IWIIN KPWPL BFTVP NSFWQ XKPNN QWIWP ELPLQ OQTVF EPIPX OIDUF TKPNN PXQOP YQPWQ XPKPX PXPFQ NOQLQ TQSFY PVPXL QWIKX QPHIN SFYPP OSQHQ XEQCI XPWQX PLFNP QWQPS QTQXP WPXUO SXPNQ TSIOI YFNPQ WINIT VPXDU IITHQ CUISP QEPNU KIXHF LFIOU EPXIO INEPQ NPVIT EITNQ EBPTD UIQNQ EBQLQ TPEWP PYFWP DUINI TKXID UIUTB QTITN QEBPQ TUEWQ KUOPI PYPEL PLQTQ VQOPL QOQXF WPIES XIPNT PQNWI UTPLX FPELP
Cifras mono-alfabticas: segurana

Nmero de chaves distintas: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
26 x 25 x 24 x 23 x 22 x 21 x 20 x 19 x 18 x 17 x 16 x 15 x 14 x 13 x 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
= 403 291 461 126 605 635 584 000 000
chaves distintas para a cifra de substituio Testando 1 milho de chaves por segundo... ... demorar-se-ia mais de
4 10
26
... para testar metade das chaves! Idade do Universo: apenas cerca de
6, 39 1012
anos.
anos
1, 4 1010
O Criptograma
Uma observao simples

Portugus Espanhol A B C D E F G H I J K L M 13.8 0.9 4.5 5.6 12.0 1.0 1.2 0.6 7.0 0.6 0.0 2.8 4.1 12.7 1.4 3.9 5.6 13.2 0.5 1.1 1.2 6.3 0.6 0.0 5.9 2.7 Ingls 7.8 1.3 2.9 4.1 13.1 2.9 1.4 5.9 6.8 0.2 0.4 3.6 2.6 Francs 9.4 1.0 2.6 3.4 15.9 1.0 1.0 0.8 8.4 0.9 0.0 5.3 3.2 N O P Q R S T U V W X Y Z Portugus Espanhol 5.3 10.8 2.9 0.8 6.9 7.8 4.9 3.8 1.3 0.0 0.2 0.0 0.3 7.0 9.5 2.4 1.2 6.3 7.6 3.9 4.6 1.1 0.0 0.1 1.1 0.1 Ingls 7.3 8.2 2.2 0.1 6.6 6.5 9.0 2.8 1.0 1.5 0.3 1.5 0.1 Francs 7.2 5.1 2.9 1.1 6.5 7.9 7.3 6.2 2.2 0.0 0.3 0.2 0.3
O Criptograma
Cripto-anlise
pt A B C D E F G H I J K L M 13.8 0.9 4.5 5.6 12.0 1.0 1.2 0.6 7.0 0.6 0.0 2.8 4.1 cpgr 0 15 9 18 57 48 0 13 128 0 20 39 0 % 0.00 1.58 0.95 1.89 6.00 5.05 0.00 1.37 13.50 0.00 2.11 4.11 0.00 N O P Q R S T U V W X Y Z pt 5.3 10.8 2.9 0.8 6.9 7.8 4.9 3.8 1.3 0.0 0.2 0.0 0.3 cpgr 70 30 127 112 2 48 52 38 17 38 53 16 0 % 7.37 3.16 13.40 11.80 0.21 5.05 5.47 4.00 1.79 4.00 5.58 1.68 0.00
A,E O S R
I,P Q N E ou X
Cripto-anlise
E A I P O S Q N R M X T
E-ES- PQNPV ITEIT SO--A M--EO SO--O IUTPL QENSP ESIWP YFWPS PQLQE LXISP IWIHF EFWPL QTQQU IOINE AOSA- EM-EM NQEBP TDUIQ NQEBQ E-MA- O-S-A --E-A ---A- AO-O- -RE-A E-E-- ---A- OMOO- RA-O FNPDU PODUI XLQTQ INSPK IWXPL FERIE SPITD UITIN IESQI WINLP ENQLQ TQINS IXFVI FXQTP SXPLQ-SA-- A---E R-OMO ES-A- E-RA- ---E- -AEM- -EMES E--OE -ES-A -SO-O MOES- ER--E -ROMA SOEM NIXIE QNNQV XINNP OSQNL QTQIN SINKF EBIFX QNPOS QNDUI ITYIX WIIQF XQNIP CFSPT LQTQI ENQIT SERE- OSSO- RESSA --OS- OMOES -ES-- --E-R OSA-- OS--E EM-ER -EEO- ROSEA ---AM -OMOE S-ASA -ES-- ICXFS PTITV IVIWI FXPNW IPRUO IOINE PQNPV ITDUI QNQEB QIYFE BQIIN KUTPI HIXTI NSPNP YINDUE-R-- AMEM- E-E-E -RAS- EA--- E-ES- AOSA- EM--E OSO-- OE--- -OEES --MAE -ERME -O-- ----- OA-A- REESE -E--O -E-O- ---O- O---A QESFP CUWQD UIHQN NPPSX PYINW ISUWQ EUTKI ESQVF LBFEB QPOPL XIINI WIESQ WIHQL FEBQK ---O- -E-OS SAA-R A-ES- E---O --M-E R-E-- OMO-- XKISU ME--O TIESQ IOINE PQNPV ITDUI QNQEB QISIO PILQX IKFEL IOVPN IHUNS ILPKF SIOPX LQITQ CFYPY QTQYF E-ES- AOSA- EM--E OSO-- OE-E- AE-OR E---- E--AS E--S- E-A-- -E-AR -OEMO ---A- --RA- --A- --O-E -A-E- RA--O --RA- O--OS ESXPK QESQN FEHQE FPTPN LPXPC XICPT PCFPD UIIXI SQXSP WIPOD FSXPO KFEPL UOQWI LPSIW XPOLQ ---O- -AMAS -ARA- RE-AM A--A- -EERE -OR-A -EA-- --M-S -AMAA-OM- --O-- PWQTU EWQWF NSPES IXQNP WQNYI -E-A- EHPES ILPXP YIOPD UFEBI ESFNS PDUII LPVQW UFTFN SPTPK S-A-- EROSA -OS-E --OS- --A-- E-ARA ESQNF ----E ---S- A--EE -A-O- A-OAE S-ERA -AO- RO-A- E-AMA R--M- -ORE- E-EES -A-A- --M-A S---O R-ASS O-E-A --A-O XKPNN QWIWP ELPLQ PVQPI NKIXP ELPQU XQLPE IOPTP XHFTH OQXIS IWIIN KPWPL BFTVP NSFWQ -OM-- -AEAR -E--- MASS ARO-A -OA-O RA-AR ARA-O S-O-O MO--- A-AR- O-E-R OA-ES ---AA --O-O R-O-E QPHIN SFYPP OQTVF EPIPX OIDUF TKPNN PXQOP YQPWQ XPKPX PXPFQ NOQLQ TQSFY PVPXL QWIKXRA-OR A--SA OOA- OMORA -AR-- -RASO M-E-E --SAO -ESEM -AR-- SXPNQ TSIOI YFNPQ WINIT VPXDU IITHQ CUISP OSQHQ XEQCI XPWQX PLFNP QWQPS QTQXP WPXUOEEM-O --E-A O-AS- -ER-- --E-- -ARE- ES-AO SAEM -EMSO --AM- -EOSO --O-O MA--A A---A --ESE M-RE- -E-M- OMEMS O--AO M---O ---AE A-A-- AQEPNU KIXHF LFIOU EPXIO INEPQ NPVIT EITNQ EBPTD UIQNQ EBQLQ TPEWP PYFWP DUINI TKXID UIUTB OMO -O-A- O-OR- -AE-- REASM AOS-E -MA-R -A--A QTITN QEBPQ TUEWQ KUOPI PYPEL PLQTQ VQOPL QOQXF WPIES XIPNT PQNWI UTPLX FPELP
O texto original...
ELES NO SABEM NEM SONHAM QUE SONHO EUMAC ONSTA NTEDA VIDAT AOCON CRETA EDEFI NIDAC ELESN AOSAB EMNEM SONHA MQUEO O SONHO UMA CONSTANTE DA VIDA TO CONCRETA E DEFINIDA COMO OUTRA COISA QUALQUER COMO ESTA PEDRA CINZENTA EM QUE ME SENTO E DESCANSO MOEST OMOOU TRACO ISAQU ALQUE RCOMO ESTAP EDRAC INZEN TAEMQ UEMES ENTOE DESCA NSOCO COMO ESTE IROMA MANSO EM SERENOS RESSA LTOSC OMOES ESTES PINHEIROS ALTOS QUE EM DEEOI ERIBERIBEIRO NSOEM SEREN OSSOB SOBRESSALTOS COMO TESPI NHEIR OSALT OSQUE EMVERVERDE E OIRO SE AGITAM COMO ESTAS AVES QUE GRITAM EBEDE IRASD EAZUL ELESN AOSAB SABEM QUE O ROSEA GITAM COMOE STASA VESQU EGRIT AMEMBEM BEBEDEIRAS DE AZUL ELES NO EMQUE OSONH SONHO VINHO ESPUMA FERMENTO BICHINHO ALACRE E SEDENTO INHOP ONTIA GUDOQ UEFOS OEVIN HOEES PUMAE FERME NTOBI CHINH OALAC REESE DENTO DEFOC DE FOCINHO PONTIAGUDO QUE FOSSA ATRAVS DE TUDO NUM PERPTUO MOVIMENTO ELES NO EMQUE OSONH OETEL TELA COR SAATR AVESD ETUDO NUMPE RPETU OMOVI MENTO ELESN AOSAB SABEM QUE O SONHO AECOR EPINC PINCEL BASE ECAPI CAPITEL ARCO EM OGIVA VITRAL PINCULO DE CATEDRAL CONTRAPONTO ELBAS EFUST FUSTE TELAR COEMO GIVAV ITRAL PINAC ULODE CATED RALCO NTRAP ONTOS INFON SINFONIA MSCARA GREGA MAGIA TORTA DEALQ DE ALQUIMISTA MAPA DO MUNDO EROSA DOSVE IAMAS CARAG REGAM AGIAQ UEEREQUE RETORTAUIMIS TAMAP ADOMU NDODI STANTDISTANTE ROSA DOS VENTOS ECARA VELAQ UINHE NTIST AQUEE CABOD ABOAE SPERA NCAOU ROCAN ELAMA RFIMF NTOSI NFANTINFANTE CARAVELA QUINHENTISTA QUE CABO DA BOA ESPERANA OURO CANELA MARFIM FLORETE DE ESPADACHIM RPASS ODEDA NCACO LOMBI NAEAR LEQUI MPASS AROLA VOADO LORET EDEES PADAC HIMBA STIDO BASTIDOR PASSO DE DANA COLOMBINA E ARLEQUIM PASSAROLA VOADORA PRA RAIOS LOCOMOTIVA BARCO DE PROA FESTIVA RNOGE RADOR ACISA ODOAT DO RAPAR ARAIO SLOCO MOTIV ABARC ODEPR OAFES TIVAA LTOFOALTO FORNO GERADORA CISOOMORA TOMO RADAR ULTRA SOM DESEM BARQU EEMFO GUETA FOGUETO NA SUPERFCIE ESNAO SABEM DARUL TRASO MTELE VISAOTELEVISO DESEMBARQUE EM ONASU PERFI CIELU NAREL LUNAR ELES NO SABEM NHAMQ UEOSO NHOCO MANDA AVIDA QUESE MPREQ UEUMH OMEMS HOMEM SONHA O MUNDO NEMSO NEM SONHAM QUE O SONHO COMANDA A VIDA QUE SEMPRE QUE UM ONHAO MUNDO PULAE PULA E AVANA COMO BOLA DAENT REASM AOSDE UMACR UMA AVANC ACOMO BOLAC OLORI COLORIDA ENTRE AS MOS DE IANCACRIANA
Uma cifra masnica

A Uma chave: D B E C F I J M K L N. O. P. Q. R. S. T. U. V. W. Z. X. Y.
G H
Enigma
. .
Poema
Cifra de Vigenre
ABCDEFGHIJKLMN OPQR STUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXYZA CDEFGHIJKLMNOPQRSTUVWXYZAB DEFGHIJKLMNOPQRSTUVWXYZABC EFGHIJKLMNOPQRSTUVWXYZABCD FGHIJKLMNOPQRSTUVWXYZABCDE GHIJKLMNOPQRSTUVWXYZABCDEF HIJKLMNOPQRSTUVWXYZABCDEFG IJKLMNOPQRSTUVWXYZA BCDEFGH JKLMNOPQRSTUVWXYZABCDEFGHI KLMNOPQRSTUVWXYZABCDEFGHIJ LMNOPQRSTUVWXYZABCDEFGHIJK NOPQRSTUVWXYZABCDEFGHIJKLM OPQRSTUVWXYZABCDEFGHIJKLMN PQRSTUVWXYZABCDEFGHIJKLMNO QRSTUVWXYZABCDEFGHIJKLMNOP RSTUVWXYZABCDEFGHIJKLMNOPQ STUVWXYZABCDEFGHIJKLMNOPQR TUVWXYZABCDEFGHIJKLMNOPQRS UVWXYZABCDEFGHIJKLMNOPQRST VWXYZABCDEFGHIJKLMNOPQRSTU WXYZABCDEFGHIJKLMNOPQRSTUV XYZABCDEFGHIJKLMNOPQRSTUVW YZABCDEFGHIJKLMNOPQRSTUVWX ZABCDEFGHIJKLMNOPQRSTUVWXY
Uma chave: HILBERT
HILBE RTHIL BERTH ILBER THI O SEGREDO E ALMAD DO NEGOCIO OSEGR EDOEA A ALMA ONEGO CIO VAPHV VWVML BPDTK WYFKF VPW
A Bda
Uma chave uma tabela:
0 1 2 3 4 0 H R F O 1 I T G 2 L A 3 B C 4 E D U Z
(I = J)
+ um perodo: 7
K M N Y
P Q S
V W X
PEDRA FILOSOFAL PEDRAFI LOSOFAL 30 1 1 1 20 03332 1 0 1 44020 1 2030022 OTAI ZLI BSGLBHK
A. M. & R. Reis, Automated Ciphertext-only Criptanalysis of the Bid Cipher, Cryptologia 31 (2007) 112-124
Nmeros Primos
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997, 1009, 1013, 1019, 1021, 1031, 1033, 1039, 1049, 1051
Uma assimetria fundamental

7432339208719 341117531003194129 = ?
2101 1 = 2535301200456458802993406410751 = ? ?
Problema: o nmero... 25195908475657893494027183240048398571429282126204032027777137836043662020707595556264 0185258807844069182906412495150821892985591491761845028084891200728449926873928072877767 3597141834727026189637501497182469116507761337985909570009733045974880842840179742910064 24586918171951187461215151726546322822168699875491824224336372590851418654620435767984233 87184774447920739934236584823824281198163815010674810451660377306056201619676256133844143 6038339044149526344321901146575444541784240209246165157233507787077498171257724679629263 86356373289912154831438167899885040445364023527381951378636564391212010397122822120720357 ... o produto de dois primos. Encontrar esses primos.
Dois resultados extraordinrios
O pequeno teorema de Fermat:

p primo ; a inteiro no divisvel por p
Pierre de Fermat (1601/7/8? - 1665)
a ..
p-1
p ... 1
am1 .. . r
m ...
r = 1 = m composto e
A generalizao de Euler:
a
(n)
..
.
1
n ...
n natural qualquer a inteiro sem factores comuns com n

Leonhard Euler (1707-1783)
RSA
Rivest
Shamir
Adleman
Receita para construir uma cifra RSA
p e q dois nmeros primos grandes ( 600 algarismos...) u n = pq c um nmero sem factores comuns com (n) = (p 1)(q 1) u Calcule-se (usando o algoritmo de Euclides) o nmero inteiro d tal que u cd deixe resto 1 quando dividido por (n) chave pblica u chave privada : n, c : d
Segurana reside no facto de, para obter d a partir de n e c, ser necessrio factorizar n...
RSA: como se cifra e se decifra

Alice cria uma cifra RSA, (n,c,d), publica n,c e mantm d secreto
Bob
Mensagem (em forma numrica) dividida em blocos correspondentes a nmeros inferiores a n M = bloco a transmitir
Alice
C = resto da diviso de M por n
resto da diviso de C por n = M
Graas a Fermat e Euler!
Assinaturas digitais com a cifra RSA
Alice cria uma cifra RSA: n,c,d Para assinar um contrato C, que Bob lhe manda, Alice envia-lhe: M = resto da diviso de C por n. S Alice pode produzir M a partir de C e qualquer pessoa pode vericar que o resto da diviso de Mc por n igual a C.
d
O problema do caixeiro viajante
27 23 15 41 29 18 17 15 12 19
18
28
17
20
Mais algumas aplicaes...
Cdigos correctores de erros, telemveis e CDs. Obteno de imagens mdicas: tomograa. GPS, Google, data mining, fotograas de alta resoluo tiradas de satlites... Matemtica no basquetebol...
Extracto de `Ùm Dilogo sobre as Aplicaes da Matemtica de Alfrd Rnyi Arquimedes: Recentemente recebi uma carta do meu amigo Eratstenes na qual ele descreve um mtodo simples mas muito engenhoso -- a que ele chama o mtodo do crivo -- que ele inventou para encontrar nmeros primos. Pensando um pouco sobre o mtodo, z o esboo de uma mquina que aplica esta ideia. Esta mquina funciona com um conjunto de rodas dentadas: quando se gira uma delas um certo nmero de vezes, digamos n, e se olha por um orifcio, se a vista no estiver obstruda, o nmero n primo; mas se a vista estiver obstruda, ento n composto. Hiero: Isso realmente fantstico! Quando a guerra acabar, tens de construir essa mquina! Os meus convidados vo ador-la. Arquimedes: Se eu estiver vivo, certamente o farei. Mostrarei assim que as mquinas podem resolver problemas matemticos. Talvez ajude os matemticos a perceber que, mesmo do seu prprio ponto de vista, podem ganhar algo em estudar a relao entre a matemtica e as mquinas. Hiero: Por falar em ganhos, lembro-me de uma histria sobre Euclides. Um dos seus alunos, estudando geometria, perguntou a Euclides: O que que eu ganho em aprender estas coisas?
Extracto de `Ùm Dilogo sobre as Aplicaes da Matemtica de Alfrd Rnyi Hiero: De imediato Euclides chamou um dos seus criados e disse-lhe: D-lhe uma moeda, pois ele quer ganhar alguma coisa com o que aprende. Parece-me que esta histria mostra que Euclides achava desnecessrio um matemtico preocupar-se com o uso prtico dos seus resultados. Arquimedes: Conheo, claro, essa histria, mas surpreender-te- certamente saber que simpatizo completamente com Euclides. No seu lugar faria exactamente o mesmo. Hiero: Agora quei confuso. At agora falaste entusiasticamente acerca das aplicaes da Matemtica, e agora concordas com os puristas que pensam que a nica recompensa que um cientista deve esperar o prazer do conhecimento. Arquimedes: Acho que tu e a maior parte das pessoas no entenderam a histria sobre Euclides. No signica que ele no estivesse interessado nas consequncias prticas dos resultados matemticos, e que as considerasse indignas de um lsofo. Isto completamente disparatado; Euclides escreveu, como certamente sabes, um livro chamado Phaenomena, sobre astronomia, e um livro sobre ptica, e provavelmente o autor do livro Catoptrica, que eu usei para construir os meus espelhos; e estava tambm interessado em mecnica.
Extracto de `Ùm Dilogo sobre as Aplicaes da Matemtica de Alfrd Rnyi Arquimedes: Como eu entendo a histria, Euclides queria apenas realar o facto notvel que a Matemtica recompensa apenas aqueles que nela esto interessados, no apenas pelas recompensas mas tambm por ela prpria. A Matemtica como a tua lha, Helena, que ca desconada cada vez que aparece um pretendente que no est realmente apaixonado por ela, mas cujo interesse nela tem apenas a ver com o facto de querer ser genro do rei. Ela quer um marido que a ama pela sua prpria beleza, inteligncia e charme, e no pela riqueza e poder que este obter ao casar com ela. Analogamente, a Matemtica revela os seus segredos apenas queles que a abordam com amor puro, pela sua prpria beleza. Aqueles que o fazem so obviamente recompensados com resultados de importncia prtica. Mas algum que pergunte, a cada passo, O que que eu ganho com isto?, esse no ir longe. Lembrar-te-s de eu te ter dito que os romanos nunca seriam bem sucedidos em aplicar a matemtica. Agora, vs porqu: so demasiado prticos!
Martin Gardner, Codes, Ciphers and Secret Writing, Simon & Schuster, 1972. David Khan, The Codebreakers, The Macmillian Co., 1967
Simon Singh, O Livro dos Cdigos, Temas e Debates, 1999. WEBGRAFIA
RSA Laboratories: http:/ /www.rsasecurity.com/rsalabs
FIM
BIBLIOGRAFIA
(Reeditado pela Scribner, em 1996).

Para Que Serve A Matematica

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Para Que Serve A Matematica

Enviado por

Direitos autorais:

Formatos disponíveis

Para que Serve a Matemtica ?

Saturday, June 19, 2010

Y V YDN YTYZH DOHHM SOH HDFYD SYJGO GHY

Saturday, June 19, 2010

Saturday, June 19, 2010

Cifras mono-alfabticas: segurana

= 403 291 461 126 605 635 584 000 000

Saturday, June 19, 2010

Saturday, June 19, 2010

Uma observao simples

Saturday, June 19, 2010

Saturday, June 19, 2010

Saturday, June 19, 2010

Saturday, June 19, 2010

Saturday, June 19, 2010

Uma cifra masnica

Saturday, June 19, 2010

Uma chave: HILBERT

Saturday, June 19, 2010

Saturday, June 19, 2010

Saturday, June 19, 2010

Uma assimetria fundamental

Saturday, June 19, 2010

Dois resultados extraordinrios

O pequeno teorema de Fermat:

n natural qualquer a inteiro sem factores comuns com n

Saturday, June 19, 2010

Saturday, June 19, 2010

Saturday, June 19, 2010

Receita para construir uma cifra RSA

Saturday, June 19, 2010

RSA: como se cifra e se decifra

C = resto da diviso de M por n

resto da diviso de C por n = M

Graas a Fermat e Euler!

Saturday, June 19, 2010

Assinaturas digitais com a cifra RSA

Saturday, June 19, 2010

O problema do caixeiro viajante

Saturday, June 19, 2010

Mais algumas aplicaes...

Saturday, June 19, 2010

Saturday, June 19, 2010

Simon Singh, O Livro dos Cdigos, Temas e Debates, 1999. WEBGRAFIA

RSA Laboratories: http:/ /www.rsasecurity.com/rsalabs

(Reeditado pela Scribner, em 1996).

Saturday, June 19, 2010

Saturday, June 19, 2010

Saturday, June 19, 2010

Saturday, June 19, 2010

Saturday, June 19, 2010

Saturday, June 19, 2010

Saturday, June 19, 2010

Você também pode gostar