PRivacy preserving pOst-quantuM systEms from advanced crypTograpHic mEchanisms Using latticeS

Leistungen

Survey on computational problems, cryptanalysis and basic tools

D31 Survey on computational problems cryptanalysis and basic tools RPUM10 RUBThis deliverable will give details on the relatedwork on computational problems cryptanalysis and lattice trapdoors as well as a complete list of open problems that the WP will study

Intermediate results on computational problems, cryptanalysis and basic tools

D3.2 Intermediate results on computational problems, cryptanalysis and basic tools (R,PU,M24, UR1) This deliverable will describe the progress that partners will have achieved in the half-life of the project, regarding computational problems, cryptanalysis and lattice trapdoors. The deliverable will also contain the related problems that remain open and that will be the object of research in the 24 remaining months.

Survey of existing building blocks for practical advanced protocols

D4.1 Survey of existing building blocks for practical advanced protocols (R,PU,M10, ENSL) This deliverable will give details on the related-work on cryptographic building blocks for advanced protocols, as well as a complete list of open problems that the WP will study. In particular, detailed comparisons will be given among existing lattice-based signatures in the standard model and homomorphic commitment schemes.

Dissemination Plan

D22 Dissemination Plan RPUM03 ENSLWill present dissemination activities that are planned

Final results on computational problems, cryptanalysis and basic tools

D33 Final results on computational problems cryptanalysis and basic tools RPUM48 CWIThis deliverable gives the final recommendations on assumptions over various types structured and unstructured lattices automatized tool for security estimations of latticebased cryptosystems reports on the latticebased candidates submitted to the NIST and optimised software implementation of trapdoor generation and trapdoor inversion over one or more types of structured lattices

Intermediate results on privacy-preserving cryptographic protocols

D5.2 Intermediate results on privacy-preserving cryptographic protocols (R,PU,M24, TNO) This deliverable will describe the progress that partners will have achieved in the half-life of the project, regarding privacy-preserving lattice-based protocols. The deliverable will also contain the related problems that remain open and that will be the object of research in the 24 remaining months.

Project Quality plan

The project quality plan the project handbook

Final results on building blocks for practical advanced protocols

D44 Final results on building blocks for practical advanced protocols RPUM48 UR1Reference implementations of the final protocols as well as a writeup of the currently most efficient latticebases cryptographic building blocks constructions

Survey of existing privacy-preserving cryptographic protocols

D5.1 Survey of existing privacy-preserving cryptographic protocols (R,PU,M10, ORA) This deliverable will give details on the related-work on privacy-preserving cryptographic protocols, as well as a complete list of open problems that the WP will study.

Final results on privacy-preserving cryptographic protocols

D54 Final results on privacypreserving cryptographic protocols RPUM48 UPCReference implementations of the final protocols as well as a writeup of the currently most efficient privacypreserving protocol constructions

Intermediate results on building blocks for practical advanced protocols

D4.2 Intermediate results on building blocks for practical advanced protocols (R,PU,M24, WIS) This deliverable will describe the progress that partners will have achieved in the half-life of the project, regarding cryptographic building blocks. The deliverable will also contain the related problems that remain open and that will be the object of research in the 24 remaining months.

Project website

D21 Project website DECPU M03 ENSLProjects website including project information news publications etc

Veröffentlichungen

On the Quantum Complexity of the Continuous Hidden Subgroup Problem

Autoren: Koen de Boer, Léo Ducas, Serge Fehr
Veröffentlicht in: EUROCRYPT 2020. Lecture Notes in Computer Science, Ausgabe vol 12106, 2020, Seite(n) pp. 341–370
Herausgeber: Springer
DOI: 10.1007/978-3-030-45724-2_12

Isochronous Gaussian Sampling: From Inception to Implementation - With Applications to the Falcon Signature Scheme

Autoren: James Howe, Thomas Prest, Thomas Ricosset, Mélissa Rossi
Veröffentlicht in: Post-Quantum Cryptography - 11th International Conference, PQCrypto 2020, Paris, France, April 15–17, 2020, Proceedings, Ausgabe 12100, 2020, Seite(n) 53-71, ISBN 978-3-030-44222-4
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-44223-1_4

Cryptography from One-Way Communication: On Completeness of Finite Channels

Autoren: Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod Prabhakaran, Alon Rosen
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part III, Ausgabe 12493, 2020, Seite(n) 653-685, ISBN 978-3-030-64839-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-64840-4_22

Non-interactive Composition of Sigma-Protocols via Share-then-Hash

Autoren: Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part III, Ausgabe 12493, 2020, Seite(n) 749-773, ISBN 978-3-030-64839-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-64840-4_25

Lattice Reduction with Approximate Enumeration Oracles - Practical Algorithms and Concrete Performance

Autoren: Martin R. Albrecht, Shi Bai, Jianwei Li, Joe Rowell
Veröffentlicht in: Advances in Cryptology – CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16–20, 2021, Proceedings, Part II, Ausgabe 12826, 2021, Seite(n) 732-759, ISBN 978-3-030-84244-4
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-84245-1_25

Random Self-reducibility of Ideal-SVP via Arakelov Random Walks

Autoren: Koen de Boer, Léo Ducas, Alice Pellet-Mary, Benjamin Wesolowski
Veröffentlicht in: Advances in Cryptology – CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part II, Ausgabe 12171, 2020, Seite(n) 243-273, ISBN 978-3-030-56879-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-56880-1_9

(One) Failure Is Not an Option: Bootstrapping the Search for Failures in Lattice-Based Encryption Schemes

Autoren: Jan-Pieter D’Anvers, Mélissa Rossi, Fernando Virdia
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10–14, 2020, Proceedings, Part III, Ausgabe 12107, 2020, Seite(n) 3-33, ISBN 978-3-030-45726-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45727-3_1

Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads

Autoren: Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
Veröffentlicht in: Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16–19, 2020, Proceedings, Part II, Ausgabe 12551, 2020, Seite(n) 168-197, ISBN 978-3-030-64377-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-64378-2_7

