Re: [PSL-BA] [OFF] Criptografia assimétrica
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
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
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
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
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
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
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
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
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