中文
相关论文

相关论文: SALSA: Attacking Lattice Cryptography with Transfo…

200 篇论文

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…

密码学与安全 · 计算机科学 2025-06-25 Abel C. H. Chen

Learning with Errors (LWE) problems are the foundations for numerous applications in lattice-based cryptography and are provably as hard as approximate lattice problems in the worst case. Here we present a reduction from LWE problem to…

量子物理 · 物理学 2013-06-05 Fada Li , Wansu Bao , Xiangqun Fu , Yuchao Zhang , Tan Li

In this work, we present a series of structure transformation attacks on LLM alignment, where we encode natural language intent using diverse syntax spaces, ranging from simple structure formats and basic query languages (e.g., SQL) to new…

机器学习 · 计算机科学 2025-07-04 Shehel Yoosuf , Temoor Ali , Ahmed Lekssays , Mashael AlSabah , Issa Khalil

We point out critical deficiencies in lattice-based cryptanalysis of common prime RSA presented in ``Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices'' [Information Sciences, 538 (2020) 54--68]. To…

密码学与安全 · 计算机科学 2024-01-09 Mengce Zheng

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…

密码学与安全 · 计算机科学 2024-01-09 Oded Regev

Quantum computers can break the RSA and El Gamal public-key cryptosystems, since they can factor integers and extract discrete logarithms. If we believe that quantum computers will someday become a reality, we would like to have…

密码学与安全 · 计算机科学 2010-10-19 Hang Dinh , Cristopher Moore , Alexander Russell

After attacking the RSA by injecting fault and corresponding countermeasures, works appear now about the need for protecting RSA public elements against fault attacks. We provide here an extension of a recent attack based on the public…

密码学与安全 · 计算机科学 2011-02-01 Alexandre Berzati , Cécile Canovas , Jean-Guillaume Dumas , Louis Goubin

The advent of quantum computing threatens classical public-key cryptography, motivating NIST's adoption of post-quantum schemes such as those based on the Module Learning With Errors (Module-LWE) problem. We present NoMod ML-Attack, a…

密码学与安全 · 计算机科学 2025-10-03 Cristian Bassotto , Ermes Franch , Marina Krček , Stjepan Picek

Cryptography underpins the security of modern digital infrastructure, from cloud services to health data. However, many widely deployed systems will become vulnerable after the advent of scalable quantum computing. Although quantum-safe…

密码学与安全 · 计算机科学 2026-01-07 Homer A. Riva-Cambrin , Rahul Singh , Sanju Lama , Garnette R. Sutherland

The Learning With Errors ($\mathsf{LWE}$) problem asks to find $\mathbf{s}$ from an input of the form $(\mathbf{A}, \mathbf{b} = \mathbf{A}\mathbf{s}+\mathbf{e}) \in (\mathbb{Z}/q\mathbb{Z})^{m \times n} \times…

密码学与安全 · 计算机科学 2024-05-15 Thomas Debris-Alazard , Pouria Fallahpour , Damien Stehlé

Cloud computing is emerging as a revolutionary computing paradigm, while security and privacy become major concerns in the cloud scenario. For which Searchable Encryption (SE) technology is proposed to support efficient retrieval of…

信息检索 · 计算机科学 2017-06-01 Ruihui Zhao , Yuanliang Sun , Mizuho Iwaihara

It is a long standing open problem to find search to decision reductions for structured versions of the decoding problem of linear codes. Such results in the lattice-based setting have been carried out using number fields: Polynomial-LWE,…

密码学与安全 · 计算机科学 2022-03-01 Maxime Bombar , Alain Couvreur , Thomas Debris-Alazard

Robustness and security of machine learning (ML) systems are intertwined, wherein a non-robust ML system (classifiers, regressors, etc.) can be subject to attacks using a wide variety of exploits. With the advent of scalable deep learning…

机器学习 · 计算机科学 2017-11-09 Antonia Creswell , Anil A. Bharath , Biswa Sengupta

The deployment of large language models (LLMs) on third-party devices requires new ways to protect model intellectual property. While Trusted Execution Environments (TEEs) offer a promising solution, their performance limits can lead to a…

密码学与安全 · 计算机科学 2026-02-12 Abhishek Saini , Haolin Jiang , Hang Liu

Modern lattice-based cryptography, particularly the learning with errors paradigm, relies on injecting artificial noise to secure data against quantum adversaries. This study systematically examines the theoretical and physical boundaries…

量子物理 · 物理学 2026-05-07 Jiho Jung , Donghwa Ji , Mingyu Lee , Kabgyun Jeong

LWE-based cryptosystems are an attractive alternative to traditional ones in the post-quantum era. To minimize the storage cost of part of its public key - a $256 \times 640$ integer matrix, $\textbf{T}$ - a binary version of $\textbf{T}$…

密码学与安全 · 计算机科学 2019-04-10 Tikaram Sanyashi , M. Bhargav Sri Venkatesh , Kapil Agarwal , Manish Verma , Bernard Menezes

While deep learning models have shown significant performance across various domains, their deployment needs extensive resources and advanced computing infrastructure. As a solution, Machine Learning as a Service (MLaaS) has emerged,…

密码学与安全 · 计算机科学 2024-01-09 Yi Xie , Jie Zhang , Shiqian Zhao , Tianwei Zhang , Xiaofeng Chen

Lightweight cryptography is a novel diversion from conventional cryptography that targets internet-of-things (IoT) platform due to resource constraints. In comparison, it offers smaller cryptographic primitives such as shorter key sizes,…

密码学与安全 · 计算机科学 2021-12-24 Nilupulee A. Gunathilake , Ahmed Al-Dubai , William J. Buchanan , Owen Lo

Large language models (LLMs) have revolutionized how we interact with machines. However, this technological advancement has been paralleled by the emergence of "Mallas," malicious services operating underground that exploit LLMs for…

计算与语言 · 计算机科学 2024-08-12 Garrett Crumrine , Izzat Alsmadi , Jesus Guerrero , Yuvaraj Munian

Ransomware is a type of malware which encrypts user data and extorts payments in return for the decryption keys. This cyberthreat is one of the most serious challenges facing organizations today and has already caused immense financial…

密码学与安全 · 计算机科学 2023-11-15 Aldin Vehabovic , Hadi Zanddizari , Nasir Ghani , G. Javidi , S. Uluagac , M. Rahouti , E. Bou-Harb , M. Safaei Pour