Abo
  1. Foren
  2. Kommentare
  3. Security
  4. Alle Kommentare zum Artikel
  5. › Rechentechnik: Ein Bauplan für einen…

Rechenaufwand

  1. Thema

Neues Thema Ansicht wechseln


  1. Rechenaufwand

    Autor: eric33303 20.02.17 - 13:11

    Ich hätte folgende Frage:

    wenn ich für 1024bits 2 Wochen brauche, wie kann man da für 2048bits auf eine Dauer von 4 Monaten kommen, wenn jedes zusätzliche Bit den Rechenaufwand verdoppelt?

    Habe ich etwas überlesen?



    1 mal bearbeitet, zuletzt am 20.02.17 13:12 durch eric33303.

  2. Re: Rechenaufwand

    Autor: SvenMeyer 20.02.17 - 13:52

    Ich bin jetzt nicht der Experte, aber im Fall von normalen Computern hättest du wohl recht, aber hier handelt es sich eben um Quantencomputer, bei denen nicht jedes weitere Bit mehr unbedingt gleich doppelte Rechenzeit bedeutet ....

  3. Re: Rechenaufwand

    Autor: DetlevCM 20.02.17 - 14:17

    eric33303 schrieb:
    --------------------------------------------------------------------------------
    > Ich hätte folgende Frage:
    >
    > wenn ich für 1024bits 2 Wochen brauche, wie kann man da für 2048bits auf
    > eine Dauer von 4 Monaten kommen, wenn jedes zusätzliche Bit den
    > Rechenaufwand verdoppelt?
    >
    > Habe ich etwas überlesen?

    Die Primfaktorzerlegung bei RSA (p*q=n) skaliert nicht linear sondern an sich exponentiell.
    Mit guten Algorithmen wie dem Number Field Sieve skaliert das schon besser, aber ist immer noch weit von einem linearen Verhältnis entfernt.

  4. Re: Rechenaufwand

    Autor: FreiGeistler 20.02.17 - 17:34

    SvenMeyer schrieb:
    --------------------------------------------------------------------------------
    > Ich bin jetzt nicht der Experte, aber im Fall von normalen Computern
    > hättest du wohl recht, aber hier handelt es sich eben um Quantencomputer,
    > bei denen nicht jedes weitere Bit mehr unbedingt gleich doppelte Rechenzeit
    > bedeutet ....

    Bei diesem schon, weil QBit = 0/1
    Wenn man so rechnet, macht es keinen unterschied ob mit Quanten oder Elektronen.



    1 mal bearbeitet, zuletzt am 20.02.17 17:35 durch FreiGeistler.

  5. Re: Rechenaufwand

    Autor: eric33303 20.02.17 - 19:08

    also müsste die angabe "4 monate" so nicht stimmen?

  6. Re: Rechenaufwand

    Autor: hjp 20.02.17 - 21:05

    FreiGeistler schrieb:
    --------------------------------------------------------------------------------
    > SvenMeyer schrieb:
    > ---------------------------------------------------------------------------
    > -----
    > > Ich bin jetzt nicht der Experte, aber im Fall von normalen Computern
    > > hättest du wohl recht, aber hier handelt es sich eben um
    > Quantencomputer,
    > > bei denen nicht jedes weitere Bit mehr unbedingt gleich doppelte
    > Rechenzeit
    > > bedeutet ....
    >
    > Bei diesem schon, weil QBit = 0/1

    Ein Qbit ist immer 0 oder 1, das ist nicht speziell auf diesen Computer bezogen. Im Gegensatz zu normalen Bits ist ein Qbit nicht zu jedem Zeitpunkt entweder 0 oder 1, sondern kann eine Überlagerung dieser Zustände sein.

    > Wenn man so rechnet, macht es keinen unterschied ob mit Quanten oder
    > Elektronen.

    Elektronen sind auch Quanten.

    Für Quantencomputer gibt es einen Algorithmus (siehe "Shor's algorithm"), der nicht subexponentiell in der Anzahl der Bits ist, sondern nur polynomial. Wie hoch der Exponent ist, konnte ich auf die Schnelle nicht finden, aber ein Faktor von 8 bei doppelt so vielen Bits klingt nach O(n³).

    Dass der Algorithmus funktioniert, ist gut abgesichert. Problematisch ist die technische Umsetzung: Man muss dafür ziemlich viele Qbits im richtigen Zustand halten. Das schien bisher ziemlich schwierig zu sein und die Quantencomputer wuchsen nur langsam. Sollte hier tatsächlich ein Durchbruch gelungen sein (was nicht notwendigerweise der Fall ist - auf Papier funktioniert viel, was in der Praxis nicht funktioniert), dann dürfte in den nächsten Jahren in der Cryptocommunity leichte Panik aufkommen.

    PS: Die NSA hat letztes Jahr darauf gedrängt, auf "quantencomputer-sichere" Verschlüsselungen umzusteigen. Ob die über den Stand der Forschung besser informiert waren als die Öffentlichkeit?

  7. Re: Rechenaufwand

    Autor: Wallbreaker 20.02.17 - 21:22

    hjp schrieb:
    --------------------------------------------------------------------------------
    > PS: Die NSA hat letztes Jahr darauf gedrängt, auf "quantencomputer-sichere"
    > Verschlüsselungen umzusteigen. Ob die über den Stand der Forschung besser
    > informiert waren als die Öffentlichkeit?

    Besser informiert eher nicht, aber äußerst vorsichtig mit Sicherheit. Denn die Entwicklung und Einführung neuer Verfahren und Verschlüsselungsalgorithmen, dauert in aller Regel ziemlich lange. Und das erfordert ein rasches Handeln, anstatt zu warten bis die theoretischen Probleme praxisrelevant werden. Es gibt zwar schon bereits sehr vielversprechende Lösungen in der Post-Quantum-Kryptographie, für das Problem Quantencomputer, doch das wird alles noch evaluiert. Für gewöhnlich werden aber rechtzeitig Lösungen standardisiert sein.

