Efficient and side-channel resistant implementation of lattice-based cryptography

Die heutige digitale Infrastruktur beruht zu großen Teilen auf asymmetrischer Kryptographie, um die sichere und vertrauliche Kommunikation über unsichere Kommunikationskanäle zu gewährleisten. Diese Konstruktionen basieren in der Regel noch auf dem Faktorisierungsproblem oder dem diskreten Logarithmusproblem, die beide anfällig gegen Angriffe von Quantencomputern sind. Unter der Annahme, dass ausreichend große Quantencomputer in naher Zukunft existieren werden, ist Shors Algorithmus in der Lage, alle klassischen, asymmetrischen Verfahren zu brechen. Daher hat das National Institute of Standards and Technology (NIST) einen Standardisierungsprozess für so genannte Post-Quantenkryptographie ins Leben gerufen. In dieser Arbeit werden gitterbasierte Verfahren auf ihre Realisierbarkeit auf eingebetteten Systemen und ihre Seitenkanalresistenz untersucht. Die Ergebnisse dieser Arbeit tragen zum Evaluierungsprozess von potentiellen zukünftigen Post-Quantenstandards bei