Google Inc. is adopting new privacy measures to make it more difficult to connect online search requests with the people making them — a move it believes could prevent showdowns with the government over the often sensitive data.

Under revisions announced late Wednesday, Google promised to wrap a cloak of anonymity around the vast amounts of information that the Mountain View, Calif.-based company regularly collects about its millions of users around the world.