Helger Lipmaa

According to our database, Helger Lipmaa authored at least 95 papers between 1998 and 2025.

Collaborative distances:

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

2025

Plonk is Simulation Extractable in ROM Under Falsifiable Assumptions.

Helger Lipmaa

IACR Cryptol. ePrint Arch., 2025

On Knowledge-Soundness of Plonk in ROM from Falsifiable Assumptions.

Helger Lipmaa, Roberto Parisella, Janno Siim

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

2024

Lookup Arguments: Improvements, Extensions and Applications to Zero-Knowledge Decision Trees.

Matteo Campanelli, Antonio Faonio, Dario Fiore, Tianyu Li, Helger Lipmaa

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

Constant-Size zk-SNARKs in ROM from Falsifiable Assumptions.

Helger Lipmaa, Roberto Parisella, Janno Siim

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

Polymath: Groth16 Is Not the Limit.

Helger Lipmaa

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

Algebraic Group Model with Oblivious Sampling.

Helger Lipmaa, Roberto Parisella, Janno Siim

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Set (Non-)Membership NIZKs from Determinantal Accumulators.

Helger Lipmaa, Roberto Parisella

Proceedings of the Progress in Cryptology - LATINCRYPT 2023, 2023

On Black-Box Knowledge-Sound Commit-And-Prove SNARKs.

Helger Lipmaa

Proceedings of the Advances in Cryptology - ASIACRYPT 2023, 2023

2022

A Unified Framework for Non-universal SNARKs.

Helger Lipmaa

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

Counting Vampires: From Univariate Sumcheck to Updatable ZK-SNARK.

Helger Lipmaa, Janno Siim, Michal Zajac

Proceedings of the Advances in Cryptology - ASIACRYPT 2022, 2022

2021

Smooth Zero-Knowledge Hash Functions.

Behzad Abdolmaleki, Hamidreza Khoshakhlagh, Helger Lipmaa

Proceedings of the Progress in Cryptology - INDOCRYPT 2021, 2021

Somewhere Statistically Binding Commitment Schemes with Applications.

Prastudy Fauzi, Helger Lipmaa, Zaira Pindado, Janno Siim

Proceedings of the Financial Cryptography and Data Security, 2021

More Efficient Shuffle Argument from Unique Factorization.

Toomas Krips, Helger Lipmaa

Proceedings of the Topics in Cryptology - CT-RSA 2021, 2021

Gentry-Wichs is Tight: a Falsifiable Non-adaptively Sound SNARG.

Helger Lipmaa, Kateryna Pavlyk

Proceedings of the Advances in Cryptology - ASIACRYPT 2021, 2021

Verifiably-Extractable OWFs and Their Applications to Subversion Zero-Knowledge.

Prastudy Fauzi, Helger Lipmaa, Janno Siim, Michal Zajac, Arne Tobias Ødegaard

Proceedings of the Advances in Cryptology - ASIACRYPT 2021, 2021

Efficient NIZKs for Algebraic Sets.

Geoffroy Couteau, Helger Lipmaa, Roberto Parisella, Arne Tobias Ødegaard

Proceedings of the Advances in Cryptology - ASIACRYPT 2021, 2021

2020

On Subversion-Resistant SNARKs.

Behzad Abdolmaleki, Helger Lipmaa, Janno Siim, Michal Zajac

IACR Cryptol. ePrint Arch., 2020

Key-and-Argument-Updatable QA-NIZKs.

Helger Lipmaa

Proceedings of the Security and Cryptography for Networks - 12th International Conference, 2020

On QA-NIZK in the BPK Model.

Behzad Abdolmaleki, Helger Lipmaa, Janno Siim, Michal Zajac

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

Succinct Functional Commitment for a Large Class of Arithmetic Circuits.

Helger Lipmaa, Kateryna Pavlyk

Proceedings of the Advances in Cryptology - ASIACRYPT 2020, 2020

2019

Simple Yet Efficient Knowledge-Sound and Non-Black-Box Any-Simulation-Extractable ZK-SNARKs.

Helger Lipmaa

IACR Cryptol. ePrint Arch., 2019

UC-Secure CRS Generation for SNARKs.

Behzad Abdolmaleki, Karim Baghery, Helger Lipmaa, Janno Siim, Michal Zajac

Proceedings of the Progress in Cryptology - AFRICACRYPT 2019, 2019

DL-Extractable UC-Commitment Schemes.

Behzad Abdolmaleki, Karim Baghery, Helger Lipmaa, Janno Siim, Michal Zajac

