The unseeded American, ranked 51, was too good for the Czech fourth seed who struggled in the searing Melbourne heat, crashing 3-6, 2-6 on Rod Laver Arena.
Keys’ reward is a clash with either world number one Ashleigh Barty or fellow American and 21st seed Jessica Pegula for a place in the final.