3.3.1　point-and-permute优化

point-and-permute优化由Beaver等人[46]提出，其思想是在线路标签中附加公开的选择比特信息，使得计算者在对逻辑门的混淆表进行解密时，可以预先知道自己需要对哪一个密文进行解密，从而将解密过程的计算量减少为基础方案的1/4。

以单个与门构成的布尔电路为例，我们用分别表示附加在线路a、b的0标签、1标签上的指针比特，在生成混淆表时，生成者不对混淆表的各行密文进行随机打乱，而是将密文置于混淆表的第行。显然，和、和都应是互不相同的，从而在位置上具备区分作用。而计算者在解密时，也只需要先从门输入线路标签的附加信息中得到选择比特，再确定需要解密的密文。

point-and-permute优化方案的优点还在于，它与其他的众多混淆电路优化方案都是适配的，可以同时使用，这也大大增加了该优化的可用性。