CSIDH: An efficient post-quantum commutative group action

Wouter Castryck, Tanja Lange, Chloe Martindale, Lorenz Panny, Joost Renes

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

5 Citaties (Scopus)

Uittreksel

We propose an efficient commutative group action suitable for non-interactive key exchange in a post-quantum setting. Our construction follows the layout of the Couveignes–Rostovtsev–Stolbunov cryptosystem, but we apply it to supersingular elliptic curves defined over a large prime field Fp, rather than to ordinary elliptic curves. The Diffie–Hellman scheme resulting from the group action allows for public-key validation at very little cost, runs reasonably fast in practice, and has public keys of only 64 bytes at a conjectured AES-128 security level, matching NIST’s post-quantum security category I.

TaalEngels
TitelAdvances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
RedacteurenThomas Peyrin, Steven Galbraith
Plaats van productieBerlin
UitgeverijSpringer
Pagina's395-427
Aantal pagina's33
ISBN van geprinte versie9783030033316
DOI's
StatusGepubliceerd - 1 jan 2018
Evenement24th Annual International Conference on Theory and Application of Cryptology and Information Security, (ASIACRYPT 2018) - Brisbane, Australië
Duur: 2 dec 20186 dec 2018
https://asiacrypt.iacr.org/2018/

Publicatie series

NaamLecture Notes in Computer Science
Volume11274
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres24th Annual International Conference on Theory and Application of Cryptology and Information Security, (ASIACRYPT 2018)
Verkorte titelASIACRYPT2018
LandAustralië
StadBrisbane
Periode2/12/186/12/18
Internet adres

Vingerafdruk

Public key
Group Action
Elliptic Curves
Cryptography
Key Exchange
Diffie-Hellman
Cryptosystem
Costs
Layout

Trefwoorden

    Citeer dit

    Castryck, W., Lange, T., Martindale, C., Panny, L., & Renes, J. (2018). CSIDH: An efficient post-quantum commutative group action. In T. Peyrin, & S. Galbraith (editors), Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (blz. 395-427). (Lecture Notes in Computer Science; Vol. 11274). Berlin: Springer. DOI: 10.1007/978-3-030-03332-3_15
    Castryck, Wouter ; Lange, Tanja ; Martindale, Chloe ; Panny, Lorenz ; Renes, Joost. / CSIDH : An efficient post-quantum commutative group action. Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. redacteur / Thomas Peyrin ; Steven Galbraith. Berlin : Springer, 2018. blz. 395-427 (Lecture Notes in Computer Science).
    @inproceedings{24dbb7c06ba14ecf815025cd803113ec,
    title = "CSIDH: An efficient post-quantum commutative group action",
    abstract = "We propose an efficient commutative group action suitable for non-interactive key exchange in a post-quantum setting. Our construction follows the layout of the Couveignes–Rostovtsev–Stolbunov cryptosystem, but we apply it to supersingular elliptic curves defined over a large prime field Fp, rather than to ordinary elliptic curves. The Diffie–Hellman scheme resulting from the group action allows for public-key validation at very little cost, runs reasonably fast in practice, and has public keys of only 64 bytes at a conjectured AES-128 security level, matching NIST’s post-quantum security category I.",
    keywords = "Class-group action, Isogeny-based cryptography, Key confirmation, Non-interactive key exchange, Post-quantum cryptography",
    author = "Wouter Castryck and Tanja Lange and Chloe Martindale and Lorenz Panny and Joost Renes",
    year = "2018",
    month = "1",
    day = "1",
    doi = "10.1007/978-3-030-03332-3_15",
    language = "English",
    isbn = "9783030033316",
    series = "Lecture Notes in Computer Science",
    publisher = "Springer",
    pages = "395--427",
    editor = "Thomas Peyrin and Steven Galbraith",
    booktitle = "Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",
    address = "Germany",

    }

    Castryck, W, Lange, T, Martindale, C, Panny, L & Renes, J 2018, CSIDH: An efficient post-quantum commutative group action. in T Peyrin & S Galbraith (redactie), Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Lecture Notes in Computer Science, vol. 11274, Springer, Berlin, blz. 395-427, Brisbane, Australië, 2/12/18. DOI: 10.1007/978-3-030-03332-3_15

    CSIDH : An efficient post-quantum commutative group action. / Castryck, Wouter; Lange, Tanja; Martindale, Chloe; Panny, Lorenz; Renes, Joost.

    Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. redactie / Thomas Peyrin; Steven Galbraith. Berlin : Springer, 2018. blz. 395-427 (Lecture Notes in Computer Science; Vol. 11274).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    TY - GEN

    T1 - CSIDH

    T2 - An efficient post-quantum commutative group action

    AU - Castryck,Wouter

    AU - Lange,Tanja

    AU - Martindale,Chloe

    AU - Panny,Lorenz

    AU - Renes,Joost

    PY - 2018/1/1

    Y1 - 2018/1/1

    N2 - We propose an efficient commutative group action suitable for non-interactive key exchange in a post-quantum setting. Our construction follows the layout of the Couveignes–Rostovtsev–Stolbunov cryptosystem, but we apply it to supersingular elliptic curves defined over a large prime field Fp, rather than to ordinary elliptic curves. The Diffie–Hellman scheme resulting from the group action allows for public-key validation at very little cost, runs reasonably fast in practice, and has public keys of only 64 bytes at a conjectured AES-128 security level, matching NIST’s post-quantum security category I.

    AB - We propose an efficient commutative group action suitable for non-interactive key exchange in a post-quantum setting. Our construction follows the layout of the Couveignes–Rostovtsev–Stolbunov cryptosystem, but we apply it to supersingular elliptic curves defined over a large prime field Fp, rather than to ordinary elliptic curves. The Diffie–Hellman scheme resulting from the group action allows for public-key validation at very little cost, runs reasonably fast in practice, and has public keys of only 64 bytes at a conjectured AES-128 security level, matching NIST’s post-quantum security category I.

    KW - Class-group action

    KW - Isogeny-based cryptography

    KW - Key confirmation

    KW - Non-interactive key exchange

    KW - Post-quantum cryptography

    UR - http://www.scopus.com/inward/record.url?scp=85057601063&partnerID=8YFLogxK

    U2 - 10.1007/978-3-030-03332-3_15

    DO - 10.1007/978-3-030-03332-3_15

    M3 - Conference contribution

    SN - 9783030033316

    T3 - Lecture Notes in Computer Science

    SP - 395

    EP - 427

    BT - Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings

    PB - Springer

    CY - Berlin

    ER -

    Castryck W, Lange T, Martindale C, Panny L, Renes J. CSIDH: An efficient post-quantum commutative group action. In Peyrin T, Galbraith S, redacteurs, Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Berlin: Springer. 2018. blz. 395-427. (Lecture Notes in Computer Science). Beschikbaar vanaf, DOI: 10.1007/978-3-030-03332-3_15