I have never trained specifically for a half marathon, just two marathons. The half is tricky, because, especially in the ranges that you are talking about, it really tests your lactate threshold. Some advocate racing the half off of 5k/10k training, but with longer long runs and longer and slightly slower tempo runs. That was definitely my approach - to be fair, I was slower than the times you were asking about at 1:11, but I was doing that as a masters runner.
There is plenty of material out there on marathons, of course. I tended to find that a boatload of work at tempo pace, with 5-8 long runs (18 to 22 miles) got me where I needed to be. Some of those long runs were a combination of easy distance and tempo pace. I would also do 3 runs of 13 or so miles at my anticipated marathon pace.
Some good workouts that you might want to consider for the half:
6 x 1 mile at tempo pace with 1:00 rest;
3-4 x 2 miles at tempo pace with 2:00 rest;
20 minute tempo run, 4-6 miles easy, 20 minute tempo run;
4 x 1 mile at tempo pace with 1:00 rest; 5:00 rest; 3 x 1 mile at tempo pace with 1:00 rest.
You get the idea - lots of tempo paced work, often broken up into cruise intervals with some easy distance in between.
This was the bulk of my marathon training. If I were to be focused solely on the half, I would do a lot of this (one to two sessions per week, sometimes combining one of the tempo sessions and my long run), but would also work in plenty of intervals at 3k to 5k pace (one session per week).