Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Information Systems Security and Privacy (ICISSP)

Outsourcing Scheme of ABE Encryption Secure against Malicious Adversary

Go Ohtake, Reihaneh Safavi–Naini, Liang Feng Zhang

Published Jan 1, 2017• 0 citations
Publisher
DOI
10.5220/0006129600001486

Related papers

An enhanced searchable encryption scheme for secure data outsourcing

Rui Zhang, Jiabei Wang, Zishuai Song +1 more

Science China Information Sciences•Feb 10, 2020•8 citations

Quantum-Resistant Subset Predicate Encryption Supporting Traitor Tracing

You-Qian Chen, Li-Tien Kung, Yi‐Fan Tseng

The growing reliance on cloud computing has brought significant attention to the security and privacy of outsourced data. Subset Predicate Encryption (SPE) provides fine-grained access control suitable for cloud environments, enabling selective decryption based on predicate evaluation. However, most existing SPE constructions are vulnerable to quantum attacks and fail to address the critical issue of key leakage or user collusion. In this work, we present a lattice-based SPE scheme that is post-quantum secure and augmented with traitor tracing functionality. By integrating fingerprinting codes into the encryption and key generation processes, our design enables the identification of malicious users responsible for leaked decryption capabilities. Our scheme offers strong resistance against quantum adversaries and practical traceability in cloud-based data sharing scenarios.

IEEE Conference on Dependable and Secure Computing (DSC)•Oct 18, 2025•0 citations

A Secure and Efficient Computation Outsourcing Scheme for Multi-users

Vemuri Sudarsan Rao, N. Satyanarayana

Communications in computer and information science•Jan 1, 2018•1 citation

Fast Cut-and-Choose Bilateral Oblivious Transfer for Malicious Adversaries

Xiaochao Wei, Han Jiang, Chuan Zhao +2 more

In secure two-party computation protocols based on garbled circuit, oblivious transfer (OT) plays an important role in transferring the garbled keys of the participants. In addition to the traditional OT primitive, many other variants of OT have also been presented, such as outsourced oblivious transfer (OOT), cut-and-choose oblivious transfer (CCOT), cut-and-choose bilateral oblivious transfer (CCBOT), etc. These new primitives significantly improve the efficiency and feasibility of secure two-party computation protocols, mainly in optimising computational complexity and interactive rounds. Among these primitives, CCBOT proposed by Zhao et al. in TrustCom 2015 is a novel one and helps to minimize the round complexity of the outer secure two-party computation protocols. In addition, they constructed a CCBOT protocol based on homomorphic encryption scheme in the malicious model. However, their protocol uses the cut-and-choose technique to guarantee security against malicious adversaries, as a result the protocol has an error probability. The commitment scheme is also inevitably involved in their protocol. In this paper, we present a CCBOT protocol with the security against malicious adversaries based on the Decisional Diffie-Hellman (DDH) assumption. Our proposed protocol avoids using the cut-and-choose technique and commitment scheme. In terms of efficiency, our protocol is much more efficient than the previous protocol.

IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)•Aug 1, 2016•12 citations

Outsourced Pattern Matching.

Sebastian Faust, Carmit Hazay, Daniele Venturi

Abstract. In secure delegatable computation, computationally weak devices (or clients) wish to outsource their computation and data to an untrusted server in the cloud. While most earlier work considers the general question of how to securely outsource any computation to the cloud server, we focus on concrete and important functionalities and give the first protocol for the pattern matching problem in the cloud. Loosely speaking, this problem considers a text T that is outsourced to the cloud S by a client CT. In a query phase, clients C1,...,Cl runanefficientprotocol with the server S and the client CT in order to learn the positions at which a pattern of length m matches the text (and nothing beyond that). This is called the outsourced pattern matching problem and is highly motivated in the context of delegatable computing since it offers storage alternatives for massive databases that contain confidential data (e.g., health related data about patient history). Our constructions offer simulation-based security in the presence of semi-honest and malicious adversaries (in the random oracle model) and limit the communication in the query phase to O(m) bits plus the number of occurrences — which is optimal. In contrast to generic solutions for delegatable computation, our schemes do not rely on fully homomorphic encryption but instead uses novel ideas for solving pattern matching, based on efficiently solvable instances of the subset sum problem. 1

•Jan 1, 2014•0 citations

Strengthening Access Control Encryption

Christian Badertscher, Christian Matt, Ueli M. Maurer

Lecture notes in computer science•Jan 1, 2017•27 citations
The growing reliance on cloud computing has brought significant attention to the security and privacy of outsourced data. Subset Predicate Encryption (SPE) provides fine-grained access control suitable for cloud environments, enabling selective decryption based on predicate evaluation. However, most existing SPE constructions are vulnerable to quantum attacks and fail to address the critical issue of key leakage or user collusion. In this work, we present a lattice-based SPE scheme that is post-quantum secure and augmented with traitor tracing functionality. By integrating fingerprinting codes into the encryption and key generation processes, our design enables the identification of malicious users responsible for leaked decryption capabilities. Our scheme offers strong resistance against quantum adversaries and practical traceability in cloud-based data sharing scenarios.
In secure two-party computation protocols based on garbled circuit, oblivious transfer (OT) plays an important role in transferring the garbled keys of the participants. In addition to the traditional OT primitive, many other variants of OT have also been presented, such as outsourced oblivious transfer (OOT), cut-and-choose oblivious transfer (CCOT), cut-and-choose bilateral oblivious transfer (CCBOT), etc. These new primitives significantly improve the efficiency and feasibility of secure two-party computation protocols, mainly in optimising computational complexity and interactive rounds. Among these primitives, CCBOT proposed by Zhao et al. in TrustCom 2015 is a novel one and helps to minimize the round complexity of the outer secure two-party computation protocols. In addition, they constructed a CCBOT protocol based on homomorphic encryption scheme in the malicious model. However, their protocol uses the cut-and-choose technique to guarantee security against malicious adversaries, as a result the protocol has an error probability. The commitment scheme is also inevitably involved in their protocol. In this paper, we present a CCBOT protocol with the security against malicious adversaries based on the Decisional Diffie-Hellman (DDH) assumption. Our proposed protocol avoids using the cut-and-choose technique and commitment scheme. In terms of efficiency, our protocol is much more efficient than the previous protocol.
Abstract. In secure delegatable computation, computationally weak devices (or clients) wish to outsource their computation and data to an untrusted server in the cloud. While most earlier work considers the general question of how to securely outsource any computation to the cloud server, we focus on concrete and important functionalities and give the first protocol for the pattern matching problem in the cloud. Loosely speaking, this problem considers a text T that is outsourced to the cloud S by a client CT. In a query phase, clients C1,...,Cl runanefficientprotocol with the server S and the client CT in order to learn the positions at which a pattern of length m matches the text (and nothing beyond that). This is called the outsourced pattern matching problem and is highly motivated in the context of delegatable computing since it offers storage alternatives for massive databases that contain confidential data (e.g., health related data about patient history). Our constructions offer simulation-based security in the presence of semi-honest and malicious adversaries (in the random oracle model) and limit the communication in the query phase to O(m) bits plus the number of occurrences — which is optimal. In contrast to generic solutions for delegatable computation, our schemes do not rely on fully homomorphic encryption but instead uses novel ideas for solving pattern matching, based on efficiently solvable instances of the subset sum problem. 1