DEVICES AND PROCESSES FOR GENERATING PUBLIC KEYS AND FOR GENERATING AND VERIFYING SIGNATURES

    公开(公告)号:EP4369234A1

    公开(公告)日:2024-05-15

    申请号:EP22206498.2

    申请日:2022-11-09

    申请人: Nagravision Sarl

    IPC分类号: G06F21/60 H04L9/32 H04L9/30

    摘要: A public key (KpubEd) is generated (6, 60) from a private key (Kpriv) in elliptic curve cryptography, by getting a scalar multiplication (s.GEd) on a first elliptic curve of a twisted Edwards type, of a first base point (GEd) on that first elliptic curve by a scalar (s) derived from the private key. It is proceeded (603) with a scalar multiplication (s.GM) on a second elliptic curve of a Montgomery type birationally equivalent to the first elliptic curve via an isomorphism, of a second base point (GM) on the second elliptic curve corresponding to the first base point with respect to that isomorphism, by an adjusted scalar, and a resulting point is converted (604) to the scalar multiplication on the first elliptic curve by an isogeny. Signature generation and verification are exploiting similar principles.
    Applications to authentication.