It's actually a historical phrase connected to Constantine the Great, the first Roman Emperor to convert to Christianity. He is said to have seen a vision of a cross with the words "In Hoc Signo Vinces" before his victory at the Battle of Milvian Bridge.
The phrase has been used in various contexts over the centuries, but it's not connected to the tobacco industry or any cigarette brand.