Lattice-based proof of a shuffle

Autoren: Núria Costa, Ramiro Martínez and Paz Morillo
Veröffentlicht in: Cryptography and Data Security. FC 2019, Ausgabe vol 11599, 2020, Seite(n) pp. 330–346, ISBN 978-3-030-43725-1
Herausgeber: Springer
DOI: 10.1007/978-3-030-43725-1_23

Constant-Size Lattice-Based Group Signature with Forward Security in the Standard Model

Autoren: Sébastien Canard, Adela Georgescu, Guillaume Kaim, Adeline Roux-Langlois, Jacques Traoré
Veröffentlicht in: Provable and Practical Security - 14th International Conference, ProvSec 2020, Singapore, November 29 – December 1, 2020, Proceedings, Ausgabe 12505, 2020, Seite(n) 24-44, ISBN 978-3-030-62575-7
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-62576-4_2

Measure-Rewind-Measure: Tighter Quantum Random Oracle Model Proofs for One-Way to Hiding and CCA Security

Autoren: Veronika Kuchta, Amin Sakzad, Damien Stehlé, Ron Steinfeld, Shi-Feng Sun
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10–14, 2020, Proceedings, Part III, Ausgabe 12107, 2020, Seite(n) 703-728, ISBN 978-3-030-45726-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45727-3_24

Tighter Proofs of CCA Security in the Quantum Random Oracle Model

Autoren: Nina Bindel, Mike Hamburg, Kathrin Hövelmanns, Andraes Hülsing, Edoardo Perichetti
Veröffentlicht in: Theory of Cryptography TCC 2019, Ausgabe vol 11892, 2019, Seite(n) pp. 61–90, ISBN 978-3-030-36033-7
Herausgeber: Springer
DOI: 10.1007/978-3-030-36033-7_3

Evaluating the Effectiveness of Heuristic Worst-Case Noise Analysis in FHE

Autoren: Anamaria Costache, Kim Laine, Rachel Player
Veröffentlicht in: Computer Security – ESORICS 2020 - 25th European Symposium on Research in Computer Security, ESORICS 2020, Guildford, UK, September 14–18, 2020, Proceedings, Part II, Ausgabe 12309, 2020, Seite(n) 546-565, ISBN 978-3-030-59012-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-59013-0_27

Twisted-PHS: Using the Product Formula to Solve Approx-SVP in Ideal Lattices

Autoren: Olivier Bernard, Adeline Roux-Langlois
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part II, Ausgabe 12492, 2020, Seite(n) 349-380, ISBN 978-3-030-64833-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-64834-3_12

Practical Product Proofs for Lattice Commitments

Autoren: Thomas Attema, Vadim Lyubashevsky, Gregor Seiler
Veröffentlicht in: Advances in Cryptology – CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part II, Ausgabe 12171, 2020, Seite(n) 470-499, ISBN 978-3-030-56879-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-56880-1_17

Middle-Product Learning with Rounding Problem and Its Applications

Autoren: Shi Bai, Katharina Boudgoust, Dipayan Das, Adeline Roux-Langlois, Weiqiang Wen, Zhenfei Zhang
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part I, Ausgabe 11921, 2019, Seite(n) 55-81, ISBN 978-3-030-34577-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-34578-5_3

FHE-Based Bootstrapping of Designated-Prover NIZK

Autoren: Zvika Brakerski, Sanjam Garg, Rotem Tsabary
Veröffentlicht in: Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16–19, 2020, Proceedings, Part I, Ausgabe 12550, 2020, Seite(n) 657-683, ISBN 978-3-030-64374-4
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-64375-1_23

MPSign: A Signature from Small-Secret Middle-Product Learning with Errors

Autoren: Shi Bai, Dipayan Das, Ryo Hiromasa, Miruna Rosca, Amin Sakzad, Damien Stehlé, Ron Steinfeld, Zhenfei Zhang
Veröffentlicht in: Public-Key Cryptography – PKC 2020 - 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography, Edinburgh, UK, May 4–7, 2020, Proceedings, Part II, Ausgabe 12111, 2020, Seite(n) 66-93, ISBN 978-3-030-45387-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45388-6_3

Simulation-Sound Arguments for LWE and Applications to KDM-CCA2 Security

Autoren: Benoît Libert, Khoa Nguyen, Alain Passelègue, Radu Titiu
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part I, Ausgabe 12491, 2020, Seite(n) 128-158, ISBN 978-3-030-64836-7
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-64837-4_5

Lattice-Based E-Cash, Revisited

Autoren: Amit Deo, Benoît Libert, Khoa Nguyen, Olivier Sanders
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part II, Ausgabe 12492, 2020, Seite(n) 318-348, ISBN 978-3-030-64833-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-64834-3_11

Hardness of LWE on General Entropic Distributions

Autoren: Zvika Brakerski, Nico Döttling
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10–14, 2020, Proceedings, Part II, Ausgabe 12106, 2020, Seite(n) 551-575, ISBN 978-3-030-45723-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45724-2_19

Secure Computation from One-Way Noisy Communication, or: Anti-correlation via Anti-concentration

Autoren: Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod Prabhakaran, Alon Rosen
Veröffentlicht in: Advances in Cryptology – CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16–20, 2021, Proceedings, Part II, Ausgabe 12826, 2021, Seite(n) 124-154, ISBN 978-3-030-84244-4
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-84245-1_5

Transciphering, Using FiLIP and TFHE for an Efficient Delegation of Computation

Autoren: Clément Hoffmann, Pierrick Méaux, Thomas Ricosset
Veröffentlicht in: Progress in Cryptology – INDOCRYPT 2020 - 21st International Conference on Cryptology in India, Bangalore, India, December 13–16, 2020, Proceedings, Ausgabe 12578, 2020, Seite(n) 39-61, ISBN 978-3-030-65276-0
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-65277-7_3

The Measure-and-Reprogram Technique 2.0: Multi-round Fiat-Shamir and More

