(Reuters) - BlackBerry Ltd and Chinese internet search firm Baidu Inc on Wednesday signed a deal to jointly develop self-driving vehicle technology, sending BlackBerry's Toronto-listed shares up 13 percent to a four-year high.