English
Related papers

Related papers: Secure Hypersphere Range Query on Encrypted Data

200 papers

While the security of the cloud remains a concern, a common practice is to encrypt data before outsourcing them for utilization. One key challenging issue is how to efficiently perform queries over the ciphertext. Conventional crypto-based…

Cryptography and Security · Computer Science 2019-12-19 Yaxing Chen , Qinghua Zheng , Dan Liu , Zheng Yan , Wenhai Sun , Ning Zhang , Wenjing Lou , Y. Thomas Hou

In the classic circle packing problem, one asks whether a given set of circles can be packed into a given container. Packing problems like this have been shown to be $\mathsf{NP}$-hard. In this paper, we present new sufficient conditions…

Computational Geometry · Computer Science 2018-06-28 Sándor P. Fekete , Sebastian Morr , Christian Scheffer

Cloud computing is emerging as a revolutionary computing paradigm, while security and privacy become major concerns in the cloud scenario. For which Searchable Encryption (SE) technology is proposed to support efficient retrieval of…

Information Retrieval · Computer Science 2017-06-01 Ruihui Zhao , Yuanliang Sun , Mizuho Iwaihara

Cloud computing is a powerful and popular information technology paradigm that enables data service outsourcing and provides higher-level services with minimal management effort. However, it is still a key challenge to protect data privacy…

Quantum Physics · Physics 2024-05-14 Wenjie Liu , Peipei Gao , Zhihao Liu , Hanwu Chen , Maojun Zhang

Security has become a significant concern with the increased popularity of cloud storage services. It comes with the vulnerability of being accessed by third parties. Security is one of the major hurdles in the cloud server for the user…

Cryptography and Security · Computer Science 2023-06-07 Mazharul Islam

We propose a new class of space-filling designs called rotated sphere packing designs for computer experiments. The approach starts from the asymptotically optimal positioning of identical balls that covers the unit cube. Properly scaled,…

Methodology · Statistics 2016-08-15 Xu He

Range Minimum Query (RMQ) is an important building brick of many compressed data structures and string matching algorithms. Although this problem is essentially solved in theory, with sophisticated data structures allowing for constant time…

Data Structures and Algorithms · Computer Science 2017-07-12 Szymon Grabowski , Tomasz Kowalski

Outsourcing data storage to the remote cloud can be an economical solution to enhance data management in the smart grid ecosystem. To protect the privacy of data, the utility company may choose to encrypt the data before uploading them to…

Cryptography and Security · Computer Science 2018-11-01 Jiangnan Li , Xiangyu Niu , Jinyuan Stella Sun

The well-known benefits of cloud computing have spurred the popularity of database service outsourcing, where one can resort to the cloud to conveniently store and query databases. Coming with such popular trend is the threat to data…

Cryptography and Security · Computer Science 2022-11-04 Yifeng Zheng , Weibo Wang , Songlei Wang , Xiaohua Jia , Hejiao Huang , Cong Wang

Privacy-preserving location-base services (LBS) have been proposed to protect users' location privacy. However, there are still some problems in existing schemes: (1) a semi-trusted third party (TTP) is required; or (2) both the computation…

Cryptography and Security · Computer Science 2019-07-09 Jinguang Han

The problem of packing unequal circles into a circular container stands as a classic and challenging optimization problem in computational geometry. This study introduces a suite of innovative and efficient methods to tackle this problem.…

Computational Geometry · Computer Science 2024-03-12 Jianrong Zhou , Jiyao He , Kun He

We study the Fr\'echet queries problem. It is a data structure problem, where we are given a set $S$ of $n$ polygonal curves and a distance threshold $\rho$. The data structure should support queries with a polygonal curve $q$ for the…

Computational Geometry · Computer Science 2024-01-09 Lotte Blank , Anne Driemel

We have employed Particle Swarm Optimization to address a stochastic variant of the Smallest Enclosing Sphere estimation problem. An efficient algorithm has been developed to ascertain the optimal center and radius of a sphere encompassing…

Optimization and Control · Mathematics 2024-01-01 Netzer Moriya

Compiling high-level quantum programs to machines that are size constrained (i.e. limited number of quantum bits) and time constrained (i.e. limited number of quantum operations) is challenging. In this paper, we present SQUARE (Strategic…

In todays world, Cloud computing has attracted research communities as it provides services in reduced cost due to virtualizing all the necessary resources. Even modern business architecture depends upon Cloud computing .As it is a internet…

Cryptography and Security · Computer Science 2014-11-26 Debajyoti Mukhopadhyay , Ashay Shirwadkar , Pratik Gaikar , Tanmay Agrawal

Nowadays, huge amount of documents are increasingly transferred to the remote servers due to the appealing features of cloud computing. On the other hand, privacy and security of the sensitive information in untrusted cloud environment is a…

Cryptography and Security · Computer Science 2014-08-26 Mehmet Kuzu , Mohammad Saiful Islam , Murat Kantarcioglu

The emergence of deep neural networks capable of revealing high-fidelity scene details from sparse 3D point clouds has raised significant privacy concerns in visual localization involving private maps. Lifting map points to randomly…

Computer Vision and Pattern Recognition · Computer Science 2026-05-04 Heejoon Moon , Jongwoo Lee , Jeonggon Kim , Je Hyeong Hong

Semi-quantum secret sharing (SQSS) is an important branch of semi-quantum cryptography, and differs from quantum secret sharing (QSS) in that not all parties are required to possess quantum capabilities. All previous SQSS protocols have…

Quantum Physics · Physics 2022-05-18 Chong-Qiang Ye , Tian-Yu Ye

Various cryptographic techniques are used in outsourced database systems to ensure data privacy while allowing for efficient querying. This work proposes a definition and components of a new secure and efficient outsourced database system,…

Cryptography and Security · Computer Science 2022-09-20 Dmytro Bogatov

With the rapid development of cloud computing, the privacy security incidents occur frequently, especially data security issues. Cloud users would like to upload their sensitive information to cloud service providers in encrypted form…

Cryptography and Security · Computer Science 2018-12-04 Qi Wang , Dehua Zhou , Yanling Li