Improved Information Set Decoding Decoding Random Linear Codes in O(20.054n) Alexander May, Alexander Meurer, Enrico Thomae ASIACRYPT 2011, Seoul HORST GÖRTZ INSTITUTE FOR IT-SECURITY

Source URL: www5.rz.rub.de

LPN Decoded Andre Esser, Robert K¨ ubler, and Alexander May Horst G¨ ortz Institute for IT Security Ruhr University Bochum, Germany

Source URL: eprint.iacr.org

Certifying RSA Saqib A. Kakvi, Eike Kiltz, and Alexander May Faculty of Mathematics Horst G¨ ortz Institute for IT-Security Ruhr University Bochum, Germany

Source URL: www.cits.rub.de

• Cryptography
• Permutations
• Combinatorics
• Trapdoor function
• NC
• RSA
• Optimal asymmetric encryption padding
• Permutation
• Parity of a permutation
• Factorial
• Integer factorization

A Generic Algorithm for Small Weight Discrete Logarithms in Composite Groups Alexander May? and Ilya Ozerov?? Horst G¨ ortz Institute for IT-Security Ruhr-University Bochum, Germany

Source URL: www.cits.rub.de

• Abstract algebra
• Algebra
• Mathematics
• Group theory
• Discrete logarithm
• Index calculus algorithm
• PohligHellman algorithm
• Baby-step giant-step
• Limit of a function

Implicit Factoring: On Polynomial Time Factoring Given Only an Implicit Hint ∗ Alexander May, Maike Ritzenhofen Horst Görtz Institute for IT-security Faculty of Mathematics Ruhr-University of Bochum, 44780 Bochum, Ger

Source URL: www.cits.rub.de

• Cryptography
• Integer factorization algorithms
• Computational hardness assumptions
• E-commerce
• RSA
• Quadratic sieve
• Lattice
• Integer factorization

Parallel Implementation of BDD enumeration for LWE Elena Kirshanova, Alexander May, Friedrich Wiemer Horst G¨ ortz Institute for IT-Security Faculty of Mathematics

Source URL: www.cits.rub.de

• Cryptography
• Post-quantum cryptography
• Learning with errors
• Machine learning
• Lattice
• Ideal lattice cryptography

On Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes Alexander May? and Ilya Ozerov?? Horst G¨ ortz Institute for IT-Security Ruhr-University Bochum, Germany

Source URL: www.cits.rub.de

• Coding theory
• Error detection and correction
• Numerical analysis
• Finite fields
• Search algorithms
• Linear code
• Nearest neighbor search
• Algorithm
• Linear algebra
• Hamming distance
• List decoding
• Decoding methods

Horst Görtz Institute for IT-Security Assessment of Hiding the Higher-Order --what are the achievements versus overheads?-Amir Moradi, Alexander Wild September 16, 2015

Source URL: www.cryptoexperts.com

Correcting Errors in RSA Private Keys Wilko Henecka, Alexander May? , Alexander Meurer?? Horst G¨ ortz Institute for IT-Security Ruhr-University Bochum, Germany Faculty of Mathematics

Source URL: www.cits.ruhr-uni-bochum.de