Verschlüsselung ohne Passworteingabe / Passwortübermittlung

[Lillebrohr]

Guten Tag,

also extra für dich:

1 byte sind 4 bits.
1024 bits sind dann 256 bytes.

Ein Zeichen sind 2 Bytes.

Das bedeutet: 1024 Bits sind 128 Zeichen.

Verstanden ?

[OrallY]

Da du an diesem Projekt schon 3 Jahre sitzt, nehme ich an, dass du mir kein bisschen von deinem Code abzugeben bereit bist, richtig? .
Ich bräuchte aber einen Algo zum DH-Verfahren und mich würds bizeln, einen selber zu schreiben. Nur hakts dann eben an den Primzahlen. Scheint ja um einiges komplizierter zu sein, als ich geglaubt habe.

@Lillebrohr Ich war zurecht verwirrt, wie die Erklärung von negaH zeigt (schonmal an dieser Stelle: Vielen Dank für deine Bemühungen, negaH ). Hast du schonmal versucht mit einer Zahl in Delphi zu rechnen, die 128 Stellen hat?

[Illuminator-23-5]

zwischendurch 'ne frage:

Zitat:

große Primzahl (1024Bit) N, wobei (N-1)/2 ebenfalls prim ist, solche Primzahlen nennt man Sophie Germain Primzahlen

wenn 'ne zahl durch 2 teilbar is, isse nicht mehr prim, oder? müsst n/2-1 heißen, oder?

[negaH]

Zitat:

Da du an diesem Projekt schon 3 Jahre sitzt, nehme ich an, dass du mir kein bisschen von deinem Code abzugeben bereit bist, richtig? .

Tja, was ich machen kann ist das ich dir die Library zusende. Allerdings nicht vollständig in Sourcen, und ohne das Recht sie in kommerziellen Anwendungen benutzen zu dürfen.

Es gibt eine ganze Reihe schon fertiger Bibliotheken, allerdings nur wenige für Delphi:
- HIT, Huge Integer Tools von Marcel Martin war die beste Shareware in diesem Bereich für Delphi. Allerdings hat Marcel sein HIT vom Markt gezogen, da er zu viel Ärger mit Amerikanischen Firmen bekommen hat die behaupteten er habe Patente verletzt !
- FGInt, Fast Gigantic Integers, liegt als Source vor mit beschränkter Freewarelizens. Im Gegensatz zum Namen ist FGInt eher ineffizient und umständlich.
- IInteger, meine Library dürfte die meines Wissens nach die effizienteste Delphi Bibliothek sein. Nicht nur effizient in der Performance sondern auch in der Benutzbarkeit und dem Funktionsumfang.
- StreamSec II, von Hendrick Hellström, ist ein kommerzielles und preiswertes Produkt eines Schweden. Hendrick hat viele meiner Algorithem aus dem Delphi Encryption Compendium übernommen und sie zu einem eindrucksvollen Stück Software ausgebaut. In dieser Library findet man bestimmt auch das Diffie Hellman Verfahren. Das einzigartige an StreamSec II ist die absolute Unterstützung von Standardverfahren, wie ASN.1, PKCS usw. Allerdings sind seine Implementationen der math. Verfahren durchschnittlich 10-50 mal langsammer als meine. Ok, FGInt ist in vielen Operationen über 500 mal ineffizienter.
Hendrick selber ist ein sehr guter Ansprechpartner in Sachen Kryptographie. Marcel, ein Franzose, wiederum interessiert sich hauptsächlich für mathematsiche Probleme und ist ein hervoragender Mathematiker (ich kenne keinen besseren der auch programmieren kann). Die Leute von FGInt sind experimentelle Studenten.
- TurboPower, hat noch einige OpenSource Implementationen. Deren Qualität scheint aber nicht besonders zu sein. Ich habe sie nur überflogen.

Nur Marcel's und mein Primzahlerzeugungs Algorithmus benutzen den modernen BSWP Test. In fact Marcel hat bei meiner Umsetzung entscheidenden Einfluß gehabt.

Auf C Schiene gibts die meisten Implementationen:
- GMP, ist die bestoptimierteste Grundlage in dieser Richtung. Reicht aber auch nur als Grundlage. GMP selber ist in den meisten Teilen die effizientest Bibliothek, allerdings wird sie in entscheidenden Teilen von Miracl und meinen IIntegern überboten. GMP enthält keinerlei Crypto-Stuff.
- Miracl, ist von Micheal Scott. Das besondere an Miracl ist deren Polynomarithmetik. Sie enthält auch DH.
- HFloat, ist eine Libraray die große Fließkommazahlen unterstützt, ?.Arndt ist der Programmierer
- Cryptix, ist eine JAVA Enginge für Cryptostuff

Naja, es gibt noch viele mehr. So insgesamt habe ich wohl 30-40 solcher Libararies getestet und analysiert.

Gruß Hagen

[negaH]

Zitat:

wenn 'ne zahl durch 2 teilbar is, isse nicht mehr prim, oder? müsst n/2-1 heißen, oder?

Nein, sondern wie ich es geschrieben habe (N -1) / 2, das ist ein Unterschied.

Gruß Hagen

[OrallY]

Es wäre klasse, wenn du mir die Library zuschicken könntest ([e-mail]).
Vielen vielen Dank!

[negaH]

Welche Delphi Version ?

[Illuminator-23-5]

Zitat von negaH:

(N -1) / 2

entweder sie is durch 2 teilbar, oder es kommt kein int raus - eine primzahl ist ein integer! (soweit ich weiß!)

[OrallY]

Delphi 7 Enterprise

[negaH]

Zitat:

entweder sie is durch 2 teilbar, oder es kommt kein int raus - eine primzahl ist ein integer! (soweit ich weiß!)

Ja und ? ist doch alles richtig mit (N -1) / 2. Wenn N ungerade ist so ist (N -1) gerade und somit durch 2 teilbar.
Bei N / 2 -1, würde X.5 rauskommen plus -1 würde eine Rundung erfordern. Da bei Ganzzahlen dies implizit runtergerundet wird käme es zum falschen Ergebnis, um 1 kleiner als gewünscht.

Gruß Hagen