As a solution to fair exchange problem, non-repudiation protocols are being widely used over digital environment. Applications of non-repudiation protocols are spreaded over Electronic Contract Signing, Certified E-mail, electronic payment and e-commerce. In this paper we present a strong fair hybrid non-repudiation protocol which works with all types of pairings. The protocol is modeled with an on-line TTP in the first round and then works optimistic in next rounds. The protocol offers stronger security by integration of Joux tri-partite key exchange and uses certificateless ID based signature and encryption methods. All the cryptographic methods used in the protocol are based on pairing based cryptography which can be implemented on all three types of pairings.