Einfache Verschlüsslung

[valenterry]

Salve.
Mein Problem: Ich möchte einen string, eine Zahl oder was auch immer verschlüsseln, bzw. codieren.
Ohne Schlüssel soll Otto-Normal-Dau nicht wissen, wie der string/die Zahl aussieht.
Ich möchte dies aber nur mit den Operatoren plus,minus,geteilt,mal und modulo erreichen.
Eine Entschlüsslung muss möglich sein.
Wichtig ist mir dabei auch, dass man an der größe des Wertes der entsteht, nicht auf die ungefähre Größe der Zahl kommt.
Beispiel:

Klartext -> verschlüsselt
5 -> 13
8 -> 14
12 -> 122
2 -> 4

Dort würde man leicht sehen, dass eine Erhöhung der Zahl auch zu einer Erhöhung der verschlüsselten Zahl führt.
Bisher habe ich es nicht geschafft das zu verhindern.
Bitte helft mir.

 

[CDW]

Wenn Du es Dir zutraust: nimm RC4, einfach zu implementieren (ok, hängt von Deinen Programmier"skills" ab ) und erfüllt all die Voraussetzungen.
http://www.kuno-kohn.de/crypto/crypto/rc4.htm
http://www.linux-magazin.de/Artikel/ausgabe/1997/11/Krypto/krypto5.html

 

[valenterry]

(ok, hängt von Deinen Programmier"skills" ab )

Naja... eher nicht ;(
Ich hab es mal versucht zu realisieren... folgendes ist dabei entstanden:

<?php

$S = array();
for ($i=0; $i<=255; $i++)
{
	$S[] = $i;	// s-box auffüllen
}

$K = 7;		//das soll die zu verschlüsselnde Zahl sein oder?
$j=0;
for ($i=0; $i<=255; $i++)
{
	$j = ($j + $S[$i] + $K[$i] % $K)%256;
	
	$tmp = $S[$i] % 256;		//
	$S[$i] = $S[$j] % 256;	        // S[i] und S[j] vertauschen
	$S[$j] = $tmp % 256; 		//
}

$i++ % 256;
$j += $S[$i] % 256;

$tmp = $S[$i] % 256;			//
$S[$i] = $S[$j] % 256;		        // S[i] und S[j] vertauschen
$S[$j] = $tmp % 256; 		       //

$t = ($S[$i] + $S[$j]) % 256;
echo $S[$t];     //Ergebnis ist immer 174...

?>

Würd mich echt freuen wenn du dir die Mühe machen würdest mir da zu helfen.
Für das Entschlüsseln muss ich die verschlüsselte zahl nur noch einmal durchlaufen lassen oder?

 

[Elderan]

Hallo,
RC4 verwendet nur Plus, Modulo und Xor. Ohne XOR wird es wohl sehr schwer sein, einen einiger maßen vernünftigen Algorithmus hinzubekommen.

Für eine RC4 Implementierung schau mal hier:
http://hackerboard.de/thread.php?threadid=28949#post207876

 

[Grafix]

Ich weis ja nicht wo du es einsetzen willst, aber ein One-Time-Pad würde doch vollkommen ausreichen oder?
Einfach ein Array mit 256 Zufallswerten erstellen und fest im Program verankern.
Der Otto-Normal-Dau wird dein Programm schließlich nicht reversen...