Patent ID: 8374342
Filing Date: 2013-02-12
Classification: G06F,H04L

Abstract:
1. A processing device comprising: a processor configured to: using a Frobenius map φ′ assuming that a twist degree d is 6 and a positive integer e is 2 where k=d×e to give: compute a ν-adic expansion of the scalar s using 6χ compute a ν-adic expansion of the (−2χ+1)s where p using a storage device configured to store the value of the scalar s; and wherein the storage device is further configured to store the coefficients s wherein a value obtained by computing ν-adic expansion of the scalar s is stored in the storage device; wherein a value obtained by computing ν-adic expansion of (−2χ+1)s wherein the value of (−2χ+1)s