English
Related papers

Related papers: A Practical Cryptanalysis of the Algebraic Eraser

200 papers

Pairing-based inner product functional encryption provides an efficient theoretical construction for privacy-preserving edge computing secured by widely deployed elliptic curve cryptography. In this work, an efficient software…

Cryptography and Security · Computer Science 2025-04-04 Utsav Banerjee

Homomorphic encryption (HE) is widely adopted in untrusted environments such as federated learning. A notable limitation of conventional single-key HE schemes is the stringent security assumption regarding collusion between the parameter…

Cryptography and Security · Computer Science 2023-12-29 Dongfang Zhao

Methods based on vector embeddings of knowledge graphs have been actively pursued as a promising approach to knowledge graph completion.However, embedding models generate storage-inefficient representations, particularly when the number of…

Machine Learning · Computer Science 2019-12-06 Koki Kishimoto , Katsuhiko Hayashi , Genki Akai , Masashi Shimbo

This work presents an algorithmic framework that uses linear programming to construct \emph{addition-based Private Information Retrieval (AB-PIR)} schemes, where retrieval is performed by downloading only linear combinations of message…

Information Theory · Computer Science 2025-01-22 Anoosheh Heidarzadeh , Ningze Wang , Alex Sprintson

This paper investigates the parameter identification for multi-participant autoregressive exogenous input (ARX) systems while protecting the system input and output. To do so, the discrete Gaussian noise in the standard Cheon-Kim-Kim-Song…

Systems and Control · Electrical Eng. & Systems 2026-05-21 Jialong Chen , Ji-Feng Zhang

New cryptographic techniques such as homomorphic encryption (HE) allow computations to be outsourced to and evaluated blindfolded in a resourceful cloud. These computations often require private data owned by multiple participants, engaging…

Cryptography and Security · Computer Science 2020-08-13 Asma Aloufi , Peizhao Hu , Yongsoo Song , Kristin Lauter

Hashing techniques are in great demand for a wide range of real-world applications such as image retrieval and network compression. Nevertheless, existing approaches could hardly guarantee a satisfactory performance with the extremely…

Information Retrieval · Computer Science 2020-02-13 Yadan Luo , Zi Huang , Yang Li , Fumin Shen , Yang Yang , Peng Cui

Cloud storage is a new computing paradigm that allows users to store their data in the cloud and access them anytime anywhere through the Internet. To address the various security issues that may arise in the cloud storage accessed by a…

Cryptography and Security · Computer Science 2019-11-12 Kwangsu Lee

In this paper, coded slotted ALOHA (CSA) is introduced as a powerful random access scheme to the MAC frame. In CSA, the burst a generic user wishes to transmit in the MAC frame is first split into segments, and these segments are then…

Information Theory · Computer Science 2016-11-18 Enrico Paolini , Gianluigi Liva , Marco Chiani

The kernel embedding algorithm is an important component for adapting kernel methods to large datasets. Since the algorithm consumes a major computation cost in the testing phase, we propose a novel teacher-learner framework of learning…

Machine Learning · Statistics 2017-12-08 Jianqiao Wangni , Jingwei Zhuo , Jun Zhu

In this paper, we present a new identity-based encryption (IBE) scheme using bilinear pairings. Our IBE scheme enjoys the same \textsf{Key Extraction} and \textsf{Decryption} algorithms with the famous IBE scheme of Boneh and Franklin…

Cryptography and Security · Computer Science 2007-05-23 Shengbao Wang

In this thesis, a novel lightweight hybrid encryption algorithm named SEPAR is proposed, featuring a 16-bit block length and a 128-bit initialization vector. The algorithm is designed specifically for application in Internet of Things (IoT)…

Cryptography and Security · Computer Science 2025-05-15 Arsalan Vahi , Mirkamal Mirnia

Recently, we have developed an efficient generic partition refinement algorithm, which computes behavioural equivalence on a state-based system given as an encoded coalgebra, and implemented it in the tool CoPaR. Here we extend this to a…

Data Structures and Algorithms · Computer Science 2022-11-10 Hans-Peter Deifel , Stefan Milius , Thorsten Wißmann

Leveraging users' behavioral data sampled by various sensors during the identification process, implicit authentication (IA) relieves users from explicit actions such as remembering and entering passwords. Various IA schemes have been…

Cryptography and Security · Computer Science 2022-04-14 Yingyuan Yang , Xueli Huang , Jiangnan Li , Jinyuan Sun

Aiming to reduce the computational cost of Softmax in massive label space of Face Recognition (FR) benchmarks, recent studies estimate the output using a subset of identities. Although promising, the association between the computation cost…

Computer Vision and Pattern Recognition · Computer Science 2025-05-07 Saeed Ebrahimi , Sahar Rahimi , Ali Dabouei , Srinjoy Das , Jeremy M. Dawson , Nasser M. Nasrabadi

Recently, two certificateless three-party authenticated key agreement protocols were proposed, and both protocols were claimed they can meet the desirable security properties including forward security, key compromise impersonation…

Cryptography and Security · Computer Science 2013-01-23 Haiyan Sun , Qiaoyan Wen , Hua Zhang , Zhengping Jin , Wenmin Li

We show that the attacks based on the linear decomposition method introduced by the author and the span-method introduced by Tsaban allow one to find the transmitted message in the cryptosystem and the exchanged key in the protocol which…

Cryptography and Security · Computer Science 2019-10-22 V. Roman'kov

Hardware enclaves rely on a disjoint memory model, which maps each physical address to an enclave to achieve strong memory isolation. However, this severely limits the performance and programmability of enclave programs. While some prior…

Ciphertext-policy hierarchical attribute-based encryption (CP-HABE) is a promising cryptographic primitive for enforcing the fine-grained access control with scalable key delegation and user revocation mechanisms on the outsourced encrypted…

Cryptography and Security · Computer Science 2018-10-16 Mohammad Ali , Javad Mohajeri , Mohammad-Reza Sadeghi

At Crypto'07, Goyal introduced the concept of Accountable Authority Identity-Based Encryption as a convenient tool to reduce the amount of trust in authorities in Identity-Based Encryption. In this model, if the Private Key Generator (PKG)…

Cryptography and Security · Computer Science 2009-09-08 Benoît Libert , Damien Vergnaud