а для электроники проще бы какой-нибудь hash функцией (типа SHA) - считать проще, есть даже далласовские батоны на таком принципе («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

то есть передается некое случайное сообщение, тот кого аутифицировать надо считает от него хэш функцию и возвращает ее

ну а тот кто аутифицирует проверяет, что посчитаная им самим хэш функция совпадает с тем, что ему вернули