optimization - 超空间优化代码

Question

有一些关键的自包含算法 - 特别是与加密相关的算法，如 AES、RSA、SHA1 等 - 您可以在互联网上免费找到许多实现。

有些是用简洁的 C 语言编写的。

有些是为了快速编写的 - 通常使用宏和显式展开。

据我所知，没有人试图变得特别超小 - 所以我不得不自己编写 - 明确 AES128 解密和 ARM THUMB2 的 SHA1。 (我已经通过使用 GCC 和 -Os 和 -mthumb 等编译我能找到的目标机器的所有内容来验证)

我可以使用哪些模式和技巧来做到这一点？

是否有可以汇总代码的编译器/工具？

Answer 1

在优化空间(或速度)之前:如今的编译器非常聪明，如果您告诉编译器针对空间进行优化，您是否尝试过一个正常的、可读的 aes128 实现是否足够小以满足您的需求？

去编写你自己的 aes128 版本也许是一件很好的教育事情，但你肯定会为错误而战，密码学并不是那种凭空而来的琐碎东西。错误或薄弱(由于您的实现存在一些错误)几乎是您可能遇到的最糟糕的情况。

因为您的目标是 ARM，而 gcc 作为该平台的编译器非常常见:

-Os   Optimize for size.  

     -Os enables all -O2 optimizations that do not typically 
      increase code size. It also performs further optimizations
      designed to reduce code size.