Lower bounds on SNARKs

Lower bounds on SNARKs