China University of Political Science and Law
Cai received his Bachelor of Laws degree from the China University of Political Science and Law in 1983, and Master of Laws degree and Doctor of Laws degree from Peking University in 1986 and 1998.