Umwandlung von Text/Zeichen in Polynome

[andreas2505]

Hallo,

ich versuche gerade das NTRU Kryptosystem zu implementieren. Dabei muss ich einen Text/irgendwelche Zeichen in Polynome umwandeln, um sie anschließend verschlüsseln zu können.

z.B. dsafw8r423w++g#fd#vxcäs umwandeln in x^7 + 4 x^5 + 12 x^2 - 10

das muss natürlich analog auch wieder rückgängig gehen.

Gibt es da in Java bereits irgendwas vorgefertigtes oder ne Möglichkeit?

 

[Andi_CH]

Mit der Information die vorliegt - Nein, es ist nicht möglich.

Wie ist denn

dsafw8r423w++g#fd#vxcäs

entstanden? Ist die Katze über die Tastatur gelaufen oder ist das das Resultat einer Chiffrierung? Wenn ja von welcher? Mit welchem Schlüssel?

 

[andreas2505]

Nein das war einfach nur ein Beispiel (Katze über Tastatur). Ich habe halt dann eine Zeichenfolge die ich irgendwie in Polynome, bzw. in Arrays mit Koeffizienten der Polynome, umwandeln muss, um sie mit anderen Polynomen (Koeffizienten) zu multiplizieren.

 

[Andi_CH]

In welcher Form liegt denn das Polynom vor? Als String? Das war noch nicht so lange ein Thema wie man so einen string parst.

Zum Beispiel hier

 

[andreas2505]

also nochmal.

Ich habe zwei Polynome in Form eines Arrays, der die Koeffizienten beinhaltet. Diese beiden Polynome muss ich mit dem anderen Polynom, welches ebenfalls als Array mit Koeffizienten vorliegen sollte, multiplizieren bzw. addieren.

also z.B. a(x) + b(x) * c(x) , wobei diese 3 Polynome als Arrays vorliegen. a und b habe ich bereits. c ist der Test der zu verschlüsseln ist.

Dieser kann ja eine belibige Zeichenfolge sein und muss aber in ein Polynom bzw. ein Array mit dessen Koeffizienten umgewandelt werden und auch wieder rückumwandelbar sein.

 

[Andi_CH]

Ich habe zwei Polynome in Form eines Arrays, der die Koeffizienten beinhaltet. Diese beiden Polynome muss ich mit dem anderen Polynom, welches ebenfalls als Array mit Koeffizienten vorliegen sollte, multiplizieren bzw. addieren.

Dann schreib mal auf ein Blatt Papier wie du Polynome multiplizierst bzw addierst.

also z.B. a(x) + b(x) * c(x) , wobei diese 3 Polynome als Arrays vorliegen. a und b habe ich bereits. c ist der Test der zu verschlüsseln ist.

WAS willst du verschlüsseln? Ein Polynom? Wozu? Wie?
Man verwendet Polynome als Pseudozufallsgenerator um Datenströme zu chiffrieren.

Dieser kann ja eine belibige Zeichenfolge sein und muss aber in ein Polynom bzw. ein Array mit dessen Koeffizienten umgewandelt werden und auch wieder rückumwandelbar sein.

Bis dahin meinte ich es verstanden zu haben - c darf eine bliebige Zeichenfolge sein muss aber ein Polynom sein ???

Und WAS soll rückwandelbar sein?

Ich würde vorschlagen, dass du jetzt nicht wieder "noch einmal" tippst, denn das bringt nichts.
Du musst dir selbst erst darüber klar werden was du überhaupt machen willst.

 

[andreas2505]

Ich weiß genau was ich machen will.

Der obere Teil ist egal, das kann ich alles selber. Das gehört alles zum NTRU Kryptosystem.

Was ich nicht weiß ist, wie man eine Datei, einen Text, eine Zeichenfolge in ein Polynom umwandel, welches ich dann als Array mit Koeffizienten abspeichern will. Dies brauche ich um es anschließend zu verschlüsseln.

 

[Chumax]

Du könntest das zB so machen. Erstes Zeichen aus dem zu verschlüsselnden Text auslesen und von char in int casten. Nun hast du viele Integer die du nach beliebiger Vorschrift in einem Polynom zusammenfassen kannst.

 

[andreas2505]

wenn ich das so mache, wie wäre dann der Befehl dafür wenn ich einen gesamten Text, Zeichenfolge, Bild, etc. in eine Integerfolge umwandle.

Kann ich das dann auch andersherum wieder machen und es kommt äquivalent das selber raus wie vorher?