A deceptive witness = telling misleading, incomplete, or untrue stories about yourself or someone else.

God is pretty big on witnesses to corroborate things. He particularly comments on this broadly in Deuteronomy.