5-pass zero-knowledge identity authentication scheme based on matrix completion problem
To solve the problem that most identity authentication schemes are vulnerable to quantum-computing attacks and low efficiency, a new 5-pass zero-knowledge identity authentication scheme was designed based on the matrix completion problem (MCP).Since the MCP is NP-complete, the proposed scheme has th...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2021-11-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021212/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539225642598400 |
|---|---|
| author | Houzhen WANG Xinwei CAI Yan GUO Huanguo ZHANG |
| author_facet | Houzhen WANG Xinwei CAI Yan GUO Huanguo ZHANG |
| author_sort | Houzhen WANG |
| collection | DOAJ |
| description | To solve the problem that most identity authentication schemes are vulnerable to quantum-computing attacks and low efficiency, a new 5-pass zero-knowledge identity authentication scheme was designed based on the matrix completion problem (MCP).Since the MCP is NP-complete, the proposed scheme has the potential to avoid quantum-computing attacks.Compared with the existing similar protocols, the proposed scheme reduced the fraud probability from 2/3 to 1/2 by adding a single round of interaction, and had the advantages of easy implementation and small key size.Moreover, based on the proposed zero-knowledge authentication scheme and Fiat-Shamir standard transformation method, a secure and efficient digital signature algorithm against quantum-computing can be obtained. |
| format | Article |
| id | doaj-art-b5a682970f964a7baf1c08879781ce86 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2021-11-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-b5a682970f964a7baf1c08879781ce862025-01-14T07:23:06ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-11-01427986597458835-pass zero-knowledge identity authentication scheme based on matrix completion problemHouzhen WANGXinwei CAIYan GUOHuanguo ZHANGTo solve the problem that most identity authentication schemes are vulnerable to quantum-computing attacks and low efficiency, a new 5-pass zero-knowledge identity authentication scheme was designed based on the matrix completion problem (MCP).Since the MCP is NP-complete, the proposed scheme has the potential to avoid quantum-computing attacks.Compared with the existing similar protocols, the proposed scheme reduced the fraud probability from 2/3 to 1/2 by adding a single round of interaction, and had the advantages of easy implementation and small key size.Moreover, based on the proposed zero-knowledge authentication scheme and Fiat-Shamir standard transformation method, a secure and efficient digital signature algorithm against quantum-computing can be obtained.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021212/post-quantum cryptographyidentity authenticationzero-knowledge proofmatrix completion problem |
| spellingShingle | Houzhen WANG Xinwei CAI Yan GUO Huanguo ZHANG 5-pass zero-knowledge identity authentication scheme based on matrix completion problem Tongxin xuebao post-quantum cryptography identity authentication zero-knowledge proof matrix completion problem |
| title | 5-pass zero-knowledge identity authentication scheme based on matrix completion problem |
| title_full | 5-pass zero-knowledge identity authentication scheme based on matrix completion problem |
| title_fullStr | 5-pass zero-knowledge identity authentication scheme based on matrix completion problem |
| title_full_unstemmed | 5-pass zero-knowledge identity authentication scheme based on matrix completion problem |
| title_short | 5-pass zero-knowledge identity authentication scheme based on matrix completion problem |
| title_sort | 5 pass zero knowledge identity authentication scheme based on matrix completion problem |
| topic | post-quantum cryptography identity authentication zero-knowledge proof matrix completion problem |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021212/ |
| work_keys_str_mv | AT houzhenwang 5passzeroknowledgeidentityauthenticationschemebasedonmatrixcompletionproblem AT xinweicai 5passzeroknowledgeidentityauthenticationschemebasedonmatrixcompletionproblem AT yanguo 5passzeroknowledgeidentityauthenticationschemebasedonmatrixcompletionproblem AT huanguozhang 5passzeroknowledgeidentityauthenticationschemebasedonmatrixcompletionproblem |