KeeLoq
— это блочный шифр, основанный на программном компоненте «NLFSR». NLFSR – регистр сдвига с нелинейной обратной связью. Однонаправленный протокол передачи команды был разработан Фредериком Брувером, который является генеральным директором компании Nanoteq Pty Ltd.
Сам криптографический алгоритм был разработан в середине 80-х Джидеоном Куном с кремниевой реализацией Виллиема Смитта, в Nanoteq Pty Ltd (подразделение южной африки) и был продан Microchip Technology Inc в 1995 году за 10млн долларов. Алгоритм представляет собой «плавающий код», кодируется и декодируется с помощью NTQ105/106/115/125D/129D и HCS101/2XX/3XX/4XX/5XX. Keeloq используется в большинстве дистанционных систем управления замком, в таких компаниях как Chrysler, Daewoo, Fiat, , Honda, Toyota, Volvo, Volkswagen Group, Clifford, Shurlok, Jaguar.
Описание
Шифрование происходит блоками по 32 бита с использованием 64 битного ключа, один блок текста шифруется за 528 раундов. Функция NLFSR является нелинейной обратной связью, которая принимает значение 0x3A5C742E или F(a,b,c,d,e) = d ⊕ e ⊕ ac ⊕ ae ⊕ bc ⊕ be ⊕ cd ⊕ de ⊕ ade ⊕ ace ⊕ abd ⊕ abc. Алгоритм использует 1, 9, 20, 26 и 31 биты из NLFSR для вывода во время шифрования и 0, 8, 19, 25 и 30 биты во время расшифровывания. На выходе, выполняется операция XOR с двумя из битов состояния NLFSR (биты 0 и 16 на шифровании и 31 и 15 биты на расшифровке) и с ключевым битом (бит 0 из ключевого состояния на шифровании и бит 15 из ключевого состояния на расшифровке) и данная операция подается обратно в состояние NLFSR на каждом раунде.
Шифрование
NLF 0x3A5C742E — feedback function, F
F(a,b,c,d,e) = d⊕e⊕ac⊕ae⊕bc⊕be⊕cd⊕de⊕ade⊕ace⊕abd⊕abc
Feedback:
