Patent ID: 8381267

Claim:
A method of processing information to be confidentially transmitted from a first module to a second module, said method comprising using at least one processing device configured to perform the steps of: iteratively carrying out a first scalar multiplication, using Tate's pairing function, between a point of an elliptical curve and a random integer generated by the first module in order to obtain a first result, said first scalar multiplication including: generating one of a plurality of ordered factors in each iteration; and calculating one of a plurality of first partial sums in each iteration based on the one of the plurality of ordered factors generated in a corresponding iteration; iteratively carrying out a second scalar multiplication, using Tate's pairing function, between the point of the elliptical curve and a positive integer indicative of an order of a point of the curve in order to obtain a second result, said second scalar multiplication including calculating one of a plurality of second partial sums in each iteration of the second scalar multiplication based on an ordered factor used in a corresponding iteration of the first scalar multiplication, wherein the first and second scalar multiplications comprise: representing, from the first module, said random integer and said positive integer by sequences of bits in order to obtain a first and second binary numbers, respectively; carrying out a simultaneous reading of a first bit of said first binary number and a first bit of said second binary number, said first bits being a least significant bit in their respective binary numbers; verifying whether the first bits of the first and second binary numbers are a first logic value; building the first and second partial sums in response to verifying that the first bits of the first and second binary numbers are the first logic value; and repeating the carrying out, verifying, and building steps for each bit of the first and second binary numbers; and processing said information based on the first and second results in order to obtain an encrypted information.