Протокол аутентификации симметричного ключа

Question

Кто-нибудь знает какой-нибудь простой протокол аутентификации и передачи данных, основанный только на симметричных ключах? Из-за ограничений памяти (килобайт ОЗУ и ПЗУ) мы не можем позволить себе асимметричную криптографию, а асимметричная криптография в закрытой среде никак не повышает безопасность. Я ищу простой протокол симметричной криптографии, который можно держать в голове и писать на одном листе бумаги. Я искал в EAP-PSK http://tools.ietf.org/html/rfc4764#page-4, но все еще думаю, что 2 ^ 6 страниц - это путь к чему-то простому и безопасному.

Кто-нибудь знает какой-нибудь полезный URL, бумагу или идею?

Answer 1

Для секретности используйте AES-CBC. Для аутентификации сообщений используйте HMAC-SHA256. Используйте разные ключи для каждого.

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

Answer 2

Я думаю, вы ищете обмен ключами Диффи-Хеллмана: требуется только целочисленная арифметика bignum (только для степеней, умножения и модуля): http://en.wikipedia.org/wiki/Diffie–Hellman_key_exchange