Lattice-based weak-key analysis on single-server outsourcing protocols of modular exponentiations and basic countermeasures

DOI10.1016/j.jcss.2021.04.006OpenAlexW3162416426MaRDI QIDQ2040024

Jia Yu, Hanlin Zhang, Yunhai Zheng, Chengliang Tian, Feng Jun Li

Publication date: 6 July 2021

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2021.04.006

zbMATH Keywords

Coppersmith's methodprivacy-preservingcomputation outsourcingmodular exponentiationsweak-key attack

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (2)

Cloud-Assisted LLL: A Secure and Efficient Outsourcing Algorithm for Approximate Shortest Vector Problem ⋮ Thrackles: An Improved Upper Bound

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• (EC)DSA lattice attacks based on Coppersmith's method
• Die Reduktionstheorie der positiven quadratischen Formen
• Efficient signature generation by smart cards
• Revisiting single-server algorithms for outsourcing modular exponentiation
• How to securely outsource the extended Euclidean algorithm for large-scale polynomials over finite fields
• Secure outsourcing of modular exponentiations under single untrusted programme model
• Speeding up exponentiation using an untrusted computational resource
• Finding a Small Root of a Univariate Modular Equation
• Finding a Small Root of a Bivariate Integer Equation; Factoring with High Bits Known
• CRT-Based Outsourcing Algorithms for Modular Exponentiations
• Non-interactive Verifiable Computing: Outsourcing Computation to Untrusted Workers
• Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Hermite’s Constant and Lattice Algorithms
• Advances in Cryptology - EUROCRYPT 2004
• Algorithmic Number Theory
• Theory of Cryptography
• On lattices, learning with errors, random linear codes, and cryptography

This page was built for publication: Lattice-based weak-key analysis on single-server outsourcing protocols of modular exponentiations and basic countermeasures