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

An Application of p -Fibonacci Error-Correcting Codes to Cryptography

Author

Listed:
  • Emanuele Bellini

    (Cryptography Research Centre, Technology Innovation Institute, P.O. Box 9639, Masdar City, Abu Dhabi, United Arab Emirates)

  • Chiara Marcolla

    (Cryptography Research Centre, Technology Innovation Institute, P.O. Box 9639, Masdar City, Abu Dhabi, United Arab Emirates)

  • Nadir Murru

    (Department of Mathematics, University of Trento, Povo, 38123 Trento, Italy)

Abstract

In addition to their usefulness in proving one’s identity electronically, identification protocols based on zero-knowledge proofs allow designing secure cryptographic signature schemes by means of the Fiat–Shamir transform or other similar constructs. This approach has been followed by many cryptographers during the NIST (National Institute of Standards and Technology) standardization process for quantum-resistant signature schemes. NIST candidates include solutions in different settings, such as lattices and multivariate and multiparty computation. While error-correcting codes may also be used, they do not provide very practical parameters, with a few exceptions. In this manuscript, we explored the possibility of using the error-correcting codes proposed by Stakhov in 2006 to design an identification protocol based on zero-knowledge proofs. We showed that this type of code offers a valid alternative in the error-correcting code setting to build such protocols and, consequently, quantum-resistant signature schemes.

Suggested Citation

  • Emanuele Bellini & Chiara Marcolla & Nadir Murru, 2021. "An Application of p -Fibonacci Error-Correcting Codes to Cryptography," Mathematics, MDPI, vol. 9(7), pages 1-17, April.
  • Handle: RePEc:gam:jmathe:v:9:y:2021:i:7:p:789-:d:530913
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/7/789/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/9/7/789/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Basu, Manjusri & Prasad, Bandhu, 2009. "The generalized relations among the code elements for Fibonacci coding theory," Chaos, Solitons & Fractals, Elsevier, vol. 41(5), pages 2517-2525.
    2. Stakhov, A.P., 2006. "Fibonacci matrices, a generalization of the “Cassini formula”, and a new coding theory," Chaos, Solitons & Fractals, Elsevier, vol. 30(1), pages 56-66.
    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. Basu, Manjusri & Prasad, Bandhu, 2009. "Coding theory on the m-extension of the Fibonacci p-numbers," Chaos, Solitons & Fractals, Elsevier, vol. 42(4), pages 2522-2530.
    2. Flaut, Cristina & Savin, Diana, 2019. "Some remarks regarding l-elements defined in algebras obtained by the Cayley–Dickson process," Chaos, Solitons & Fractals, Elsevier, vol. 118(C), pages 112-116.
    3. Ivana Matoušová & Pavel Trojovský, 2020. "On Coding by (2, q )-Distance Fibonacci Numbers," Mathematics, MDPI, vol. 8(11), pages 1-24, November.
    4. Mücahit Akbiyik & Jeta Alo, 2021. "On Third-Order Bronze Fibonacci Numbers," Mathematics, MDPI, vol. 9(20), pages 1-14, October.
    5. Falcón, Sergio & Plaza, Ángel, 2007. "The k-Fibonacci sequence and the Pascal 2-triangle," Chaos, Solitons & Fractals, Elsevier, vol. 33(1), pages 38-49.
    6. Lyes Ait-Amrane & Djilali Behloul, 2022. "Generalized hyper-Lucas numbers and applications," Indian Journal of Pure and Applied Mathematics, Springer, vol. 53(1), pages 62-75, March.
    7. Kılıç, Emrah, 2009. "The generalized Pell (p,i)-numbers and their Binet formulas, combinatorial representations, sums," Chaos, Solitons & Fractals, Elsevier, vol. 40(4), pages 2047-2063.
    8. Flaut, Cristina & Savin, Diana, 2018. "Some special number sequences obtained from a difference equation of degree three," Chaos, Solitons & Fractals, Elsevier, vol. 106(C), pages 67-71.
    9. Basu, Manjusri & Prasad, Bandhu, 2009. "The generalized relations among the code elements for Fibonacci coding theory," Chaos, Solitons & Fractals, Elsevier, vol. 41(5), pages 2517-2525.
    10. Koshkin, Sergiy & Styers, Taylor, 2017. "From golden to unimodular cryptography," Chaos, Solitons & Fractals, Elsevier, vol. 105(C), pages 208-214.

    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:9:y:2021:i:7:p:789-:d:530913. 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.