Forum: Object-Pascal / Delphi-Language
Delphi
by negaH,
3. Dez 2005
Nein es beschreibt quasi als rationale Primfaktorzerlegung exakt Z.
Wenn As{} = Primzahlfaktoren(a^x) ist dann beschreibt logischerweise As{} exakt diese Zahl. Es ergibt sich As{} / Bs{} = a^x / b^y = a^x * b^-y = a^-x * b^y = Z(r).
Z ist dabei einfach eine rationale/gebrochene Zahl ein Bruch mit N / D. Man kann diese Zahl also über den Nominator und Denominator sehr wohl auch als...
Forum: Object-Pascal / Delphi-Language
Delphi
by negaH,
3. Dez 2005
wenn der ggT() = 1 ist dann heist dies nicht das zwangsläufig bei der Primfaktorzerlegung der Potenzen nicht gemeinsamme Basen existieren. Und selbst wenn dann heist dies dann nur das in der "subtrahierten" Primzahlfaktorization diese nicht gemeinsammen Basen wieder auftauchen. Entweder als b^x oder b^-y.
Es muß sogar so sein, da es ansonsten ja für Primzahlfaktoren / Primzahlfaktotren = z,...
Forum: Object-Pascal / Delphi-Language
Delphi
by negaH,
3. Dez 2005
Sag das doch gleich.
Deine Formel Ce^x * Cf^y = (m^e)^x*(m^f)^y = m^(e*x+y*f) = m^1 = m ist unvollständig !
Wir arbeiten beim RSA immer in einem modularem Ring zu N, ergo richtig ist
Ce^x * Cf^y == m mod N
m = Ce^x * Cf^y mod N
m = (ce^x mod N * Cf^y mod N) mod N
Forum: Object-Pascal / Delphi-Language
Delphi
by negaH,
3. Dez 2005
Die Basen der Primfaktorzerlegungen. Im Grunde hat man zwei Tabellen wie "2^e1 * 3^e2 * 5^e3 ..." für jeweils a^x und b^-y. Nun geht man diese Tabelle durch und subtrahiert jeweils die Exponenten aller gleichen Basen. Also wenn für a^x -> 2^e1 * .... und für b^y = 2^d1 *... gilt dann wird einfach 2^(e1-d1).... berechnet. Dies ist das endgültige Ergebniss als Primzahlfaktorzerlegung und muß dann...
Forum: Object-Pascal / Delphi-Language
Delphi
by negaH,
3. Dez 2005
Vergesst meinen Vorschlag, habe übersehen das ja auch die Exponenten rießig sein sollen.
Wofür brauchst du das ?
Du musst dir nämlich im klaren sein das in den meisten Fällen keine bis aus letzte Bit exakte Lösung möglich sein kann. Die meisten Lösungen ergeben gebrochene Zahlen und viele davon mit unendlichen Nachkommastelen.
Du wirst es also in den seltensten Fällen ganz exakt ausrechnen...