Geração de chaves Diffie-Hellman

Descrição

Esconder código-fonte

<?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>";
?>