English
Related papers

Related papers: Cryptanalysis of a Public-key Cryptosystem Using L…

200 papers

ITRU cryptosystem is a public key cryptosystem and one of the known variants of NTRU cryptosystem. Instead of working in a truncated polynomial ring, ITRU cryptosystem is based on the ring of integers. The authors claimed that ITRU has…

Cryptography and Security · Computer Science 2020-05-20 Hashim H. R. , Molnár A. , Tengely Sz

We present an attack against a code-based signature scheme based on the Lyubashevsky protocol that was recently proposed by Song, Huang, Mu, Wu and Wang (SHMWW). The private key in the SHMWW scheme contains columns coming in part from an…

Cryptography and Security · Computer Science 2021-07-07 Nicolas Aragon , Marco Baldi , Jean-Christophe Deneuville , Karan Khathuria , Edoardo Persichetti , Paolo Santini

Advancements in communication and information tech birthed the Smart Grid, optimizing energy and data transmission. Yet, user privacy is at risk due to frequent data collection. Existing privacy schemes face vulnerability with quantum…

Cryptography and Security · Computer Science 2024-04-29 Saleh Darzi , Bahareh Akhbari , Hassan Khodaiemehr

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

We investigate the cryptanalysis of affine ciphers using a hybrid neural network architecture that combines modular arithmetic-aware and statistical feature-based learning. Inspired by recent advances in interpretable neural networks for…

Cryptography and Security · Computer Science 2025-07-22 Vanja Stojanović , Žiga Lesar , CIril Bohak

Recently Lin et al. proposed a method of using the underdetermined BSS (blind source separation) problem to realize image and speech encryption. In this paper, we give a cryptanalysis of this BSS-based encryption and point out that it is…

Cryptography and Security · Computer Science 2010-06-23 Shujun Li , Chengqing Li , Kwok-Tung Lo , Guanrong Chen

We propose a new approach in cryptanalysis based on an evolution of the concept of \textit{Combinatorial Equivalence}. The aim is to rewrite a cryptosystem under a combinatorially equivalent form in order to make appear new properties that…

Cryptography and Security · Computer Science 2026-03-04 Jaagup Sepp , Eric Filiol

This is a survey on some topics in Lattice based cryptography and Homomorphic Encryption. In particular, we define some lattice problems, LWE and RLWE, and state the reductions given by Regev and Peikert. We also give a full treatment of…

Cryptography and Security · Computer Science 2022-05-10 Vir Pathak

Quantum algorithms can break factoring and discrete logarithm based cryptography and weaken symmetric cryptography and hash functions. In order to estimate the real-world impact of these attacks, apart from tracking the development of…

Quantum Physics · Physics 2019-02-11 Vlad Gheorghiu , Michele Mosca

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

We present a principled technique for reducing the lattice and matrix size in some applications of Coppersmith's lattice method for finding roots of modular polynomial equations. Motivated by ideas from machine learning, it relies on…

Cryptography and Security · Computer Science 2020-12-18 Stephen D. Miller , Bhargav Narayanan , Ramarathnam Venkatesan

In 2013, Tsai et al. cryptanalyzed Yeh et al. scheme and shown that Yeh et al., scheme is vulnerable to various cryptographic attacks and proposed an improved scheme. In this poster we will show that Tsai et al., scheme is also vulnerable…

Cryptography and Security · Computer Science 2014-01-24 Vorugunti Chandra Sekhar , Mrudula Sarvabhatla

We develop a public key cryptosystem based on invariants of diagonalizable groups and investigate properties of such cryptosystem first over finite fields, then over number fields and finally over finite rings. We consider the security of…

Cryptography and Security · Computer Science 2016-07-12 Frantisek Marko , Alexandr N. Zubkov , Martin Juras

In a system that performs both encryption and lossy compression, the conventional way is to compress first and then encrypt the compressed data. This separation approach proves to be optimal. In certain applications where sensitive…

Information Theory · Computer Science 2014-08-26 Wei Kang , Nan Liu

The fundamental attack against blockchain systems is the double-spend attack. In this tutorial, we provide a very detailed explanation of just one section of Satoshi Nakamoto's original paper where the attack's probability of success is…

Cryptography and Security · Computer Science 2017-01-17 A. Pinar Ozisik , Brian Neil Levine

Quantum key distribution (QKD) gradually has become a crucial element of practical secure communication. In different scenarios, the security analysis of genuine QKD systems is complicated. A universal secret key rate calculation method,…

Quantum Physics · Physics 2021-09-13 Zehong Chang , Fumin Wang , Xiaoli Wang , Xiaofei Liu , Rongqian Wu , Yi lv , Pei Zhang

Recently, it has been shown how McEliece public-key cryptosystems based on moderate-density parity-check (MDPC) codes allow for very compact keys compared to variants based on other code families. In this paper, classical (iterative)…

Cryptography and Security · Computer Science 2018-01-18 Hannes Bartz , Gianluigi Liva

Efficiently estimating energy expectation values of quantum lattice systems on quantum computers is a crucial subroutine for various quantum algorithms, which can lead to significant overhead due to the high measurement shot numbers…

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

This paper presents two public key cryptosystems based on the so-called expanded Gabidulin codes, which are constructed by expanding Gabidulin codes over the base field. Exploiting the fast decoder of Gabidulin codes, we propose an…

Information Theory · Computer Science 2022-04-12 Wenshuo Guo , Fang-Wei Fu