Re: [PSL-BA] [OFF] Criptografia assimétrica

2007-12-12 Por tôpico Luiz Claudio Silva
Krishna,

Valeu a dica. Vou procurar.

[]s, Luiz Cláudio

On 12/10/07, Krishnamurti L. L. V. Nunes <[EMAIL PROTECTED]> wrote:
> Em 08/12/07, Luiz Claudio Silva<[EMAIL PROTECTED]> escreveu:
> > Acho que está havendo uma confusão com o uso dos princípios da Física
> > Quântica e criptografia:
> >
> > Como um companheiro já citou anteriormente nesta thread, quando os
> > computadores quânticos forem realmente práticos, por sua capacidade de
> > processamento, poderão quebrar por força bruta algoritmos que levariam
> > anos com as máquinas de hoje.
> >
> > Mas, já são realidade transmissões de dados onde as características
> > quânticas das próprias partículas trafegadas podem ser verificadas na
> > chegada. Assim, se houver qualquer tentativa de leitura no percurso,
> > as informações serão alteradas e o receptor saberá disto. Com isso,
> > mesmo sem nenhum algoritmo de criptografia "humano", pode-se garantir
> > a confidencialidade, a autenticidade e a integridade dos dados. Este
> > método não pode ser "quebrado". É um uso direto da Física Quântica.
> >
> > Se algum companheiro souber de algoritmos "humanos" que utilizam
> > princípios da física quântica para realmente criptografar dados,
> > pediria que indicasse, porque me interesso pelo assunto.
> >
> > []s, Luiz Cláudio
> >
>
> Luiz,
>
> Há alguns anos atrás eu li uma descrição de um interessante método de
> criptografia utilizando computadores quânticos no livro "O Livro dos
> Códigos", de Simon Singh, famoso autor de "O último teorema de Fermat"
> e "Big Bang".
>
> Você pode ver breves descrições dos livros na amazon, submarino,
> americanas, etc. Recomendo a leitura de todos.
>
> --
> Krishna
> ___
> PSL-BA mailing list
> PSL-BA@listas.dcc.ufba.br
> https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba
>
___
PSL-BA mailing list
PSL-BA@listas.dcc.ufba.br
https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba


Re: [PSL-BA] [OFF] Criptografia assimétrica

2007-12-10 Por tôpico Krishnamurti L. L. V. Nunes
Em 08/12/07, Luiz Claudio Silva<[EMAIL PROTECTED]> escreveu:
> Acho que está havendo uma confusão com o uso dos princípios da Física
> Quântica e criptografia:
>
> Como um companheiro já citou anteriormente nesta thread, quando os
> computadores quânticos forem realmente práticos, por sua capacidade de
> processamento, poderão quebrar por força bruta algoritmos que levariam
> anos com as máquinas de hoje.
>
> Mas, já são realidade transmissões de dados onde as características
> quânticas das próprias partículas trafegadas podem ser verificadas na
> chegada. Assim, se houver qualquer tentativa de leitura no percurso,
> as informações serão alteradas e o receptor saberá disto. Com isso,
> mesmo sem nenhum algoritmo de criptografia "humano", pode-se garantir
> a confidencialidade, a autenticidade e a integridade dos dados. Este
> método não pode ser "quebrado". É um uso direto da Física Quântica.
>
> Se algum companheiro souber de algoritmos "humanos" que utilizam
> princípios da física quântica para realmente criptografar dados,
> pediria que indicasse, porque me interesso pelo assunto.
>
> []s, Luiz Cláudio
>

Luiz,

Há alguns anos atrás eu li uma descrição de um interessante método de
criptografia utilizando computadores quânticos no livro "O Livro dos
Códigos", de Simon Singh, famoso autor de "O último teorema de Fermat"
e "Big Bang".

Você pode ver breves descrições dos livros na amazon, submarino,
americanas, etc. Recomendo a leitura de todos.

--
Krishna
___
PSL-BA mailing list
PSL-BA@listas.dcc.ufba.br
https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba


Re: [PSL-BA] [OFF] Criptografia assimétrica

2007-12-08 Por tôpico Luiz Claudio Silva
Acho que está havendo uma confusão com o uso dos princípios da Física
Quântica e criptografia:

