Alarm raised after Microsoft wins data-encoding patent

This is why we can't have nice things, potentially


Microsoft last month received a US patent covering modifications to a data-encoding technique called rANS, one of several variants in the Asymmetric Numeral System (ANS) family that support data compression schemes used by leading technology companies and open source projects.

The creator of ANS, Jarosław Duda, assistant professor at Institute of Computer Science at Jagiellonian University in Poland, has been trying for years to keep ANS patent-free and available for public use. Back in 2018, Duda's lobbying helped convince Google to abandon its ANS-related patent claim in the US and Europe. And he raised the alarm last year when he learned Microsoft had applied for an rANS (range asymmetric number system) patent.

Now that Microsoft's patent application has been granted, he fears the utility of ANS will be diminished, as software developers try to steer clear of a potential infringement claim.

"I don't know what to do with it – [Microsoft's patent] looks like just the description of the standard algorithm," he told The Register in an email. The algorithm is used in JPEG XL and CRAM, as well as open source projects run by Facebook (Meta), Nvidia, and others.

The Register asked Microsoft whether it intends to seek royalties for its patent but the company has not responded.

"This rANS variant is [for example] used in JPEG XL, which is practically finished (frozen bitstream) and [is] gaining support," Duda told The Register last year. "It provides ~3x better compression than JPEG at similar computational cost, compatibility with JPEG, progressive decoding, missing features like HDR, alpha, lossless, animations.

"There is a large team, mostly from Google, behind it. After nearly 30 years, it should finally replace the 1992 JPEG for photos and images, starting with Chrome, Android."

But now, he said, Microsoft's patent could make JPEG XL adoption more difficult.

The tangled web of patents

Others don't consider the situation to be that dire. Jon Sneyers, senior image researcher at Cloudinary and editor of the JPEG XL spec, told The Register in an email message, "As far as I know, this patent doesn't affect JPEG XL. At least Microsoft has not declared to ISO that it does, even though they have had plenty of time to do so if they thought it did, and Microsoft is participating in JPEG so they are aware of the technology used in JPEG XL. But of course I am not a lawyer."

In a phone interview, Timothy Lee, a reporter for Full Stack Economics who covered Google's attempt to secure an ANS-based patent three years ago, said that the proliferation of patent applications related to ANS illustrates the problem with the way software patents work.

"Companies try to make minor improvements on technologies and then patent those," he explained. "Then you end up with a patent thicket where there are only so many to implement, and if all of those ways are patented, it becomes difficult to figure out a way around it."

Another problem, he said, is that there's no standard terminology for software patents. Unlike drug patents, where chemical formulas can be specified, software patents may describe the same thing in different ways.

"It becomes quite a minefield when you are an open source developer who doesn't have the time or resources to hire a patent lawyer," he said.

Bradley Kuhn, policy fellow at Software Freedom Conservancy, told The Register in an email that the SFC opposes the patenting of software algorithms completely.

"We think it's risible that any company, and in particular Microsoft, can claim on one hand to support Free and Open Source Software (FOSS) and on the other hand continue to build their giant patent portfolios that will ultimately have chilling effects on FOSS innovation," said Kuhn.

"Microsoft has a long history of patent aggression against FOSS; it was not too long ago that they were shaking down Linux users and Android distributors over patents, and we would expect more shakedowns to come on this and other patents."

Kuhn said attempts to extract patent rent tend to happen behind closed doors, to pressure smaller companies into an "acqui-hire" deal or secure huge licensing payments. The SFC, he said, would gladly work with any company to develop a clear, permanently binding FOSS-friendly patent license.

"What we have regarding software patents is a patchwork of inadequate 'patent promises' and other incomplete solutions," said Kuhn. "For example, despite Microsoft being a member and licensee in the Open Invention Network (OIN, a for-profit industry-controlled consortium), our initial analysis shows that OIN protection will not meaningfully extend to FOSS uses that could infringe this patent.

"Similarly, standards bodies have a very poor track record in protecting FOSS from patent problems. These situations show the real downsides of allowing Big Tech to police themselves on their bad patent policies." ®

Broader topics


