English
Related papers

Related papers: An Efficient CCA2-Secure Variant of the McEliece C…

200 papers

We often interact with untrusted parties. Prioritization of privacy can limit the effectiveness of these interactions, as achieving certain goals necessitates sharing private data. Traditionally, addressing this challenge has involved…

Cryptography and Security · Computer Science 2025-01-16 Ilia Shumailov , Daniel Ramage , Sarah Meiklejohn , Peter Kairouz , Florian Hartmann , Borja Balle , Eugene Bagdasarian

A hybrid encryption (HE) system is an efficient public key encryption system for arbitrarily long messages. An HE system consists of a public key component called key encapsulation mechanism (KEM), and a symmetric key component called data…

Cryptography and Security · Computer Science 2024-03-26 Somnath Panja , Setareh Sharifian , Shaoquan Jiang , Reihaneh Safavi-Naini

Post-Quantum cryptography is about to substitute current cryptographic schemes as being resilient in attacks from quantum computers. McEleiece and Bit Flip Key Encapsulation (BIKE) are two delight representatives based on coding theory…

Cryptography and Security · Computer Science 2026-05-19 Konstantinos Spalas

In the framework of Impagliazzo's five worlds, a distinction is often made between two worlds, one where public-key encryption exists (Cryptomania), and one in which only one-way functions exist (MiniCrypt). However, the boundaries between…

We propose a public key encryption cryptosystem based on solutions of linear equation systems with predefinition of input parameters through shared secret computation for factorizable substitutions. The existence of multiple equivalent…

Cryptography and Security · Computer Science 2025-07-14 Gennady Khalimov , Yevgen Kotukh

We propose a framework for constructing efficient code-based encryption schemes from codes that do not hide any structure in their public matrix. The framework is in the spirit of the schemes first proposed by Alekhnovich in 2003 and based…

Cryptography and Security · Computer Science 2016-12-19 Carlos Aguilar , Olivier Blazy , Jean-Christophe Deneuville , Philippe Gaborit , Gilles Zémor

We propose a cipher similar to the One Time Pad and McEliece cipher based on a subband coding scheme. The encoding process is an approximation to the One Time Pad encryption scheme. We present results of numerical experiments which suggest…

Cryptography and Security · Computer Science 2007-05-23 Ryan Harkins , Eric Weber , Andrew Westmeyer

Twisted Reed-Solomon (TRS) codes are a family of codes that contains a large number of maximum distance separable codes that are non-equivalent to Reed--Solomon codes. TRS codes were recently proposed as an alternative to Goppa codes for…

Information Theory · Computer Science 2020-03-24 Julien Lavauzelle , Julian Renner

We obfuscate words of a given length in a free monoid on two generators with a simple factorization algorithm (namely $SL_2(\mathbb{N})$) to create a public-key encryption scheme. We provide a reference implementation in Python and…

Cryptography and Security · Computer Science 2024-09-13 Robert Hines

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

Recently, Hwang et al. introduced a knapsack type public-key cryptosystem. They proposed a new algorithm called permutation combination algorithm. By exploiting this algorithm, they attempt to increase the density of knapsack to avoid the…

Cryptography and Security · Computer Science 2013-09-17 Roohallah Rastaghi

The integration of quantum error correction codes and homomorphic encryption schemes is essential for achieving fault-tolerant secure cloud quantum computing. However, owing to the significant overheads associated with these schemes, their…

Quantum Physics · Physics 2025-02-21 IlKwon Sohn , Boseon Kim , Kwangil Bae , Wonhyuk Lee

The Trusted Platform Module (TPM) version 2.0 provides a two-phase key exchange primitive which can be used to implement three widely-standardized authenticated key exchange protocols: the Full Unified Model, the Full MQV, and the SM2 key…

Cryptography and Security · Computer Science 2020-07-07 Qianying Zhang , Shijun Zhao

The interesting properties of classical Goppa code and its effective decoding algorithm (algorithm of patterson) make the most appropriate candidate for use in the MC Eliece cryptosystem. Information leakage which results from the…

Cryptography and Security · Computer Science 2014-03-11 Ahmed Drissi , Ahmed Asimi

A class of linear codes that extends classic Goppa codes to a non-commutative context is defined. An efficient decoding algorithm, based on the solution of a non-commutative key equation, is designed. We show how the parameters of these…

Information Theory · Computer Science 2022-07-29 José Gómez-Torrecillas , F. J. Lobillo , Gabriel Navarro

An improved design of a cryptosystem based on small Ree groups is proposed. We have changed the encryption algorithm and propose to use a logarithmic signature for the entire Ree group. This approach improves security against sequential key…

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

In this paper, we propose a brand new public key encryption scheme in the Lie group that is a non-abelian group. In particular, we firstly investigate the intractability assumptions in the Lie group, including the non-abelian factoring…

Cryptography and Security · Computer Science 2016-05-24 Haibo Hong , Jun Shao , Licheng Wang , Haseeb Ahmad , Yixian Yang

The bounded quantum storage model aims to achieve security against computationally unbounded adversaries that are restricted only with respect to their quantum memories. In this work, we provide information-theoretic secure constructions in…

Cryptography and Security · Computer Science 2025-06-05 Mohammed Barhoush , Louis Salvail

Entropically Secure Encryption (ESE) offers unconditional security with shorter keys compared to the One-Time Pad. In this paper, we present the first implementation of ESE for bulk encryption. The main computational bottleneck for bulk ESE…

Cryptography and Security · Computer Science 2024-11-15 Mehmet Hüseyin Temel , Boris Skoric , Idelfonso Tafur Monroy

Multidimensional signals like 2-D and 3-D images or videos are inherently sensitive signals which require privacy-preserving solutions when processed in untrustworthy environments, but their efficient encrypted processing is particularly…

Cryptography and Security · Computer Science 2017-12-05 Alberto Pedrouzo-Ulloa , Juan Ramón Troncoso-Pastoriza , Fernando Pérez-González