25. ANDRE ESSER ♂
Information acquired: 2025
ANDRE ESSER is an academic who published a paper in 2020 entitled Memory-efficient algorithms for solving subset sum and related problems with cryptanalytic applicati. ANDRE ESSER published this work as part of a team: Esser, Andre. Here is a description of this work: Die,,e Dissertation thematisiert Algorithmen zum Loesen des Subset Sum Problems (zu deutsch: Teilsummen-Problem), einem fundamentalen Problem der theoretischen Informatik. Bei den entwickelten Algorithmen wird, mit Hinblick auf deren Praktikabilitaet, ein besonderer Fokus auf Ihre Speichereffizienz gelegt. Zudem wird die Rolle des Subset Sum Problems als Meta-Problem der Kryptoanalyse beleuchtet indem Relationen zu kryptographisch relevanten Problemen, wie etwa dem Diskreten Logarithmus Problem (DLP) und dem Learning Parity with Noise Problem (LPN, zu deutsch: Paritaetslernen mit Stoerungen), betrachtet werden. Die Hauptresultate dieser Arbeit sind die schnellsten, bislang bekannten Algorithmen fuer das DLP und das LPN Problem in speicherlimitierten Umgebungen sowie der schnellste Algorithmus zum Loesen des Subset Sum Problems bei poly.