Tweet
Bonjour à tous,
J'ai réussi à casser le RSA.
Vous pouvez tester ça sur mon site internet.
Je vous conseille pour l'instant de mettre moins de 10 caractères dans la clef publique. Le temps pour moi de créer une version Javascript.
Bon test !
Voici le script :
J'ai réussi à casser le RSA.
Vous pouvez tester ça sur mon site internet.
Je vous conseille pour l'instant de mettre moins de 10 caractères dans la clef publique. Le temps pour moi de créer une version Javascript.
Bon test !
Voici le script :
Code:
<?php
/*
+===========================+
BY YARFLAM
+===========================+
*/
header("chartset: iso-8859-1");
if(isset($_POST['clefp'])&&isset($_POST['n'])&&isset($_POST['y'])&&isset($_POST['x'])) {
$clefp=$_POST['clefp'];
$n=$_POST['n'];
$y=$_POST['y'];
$x=$_POST['x'];
if($x == '') {
$k=genk(2,$clefp,$n);
$x=rsa_hk($y,$clefp,$n,$k);$y="";
} else { $y=rsa($x,$clefp,$n);$x=""; }
} else { $clefp='';$n='';$y='';$x=''; }
function rsa($x,$clefp,$n) { return bcmod(bcpow($x, $clefp), $n); }
function genk($x,$clefp,$n) {
$i=Array(rsa($x,$clefp,$n),0);
while($i[0] != $x) {
$i[0]=rsa($i[0],$clefp,$n);
$i[1]++; }
return $i[1]; }
function rsa_hk($y,$clefp,$n,$k) {
for($i=0; $i < $k; $i++) {
$y=rsa($y,$clefp,$n); }
return $y; }
?>
<!doctype html>
<head>
<title>RSA Chiffrement et Déchiffrement</title>
<script type='text/javascript'>
function test() {
document.data.clefp.value=7;
document.data.n.value=34766509; }
function purge() {
document.data.clefp.value="";
document.data.n.value="";
document.data.y.value="";
document.data.x.value="";
}
/* By Yarflam */
</script>
<style type='text/css'>
input { border:0px;text-align:center;background-color:#FAFAFA; }
input.button { border:1px solid black;background-color:#00FFD0; }
</style>
</head>
<body>
<center>
<h3>RSA Chiffrement / Déchiffrement</h3>
<form name='data' action='' method='post'>
<p><table>
<tr>
<td><b>Clef publique : </b></td>
<td>(<input name='clefp' value='<?php echo $clefp; ?>'>,<input name='n' value='<?php echo $n; ?>'>)</td>
</tr><tr>
<td><b>Nombre chiffré (Y) : </b></td>
<td>[<input name='y' value='<?php echo $y; ?>'>]</td>
</tr><tr>
<td><b>ou Nombre déchiffré (X) : </b></td>
<td>[<input name='x' value='<?php echo $x; ?>'>]</td>
</tr>
</table></p>
<input type='submit' class='button' value='Chiffrer / Déchiffrer'>
<input type='button' class='button' OnClick='test()' value='Test'>
<input type='button' class='button' OnClick='purge()' value='Vider'>
</form>
</center>
<i>By Yarflam</i>
</body>
</html>
Commentaire