English
Related papers

Related papers: Asymmetric All-or-nothing Transforms

200 papers

A $(t, s, v)$-all-or-nothing transform is a bijective mapping defined on $s$-tuples over an alphabet of size $v$, which satisfies the condition that the values of any $t$ input co-ordinates are completely undetermined, given only the values…

Combinatorics · Mathematics 2017-02-23 Navid Nasr Esfahani , Ian Goldberg , Douglas R. Stinson

We continue a study of unconditionally secure all-or-nothing transforms (AONT) begun in \cite{St}. An AONT is a bijective mapping that constructs s outputs from s inputs. We consider the security of t inputs, when s-t outputs are known.…

Combinatorics · Mathematics 2015-10-16 Paolo D'Arco , Navid Nasr Esfahani , Douglas R. Stinson

All-or-nothing transforms (AONTs) were originally defined by Rivest as bijections from $s$ input blocks to $s$ output blocks such that no information can be obtained about any input block in the absence of any output block. Numerous…

Combinatorics · Mathematics 2021-11-12 Navid Nasr Esfahani , Douglas Stinson

All-or-nothing transforms have been defined as bijective mappings on all s-tuples over a specified finite alphabet. These mappings are required to satisfy certain "perfect security" conditions specified using entropies of the probability…

Combinatorics · Mathematics 2021-03-11 Navid Nasr Esfahani , Douglas R. Stinson

All-or-nothing transforms (AONT) were proposed by Rivest as a message preprocessing technique for encrypting data to protect against brute-force attacks, and have numerous applications in cryptography and information security. Later the…

Information Theory · Computer Science 2022-02-22 Yujie Gu , Sonata Akao , Navid Nasr Esfahani , Ying Miao , Kouichi Sakurai

A $(t,s,v)$-all-or-nothing transform (AONT) is a bijective mapping defined on $s$-tuples over an alphabet of size $v$, which satisfies that if any $s-t$ of the $s$ outputs are given, then the values of any $t$ inputs are completely…

Information Theory · Computer Science 2018-04-30 Xin Wang , Jie Cui , Lijun Ji

Ensuring Network-on-Chip (NoC) security is crucial to design trustworthy NoC-based System-on-Chip (SoC) architectures. While there are various threats that exploit on-chip communication vulnerabilities, eavesdropping attacks via malicious…

Cryptography and Security · Computer Science 2026-01-21 Hansika Weerasena , Matthew Randall , Prabhat Mishra

Recently, it was realized that anomalies can be completely classified by topological orders, symmetry protected topological (SPT) orders, and symmetry enriched topological orders in one higher dimension. The anomalies that people used to…

Strongly Correlated Electrons · Physics 2019-11-06 Wenjie Ji , Xiao-Gang Wen

The problem is related to all-or-nothing transforms (AONT) suggested by Rivest as a preprocessing for encrypting data with a block cipher. Since then there have been various applications of AONTs in cryptography and security. D'Arco,…

Information Theory · Computer Science 2016-01-12 Yiwei Zhang , Tao Zhang , Xin Wang , Gennian Ge

In this report, we introduce PE-AONT: a novel algorithm for fast and secure data fragmentation. Initial data are fragmented and only a selected subset of the fragments is encrypted. Further, fragments are transformed using a variation of an…

Cryptography and Security · Computer Science 2018-11-26 Katarzyna Kapusta , Gerard Memmi

Symmetry topological field theory (SymTFT) is a convenient tool for studying finite generalized symmetries of a given quantum field theory (QFT). In particular, SymTFTs encode all the symmetry structures and properties, including anomalies.…

High Energy Physics - Theory · Physics 2026-03-24 Fabio Apruzzi , Francesco Bedogna , Nicola Dondi

Monographs are graph-like structures with directed edges of unlimited length that are freely adjacent to each other. The standard nodes are represented as edges of length zero. They can be drawn in a way consistent with standard graphs and…

Logic in Computer Science · Computer Science 2023-03-03 Thierry Boy de la Tour

Ontology matching is a core task when creating interoperable and linked open datasets. In this paper, we explore a novel structure-based mapping approach which is based on knowledge graph embeddings: The ontologies to be matched are…

Artificial Intelligence · Computer Science 2022-04-11 Jan Portisch , Guilherme Costa , Karolin Stefani , Katharina Kreplin , Michael Hladik , Heiko Paulheim

Orbifold equivalence is a notion of symmetry that does not rely on group actions. Among other applications, it leads to surprising connections between hitherto unrelated singularities. While the concept can be defined in a very general…

Quantum Algebra · Mathematics 2017-08-29 Andreas Recknagel , Paul Weinreb

Anyon models can be symmetric under some permutations of their topological charges. One can then conceive topological defects that, under monodromy, transform anyons according to a symmetry. We study the realization of such defects in the…

Strongly Correlated Electrons · Physics 2010-07-29 H. Bombin

This paper presents a noncommutative theory of symmetric functions, based on the notion of quasi-determinant. We begin with a formal theory, corresponding to the case of symmetric functions in an infinite number of independent variables.…

High Energy Physics - Theory · Physics 2008-02-03 Israel Gelfand , D. Krob , Alain Lascoux , B. Leclerc , V. S. Retakh , J. -Y. Thibon

The construction of asymmetric error correcting codes is a topic that was studied extensively, however, the existing approach for code construction assumes that every codeword should tolerate $t$ asymmetric errors. Our main observation is…

Information Theory · Computer Science 2012-09-05 Hongchao Zhou , Anxiao , Jiang , Jehoshua Bruck

A one parameter set of noncommutative complex algebras is given. These may be considered deformation quantisation algebras. The commutative limit of these algebras correspond to the algebra of polynomial functions over a manifold or…

Quantum Algebra · Mathematics 2009-11-10 Jonathan Gratus

We investigate (-1)-form symmetries using the framework of symmetry topological field theories. Previous studies of (-1)-form symmetries have primarily focused on SymTFTs with topological point operators. Here we examine SymTFTs devoid of…

High Energy Physics - Theory · Physics 2026-03-03 Daniel Robbins , Subham Roy

Oblivious transfer (OT) is an important tool in cryptography. It serves as a subroutine to other complex procedures of both theoretical and practical significance. Common attribute of OT protocols is that one party (Alice) has to send a…

Quantum Physics · Physics 2018-01-26 Martin Plesch , Marcin Pawlowski , Matej Pivoluska
‹ Prev 1 2 3 10 Next ›