You Don't Need Witnesses