Prime Inner Product Encoding for Effective Wildcard-Based Multi-Keyword Fuzzy Search

Liu, Qin; Peng, Yu; Pei, Shuyu; Wu, Jie; Peng, Tao; Wang, Guojun

doi:10.1109/tsc.2020.3020688

Cited by 40 publications

(23 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Recently several approaches, such as K-anonymity [29], [30], blockchain [31]- [34], differential privacy [10], federated learning [8] and edge of computing [35], and cryptographic methods [8], [9], [36]- [38] have been proposed to protect the users' privacy in an MCS. For example, Wang et al [10], [39] propose a framework for protecting the users' location privacy during task distribution based on geolocation obfuscation, and also introduce diferential privacy techniques to protect users' privacy in an MCS.…”

Section: Related Workmentioning

confidence: 99%

A Privacy-Preserving Mobile Crowdsensing Scheme Based on Blockchain and Trusted Execution Environment

Peng

Guan

Liu

2022

IEICE Trans. Inf. & Syst.

Self Cite

View full text Add to dashboard Cite

A mobile crowdsensing system (MCS) utilizes a crowd of users to collect large-scale data using their mobile devices efficiently. The collected data are usually linked with sensitive information, raising the concerns of user privacy leakage. To date, many approaches have been proposed to protect the users' privacy, with the majority relying on a centralized structure, which poses though attack and intrusion vulnerability. Some studies build a distributed platform exploiting a blockchain-type solution, which still requires a fully trusted third party (TTP) to manage a reliable reward distribution in the MCS. Spurred by the deficiencies of current methods, we propose a distributed user privacy protection structure that combines blockchain and a trusted execution environment (TEE). The proposed architecture successfully manages the users' privacy protection and an accurate reward distribution without requiring a TTP. This is because the encryption algorithms ensure data confidentiality and uncouple the correlation between the users' identity and the sensitive information in the collected data. Accordingly, the smart contract signature is used to manage the user deposit and verify the data. Extensive comparative experiments verify the efficiency and effectiveness of the proposed combined blockchain and TEE scheme.

show abstract

Section: Related Workmentioning

confidence: 99%

A Privacy-Preserving Mobile Crowdsensing Scheme Based on Blockchain and Trusted Execution Environment

Peng

Guan

Liu

2022

IEICE Trans. Inf. & Syst.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Inner products are also used in secure similarity measure protocols such as secure multi-keyword searchable schemes [42], secure keyword similarity [43], similar document detection for plagiarism prevention, copyright protection and duplicate submission detection (where similar documents between two entities should be detected while keeping documents confidential [40,46]), or secure profile proximity matching in social networks (e.g. in some applications, a user profile is defined as a vector of integers where attributes correspond to an interest; social proximity is defined as dot product of two user's vectors [26].…”

Section: Applicationsmentioning

confidence: 99%

Non-interactive Secure Computation of Inner-Product from LPN and LWE

Couteau

Zarezadeh

2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

We put forth a new cryptographic primitive for securely computing inner-products in a scalable, non-interactive fashion: any party can broadcast a public (computationally hiding) encoding of its input, and store a secret state. Given their secret state and the other party's public encoding, any pair of parties can non-interactively compute additive shares of the inner-product between the encoded vectors. We give constructions of this primitive from a common template, which can be instantiated under either the LPN (with non-negligible correctness error) or the LWE (with negligible correctness error) assumptions. Our construction uses a novel twist on the standard non-interactive key exchange based on the Alekhnovich cryptosystem, which upgrades it to a non-interactive inner product protocol almost for free. In addition to being non-interactive, our constructions have linear communication (with constants smaller than all known alternatives) and small computation: using LPN or LWE with quasi-cyclic codes, we estimate that encoding a length-2 20 vector over a 32-bit field takes less that 2s on a standard laptop; decoding amounts to a single cheap inner-product. We show how to remove the non-negligible error in our LPN instantiation using a one-time, logarithmic-communication preprocessing. Eventually, we show to to upgrade its security to the malicious model using new sublinear-communication zero-knowledge proofs for low-noise LPN samples, which might be of independent interest.

show abstract

“…Data collection is the most important function in WSNs. A large amount of data forms the basis of various applications [41], [42]. With the development of artificial intelligence technology, more potential value can be obtained from a large amount of data, which promotes the widespread application of IoT devices [31], [32].…”

Section: Related Workmentioning

confidence: 99%

An Efficient Data Aggregation Scheme Based on Differentiated Threshold Configuring Joint Optimal Relay Selection in WSNs

Liu

Zeng

et al. 2021

IEEE Access

View full text Add to dashboard Cite

In Wireless Sensor Networks (WSNs), when multiple data packets meet during routing to the sink, redundant data can be removed through data fusion, thereby reducing the amount of data transmitted, and increasing the life of the network. However, how to increase the data fusion rate as much as possible and ensure that the delay is lower than the deadline is a challenge issue. To solve this problem, a Differentiated Threshold Configuring joint Optimal Relay Selection based Data Aggregation (DTC-ORS-DA) scheme is proposed, which can significantly reduce redundant data routing and guarantee the delay for WSN. The main innovation is as follow: (1) In DTC-ORS-DA scheme, there are two thresholds: data volume threshold and time threshold. Data routing can only be performed when or of the node meet the threshold requirements, so that the data can be fully integrated to minimize the amount of data to be transmitted. More importantly, DTC-ORS-DA adopts differentiated threshold settings based on the characteristics of unbalanced energy consumption in WSNs, and sets a smaller threshold in the far sink area with sufficient energy, so that data packets can be routed quickly. And the near sink area where the energy is tight uses a larger threshold to maximize data fusion, so that the combination can make the data fusion high, the energy is effectively used, and the delay is small. (2) We propose a priority-based relay selection algorithm, which enables child nodes to dynamically select the parent node with the highest priority based on the number of data packets, waiting time, and remaining energy. In the process of routing, the probability of nodes with many data packets or long waiting time being selected as transmission relay is high, which can either increase the data fusion rate or reduce the delay. Finally, the performance comparison with Common data collection Scheme (CS) proves that, the DTC-ORS-DA scheme reduces the average delay by 10.74%-19.91%, increases the life cycle by 9.81% at most, and the energy utilization rate is increased by 6.67%-9.48%.

show abstract

Prime Inner Product Encoding for Effective Wildcard-Based Multi-Keyword Fuzzy Search

Cited by 40 publications

References 33 publications

A Privacy-Preserving Mobile Crowdsensing Scheme Based on Blockchain and Trusted Execution Environment

A Privacy-Preserving Mobile Crowdsensing Scheme Based on Blockchain and Trusted Execution Environment

Non-interactive Secure Computation of Inner-Product from LPN and LWE

An Efficient Data Aggregation Scheme Based on Differentiated Threshold Configuring Joint Optimal Relay Selection in WSNs

Contact Info

Product

Resources

About