English
Related papers

Related papers: Elliptic Curve Multiset Hash

200 papers

Multi-hop reasoning (MHR) is a process in artificial intelligence and natural language processing where a system needs to make multiple inferential steps to arrive at a conclusion or answer. In the context of knowledge graphs or databases,…

Artificial Intelligence · Computer Science 2024-06-13 Jesmin Jahan Tithi , Fabio Checconi , Fabrizio Petrini

While homomorphic encryption (HE) provides strong privacy protection, its high computational cost has restricted its application to simple tasks. Recently, hyperdimensional computing (HDC) applied to HE has shown promising performance for…

Cryptography and Security · Computer Science 2025-11-04 Jaewoo Park , Chenghao Quan , Jongeun Lee

Multigrid algorithms are among the fastest iterative methods known today for solving large linear and some non-linear systems of equations. Greatly optimized for serial operation, they still have a great potential for parallelism not fully…

Numerical Analysis · Computer Science 2011-08-11 Julian Becerra-Sagredo , Carlos Malaga , Francisco Mandujano

Hashing is a basic tool for dimensionality reduction employed in several aspects of machine learning. However, the perfomance analysis is often carried out under the abstract assumption that a truly random unit cost hash function is used,…

Machine Learning · Statistics 2017-11-27 Søren Dahlgaard , Mathias Bæk Tejs Knudsen , Mikkel Thorup

Homomorphic permutation is fundamental to privacy-preserving computations based on batch-encoding homomorphic encryption. It underpins nearly all homomorphic matrix operations and predominantly influences their complexity. Permutation…

Cryptography and Security · Computer Science 2025-11-27 Xirong Ma , Junling Fang , Chunpeng Ge , Dung Hoang Duong , Yali Jiang , Yanbin Li , Willy Susilo , Lizhen Cui

Time series imputation benefits from leveraging cross-feature correlations, yet existing attention-based methods re-discover feature relationships at each layer, lacking persistent anchors to maintain consistent representations. To address…

Machine Learning · Computer Science 2026-05-05 Fengming Zhang , Wenjie Du , Huan Zhang , Ke Yu , Shen Qu

In recent years, Cross-Modal Hashing (CMH) has aroused much attention due to its fast query speed and efficient storage. Previous literatures have achieved promising results for Cross-Modal Retrieval (CMR) by discovering discriminative hash…

Multimedia · Computer Science 2023-10-06 Kaiyi Luo , Chao Zhang , Huaxiong Li , Xiuyi Jia , Chunlin Chen

We propose a multi-bit leveled fully homomorphic encryption scheme using multivariate polynomial evaluations. The security of the scheme depends on the hardness of the Learning with Errors (LWE) problem. For homomorphic multiplication, the…

Cryptography and Security · Computer Science 2020-07-02 Uddipana Dowerah , Srinivasan Krishnaswamy

Fully Homomorphic Encryption (FHE) enables the evaluation of programs directly on encrypted data. However, because only basic operations can be performed on ciphertexts, programs must be expressed as boolean or arithmetic circuits. This…

Cryptography and Security · Computer Science 2025-10-10 Anne Müller , Mohd Kashif , Nico Döttling

Homomorphic encryption (HE) is pivotal for secure computation on encrypted data, crucial in privacy-preserving data analysis. However, efficiently processing high-dimensional data in HE, especially for machine learning and statistical…

Cryptography and Security · Computer Science 2024-06-17 Joon Soo Yoo , Baek Kyung Song , Tae Min Ahn , Ji Won Heo , Ji Won Yoon

Similarity-preserving hashing is a widely-used method for nearest neighbour search in large-scale image retrieval tasks. There has been considerable research on generating efficient image representation via the deep-network-based hashing…

Computer Vision and Pattern Recognition · Computer Science 2017-10-20 Hanjiang Lai , Yan Pan

Fully homomorphic encryption (FHE) is in the spotlight as a definitive solution for privacy, but the high computational overhead of FHE poses a challenge to its practical adoption. Although prior studies have attempted to design ASIC…

Hardware Architecture · Computer Science 2024-04-02 Sangpyo Kim , Jongmin Kim , Jaeyoung Choi , Jung Ho Ahn

Historically, Elliptic Curve Cryptography (ECC) is an active field of applied cryptography where recent focus is on high speed, constant time, and formally verified implementations. While there are a handful of outliers where all these…

Cryptography and Security · Computer Science 2021-08-02 Dmitry Belyavsky , Billy Bob Brumley , Jesús-Javier Chi-Domínguez , Luis Rivera-Zamarripa , Igor Ustinov

Learning hash functions/codes for similarity search over multi-view data is attracting increasing attention, where similar hash codes are assigned to the data objects characterizing consistently neighborhood relationship across views.…

Machine Learning · Computer Science 2016-11-18 Lin Wu , Yang Wang

Cryptographic hash functions play a crucial role in ensuring data security, generating fixed-length hashes from variable-length inputs. The hash function SHA-256 is trusted for data security due to its resilience after over twenty years of…

Cryptography and Security · Computer Science 2024-07-01 Nahiyan Alamgir , Saeed Nejati , Curtis Bright

The field of Automatic Machine Learning (AutoML) has recently attained impressive results, including the discovery of state-of-the-art machine learning solutions, such as neural image classifiers. This is often done by applying an…

Biometric systems strive to balance security and usability. The use of multi-biometric systems combining multiple biometric modalities is usually recommended for high-security applications. However, the presentation of multiple biometric…

Cryptography and Security · Computer Science 2025-04-01 Florian Bayer , Christian Rathgeb

Multi-scalar multiplication (MSM) is crucial in cryptographic applications and computationally intensive in zero-knowledge proofs. MSM involves accumulating the products of scalars and points on an elliptic curve over a 377-bit modulus, and…

Hardware Architecture · Computer Science 2025-02-18 Ayumi Ohno , Kotaro Shimamura , Shinya Takamaeda-Yamazaki

Fully Homomorphic Encryption (FHE) emerges one of the most promising solutions to privacy-preserving computing in an untrusted cloud. FHE can be implemented by various schemes, each of which has distinctive advantages, i.e., some are good…

Cryptography and Security · Computer Science 2022-03-03 Lei Jiang , Lei Ju

Finding similar images is a necessary operation in many multimedia applications. Images are often represented and stored as a set of high-dimensional features, which are extracted using localized feature extraction algorithms. Locality…

Multimedia · Computer Science 2020-10-16 Omid Jafari , Parth Nagarkar , Jonathan Montaño