WhyCan Forum(哇酷开发者社区)

简单说一下背景，目前计划在CH558上实现一个bootloader，并且计划加上固件加密功能。
初步想法是实现一个简单的对称加密算法，密钥存储在单片机上，bootloader从USB接收加密后的程序，并在本地解密之后写入到Flash中（这一步可以添加校验以确保固件来源可靠）。只要在bootloader部分不提供密钥区的访问，这样应该是安全的。
那么问题来了，现在需要在单片机上实现一个简单的加密算法（准确说只包括解密部分），我的要求如下：

• 最重要的是空间限制，由于bootloader区域只有2 KB，因此涉及到挂表的算法基本上不是很现实，但多轮加密只要不大复杂应该可行。空间复杂度不要超过O(n)的级别。

• 时间方面比较宽松，只要不是很慢就可以了（非对称算法似乎不可行？），毕竟Flash的擦除和写入本身也不是很快。

• 支持细粒度的加密，目测加密块大小在8到1024 Bytes之间，再大就会分成多个block分开加密了。

• 安全性要足够（暂时不考虑侧信道攻击之类的话题），对密钥格式之类的没有多大要求，只要可以存在单片机上即可。对于bootloader应用，似乎对称加密就可以接受，不需要考虑网络传输的问题。

对于上述要求，我看了一下已有的算法，感觉TEA（以及变种XXTEA）似乎是个可行的选择，不过也有对特定条件下加密强度的担忧（见cryptanalysis - Is TEA considered secure? - Cryptography Stack Exchange）。
大家对这方面有没有什么想法？欢迎交流。