Proceedings of the Applied Cryptography and Network Security, 2019

2018

On the Security Properties of e-Voting Bulletin Boards.

Aggelos Kiayias, Annabell Kuldmaa, Helger Lipmaa, Janno Siim, Thomas Zacharias

Proceedings of the Security and Cryptography for Networks - 11th International Conference, 2018

2017

CCA-Secure Inner-Product Functional Encryption from Projective Hash Functions.

Fabrice Benhamouda, Florian Bourse, Helger Lipmaa

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

A Simpler Rate-Optimal CPIR Protocol.

Helger Lipmaa, Kateryna Pavlyk

Proceedings of the Financial Cryptography and Data Security, 2017

Optimally Sound Sigma Protocols Under DCRA.

Helger Lipmaa

Proceedings of the Financial Cryptography and Data Security, 2017

An Efficient Pairing-Based Shuffle Argument.

Prastudy Fauzi, Helger Lipmaa, Janno Siim, Michal Zajac

Proceedings of the Advances in Cryptology - ASIACRYPT 2017, 2017

A Subversion-Resistant SNARK.

Behzad Abdolmaleki, Karim Baghery, Helger Lipmaa, Michal Zajac

Proceedings of the Advances in Cryptology - ASIACRYPT 2017, 2017

2016

Valiant's Universal Circuit: Improvements, Implementation, and Applications.

Helger Lipmaa, Payman Mohassel, Seyed Saeed Sadeghian

IACR Cryptol. ePrint Arch., 2016

Efficient Culpably Sound NIZK Shuffle Argument Without Random Oracles.

Prastudy Fauzi, Helger Lipmaa

Proceedings of the Topics in Cryptology - CT-RSA 2016 - The Cryptographers' Track at the RSA Conference 2016, San Francisco, CA, USA, February 29, 2016

A Shuffle Argument Secure in the Generic Model.

Prastudy Fauzi, Helger Lipmaa, Michal Zajac

Proceedings of the Advances in Cryptology - ASIACRYPT 2016, 2016

Prover-Efficient Commit-and-Prove Zero-Knowledge SNARKs.

Helger Lipmaa

Proceedings of the Progress in Cryptology - AFRICACRYPT 2016, 2016

2015

Optimal Rate Private Information Retrieval from Homomorphic Encryption.

Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang

Proc. Priv. Enhancing Technol., 2015

Communication Optimal Tardos-Based Asymmetric Fingerprinting.

Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang

Proceedings of the Topics in Cryptology, 2015

Analysis and Implementation of an Efficient Ring-LPN Based Commitment Scheme.

Helger Lipmaa, Kateryna Pavlyk

Proceedings of the Cryptology and Network Security - 14th International Conference, 2015

2014

Almost Optimal Short Adaptive Non-Interactive Zero Knowledge.

Helger Lipmaa

IACR Cryptol. ePrint Arch., 2014

A Simple Cast-as-Intended E-Voting Protocol by Using Secure Smart Cards.

Helger Lipmaa

IACR Cryptol. ePrint Arch., 2014

Near Optimal Rate Homomorphic Encryption for Branching Programs.

Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang

IACR Cryptol. ePrint Arch., 2014

Efficient NIZK Arguments via Parallel Verification of Benes Networks.

Helger Lipmaa

Proceedings of the Security and Cryptography for Networks - 9th International Conference, 2014

Linear Batch Codes.

Helger Lipmaa, Vitaly Skachek

Proceedings of the Coding Theory and Applications, 4th International Castle Meeting, 2014

Efficient Non-Interactive Zero Knowledge Arguments for Set Operations.

Prastudy Fauzi, Helger Lipmaa, Bingsheng Zhang

Proceedings of the Financial Cryptography and Data Security, 2014

2013

Secure Equality and Greater-Than Tests with Sublinear Online Complexity.

Helger Lipmaa, Tomas Toft

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Practical Fully Simulatable Oblivious Transfer with Sublinear Communication.

Bingsheng Zhang, Helger Lipmaa, Cong Wang, Kui Ren

Proceedings of the Financial Cryptography and Data Security, 2013

Efficient Modular NIZK Arguments from Shift and Product.

Prastudy Fauzi, Helger Lipmaa, Bingsheng Zhang

Proceedings of the Cryptology and Network Security - 12th International Conference, 2013

Succinct Non-Interactive Zero Knowledge Arguments from Span Programs and Linear Error-Correcting Codes.

Helger Lipmaa

Proceedings of the Advances in Cryptology - ASIACRYPT 2013, 2013

