An identification system based on the explicit isomorphism problem

DOI10.1007/S00200-021-00529-0arXiv1812.09130OpenAlexW3207508777MaRDI QIDQ6080426

Sándor Z. Kiss, Péter Kutas

Publication date: 30 October 2023

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1812.09130

zbMATH Keywords

computational complexitycentral simple algebraszero-knowledge proof

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Finite-dimensional division rings (16K20) Computational aspects of associative rings (general theory) (16Z05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Splitting full matrix algebras over algebraic number fields.
• Decompositions of algebras over \(\mathbb{R}\) and \(\mathbb{C}\)
• Decomposition of algebras over \(F_ q(X_ 1,\dots,X_ m)\)
• Finding the radical of an algebra of linear transformations
• The Magma algebra system. I: The user language
• An efficiency-preserving transformation from honest-verifier statistical zero-knowledge to statistical zero-knowledge
• Computing explicit isomorphisms with full matrix algebras over \(\mathbb {F}_q(x)\)
• Splitting quaternion algebras over quadratic number fields
• Trivializing a central simple algebra of degree 4 over the rational numbers.
• A Lie algebra method for rational parametrization of Severi-Brauer surfaces.
• Computing the structure of finite algebras
• A New Perspective of Cyclicity in Convolutional Codes
• Explicit n-descent on elliptic curves, II. Geometry
• Identification and signatures based on NP-hard problems of indefinite quadratic forms
• The Knowledge Complexity of Interactive Proof Systems
• Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
• Foundations of Cryptography
• Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction (addenda and errata)
• Explicit n-descent on elliptic curves, I. Algebra
• Explicit $n$-descent on elliptic curves III. Algorithms

This page was built for publication: An identification system based on the explicit isomorphism problem