Kiss, Sándor and Kutas, Péter (2021) An identification system based on the explicit isomorphism problem. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING. ISSN 1432-0622 | 0938-1279 (In Press)
|
Text
Identification_system_20210916.pdf Download (197kB) | Preview |
Abstract
We propose a new identification system based on algorithmic problems related to computing isomorphisms between central simple algebras. We design a statistical zero knowledge protocol which relies on the hardness of computing isomorphisms between orders in division algebras which generalizes a protocol by Hartung and Schnorr, which relies on the hardness of integral equivalence of quadratic forms.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika Q Science / természettudomány > QA Mathematics / matematika > QA72 Algebra / algebra |
| Depositing User: | Dr Sándor Kiss |
| Date Deposited: | 20 Sep 2021 11:10 |
| Last Modified: | 03 Apr 2023 07:21 |
| URI: | http://real.mtak.hu/id/eprint/129820 |
Actions (login required)
 |
Edit Item |
