I'm looking for a cheap symmetric encryption scheme that can basically be used as a signature scheme in zkSNARK.
I need two parties to jointly sign/encrypt to a message and prove to a third party in zkSNARK that they jointly produced the signature/encryption. Any multi-signature scheme like BLS or Schnorr would be perfect but I want something cheaper - hence, a symmetric encryption scheme. Since I'll be proving the validity of the encryption/commitment inside a zkSNARK, the third party shouldn't need to have a separate public key for verification. What's central is that the (secret) key needs to be split between the two signers.