I am having some difficulty finding Charpy data for 4320 in the quenched and tempered condition (UTS ~ 1000 MPa) instead of the carburized, quenched, & tempered condition. 4320 can easily meet the tensile and hardness properties by quenching into oil or water and then tempering in the range of 400-450 C. ASM HANDBOOK Volume 1 has some data on Q&T 4330 that shows CVN ~ 45 lb-ft (~ 70 J) at -40 C based on a hardness of 269 HB (~ 27.5 HRC). Based on this, as well as some calculations in ASM HANDBOOK Volume 19 (for Q&T steels w/ YS > 100 ksi) that convert plane-strain fracture toughness KIc into CVN, I would expect that a properly manufactured 4320 (forged; small austenitic grain size; low # of inclusions; inclusion shape is modified by Ca; low S, P, O, N; low austenitizing temperature, water or oil quenched, no decarb) should be able to meet the requirements that you have provided. I would contact Timken or Macsteel to see if they can provide actual data on 4320 Q&T to 31-36 HRC.