Other stories you might like

  • Lonestar plans to put datacenters in the Moon's lava tubes
    How? Founder tells The Register 'Robots… lots of robots'

    Imagine a future where racks of computer servers hum quietly in darkness below the surface of the Moon.

    Here is where some of the most important data is stored, to be left untouched for as long as can be. The idea sounds like something from science-fiction, but one startup that recently emerged from stealth is trying to turn it into a reality. Lonestar Data Holdings has a unique mission unlike any other cloud provider: to build datacenters on the Moon backing up the world's data.

    "It's inconceivable to me that we are keeping our most precious assets, our knowledge and our data, on Earth, where we're setting off bombs and burning things," Christopher Stott, founder and CEO of Lonestar, told The Register. "We need to put our assets in place off our planet, where we can keep it safe."

    Continue reading
  • Conti: Russian-backed rulers of Costa Rican hacktocracy?
    Also, Chinese IT admin jailed for deleting database, and the NSA promises no more backdoors

    In brief The notorious Russian-aligned Conti ransomware gang has upped the ante in its attack against Costa Rica, threatening to overthrow the government if it doesn't pay a $20 million ransom. 

    Costa Rican president Rodrigo Chaves said that the country is effectively at war with the gang, who in April infiltrated the government's computer systems, gaining a foothold in 27 agencies at various government levels. The US State Department has offered a $15 million reward leading to the capture of Conti's leaders, who it said have made more than $150 million from 1,000+ victims.

    Conti claimed this week that it has insiders in the Costa Rican government, the AP reported, warning that "We are determined to overthrow the government by means of a cyber attack, we have already shown you all the strength and power, you have introduced an emergency." 

    Continue reading
  • China-linked Twisted Panda caught spying on Russian defense R&D
    Because Beijing isn't above covert ops to accomplish its five-year goals

    Chinese cyberspies targeted two Russian defense institutes and possibly another research facility in Belarus, according to Check Point Research.

    The new campaign, dubbed Twisted Panda, is part of a larger, state-sponsored espionage operation that has been ongoing for several months, if not nearly a year, according to the security shop.

    In a technical analysis, the researchers detail the various malicious stages and payloads of the campaign that used sanctions-related phishing emails to attack Russian entities, which are part of the state-owned defense conglomerate Rostec Corporation.

    Continue reading
  • FTC signals crackdown on ed-tech harvesting kid's data
    Trade watchdog, and President, reminds that COPPA can ban ya

    The US Federal Trade Commission on Thursday said it intends to take action against educational technology companies that unlawfully collect data from children using online educational services.

    In a policy statement, the agency said, "Children should not have to needlessly hand over their data and forfeit their privacy in order to do their schoolwork or participate in remote learning, especially given the wide and increasing adoption of ed tech tools."

    The agency says it will scrutinize educational service providers to ensure that they are meeting their legal obligations under COPPA, the Children's Online Privacy Protection Act.

    Continue reading
  • Mysterious firm seeks to buy majority stake in Arm China
    Chinese joint venture's ousted CEO tries to hang on - who will get control?

    The saga surrounding Arm's joint venture in China just took another intriguing turn: a mysterious firm named Lotcap Group claims it has signed a letter of intent to buy a 51 percent stake in Arm China from existing investors in the country.

    In a Chinese-language press release posted Wednesday, Lotcap said it has formed a subsidiary, Lotcap Fund, to buy a majority stake in the joint venture. However, reporting by one newspaper suggested that the investment firm still needs the approval of one significant investor to gain 51 percent control of Arm China.

    The development comes a couple of weeks after Arm China said that its former CEO, Allen Wu, was refusing once again to step down from his position, despite the company's board voting in late April to replace Wu with two co-chief executives. SoftBank Group, which owns 49 percent of the Chinese venture, has been trying to unentangle Arm China from Wu as the Japanese tech investment giant plans for an initial public offering of the British parent company.

    Continue reading
  • SmartNICs power the cloud, are enterprise datacenters next?
    High pricing, lack of software make smartNICs a tough sell, despite offload potential

    SmartNICs have the potential to accelerate enterprise workloads, but don't expect to see them bring hyperscale-class efficiency to most datacenters anytime soon, ZK Research's Zeus Kerravala told The Register.

    SmartNICs are widely deployed in cloud and hyperscale datacenters as a means to offload input/output (I/O) intensive network, security, and storage operations from the CPU, freeing it up to run revenue generating tenant workloads. Some more advanced chips even offload the hypervisor to further separate the infrastructure management layer from the rest of the server.

    Despite relative success in the cloud and a flurry of innovation from the still-limited vendor SmartNIC ecosystem, including Mellanox (Nvidia), Intel, Marvell, and Xilinx (AMD), Kerravala argues that the use cases for enterprise datacenters are unlikely to resemble those of the major hyperscalers, at least in the near term.

    Continue reading

Biting the hand that feeds IT © 1998–2022