Como um companheiro já citou anteriormente nesta thread, quando os
computadores quânticos forem realmente práticos, por sua capacidade de
processamento, poderão quebrar por força bruta algoritmos que levariam
anos com as máquinas de hoje.

Mas, já são realidade transmissões de dados onde as características
quânticas das próprias partículas trafegadas podem ser verificadas na
chegada. Assim, se houver qualquer tentativa de leitura no percurso,
as informações serão alteradas e o receptor saberá disto. Com isso,
mesmo sem nenhum algoritmo de criptografia "humano", pode-se garantir
a confidencialidade, a autenticidade e a integridade dos dados. Este
método não pode ser "quebrado". É um uso direto da Física Quântica.

Se algum companheiro souber de algoritmos "humanos" que utilizam
princípios da física quântica para realmente criptografar dados,
pediria que indicasse, porque me interesso pelo assunto.

[]s, Luiz Cláudio

On Dec 7, 2007 8:27 AM, Alan Messias <[EMAIL PROTECTED]> wrote:
> A Criptografia quântica já foi quebrada (em laboratório, mas já foi)
>
>
>
> On Dec 7, 2007 1:05 AM, Mauro Leonardo Cunha <[EMAIL PROTECTED] >
> wrote:
> > André,
> > Criptografia Assimétrica é um gênero de criptografia e não uma tecnologia
> específica. (Sugiro um livro chamado Cryptography Decripted.) Como tal não
> se deve falar em criptografia assimétrica como se fosse uma tecnologia.
> Trata-se da classificação de problemas matemáticos NU-complexos que
> possibilitam  a geração de pares de chaves que tem  alguma relação
> matemática entre si. A complexidade da relação matemática entre a chave A e
> a chave B (dela "derivada") é que faz com que as chaves pareçam ser
> assimétricas. É isto.
> > De resto, nenhuma relação matemática criada por seres humanos pode ser
> considerada absolutamente insolúvel em termos humanos. Assim, toda e
> qualquer técnica matemática é falível, devido à sua origem: o ser humano.
> > Já a criptografia quântica depende de propriedades do próprio "universo"
> não criadas nem burláveis pelo ser humano. Mas esta seria uma outra
> conversa.
> >
> > Atenciosamente,
> > Leonardo.
> >
> >
> >
> > Em 04/12/07, André Pinto <[EMAIL PROTECTED]> escreveu:
> >
> >
> >
> > > Caros colegas,
> > > Gostaria de saber se a criptografia assimétrica é realmente inquebrável?
> > > Pois estou pesquisando sobre o assunto e não consegui encontrar algo em
> > > desfavor dela.
> > > Peço desculpas se este tema foi debatido na lista.
> > > Abraços,
> > > André Pinto
> > >
> > > ___
> > > PSL-BA mailing list
> > > PSL-BA@listas.dcc.ufba.br
> > > https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba
> > >
> >
> >
> > ___
> > PSL-BA mailing list
> > PSL-BA@listas.dcc.ufba.br
> > https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba
> >
>
>
>
>
> --
> "-"-"-"-"-"-"   Of couse it runs NetBSD   "-"-"-"-"-"-"
> ___
> PSL-BA mailing list
> PSL-BA@listas.dcc.ufba.br
> https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba
>
___
PSL-BA mailing list
PSL-BA@listas.dcc.ufba.br
https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba


Re: [PSL-BA] [OFF] Criptografia assimétrica

2007-12-07 Por tôpico Alan Messias
A Criptografia quântica já foi quebrada (em laboratório, mas já foi)

On Dec 7, 2007 1:05 AM, Mauro Leonardo Cunha <[EMAIL PROTECTED]>
wrote:

