Ein Forscher der Bell Labs hat auf der Tagung der Association for Computing Machinery´s seinen neuen Algorithmus für die Suche in Datenbanken vorgestellt. Mit der verbesserten Abfrage wird es möglich, die Suche in einer Datenbank mit einer Million Einträge von bisher 500.000 Schritte auf weniger als 1.000 Schritte zu reduzieren. Der Haken bei der Sache: Der Algorithmus ist für Quantencomputer ausgelegt.
Der „Vater“ der Formel, Lov Grover, hat bereits einen superschnellen Suchalgorithmus, genannt GSA (Grover Such Algorithmus) erfunden. Sein neuestes Werk aber hat einen entscheidenden Vorteil: Man muss seinen Suchbegriff nicht genau kennen, wie das bei GSA der Fall war.
„Sie haben jemanden getroffen, können sich aber nicht mehr an den exakten Namen der Person und deren Telefonnummer erinnern. Sein Vorname war John und der Nachname sowas wie Miller oder Smith oder Jones, etwas Geläufiges und die letzten vier Ziffern der Telefonnummer waren dieselben wie die von ihrem Arzt“, erklärte Grover. Mit dem heutigen Stand der Technik dauert es sehr lange oder ist eventuell sogar ganz unmöglich, die Person wiederzufinden. Der neue Algorithmus aber kommt mit dieser Eingabe weiter, denn er beruht auf der statistischen Stichprobenerhebung.
Kontakt:
Lucent Call-Center, 0800-3603000
Der Cybersecurity Report von Hornetsecurity stuft 2,3 Prozent der Inhalte gar als bösartig ein. Die…
Die Hintermänner haben es auf Zugangsdaten zu Microsoft Azure abgesehen. Die Kampagne ist bis mindestens…
Cloud-Plattform für elektronische Beschaffungsprozesse mit automatisierter Abwicklung elektronischer Rechnungen.
Mindestens eine Schwachstelle erlaubt eine Remotecodeausführung. Dem Entdecker zahlt Google eine besonders hohe Belohnung von…
Nur rund die Hälfte schaltet während der Feiertage komplett vom Job ab. Die anderen sind…
Security-Experten von Check Point sind einer neuen Angriffsart auf die Spur gekommen, die E-Mail-Schutzmaßnahmen umgehen…