The Picnic Digital Signature Algorithm NIST Second PQC - PowerPoint PPT Presentation

Jan 01, 2024 •546 likes •765 views

The Picnic Digital Signature Algorithm NIST Second PQC Standardization Conference August 2019 Melissa Chase, David Derler, Steven Goldfeder, Jonathan Katz, Vladimir Kolesnikov, Claudio Orlandi, Sebastian Ramacher, Christian Rechberger, Daniel

The Picnic Digital Signature Algorithm NIST Second PQC Standardization Conference August 2019 Melissa Chase, David Derler, Steven Goldfeder, Jonathan Katz, Vladimir Kolesnikov, Claudio Orlandi, Sebastian Ramacher, Christian Rechberger, Daniel Slamanig, Xiao Wang and Greg Zaverucha Northwestern Uni\·ersitz
Round 1 Picnic-L1-FS Picnic-L3-FS Picnic-L5-FS Picnic-L1-UR Picnic-L3-UR Picnic-L5-UR
Round 2 Round 1 Picnic1-L1-FS Picnic-L1-FS Picnic1-L3-FS Picnic-L3-FS Picnic1-L5-FS Picnic-L5-FS Picnic1-L1-UR Picnic-L1-UR Picnic1-L3-UR Picnic-L3-UR Picnic1-L5-UR Picnic-L5-UR Picnic2-L1-FS Picnic2-L3-FS Picnic2-L5-FS
CCS 2018
CRYPTO 2019 CRYPTO 2019 ePrint 2019/699
EUROCRYPT 2019 EUROCRYPT 2019
Performance Highlights Parameter sk pk Signature Sign Verify github.com/IAIK/Picnic Set (bytes) (bytes) (bytes) (ms) (ms) Picnic1-L1 16 32 32,838 1.38 1.10 Picnic2-L1 16 32 12,359 41.19 18.19 Picnic1-L3 24 48 74,134 3.19 2.61 Picnic2-L3 24 48 27,173 122.90 41.15 Picnic1-L5 32 64 128,176 5.54 4.61 Picnic2-L5 32 64 46,282 253.35 72.12
Parameter Set N M T Sign (ms) Verify (ms) Size (bytes) Picnic2-L1 64 343 27 41.16 18.21 12,347 Picnic2-L1-new 16 252 36 10.42 (-3.9x) 5.0 (-3.6x) 13,831 (+1.12x) Picnic2-L3 64 570 39 123.21 41.25 27,173 Picnic2-L3-new 16 420 52 29.85 (-4.1x) 11.77 (-3.5x) 30,542 (+1.12x) Picnic2-L5* 64 803 50 253.17 71.32 46,162 Picnic2-L5-new 16 604 68 61.09 (-4.1x) 21.19 (-3.4x) 52,863 (+1.14x)
ePrint
Q#
2019/458 SAC 2019
Sign (ms) Verify (ms) Size (bytes) Picnic2-L1-SHA3 41.16 18.21 12,347 Picnic2-L1-K12 35.51 13.26 12,347 Picnic2-L1-new-SHA3 10.42 5.0 13,831 Picnic2-L1-new-K12 8.72 3.81 13,831
microsoft.github.io/Picnic/

Recommend

Digital Signature Schemes 1 What is digital signature? Properties Who signed what is

Digital Signature Schemes 1 What is digital signature? Properties Who signed what is publicly verifiable Unforgeable 2 A Digital Signature Scheme Key generation algorithm G (probabilistic) ( pk, sk ) G (1 ) security

602 views • 22 slides

The Picnic Post-Quantum Signature Scheme and its Security Analysis Itai Dinur Ben-Gurion

The Picnic Post-Quantum Signature Scheme and its Security Analysis Itai Dinur Ben-Gurion University Credit for some slides: Melissa Chase and Picnic team Post-Quantum Cryptography Large-scale quantum computer could efficiently factor large

533 views • 34 slides

Digital Signatures Model A public key analog of MAC A digital signature scheme includes

Digital Signatures Model A public key analog of MAC A digital signature scheme includes the following elements: A private key k A public key k A signature algorithm Public key is published Signature requires

475 views • 24 slides

Electronic Signature Electronic Signature El Electronic Signature t i Si t Digital

Electronic Signature Electronic Signature El Electronic Signature t i Si t Digital Signature Digital Signature And Hash Function Biometric Signature Electronic Signature Act ROC, 2002/04/01,

299 views • 13 slides

1 Arbitrated Digital Signatures Digital Signature Standard (DSS) US Govt approved signature

CPE 542: CRYPTOGRAPHY & NETWORK SECURITY Digital Signatures have looked at message authentication but does not address issues of lack of trust Chapter 13 Digital Signatures digital signatures provide the ability to:

361 views • 3 slides

Digital Signatures and Authentication 1 Outline What is a digital signature ? General

Digital Signatures and Authentication 1 Outline What is a digital signature ? General model Foundations of security RSA, DSA, ECDSA signatures Zero knowledge (Guillo-Quisquater) One-time signature Special

675 views • 46 slides

3-509

3-509 liuzhen@sjtu.edu.cn 1 Digital Signature Hash Function Message Authentication Code 2 Digital Signature There is an electronic document to be sent

738 views • 24 slides

Digital Signature And Hash Function

Digital Signature And Hash Function 1 Electronic Signature Electronic Signature El Electronic Signature t i Si t Digital Signature Biometric Signature

894 views • 52 slides

IM IMPLEMENTATION OF DIG IGIT ITAL SIG IGNATURE IN IN THE AVIA IATION IN INDUSTRY 13 13

