Zero-Knowledge Identification Scheme Based on Symmetry Ergodic Matrices Exponentiation Problem
| Title | Zero-Knowledge Identification Scheme Based on Symmetry Ergodic Matrices Exponentiation Problem |
| Publication Type | Conference Paper |
| Year of Publication | 2017 |
| Authors | Huang, Huawei, Qu, Yunyun, Deng, Lunzhi |
| Conference Name | Proceedings of the 2017 International Conference on Cryptography, Security and Privacy |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-4867-6 |
| Keywords | Companion Matrix, composability, exponentiation, finite field, identification scheme, Metrics, post quantum cryptography, Primitive Polynomials, pubcrawl, quantum computing security, Resiliency, Scalability |
| Abstract | Symmetry ergodic matrices exponentiation (SEME) problem is to find x, given CxMDx, where C and D are the companion matrices of primitive polynomials and M is an invertible matrix over finite field. This paper proposes a new zero-knowledge identification scheme based on SEME problem. It is perfect zero-knowledge for honest verifiers. The scheme could provide a candidate cryptographic primitive in post quantum cryptography. Due to its simplicity and naturalness, low-memory, low-computation costs, the proposed scheme is suitable for using in computationally limited devices for identification such as smart cards. |
| URL | http://doi.acm.org/10.1145/3058060.3058084 |
| DOI | 10.1145/3058060.3058084 |
| Citation Key | huang_zero-knowledge_2017 |