Gottfried Herold

According to our database, Gottfried Herold authored at least 15 papers between 2012 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Robust Distributed Arrays: Provably Secure Networking for Data Availability Sampling.

Dankrad Feist, Gottfried Herold, Mark Simkin, Benedikt Wagner

CoRR, April, 2025

2024

Cryptanalysis of Algebraic Verifiable Delay Functions.

Alex Biryukov, Ben Fisch, Gottfried Herold, Dmitry Khovratovich, Gaëtan Leurent, María Naya-Plasencia, Benjamin Wesolowski

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

Chipmunk: Better Synchronized Multi-Signatures from Lattices.

Nils Fleischhacker, Gottfried Herold, Mark Simkin, Zhenfei Zhang

Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security, 2023

2019

The General Sieve Kernel and New Records in Lattice Reduction.

Martin R. Albrecht, Léo Ducas, Gottfried Herold, Elena Kirshanova, Eamonn W. Postlethwaite, Marc Stevens

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

2018

Speed-Ups and Time-Memory Trade-Offs for Tuple Lattice Sieving.

Gottfried Herold, Elena Kirshanova, Thijs Laarhoven

Proceedings of the Public-Key Cryptography - PKC 2018, 2018

2017

Improved Algorithms for the Approximate k-List Problem in Euclidean Norm.

Gottfried Herold, Elena Kirshanova

Proceedings of the Public-Key Cryptography - PKC 2017, 2017

LP Solutions of Vectorial Integer Subset Sums - Cryptanalysis of Galbraith's Binary Matrix LWE.

Gottfried Herold, Alexander May

Proceedings of the Public-Key Cryptography - PKC 2017, 2017

New Techniques for Structural Batch Verification in Bilinear Groups with Applications to Groth-Sahai Proofs.

Gottfried Herold, Max Hoffmann, Michael Klooß, Carla Ràfols, Andy Rupp

Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, 2017

2016

Towards Sound Fresh Re-keying with Hard (Physical) Learning Problems.

Stefan Dziembowski, Sebastian Faust, Gottfried Herold, Anthony Journault, Daniel Masny, François-Xavier Standaert

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

2015

On the Asymptotic Complexity of Solving LWE.

Gottfried Herold, Elena Kirshanova, Alexander May

IACR Cryptol. ePrint Arch., 2015

2014

Polynomial Spaces: A New Framework for Composite-to-Prime-Order Transformations.

Gottfried Herold, Julia Hesse, Dennis Hofheinz, Carla Ràfols, Andy Rupp

Proceedings of the Advances in Cryptology - CRYPTO 2014, 2014

2013

An Algebraic Framework for Diffie-Hellman Assumptions.

Alex Escala, Gottfried Herold, Eike Kiltz, Carla Ràfols, Jorge L. Villar

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

2012

Polly Cracker, Revisited.

Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Gottfried Herold, Ludovic Perret

Electron. Colloquium Comput. Complex., 2012

New Attacks for Knapsack Based Cryptosystems.

Gottfried Herold, Alexander Meurer

Proceedings of the Security and Cryptography for Networks - 8th International Conference, 2012

Polly Cracker, Revisited, Revisited.

Gottfried Herold

Proceedings of the Public Key Cryptography - PKC 2012, 2012