Autoren: Jelle Don, Serge Fehr, Christian Majenz
Veröffentlicht in: Advances in Cryptology – CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part III, Ausgabe 12172, 2020, Seite(n) 602-631, ISBN 978-3-030-56876-4
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-56877-1_21

Fast Reduction of Algebraic Lattices over Cyclotomic Fields

Autoren: Paul Kirchner, Thomas Espitau, Pierre-Alain Fouque
Veröffentlicht in: Advances in Cryptology – CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part II, Ausgabe 12171, 2020, Seite(n) 155-185, ISBN 978-3-030-56879-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-56880-1_6

Faster Enumeration-Based Lattice Reduction: Root Hermite Factor $$k^{1/(2k)}$$ Time $$k^{k/8+o(k)}$$

Autoren: Martin R. Albrecht, Shi Bai, Pierre-Alain Fouque, Paul Kirchner, Damien Stehlé, Weiqiang Wen
Veröffentlicht in: Advances in Cryptology – CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part II, Ausgabe 12171, 2020, Seite(n) 186-212, ISBN 978-3-030-56879-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-56880-1_7

Non-interactive CCA2-Secure Threshold Cryptosystems: Achieving Adaptive Security in the Standard Model Without Pairings

Autoren: Julien Devevey, Benoît Libert, Khoa Nguyen, Thomas Peters, Moti Yung
Veröffentlicht in: Public-Key Cryptography – PKC 2021 - 24th IACR International Conference on Practice and Theory of Public Key Cryptography, Virtual Event, May 10–13, 2021, Proceedings, Part I, Ausgabe 12710, 2021, Seite(n) 659-690, ISBN 978-3-030-75244-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-75245-3_24

My vote, my (personal) data: remote electronic voting and the General Data Protection Regulation

Autoren: Adriá Rodrígues-Pérez
Veröffentlicht in: Electronic Voting E-Vote-ID 202, Ausgabe vol 12455, 2020, Seite(n) pp. 167–182, ISBN 978-3-030-60347-2
Herausgeber: Springer
DOI: 10.1007/978-3-030-60347-2_11

Exploring Trade-offs in Batch Bounded Distance Decoding

Autoren: Martin R. Albrecht, Benjamin R. Curtis, Thomas Wunderer
Veröffentlicht in: Selected Areas in Cryptography – SAC 2019 - 26th International Conference, Waterloo, ON, Canada, August 12–16, 2019, Revised Selected Papers, Ausgabe 11959, 2020, Seite(n) 467-491, ISBN 978-3-030-38470-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-38471-5_19

Round-Optimal Verifiable Oblivious Pseudorandom Functions from Ideal Lattices

Autoren: Martin R. Albrecht, Alex Davidson, Amit Deo, Nigel P. Smart
Veröffentlicht in: Public-Key Cryptography – PKC 2021 - 24th IACR International Conference on Practice and Theory of Public Key Cryptography, Virtual Event, May 10–13, 2021, Proceedings, Part II, Ausgabe 12711, 2021, Seite(n) 261-289, ISBN 978-3-030-75247-7
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-75248-4_10

Faster Lattice-based KEMs via a Generic Fujisaki-Okamoto Transform Using Prefix Hashing

Autoren: Julien Duman, Kathrin Hövelmanns, Eike Kiltz, Vadim Lyubashevsky, Gregor Seiler
Veröffentlicht in: CCS '21, Ausgabe 1351, 2021, Seite(n) Pages 2722–2737
Herausgeber: ACM Digital Library
DOI: 10.1145/3460120.3484819

Estimating Quantum Speedups for Lattice Sieves

Autoren: Martin R. Albrecht, Vlad Gheorghiu, Eamonn W. Postlethwaite, John M. Schanck
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part II, Ausgabe 12492, 2020, Seite(n) 583-613, ISBN 978-3-030-64833-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-64834-3_20

Blind Functional Encryption

Autoren: Sébastien Canard, Adel Hamdi, Fabien Laguillaumie
Veröffentlicht in: Information and Communications Security - 22nd International Conference, ICICS 2020, Copenhagen, Denmark, August 24–26, 2020, Proceedings, Ausgabe 12282, 2020, Seite(n) 183-201, ISBN 978-3-030-61077-7
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-61078-4_11

An Efficient and Provable Masked Implementation of qTESLA

Autoren: François Gérard, Mélissa Rossi
Veröffentlicht in: Smart Card Research and Advanced Applications - 18th International Conference, CARDIS 2019, Prague, Czech Republic, November 11–13, 2019, Revised Selected Papers, Ausgabe 11833, 2020, Seite(n) 74-91, ISBN 978-3-030-42067-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-42068-0_5

Improved Secure Integer Comparison via Homomorphic Encryption

Autoren: Florian Bourse, Olivier Sanders, Jacques Traoré
Veröffentlicht in: Topics in Cryptology – CT-RSA 2020 - The Cryptographers’ Track at the RSA Conference 2020, San Francisco, CA, USA, February 24–28, 2020, Proceedings, Ausgabe 12006, 2020, Seite(n) 391-416, ISBN 978-3-030-40185-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-40186-3_17

On the Ring-LWE and Polynomial-LWE Problems

Autoren: Miruna Rosca, Damien Stehlé, Alexandre Wallet
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2018, Ausgabe 10820, 2018, Seite(n) 146-173, ISBN 978-3-319-78380-2
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-78381-9_6

Estimate All the {LWE, NTRU} Schemes!

Autoren: Martin R. Albrecht, Benjamin R. Curtis, Amit Deo, Alex Davidson, Rachel Player, Eamonn W. Postlethwaite, Fernando Virdia, Thomas Wunderer
Veröffentlicht in: Security and Cryptography for Networks - 11th International Conference, SCN 2018, Amalfi, Italy, September 5–7, 2018, Proceedings, Ausgabe 11035, 2018, Seite(n) 351-367, ISBN 978-3-319-98112-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-98113-0_19

