English
Related papers

Related papers: Extension of Overbeck's Attack for Gabidulin Based…

200 papers

Gabidulin codes, originally defined over finite fields, are an important class of rank metric codes with various applications. Recently, their definition was generalized to certain fields of characteristic zero and a Welch--Berlekamp like…

Information Theory · Computer Science 2016-04-22 Sven Müelich , Sven Puchinger , David Mödinger , Martin Bossert

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

Graph Neural Networks (GNNs) have achieved notable success in tasks such as social and transportation networks. However, recent studies have highlighted the vulnerability of GNNs to backdoor attacks, raising significant concerns about their…

Machine Learning · Computer Science 2025-10-21 Chang Liu , Hai Huang , Yujie Xing , Xingquan Zuo

Blockchain is a distributed ledger, which is protected against malicious modifications by means of cryptographic tools, e.g. digital signatures and hash functions. One of the most prominent applications of blockchains is cryptocurrencies,…

Cryptography and Security · Computer Science 2019-12-20 E. O. Kiktenko , M. A. Kudinov , A. K. Fedorov

Block ciphers are in widespread use since the 1970s. Their iterated structure is prone to numerous round invariant attacks for example in Linear Cryptanalysis (LC). The next step is to look at non-linear polynomial invariants cf.…

Cryptography and Security · Computer Science 2020-02-11 Nicolas T. Courtois

Time, data and memory trade off attack is one of the most important threats against pseudo- random generators and resisting against it, is considered as a main criteria of designing such generators. In this research, the pseudo-random GMGK…

Cryptography and Security · Computer Science 2020-04-07 Behrooz Khadem , Ali Madadi

We suggest the usage of algebraic subsets instead of subgroups in public-key cryptography. In particular, we present the subset version of two protocols introduced by Shpilrain and Ushakov with some examples in ascending HNN-extensions of…

Group Theory · Mathematics 2023-11-28 André Carvalho , António Malheiro

Code-based public-key cryptosystems based on QC-LDPC and QC-MDPC codes are promising post-quantum candidates to replace quantum vulnerable classical alternatives. However, a new type of attacks based on Bob's reactions have recently been…

Cryptography and Security · Computer Science 2018-08-07 Paolo Santini , Marco Baldi , Franco Chiaraluce

Graph Neural Networks (GNNs) have attracted substantial interest due to their exceptional performance on graph-based data. However, their robustness, especially on heterogeneous graphs, remains underexplored, particularly against…

Machine Learning · Computer Science 2025-09-19 Honglin Gao , Xiang Li , Yajuan Sun , Gaoxi Xiao

Graph Neural Networks (GNNs) have received significant attention due to their state-of-the-art performance on various graph representation learning tasks. However, recent studies reveal that GNNs are vulnerable to adversarial attacks, i.e.…

Machine Learning · Computer Science 2024-10-28 Haoxi Zhan , Xiaobing Pei

Federated learning has a variety of applications in multiple domains by utilizing private training data stored on different devices. However, the aggregation process in federated learning is highly vulnerable to adversarial attacks so that…

Machine Learning · Computer Science 2021-01-12 Shuhao Fu , Chulin Xie , Bo Li , Qifeng Chen

Deep Neural Network classifiers are vulnerable to adversarial attack, where an imperceptible perturbation could result in misclassification. However, the vulnerability of DNN-based image ranking systems remains under-explored. In this…

Computer Vision and Pattern Recognition · Computer Science 2021-06-08 Mo Zhou , Le Wang , Zhenxing Niu , Qilin Zhang , Nanning Zheng , Gang Hua

Recent studies show that graph neural networks (GNNs) are vulnerable to backdoor attacks. Existing backdoor attacks against GNNs use fixed-pattern triggers and lack reasonable trigger constraints, overlooking individual graph…

Machine Learning · Computer Science 2025-03-13 Xuewen Dong , Jiachen Li , Shujun Li , Zhichao You , Qiang Qu , Yaroslav Kholodov , Yulong Shen

We propose a chosen-ciphertext attack on recently presented noncommutative variant of the well-known Polly Cracker cryptosystem. We show that if one chooses parameters for this noncommutative Polly Cracker as initially proposed, than the…

Information Theory · Computer Science 2007-07-13 Stanislav Bulygin

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

In this paper, we identify a new form of attack, called the Balance attack, against proof-of-work blockchain systems. The novelty of this attack consists of delaying network communications between multiple subgroups of nodes with balanced…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-02 Christopher Natoli , Vincent Gramoli

The problem of optimal antipodal codes can be framed as finding low rank Gram matrices $G$ with $G_{ii} = 1$ and $|G_{ij}| \leq \epsilon$ for $1 \leq i \neq j \leq n$. In 2018, Bukh and Cox introduced a new bounding technique by removing…

Metric Geometry · Mathematics 2019-07-15 Robi Bhattacharjee

McNie is a code-based public key encryption scheme submitted as a candidate to the NIST Post-Quantum Cryptography standardization. In this paper, we present McNie2-Gabidulin, an improvement of McNie. By using Gabidulin code, we eliminate…

Cryptography and Security · Computer Science 2018-12-13 Jon-Lark Kim , Young-Sik Kim , Lucky Galvez , Myeong Jae Kim

With the advent of decentralised digital currencies powered by blockchain technology, a new era of peer-to-peer transactions has commenced. The rapid growth of the cryptocurrency economy has led to increased use of transaction-enabling…

Cryptography and Security · Computer Science 2025-11-05 Yimika Erinle , Yathin Kethepalli , Yebo Feng , Jiahua Xu

Due to the broad range of applications of stochastic multi-armed bandit model, understanding the effects of adversarial attacks and designing bandit algorithms robust to attacks are essential for the safe applications of this model. In this…

Machine Learning · Computer Science 2020-10-28 Guanlin Liu , Lifeng lai
‹ Prev 1 4 5 6 7 8 10 Next ›