Geração de chaves Diffie-Hellman
Publicado por Perfil removido (última atualização em 24/09/2009)
[ Hits: 5.379 ]
Este script é um exemplo em PHP que ilustra o artigo do Elgio - http://www.vivaolinux.com.br/artigo/Fundamentos-da-criptografia-assimetrica/
Ele está comentado, mas recomendo ler o artigo pois está bem didático.
A parte da geração de números primos eu ainda não implementei, usei os números que ele citou no artigo dele.
<?php // // para entender esse script leia o artigo sobre Fundamentos da Criptografia aqui no VOL // http://www.vivaolinux.com.br/artigo/Fundamentos-da-criptografia-assimetrica/ // // Desenvolvido por: Daniel Gianni // <?php echo "<pre>"; $p = 131; // 1o número primo $e = 5; // 2o número primo $xf =31; // número secreto (chave) do usuário F $xc = 17; // número secreto (chave) do usuário C printf( "p=%d e=%d xf=%d xc=%d \n\n" , $p, $e, $xf, $xc ); $temp = bcpow($e,$xf); // e^xf $yf = bcmod( $temp , $p ); // (e^xf) mod p // aqui temos o número (chave pública) a ser enviada ao usuário C pelo usuário F printf( "e^xf => %d ^ %d = %d mod %d = %d \n\n" , $e, $xf, $temp, $p, $yf ); $temp = bcpow($e,$xc); // e^xc $yc = bcmod( $temp , $p ); // (e^xc) mod p // aqui temos o número (chave pública) a ser enviada ao usuário F pelo usuário C printf( "e^xc => %d ^ %d = %d mod %d = %d \n\n" , $e, $xc, $temp, $p, $yc ); // aqui está a decodificação da chave para o usuário F e a decodificação da chave para o usuário C printf( "kf = %d kc = %d " , bcmod(bcpow($yc,$xf) , $p) , bcmod(bcpow($yf,$xc) , $p) ); echo "</pre>"; ?>
Como gerar um podcast a partir de um livro em PDF
Automatizando digitação de códigos 2FA no browser
Resolver problemas de Internet
Como compartilhar a tela do Ubuntu com uma Smart TV (LG, Samsung, etc.)
Músicas de Andrew Hulshult no DOOM (WAD)
Instalar o Apache, MySQL e PHP no Oracle Linux 8
Bloqueando telemetria no Deepin 23.1
Como converter imagens PNG/JPEG para SVG em linha de comando
Fez porcaria no teu repositório Git? Aprenda a restaurar uma versão anterior do seu código!
Java é uma linguagem de brinquedo? (9)
Rejeição de acesso ao servidor (1)
Alguém pode me explicar essa matemática? (2)