English
Related papers

Related papers: Towards Exploring Fundamental Limits of System-Spe…

200 papers

Measuring the information leakage is critical for evaluating the practical security of cryptographic devices against side-channel analysis. Information-theoretic measures can be used (along with Fano's inequality) to derive upper bounds on…

Information Theory · Computer Science 2022-05-17 Wei Cheng , Yi Liu , Sylvain Guilley , Olivier Rioul

Current adversarial attack research reveals the vulnerability of learning-based classifiers against carefully crafted perturbations. However, most existing attack methods have inherent limitations in cross-dataset generalization as they…

Computer Vision and Pattern Recognition · Computer Science 2022-03-25 Cheng Luo , Qinliang Lin , Weicheng Xie , Bizhu Wu , Jinheng Xie , Linlin Shen

This paper proposes a generic approach for providing enhanced security to communication systems which encode their data for reliability before encrypting it through a stream cipher for security. We call this counter-intuitive technique the…

Cryptography and Security · Computer Science 2010-08-06 Frederique Oggier , Miodrag J. Mihaljevic

Federated learning (FL) offers a promising paradigm for collaborative model training while preserving data privacy. However, its susceptibility to gradient inversion attacks poses a significant challenge, necessitating robust privacy…

Cryptography and Security · Computer Science 2025-08-19 Xiaojin Zhang , Mingcong Xu , Yiming Li , Wei Chen , Qiang Yang

The following submission constitutes a guide and an introduction to a collection of articles submitted as a Ph.D. dissertation at the University of Gda\'nsk. In the dissertation, we study the fundamental limitations within the selected…

Quantum Physics · Physics 2023-11-15 Marek Winczewski

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

Graph-based retrieval-augmented generation (Graph RAG) is increasingly deployed to support LLM applications by augmenting user queries with structured knowledge retrieved from a knowledge graph. While Graph RAG improves relational…

Cryptography and Security · Computer Science 2026-02-09 Minkyoo Song , Jaehan Kim , Myungchul Kang , Hanna Kim , Seungwon Shin , Sooel Son

The Rank Decoding problem (RD) is at the core of rank-based cryptography. This problem can also be seen as a structured version of MinRank, which is ubiquitous in multivariate cryptography. Recently, \cite{BBBGNRT20,BBCGPSTV20} proposed…

Cryptography and Security · Computer Science 2023-06-16 Magali Bardet , Pierre Briaud , Maxime Bros , Philippe Gaborit , Jean-Pierre Tillich

Lo and Ko in [1] have developed some attacks on the cryptosystem called AlphaEta [2], claiming that these attacks undermine the security of AlphaEta for both direct encryption and key generation. In this paper, we show that their arguments…

Quantum Physics · Physics 2017-12-14 Horace P. Yuen , Ranjith Nair , Eric Corndorf , Gregory S. Kanter , Prem Kumar

Safety constraints are crucial to the development of mission-critical systems. The practice of developing software for systems of this type requires reliable methods for identifying and analysing project artefacts. This paper proposes a…

Logic in Computer Science · Computer Science 2020-05-15 Grygoriy Zholtkevych , Maksym Labzhaniia

Cryptanalysis of knapsack cipher is a fascinating problem which has eluded the computing fraternity for decades. However, in most of the cases either the time complexity of the proposed algorithm is colossal or an insufficient number of…

Cryptography and Security · Computer Science 2016-06-21 Harmeet Singh

Detecting weaknesses in cryptographic algorithms is of utmost importance for designing secure information systems. The state-of-the-art soft analytical side-channel attack (SASCA) uses physical leakage information to make probabilistic…

Machine Learning · Computer Science 2025-01-24 Thomas Wedenig , Rishub Nagpal , Gaëtan Cassiers , Stefan Mangard , Robert Peharz

Few-shot classifiers have been shown to exhibit promising results in use cases where user-provided labels are scarce. These models are able to learn to predict novel classes simply by training on a non-overlapping set of classes. This can…

Machine Learning · Computer Science 2021-10-26 Yi Xiang Marcus Tan , Penny Chong , Jiamei Sun , Ngai-man Cheung , Yuval Elovici , Alexander Binder

Fault analysis is a powerful attack to stream ciphers. Up to now, the major idea of fault analysis is to simplify the cipher system by injecting some soft faults. We call it soft fault analysis. As a hardware-oriented stream cipher, Trivium…

Cryptography and Security · Computer Science 2009-07-15 Hu Yupu , Zhang Fengrong , Zhang Yiwei

Analyzing the security of cryptosystems under attacks based on the malicious modification of memory registers is a research topic of high importance. This type of attacks may affect the randomness of the secret parameters by forcing a…

Cryptography and Security · Computer Science 2017-12-29 Domingo Gomez-Perez , Guénaël Renault

Approximate Bayes Computations (ABC) are used for parameter inference when the likelihood function of the model is expensive to evaluate but relatively cheap to sample from. In particle ABC, an ensemble of particles in the product space of…

Computation · Statistics 2016-04-15 Carlo Albert , Hans R. Kuensch , Andreas Scheidegger

We consider a constrained, pure exploration, stochastic multi-armed bandit formulation under a fixed budget. Each arm is associated with an unknown, possibly multi-dimensional distribution and is described by multiple attributes that are a…

Machine Learning · Computer Science 2022-11-29 Fathima Zarin Faizal , Jayakrishnan Nair

This paper proposes a novel, non-linear collusion attack on digital fingerprinting systems. The attack is proposed for fingerprinting systems with finite alphabet but can be extended to continuous alphabet. We analyze the error probability…

Cryptography and Security · Computer Science 2016-04-28 Jalal Etesami , Negar Kiyavash

Subset-sum problems belong to the NP class and play an important role in both complexity theory and knapsack-based cryptosystems, which have been proved in the literature to become hardest when the so-called density approaches one. Lattice…

Systems and Control · Electrical Eng. & Systems 2022-02-21 Bojun Lu , Duan Li , Rujun Jiang

An adversarial attack paradigm explores various scenarios for the vulnerability of deep learning models: minor changes of the input can force a model failure. Most of the state of the art frameworks focus on adversarial attacks for images…

Machine Learning · Computer Science 2020-06-22 I. Fursov , A. Zaytsev , N. Kluchnikov , A. Kravchenko , E. Burnaev