Несложный алгоритм шифрования

RSA только есть две проблемы: реализация в контроллере BigInteger и генератора случайных чисел. но про них ты не спрашивал.

Здесь подойдёт обычный блочный шифр в режиме со счётчиком. В железину заранее прошивается секретный ключ. Последний использованный номер счётчика пишется в энергонезависимую память.

Есть guid, который нужно периодически (раз в 5 минут) передавать по открытым каналам. Нужно чтобы каждая передача была уникальной (разбавленной случайными данными). Подскажите, как это можно сделать?

ну осиль сделать MD5 (в openssl есть исходники), и прогоняй через неё http://ru.wikipedia.org/wiki/Линейный_конгруэнтный_метод

Это самое простое, и вскрывается достаточно сложно(если вообще вскрывается).

Тебе должно хватить лет на Over9000.

Если мало, там же по ссылкам более замороченные методы есть.

про Вернама и одноразовые блокноты слыхал? проще не придумаешь и взломать нельзя

Ежели железка маленькая, а супер секретности не нужно то [xx,x,]tea

http://ru.wikipedia.org/wiki/XTEA

ИМХО, RC4 - самый простой из используемых сейчас алгоритмов шифрования.