English
Related papers

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

200 papers

In recent years, the elliptic curve Qu-Vanstone (ECQV) implicit certificate scheme has found application in security credential management systems (SCMS) and secure vehicle-to-everything (V2X) communication to issue pseudonymous…

Cryptography and Security · Computer Science 2025-07-16 Abel C. H. Chen

Our main result is a reduction from worst-case lattice problems such as GapSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learning from parity with error' problem to higher moduli. It can…

Cryptography and Security · Computer Science 2024-01-09 Oded Regev

With the increasing number of mobile applications and the popularity of cloud computing, the combination of these two techniques that named mobile cloud computing (MCC) attracts great attention in recent years. A promising public key…

Cryptography and Security · Computer Science 2018-10-26 Jing Li , Zhitao Guan , Xiaojiang Du , Zijian Zhang , Jun Wu

This paper presents a novel post-quantum cryptosystem based on high-memory masked convolutional codes. Unlike conventional code-based schemes that rely on block codes with fixed dimensions and limited error-correction capability, our…

Cryptography and Security · Computer Science 2025-10-20 Meir Ariel

Peer-to-peer (P2P) networks have become popular as a new paradigm for information exchange and are being used in many applications such as file sharing, distributed computing, video conference, VoIP, radio and TV broadcasting. This…

Cryptography and Security · Computer Science 2013-08-12 Roohallah Rastaghi

It is an important question to find constructions of quantum cryptographic protocols which rely on weaker computational assumptions than classical protocols. Recently, it has been shown that oblivious transfer and multi-party computation…

Cryptography and Security · Computer Science 2023-06-22 Alex B. Grilo , Or Sattath , Quoc-Huy Vu

Quantum-mechanical devices have the potential to transform cryptography. Most research in this area has focused either on the information-theoretic advantages of quantum protocols or on the security of classical cryptographic schemes…

Chebyshev polynomials have been recently proposed for designing public-key systems. Indeed, they enjoy some nice chaotic properties, which seem to be suitable for use in Cryptography. Moreover, they satisfy a semi-group property, which…

Cryptography and Security · Computer Science 2007-05-23 Pina Bergamo , Paolo D'Arco , Alfredo De Santis , Ljupco Kocarev

We give a public key encryption scheme with plausible quasi-exponential security based on the conjectured intractability of two constraint satisfaction problems (CSPs), both of which are instantiated with a corruption rate of $1 - o(1)$.…

Cryptography and Security · Computer Science 2026-04-14 Isaac M Hair , Amit Sahai

The evolution of quantum computers poses a serious threat to contemporary public-key encryption (PKE) schemes. To address this impending issue, the National Institute of Standards and Technology (NIST) is currently undertaking the…

Cryptography and Security · Computer Science 2022-07-15 Mohammad Reza Nosouhi , Syed W. Shah , Lei Pan , Yevhen Zolotavkin , Ashish Nanda , Praveen Gauravaram , Robin Doss

This paper reports security problems with improper implementations of an improved version of FEA-M (fast encryption algorithm for multimedia). It is found that an implementation-dependent differential chosen-plaintext attack or its…

Cryptography and Security · Computer Science 2007-05-23 Shujun Li , Kwok-Tung Lo

Braid group is a very important non-commutative group. It is also an important tool of quantum field theory, and has good topological properties. This paper focuses on the provable security research of cryptosystem over braid group, which…

Cryptography and Security · Computer Science 2018-07-10 Xiaoming Chen , Weiqing You

Recent results of Kaplan et al., building on previous work by Kuwakado and Morii, have shown that a wide variety of classically-secure symmetric-key cryptosystems can be completely broken by quantum chosen-plaintext attacks (qCPA). In such…

Quantum Physics · Physics 2017-10-11 Gorjan Alagic , Alexander Russell

There has been a recent interest in proposing quantum protocols whose security relies on weaker computational assumptions than their classical counterparts. Importantly to our work, it has been recently shown that public-key encryption…

Quantum Physics · Physics 2023-11-08 Samuel Bouaziz--Ermann , Alex B. Grilo , Damien Vergnaud , Quoc-Huy Vu

In recent years, several protocols for password-based authenticated key exchange have been proposed. These protocols aim to be secure even though the sample space of passwords may be small enough to be enumerated by an off-line adversary.…

Cryptography and Security · Computer Science 2012-07-24 Z. Zhao , Z. Dongand Yongge Wang

L\"ondahl and Johansson proposed last year a variant of the McEliece cryptosystem which replaces Goppa codes by convolutional codes. This modification is supposed to make structural attacks more difficult since the public generator matrix…

Cryptography and Security · Computer Science 2013-02-22 Grégory Landais , Jean-Pierre Tillich

Nowadays, the dataflux shared between IOT systems must be secured from 8-bits to 64-bits processors systems. Several symmetric cryptographic algorithm already exist such as AES (Advanced Encryption Standard), RC4, Blowfish, etc. In this…

Cryptography and Security · Computer Science 2019-05-21 Etienne Lemaire

We bring in here a novel algebraic approach for attacking the McEliece cryptosystem. It consists in introducing a subspace of matrices representing quadratic forms. Those are associated with quadratic relationships for the component-wise…

Cryptography and Security · Computer Science 2023-08-25 Alain Couvreur , Rocco Mora , Jean-Pierre Tillich

In modern cryptography, block encryption is a fundamental cryptographic primitive. However, it is impossible for block encryption to achieve the same security as one-time pad. Quantum mechanics has changed the modern cryptography, and lots…

Cryptography and Security · Computer Science 2018-12-17 Min Liang , Li Yang

Public key encryption with equality test (PKEET), proposed by Yang et al. (CT-RSA 2010), is a variant of public key encryption that enables an equality test to determine whether two ciphertexts correspond to the same plaintext. This test…

Cryptography and Security · Computer Science 2025-09-23 Masayuki Tezuka , Keisuke Tanaka
‹ Prev 1 3 4 5 6 7 10 Next ›