IM IMPLEMENTATION OF DIG IGIT ITAL SIG IGNATURE IN IN THE AVIA IATION IN INDUSTRY 13 13 OCTOBER 2017 1. What is Digital Signature? 2. Why use Digital Certificate? 3. Digital Signature Act 1997 4. Digital Signature Regulations 1998

282 views • 12 slides

Efficient Redactable Signature and Application to Anonymous Credentials Olivier Sanders Orange

Efficient Redactable Signature and Application to Anonymous Credentials Olivier Sanders Orange Labs PKC 2020 Context PKC 2020 p 2 Digital Signature Digital signature can be used to authenticate digital data ... Name Birthdate Address

437 views • 33 slides

Digital Signatures Good properties of hand-written signatures: 1. Signature is authentic. 2.

Digital Signatures Good properties of hand-written signatures: 1. Signature is authentic. 2. Signature is unforgeable. 3. Signature is not reusable (it is a part of the document) 4. Signed document is unalterable. 5. Signature cannot be

478 views • 24 slides

Digital Signatures Good properties of hand-written signatures: 1. Signature is authentic. 2.

244 views • 21 slides

Picnic Post-Quantum Signatures from Zero Knowledge Proofs MELISSA CHASE, MSR THE PICNIC TEAM

Picnic Post-Quantum Signatures from Zero Knowledge Proofs MELISSA CHASE, MSR THE PICNIC TEAM DAVID DERLER SEBASTIAN RAMACHER STEVEN GOLDFEDER CHRISTIAN RECHBERGER JONATHAN KATZ DANIEL SLAMANIG VLAD KOLESNIKOV XIAO WANG CLAUDIO ORLANDI

577 views • 37 slides

Parallel-CFS Strengthening the CFS McEliece-Based Signature Scheme Matthieu Finiasz Digital

Parallel-CFS Strengthening the CFS McEliece-Based Signature Scheme Matthieu Finiasz Digital Signatures The hash and sign paradigm m c slide 1/18 . Any public key encryption can be turned into a signature. Digital Signatures The hash and

759 views • 28 slides

AR AROUND OUND THE PICNIC THE PICNIC TABLE ABLE Finance 2020 Update Leslie Backus Class A

AR AROUND OUND THE PICNIC THE PICNIC TABLE ABLE Finance 2020 Update Leslie Backus Class A (nonalcoholic) Trustee General Service Board Treasurer 2019 A 2019 AUDIT UDIT RESUL RESULTS TS First draft of the Audit was completed on May

806 views • 70 slides

Discharge uncertainty: sources and implications for hydrological analyses Signature 1 Signature

Discharge uncertainty: sources and implications for hydrological analyses Signature 1 Signature 1 Signature 2 Signature 2 http://comm ons.wikime dia.org/wiki/ File:Piasnic a- Signature 3 Signature 3 wodowskaz -0.jpg Ida Westerberg 1,2

388 views • 19 slides

ratification and signature Signature vs ratification Signature formal expression of intent to

Steps and technical modalities to follow for the deposit of the instrument of ratification and signature Signature vs ratification Signature formal expression of intent to be bound, but no legal obligation yet: however, a State is

585 views • 10 slides

CRYSTALS-Dilithium: A Lattice-Based Digital Signature Scheme L eo Ducas (CWI), Eike Kiltz

CRYSTALS-Dilithium: A Lattice-Based Digital Signature Scheme L eo Ducas (CWI), Eike Kiltz (Ruhr-Universit at Bochum), Tancr` ede Lepoint (SRI International), Vadim Lyubashevsky (IBM Research), Peter Schwabe (Radboud University), Gregor

1.06k views • 36 slides

Enhanced Digital Signature using Splitted Exponent Digit Representation Christophe Ngre ( 1 ) ,

Enhanced Digital Signature using Splitted Exponent Digit Representation Christophe Ngre ( 1 ) , Thomas Plantard ( 2 ) , Jean-Marc Robert ( 1 , 3 ) 1: Team DALI/LIRMM, University of Perpignan, France 2: CCISR, SCIT, University of Wollongong,

763 views • 55 slides

Signature-based Mllers algorithm for strong Grbner bases over PIDs Maria Francis 1 , Thibaut

Signature-based Mllers algorithm for strong Grbner bases over PIDs Maria Francis 1 , Thibaut Verron 2 1. Indian Institute of Technology Hyderabad, Hyderabad, India 2. Institute for Algebra, Johannes Kepler University, Linz, Austria SIAM

530 views • 31 slides

Formally Certifying the Security of Digital Signature Schemes Santiago Zanella 1 , 2 Benjamin

Formally Certifying the Security of Digital Signature Schemes Santiago Zanella 1 , 2 Benjamin Grgoire 1 , 2 Gilles Barthe 3 Federico Olmedo 3 1 Microsoft Research - INRIA Joint Centre, France 2 INRIA Sophia Antipolis - Mditerrane, France 3

837 views • 51 slides

Trustless Setup Rosario Gennaro Steven Goldfeder City College of NY Cornell Tech Digital

Fast Multiparty Threshold ECDSA with Fast Trustless Setup Rosario Gennaro Steven Goldfeder City College of NY Cornell Tech Digital Signature Algorithm (DSA) Given To sign a message m: a group G of order N pick a nonce k s.t. 1 k

720 views • 24 slides

Cryptography V: Digital Signatures Computer Security Lecture 6 David Aspinall School of

Cryptography V: Digital Signatures Computer Security Lecture 6 David Aspinall School of Informatics University of Edinburgh 31st January 2013 Outline Basics Constructing signature schemes Security of signature schemes ElGamal DSA

1.15k views • 91 slides

Digital Signatures A signature ( ) is Writing the name of a person, in his own hands, as a

Digital Signatures A signature ( ) is Writing the name of a person, in his own hands, as a confirmation.

642 views • 11 slides