English
Related papers

Related papers: On A Cryptographic Identity In Osborn Loops

200 papers

We put forth Oblivious State Preparation (OSP) as a cryptographic primitive that unifies techniques developed in the context of a quantum server interacting with a classical client. OSP allows a classical polynomial-time sender to input a…

Quantum Physics · Physics 2024-11-08 James Bartusek , Dakshita Khurana

We study the diagram alphabet of knot moves associated with the character rings of certain matrix groups. The primary object is the Hopf algebra Char-GL of characters of the finite dimensional polynomial representations of the complex group…

Mathematical Physics · Physics 2012-07-05 Bertfried Fauser , Peter D. Jarvis , Ronald C. King

The original "magic identities" are due to J.M.Drummond, J.Henn, V.A.Smirnov and E.Sokatchev; they assert that all n-loop box integrals for four scalar massless particles are equal to each other [DHSS]. The authors give a proof of the magic…

Representation Theory · Mathematics 2019-11-13 Matvei Libine

Automorphic loops are loops in which all inner mappings are automorphisms. This variety of loops includes, for instance, groups and commutative Moufang loops. We study uniquely 2-divisible automorphic loops, particularly automorphic loops…

Group Theory · Mathematics 2012-10-08 Michael Kinyon , Ken Kunen , J. D. Phillips , Petr Vojtechovsky

An efficient randomized polynomial identity test for noncommutative polynomials given by noncommutative arithmetic circuits remains an open problem. The main bottleneck to applying known techniques is that a noncommutative circuit of size…

Computational Complexity · Computer Science 2016-11-23 Vikraman Arvind , Pushkar Joglekar , Partha Mukhopadhyay , S Raja

This work derives an application from the identities of arXiv:hep-th/0602028 in order to invert four point functions in defect conformal field theories. For this, a recursion relation is established and the O(N) model with a line defect is…

High Energy Physics - Theory · Physics 2024-03-11 Georgios Sakkas

We propose a new symmetric cryptographic scheme based on functional invariants defined over discrete oscillatory functions with hidden parameters. The scheme encodes a secret integer through a four-point algebraic identity preserved under…

Cryptography and Security · Computer Science 2025-05-12 Stanislav Semenov

Verifiable credentials are a digital analogue of physical credentials. Their authenticity and integrity are protected by means of cryptographic techniques, and they can be presented to verifiers to reveal attributes or even predicates about…

Cryptography and Security · Computer Science 2024-01-17 Andrea Flamini , Giada Sciarretta , Mario Scuro , Amir Sharif , Alessandro Tomasi , Silvio Ranise

In this paper, the authors give the definitions of a coprime sequence and a lever function, and describe the five algorithms and six characteristics of a prototypal public key cryptosystem which is used for encryption and signature, and…

Cryptography and Security · Computer Science 2014-11-04 Shenghui Su , Shuwang Lv

A sign pattern is an array with entries in $\{+,-,0\}$. A matrix $Q$ is row orthogonal if $QQ^T = I$. The Strong Inner Product Property (SIPP), introduced in [B.A.~Curtis and B.L.~Shader, Sign patterns of orthogonal matrices and the strong…

New identity similar to an identity of [13] for fractional integrals have been defined. Then making use of this identity, some new Ostrowski type inequalities for Riemann-Liouville fractional integral have been developed. Our results have…

Classical Analysis and ODEs · Mathematics 2013-04-01 Erhan Set

We study the relationship between obfuscation and white-box cryptography. We capture the requirements of any white-box primitive using a \emph{White-Box Property (WBP)} and give some negative/positive results. Loosely speaking, the WBP is…

Cryptography and Security · Computer Science 2008-06-15 Amitabh Saxena , Brecht Wyseur

Lossy trapdoor functions, introduced by Peikert and Waters (STOC'08), have received a lot of attention in the last years, because of their wide range of applications in theoretical cryptography. The notion has been recently extended to the…

Cryptography and Security · Computer Science 2012-09-04 Alex Escala , Javier Herranz , Benoit Libert , Carla Rafols

Let $G$ be a finite group and $H$ a subgroup of $G$. Each left transversal (with identity) of $H$ in $G$ has a left loop (left quasigroup with identity) structure induced by the binary operation of $G$. We say two left transversals are…

Group Theory · Mathematics 2019-05-21 Vivek Kumar Jain

We give an introduction to the theory of weak Hopf algebras proposed recently as a coassociative alternative of weak quasi-Hopf algebras. We follow an axiomatic approach keeping as close as possible to the "classical" theory of Hopf…

Quantum Algebra · Mathematics 2007-05-23 G. Bohm , F. Nill , K. Szlachanyi

In recent years, neural networks have been used to implement symmetric cryptographic functions for secure communications. Extending this domain, the proposed approach explores the application of asymmetric cryptography within a neural…

Cryptography and Security · Computer Science 2024-07-15 Mina Cecilie Wøien , Ferhat Ozgur Catak , Murat Kuzlu , Umit Cali

Proving linear inequalities and identities of Shannon's information measures, possibly with linear constraints on the information measures, is an important problem in information theory. For this purpose, ITIP and other variant algorithms…

Information Theory · Computer Science 2022-02-08 Laigang Guo , Raymond W. Yeung , Xiao-Shan Gao

The isotopic invariance or universality of types and varieties of quasigroups and loops described by one or more equivalent identities has been of interest to researchers in loop theory in the recent past. A variety of quasigroups(loops)…

General Mathematics · Mathematics 2008-06-05 Temitope Gbolahan Jaiyeola

We consider two basic algorithmic problems concerning tuples of (skew-)symmetric matrices. The first problem asks to decide, given two tuples of (skew-)symmetric matrices $(B_1, \dots, B_m)$ and $(C_1, \dots, C_m)$, whether there exists an…

Data Structures and Algorithms · Computer Science 2019-02-08 Gábor Ivanyos , Youming Qiao

We describe a method, based on the theory of Macdonald-Koornwinder polynomials, for proving bounded Littlewood identities. Our approach provides an alternative to Macdonald's partial fraction technique and results in the first examples of…

Combinatorics · Mathematics 2021-05-19 Eric M. Rains , S. Ole Warnaar