UPB Bildmarke
Second brand logo
Contact
  • Deutsch
  • English
  • Home
    • Open Page "People"
    • Board
    • Participating Groups
    • Members
    • Direction and Coordination
  • Infrastructure
    • Open Page "Research"
    • Projects
    • Networks
    • Publications
  • Events
  • Outreach
  • Early Career
  • Contact
  1. Paderborn University
  2. Institute for Photonic Quantum Systems (PhoQS)

Prof. Dr. Jo­hannes Blömer: Quantum al­gorithms, Cryp­to­graphy and Lat­tices

If Shor‘s celebrated algorithm can be efficiently implemented on existing quantum computers, cryptography  and everything in our IT security infrastructure based on it (almost everything)  is broken. Hence we need alternatives to these techniques. Lattice-based cryptography is probably the most promising alternative to present cryptography. However, the effect of quantum computing on lattice-based crypto is not well understood, neither in the mid- nor long-term perspective. I will review the reasons we believe that lattice-based crypto may be less susceptible to quantum algorithms than traditional crypto. I will also outline research questions and directions to better understand the effect of quantum computing on the complexity of lattice problems and lattice-based crypto.

Institute for Photonic Quantum Systems (PhoQS)

Warburger Str. 100
Room ST0.332
33098 Paderborn
Germany

Phone:

+5251 60-2701

E-Mail:

dirk.waldhoff@uni-paderborn.de
Legal notice
  • Imprint
Universität Paderborn

Warburger Str. 100
33098 Paderborn
Germany

Phone University

+49 5251 60-0
Legal notice
  • Imprint
  • Data privacy
  • Whistleblower system
Social networks