Implementing Pairing Based Crypto on arduino uno

simsam:
Should i also attach the code?

I suggest you create a test program that builds for an Arduino using stubs for the PBC calls. Then get that to build and run correctly on a PC. Doing that will eliminate most / all of the PC specific junk (like basic_string) and give you a starting point for building something that works correctly on an Arduino.