IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i13p2892-d1181029.html
   My bibliography  Save this article

Post-Quantum Signature Scheme Based on the Root Extraction Problem over Mihailova Subgroups of Braid Groups

Author

Listed:
  • Hanling Lin

    (College of Mathematics and Statistics, Shenzhen University, Shenzhen 518060, China)

  • Xiaofeng Wang

    (College of Mathematics and Statistics, Shenzhen University, Shenzhen 518060, China)

  • Min Li

    (College of Mathematics and Statistics, Shenzhen University, Shenzhen 518060, China)

Abstract

In this paper, by introducing an isomorphism from the Mihailova subgroup of F 2 × F 2 to the Mihailova subgroups of a braid group, we give an explicit presentation of Mihailova subgroups of a braid group. Hence, in a braid group, there are some Mihailova subgroups experiencing unsolvable subgroup membership problem. Based on this, we propose a post-quantum signature scheme of the Wang–Hu scheme, and we show that the signature scheme is free of quantum computational attack.

Suggested Citation

  • Hanling Lin & Xiaofeng Wang & Min Li, 2023. "Post-Quantum Signature Scheme Based on the Root Extraction Problem over Mihailova Subgroups of Braid Groups," Mathematics, MDPI, vol. 11(13), pages 1-12, June.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:13:p:2892-:d:1181029
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/13/2892/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/13/2892/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Frank Arute & Kunal Arya & Ryan Babbush & Dave Bacon & Joseph C. Bardin & Rami Barends & Rupak Biswas & Sergio Boixo & Fernando G. S. L. Brandao & David A. Buell & Brian Burkett & Yu Chen & Zijun Chen, 2019. "Quantum supremacy using a programmable superconducting processor," Nature, Nature, vol. 574(7779), pages 505-510, October.
    2. Jiahui Chen & Jie Ling & Jianting Ning & Emmanouil Panaousis & George Loukas & Kaitai Liang & Jiageng Chen, 2020. "Post quantum proxy signature scheme based on the multivariate public key cryptographic signature," International Journal of Distributed Sensor Networks, , vol. 16(4), pages 15501477209, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sofia Priazhkina & Samuel Palmer & Pablo Martín-Ramiro & Román Orús & Samuel Mugel & Vladimir Skavysh, 2024. "Digital Payments in Firm Networks: Theory of Adoption and Quantum Algorithm," Staff Working Papers 24-17, Bank of Canada.
    2. Hu, Jie-Ru & Zhang, Zuo-Yuan & Liu, Jin-Ming, 2024. "Implementation of three-qubit Deutsch-Jozsa algorithm with pendular states of polar molecules by optimal control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    3. Maryam Moghimi & Herbert W. Corley, 2020. "Information Loss Due to the Data Reduction of Sample Data from Discrete Distributions," Data, MDPI, vol. 5(3), pages 1-18, September.
    4. Martin Ringbauer & Marcel Hinsche & Thomas Feldker & Paul K. Faehrmann & Juani Bermejo-Vega & Claire L. Edmunds & Lukas Postler & Roman Stricker & Christian D. Marciniak & Michael Meth & Ivan Pogorelo, 2025. "Verifiable measurement-based quantum random sampling with trapped ions," Nature Communications, Nature, vol. 16(1), pages 1-9, December.
    5. Jesús Fernández-Villaverde & Isaiah J. Hull, 2023. "Dynamic Programming on a Quantum Annealer: Solving the RBC Model," NBER Working Papers 31326, National Bureau of Economic Research, Inc.
    6. Jake Rochman & Tian Xie & John G. Bartholomew & K. C. Schwab & Andrei Faraon, 2023. "Microwave-to-optical transduction with erbium ions coupled to planar photonic and superconducting resonators," Nature Communications, Nature, vol. 14(1), pages 1-9, December.
    7. Jin Ming Koh & Tommy Tai & Ching Hua Lee, 2024. "Realization of higher-order topological lattices on a quantum computer," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    8. T. Brown & E. Doucet & D. Ristè & G. Ribeill & K. Cicak & J. Aumentado & R. Simmonds & L. Govia & A. Kamal & L. Ranzani, 2022. "Trade off-free entanglement stabilization in a superconducting qutrit-qubit system," Nature Communications, Nature, vol. 13(1), pages 1-7, December.
    9. Daniel Christian Lawo & Rana Abu Bakar & Abraham Cano Aguilera & Filippo Cugini & José Luis Imaña & Idelfonso Tafur Monroy & Juan Jose Vegas Olmos, 2024. "Wireless and Fiber-Based Post-Quantum-Cryptography-Secured IPsec Tunnel," Future Internet, MDPI, vol. 16(8), pages 1-22, August.
    10. Yulin Chi & Jieshan Huang & Zhanchuan Zhang & Jun Mao & Zinan Zhou & Xiaojiong Chen & Chonghao Zhai & Jueming Bao & Tianxiang Dai & Huihong Yuan & Ming Zhang & Daoxin Dai & Bo Tang & Yan Yang & Zhihua, 2022. "A programmable qudit-based quantum processor," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    11. Thorsten B. Wahl & Bo Han & Benjamin Béri, 2024. "Topologically ordered time crystals," Nature Communications, Nature, vol. 15(1), pages 1-8, December.
    12. Ryan Snodgrass & Vincent Kotsubo & Scott Backhaus & Joel Ullom, 2024. "Dynamic acoustic optimization of pulse tube refrigerators for rapid cooldown," Nature Communications, Nature, vol. 15(1), pages 1-8, December.
    13. Andreas Gritsch & Alexander Ulanowski & Jakob Pforr & Andreas Reiserer, 2025. "Optical single-shot readout of spin qubits in silicon," Nature Communications, Nature, vol. 16(1), pages 1-7, December.
    14. Hajkowicz, Stefan & Naughtin, Claire & Sanderson, Conrad & Schleiger, Emma & Karimi, Sarvnaz & Bratanova, Alexandra & Bednarz, Tomasz, 2022. "Artificial intelligence for science – adoption trends and future development pathways," MPRA Paper 115464, University Library of Munich, Germany.
    15. Piotr Tomasz Makowski & Yuya Kajikawa, 2021. "Automation-driven innovation management? Toward Innovation-Automation-Strategy cycle," Papers 2103.02395, arXiv.org.
    16. Yun-Hao Shi & Zheng-Hang Sun & Yong-Yi Wang & Zheng-An Wang & Yu-Ran Zhang & Wei-Guo Ma & Hao-Tian Liu & Kui Zhao & Jia-Cheng Song & Gui-Han Liang & Zheng-Yang Mei & Jia-Chi Zhang & Hao Li & Chi-Tong , 2024. "Probing spin hydrodynamics on a superconducting quantum simulator," Nature Communications, Nature, vol. 15(1), pages 1-9, December.
    17. Alen Senanian & Sridhar Prabhu & Vladimir Kremenetski & Saswata Roy & Yingkang Cao & Jeremy Kline & Tatsuhiro Onodera & Logan G. Wright & Xiaodi Wu & Valla Fatemi & Peter L. McMahon, 2024. "Microwave signal processing using an analog quantum reservoir computer," Nature Communications, Nature, vol. 15(1), pages 1-9, December.
    18. Shuai-Peng Wang & Alessandro Ridolfo & Tiefu Li & Salvatore Savasta & Franco Nori & Y. Nakamura & J. Q. You, 2023. "Probing the symmetry breaking of a light–matter system by an ancillary qubit," Nature Communications, Nature, vol. 14(1), pages 1-6, December.
    19. Francesco Bova & Avi Goldfarb & Roger G. Melko, 2023. "Quantum Economic Advantage," Management Science, INFORMS, vol. 69(2), pages 1116-1126, February.
    20. Beatrice Polacchi & Dominik Leichtle & Leonardo Limongi & Gonzalo Carvacho & Giorgio Milani & Nicolò Spagnolo & Marc Kaplan & Fabio Sciarrino & Elham Kashefi, 2023. "Multi-client distributed blind quantum computation with the Qline architecture," Nature Communications, Nature, vol. 14(1), pages 1-8, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:13:p:2892-:d:1181029. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.