Microsoft cracks personalisation without prying

'Bloom filters' add flower to Cookies for personal search without tracking


A Microsoft research trio has developed an algorithm capable of eliminating user tracking in web search without the overheads of existing technology.

The idea, to be presented next month and titled Bloom Cookies: Web Search Personalisation without User Tracking, uses a new type of flowery cookies that can tightly-encode user profiles to preserve privacy without cutting off online personalisation services.

"The Bloom Cookies design is inspired by our analysis of a large set of web search logs that shows drawbacks of two profile obfuscation techniques, namely profile generalisation and noise injection, today used by many privacy-preserving personalization systems," the trio wrote in an abstract explaining the work.

"We find that profile generalisation significantly hurts personalization and fails to protect users from a server linking user sessions over time.

"Noise injection can address these problems, but only at the cost of a high communication overhead and a noise dictionary generated by a trusted third party."

Bloom Cookies, said Nitesh Mor and John Kubiatowicz of the University of California, and Oriana Riva and Suman Nath of Microsoft Research, would use Bloom filters to score a better tradeoff between privacy, personalisation, and network efficiency.

The filters are space-efficient structures used to confirm elements as parts of a set in a way that eliminates false negatives.

"They provide similar or better personalisation and privacy than noise injection and profile generalisation, but with an order of magnitude lower communication cost and no noise dictionary," they said.

It is unclear just how this approach sits alongside Bing and its tracking features.

Noise injection as a means to enhance search privacy protection has been proposed multiple times, with the first theoretical analysis on its effectiveness done in 2009.

Microsoft's work builds on this line of inquiry and will be published at the NDSS Symposium in San Diego would detail an algorithm capable of tweaking noise within Bloom Cookies according to a user's personalisation preferences. ®

Broader topics


Other stories you might like

  • Cheers ransomware hits VMware ESXi systems
    Now we can say extortionware has jumped the shark

    Another ransomware strain is targeting VMware ESXi servers, which have been the focus of extortionists and other miscreants in recent months.

    ESXi, a bare-metal hypervisor used by a broad range of organizations throughout the world, has become the target of such ransomware families as LockBit, Hive, and RansomEXX. The ubiquitous use of the technology, and the size of some companies that use it has made it an efficient way for crooks to infect large numbers of virtualized systems and connected devices and equipment, according to researchers with Trend Micro.

    "ESXi is widely used in enterprise settings for server virtualization," Trend Micro noted in a write-up this week. "It is therefore a popular target for ransomware attacks … Compromising ESXi servers has been a scheme used by some notorious cybercriminal groups because it is a means to swiftly spread the ransomware to many devices."

    Continue reading
  • Twitter founder Dorsey beats hasty retweet from the board
    We'll see you around the Block

    Twitter has officially entered the post-Dorsey age: its founder and two-time CEO's board term expired Wednesday, marking the first time the social media company hasn't had him around in some capacity.

    Jack Dorsey announced his resignation as Twitter chief exec in November 2021, and passed the baton to Parag Agrawal while remaining on the board. Now that board term has ended, and Dorsey has stepped down as expected. Agrawal has taken Dorsey's board seat; Salesforce co-CEO Bret Taylor has assumed the role of Twitter's board chair. 

    In his resignation announcement, Dorsey – who co-founded and is CEO of Block (formerly Square) – said having founders leading the companies they created can be severely limiting for an organization and can serve as a single point of failure. "I believe it's critical a company can stand on its own, free of its founder's influence or direction," Dorsey said. He didn't respond to a request for further comment today. 

    Continue reading
  • Snowflake stock drops as some top customers cut usage
    You might say its valuation is melting away

    IPO darling Snowflake's share price took a beating in an already bearish market for tech stocks after filing weaker than expected financial guidance amid a slowdown in orders from some of its largest customers.

    For its first quarter of fiscal 2023, ended April 30, Snowflake's revenue grew 85 percent year-on-year to $422.4 million. The company made an operating loss of $188.8 million, albeit down from $205.6 million a year ago.

    Although surpassing revenue expectations, the cloud-based data warehousing business saw its valuation tumble 16 percent in extended trading on Wednesday. Its stock price dived from $133 apiece to $117 in after-hours trading, and today is cruising back at $127. That stumble arrived amid a general tech stock sell-off some observers said was overdue.

    Continue reading

Biting the hand that feeds IT © 1998–2022