Zukunft ECC

[Bude10]

In dem Artikel könnte man noch die Zukunft von ECC aufzeigen.
Quantencomputer (bisher existieren nur Konzepte) werden langfristig dafür sorgen, dass ECC und RSA nicht mehr eingesetzt werden können. Alternativen stehen schon bereit, die weder auf die Primfaktorzerlegung noch auf die diskrete Logarithmus-Probleme basieren. Diese hätte man auch noch erwähnen können.

[tommihommi1]

ich tippe (hoffe) mal, dass dieser Artikel nur Teil einer Reihe ist

[derh0ns]

Bude10 schrieb:
--------------------------------------------------------------------------------
> Alternativen stehen schon bereit, die weder auf die Primfaktorzerlegung noch auf die
> diskrete Logarithmus-Probleme basieren. Diese hätte man auch noch erwähnen
> können.

Interessant, kennst du zufällig den namen der Alternativen?

[Mingfu]

derh0ns schrieb:
--------------------------------------------------------------------------------
> Interessant, kennst du zufällig den namen der Alternativen?

One-Time-Pad ;-)

[0x8100]

vollbitverschlüsselung vom kryptochef ist das einzig wahre.

[Nocta]

Es gibt viele Alternativen bzw Ansätze. Manche sind schon mehr und manche weniger erforscht. "Post-Quantum Cryptography" ist ein gutes Schlagwort dafür.

Viele Verfahren basieren auf irgendetwas mit Gittern (lattice based cryptography). Aber ich habe z.B. auch schon ein Signaturverfahren gesehen, welches auf multivariaten quadratischen Polynomen basiert, usw.

Meistens brauchen diese Verfahren deutlich mehr Speicher für die Keys, sind daher auf kleinen Geräten nicht unbedingt vorteilhaft.

Das ist auch schon grob alles, was ich spontan dazu im Kopf habe, habe mich nie viel damit beschäftigt. Bei Interesse einfach mal nach "Post-Quantum Cryptography" suchen, da müsste eigentlich was bei rum kommen

[My1]

Mingfu schrieb:
--------------------------------------------------------------------------------
> derh0ns schrieb:
> ---------------------------------------------------------------------------
> -----
> > Interessant, kennst du zufällig den namen der Alternativen?
>
> One-Time-Pad ;-)


das bringt uns aber nix wenn wir das pad nicht sicher übergeben können

deswegen gibts ja pubkey

Asperger inside(tm)

[chefin]

Nocta schrieb:
--------------------------------------------------------------------------------
> Es gibt viele Alternativen bzw Ansätze. Manche sind schon mehr und manche
> weniger erforscht. "Post-Quantum Cryptography" ist ein gutes Schlagwort
> dafür.
>
> Viele Verfahren basieren auf irgendetwas mit Gittern (lattice based
> cryptography). Aber ich habe z.B. auch schon ein Signaturverfahren gesehen,
> welches auf multivariaten quadratischen Polynomen basiert, usw.
>
> Meistens brauchen diese Verfahren deutlich mehr Speicher für die Keys, sind
> daher auf kleinen Geräten nicht unbedingt vorteilhaft.
>
> Das ist auch schon grob alles, was ich spontan dazu im Kopf habe, habe mich
> nie viel damit beschäftigt. Bei Interesse einfach mal nach "Post-Quantum
> Cryptography" suchen, da müsste eigentlich was bei rum kommen

Wie du richtig erwähnst, es sind Ansätze, keine Lösungen. Noch sind sie bisher nichtmal Gebrauchstüchtig erforscht. Danach muss ihre Sicherheit auch erst bewiesen werden. Es ist meist relativ einfach die Verschlüsselung selbst zu erzeugen und ihre Wirksamkeit zu beweisen. Viel schwerer ist es, den Umkehrschluss zu beweisen, zu beweisen das es keine Schwachstelle gibt.

Deswegen ist es zwar wichtig, an Nachfolgemöglichkeiten zu forschen, aber aktuell sind wir noch nichtmal in der Lage ansatzweise einen der Ansätze zu favorisieren.

[Wulf]

Es ist unmöglich, die Sicherheit von Verschlüsselungsalgorithmen zu beweisen. Eine Ausnahme ist OTP, aber das hat praktische Schwachstellen.
Ist wie bei jeder anderen Wissenschaft: Man kann die Korrektheit von seinen Theorien nicht beweisen, nur das Gegenteil. Und dann muss man sich was neues suchen.

[My1]

man kann aber beweisen dass bspw die einzigen bisher existenten wege um diese crypto durchzuführen unpraktikabel zu umgehen sind bspw eben aktuell der diskrete logarhythmus.

Asperger inside(tm)

[corruption]

Stimmt. Man kann z.B. bei DH zeigen, dass es mind. so schwer ist wie das Problem des diskreten Logarithmuses. (Reduktionsbeweis) Sowas gibt es AFAIK noch nicht für Post-Quantum Krypto.