2012

New Non-Interactive Zero-Knowledge Subset Sum, Decision Knapsack And Range Arguments.

Helger Lipmaa, Bingsheng Zhang

IACR Cryptol. ePrint Arch., 2012

Progression-Free Sets and Sublinear Pairing-Based Non-Interactive Zero-Knowledge Arguments.

Helger Lipmaa

Proceedings of the Theory of Cryptography - 9th Theory of Cryptography Conference, 2012

A More Efficient Computationally Sound Non-Interactive Zero-Knowledge Shuffle Argument.

Helger Lipmaa, Bingsheng Zhang

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

A Non-interactive Range Proof with Constant Communication.

Rafik Chaabouni, Helger Lipmaa, Bingsheng Zhang

Proceedings of the Financial Cryptography and Data Security, 2012

Secure Accumulators from Euclidean Rings without Trusted Setup.

Helger Lipmaa

Proceedings of the Applied Cryptography and Network Security, 2012

2011

Two Simple Code-Verification Voting Protocols.

Helger Lipmaa

IACR Cryptol. ePrint Arch., 2011

2010

On the Feasibility of Consistent Computations.

Sven Laur, Helger Lipmaa

Proceedings of the Public Key Cryptography, 2010

Multi-query Computationally-Private Information Retrieval with Constant Communication Rate.

Jens Groth, Aggelos Kiayias, Helger Lipmaa

Proceedings of the Public Key Cryptography, 2010

On E-Vote Integrity in the Case of Malicious Voter Computers.

Sven Heiberg, Helger Lipmaa, Filip van Laenen

Proceedings of the Computer Security, 2010

On the CCA1-Security of Elgamal and Damgård's Elgamal.

Helger Lipmaa

Proceedings of the Information Security and Cryptology - 6th International Conference, 2010

Two New Efficient PIR-Writing Protocols.

Helger Lipmaa, Bingsheng Zhang

Proceedings of the Applied Cryptography and Network Security, 8th International Conference, 2010

Additive Combinatorics and Discrete Logarithm Based Range Protocols.

Rafik Chaabouni, Helger Lipmaa, Abhi Shelat

Proceedings of the Information Security and Privacy - 15th Australasian Conference, 2010

2009

Security and Trust for the Norwegian E-Voting Pilot Project <i>E-valg 2011</i>.

Arne Ansper, Sven Heiberg, Helger Lipmaa, Tom André Øverland, Filip van Laenen

Proceedings of the Identity and Privacy in the Internet Age, 2009

First CPIR Protocol with Data-Dependent Computation.

Helger Lipmaa

Proceedings of the Information, Security and Cryptology, 2009

Efficient Generalized Selective Private Function Evaluation with Applications in Biometric Authentication.

Helger Lipmaa, Bingsheng Zhang

Proceedings of the Information Security and Cryptology - 5th International Conference, 2009

2008

Private Branching Programs: On Communication-Efficient Cryptocomputing.

Helger Lipmaa

IACR Cryptol. ePrint Arch., 2008

New Communication-Efficient Oblivious Transfer Protocols Based on Pairings.

Helger Lipmaa

Proceedings of the Information Security, 11th International Conference, 2008

3-Message NP Arguments in the BPK Model with Optimal Soundness and Zero-Knowledge.

Giovanni Di Crescenzo, Helger Lipmaa

Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

Succinct NP Proofs from an Extractability Assumption.

Giovanni Di Crescenzo, Helger Lipmaa

Proceedings of the Logic and Theory of Algorithms, 2008

Hybrid Damgård Is CCA1-Secure under the DDH Assumption.

Yvo Desmedt, Helger Lipmaa, Duong Hieu Phan

Proceedings of the Cryptology and Network Security, 7th International Conference, 2008

2007

Asymptotic Behaviour of a Non-commutative Rational Series with a Nonnegative Linear Representation.

Philippe Dumas, Helger Lipmaa, Johan Wallén

Discret. Math. Theor. Comput. Sci., 2007

A New Protocol for Conditional Disclosure of Secrets and Its Applications.

Sven Laur, Helger Lipmaa

Proceedings of the Applied Cryptography and Network Security, 5th International Conference, 2007

2006

Black-Box Knowledge Extraction Revisited: Universal Approach with Precise Bounds.

Emilia Käsper, Sven Laur, Helger Lipmaa

IACR Cryptol. ePrint Arch., 2006

SLC: Efficient Authenticated Encryption for Short Packages.

Ammar Alkassar, Elena Andreeva, Helger Lipmaa

