Trading off proving time for reduced fees and protocol complexity