English
Related papers

Related papers: On A Cryptographic Identity In Osborn Loops

200 papers

Hom-Lie algebras are non-associative algebras generalizing Lie algebras by twisting the Jacobi identity by an endomorphism. The main examples are algebras of twisted derivations (i.e., linear maps with a generalized Leibniz rule). Such…

Algebraic Geometry · Mathematics 2014-01-31 Daniel Larsson

We develop a generalized framework for invariant-based cryptography by extending the use of structural identities as core cryptographic mechanisms. Starting from a previously introduced scheme where a secret is encoded via a four-point…

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

We revisit the complexity of verifying basic identities, such as associativity and distributivity, on a given finite algebraic structure. In particular, while Rajagopalan and Schulman (FOCS'96, SICOMP'00) gave a surprising randomized…

Data Structures and Algorithms · Computer Science 2026-04-01 Bartłomiej Dudek , Nick Fischer , Geri Gokaj , Ce Jin , Marvin Künnemann , Xiao Mao , Mirza Redžić

In this paper, we present a very important primitive called Information Checking Protocol (ICP) which plays an important role in constructing statistical Verifiable Secret Sharing (VSS) and Weak Secret Sharing (WSS) protocols. Informally,…

Cryptography and Security · Computer Science 2015-03-14 Arpita Patra , C. Pandu Rangan

We consider codes over the two semi-local non-unital rings of order six, \[ H_{23} = \langle a,b \mid 2a=0, 3b = 0, a^2=a, b^2 = 0, ab = 0 = ba \rangle,\] and \[H_{32} = \langle a,b \mid 2a=0, 3b = 0, a^2=0, b^2 = b, ab = 0 = ba \rangle. \]…

Rings and Algebras · Mathematics 2025-08-25 Altaf Alshuhail

The Isogeny to Endomorphism Ring Problem (IsERP) asks to compute the endomorphism ring of the codomain of an isogeny between supersingular curves in characteristic $p$ given only a representation for this isogeny, i.e. some data and an…

Cryptography and Security · Computer Science 2023-06-02 Mingjie Chen , Muhammad Imran , Gábor Ivanyos , Péter Kutas , Antonin Leroux , Christophe Petit

Self-Sovereign Identity (SSI) is a novel and emerging, decentralized digital identity approach that enables entities to control and manage their digital identifiers and associated identity data fully while enhancing trust, privacy,…

Cryptography and Security · Computer Science 2022-08-23 Špela Čučko , Šeila Bećirović , Aida Kamišalić , Saša Mrdović , Muhamed Turkanović

Modern circuits face various threats like reverse engineering, theft of intellectual property (IP), side-channel attacks, etc. Here, we present a novel approach for IP protection based on logic encryption (LE). Unlike established schemes…

This paper investigates some issues arising in categorical models of reversible logic and computation. Our claim is that the structural (coherence) isomorphisms of these categorical models, although generally overlooked, have decidedly…

Category Theory · Mathematics 2013-04-29 Peter Hines

The invertibility of LCM matrices and their Hadamard powers have been studied a lot over the years by many authors. Bourque and Ligh conjectured in 1992 that the LCM matrix $[S]=[[x_i, x_j]]$ on any GCD closed set $S=\{x_1, x_2, \ldots,…

Combinatorics · Mathematics 2014-03-24 Mika Mattila , Pentti Haukkanen , Jori Mäntysalo

The present article is concerned with division algebras that are structurally close to alternative algebras, in the sense that they satisfy some identity or other algebraic property that holds for all alternative division algebras.…

Rings and Algebras · Mathematics 2012-05-30 Erik Darpö , José Maria Pérez Izquierdo

Cross-attention has emerged as a cornerstone module in modern artificial intelligence, underpinning critical applications such as retrieval-augmented generation (RAG), system prompting, and guided stable diffusion. However, this is a rising…

Machine Learning · Computer Science 2026-01-26 Yekun Ke , Yingyu Liang , Zhenmei Shi , Zhao Song , Jiahao Zhang

Unclonable encryption, introduced by Broadbent and Lord (TQC'20), is an encryption scheme with the following attractive feature: given a ciphertext, an adversary cannot create two ciphertexts both of which decrypt to the same message as the…

Cryptography and Security · Computer Science 2021-09-16 Prabhanjan Ananth , Fatih Kaleoglu

Transversal gates play a crucial role in suppressing error propagation in fault-tolerant quantum computation, yet they are intrinsically constrained: any nontrivial code encoding a single logical qubit admits only a finite subgroup of…

Quantum Physics · Physics 2025-04-30 Chao Zhang , Zipeng Wu , Shilin Huang , Bei Zeng

We establish the endoscopic character identity for bounded $A$-packets of non-quasisplit even special orthogonal groups, with respect to elliptic endoscopic triples. The proof reduces the non-quasisplit case to the quasisplit case and the…

Representation Theory · Mathematics 2026-04-15 Hao Peng

In this paper, we study the problem of sampling random supersingular elliptic curves with unknown endomorphism rings. This problem has recently gained considerable attention as many isogeny-based cryptographic protocols require such…

Quantum Physics · Physics 2026-03-24 Maher Mamah , Jake Doliskani , David Jao

Weakly supervised text-based person retrieval seeks to retrieve images of a target person using textual descriptions, without relying on identity annotations and is more challenging and practical. The primary challenge is the intra-class…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Xinpeng Zhao , Yanwei Zheng , Chuanlin Lan , Xiaowei Zhang , Bowen Huang , Jibin Yang , Dongxiao Yu

Although little can be gleaned about a loop with the property that its squares are, say, left nuclear ($xx\cdot yz = (xx\cdot y)z$), if its squares are also, say, middle nuclear ($(x\cdot yy)z = x(yy\cdot z)$), then the loop exhibits more…

Group Theory · Mathematics 2025-10-28 Michael Kinyon , J. D. Phillips

In this paper, we address a complex but practical scenario in semi-supervised learning (SSL) named open-set SSL, where unlabeled data contain both in-distribution (ID) and out-of-distribution (OOD) samples. Unlike previous methods that only…

Computer Vision and Pattern Recognition · Computer Science 2023-07-03 Ganlong Zhao , Guanbin Li , Yipeng Qin , Jinjin Zhang , Zhenhua Chai , Xiaolin Wei , Liang Lin , Yizhou Yu

In this paper we make an attempt to study right loops $(S, o)$ in which, for each $y\in S$, the map $\sigma_y$ from the inner mapping group $G_S$ of $(S, o)$ to itself given by $\sigma_y (h)(x) o\ h(y)= h(xoy)$, $x\in S, h\in G_S$ is a…

Group Theory · Mathematics 2013-08-21 R Lal , A. C. Yadav