English
Related papers

Related papers: Large Universe Attribute-Based Encryption Scheme f…

200 papers

Cloud computing is a revolutionary computing paradigm which enables flexible, on-demand and low-cost usage of computing resources. However, those advantages, ironically, are the causes of security and privacy problems, which emerge because…

Cryptography and Security · Computer Science 2015-11-23 Taeho Jung , Xiang-Yang Li , Zhiguo Wan , Meng Wan

A fully homomorphic encryption system hides data from unauthorized parties, while still allowing them to perform computations on the encrypted data. Aside from the straightforward benefit of allowing users to delegate computations to a more…

We give a quantum algorithm for solving the Bounded Distance Decoding (BDD) problem with a subexponential approximation factor on a class of integer lattices. The quantum algorithm uses a well-known but challenging-to-use quantum state on…

Quantum Physics · Physics 2022-02-01 Lior Eldar , Sean Hallgren

In this white paper, we propose a blockchain-based system, named AME, which is a decentralized infrastructure and application platform with enhanced security and self-management properties. The AME blockchain technology aims to increase the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-20 Lanny Z. N. Yuan , Huaibing Jian , Peng Liu , Pengxin Zhu , ShanYang Fu

We present network embedding algorithms that capture information about a node from the local distribution over node attributes around it, as observed over random walks following an approach similar to Skip-gram. Observations from…

Machine Learning · Computer Science 2021-03-23 Benedek Rozemberczki , Carl Allen , Rik Sarkar

The Learning With Errors ($\mathsf{LWE}$) problem asks to find $\mathbf{s}$ from an input of the form $(\mathbf{A}, \mathbf{b} = \mathbf{A}\mathbf{s}+\mathbf{e}) \in (\mathbb{Z}/q\mathbb{Z})^{m \times n} \times…

Cryptography and Security · Computer Science 2024-05-15 Thomas Debris-Alazard , Pouria Fallahpour , Damien Stehlé

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

Dilithium is one of the NIST approved lattice-based signature schemes. In this short note we describe the Bai-Galbraith signature scheme proposed in BG14, which differs to Dilithium, due to the fact that there is no public key compression.…

Cryptography and Security · Computer Science 2025-11-25 Banhirup Sengupta , Peenal Gupta , Souvik Sengupta

We solve an open question in code-based cryptography by introducing two provably secure group signature schemes from code-based assumptions. Our basic scheme satisfies the CPA-anonymity and traceability requirements in the random oracle…

Cryptography and Security · Computer Science 2020-02-19 Martianus Frederic Ezerman , Hyung Tae Lee , San Ling , Khoa Nguyen , Huaxiong Wang

Anonymous Identity-Based Encryption can protect privacy of the receiver. However, there are some situations that we need to recover the identity of the receiver, for example a dispute occurs or the privacy mechanism is abused. In this…

Cryptography and Security · Computer Science 2018-06-18 Xuecheng Ma , Xin Wang , Dongdai Lin

This article presents an encryption scheme based on the small Ree groups. We propose utilizing the small Ree group structure to enhance the overall security parameters of the encryption scheme. By extending the logarithmic signature to…

Cryptography and Security · Computer Science 2025-04-16 Gennady Khalimov , Yevgen Kotukh

For better data availability and accessibility while ensuring data secrecy, organizations often tend to outsource their encrypted data to the cloud storage servers, thus bringing the challenge of keyword search over encrypted data. In this…

Cryptography and Security · Computer Science 2025-04-17 Nazatul Haque Sultan , Maryline Laurent , Vijay Varadharajan

We propose a generalization of the quantum hashing technique based on the notion of the small-bias sets. These sets have proved useful in different areas of computer science, and here their properties give an optimal construction for…

Quantum Physics · Physics 2016-03-08 Alexander Vasiliev

The paper studies the problem of securely storing biometric passwords, such as fingerprints and irises. With the help of coding theory Juels and Wattenberg derived in 1999 a scheme where similar input strings will be accepted as the same…

Information Theory · Computer Science 2011-08-31 Davide Schipani , Joachim Rosenthal

We investigate the notion of untelegraphable encryption (UTE), a quantum encryption primitive that is a special case of uncloneable encryption (UE), where the adversary's capabilities are restricted to producing purely classical information…

Quantum Physics · Physics 2025-10-02 Anne Broadbent , Eric Culf , Denis Rochette

Public key encryption with equality test (PKEET) supports to check whether two ciphertexts encrypted under different public keys contain the same message or not. PKEET has many interesting applications such as keyword search on encrypted…

Cryptography and Security · Computer Science 2020-05-13 Dung Hoang Duong , Kazuhide Fukushima , Shinsaku Kiyomoto , Partha Sarathi Roy , Arnaud Sipasseuth , Willy Susilo

In this paper, we propose a gradient boosting algorithm for large-scale regression problems called \textit{Gradient Boosted Binary Histogram Ensemble} (GBBHE) based on binary histogram partition and ensemble learning. From the theoretical…

Machine Learning · Statistics 2021-06-04 Hanyuan Hang , Tao Huang , Yuchao Cai , Hanfang Yang , Zhouchen Lin

Fully homomorphic encryption enables arbitrary computation on encrypted data without decrypting the data. Here it is studied in the context of quantum information processing. Based on universal quantum circuit, we present a quantum fully…

Quantum Physics · Physics 2015-07-23 Min Liang

Predicate encryption is a new type of public key encryption that enables searches on encrypted data. By using predicate encryption, we can search keywords or attributes on encrypted data without decrypting ciphertexts. Hidden vector…

Cryptography and Security · Computer Science 2016-11-10 Kwangsu Lee

Outsourcing data in the cloud has become nowadays very common. Since -- generally speaking -- cloud data storage and management providers cannot be fully trusted, mechanisms providing the confidentiality of the stored data are necessary. A…

Cryptography and Security · Computer Science 2014-03-12 Alberto Trombetta , Giuseppe Persiano , Stefano Braghin