English
Related papers

Related papers: Interactivity in Constructive Cryptography : Model…

200 papers

This paper presents an innovative approach utilizing in-memory computing (IMC) for the development and integration of AES (Advanced Encryption Standard) cipher technique. Our research aims to enhance cybersecurity measures for a wide range…

Hardware Architecture · Computer Science 2024-08-22 Hala Ajmi , Fakhreddine Zayer , Hamdi Belgacem

Much of the strength of quantum cryptography may be attributed to the no-cloning property of quantum information. We construct three new cryptographic primitives whose security is based on uncloneability, and that have in common that their…

Quantum Physics · Physics 2023-03-02 Anne Broadbent , Eric Culf

Secure multi-party computation (MPC) is a general cryptographic technique that allows distrusting parties to compute a function of their individual inputs, while only revealing the output of the function. It has found applications in areas…

Logic in Computer Science · Computer Science 2019-12-18 Helene Haagh , Aleksandr Karbyshev , Sabine Oechsner , Bas Spitters , Pierre-Yves Strub

Large language models (LLMs) are increasingly used to assist developers with code, yet their implementations of cryptographic functionality often contain exploitable flaws. Minor design choices (e.g., static initialization vectors or…

Cryptography and Security · Computer Science 2026-02-09 Max Manolov , Tony Gao , Siddharth Shukla , Cheng-Ting Chou , Ryan Lagasse

The Internet, a rapidly expanding communication infrastructure, poses significant cybersecurity challenges. A few techniques have been developed to provide security in the OSI model's application, presentation, and network layers. Instead…

Cryptography and Security · Computer Science 2021-09-28 Donald Somiari Ene , Isobo Nelson Davies , Godwin Fred Lenu , Ibiere Boma Cookey

We consider the problem of designing private information retrieval (PIR) schemes on data of $m$ files replicated on $n$ servers that can possibly collude. We focus on devising robust PIR schemes that can tolerate stragglers, i.e., slow or…

Information Theory · Computer Science 2018-09-07 Rawad Bitar , Salim El Rouayheb

Given a database, the private information retrieval (PIR) protocol allows a user to make queries to several servers and retrieve a certain item of the database via the feedbacks, without revealing the privacy of the specific item to any…

Information Theory · Computer Science 2016-09-30 Yiwei Zhang , Xin Wang , Hengjia Wei , Gennian Ge

Private information retrieval (PIR) is an essential cryptographic protocol for privacy-preserving applications, enabling a client to retrieve a record from a server's database without revealing which record was requested. Single-server PIR…

Cryptography and Security · Computer Science 2025-12-02 Sangpyo Kim , Hyesung Ji , Jongmin Kim , Wonseok Choi , Jaiyoung Park , Jung Ho Ahn

In a Private Information Retrieval (PIR) protocol, a user can download a file from a database without revealing the identity of the file to each individual server. A PIR protocol is called $t$-private if the identity of the file remains…

Information Theory · Computer Science 2019-03-06 Netanel Raviv , Itzhak Tamo , Eitan Yaakobi

We consider information-theoretical private information retrieval (PIR) from a coded database with colluding servers. We target, for the first time, locally repairable storage codes (LRCs). We consider any number of local groups $ g $,…

Information Theory · Computer Science 2024-03-20 Umberto Martínez-Peñas

A new computational private information retrieval (PIR) scheme based on random linear codes is presented. A matrix of messages from a McEliece scheme is used to query the server with carefully chosen errors. The server responds with the sum…

Information Theory · Computer Science 2020-05-15 Lukas Holzbaur , Camilla Hollanti , Antonia Wachter-Zeh

We show that it is possible to achieve information theoretic location privacy for secondary users (SUs) in database-driven cognitive radio networks (CRNs) with an end-to-end delay less than a second, which is significantly better than that…

Networking and Internet Architecture · Computer Science 2018-06-05 Mohamed Grissa , Attila A. Yavuz , Bechir Hamdaoui

We investigate the problem of semantic private information retrieval (semantic PIR). In semantic PIR, a user retrieves a message out of $K$ independent messages stored in $N$ replicated and non-colluding databases without revealing the…

Information Theory · Computer Science 2020-03-31 Sajani Vithana , Karim Banawan , Sennur Ulukus

The paper proposes in-memory computing (IMC) solution for the design and implementation of the Advanced Encryption Standard (AES) based cryptographic algorithm. This research aims at increasing the cyber security of autonomous driverless…

Cryptography and Security · Computer Science 2024-05-10 Hala Ajmi , Fakhreddine Zayer , Amira Hadj Fredj , Belgacem Hamdi , Baker Mohammad , Naoufel Werghi , Jorge Dias

The problem of providing privacy, in the private information retrieval (PIR) sense, to users requesting data from a distributed storage system (DSS), is considered. The DSS is coded by an $(n,k,d)$ Maximum Distance Separable (MDS) code to…

Information Theory · Computer Science 2018-03-16 Razan Tajeddine , Oliver W. Gnilke , Salim El Rouayheb

Puncturable encryption (PE), proposed by Green and Miers at IEEE S&P 2015, is a kind of public key encryption that allows recipients to revoke individual messages by repeatedly updating decryption keys without communicating with senders. PE…

Cryptography and Security · Computer Science 2020-07-14 Willy Susilo , Dung Hoang Duong , Huy Quoc Le , Josef Pieprzyk

The notion of simulatable security (reactive simulatability, universal composability) is a powerful tool for allowing the modular design of cryptographic protocols (composition of protocols) and showing the security of a given protocol…

Quantum Physics · Physics 2018-02-13 Dominique Unruh

Content-Based Image Retrieval (CBIR) techniques have been widely researched and in service with the help of cloud computing like Google Images. However, the images always contain rich sensitive information. In this case, the privacy…

Cryptography and Security · Computer Science 2020-10-01 Qi Gu , Zhihua Xia , Xingming Sun

This paper presents private information retrieval (PIR) schemes for coded storage with colluding servers, which are not restricted to maximum distance separable (MDS) codes. PIR schemes for general linear codes are constructed and the…

A private information retrieval (PIR) scheme on coded storage systems with colluding, byzantine, and non-responsive servers is presented. Furthermore, the scheme can also be used for symmetric PIR in the same setting. An explicit scheme…

Information Theory · Computer Science 2018-09-06 Razane Tajeddine , Oliver W. Gnilke , David Karpuk , Ragnar Freij-Hollanti , Camilla Hollanti