Proceedings of the Sicherheit 2006: Sicherheit, 2006

Cryptographically private support vector machines.

Sven Laur, Helger Lipmaa, Taneli Mielikäinen

Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006

2005

An Oblivious Transfer Protocol with Log-Squared Communication.

Helger Lipmaa

Proceedings of the Information Security, 8th International Conference, 2005

Hybrid Voting Protocols and Hardness of Manipulation.

Edith Elkind, Helger Lipmaa

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

On Delegatability of Four Designated Verifier Signatures.

Yong Li, Helger Lipmaa, Dingyi Pei

Proceedings of the Information and Communications Security, 7th International Conference, 2005

Private Itemset Support Counting.

Sven Laur, Helger Lipmaa, Taneli Mielikäinen

Proceedings of the Information and Communications Security, 7th International Conference, 2005

Designated Verifier Signature Schemes: Attacks, New Security Notions and a New Construction.

Helger Lipmaa, Guilin Wang, Feng Bao

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Small Coalitions Cannot Manipulate Voting.

Edith Elkind, Helger Lipmaa

Proceedings of the Financial Cryptography and Data Security, 2005

2004

Cryptographic Randomized Response Techniques.

Andris Ambainis, Markus Jakobsson, Helger Lipmaa

Proceedings of the Public Key Cryptography, 2004

On Private Scalar Product Computation for Privacy-Preserving Data Mining.

Bart Goethals, Sven Laur, Helger Lipmaa, Taneli Mielikäinen

Proceedings of the Information Security and Cryptology, 2004

On the Additive Differential Probability of Exclusive-Or.

Helger Lipmaa, Johan Wallén, Philippe Dumas

Proceedings of the Fast Software Encryption, 11th International Workshop, 2004

Interleaving Cryptography and Mechanism Design: The Case of Online Auctions.

Edith Elkind, Helger Lipmaa

Proceedings of the Financial Cryptography, 2004

2003

Verifiable Homomorphic Oblivious Transfer and Private Equality Test.

Helger Lipmaa

Proceedings of the Advances in Cryptology - ASIACRYPT 2003, 9th International Conference on the Theory and Application of Cryptology and Information Security, Taipei, Taiwan, November 30, 2003

On Diophantine Complexity and Statistical Zero-Knowledge Arguments.

Helger Lipmaa

Proceedings of the Advances in Cryptology - ASIACRYPT 2003, 9th International Conference on the Theory and Application of Cryptology and Information Security, Taipei, Taiwan, November 30, 2003

2002

Eliminating Counterevidence with Applications to Accountable Certificate Management.

Ahto Buldas, Peeter Laud, Helger Lipmaa

J. Comput. Secur., 2002

On Optimal Hash Tree Traversal for Interval Time-Stamping.

Helger Lipmaa

Proceedings of the Information Security, 5th International Conference, 2002

Fast Software Implementations of SC2000.

Helger Lipmaa

Proceedings of the Information Security, 5th International Conference, 2002

On Differential Properties of Pseudo-Hadamard Transform and Related Mappings.

Helger Lipmaa

Proceedings of the Progress in Cryptology, 2002

Secure Vickrey Auctions without Threshold Trust.

Helger Lipmaa, N. Asokan, Valtteri Niemi

Proceedings of the Financial Cryptography, 6th International Conference, 2002

2001

Statistical Zero-Knowledge Proofs from Diophantine Equations.

Helger Lipmaa

IACR Cryptol. ePrint Arch., 2001

Efficient Algorithms for Computing Differential Properties of Addition.

Helger Lipmaa, Shiho Moriai

Proceedings of the Fast Software Encryption, 8th International Workshop, 2001

2000

Optimally Efficient Accountable Time-Stamping.

Ahto Buldas, Helger Lipmaa, Berry Schoenmakers

Proceedings of the Public Key Cryptography, 2000

Accountable certificate management using undeniable attestations.

Ahto Buldas, Peeter Laud, Helger Lipmaa

Proceedings of the CCS 2000, 2000

Fast Implementations of AES Candidates.

Kazumaro Aoki, Helger Lipmaa

Proceedings of the Third Advanced Encryption Standard Candidate Conference, 2000

1998

IDEA: A Cipher For Multimedia Architectures?

Helger Lipmaa

Proceedings of the Selected Areas in Cryptography '98, 1998

Time-Stamping with Binary Linking Schemes.

Ahto Buldas, Peeter Laud, Helger Lipmaa, Jan Willemson

Proceedings of the Advances in Cryptology, 1998