Elliptische Kurven könnten auch anders gebrochen werden als durch Quantencomputer, und zwar aus heiterem Himmel

BerndBorchert , Donnerstag, 08.09.2016, 21:10 (vor 3375 Tagen) @ CalBaer
bearbeitet von unbekannt, Donnerstag, 08.09.2016, 21:15

Die originale Zahlungsanweisung kann nicht abgeeandert werden,

Warum nicht? Einfach eine neue Adresse erzeugen, und dann in dem Transaktions-Eintrag in der Blockchain-Instanz die originale Zieladresse durch die eigene ersetzen, und die Signatur durch die entsprechende neue ersetzen ( Annahme ist ja, dass man aus dem öffentlichen Schlüssel den privaten per Quantumcomputer errechnen kann.) Der veränderte Eintrag ist gültig.

der
Angreifer kann lediglich seine manipulierte Zahlungsanweisung dazugeben.
Beide Zahlungsanweisung befinden sich in den Mempools der Miner, nur tritt
die originale Zahlung zeitlich immer vor der manipulierten auf. Da die
Zahlungsanweisungen sich gegenseitig widersprechen, muss sich der Miner
fuer eine entscheiden. Er entscheidet dann sinnvollerweise nach der
Reihenfolge des Eintreffens der Zahlungsanweisungen und danach ist das
Konto des Zahlenden leer. Sicher ist das kein 100%er Schutz, aber siehe
naechsten Abschnitt.

Es kommt mir so vor vor als wenn Du die "miner" für die Hüter der Blockchain hälst, die die echten vor den den manipulierten Transaktionen schützen. Aber Blockchains/Bitcoin sollen doch dezentral sein, ohne Autoritäten,oder?

Und falls die miner doch irgendwie die Hüter sind: Was ist, wenn einer von denen betrügt, indem er ankommende Transaktionen wie oben beschrieben auf seine Konten umleitet?

Ohne Signaturen sind Blockchains Makulatur.

Das ist eine banale Feststellung

Ok, was schreibe ich soviel, wir sind uns ja einig ...

(zudem, es waere nicht nur Bitcoin
betroffen, sondern fast das gesamte Internet), fuer die es eine einfache
Loesung gibt. Quanten-Computer machen Signaturverfahren nicht generell
manipulierbar, sondern nur bestimmte Verfahren wie ECS. Bis solche
Quantencomputer verfuegbar sind, wird es noch mindestens 10-20 Jahre
dauern. Bis dahin ist noch viel Zeit, bereits bekannte Loesungen
einzusetzen.

Elliptische könnten nicht nur durch Quantencomputer gebrochen werden, sondern z.B. auch mathematisch/zahlentheoretisch, sozusagen durch eine neue "Formel" , die aus dem öffentlichen den privaten Schlüssel macht und ohne viel Rechenaufwand auswertbar wäre.

Ich stelle mir da indische Doktoranden vor, die sowas herausfinden und veröffentlichen, so wie vor 15 Jahren die hier:
http://www.cse.iitk.ac.in/users/manindra/algebra/primality_v6.pdf

Bernd Borchert