Neues Thema Ansicht wechseln


Um zu kommentieren, loggen Sie sich bitte ein oder registrieren Sie sich. Zum Login

Stellenmarkt
  1. ROHDE & SCHWARZ GmbH & Co. KG, Memmingen
  2. MINDA Industrieanlagen GmbH, Minden
  3. EOS GmbH Electro Optical Systems, Krailling
  4. SEG Automotive Germany GmbH, Stuttgart-Weilimdorf

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Top-Angebote
  1. (u. a. Fast & Furious 7, Star Trek: Into Darkness, Fifty Shades of Grey, Jurassic World, Hulk...
  2. 15,99€
  3. (u. a. DOOM 7,99€, Lords of the Fallen - Game of the Year Edition 3,99€, Dawn of War III 16...


Haben wir etwas übersehen?

E-Mail an news@golem.de


Paperino im Interview: "Am Ende ist es nicht so schwer, wie es aussieht"
Paperino im Interview
"Am Ende ist es nicht so schwer, wie es aussieht"
  1. Ossic Crowdfunding-Pleite bei Kopfhörerhersteller
  2. Crosshelmet Motorradhelm mit Rückwärtskamera für Head-up-Display
  3. Light Phone 2 Das Mobiltelefon für Abschalter

A Way Out im Test: Knast-Koop mit tiefgründiger Story
A Way Out im Test
Knast-Koop mit tiefgründiger Story
  1. The Irregular Corporation PC Building Simulator verkauft sich bereits 100.000 mal
  2. Spielemarkt Download-Anteil bei Games steigt auf 42 Prozent
  3. Mobbing Sponsoren distanzieren sich von Bully Hunters

IMSI Privacy: 5G macht IMSI-Catcher wertlos
IMSI Privacy
5G macht IMSI-Catcher wertlos
  1. Industrie Viele Interessenten für lokale 5G-Netze
  2. 5G Bundesnetzagentur wird Frequenzen auch lokal vergeben
  3. Bundesnetzagentur Frequenzen für 5G werden erst 2019 versteigert

  1. SSD: Microns QLC-Flash-Speicher nutzt 64 Zellschichten
    SSD
    Microns QLC-Flash-Speicher nutzt 64 Zellschichten

    Die 5120 Ion von Micron ist die erste SSD mit QLC-Flash-Speicher. Der Hersteller schichtet 96 Zellebenen und erreicht so 1 TBit pro Chip, die Enterprise-SSD wiederum gibt es mit bis zu 8 TByte Kapazität.

  2. MKR Vidor 4000 und Uno Wifi Rev. 2: Zwei neue Arduino-Boards für Bastler und IoT
    MKR Vidor 4000 und Uno Wifi Rev. 2
    Zwei neue Arduino-Boards für Bastler und IoT

    Arduino bringt mit dem MKR Vidor 4000 und dem Uno Wifi Rev. 2 zwei neue Bastlerplatinen auf den Markt. Diese sollen sich an Nutzer richten, die in den Bereich der FPGAs einsteigen oder Geräte für das Internet der Dinge bauen wollen.

  3. Luftfahrt: Boeing darf Klappflügel einsetzen
    Luftfahrt
    Boeing darf Klappflügel einsetzen

    Um die Flughäfen nicht wie Airbus zu Umbauten zu zwingen, hat sich Boeing für seine 777x etwas einfallen lassen: Die Spannweite kann für das Anfahren an das Gate verringert werden. Die US-Luftfahrtbehörde FAA hat die Neuentwicklung zugelassen.


  1. 12:54

  2. 12:39

  3. 12:24

  4. 12:07

  5. 11:52

  6. 11:40

  7. 11:30

  8. 11:20