Patent Document ID: 20100215174
Application ID: 12774594
Patent Flag: 0

Claim One:
1. In an elliptic curve cryptosystem, a method for validating a computation involving one or more points on a specified elliptic curve, E p , using multiple elliptic validation curves E q , comprising: selecting m elliptic validation curves E qi , where i=1 to m (m an integer), each curve E qi comprising one or more validation subgroups; deriving an elliptic curve E n from the specified curve E p and the m validation curves E qi ; projecting one or more points Pj n onto E n , each point Pj n a projection of a set of points [Pj p ,Pj qi ]=[Pj p ,Pj q1 ,Pj q2 ,. .. , Pj qm], where PJ P εE p ,Pj qi εE qi , and j=1 to m; performing a computation on E n involving the one or more projected points Pj n ; performing a computation on each validation curve E qi , each computation involving one or more points Pj qi on each curve E qi , respectively; extracting, from the computation on E n , a predicted result for each validation curve computation; and comparing each predicted result to its corresponding actual result obtained from the validation curve computation.