ビットスライシング (Bitslicing)
CPUの1ワードを何十もの並列な1ビットプロセッサとみなし、S-boxを純粋なブール論理に書き直す実装技法。
イーライ・ビハムが1997年にDES向けに導入した。ブロックを1つずつ暗号化するのではなく、64個の異なるブロックのi番目のビットを同じ64ビットレジスタに詰める。こうすると、AND、XOR、ORの1回ごとにすべてのブロックが同時に処理される。S-boxは参照表ではなくゲート網になり、通常のソフトウェアでは高価なビット置換も、どのレジスタを読むかの問題にすぎなくなるため無料になる。
より大きな見返りは、速度ではなくセキュリティだった。テーブル参照がなければキャッシュに依存するメモリアクセスもなく、したがってキャッシュタイミング攻撃も成立しない。2009年にエミリア・ケスパーとペーター・シュヴァーベは、SIMD命令を使い、高速で情報漏れもないビットスライス版AESを発表した。ただし、同時に多数のブロックを処理する必要があるため、CBCよりCTRにはるかによく合う。