Implementing Pairing Based Crypto on arduino uno

MarkT:
A digital signature is not the right primitive I think - a simple MAC is how to authenticate messages to a server.

Yes you are right a MAC will be enough for authentication, but it is a requirement of my project to use digital signatures.
This is mainly to ensure data integrity, and to prevent any tampering of data.
Whatever data is collected by the sensors it must be signed and then transmitted.