2

I am implementing some pairing-based cryptography protocol using blynn's PBC library.

I am only at the beginning and I wanted to confirm that preprocessing does increase the speed. However I seem to measure only a very tiny speed up.

Question: Could someone tell me if this is normal and if not if there is a problem with my code ?

Here is my code: http://pastebin.com/5atzBGya As you can see it's pretty simple: I make a thousand pairings, either using preprocessing or not depending on the PP compiler macro. If that helps I use the PBC params d159.params (see PBC manual on params)

Here are the timings I get, in user time, for 1000 words:

    PP ON : 21.376s, 20.736s, 21.443s
    PP OFF: 22.052s, 22.788s, 22.771s

As you can see the difference is extremely tiny.

0 Answers0