> André,
> Criptografia Assimétrica é um gênero de criptografia e não uma tecnologia
> específica. (Sugiro um livro chamado Cryptography Decripted.) Como tal não
> se deve falar em criptografia assimétrica como se fosse uma tecnologia.
> Trata-se da classificação de problemas matemáticos NU-complexos que
> possibilitam  a geração de pares de chaves que tem  alguma relação
> matemática entre si. A complexidade da relação matemática entre a chave A e
> a chave B (dela "derivada") é que faz com que as chaves pareçam ser
> assimétricas. É isto.
> De resto, nenhuma relação matemática criada por seres humanos pode ser
> considerada absolutamente insolúvel em termos humanos. Assim, toda e
> qualquer técnica matemática é falível, devido à sua origem: o ser humano.
> Já a criptografia quântica depende de propriedades do próprio "universo"
> não criadas nem burláveis pelo ser humano. Mas esta seria uma outra
> conversa.
>
> Atenciosamente,
> Leonardo.
>
> Em 04/12/07, André Pinto <[EMAIL PROTECTED]> escreveu:
>
> > Caros colegas,
> > Gostaria de saber se a criptografia assimétrica é realmente inquebrável?
> > Pois estou pesquisando sobre o assunto e não consegui encontrar algo em
> > desfavor dela.
> > Peço desculpas se este tema foi debatido na lista.
> > Abraços,
> > André Pinto
> >
> > ___
> > PSL-BA mailing list
> > PSL-BA@listas.dcc.ufba.br
> > https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba
> >
>
>
> ___
> PSL-BA mailing list
> PSL-BA@listas.dcc.ufba.br
> https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba
>



-- 
"-"-"-"-"-"-"   Of couse it runs NetBSD   "-"-"-"-"-"-"
___
PSL-BA mailing list
PSL-BA@listas.dcc.ufba.br
https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba

Re: [PSL-BA] [OFF] Criptografia assimétrica

2007-12-06 Por tôpico Mauro Leonardo Cunha
André,
Criptografia Assimétrica é um gênero de criptografia e não uma tecnologia
específica. (Sugiro um livro chamado Cryptography Decripted.) Como tal não
se deve falar em criptografia assimétrica como se fosse uma tecnologia.
Trata-se da classificação de problemas matemáticos NU-complexos que
possibilitam  a geração de pares de chaves que tem  alguma relação
matemática entre si. A complexidade da relação matemática entre a chave A e
a chave B (dela "derivada") é que faz com que as chaves pareçam ser
assimétricas. É isto.
De resto, nenhuma relação matemática criada por seres humanos pode ser
considerada absolutamente insolúvel em termos humanos. Assim, toda e
qualquer técnica matemática é falível, devido à sua origem: o ser humano.
Já a criptografia quântica depende de propriedades do próprio "universo" não
criadas nem burláveis pelo ser humano. Mas esta seria uma outra conversa.

Atenciosamente,
Leonardo.

Em 04/12/07, André Pinto <[EMAIL PROTECTED]> escreveu:
>
> Caros colegas,
> Gostaria de saber se a criptografia assimétrica é realmente inquebrável?
> Pois estou pesquisando sobre o assunto e não consegui encontrar algo em
> desfavor dela.
> Peço desculpas se este tema foi debatido na lista.
> Abraços,
> André Pinto
>
> ___
> PSL-BA mailing list
> PSL-BA@listas.dcc.ufba.br
> https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba
>
___
PSL-BA mailing list
PSL-BA@listas.dcc.ufba.br
https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba

Re: [PSL-BA] [OFF] Criptografia assimétrica

2007-12-05 Por tôpico Alan Messias
On Dec 5, 2007 11:45 AM, Krishnamurti L. L. V. Nunes <[EMAIL PROTECTED]>
wrote:

> Em 05/12/07, Alan Messias<[EMAIL PROTECTED]> escreveu:
> > Não é inquebrável. Se for levar ao pé-da-letra o conceito de
> "inquebrável".
> > Pode ser que ainda não se tenha quebrado tal criptografia, mas ela não
> > é inquebrável.
> > Levando  em  consideração  que existem diversas formas de se conseguir
> > descriptografar uma informação (não só pela força bruta), logicamente
> não
> > é inquebrantável.
> >
> > Abraços,
> > Alan MeC Lacerda
> > a.k.a Inseto Verde
> >
>
> Talvez você não tenha lido o que eu escrevi com muita atenção.


;)


>
>
> Eu disse que a ciência não conhece uma maneira eficiente de fatorar um
> número em seus fatores primos. O único jeito de fazer isso é à força
> bruta, uma vez que a função usada pelos algoritmos de criptografia
> assimétrica não tem volta. Mas os computadores atuais ainda levariam
> tempo demais (centenas de séculos) para conseguir fatorar um número
> tão grande à força bruta.
>
> Então enquanto alguém não inventar uma forma mais rápida, ou
> computadores mais rápidos, podemos considerar o RSA um método seguro.
>
> Existe um projeto -- infelizmente não me lembro a URL e não consegui
> achar rapidamente -- que tenta criar um banco com todas as chaves
> possíveis de serem usadas pelo algoritmo RSA, e eles afirmam que já
> conseguem quebrar muitas das chaves.


