English
Related papers

Related papers: A general construction for monoid-based knapsack p…

200 papers

We present a code-based public-key cryptosystem, in which we use Reed-Solomon codes over an extension field as secret codes and disguise it by considering its shortened expanded code over the base field. Considering shortened expanded codes…

Cryptography and Security · Computer Science 2020-05-12 Karan Khathuria , Joachim Rosenthal , Violetta Weger

We present an approach to generalization of practical Identity-Based Encryption scheme of Boneh and Franklin. In particular we show how the protocol could be used on finite modular lattices and as a special case on vector spaces over finite…

Cryptography and Security · Computer Science 2012-03-27 Frantisek Polach

The main objective of this work is twofold. On the one hand, it gives a brief overview of the area of two-party cryptographic protocols. On the other hand, it proposes new schemes and guidelines for improving the practice of robust protocol…

Cryptography and Security · Computer Science 2015-03-17 Pino Caballero-Gil , Amparo Fúster-Sabater

The purpose of the paper is to give new key agreement protocols (a multi-party extension of the protocol due to Anshel-Anshel-Goldfeld and a generalization of the Diffie-Hellman protocol from abelian to solvable groups) and a new…

Group Theory · Mathematics 2007-05-23 Dimitri Grigoriev , Ilia Ponomarenko

Twin-field (TF) quantum key distribution (QKD) was conjectured to beat the private capacity of a point-to-point QKD link by using single-photon interference in a central measuring station. This remarkable conjecture has recently triggered…

Quantum Physics · Physics 2020-07-14 Marcos Curty , Koji Azuma , Hoi-Kwong Lo

In this paper we show that it is possible to extend the framework of Persichetti's code-based framework and create a secure KEM based on the McEliece protocol. This provides greater flexibility in the application of coding theory as a basis…

Cryptography and Security · Computer Science 2018-02-15 Edoardo Persichetti

We observed few important facts that concerns with the new proposal of knapsack cipher 0/255, recently published by Pham [1]. The author claimed that the time complexity for solving new improved trapdoor knapsack is O(256^N). In this paper,…

Cryptography and Security · Computer Science 2014-01-03 Ashish Jain , Narendra S. Chaudhari

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

Chosen-ciphertext security, which guarantees confidentiality of encrypted messages even in the presence of a decryption oracle, has become the defacto notion of security for public-key encryption under active attack. In this manuscript, for…

Cryptography and Security · Computer Science 2014-04-08 Roohallah Rastaghi

In 2021, the $p$-adic signature scheme and public-key encryption cryptosystem were introduced. These schemes have good efficiency but are shown to be not secure. The attack succeeds because the extension fields used in these schemes are…

Number Theory · Mathematics 2025-11-17 Chi Zhang , Yingpu Deng

Due to the weakness of public key cryptosystems encounter of quantum computers, the need to provide a solution was emerged. The McEliece cryptosystem and its security equivalent, the Niederreiter cryptosystem, which are based on Goppa…

Cryptography and Security · Computer Science 2023-10-11 Arash Khalvan , Amirhossein Zali , Mahmoud Ahmadian Attari

We formalize the simulation paradigm of cryptography in terms of category theory and show that protocols secure against abstract attacks form a symmetric monoidal category, thus giving an abstract model of composable security definitions in…

Cryptography and Security · Computer Science 2024-10-22 Anne Broadbent , Martti Karvonen

In this paper, we analyze a knapsack schemes. The one is suggested by Su, which is relied on a new method entitled permutation combination method. We demonstrate that this permutation method is useless to the security of the scheme. Since…

Cryptography and Security · Computer Science 2010-05-24 Sattar J. Aboud

We construct three public key knapsack cryptosystems. Standard knapsack cryptosystems hide easy instances of the knapsack problem and have been broken. The systems considered in the article face this problem: They hide a random (possibly…

Cryptography and Security · Computer Science 2008-03-17 Laurent Evain

In this work we construct an alternative model for Authenticated Key Exchange, intended to build a theoretic security framework for protocols whose characteristics may not always concur with the specifics of already existing models for…

Cryptography and Security · Computer Science 2026-05-25 Rodrigo Martín Sánchez-Ledesma , David Domingo Martín , Iván Blanco Chacón , Ignacio Luengo Velasco

This thesis introduces a formal general framework for scaling blockchain protocols by sharding. The framework is modular and it can be adjusted for different needs or sets of assumptions. We prove that sharded protocols obtained by…

Cryptography and Security · Computer Science 2019-09-04 Zuphit Fidelman

The original two-way continuous-variable quantum-key-distribution (CV QKD) protocols [S. Pirandola, S. Mancini, S. Lloyd, and S. L. Braunstein, Nature Physics 4, 726 (2008)] give the security against the collective attack on the condition…

Quantum Physics · Physics 2012-10-16 Maozhu Sun , Xiang Peng , Yujie Shen , Hong Guo

In this paper, we derive a new proof of security for the Extended B92 QKD protocol. We derive a general entropic uncertainty relation for QKD protocols with data filtering and rejection. Our bound requires one to determine the size of a…

Quantum Physics · Physics 2026-04-28 Walter O. Krawec

In all existing protocols of private communication with encryption and decryption, the pre-shared key can be used for only one time. We give a deterministic quantum key expansion protocol where the pre-shared key can be recycled. Our…

Quantum Physics · Physics 2007-05-23 X. B. Wang

We had recently shown that every positive integer can be represented uniquely using a recurrence sequence, when certain restrictions on the digit strings are satisfied. We present the details of how such representations can be used to build…

Number Theory · Mathematics 2015-03-17 Nathan Hamlin , Bala Krishnamoorthy , William Webb
‹ Prev 1 2 3 10 Next ›