Microsoft announced Monday that it's introducing new measures on its Live Search application that would erase identifying data from search logs 18 months after it's recorded and will allow users to surf sites with Microsoft-provided ads without having their behavior tracked.