Forum: Object-Pascal / Delphi-Language
Delphi
by Dr.Hackstable,
3. Dez 2005
@negaH:
oops, hab ich wohl nicht ganz aufgepasst. Mit mod N ist das natürlich kein problem! Klappt jetzt auch wunderbar.
thx nochmal für deine Erklärungen.
Forum: Object-Pascal / Delphi-Language
Delphi
by Dr.Hackstable,
3. Dez 2005
Es ging um eine Schwachstelle von RSA, unter folgenden Voraussetzungen:
2 offentlich schlüssel:
(n,e) (n,f),
n sei die selbe und ggt(e,f)=1
Mit dem erweiterten eukl. Algo(e,f) hat man x und y. (1=e*x+y*f)
-> eine exakt gleiche Nachricht mit dem selben n wird von beiden verschlüsselt:
Forum: Object-Pascal / Delphi-Language
Delphi
by Dr.Hackstable,
3. Dez 2005
hey thx, stimmt:-D wann man das machen kann:-)
NPowerTable() und NPrd()
Die zwei Funktionen habe ich nicht ganz kapiert :oops: , könntest du mir ein kleines Beispiel geben wie ich eine Primfaktorzerlegung mit einem IInteger zahl machen kann.
"Bei gleicher Basis" tritt der Fall überhaupt auf???, a und b haben keinen gemeinsamen teiler?
Forum: Object-Pascal / Delphi-Language
Delphi
by Dr.Hackstable,
2. Dez 2005
a sollte ungleich b sein !
a <> b
also klappt das nicht mit (x-y)
was gehen würde wäre vielleicht:
ergebnis = exp ( x*lna - y*lnb)
Hilft mir aber auch nicht viel! Ich rechne mit IInteger Zahlen von Decmath!
Man kann damit beim Exponent bis max_integer rechnen, mehr würde auch keinen Sinn machen!
Forum: Object-Pascal / Delphi-Language
Delphi
by Dr.Hackstable,
2. Dez 2005
Hallo
Ich möchte eine 512-bit zahl mit einer 512-bit Zahl potenzieren ohne modulus operation! Mathematisch ist das natürlich eine so verdammt große Zahl, dass kein Speicher dazu ausreichen würde!
die Formel sieht aber so aus
a,b,x,y seien 512-bit Zahlen die keinen ggt haben
ergebnis = a^x * b^y // Wobei y negativ ist
d.h