Improving Key Size and Bit-Security of Modified pqsigRM
The importance of post-quantum cryptography (PQC), which is secure against quantum algorithms, is growing larger. The pqsigRM is a code-based PQC digital signature scheme which was accepted in round 1 of the NIST's PQC standardization process. This scheme was revised as the modified pqsigRM by...
Gespeichert in:
| Veröffentlicht in: | International Conference on Information and Communication Technology Convergence (Print) S. 1463 - 1467 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
19.10.2022
|
| Schlagworte: | |
| ISSN: | 2162-1241 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | The importance of post-quantum cryptography (PQC), which is secure against quantum algorithms, is growing larger. The pqsigRM is a code-based PQC digital signature scheme which was accepted in round 1 of the NIST's PQC standardization process. This scheme was revised as the modified pqsigRM by removing all known vulnerabilities during the standardization process. Its advantages include an efficient decoding process, proven security, and small signature sizes. Small signature sizes are very useful in signature schemes because we should send signatures in every signing process. However, it has a problem with large public key sizes. In this paper, we propose a method to reduce the public key size of modified pqsigRM. We change the public key into a systematic form, improve its parameters, and fine-tune the bit-security for each parameter. Thus, we can reduce to 0.20, 0.40, and 0.23 times smaller public key sizes compared to the modified pqsigRM parameters for 80, 128, and 256 security levels, respectively. Also, we are able to obtain a larger exact bit-security for these parameters. |
|---|---|
| AbstractList | The importance of post-quantum cryptography (PQC), which is secure against quantum algorithms, is growing larger. The pqsigRM is a code-based PQC digital signature scheme which was accepted in round 1 of the NIST's PQC standardization process. This scheme was revised as the modified pqsigRM by removing all known vulnerabilities during the standardization process. Its advantages include an efficient decoding process, proven security, and small signature sizes. Small signature sizes are very useful in signature schemes because we should send signatures in every signing process. However, it has a problem with large public key sizes. In this paper, we propose a method to reduce the public key size of modified pqsigRM. We change the public key into a systematic form, improve its parameters, and fine-tune the bit-security for each parameter. Thus, we can reduce to 0.20, 0.40, and 0.23 times smaller public key sizes compared to the modified pqsigRM parameters for 80, 128, and 256 security levels, respectively. Also, we are able to obtain a larger exact bit-security for these parameters. |
| Author | Kim, Young-Sik Koo, Zahyun Lee, Yongwoo No, Jong-Seon Cho, Jinkyu |
| Author_xml | – sequence: 1 givenname: Jinkyu surname: Cho fullname: Cho, Jinkyu email: jgjo114@snu.ac.kr organization: Seoul National University,Department of Electrical and Computer Engineering INMC,Seoul,South Korea – sequence: 2 givenname: Yongwoo surname: Lee fullname: Lee, Yongwoo email: yw0803.lee@samsung.com organization: Samsung Advanced Institute of Technology, Samsung Electronics,Suwon,South Korea – sequence: 3 givenname: Zahyun surname: Koo fullname: Koo, Zahyun email: bravokoo@snu.ac.kr organization: Seoul National University,Department of Electrical and Computer Engineering INMC,Seoul,South Korea – sequence: 4 givenname: Jong-Seon surname: No fullname: No, Jong-Seon email: jsno@snu.ac.kr organization: Seoul National University,Department of Electrical and Computer Engineering INMC,Seoul,South Korea – sequence: 5 givenname: Young-Sik surname: Kim fullname: Kim, Young-Sik email: mypurist@gmail.com organization: Chosun University,Department of Information and Communication Engineering,Gwangju,South Korea |
| BookMark | eNotz9FKwzAUgOEoCm5zTyBIXqA156RJcy61OC1uCG5ej7RJRsS1ta1CfXov3NV_98E_ZxdN23jGbkGkAILuymJXKAWkUxSIKZFCqc0Zm4PWKiOSlJ-zGYLGBDCDK7Ychg8hhARjSJoZy8tj17c_sTnwFz_xbfz13DaOP8Qx2fr6u4_jxNvAN62LIXrHu68hHt421-wy2M_BL09dsPfV4654TtavT2Vxv04igBmTKquDQECvQqjBCUBUtrKknNfSClcZrDRVZDCXwVGA2mFmjQsglMkcyQW7-Xej937f9fFo-2l_-pR_dDVIuQ |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICTC55196.2022.9952368 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 1665499397 9781665499392 |
| EISSN | 2162-1241 |
| EndPage | 1467 |
| ExternalDocumentID | 9952368 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: Institute of Information & Communications Technology Planning & Evaluation (IITP) funderid: 10.13039/501100008122 |
| GroupedDBID | 6IE 6IF 6IH 6IK 6IL 6IN AAJGR AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI OCL RIE RIL |
| ID | FETCH-LOGICAL-i118t-b4cf0212e5ffc1d01225aba95de63a0db82b69b98273fd9f1cd24a8df10584d93 |
| IEDL.DBID | RIE |
| IngestDate | Wed Aug 27 02:08:36 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i118t-b4cf0212e5ffc1d01225aba95de63a0db82b69b98273fd9f1cd24a8df10584d93 |
| PageCount | 5 |
| ParticipantIDs | ieee_primary_9952368 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-Oct.-19 |
| PublicationDateYYYYMMDD | 2022-10-19 |
| PublicationDate_xml | – month: 10 year: 2022 text: 2022-Oct.-19 day: 19 |
| PublicationDecade | 2020 |
| PublicationTitle | International Conference on Information and Communication Technology Convergence (Print) |
| PublicationTitleAbbrev | ICTC |
| PublicationYear | 2022 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0003188938 |
| Score | 1.8178031 |
| Snippet | The importance of post-quantum cryptography (PQC), which is secure against quantum algorithms, is growing larger. The pqsigRM is a code-based PQC digital... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1463 |
| SubjectTerms | code-based cryptosystem Codes digital signature scheme error-correcting codes (ECCs) Information and communication technology NIST Post-quantum cryptography (PQC) Public key Quantum algorithm Reed-Muller (RM) codes Standardization Systematics |
| Title | Improving Key Size and Bit-Security of Modified pqsigRM |
| URI | https://ieeexplore.ieee.org/document/9952368 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB7a4kEvPlrxTQ4e3XbfyVwtiiItxVboreQpe9mt7VbQX2-yXVYFL95CIIRMHvPNZOYbgGu7xUpSFXlS-MyLtUKPU8dFmGLMUTGDiayKTdDxmM3nOGnBTZMLo7Wugs903zWrv3xVyI1zlQ0QrdmUsja0KU23uVqNP8WeTat6WZ0EHPg4eBzOhhYPoAtECMN-PfhXFZVKidzv_2_6A-h9Z-ORSaNnDqGl8yPY-0Ek2AXa-AbIk_4g0-xTE54rcpuV3rSuUEcKQ0aFyowFnWT5ts5en0c9eLm_mw0fvLokgpdZS6D0RCyNI2XXiTEyUO5fLOGCY6J0GnFfCRaKFAUyi0qMQhNIFcacKWNhFIsVRsfQyYtcnwAJE6GDQES-43STNGY-4zHnFkJQg_ZqnkLXiWCx3LJeLOrVn_3dfQ67TsruVQ_wAjrlaqMvYUe-l9l6dVVt1RekwpNx |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA61CurFRyu-zcGj2-4ju5u5WiwtfVBshd5KnrKX3dpuBf31JttlVfDiLQQCyeQx30xmvkHo3myxFLEMHMFd6hAlwWGx5SKMgDCQVEMoimIT8XhM53OY1NBDlQujlCqCz1TLNou_fJmJjXWVtQGM2RTRHbQbEuK722ytyqNiTqdRvrRMA_ZcaPc7s45BBGBDEXy_VQ7_VUelUCPdo_9N4Bg1v_Px8KTSNCeoptJTdPiDSrCB4so7gAfqA0-TT4VZKvFjkjvTskYdzjQeZTLRBnbi5ds6eX0eNdFL92nW6TllUQQnMbZA7nAitKVlV6HWwpP2ZyxknEEoVRQwV3Lq8wg4UINLtATtCekTRqU2QIoSCcEZqqdZqs4R9kOuPI8HrmV1EzGhLmWEMQMiYg3mcl6ghhXBYrnlvViUq7_8u_sO7fdmo-Fi2B8PrtCBlbh94z24RvV8tVE3aE-858l6dVts2xeD_5a4 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=International+Conference+on+Information+and+Communication+Technology+Convergence+%28Print%29&rft.atitle=Improving+Key+Size+and+Bit-Security+of+Modified+pqsigRM&rft.au=Cho%2C+Jinkyu&rft.au=Lee%2C+Yongwoo&rft.au=Koo%2C+Zahyun&rft.au=No%2C+Jong-Seon&rft.date=2022-10-19&rft.pub=IEEE&rft.eissn=2162-1241&rft.spage=1463&rft.epage=1467&rft_id=info:doi/10.1109%2FICTC55196.2022.9952368&rft.externalDocID=9952368 |