English
Related papers

Related papers: Cryptographic Primitives based on Compact Knapsack…

200 papers

As quantum computing advances, the cryptographic algorithms that underpin confidentiality, integrity, and authentication in Intelligent Transportation Systems (ITS) face increasing vulnerability to quantum-enabled attacks. To address these…

Cryptography and Security · Computer Science 2026-02-17 Abdullah Al Mamun , Akid Abrar , Mizanur Rahman , M Sabbir Salek , Mashrur Chowdhury

Classical linear ciphers, such as the Hill cipher, operate on fixed, finite-dimensional modules and are therefore vulnerable to straightforward known-plaintext attacks that recover the key as a fully determined linear operator. We propose a…

Cryptography and Security · Computer Science 2025-10-14 Ziad Ghanem

We present in this paper an algorithm for exchanging session keys, coupled with a hashing encryption module. We show schemes designed for their potential invulnerability to classical and quantum attacks. In turn, if the parameters included…

Cryptography and Security · Computer Science 2023-01-24 Hugo Daniel Scolnik , Juan Pedro Hecht

We consider the compute-and-forward paradigm with limited feedback. Without feedback, compute-and-forward is typically realized with lattice codes over the ring of integers, the ring of Gaussian integers, or the ring of Eisenstein integers,…

Information Theory · Computer Science 2016-12-26 Yu-Chih Huang , Krishna R. Narayanan , Ping-Chung Wang

In this paper we study extensively the discrete logarithm problem in the group of non-singular circulant matrices. The emphasis of this study was to find the exact parameters for the group of circulant matrices for a secure implementation.…

Cryptography and Security · Computer Science 2012-07-06 Ayan Mahalanobis

Shor's quantum factoring algorithm and a few other efficient quantum algorithms break many classical crypto-systems. In response, people proposed post-quantum cryptography based on computational problems that are believed hard even for…

Quantum Physics · Physics 2014-09-09 Fang Song

We propose and construct a quantum money scheme that allows verification through classical communication with a bank. This is the first demonstration that a secure quantum money scheme exists that does not require quantum communication for…

Quantum Physics · Physics 2022-03-30 Dmytro Gavinsky

Digital signatures are fundamental cryptographic tools that provide authentication and integrity in digital communications. However, privacy-sensitive applications, such as e-voting and digital cash, require more restrictive verification…

Cryptography and Security · Computer Science 2025-08-19 Farzin Renan

Threat detection models in cybersecurity must keep up with shifting traffic, strict feature budgets, and noisy hardware, yet even strong classical systems still miss rare or borderline attacks when the data distribution drifts. Small,…

Quantum Physics · Physics 2025-12-23 Zisheng Chen , Zirui Zhu , Xiangyang Li

This work introduces the Primitive Vector Cipher (PVC), a novel hybrid encryption scheme integrating matrix-based cryptography with advanced Diffie-Hellman key exchange. PVC's security is grounded on the established hardness of the Vector…

Cryptography and Security · Computer Science 2025-12-05 Gülçin ÇİVİ BİLİR

This article describes a post-quantum multirecipient symmetric cryptosystem whose security is based on the hardness of the LWE problem. In this scheme a single sender encrypts multiple messages for multiple recipients generating a single…

Cryptography and Security · Computer Science 2025-06-09 Saikat Gope , Srinivasan Krishnaswamy , Chayan Bhawal

A valid inequality \alpha^Tx \ge \alpha_0 for a set covering problem is said to have pitch <= k ( a positive integer) if the k smallest positive \alpha_j sum to at least alpha_0. This paper presents a new, simple derivation of a relaxation…

Optimization and Control · Mathematics 2018-06-21 Daniel Bienstock , Mark Zuckerberg

McEliece and Niederreiter cryptosystems are robust and versatile cryptosystems. These cryptosystems work with many linear error-correcting codes. They are popular these days because they can be quantum-secure. In this paper, we study the…

Cryptography and Security · Computer Science 2021-11-09 Upendra Kapshikar , Ayan Mahalanobis

Quantum computing poses a threat to contemporary cryptosystems, with advances to a state in which it will cause problems predicted for the next few decades. Many of the proposed cryptosystems designed to be quantum-secure are based on the…

Quantum Physics · Physics 2025-01-22 Edmund Dable-Heath , Laura Casas , Victor Hertz , Christian Porter , Florian Mintert , Cong Ling

We consider a numerical scheme for Hamilton-Jacobi equations based on a direct discretization of the Lax-Oleinik semi-group. We prove that this method is convergent with respect to the time and space stepsizes provided the solution is…

Numerical Analysis · Mathematics 2013-12-06 Anne Bouillard , Erwan Faou , Maxime Zavidovique

Englisch: In this paper we study the paillier cryptosystem and derive form it to new schemes. First we transform the signature of paillier in a Blind signature. Secondly we propose a three-pass protocol wich use the homomorphic property…

Cryptography and Security · Computer Science 2012-06-07 Tueno Anselme

In this thesis, we study extensions of statistical cryptographic primitives. In particular we study leakage-resilient secret sharing, non-malleable extractors, and immunized ideal one-way functions. The thesis is divided into three main…

Cryptography and Security · Computer Science 2024-06-25 Eldon Chung

Tamper-resilient cryptography studies how to protect data against adversaries who can physically manipulate codewords before they are decoded. The notion of tamper detection codes formalizes this goal, requiring that any unauthorized…

Quantum Physics · Physics 2025-09-17 Anne Broadbent , Upendra Kapshikar , Denis Rochette

An elliptic curve-based signcryption scheme is introduced in this paper that effectively combines the functionalities of digital signature and encryption, and decreases the computational costs and communication overheads in comparison with…

Cryptography and Security · Computer Science 2012-03-21 M. Toorani , A. A. Beheshti

We consider a version of the nearest-codeword problem on finite fields $\mathbb{F}_q$ using the Manhattan distance, an analog of the Hamming metric for non-binary alphabets. Similarly to other lattice related problems, this problem is…

Quantum Physics · Physics 2023-09-13 Lior Eldar
‹ Prev 1 8 9 10 Next ›