simsam:
So the conclusion being that running an asymmetric crypto (PBC) will not be possible on any arduino board.
If you’re really interested, I’d say get a Teensy 3.6 (32-Bit ARM Cortex-M4, 180/360 MHz, 256 KB RAM, 1 MB Program Space) and give it a try. It will set you back all of $30.