The General Sieve Kernel and New Records in Lattice Reduction

Autoren: Martin R. Albrecht, Léo Ducas, Gottfried Herold, Elena Kirshanova, Eamonn W. Postlethwaite, Marc Stevens
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Darmstadt, Germany, May 19–23, 2019, Proceedings, Part II, Ausgabe 11477, 2019, Seite(n) 717-746, ISBN 978-3-030-17655-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-17656-3_25

Approx-SVP in Ideal Lattices with Pre-processing

Autoren: Alice Pellet-Mary, Guillaume Hanrot, Damien Stehlé
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Darmstadt, Germany, May 19–23, 2019, Proceedings, Part II, Ausgabe 11477, 2019, Seite(n) 685-716, ISBN 978-3-030-17655-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-17656-3_24

Measuring, Simulating and Exploiting the Head Concavity Phenomenon in BKZ

Autoren: Shi Bai, Damien Stehlé, Weiqiang Wen
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part I, Ausgabe 11272, 2018, Seite(n) 369-404, ISBN 978-3-030-03325-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-03326-2_13

$$\delta $$ -subgaussian Random Variables in Cryptography

Autoren: Sean Murphy, Rachel Player
Veröffentlicht in: Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Christchurch, New Zealand, July 3–5, 2019, Proceedings, Ausgabe 11547, 2019, Seite(n) 251-268, ISBN 978-3-030-21547-7
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-21548-4_14

Two-Message Statistically Sender-Private OT from LWE

Autoren: Zvika Brakerski, Nico Döttling
Veröffentlicht in: Theory of Cryptography - 16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part II, Ausgabe 11240, 2018, Seite(n) 370-390, ISBN 978-3-030-03809-0
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-03810-6_14

On the Shortness of Vectors to Be Found by the Ideal-SVP Quantum Algorithm

Autoren: Léo Ducas, Maxime Plançon, Benjamin Wesolowski
Veröffentlicht in: Advances in Cryptology – CRYPTO 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18–22, 2019, Proceedings, Part I, Ausgabe 11692, 2019, Seite(n) 322-351, ISBN 978-3-030-26947-0
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-26948-7_12

Learning Strikes Again: The Case of the DRS Signature Scheme

Autoren: Yang Yu, Léo Ducas
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part II, Ausgabe 11273, 2018, Seite(n) 525-543, ISBN 978-3-030-03328-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-03329-3_18

Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model

Autoren: Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
Veröffentlicht in: Advances in Cryptology – CRYPTO 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18–22, 2019, Proceedings, Part II, Ausgabe 11693, 2019, Seite(n) 356-383, ISBN 978-3-030-26950-0
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-26951-7_13

Lattice-Based Zero-Knowledge Arguments for Integer Relations

Autoren: Benoît Libert, San Ling, Khoa Nguyen, Huaxiong Wang
Veröffentlicht in: Advances in Cryptology – CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19–23, 2018, Proceedings, Part II, Ausgabe 10992, 2018, Seite(n) 700-732, ISBN 978-3-319-96880-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-96881-0_24

Adaptively Secure Distributed PRFs from $$\mathsf {LWE}$$

Autoren: Benoît Libert, Damien Stehlé, Radu Titiu
Veröffentlicht in: Theory of Cryptography - 16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part II, Ausgabe 11240, 2018, Seite(n) 391-421, ISBN 978-3-030-03809-0
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-03810-6_15

Masking the GLP Lattice-Based Signature Scheme at Any Order

Autoren: Gilles Barthe, Sonia Belaïd, Thomas Espitau, Pierre-Alain Fouque, Benjamin Grégoire, Mélissa Rossi, Mehdi Tibouchi
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2018, Ausgabe 10821, 2018, Seite(n) 354-384, ISBN 978-3-319-78374-1
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-78375-8_12

Zero-Knowledge Elementary Databases with More Expressive Queries

Autoren: Benoît Libert, Khoa Nguyen, Benjamin Hong Meng Tan, Huaxiong Wang
Veröffentlicht in: Public-Key Cryptography – PKC 2019 - 22nd IACR International Conference on Practice and Theory of Public-Key Cryptography, Beijing, China, April 14-17, 2019, Proceedings, Part I, Ausgabe 11442, 2019, Seite(n) 255-285, ISBN 978-3-030-17252-7
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-17253-4_9

Assessment of the Key-Reuse Resilience of NewHope

Autoren: Aurélie Bauer, Henri Gilbert, Guénaël Renault, Mélissa Rossi
Veröffentlicht in: Topics in Cryptology – CT-RSA 2019 - The Cryptographers' Track at the RSA Conference 2019, San Francisco, CA, USA, March 4–8, 2019, Proceedings, Ausgabe 11405, 2019, Seite(n) 272-292, ISBN 978-3-030-12611-7
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-12612-4_14

Fully Secure Attribute-Based Encryption for t-CNF from LWE

Autoren: Rotem Tsabary
Veröffentlicht in: Advances in Cryptology – CRYPTO 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18–22, 2019, Proceedings, Part I, Ausgabe 11692, 2019, Seite(n) 62-85, ISBN 978-3-030-26947-0
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-26948-7_3

A Refined Analysis of the Cost for Solving LWE via uSVP

Autoren: Shi Bai, Shaun Miller, Weiqiang Wen
Veröffentlicht in: Progress in Cryptology – AFRICACRYPT 2019 - 11th International Conference on Cryptology in Africa, Rabat, Morocco, July 9–11, 2019, Proceedings, Ausgabe 11627, 2019, Seite(n) 181-205, ISBN 978-3-030-23695-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-23696-0_10

Towards Practical Microcontroller Implementation of the Signature Scheme Falcon

Autoren: Tobias Oder, Julian Speith, Kira Höltgen, Tim Güneysu
Veröffentlicht in: Post-Quantum Cryptography - 10th International Conference, PQCrypto 2019, Chongqing, China, May 8–10, 2019 Revised Selected Papers, Ausgabe 11505, 2019, Seite(n) 65-80, ISBN 978-3-030-25509-1
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-25510-7_4

