The two suicide bombers who attacked an Indonesian cathedral on Palm Sunday had been married for six months, according to the authorities.