A website named bransport.com carries lug nut removers for various size lug nut locks. It uses a reverse thread that tightens on the lug nut as you turn it counter clockwise to remove.
try using an old 12 point socket just about the size of the lock (you want a god tight fit) and a good size hammer watch you fingers in the next step as you will have to hold the socket over the lock...