It is an object of the present invention to provide a method and an
apparatus for generating a safe normal form elliptic curve transformable
to a Montgomery type elliptic curve as well as to provide an elliptic
curve cryptosystem and a storage medium therefor.
To achieve the above object, conditions concerning a curve order are
extracted from criteria for transformability of a normal form elliptic
curve to a Montgomery type elliptic curve and are given in a curve
parameter generator incorporating a transformability judgement unit.
Furthermore, to generate a curve having a cofactor of 4, the condition
whether a curve order is divisible by 8 is given.
È un oggetto di presente invenzione per fornire un metodo e un apparecchio per la generazione della curva ellittica della forma normale sicuro transformable a Montgomery scrive la curva a macchina ellittica così come per fornire un cryptosystem ellittico della curva e uno strumento di memorizzazione per questo. Per realizzare il suddetto oggetto, i termini riguardo ad un ordine della curva sono estratti dai test di verifica per il transformability di una curva ellittica della forma normale ad un tipo curva ellittica de Montgomery e sono dati in un generatore di parametro della curva che comprende un'unità di giudizio di transformability. Ancora, per generare una curva che ha un cofattore di 4, la circostanza se un ordine della curva è divisibile da 8 è data.
