English
Related papers

Related papers: On weakly APN functions and 4-bit S-Boxes

200 papers

In this paper we analyse the role of some of the building blocks in SHA-256. We show that the disturbance correction strategy is applicable to the SHA-256 architecture and we prove that functions $\Sigma$, $\sigma$ are vital for the…

Cryptography and Security · Computer Science 2014-02-07 A. Arul Lawernce Selvakumar , R. S. Ratastogi

Neural networks are vulnerable to a wide range of erroneous inputs such as adversarial, corrupted, out-of-distribution, and misclassified examples. In this work, we train a linear SVM classifier to detect these four types of erroneous data…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Matt Gorbett , Nathaniel Blanchard

Suppose that $B$ is a Brauer $p$-block with defect group $D$. If $B$ exactly contains 4 irreducible characters, then we show that $D$ has order 4 or 5, assuming the Alperin--McKay conjecture.

Group Theory · Mathematics 2022-01-28 J. Miquel Martínez , Noelia Rizo , Lucía Sanus

Let $A$ be a Banach algebra and $\phi\in \Delta(A)\cup\{0\}$. We say that $A$ is $\Delta$-weak $\phi$-amenable if there exists an $m\in A^{**}$ such that $m(\phi)=0$ and $m(\psi.a)=\psi(a)$ for each $\psi\in \Delta(A)$ and $a\in…

Functional Analysis · Mathematics 2016-03-10 Javad Laali , Mohammad Fozouni

Semantic segmentation networks (SSNs) are central to safety-critical applications such as medical imaging and autonomous driving, where robustness under uncertainty is essential. However, existing probabilistic verification methods often…

Computer Vision and Pattern Recognition · Computer Science 2025-11-18 Navid Hashemi , Samuel Sasaki , Diego Manzanas Lopez , Lars Lindemann , Ipek Oguz , Meiyi Ma , Taylor T. Johnson

We consider differentially private approximate singular vector computation. Known worst-case lower bounds show that the error of any differentially private algorithm must scale polynomially with the dimension of the singular vector. We are…

Data Structures and Algorithms · Computer Science 2012-11-06 Moritz Hardt , Aaron Roth

Given a small polygon S, a big simple polygon B and a positive integer k, it is shown to be NP-hard to determine whether k copies of the small polygon (allowing translation and rotation) can be placed in the big polygon without overlap.…

Computational Geometry · Computer Science 2012-09-25 Sarah R. Allen , John Iacono

Based on the concept of unbounded absolutely weakly convergence, we give new characterizations of L-weakly compact sets. As applications, we find some properties of order weakly compact operators. Also, a new characterizations of order…

Functional Analysis · Mathematics 2020-05-05 Hassan Khabaoui , Jawad H'michane , Kamal El Fahri

Weak coin flipping is among the fundamental cryptographic primitives which ensure the security of modern communication networks. It allows two mistrustful parties to remotely agree on a random bit when they favor opposite outcomes. Unlike…

Quantum Physics · Physics 2020-08-21 Mathieu Bozzio , Ulysse Chabaud , Iordanis Kerenidis , Eleni Diamanti

We describe explicitly the algebra of polynomial functions on the Hilbert space of four qubit states which are invariant under the SLOCC group $SL(2,{\mathbb C})^{4}$. From this description, we obtain a closed formula for the…

Quantum Physics · Physics 2013-02-12 J. -G. Luque , J. -Y. Thibon

We derive new positivity bounds for scattering amplitudes in theories with a massless graviton in the spectrum in four spacetime dimensions, of relevance for the weak gravity conjecture and modified gravity theories. The bounds imply that…

High Energy Physics - Theory · Physics 2019-12-25 Brando Bellazzini , Matthew Lewandowski , Javi Serra

We classify all modular categories of dimension $4m$, where $m$ is an odd square-free integer, and all ranks $6$ and $7$ weakly integral modular categories. This completes the classification of weakly integral modular categories through…

Quantum Algebra · Mathematics 2015-05-14 Paul Bruillard , César Galindo , Siu-Hung Ng , Julia Plavnik , Eric C. Rowell , Zhenghan Wang

Due to convenience, open-source software is widely used. For beneficial reasons, open-source maintainers often fix the vulnerabilities silently, exposing their users unaware of the updates to threats. Previous works all focus on black-box…

Cryptography and Security · Computer Science 2023-02-16 Jiamou Sun , Zhenchang Xing , Qinghua Lu , Xiwei Xu , Liming Zhu , Thong Hoang , Dehai Zhao

We introduce a weakened version of the Dunford-Pettis property, and give examples of Banach spaces with this property. In particular, we show that every closed subspace of Schreier's space $S$ enjoys it. As an application, we characterize…

Functional Analysis · Mathematics 2016-08-15 Manuel González , Joaquín M. Gutiérrez

We theoretically propose a symmetric encryption scheme based on Restricted Boltzmann Machines that functions as a probabilistic Enigma device, encoding information in the marginal distributions of visible states while utilizing bias…

Statistical Mechanics · Physics 2025-07-24 Bin Chen , Weichao Yu

Over the past few decades, we have seen a proliferation of advanced cryptographic primitives with lossy or homomorphic properties built from various assumptions such as Quadratic Residuosity, Decisional Diffie-Hellman, and Learning with…

Cryptography and Security · Computer Science 2024-02-07 Quang Dao , Aayush Jain

For a compact group G, we give a sufficient condition for embedding one G-equivariant vector bundle into another one and for a stable isomorphism between two such bundles to imply an isomorphism. Our criteria involve multiplicities of…

K-Theory and Homology · Mathematics 2025-11-04 Malkhaz Bakuradze , Ralf Meyer

This article gives a new proof of the fundamental lemma of the "weakly admissible implies admissible" theorem of Colmez-Fontaine that describes the semi-stable p-adic representations. To this end, we introduce the category of spectral…

Number Theory · Mathematics 2016-11-01 Jérôme Plût

Deep-learning based classification algorithms have been shown to be susceptible to adversarial attacks: minor changes to the input of classifiers can dramatically change their outputs, while being imperceptible to humans. In this paper, we…

Cryptography and Security · Computer Science 2019-05-29 Jirong Yi , Hui Xie , Leixin Zhou , Xiaodong Wu , Weiyu Xu , Raghuraman Mudumbai

We present experimental results on running 4-qubit unstructured search on IBM quantum processors. Our best attempt attained probability of success around 24.5%. We try several algorithms and use the most recent developments in quantum…