*** também conheço esse projeto, se achar o link coloco aqui ***

>
>
> Todos os métodos de criptografia eram inquebráveis até que alguém
> criou uma maneira :-)


*** Então não era inquebrável, simplismente não tinham conseguido ainda ***

>
> Mas por enquanto a criptografia assimétrica é um método seguro.
>
> --
> Krishna
>

Abraços,
Alan MeC Lacerda
a.k.a Inseto Verde


>
>
>
> > On Dec 5, 2007 9:17 AM, Krishnamurti L. L. V. Nunes <
> > [EMAIL PROTECTED]> wrote:
> > >
> > > Em 04/12/07, André Pinto< [EMAIL PROTECTED]> escreveu:
> > >
> > > > Caros colegas,
> > > > Gostaria de saber se a criptografia assimétrica é realmente
> inquebrável?
> > > > Pois estou pesquisando sobre o assunto e não consegui encontrar algo
> em
> > > > desfavor dela.
> > > > Peço desculpas se este tema foi debatido na lista.
> > > > Abraços,
> > > > André Pinto
> > > >
> > >
> > > Podemos dizer que sim, porque a matemática ainda não criou uma maneira
> > > eficiente de fatorar um número em seus fatores primos. Quando esse
> > > número a ser fatorado é muito grande, a operação fica inviável para a
> > > computação existente atualmente.
> > > Se a computação quântica vier a se popularizar, como se espera para as
> > > próximas décadas, então os computadores serão capazes de quebrar as
> > > chaves de critptografia assimétrica.
> > >
> > > Referências:
> > > http://pt.wikipedia.org/wiki/RSA
> > > http://www.dicas-l.com.br/dicas-l/20070611.php
> > >
> > > --
> > > Krishna
> > >
> > >
> ___
> PSL-BA mailing list
> PSL-BA@listas.dcc.ufba.br
> https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba
>



-- 
"-"-"-"-"-"-"   Of couse it runs NetBSD   "-"-"-"-"-"-"
___
PSL-BA mailing list
PSL-BA@listas.dcc.ufba.br
https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba

Re: [PSL-BA] [OFF] Criptografia assimétrica

2007-12-05 Por tôpico Krishnamurti L. L. V. Nunes
Em 05/12/07, Alan Messias<[EMAIL PROTECTED]> escreveu:
> Não é inquebrável. Se for levar ao pé-da-letra o conceito de "inquebrável".
> Pode ser que ainda não se tenha quebrado tal criptografia, mas ela não
> é inquebrável.
> Levando  em  consideração  que existem diversas formas de se conseguir
> descriptografar uma informação (não só pela força bruta), logicamente não
> é inquebrantável.
>
> Abraços,
> Alan MeC Lacerda
> a.k.a Inseto Verde
>

Talvez você não tenha lido o que eu escrevi com muita atenção.

Eu disse que a ciência não conhece uma maneira eficiente de fatorar um
número em seus fatores primos. O único jeito de fazer isso é à força
bruta, uma vez que a função usada pelos algoritmos de criptografia
assimétrica não tem volta. Mas os computadores atuais ainda levariam
tempo demais (centenas de séculos) para conseguir fatorar um número
tão grande à força bruta.

Então enquanto alguém não inventar uma forma mais rápida, ou
computadores mais rápidos, podemos considerar o RSA um método seguro.

Existe um projeto -- infelizmente não me lembro a URL e não consegui
achar rapidamente -- que tenta criar um banco com todas as chaves
possíveis de serem usadas pelo algoritmo RSA, e eles afirmam que já
conseguem quebrar muitas das chaves.

Todos os métodos de criptografia eram inquebráveis até que alguém
criou uma maneira :-)
Mas por enquanto a criptografia assimétrica é um método seguro.

--
Krishna