Efficiently Masking Binomial Sampling at Arbitrary Orders for Lattice-Based Crypto

Autoren: Tobias Schneider, Clara Paglialonga, Tobias Oder, Tim Güneysu
Veröffentlicht in: Public-Key Cryptography – PKC 2019 - 22nd IACR International Conference on Practice and Theory of Public-Key Cryptography, Beijing, China, April 14-17, 2019, Proceedings, Part II, Ausgabe 11443, 2019, Seite(n) 534-564, ISBN 978-3-030-17258-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-17259-6_18

A Comparison of the Homomorphic Encryption Libraries HElib, SEAL and FV-NFLlib

Autoren: Carlos Aguilar Melchor, Marc-Olivier Kilijian, Cédric Lefebvre, Thomas Ricosset
Veröffentlicht in: Innovative Security Solutions for Information Technology and Communications - 11th International Conference, SecITC 2018, Bucharest, Romania, November 8–9, 2018, Revised Selected Papers, Ausgabe 11359, 2019, Seite(n) 425-442, ISBN 978-3-030-12941-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-12942-2_32

More Efficient Algorithms for the NTRU Key Generation Using the Field Norm

Autoren: Thomas Pornin, Thomas Prest
Veröffentlicht in: Public-Key Cryptography – PKC 2019 - 22nd IACR International Conference on Practice and Theory of Public-Key Cryptography, Beijing, China, April 14-17, 2019, Proceedings, Part II, Ausgabe 11443, 2019, Seite(n) 504-533, ISBN 978-3-030-17258-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-17259-6_17

RLWE-Based Zero-Knowledge Proofs for Linear and Multiplicative Relations

Autoren: Ramiro Martínez, Paz Morillo
Veröffentlicht in: Cryptography and Coding - 17th IMA International Conference, IMACC 2019, Oxford, UK, December 16–18, 2019, Proceedings, Ausgabe 11929, 2019, Seite(n) 252-277, ISBN 978-3-030-35198-4
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-35199-1_13

Divisible E-Cash from Constrained Pseudo-Random Functions

Autoren: Florian Bourse, David Pointcheval, Olivier Sanders
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part I, Ausgabe 11921, 2019, Seite(n) 679-708, ISBN 978-3-030-34577-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-34578-5_24

Multi-Client Functional Encryption for Linear Functions in the Standard Model from LWE

Autoren: Benoît Libert, Radu Ţiţiu
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part III, Ausgabe 11923, 2019, Seite(n) 520-551, ISBN 978-3-030-34617-1
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-34618-8_18

Order-LWE and the Hardness of Ring-LWE with Entropic Secrets

Autoren: Madalina Bolboceanu, Zvika Brakerski, Renen Perlman, Devika Sharma
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part II, Ausgabe 11922, 2019, Seite(n) 91-120, ISBN 978-3-030-34620-1
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-34621-8_4

Witness Indistinguishability for Any Single-Round Argument with Applications to Access Control

Autoren: Zvika Brakerski, Yael Kalai
Veröffentlicht in: Public-Key Cryptography – PKC 2020 - 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography, Edinburgh, UK, May 4–7, 2020, Proceedings, Part II, Ausgabe 12111, 2020, Seite(n) 97-123, ISBN 978-3-030-45387-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45388-6_4

Constant Ciphertext-Rate Non-committing Encryption from Standard Assumptions

Autoren: Zvika Brakerski, Pedro Branco, Nico Döttling, Sanjam Garg, Giulio Malavolta
Veröffentlicht in: Theory of Cryptography. TCC 2020, Ausgabe volume 12550, 2020, Seite(n) pp. 58–87, ISBN 978-3-030-64375-1
Herausgeber: Springer
DOI: 10.1007/978-3-030-64375-1_3

On Bounded Distance Decoding with Predicate: Breaking the “Lattice Barrier” for the Hidden Number Problem

Autoren: Martin R. Albrecht, Nadia Heninger
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2021 - 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, October 17–21, 2021, Proceedings, Part I, Ausgabe 12696, 2021, Seite(n) 528-558, ISBN 978-3-030-77869-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-77870-5_19

Integral Matrix Gram Root and Lattice Gaussian Sampling Without Floats

Autoren: Léo Ducas, Steven Galbraith, Thomas Prest, Yang Yu
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10–14, 2020, Proceedings, Part II, Ausgabe 12106, 2020, Seite(n) 608-637, ISBN 978-3-030-45723-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45724-2_21

An LLL Algorithm for Module Lattices

Autoren: Changmin Lee, Alice Pellet-Mary, Damien Stehlé, Alexandre Wallet
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part II, Ausgabe 11922, 2019, Seite(n) 59-90, ISBN 978-3-030-34620-1
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-34621-8_3

Advanced Lattice Sieving on GPUs, with Tensor Cores

Autoren: Léo Ducas, Marc Stevens, Wessel van Woerden
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2021 - 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, October 17–21, 2021, Proceedings, Part II, Ausgabe 12697, 2021, Seite(n) 249-279, ISBN 978-3-030-77885-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-77886-6_9

Subtractive Sets over Cyclotomic Rings - Limits of Schnorr-Like Arguments over Lattices

Autoren: Martin R. Albrecht, Russell W. F. Lai
Veröffentlicht in: Advances in Cryptology – CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16–20, 2021, Proceedings, Part II, Ausgabe 12826, 2021, Seite(n) 519-548, ISBN 978-3-030-84244-4
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-84245-1_18

Towards Practical GGM-Based PRF from (Module-)Learning-with-Rounding

Autoren: Chitchanok Chuengsatiansup and Damien Stehlé
Veröffentlicht in: Selected Areas in Cryptography – SAC 2019, Ausgabe 11959, 2020, Seite(n) pp. 693–713, ISBN 978-3-030-38471-5
Herausgeber: Springer
DOI: 10.1007/978-3-030-38471-5_28

