How to Securely Outsource Cryptographic Computations

By Susan Hohenberger, Anna Lysyanskaya. Theory of Cryptography Conference, 2005

380 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computational Theory and Mathematics

View Paper: https://www.semanticscholar.org/paper/e0bd56a7f0a0bc46a42bfa2251f63ae092cd0b77

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

1. Wenjing Lou
2. Kui Ren
3. Rosario Gennaro
4. Zheng Yan
5. Bryan Parno
6. Jin Li
7. Xiaofeng Chen
8. Jia Wang

In Computational Theory and Mathematics

1. Jin Li
2. Kui Ren
3. Bryan Parno
4. Rosario Gennaro
5. Xiaofeng Chen
6. Wenjing Lou
7. Jia Wang
8. Jingwei Li

Citations in the corpus

• Non-interactive Verifiable Computing: Outsourcing Computation to Untrusted Workers (2010, background): “The public information is sent to the worker.”
• KSF-OABE: Outsourced Attribute-Based Encryption with Keyword Search Function for Cloud Storage (2017, background): “In order to solve the problem, some ABE schemes [16], [17], [18], [19], [20], [21], [22], [23], [24], [25], [26], [27] have been proposed to outsource the”
• Delegatable pseudorandom functions and applications (2013, background): “Recently, there has also been an increased interest in verifiability and privacy of general outsourced computations (e.g., [1, 9, 10, 18, 33]) or specific crypto-related operations (e.g., [4, 15, 20]).”
• Secure and practical outsourcing of linear programming in cloud computing (2011, background): “[6] provide protocols for secure outsourcing of modular exponentiation, which is considered as prohibitively expensive in most public-key cryptography operations.”
• New Algorithms for Secure Outsourcing of Modular Exponentiations (2012, methodology): “Table 2 presents the comparison of the efficiency and the checkability between Hohenberger- Lysyanskaya's Exp algorithm and our proposed algorithm SExp.”
• Asynchronous Federated Learning on Heterogeneous Devices: A Survey (2021, background): “Traditional cryptography approaches, such as public-key encryption [123], homomorphic encryption [124], and attribute-based encryption [125], have several limitations in this case.”
• Verifiable Delegation of Computation over Large Datasets (2011, background): “Hohenberger and Lysyanskaya formalize this model [35], and present protocols for the computation of modular exponentiations (arguably the most expensive step in public-key cryptography operations).”
• Identity-Based Encryption with Outsourced Revocation in Cloud Computing (2015, methodology): “As the result of both the practicality and utility, RDoC model recently has been widely utilized in the literature of outsourced computation [9], [10], [11], [7], [12].”
• Securely outsourcing linear algebra computations (2010, background): “[5, 21, 22, 25, 27, 19], to list a few), a weak smartcard performs public key decryptions by“borrowing”computing power from an untrusted server, without revealing to that server its private information.”
• A Survey of Verifiable Computation (2017, methodology): “Setty et al. [61] built a scheme based on the Quadratic Arithmetic Programs (QAPs) proposed by Gennaro et al. [47].”