> On Dec 5, 2007 9:17 AM, Krishnamurti L. L. V. Nunes <
> [EMAIL PROTECTED]> wrote:
> >
> > Em 04/12/07, André Pinto< [EMAIL PROTECTED]> escreveu:
> >
> > > Caros colegas,
> > > Gostaria de saber se a criptografia assimétrica é realmente inquebrável?
> > > Pois estou pesquisando sobre o assunto e não consegui encontrar algo em
> > > desfavor dela.
> > > Peço desculpas se este tema foi debatido na lista.
> > > Abraços,
> > > André Pinto
> > >
> >
> > Podemos dizer que sim, porque a matemática ainda não criou uma maneira
> > eficiente de fatorar um número em seus fatores primos. Quando esse
> > número a ser fatorado é muito grande, a operação fica inviável para a
> > computação existente atualmente.
> > Se a computação quântica vier a se popularizar, como se espera para as
> > próximas décadas, então os computadores serão capazes de quebrar as
> > chaves de critptografia assimétrica.
> >
> > Referências:
> > http://pt.wikipedia.org/wiki/RSA
> > http://www.dicas-l.com.br/dicas-l/20070611.php
> >
> > --
> > Krishna
> >
> >
___
PSL-BA mailing list
PSL-BA@listas.dcc.ufba.br
https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba


Re: [PSL-BA] [OFF] Criptografia assimétrica

2007-12-05 Por tôpico Alan Messias
Não é inquebrável. Se for levar ao pé-da-letra o conceito de "inquebrável".
Pode ser que ainda não se tenha quebrado tal criptografia, mas ela não
é inquebrável.
Levando  em  consideração  que existem diversas formas de se conseguir
descriptografar uma informação (não só pela força bruta), logicamente não
é inquebrantável.

Abraços,
Alan MeC Lacerda
a.k.a Inseto Verde

On Dec 5, 2007 9:17 AM, Krishnamurti L. L. V. Nunes <[EMAIL PROTECTED]>
wrote:

> Em 04/12/07, André Pinto<[EMAIL PROTECTED]> escreveu:
> > Caros colegas,
> > Gostaria de saber se a criptografia assimétrica é realmente inquebrável?
> > Pois estou pesquisando sobre o assunto e não consegui encontrar algo em
> > desfavor dela.
> > Peço desculpas se este tema foi debatido na lista.
> > Abraços,
> > André Pinto
> >
>
> Podemos dizer que sim, porque a matemática ainda não criou uma maneira
> eficiente de fatorar um número em seus fatores primos. Quando esse
> número a ser fatorado é muito grande, a operação fica inviável para a
> computação existente atualmente.
> Se a computação quântica vier a se popularizar, como se espera para as
> próximas décadas, então os computadores serão capazes de quebrar as
> chaves de critptografia assimétrica.
>
> Referências:
> http://pt.wikipedia.org/wiki/RSA
> http://www.dicas-l.com.br/dicas-l/20070611.php
>
> --
> Krishna
> ___
> PSL-BA mailing list
> PSL-BA@listas.dcc.ufba.br
> https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba
>



-- 
"-"-"-"-"-"-"   Of couse it runs NetBSD   "-"-"-"-"-"-"
___
PSL-BA mailing list
PSL-BA@listas.dcc.ufba.br
https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba

Re: [PSL-BA] [OFF] Criptografia assimétrica

2007-12-05 Por tôpico Krishnamurti L. L. V. Nunes
Em 04/12/07, André Pinto<[EMAIL PROTECTED]> escreveu:
> Caros colegas,
> Gostaria de saber se a criptografia assimétrica é realmente inquebrável?
> Pois estou pesquisando sobre o assunto e não consegui encontrar algo em
> desfavor dela.
> Peço desculpas se este tema foi debatido na lista.
> Abraços,
> André Pinto
>

Podemos dizer que sim, porque a matemática ainda não criou uma maneira
eficiente de fatorar um número em seus fatores primos. Quando esse
número a ser fatorado é muito grande, a operação fica inviável para a
computação existente atualmente.
Se a computação quântica vier a se popularizar, como se espera para as
próximas décadas, então os computadores serão capazes de quebrar as
chaves de critptografia assimétrica.

Referências:
http://pt.wikipedia.org/wiki/RSA
http://www.dicas-l.com.br/dicas-l/20070611.php

--
Krishna
___
PSL-BA mailing list
PSL-BA@listas.dcc.ufba.br
https://mail.dcc.ufba.br/cgi-bin/mailman/listinfo/psl-ba