Singapore and Malaysia are discussing the possibility of providing security on ships plying the Malacca Strait to guard against terrorist attacks, Singapore's Deputy Prime Minister Tony Tan said today.