Patent Document ID: 7742596
Application ID: 11158635
Patent Flag: 1

Claim One:
1. In a computer system comprising a processor, a method for validating a computation involving one or more points on a specified elliptic curve, E p , comprising: selecting, via the processor, a second elliptic curve, E q ; deriving, via the processor, a third elliptic curve, E n , from E p and E q ; projecting, via the processor, one or more points Pj n onto E n , each point Pj n a projection of a set of points [Pj p , Pj q ] where Pj p εE p , Pj q εE q , and j=1 to t (t an integer); performing a computation, via the processor, on E n involving the one or more projected points Pj n ; performing a computation, via the processor, on E q involving one or more points Pj q ; extracting, from the computation on E n , a predicted result of the computation on E q ; and comparing, via the processor, the predicted result to an actual result of the computation on E q .