Bifurcated Signatures: Folding the Accountability vs. Anonymity Dilemma into a Single Private Signing Scheme

Autoren: Benoît Libert, Khoa Nguyen, Thomas Peters, Moti Yung
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2021 - 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, October 17–21, 2021, Proceedings, Part III, Ausgabe 12698, 2021, Seite(n) 521-552, ISBN 978-3-030-77882-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-77883-5_18

Generic Authenticated Key Exchange in the Quantum Random Oracle Model

Autoren: Kathrin Hövelmanns, Eike Kiltz, Sven Schäge, Dominique Unruh
Veröffentlicht in: Public-Key Cryptography – PKC 2020 - 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography, Edinburgh, UK, May 4–7, 2020, Proceedings, Part II, Ausgabe 12111, 2020, Seite(n) 389-422, ISBN 978-3-030-45387-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45388-6_14

Authenticated Key-Exchange and Signatures with Tight Security in the Standard Model

Autoren: Shuai Han, Tibor Jager, Eike Kiltz, Shengli Liu, Jiaxin Pan, Doreen Riepel, Sven Schäge
Veröffentlicht in: Advances in Cryptology – CRYPTO 2021, Ausgabe vol 12828, 2021, Seite(n) pp. 670–700, ISBN 978-3-030-84259-8
Herausgeber: Springer
DOI: 10.1007/978-3-030-84259-8_23

On the Integer Polynomial Learning with Errors Problem

Autoren: Julien Devevey, Amin Sakzad, Damien Stehlé, Ron Steinfeld
Veröffentlicht in: Public-Key Cryptography – PKC 2021 - 24th IACR International Conference on Practice and Theory of Public Key Cryptography, Virtual Event, May 10–13, 2021, Proceedings, Part I, Ausgabe 12710, 2021, Seite(n) 184-214, ISBN 978-3-030-75244-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-75245-3_8

Lattice-Based Blind Signatures, Revisited

Autoren: Eduard Hauck, Eike Kiltz, Julian Loss, Ngoc Khanh Nguyen
Veröffentlicht in: Advances in Cryptology – CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part II, Ausgabe 12171, 2020, Seite(n) 500-529, ISBN 978-3-030-56879-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-56880-1_18

Limits on the Efficiency of (Ring) LWE Based Non-interactive Key Exchange

Autoren: Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki
Veröffentlicht in: Public-Key Cryptography – PKC 2020 - 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography, Edinburgh, UK, May 4–7, 2020, Proceedings, Part I, Ausgabe 12110, 2020, Seite(n) 374-395, ISBN 978-3-030-45373-2
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45374-9_13

LWE with Side Information: Attacks and Concrete Security Estimation

Autoren: Dana Dachman-Soled, Léo Ducas, Huijing Gong, Mélissa Rossi
Veröffentlicht in: Advances in Cryptology – CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part II, Ausgabe 12171, 2020, Seite(n) 329-358, ISBN 978-3-030-56879-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-56880-1_12

Lattice Attacks on NTRU and LWE: A History of Refinements

Autoren: Martin Albrecht and Léo Ducas
Veröffentlicht in: Computational Cryptography, 2021
Herausgeber: Cambridge University Press

Time- and Space-Efficient Arguments from Groups of Unknown Order

Autoren: Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
Veröffentlicht in: Advances in Cryptology – CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16–20, 2021, Proceedings, Part IV, Ausgabe 12828, 2021, Seite(n) 123-152, ISBN 978-3-030-84258-1
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-84259-8_5

Adaptive Simulation Security for Inner Product Functional Encryption

Autoren: Shweta Agrawal, Benoît Libert, Monosij Maitra, Radu Titiu
Veröffentlicht in: Public-Key Cryptography – PKC 2020 - 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography, Edinburgh, UK, May 4–7, 2020, Proceedings, Part I, Ausgabe 12110, 2020, Seite(n) 34-64, ISBN 978-3-030-45373-2
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45374-9_2

Analysing the HPKE Standard

Autoren: Joël Alwen, Bruno Blanchet, Eduard Hauck, Eike Kiltz, Benjamin Lipp, Doreen Riepel
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2021 - 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, October 17–21, 2021, Proceedings, Part I, Ausgabe 12696, 2021, Seite(n) 87-116, ISBN 978-3-030-77869-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-77870-5_4

Tightly-Secure Authenticated Key Exchange, Revisited

Autoren: Tibor Jager, Eike Kiltz, Doreen Riepel, Sven Schäge
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2021, Ausgabe 12696, 2021, Seite(n) pp. 117–146, ISBN 978-3-030-77870-5
Herausgeber: Springer
DOI: 10.1007/978-3-030-77870-5_5

Key Recovery from Gram–Schmidt Norm Leakage in Hash-and-Sign Signatures over NTRU Lattices

Autoren: Pierre-Alain Fouque, Paul Kirchner, Mehdi Tibouchi, Alexandre Wallet, Yang Yu
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10–14, 2020, Proceedings, Part III, Ausgabe 12107, 2020, Seite(n) 34-63, ISBN 978-3-030-45726-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45727-3_2

ModFalcon: Compact Signatures Based On Module-NTRU Lattices

Autoren: Chitchanok Chuengsatiansup, Thomas Prest, Damien Stehlé, Alexandre Wallet, Keita Xagawa
Veröffentlicht in: Proceedings of the 15th ACM Asia Conference on Computer and Communications Security, 2020, Seite(n) 853-866, ISBN 9781450367509
Herausgeber: ACM
DOI: 10.1145/3320269.3384758

Compressing Proofs of k-Out-Of-n Partial Knowledge

Autoren: Thomas Attema, Ronald Cramer and Serge Fehr
Veröffentlicht in: Advances in Cryptology – CRYPTO 2021, Ausgabe 12828, 2021
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-84259-8_3

On the Feasibility and Impact of Standardising Sparse-secret LWE Parameter Sets for Homomorphic Encryption

