BLISK: Boolean circuit Logic Integrated into the Single Key

I see. I believe even complex nested AND / OR sequences should be convertible to an equivalent CNF (admittedly it has been a long while since I did digital logic, I kinda wonder at NOT gates, which have no true equivalent in Bitcoin, but if the original expression has no NOT gates and IF gates then the CNF should not have NOT gates either?).

On the other hand, I suppose the MuSig-in-MuSig stuff matters for the use-case where one of the participants is secretly a multisignature (or more generally, itself has a complicated but hidden Boolean-gate policy), which would then not fit in this framework, which seems to require that the entire policy be revealed up front, then compiled to CNF.

In practice the secrecy may not be needed for privacy, but for protocol simpllfication — you just say A ^ B where you are A and the other side B is free to use a simple singlesig or a complex Boolean-gate policy without having to bother you with TMI.