A Lightweight Auction Framework for Spectrum Allocation with Strong Security Guarantees

Cheng, Ke; Wang, Liangmin; Shen, Yulong; Liu, Yangyang; Wang, Yongzhi; Zheng, Lele

doi:10.1109/infocom41043.2020.9155279

Cited by 12 publications

(11 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Oblivious Shuffling. There are some works about obliviously sorting an entire array of elements in different application scenarios [17,[36][37][38]. In [17,37], the authors employed homomorphic encryption to realize a shuffling method.…”

Section: Related Workmentioning

confidence: 99%

PriRanGe: Privacy-Preserving Range-Constrained Intersection Query Over Genomic Data

Yang

Yao

Weng

et al. 2023

IEEE Trans. Cloud Comput.

View full text Add to dashboard Cite

Genomic data is being produced rapidly by both individuals and enterprises, and outsourcing this ever-increasing data into clouds is promising for cutting the cost of data owners and mining the wealth of genomic data at a larger scale. However, genome carries sensitive information about individuals, and it is challenging to securely and efficiently perform analysis on remotely hosted genomic databases. In this paper, we present a privacy-preserving range-constrained intersection query scheme on genomic data. To achieve security and efficiency, we propose a protocol to fulfill range-constrained intersection query, named PriRanGe. With PriRanGe, a client can securely query genomic data in a specific range in a database while keeping this whole process private. The security of our design targets genomic database confidentiality, query range/result confidentiality, and access pattern protection, and the advantage in efficiency is due to most employed primitives are symmetric. We thoroughly evaluated our design by security proof, experimental analysis and comparison to the state-of-the-art works, all of which support the conclusion that this design is both secure and fast.

show abstract

Section: Related Workmentioning

confidence: 99%

PriRanGe: Privacy-Preserving Range-Constrained Intersection Query Over Genomic Data

Yang

Yao

Weng

et al. 2023

IEEE Trans. Cloud Comput.

View full text Add to dashboard Cite

show abstract

“…Truthfulness Double Auction Bid Privacy Fairness High Efficiency [2], [13]- [18] × × × [1], [19]- [22] × × [7], [24], [25] × [10], [11], [27]- [29] × × [26], [30] × Our Work [21] propose a feedback-based combinatorial double cloud auction, which allows the users to access resources from different providers at optimal prices, by prioritizing genuine providers with good feedback over in-genuine providers with bad feedback. Gao et al [22] present a VM resource auction mechanism to allocate VMs in geo-distributed edge cloud nodes to users and design a greedy approximation algorithm to determine the winners of the auction.…”

Section: Propertiesmentioning

confidence: 99%

“…Chen et al [28] first present an information-theoretically secure framework ITSEC for truthful spectrum auctions. The following work [10] has improved the efficiency of ITSEC. The recent work [11] proposes a privacy-preserving and truthful double auction mechanism PS-TAHES for heterogeneous spectrum.…”

Section: B Secure and Fair Auctionmentioning

confidence: 99%

“…• To the best of our knowledge, we are the first to design a secure and fair auction framework towards double cloud auctions by leveraging the 3PC model, which can achieve bid-privacy preservation, trading fairness, and high efficiency simultaneously. • We propose secure 3PC-based protocols for performing various secure arithmetic operations, secure comparison, and secure sorting based on the lightweight additive secret sharing, which are well applicable in other auctions, such as spectrum auctions [10], [11], advertising auctions [12]. Moreover, to address the fairness issue in secure cloud auctions, we design a fair and efficient trading scheme based on smart contracts to incentivize each auction participant to faithfully follow the auction protocols.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Secure and Fair Double Auction Framework for Cloud Virtual Machines

et al. 2021

Self Cite

View full text Add to dashboard Cite

Double auction is one of the most promising solutions to allocate virtual machine (VM) resources in two-sided cloud markets, which can increase the utilization rate of VM resources. However, most cloud auction mechanisms simply assume that the auctioneer is fully trusted while ignoring bidprivacy preservation and trade fairness in the process of auction. Previous studies have indicated that some cryptographic tools can be used to resolve the above issues, but the poor performance makes those techniques difficult to practice. In this paper, we propose a Secure and Fair Double AuCtion framework (named SF-DAC) for cloud virtual machines, which performs cloud auction efficiently while guaranteeing both bid privacy and trade fairness. We design secure 3-party computation protocols that support secure comparison and secure sorting, which enable us to construct a secure double auction scheme that outperforms all prior comparable solutions. Furthermore, we propose a fair trading mechanism based on smart contracts to prevent the bidders from halting the auction without financial penalties. The extensive experiments demonstrate that SF-DAC achieves an order of magnitude reduction in computation and communication costs than prior arts.INDEX TERMS Privacy preservation, secure double cloud auction, secure three-party protocol, trade fairness.

show abstract

“…Both of these works leverage Paillier homomorphic encryption and garbled circuits along with some other cryptographic tools, and the difference is that ARMOR concentrates on combinatorial auction, while PS-TAHES focuses on double auction. Cheng et al put forward another lightweight auction framework without using Paillier algorithm, namely, SLISA [13]. A set of subprotocols is designed by integrating additive secret sharing and garbled circuits.…”

Section: Related Workmentioning

confidence: 99%

Combinatorial Spectrum E-Auction for 5G Heterogeneous Networks: A Zether-Based Approach

Zhao

Ying

Cai

et al. 2021

Security and Communication Networks

View full text Add to dashboard Cite

5G heterogeneous network (HetNet) is a novel network topology that integrates various kinds of wireless access technologies such as 4G Long-Term Evolution (LTE), Wi-Fi, and so on. Despite greatly improving spectrum efficiency, it poses enormous challenges to spectrum e-auction. Firstly, due to high mobility, bidders may be interested in different spectrums in terms of time or geolocation. Secondly, one’s bidding value should be protected against rival bidders or adversaries to avoid vicious competition as well as privacy leakage. Thirdly, the ubiquitous HetNet requires a trustworthy distributed auction framework rather than a centralized auctioneer-based pattern. Aiming at overcoming these obstacles above, we proposed a blockchain-based combinatorial spectrum e-auction framework. Different from other blockchain-based solutions of using SGX to realize trust processing in the auction phase, we adopt Zether, a privacy-preserving smart contract, as the main building block. Besides, the bidding value is preserved from the beginning to the end, even though the time-consuming Paillier homomorphic encryption and garbled circuits are absent. We provide the auction security by leveraging Σ -Bullets, a zero-knowledge proof mechanism. Theoretical analysis and extensive evaluation also indicate that our approach is better than the state-of-the-art works in terms of efficiency and effectiveness.

show abstract

A Lightweight Auction Framework for Spectrum Allocation with Strong Security Guarantees

Cited by 12 publications

References 30 publications

PriRanGe: Privacy-Preserving Range-Constrained Intersection Query Over Genomic Data

PriRanGe: Privacy-Preserving Range-Constrained Intersection Query Over Genomic Data

A Secure and Fair Double Auction Framework for Cloud Virtual Machines

Combinatorial Spectrum E-Auction for 5G Heterogeneous Networks: A Zether-Based Approach

Contact Info

Product

Resources

About