MARS-like Feistel 结构的量子攻击
本文首次给出了对 MARS-like 结构的量子算法攻击. 通过利用 Simon 算法, 借助周期函数 $f$构建量子区分器, 结合 Grover 搜索算法进行量子密钥恢复攻击. 在量子选择明文条件下,对四分支 MARS-like结构, 我们在 4 轮量子区分器附加 4 轮进行 8 轮量子密钥恢复攻击; 对 $d$分支 MARS-like 结构, 我们在 $ d $轮量子区分器附加 $ d $ 轮进行 $ 2d $轮量子密钥恢复攻击. 在量子选择密文条件下, 对四分支 MARS-like 结构,我们在 5 轮量子区分器附加 4 轮进行 9 轮量子密钥恢复攻击; 对 $ d $ 分支 MARS-...
Saved in:
| Published in | Journal of Cryptologic Research Vol. 8; no. 3; p. 417 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
Beijing
Chinese Association for Cryptologic Research, Journal of Cryptologic Research
25.06.2021
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2097-4116 |
| DOI | 10.13868/j.cnki.jcr.000448 |
Cover
| Abstract | 本文首次给出了对 MARS-like 结构的量子算法攻击. 通过利用 Simon 算法, 借助周期函数 $f$构建量子区分器, 结合 Grover 搜索算法进行量子密钥恢复攻击. 在量子选择明文条件下,对四分支 MARS-like结构, 我们在 4 轮量子区分器附加 4 轮进行 8 轮量子密钥恢复攻击; 对 $d$分支 MARS-like 结构, 我们在 $ d $轮量子区分器附加 $ d $ 轮进行 $ 2d $轮量子密钥恢复攻击. 在量子选择密文条件下, 对四分支 MARS-like 结构,我们在 5 轮量子区分器附加 4 轮进行 9 轮量子密钥恢复攻击; 对 $ d $ 分支 MARS-like 结构, 我们在 $ d+1 $ 轮量子区分器附加 $ d $ 轮进行 $ 2d+1 $ 轮量子密钥恢复攻击. |
|---|---|
| AbstractList | 本文首次给出了对 MARS-like 结构的量子算法攻击. 通过利用 Simon 算法, 借助周期函数 $f$构建量子区分器, 结合 Grover 搜索算法进行量子密钥恢复攻击. 在量子选择明文条件下,对四分支 MARS-like结构, 我们在 4 轮量子区分器附加 4 轮进行 8 轮量子密钥恢复攻击; 对 $d$分支 MARS-like 结构, 我们在 $ d $轮量子区分器附加 $ d $ 轮进行 $ 2d $轮量子密钥恢复攻击. 在量子选择密文条件下, 对四分支 MARS-like 结构,我们在 5 轮量子区分器附加 4 轮进行 9 轮量子密钥恢复攻击; 对 $ d $ 分支 MARS-like 结构, 我们在 $ d+1 $ 轮量子区分器附加 $ d $ 轮进行 $ 2d+1 $ 轮量子密钥恢复攻击. |
| Author | 张洋 周旋 尤启迪 钱新 赵晓晶 |
| Author_xml | – sequence: 1 fullname: 钱新 – sequence: 2 fullname: 尤启迪 – sequence: 3 fullname: 周旋 – sequence: 4 fullname: 张洋 – sequence: 5 fullname: 赵晓晶 |
| BookMark | eNotjU1Kw0AYhmdRwVp7AVcFF64mzjd_-WZZilWhIvizLpPJBJKGpGbaGxS6VKgrF97AE-Q8bfEWVnT1PpvneU9Ip6orT8gZsAgEarwsIlfN8qhwTcQYkxI7pMuZiakE0MekH0KeMKW0QC6hSy7uhg-PtMxnfjD2eVj4crBvN7vP1f5j9b1-3X697d7b7bo9JUeZLYPv_2-PPI-vnkY3dHJ_fTsaTugcOCoKWaZ0GqvMccOQYaIMGMeV4JbF0lovBZrkF7RTVqMwwvmD4RTEqUyN6JHzv-68qV-WPiymRb1sqsPllKMxAgxwJn4AaE5KKQ |
| ContentType | Journal Article |
| Copyright | 2021. This work is published under http://www.jcr.cacrnet.org.cn/EN/column/column4.shtml Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: 2021. This work is published under http://www.jcr.cacrnet.org.cn/EN/column/column4.shtml Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | JQ2 |
| DOI | 10.13868/j.cnki.jcr.000448 |
| DatabaseName | ProQuest Computer Science Collection |
| DatabaseTitle | ProQuest Computer Science Collection |
| DatabaseTitleList | ProQuest Computer Science Collection |
| DeliveryMethod | fulltext_linktorsrc |
| GroupedDBID | -SI -S~ ALMA_UNASSIGNED_HOLDINGS CAJEI JQ2 PB1 PB9 Q-- |
| ID | FETCH-LOGICAL-p1285-1ff56d75fc290808b5919c2532a074aae4389b4aae6c5a68393ce56dc517d4d93 |
| ISSN | 2097-4116 |
| IngestDate | Mon Jun 30 15:06:33 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 3 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-p1285-1ff56d75fc290808b5919c2532a074aae4389b4aae6c5a68393ce56dc517d4d93 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2899319120 |
| PQPubID | 6503834 |
| ParticipantIDs | proquest_journals_2899319120 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-06-25 |
| PublicationDateYYYYMMDD | 2021-06-25 |
| PublicationDate_xml | – month: 06 year: 2021 text: 2021-06-25 day: 25 |
| PublicationDecade | 2020 |
| PublicationPlace | Beijing |
| PublicationPlace_xml | – name: Beijing |
| PublicationTitle | Journal of Cryptologic Research |
| PublicationYear | 2021 |
| Publisher | Chinese Association for Cryptologic Research, Journal of Cryptologic Research |
| Publisher_xml | – name: Chinese Association for Cryptologic Research, Journal of Cryptologic Research |
| SSID | ssib055638241 ssib058688234 |
| Score | 2.2700846 |
| Snippet | 本文首次给出了对 MARS-like 结构的量子算法攻击. 通过利用 Simon 算法, 借助周期函数 $f$构建量子区分器, 结合 Grover 搜索算法进行量子密钥恢复攻击. 在量子选择明文条... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| StartPage | 417 |
| SubjectTerms | Encryption Periodic functions Quantum cryptography Recovery Search algorithms |
| Title | MARS-like Feistel 结构的量子攻击 |
| URI | https://www.proquest.com/docview/2899319120 |
| Volume | 8 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: ProQuest Central issn: 2097-4116 databaseCode: BENPR dateStart: 20140101 customDbUrl: http://www.proquest.com/pqcentral?accountid=15518 isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.proquest.com/central omitProxy: true ssIdentifier: ssib055638241 providerName: ProQuest |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9NAEF6F9MIFgQDxKCgHFg6Vi_fp3aMdbFWoDagkUm6R7dhqaRXSND3Qc6UeQYITB_4BvyAX_kxb8S-YXduJq5TnxVrvc9YznvnWntlF6AnLFSMy1w4batfhNBVOkpHESUguSe4NXc_uxLTVkRs9_rIv-o3G95rX0tE0WU-Pr4wr-R-uQh7w1UTJ_gNn551CBqSBv3AFDsP1r3i85W-_cfZ397K1KDPs2l_DoYeDAGuGQ4l1iBU3Odq3CY1h5a8iHArsv8DatXW4qQ85yjT8BVRtT96Pp4WWnLvqVZwy3WqKA2J7kzhwFyUC7rDPTQJG82FkhYMI-369iibYV7YxEBdcatzGviUy4FVJ-X2CWj-qIpa5cBPasUdp1qXNOlBeRXnx0-DPk7PqkbraczgpIjUrXa5qIstqepkXAaJL9oIpqazBSEd7u-tv04ndvbXY-_Py5tydV4Oot7k56Ib97tPxgWPOLTP_98tDXK6hFQp2xW2ilSDsvN6udJrZf03RBeQUMKCi1tlhPoEylsvQ8nyJkiWMYIFP9ya6UT6pll-I3y3UON65jZ7NRa9Vil7rYvbp_OvJxZeTH6cfzr59PP88Ozud3UG9KOy2N5zyzA1nDEhFOCTPhRx6Ik-phsWESoQmOqWC0RjAZhxnHBBuYhIyFbEEeM3SDFqkgnhDPtTsLmqO3o2ye6gFJlgykgmVuDHAdPNxLY21R7nMWMIlu49Wq5kNypfqcGDW_2AVCHUf_L74Ibq-kLZV1JxOjrJHgA-nyeOSBT8BiJ1bFg |
| linkProvider | ProQuest |
| 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=article&rft.atitle=MARS-like+Feistel+%E7%BB%93%E6%9E%84%E7%9A%84%E9%87%8F%E5%AD%90%E6%94%BB%E5%87%BB&rft.jtitle=Journal+of+Cryptologic+Research&rft.au=%E9%92%B1%E6%96%B0&rft.au=%E5%B0%A4%E5%90%AF%E8%BF%AA&rft.au=%E5%91%A8%E6%97%8B&rft.au=%E5%BC%A0%E6%B4%8B&rft.date=2021-06-25&rft.pub=Chinese+Association+for+Cryptologic+Research%2C+Journal+of+Cryptologic+Research&rft.issn=2097-4116&rft.volume=8&rft.issue=3&rft.spage=417&rft_id=info:doi/10.13868%2Fj.cnki.jcr.000448&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2097-4116&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2097-4116&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2097-4116&client=summon |