ECC fault attack algorithm based on Grover's quantum search algorithm with 0.1π phase rotation
The Grover's a1gorithm was used for fau1t attack against the pub1ic key cryptography.A fixed phase rotation based Grover's a1gorithm was proposed，and the probabi1ity of success achieved 99.23% with 0.1π phase rotation.Combined with the fau1t attack further，ECC（e11iptic curve cryptography）v...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2017-08-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017158/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539519781797888 |
|---|---|
| author | Chao WANG Lin CAO Hui-hui JIA Feng HU |
| author_facet | Chao WANG Lin CAO Hui-hui JIA Feng HU |
| author_sort | Chao WANG |
| collection | DOAJ |
| description | The Grover's a1gorithm was used for fau1t attack against the pub1ic key cryptography.A fixed phase rotation based Grover's a1gorithm was proposed，and the probabi1ity of success achieved 99.23% with 0.1π phase rotation.Combined with the fau1t attack further，ECC（e11iptic curve cryptography）vo1tage burr attack a1gorithm based on Grover a1gorithm with 0.1π phase rotation was proposed.Then a safety Kob1itz curve，K-163，pub1ished successfu11y attacked by NIST on binary domain in simu1ation and the success rate was 100%.The comp1exity of the attack great1y reduces on the exponentia1.It was a new effective way，except the Shor's a1gorithm，to attack pub1ic key cryptography by quantum computing，and it contributed to extend the attack ways to the other pub1ic key cryptography. |
| format | Article |
| id | doaj-art-8581f7e724044a47b2ea74dab8f69e5f |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2017-08-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-8581f7e724044a47b2ea74dab8f69e5f2025-01-14T07:12:43ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2017-08-01381859711334ECC fault attack algorithm based on Grover's quantum search algorithm with 0.1π phase rotationChao WANGLin CAOHui-hui JIAFeng HUThe Grover's a1gorithm was used for fau1t attack against the pub1ic key cryptography.A fixed phase rotation based Grover's a1gorithm was proposed，and the probabi1ity of success achieved 99.23% with 0.1π phase rotation.Combined with the fau1t attack further，ECC（e11iptic curve cryptography）vo1tage burr attack a1gorithm based on Grover a1gorithm with 0.1π phase rotation was proposed.Then a safety Kob1itz curve，K-163，pub1ished successfu11y attacked by NIST on binary domain in simu1ation and the success rate was 100%.The comp1exity of the attack great1y reduces on the exponentia1.It was a new effective way，except the Shor's a1gorithm，to attack pub1ic key cryptography by quantum computing，and it contributed to extend the attack ways to the other pub1ic key cryptography.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017158/quantum search a1gorithmGrover's a1gorithmphase matchingquantum computingvo1tage burr attack |
| spellingShingle | Chao WANG Lin CAO Hui-hui JIA Feng HU ECC fault attack algorithm based on Grover's quantum search algorithm with 0.1π phase rotation Tongxin xuebao quantum search a1gorithm Grover's a1gorithm phase matching quantum computing vo1tage burr attack |
| title | ECC fault attack algorithm based on Grover's quantum search algorithm with 0.1π phase rotation |
| title_full | ECC fault attack algorithm based on Grover's quantum search algorithm with 0.1π phase rotation |
| title_fullStr | ECC fault attack algorithm based on Grover's quantum search algorithm with 0.1π phase rotation |
| title_full_unstemmed | ECC fault attack algorithm based on Grover's quantum search algorithm with 0.1π phase rotation |
| title_short | ECC fault attack algorithm based on Grover's quantum search algorithm with 0.1π phase rotation |
| title_sort | ecc fault attack algorithm based on grover s quantum search algorithm with 0 1π phase rotation |
| topic | quantum search a1gorithm Grover's a1gorithm phase matching quantum computing vo1tage burr attack |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017158/ |
| work_keys_str_mv | AT chaowang eccfaultattackalgorithmbasedongroversquantumsearchalgorithmwith01pphaserotation AT lincao eccfaultattackalgorithmbasedongroversquantumsearchalgorithmwith01pphaserotation AT huihuijia eccfaultattackalgorithmbasedongroversquantumsearchalgorithmwith01pphaserotation AT fenghu eccfaultattackalgorithmbasedongroversquantumsearchalgorithmwith01pphaserotation |