Survey of code-based digital signatures
The rapid development of quantum computing theory and practice brings great uncertainty to the security of cryptography based on hard problems in number theory.Code-based hard problem is recognized as NP-complete problem, the complexity increases exponentially, and there is currently no threat of qu...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2021-08-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2021079 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529883568635904 |
|---|---|
| author | Yongcheng SONG Xinyi HUANG Wei WU Haixia CHEN |
| author_facet | Yongcheng SONG Xinyi HUANG Wei WU Haixia CHEN |
| author_sort | Yongcheng SONG |
| collection | DOAJ |
| description | The rapid development of quantum computing theory and practice brings great uncertainty to the security of cryptography based on hard problems in number theory.Code-based hard problem is recognized as NP-complete problem, the complexity increases exponentially, and there is currently no threat of quantum computing to code-based cryptographic algorithm.Therefore, code-based algorithm can resist the quantum algorithm attack, which is one of the main directions of quantum-resistant cryptography.It is still an open problem to design secure and efficient code-based signatures.For many years, international researchers use classical and new methods to construct code-based signatures, but existing constructions are weak in security or poor in performance.Code-based signatures were comprehensively summarized and analyzed, and future research directions were indicated. |
| format | Article |
| id | doaj-art-5e3b279524644d58bba16c9d1fb1d3bf |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2021-08-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-5e3b279524644d58bba16c9d1fb1d3bf2025-01-15T03:15:02ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2021-08-01711759567394Survey of code-based digital signaturesYongcheng SONGXinyi HUANGWei WUHaixia CHENThe rapid development of quantum computing theory and practice brings great uncertainty to the security of cryptography based on hard problems in number theory.Code-based hard problem is recognized as NP-complete problem, the complexity increases exponentially, and there is currently no threat of quantum computing to code-based cryptographic algorithm.Therefore, code-based algorithm can resist the quantum algorithm attack, which is one of the main directions of quantum-resistant cryptography.It is still an open problem to design secure and efficient code-based signatures.For many years, international researchers use classical and new methods to construct code-based signatures, but existing constructions are weak in security or poor in performance.Code-based signatures were comprehensively summarized and analyzed, and future research directions were indicated.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2021079quantum-resistant cryptographycode-based cryptographydigital signaturesidentification |
| spellingShingle | Yongcheng SONG Xinyi HUANG Wei WU Haixia CHEN Survey of code-based digital signatures 网络与信息安全学报 quantum-resistant cryptography code-based cryptography digital signatures identification |
| title | Survey of code-based digital signatures |
| title_full | Survey of code-based digital signatures |
| title_fullStr | Survey of code-based digital signatures |
| title_full_unstemmed | Survey of code-based digital signatures |
| title_short | Survey of code-based digital signatures |
| title_sort | survey of code based digital signatures |
| topic | quantum-resistant cryptography code-based cryptography digital signatures identification |
| url | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2021079 |
| work_keys_str_mv | AT yongchengsong surveyofcodebaseddigitalsignatures AT xinyihuang surveyofcodebaseddigitalsignatures AT weiwu surveyofcodebaseddigitalsignatures AT haixiachen surveyofcodebaseddigitalsignatures |