Batch Computations Revisited: Combining Key Computations and Batch Verifications

DOI10.1007/978-3-642-19574-7_9MaRDI QIDQ3084250zbMATH OpenOpenAlexFDO

Authors René Struik

Publication date 15 March 2011

Published in Selected Areas in Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-19574-7_9

zbMATH Keywords

authenticated key agreementcertificate verificationECDSAefficient computationselliptic curvekey computation

Mathematics Subject Classification ID

Applications to coding theory and cryptography of arithmetic geometry (14G50) Data encryption (aspects in computer science) (68P25) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Batch verifiable computation with public verifiability for outsourcing polynomials and matrix computations
• Batch verifiable computation of outsourced functions
• New publicly verifiable computation for batch matrix multiplication
• A composable security treatment of ECVRF and batch verifications
• Batch verification for statistical zero knowledge proofs
• Batch verifiable computation of polynomials on outsourced data
• Flexible and efficient verifiable computation on encrypted data
• Applied Cryptography and Network Security
• Boosting verifiable computation on encrypted data

Cites work

• Accelerated Verification of ECDSA Signatures
• An efficient protocol for authenticated key agreement
• Efficient techniques for high-speed elliptic curve cryptography
• scientific article; zbMATH DE number 1303126 (Why is no real title available?)
• scientific article; zbMATH DE number 2114384 (Why is no real title available?)
• New directions in cryptography
• Stronger Security of Authenticated Key Exchange

Cited in

(1)

• Randomized batch verification of standard ECDSA signatures

Describes a project that uses

Uses Software

• NAXOS

This page was built for publication: Batch Computations Revisited: Combining Key Computations and Batch Verifications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3084250)