English
Related papers

Related papers: Doubly Perfect Nonlinear Boolean Permutations

200 papers

Deep neural networks have demonstrated cutting edge performance on various tasks including classification. However, it is well known that adversarially designed imperceptible perturbation of the input can mislead advanced classifiers. In…

Machine Learning · Computer Science 2020-01-07 Mehdi Jafarnia-Jahromi , Tasmin Chowdhury , Hsin-Tai Wu , Sayandev Mukherjee

A novel fault-tolerant computation technique based on array Belief Propagation (BP)-decodable XOR (BP-XOR) codes is proposed for distributed matrix-matrix multiplication. The proposed scheme is shown to be configurable and suited for modern…

Information Theory · Computer Science 2021-12-13 Suayb S. Arslan

A substitution box (S-box) in a symmetric primitive is a mapping $F$ that takes $k$ binary inputs and whose image is a binary $m$-tuple for some positive integers $k$ and $m$, which is usually the only nonlinear element of the most modern…

Information Theory · Computer Science 2023-05-23 Kwang Ho Kim , Sihem Mesnager , Ye Bong Kim

In this paper, we study applications of Bernstein-Vazirani algorithm and present several new methods to attack block ciphers. Specifically, we first present a quantum algorithm for finding the linear structures of a function. Based on it,…

Quantum Physics · Physics 2018-07-17 Huiqin Xie , Li Yang

Robustness of huge Transformer-based models for natural language processing is an important issue due to their capabilities and wide adoption. One way to understand and improve robustness of these models is an exploration of an adversarial…

We develop matrix cryptography based on linear recurrent sequences of any order that allows securing encryption against brute force and chosen plaintext attacks. In particular, we solve the problem of generalizing error detection and…

Cryptography and Security · Computer Science 2022-06-24 Sergiy Koshkin , Daniel Rodriguez

In this paper, we propose a novel defensive transformation that enables us to maintain a high classification accuracy under the use of both clean images and adversarial examples for adversarially robust defense. The proposed transformation…

Computer Vision and Pattern Recognition · Computer Science 2020-10-05 MaungMaung AprilPyone , Hitoshi Kiya

Vajda and Buttyan (VB) proposed a set of five lightweight RFID authentication protocols. Defend, Fu, and Juels (DFJ) did cryptanalysis on two of them - XOR and SUBSET. To the XOR protocol, DFJ proposed repeated keys attack and nibble…

Cryptography and Security · Computer Science 2008-10-26 Xiaowen Zhang , Zhanyang Zhang , Xinzhou Wei

Cross-site scripting (XSS) poses a significant threat to web application security. While Deep Learning (DL) has shown remarkable success in detecting XSS attacks, it remains vulnerable to adversarial attacks due to the discontinuous nature…

Software Engineering · Computer Science 2026-03-23 Samuele Pasini , Gianluca Maragliano , Jinhan Kim , Paolo Tonella

Adversarial text attack research plays a crucial role in evaluating the robustness of NLP models. However, the increasing complexity of transformer-based architectures has dramatically raised the computational cost of attack testing,…

Computation and Language · Computer Science 2025-09-26 Abhinay Shankar Belde , Rohit Ramkumar , Jonathan Rusert

The protection of confidential information is a global issue and block encryption algorithms are the most reliable option. The famous information theorist, Claude Shannon has given two desirable characteristics that should exist in a strong…

Cryptography and Security · Computer Science 2022-05-30 Muhammad Fahad Khan , Khalid Saleem , Tariq Shah , Mohammad Mazyad Hazzazi , Ismail Bahkali , Piyush Kumar Shukla

Recently, a new concept called the $c$-differential uniformity was proposed by Ellingsen et al. (2020), which allows to simplify some types of differential cryptanalysis. Since then, finding functions having low $c$-differential uniformity…

Information Theory · Computer Science 2022-06-27 Jaeseong Jeong , Namhun Koo , Soonhak Kwon

This paper concerns with the construction of codes over $GF(2)$ which reach the max-flow for single source multicast acyclic networks with delay. The coding is always a bitwise XOR of packets with equal lengths, and is based on highly…

Information Theory · Computer Science 2020-02-14 Katina Kralevska , Danilo Gligoroski , Harald Oeverby

With streaming floating-point numbers being increasingly prevalent, effective and efficient compression of such data is critical. Compression schemes must be able to exploit the similarity, or smoothness, of consecutive numbers and must be…

Databases · Computer Science 2026-01-05 Chuanyi Lv , Huan Li , Dingyu Yang , Zhongle Xie , Lu Chen , Christian S. Jensen

The Shor-Preskill proof of the security of the BB84 quantum key distribution protocol relies on the theoretical existence of good classical error-correcting codes with the ``dual-containing'' property. A practical implementation of BB84…

Quantum Physics · Physics 2009-11-13 Zhicheng Luo , Igor Devetak

Solving quadratic equations over finite fields is a fundamental task in algebraic coding theory and serves as a key subroutine for computing the roots of cubic and quartic polynomials. Notably, any quadratic polynomial over binary extension…

Information Theory · Computer Science 2026-04-09 Leilei Yu , Yunghsiang S. Han , Pingping Li , Jiasheng Yuan

The work offers a new approach to the formation of functions which are used in cryptography and cryptanalysis. It will use alternative forms of representation of Boolean functions, that is, those which are different from the classical form,…

Cryptography and Security · Computer Science 2015-10-06 Kushch Sergii

A single perturbation can pose the most natural images to be misclassified by classifiers. In black-box setting, current universal adversarial attack methods utilize substitute models to generate the perturbation, then apply the…

Computer Vision and Pattern Recognition · Computer Science 2021-01-06 Jing Wu , Mingyi Zhou , Shuaicheng Liu , Yipeng Liu , Ce Zhu

Ciphers get their strength from the mathematical functions of confusion and diffusion, also known as substitution and permutation. These were the basics of classical cryptography and they are still the basic part of modern ciphers. In block…

Cryptography and Security · Computer Science 2011-09-01 Muhammad Yasir Malik , Jong-Seon No

Traditional cryptography is facing great challenges with the development of quantum computing. Not only public-key cryptography, the applications of quantum algorithms to symmetric cryptanalysis has also drawn more and more attention. In…

Quantum Physics · Physics 2021-11-02 Huiqin Xie , Li Yang
‹ Prev 1 3 4 5 6 7 10 Next ›