Autoren: Benjamin R. Curtis, Rachel Player
Veröffentlicht in: Proceedings of the 7th ACM Workshop on Encrypted Computing & Applied Homomorphic Cryptography - WAHC'19, 2019, Seite(n) 1-10, ISBN 9781450368292
Herausgeber: ACM Press
DOI: 10.1145/3338469.3358940

Tight Adaptive Reprogramming in the QROM

Autoren: Grilo, Alex B.; Hövelmanns, Kathrin; Hülsing, Andreas; Majenz, Christian; Tibouchi, Mehdi; Wang, Huaxiong
Veröffentlicht in: Advances in Cryptology - ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Ausgabe 14, 2021
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-92062-3_22

Improved privacy-preserving training using fixed-Hessian minimisation

Autoren: Tabitha Ogilvie, Rachel Player and Joe Rowell
Veröffentlicht in: WAHC 2020 – 8th Workshop on Encrypted Computing & Applied Homomorphic Cryptography, 2020
Herausgeber: IACR

On the hardness of Module-LWE with binary secrets

Autoren: Katharina Boudgoust, Corentin Jeudi, Adeline Roux-Langlois, Weiqiang Wen
Veröffentlicht in: CT-RSA 2021, 2021, ISBN 978-3-030-75539-3
Herausgeber: Springer
DOI: 10.1007/978-3-030-75539-3_21

BAT: Small and Fast KEM over NTRU Lattices

Autoren: Pierre-Alain Fouque, Paul Kirchner, Thomas Pornin, Yang Yu
Veröffentlicht in: TCHES 2022, 2022
Herausgeber: Springer International Publishing

Shorter Lattice-based Zero-Knowledge Proofs for the Correctness of a Shuffle

Autoren: Javier Herranz, Ramiro Martínez and Manuel Sánchez
Veröffentlicht in: VOTING'2021 (Financial Cryptography Workshops), 2021
Herausgeber: IACR

Acyclicity Programming for Sigma-Protocols

Autoren: Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen
Veröffentlicht in: Theory of Cryptography. TCC 2021, 2021
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-90459-3_15

An Anonymous Trace-and-Revoke Broadcast Encryption Scheme

Autoren: Olivier Blazy, Sayantan Mukherjee, Huyen Nguyen, Duong Hieu Phan and Damien Stehlé
Veröffentlicht in: Information Security and Privacy. ACISP 2021, Ausgabe 13083, 2021
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-90567-5_11

A Hard Crystal - Implementing Dilithium on Reconfigurable Hardware

Autoren: Georg Land, Pascal Sasdrich, Tim Güneysu
Veröffentlicht in: Smart Card Research and Advanced Applications - CARDIS 2021, 2021
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-97348-3_12

GALACTICS - Gaussian Sampling for Lattice-Based Constant- Time Implementation of Cryptographic Signatures, Revisited

Autoren: Gilles Barthe, Sonia Belaïd, Thomas Espitau, Pierre-Alain Fouque, Mélissa Rossi, Mehdi Tibouchi
Veröffentlicht in: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, 2019, Seite(n) 2147-2164, ISBN 9781450367479
Herausgeber: ACM
DOI: 10.1145/3319535.3363223

Implementation of Lattice Trapdoors on Modules and Applications

Autoren: Pauline Bert, Gautier Eberhart, Lucas Prabel, Adeline Roux-Langlois, Mohamed Sabt
Veröffentlicht in: Post-Quantum Cryptography. PQCrypto 2021, Ausgabe 12841, 2021
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-81293-5_11

A Compressed Sigma-Protocol Theory for Lattices

Autoren: Thomas Attema, Ronald Cramer and Lisa Kohl
Veröffentlicht in: Advances in Cryptology – CRYPTO 2021, Ausgabe 12828, 2021
Herausgeber: Springer International Publishing

Batch-OT with Optimal Rate

Autoren: Zvika Brakerski, Pedro Branco, Nico Döttling, Sihang Pu
Veröffentlicht in: dvances in Cryptology - EUROCRYPT 2022 - 41th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, 2022
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-031-07085-3_6

Towards Classical Hardness of Module LWE: The Linear Rank Case

Autoren: Katharina Boudgoust, Corentin Jeudi, Adeline Roux-Langlois and Weiqiang Wen
Veröffentlicht in: Lecture Notes in Computer Science ASIACRYPT 2020, Ausgabe vol 12492, 2020
Herausgeber: Springer
DOI: 10.1007/978-3-030-64834-3_10

Towards Faster Polynomial-Time Lattice Reduction

Autoren: Paul Kirchner, Thomas Espitau, Pierre-Alain Fouque
Veröffentlicht in: CRYPTO 2021, 2021
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-84245-1_26

On the impossibility of Purely Algebraic Signatures

Autoren: Nico Döttling, Dominik Hartmann, Dennis Hofheinz, Eike Kiltz, Sven Schäge, Bogdan Ursu
Veröffentlicht in: Theory of Cryptography - TCC 2021, Ausgabe vol 13044, 2021, Seite(n) pp. 317–349, ISBN 978-3-030-90455-5
Herausgeber: Springer
DOI: 10.1007/978-3-030-90456-2_11

On the hardness of the NTRU problem

Autoren: Alice Pellet-Mary, Damien Stehlé
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Virtual, 2021
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-92062-3_1

Implementing RLWE-based Schemes Using an RSA Co-Processor

Autoren: Martin R. Albrecht Christian Hanser Andrea Hoeller Thomas Pöppelmann Fernando Virdia Andreas Wallner
Veröffentlicht in: IACR Transactions on Cryptographic Hardware and Embedded Systems, 2019
Herausgeber: TCHES
DOI: 10.13154/tches.v2019.i1.169-208

Cold Boot Attacks on Ring and Module LWE Keys Under the NTT

Autoren: Martin R. Albrecht Amit Deo Kenneth G. Paterson
Veröffentlicht in: IACR Transactions on Cryptographic Hardware and Embedded Systems, 2018
Herausgeber: TCHES
DOI: 10.13154/tches.v2018.i3.173-213

