Elliptic curve generating method and device, elliptic encryption system and recording medium

   
   

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.

 
Web www.patentalert.com

< Multimedia coordination system

< Method and apparatus for transposing bits

> Mini time key creation method and system

> Data processor, communication system and recording medium

~ 00143