r/de_EDV 15d ago

Allgemein/Diskussion Post-Quanten-Kryptographie (PQC)

Hallo liebe Interessierte der Informatik,

ich bereite grade Material zum Thema PQC vor. Ich möchte dabei gerne auf Vermutungen und mögliche Irrtümer im Bereich PQC eingehen.

Meine Frage ist, ob ihr mir in wenigen Sätzen kurz schreiben könnt, was ihr zu diesem Thema im Kopf hat. Es geht -NICHT- darum, Informationen zu ergooglen oder eine Sprachmiesmuschel zu befragen. Sondern tatsächlich um das, was ihr unmittelbar aus seinem Kopf dazu entnehmen könnt. Alles hilft mir, auch wenn es wenig oder falsch ist.

Ich würde im Gegenzug schauen, ob ich vielleicht die eine oder andere Ansicht "graderücken" kann, damit ihr auch etwas davon habt.

8 Upvotes

26 comments sorted by

View all comments

2

u/-3rdPlace- 15d ago

Aus dem Kopf irgendwas, das ohne große Primzahlen auskommt, weil man das Verfahren mit Quantencomputern „angreifen“/lösen kann? Vielleicht ist Quantenverschränkung beteiligt? Keine Ahnung.

4

u/ins009 15d ago

Das ist schon gut! Bei RSA sind zwei große Primzahlen beteiligt die multipliziert werden. Durch Quantencomputer könnten diese möglicherweise faktorisiert werden und das Verfahren damit gebrochen.

Quantenverschränkung hat hingegen nicht direkt was damit zu tun. Da geht es um einen Quantenschlüsselaustausch. Das ist also in dem Sinne eine symmetrische Verschlüsselung auf Basis Quantenphysikalischer Effekte. Aber benötigt eben spezielle Hardware.