McEliece public key cryptosystem attack algorithm based on enumeration error vector
The research on the security of McEliece (M) public key cryptosystem was presented. The Hamming weight of error vector is less than the code length, and M public key cryptosystem based on Goppa code possesses low weight public code words. Considering the above analysis, an attack algorithm based on...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.05.009/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539707668791296 |
|---|---|
| author | Jing-mei LIU Yan-li WANG Bin LIANG Lin-sen ZHAO |
| author_facet | Jing-mei LIU Yan-li WANG Bin LIANG Lin-sen ZHAO |
| author_sort | Jing-mei LIU |
| collection | DOAJ |
| description | The research on the security of McEliece (M) public key cryptosystem was presented. The Hamming weight of error vector is less than the code length, and M public key cryptosystem based on Goppa code possesses low weight public code words. Considering the above analysis, an attack algorithm based on enumeration error vector was proposed. The effect on probability of correct decryption by the numbers of error flipping bits and algorithm iteration was focused on. And the security of (1 024,524,101) Goppa-based M public key cryptosystem was analyzed. Performance analysis of the proposed algorithm from probability of correct decryption and work factor was simulated, and the experimental results show that the proposed algorithm has a good performance when the code weight is low. |
| format | Article |
| id | doaj-art-152e0ccce108404cbf276762f71fa064 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-152e0ccce108404cbf276762f71fa0642025-01-14T06:43:20ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-05-0135656959681418McEliece public key cryptosystem attack algorithm based on enumeration error vectorJing-mei LIUYan-li WANGBin LIANGLin-sen ZHAOThe research on the security of McEliece (M) public key cryptosystem was presented. The Hamming weight of error vector is less than the code length, and M public key cryptosystem based on Goppa code possesses low weight public code words. Considering the above analysis, an attack algorithm based on enumeration error vector was proposed. The effect on probability of correct decryption by the numbers of error flipping bits and algorithm iteration was focused on. And the security of (1 024,524,101) Goppa-based M public key cryptosystem was analyzed. Performance analysis of the proposed algorithm from probability of correct decryption and work factor was simulated, and the experimental results show that the proposed algorithm has a good performance when the code weight is low.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.05.009/Goppa codeMcEliecelow weight code wordenumeration error vector |
| spellingShingle | Jing-mei LIU Yan-li WANG Bin LIANG Lin-sen ZHAO McEliece public key cryptosystem attack algorithm based on enumeration error vector Tongxin xuebao Goppa code McEliece low weight code word enumeration error vector |
| title | McEliece public key cryptosystem attack algorithm based on enumeration error vector |
| title_full | McEliece public key cryptosystem attack algorithm based on enumeration error vector |
| title_fullStr | McEliece public key cryptosystem attack algorithm based on enumeration error vector |
| title_full_unstemmed | McEliece public key cryptosystem attack algorithm based on enumeration error vector |
| title_short | McEliece public key cryptosystem attack algorithm based on enumeration error vector |
| title_sort | mceliece public key cryptosystem attack algorithm based on enumeration error vector |
| topic | Goppa code McEliece low weight code word enumeration error vector |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.05.009/ |
| work_keys_str_mv | AT jingmeiliu mceliecepublickeycryptosystemattackalgorithmbasedonenumerationerrorvector AT yanliwang mceliecepublickeycryptosystemattackalgorithmbasedonenumerationerrorvector AT binliang mceliecepublickeycryptosystemattackalgorithmbasedonenumerationerrorvector AT linsenzhao mceliecepublickeycryptosystemattackalgorithmbasedonenumerationerrorvector |