Implementing Pairing Based Crypto on arduino uno

Also, is the memory limitations a major issue here or the computational capabilities of the microcontroller? I read in an article that a SD card may be used to increase the SRAM. Is that possible?