How to deal with giving personal information over the phone

Dear John, I just had a most unfortunate conversation with a representative at M&T Bank regarding cashing in my bonus points. They are requiring proprietary information that could cause a problem with my identity. They seem to be very backward in this, as most other banks no longer request partial Social Security numbers and date...