Public / Private Encryption CNC Routine

I would like an encryption rountine created in C. Requirements: 1. Encrypt? a 6 byte number with a private key. 2. Encrypted output should be no longer than 10 bytes. 3. Decrypt with a public key. 4. Public key must be 10 bytes or less. 5. A separate routine to create different key pairs is also needed.