English
Related papers

Related papers: Notes on Small Private Key Attacks on Common Prime…

200 papers

The dependence of power-consumption on the processed data is a known vulnerability of CMOS circuits, resulting in side channels which can be exploited by power-based side channel attacks (SCAs). These attacks can extract sensitive…

Cryptography and Security · Computer Science 2025-10-07 Ali Asghar , Andreas Becher , Daniel Ziener

A signcryption, which is an integration of a public key encryption and a digital signature, can provide confidentiality and authenticity simultaneously. Additionally, a signcryption associated with equality test allows a third party (e.g.,…

Cryptography and Security · Computer Science 2021-01-01 Huy Quoc Le , Dung Hoang Duong , Partha Sarathi Roy , Willy Susilo , Kazuhide Fukushima , Shinsaku Kiyomoto

We present a lattice algorithm specifically designed for some classical applications of lattice reduction. The applications are for lattice bases with a generalized knapsack-type structure, where the target vectors are boundably short. For…

Symbolic Computation · Computer Science 2010-02-04 Mark Van Hoeij , Andrew Novocin

While cloud-native microservice architectures have revolutionized software development, their inherent operational complexity makes failure Root Cause Analysis (RCA) a critical yet challenging task. Numerous data-driven RCA models have been…

Software Engineering · Computer Science 2025-12-24 Aoyang Fang , Songhan Zhang , Yifan Yang , Haotong Wu , Junjielong Xu , Xuyang Wang , Rui Wang , Manyi Wang , Qisheng Lu , Pinjia He

As quantum computing technology continues to advance, post-quantum cryptographic methods capable of resisting quantum attacks have emerged as a critical area of focus. Given the potential vulnerability of existing homomorphic encryption…

Cryptography and Security · Computer Science 2025-06-25 Abel C. H. Chen

Recently, two certificateless three-party authenticated key agreement protocols were proposed, and both protocols were claimed they can meet the desirable security properties including forward security, key compromise impersonation…

Cryptography and Security · Computer Science 2013-01-23 Haiyan Sun , Qiaoyan Wen , Hua Zhang , Zhengping Jin , Wenmin Li

Many variants of RSA cryptosystem exist in the literature. One of them is RSA over polynomials based on Galois approach. In standard RSA modulus is product of two large primes whereas in the Galois approach author considered the modulus as…

Cryptography and Security · Computer Science 2016-05-18 Swati Rawal

The security of RSA algorithm depends upon the positive integer N, which is the multiple of two precise large prime numbers. Factorization of such great numbers is a problematic process. There are many algorithms has been implemented in the…

Cryptography and Security · Computer Science 2015-01-13 Nidhi Lal , Anurag Prakash Singh , Shishupal Kumar

We consider a one-time digital signature scheme recently proposed by Persichetti and show that a successful key recovery attack can be mounted with limited complexity. The attack we propose exploits a single signature intercepted by the…

Cryptography and Security · Computer Science 2019-01-25 Paolo Santini , Marco Baldi , Franco Chiaraluce

With the recent surge in popularity of LLMs has come an ever-increasing need for LLM safety training. In this paper, we investigate the fragility of SOTA open-source LLMs under simple, optimization-free attacks we refer to as…

Cryptography and Security · Computer Science 2024-05-20 Jason Vega , Isha Chaudhary , Changming Xu , Gagandeep Singh

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

By expanding the connection of objects to the Internet and their entry to human life, the issue of security and privacy has become important. In order to enhance security and privacy on the Internet, many security protocols have been…

Cryptography and Security · Computer Science 2019-07-29 Masoumeh Safkhani , Nasour Bagheri

We discuss a new attack, termed a dimension or linear decomposition attack, on several known group-based cryptosystems. This attack gives a polynomial time deterministic algorithm that recovers the secret shared key from the public data in…

Group Theory · Mathematics 2015-06-18 Vitaliǐ Roman'kov , Alexei Myasnikov

RSA is an incredibly successful and useful asymmetric encryption algorithm. One of the types of implementation flaws in RSA is low entropy of the key generation, specifically the prime number creation stage. This can occur due to flawed…

Cryptography and Security · Computer Science 2024-05-31 Elijah Pelofske

Public key cryptography protocols, such as RSA and elliptic curve cryptography, will be rendered insecure by Shor's algorithm when large-scale quantum computers are built. Cryptographers are working on quantum-resistant algorithms, and…

Cryptography and Security · Computer Science 2019-10-28 Utsav Banerjee , Tenzin S. Ukyab , Anantha P. Chandrakasan

We introduce the use of Fourier analysis on lattices as an integral part of a lattice based construction. The tools we develop provide an elegant description of certain Gaussian distributions around lattice points. Our results include two…

Cryptography and Security · Computer Science 2007-05-23 Oded Regev

In 2020 Sala, Sogiorno and Taufer have been able to find the private keys of some Bitcoin addresses, thus being able to spend the cryptocurrency linked to them. This result was unexpected, since the recovery of non-trivial private keys for…

Cryptography and Security · Computer Science 2022-06-29 Antonio J. Di Scala , Andrea Gangemi , Giuliano Romeo , Gabriele Vernetti

Pre-trained language models (PTLMs) have achieved impressive performance on commonsense inference benchmarks, but their ability to employ commonsense to make robust inferences, which is crucial for effective communications with humans, is…

Computation and Language · Computer Science 2021-09-13 Pei Zhou , Rahul Khanna , Seyeon Lee , Bill Yuchen Lin , Daniel Ho , Jay Pujara , Xiang Ren

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

Xinyu et al. proposed a public key exchange protocol, which is based on the NTRU-lattice based cryptography. In this paper, we show how Xinyu et al.'s NTRU-KE: A lattice based key exchange protocol can be broken, under the assumption that a…

Cryptography and Security · Computer Science 2016-11-29 Maheswara Rao Valluri