English
Related papers

Related papers: On A Cryptographic Identity In Osborn Loops

200 papers

Left Cheban loops are loops that satisfy the identity x(xy.z) = yx.xz. Right Cheban loops satisfy the mirror identity {(z.yx)x = zx.xy}. Loops that are both left and right Cheban are called Cheban loops. Cheban loops can also be…

Group Theory · Mathematics 2010-05-18 J. D. Phillips , V. A. Shcherbacov

Learning diverse features is key to the success of person re-identification. Various part-based methods have been extensively proposed for learning local representations, which, however, are still inferior to the best-performing methods for…

Computer Vision and Pattern Recognition · Computer Science 2020-01-22 Ben Xie , Xiaofu Wu , Suofei Zhang , Shiliang Zhao , Ming Li

$D$-loops are loops with the antiautomorphic inverse property. The class of such loops is larger than the class of IP-loops. The smallest $D$-loops which is not an IP-loop has six elements. We prove several basic properties of such loops…

Group Theory · Mathematics 2013-05-28 Ivan I. Deriyenko , Wieslaw A. Dudek

We design the first efficient polynomial identity testing algorithms over the nonassociative polynomial algebra. In particular, multiplication among the formal variables is commutative but it is not associative. This complements the strong…

Computational Complexity · Computer Science 2025-09-16 Partha Mukhopadhyay , C Ramya , Pratik Shastri

A loop $(Q,\cdot,\backslash,/)$ is called a middle Bol loop if it obeys the identity $x(yz\backslash x)=(x/z)(y\backslash x)$. To every right (left) Bol loop corresponds a middle Bol loop via an isostrophism. In this paper, the structure of…

Universal Circuits (UCs) offer a promising approach to hardware Intellectual Property (IP) obfuscation, leveraging cryptographic principles to hide both structure and function in a programmable logic fabric. Their adaptability makes them…

Cryptography and Security · Computer Science 2026-04-07 Zain Ul Abideen , Deepali Garg , Lawrence Pileggi , Samuel Pagliarini

OpenID Connect (OIDC) enables a user with commercial-off-the-shelf browsers to log into multiple websites, called relying parties (RPs), by her username and credential set up in another trusted web system, called the identity provider…

Cryptography and Security · Computer Science 2025-07-02 Jingqiang Lin , Baitao Zhang , Wei Wang , Quanwei Cai , Jiwu Jing , Huiyang He

Most classical and post-quantum cryptographic assumptions, including integer factorization, discrete logarithms, and Learning with Errors (LWE), rely on algebraic structures such as rings or vector spaces. While mathematically powerful,…

Cryptography and Security · Computer Science 2025-05-29 Mohamed Aly Bouke

Quantum algorithms for solving linear systems of equations have generated excitement because of the potential speed-ups involved and the importance of solving linear equations in many applications. However, applying these algorithms can be…

We propose Obfuscated Semantic Null space Injection for Privacy (OSNIP), a lightweight client-side encryption framework for privacy-preserving LLM inference. Generalizing the geometric intuition of linear kernels to the high-dimensional…

Machine Learning · Computer Science 2026-02-02 Zhiyuan Cao , Zeyu Ma , Chenhao Yang , Han Zheng , Mingang Chen

Computing endomorphism rings of supersingular elliptic curves is an important problem in computational number theory, and it is also closely connected to the security of some of the recently proposed isogeny-based cryptosystems. In this…

Number Theory · Mathematics 2020-06-17 Kirsten Eisentraeger , Sean Hallgren , Chris Leonardi , Travis Morrison , Jennifer Park

This paper presents algorithms for local inversion of maps and shows how several important computational problems such as cryptanalysis of symmetric encryption algorithms, RSA algorithm and solving the elliptic curve discrete log problem…

Cryptography and Security · Computer Science 2022-03-08 Virendra Sule

These notes accompany a series of three lectures on automorphic loops to be delivered by the author at Workshops Loops '15 (Ohrid, Macedonia, 2015). Automorphic loops are loops in which all inner mappings are automorphisms. The first paper…

Group Theory · Mathematics 2015-09-21 Petr Vojtěchovský

Linear complementary dual (LCD) cyclic codes were referred historically to as reversible cyclic codes, which had applications in data storage. Due to a newly discovered application in cryptography, there has been renewed interest in LCD…

Information Theory · Computer Science 2017-09-12 Claude Carlet , Sihem Mesnager , Chunming Tang , Yanfeng Qi

We study loops which are universal (that is, isotopically invariant) with respect to the property of flexibility ($xy\cdot x = x\cdot yx$). We also weaken this to semi-universality, that is, loops in which every left and right isotope is…

Group Theory · Mathematics 2023-12-12 Riley Britten , Michael Kinyon , Kenneth Kunen , J. D. Phillips

This is a journey through integrals of involutions and surprising consequences of the Lagrange inversion theorem. On the way, we meet unexpected logarithmic identities, hypergeometric functions with a linear regime and other mysterious…

Functional Analysis · Mathematics 2023-01-03 C. Vignat

Powerful skew arithmetic circuits are introduced. These are skew arithmetic circuits with variables, where input gates can be labelled with powers $x^n$ for binary encoded numbers $n$. It is shown that polynomial identity testing for…

Computational Complexity · Computer Science 2015-02-17 Daniel König , Markus Lohrey

The present study illuminates the relation between null cusped Wilson loops and their corresponding amplitudes. We find that, compared to the case with no self-crossing, the one loop expectation value of a self-intersecting Wilson loop…

High Energy Physics - Theory · Physics 2015-09-22 George Georgiou

The low energy expansion of Type II superstring amplitudes at genus one is organized in terms of modular graph functions associated with Feynman graphs of a conformal scalar field on the torus. In earlier work, surprising identities between…

High Energy Physics - Theory · Physics 2017-10-16 Eric D'Hoker , Justin Kaidi

We present information-theoretic definitions and results for analyzing symmetric-key encryption schemes beyond the perfect secrecy regime, i.e. when perfect secrecy is not attained. We adopt two lines of analysis, one based on lossless…

Information Theory · Computer Science 2015-03-31 Flavio du Pin Calmon , Muriel Médard , Mayank Varia , Ken R. Duffy , Mark M. Christiansen , Linda M. Zeger