2

what algorithm does ethereum use to generate public and private key pair. If i have both the keys how can i verify the match of the key in solidity, and how much gas does it cost? is it an expensive operation?