Post-Quantum Resistant E-Voting Scheme

Autoren: Guillaume Kaim, Sébastien Canard, Adeline Roux-Langlois and Jacques Traore
Veröffentlicht in: Post-quantum Online Voting Scheme. FC 2021 - Financial Cryptography and Data Security. International Workshops, 2021, Seite(n) pp.290-305
Herausgeber: Univ. Rennes
DOI: 10.1007/978-3-662-63958-0_25

Degree 2 is Complete for the Round-Complexity of Malicious MPC

Autoren: Benny Applebaum, Zvika Brakerski, Rotem Tsabary
Veröffentlicht in: EUROCRYPT 2019, Ausgabe 11477, 2019, Seite(n) 504-531
Herausgeber: Springer
DOI: 10.1007/978-3-030-17656-3_18

NTRU Fatigue: How Stretched is Overstretched?

Autoren: Léo Ducas and Wessel van Woerden
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Virtual, 2021
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-92068-5_1

Mitaka: a simpler, parallelizable, maskable variant of Falcon

Autoren: Thomas Espitau, Pierre-Alain Fouque, François Gérard, Mélissa Rossi, Akira Takahashi, Mehdi Tibouchi, Alexandre Wallet, Yang Yu
Veröffentlicht in: Advances in Cryptology - EUROCRYPT 2022 - 41th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, 2022
Herausgeber: Springer InternationalPublishing

On the Lattice Isomorphism Problem, Quadratic Forms, Remarkable Lattices, and Cryptography

Autoren: Léo Ducas and Wessel van Woerden
Veröffentlicht in: Advances in Cryptology - EUROCRYPT 2022 - 41th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, Ausgabe vol 13277, 2022, Seite(n) pp. 643–673
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-031-07082-2_23

Finding a Nash equilibrium is no easier than breaking Fiat-Shamir

Autoren: Arka Rai Choudhuri, Pavel Hubáček, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
Veröffentlicht in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, Seite(n) 1103-1114, ISBN 9781450367059
Herausgeber: ACM
DOI: 10.1145/3313276.3316400

Discretisation and Product Distributions in Ring-LWE

Autoren: Sean Murphy, Rachel Player
Veröffentlicht in: Journal of Mathematical Cryptology, Ausgabe 15 (1), 2021, Seite(n) 45-59, ISSN 1862-2984
Herausgeber: De Gruyter
DOI: 10.1515/jmc-2020-0073

Cryptography from Information Loss

Autoren: Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, and Prashant Nalini Vasudevan
Veröffentlicht in: ICTS 2020, Ausgabe Article No. 81, 2020, Seite(n) pp. 81:1–81:27, ISSN 2509-8195
Herausgeber: Dagstuhl Publishing

R-LWE-Based distributed key generation and threshold decryption

Autoren: Paz Morillo; Ferran Alborch; Ramiro Martínez Pinilla
Veröffentlicht in: Mathematics; Volume 10; Ausgabe 5; Pages: 728, Ausgabe 14, 2022, ISSN 2227-7390
Herausgeber: Mathematics
DOI: 10.3390/math10050728

Can PPAD Hardness be Based on Standard Cryptographic Assumptions?

Autoren: Alon Rosen, Gil Segev, Ido Shahaf
Veröffentlicht in: Journal of Cryptology, 2021, ISSN 1432-1378
Herausgeber: Springer International Publishing
DOI: 10.1007/s00145-020-09369-6

A note on short invertible ring elements and applications to cyclotomic and trinomials number fields

Autoren: Thomas Attema, Ronald Cramer, and Chaoping Xing
Veröffentlicht in: Journal of Mathematical Cryptology, Ausgabe 1, 2021, Seite(n) 45-70, ISSN 1862-2984
Herausgeber: De Gruyter

Loop-Abort Faults on Lattice-Based Signatures and Key Exchange Protocols

Autoren: Thomas Espitau, Pierre-Alain Fouque, Benoit Gerard, Mehdi Tibouchi
Veröffentlicht in: IEEE Transactions on Computers, 2018, Seite(n) 1-1, ISSN 0018-9340
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tc.2018.2833119

On the smoothing parameter and last minimum of random orthogonal lattices

Autoren: Elena Kirshanova, Huyen Nguyen, Damien Stehlé, Alexandre Wallet
Veröffentlicht in: Designs, Codes and Cryptography, Ausgabe 88/5, 2020, Seite(n) 931-950, ISSN 0925-1022
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10623-020-00719-w

The Hidden Parallelepiped Is Back Again: Power Analysis Attacks on Falcon

Autoren: Morgane Guerreau, Ange Martinelli, Thomas Ricosset and Mélissa Rossi
Veröffentlicht in: TCHES 2022 - IACR Transactions on Cryptographic Hardware and Embedded Systems, Ausgabe 3, 2022, Seite(n) pp. 141-164–24, ISSN 2569-2925
Herausgeber: IACR
DOI: 10.46586/tches.v2022.i3.141-164

Mildly Short Vectors in Cyclotomic Ideal Lattices in Quantum Polynomial Time

Autoren: Ronald Cramer, Léo Ducas, Benjamin Wesolowski
Veröffentlicht in: Journal of the ACM, Ausgabe 68/2, 2021, Seite(n) 1-26, ISSN 0004-5411
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3431725

An Algorithmic Reduction Theory for Binary Codes: LLL and more

Autoren: Thomas Debris-Alazard, Léo Ducas, Wessel P.J. Van Woerden
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 00189448, 2022, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2022.3143620

Rechte des geistigen Eigentums

METHOD FOR SECURING THE BALANCE OF AN ELECTRONIC ACCOUNT

Antrags-/Publikationsnummer: 20 216337
Datum: 2020-12-22

Suche nach OpenAIRE-Daten ...

Leistungen

Veröffentlichungen

Rechte des geistigen Eigentums

Diese Seite teilen

Herunterladen