[emilfihlman]

No need for any public crypto. On first use, the computer issues a unique key which the device uses to authenticate all messages, for example with hmac.