exFat patent avoidance
I've been looking at the patents that Microsoft holds on the exFat filesystem, to see whether they might be avoided, so that support could be included in Linux distributions. One, relating to hashes, https://www.google.com/patents/US8321439 seems quite straight forward, because it gives a specific way of calculating the hashes using rotations. I've created some code, included below, that shows that the same values can be calculated in a way that doesn't involve rotations, nor any operation that can be construed as a rotation.
Another patent https://www.google.com/patents/US8583708 deals with the structure of the file system. It's even more of junk patent than the first one, but be that as it may. An odd requirement in the claims is "based on a determination that the critical primary directory entry is not recognized, preventing the volume from being mounted". It's difficult to see why that's in a claim at all, unless it was intended to disguise how little is being invented. Anyway, it seems to offer a way out - mount the volume anyway. Indeed it appears to me that the exfat-nofuse package actually does that.
There may be other patents that I'm not aware of.
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, char *argv[]) {
if(argc < 2) {
fprintf(stderr, "%s string\n", argv[0]);
exit(1);
}
/* Microsoft patent algorithm */
{
unsigned char *cp = (unsigned char *) argv[1];
unsigned x = 0;
while(*cp) {
/* Do rotate. */
x = ((x & 1) << 31) + (x >> 1);
/* Add. */
x += *cp++;
}
printf("MS value: %u\n", x);
}
/* Alternative algorigthm. */
{
unsigned rx;
int i = 0;
long long xl = 0;
unsigned char *cp = (unsigned char *) argv[1];
while(*cp) {
long long xc = ((long long) *cp++) << i;
long long av = ((xl & (1 << (i - 1))) << 32);
xl += av + xc;
i++;
if(i == 32) {
xl >>= 32;
i = 0;
}
}
rx = (unsigned) (xl >> (i - 1));
printf("ALT value: %u\n", rx);
}
return 0;
}
Comments
-
The shift right some number of bits and add described in the claim is trivially different from the Buzhash.
https://web.archive.org/web/19980211024140/http://serve.net/buz/Notes.1st.year/HTML/C6/rand.012.html
which predates it. The claim relates to a rotate right of some number of bits, but that is always equivalent to a rotate left of some other number of bits. The described Buzhash involves a rotation left of one bit, so that's equivalent to a rotate right of 1 less than the number of bits being rotated. The claim uses addition rather than xor, but that is a small change.
0 -
So you are saying you can add exFat support in the linux kernel that does no violate copyrights of exFat developed by microsoft? What benefits will an exFat filesystem bring to the Linux kernel?
0
Categories
- 9.9K All Categories
- 29 LFX Mentorship
- 82 LFX Mentorship: Linux Kernel
- 463 Linux Foundation Boot Camps
- 266 Cloud Engineer Boot Camp
- 93 Advanced Cloud Engineer Boot Camp
- 43 DevOps Engineer Boot Camp
- 28 Cloud Native Developer Boot Camp
- 1 Express Training Courses
- 1 Express Courses - Discussion Forum
- 1.6K Training Courses
- 18 LFC110 Class Forum
- 3 LFC131 Class Forum
- 19 LFD102 Class Forum
- 131 LFD103 Class Forum
- 9 LFD121 Class Forum
- 60 LFD201 Class Forum
- 1 LFD213 Class Forum - Discontinued
- 128 LFD232 Class Forum
- 23 LFD254 Class Forum
- 544 LFD259 Class Forum
- 100 LFD272 Class Forum
- 1 LFD272-JP クラス フォーラム
- 1 LFS145 Class Forum
- 20 LFS200 Class Forum
- 739 LFS201 Class Forum
- 1 LFS201-JP クラス フォーラム
- 1 LFS203 Class Forum
- 36 LFS207 Class Forum
- 295 LFS211 Class Forum
- 53 LFS216 Class Forum
- 45 LFS241 Class Forum
- 39 LFS242 Class Forum
- 33 LFS243 Class Forum
- 10 LFS244 Class Forum
- 27 LFS250 Class Forum
- 1 LFS250-JP クラス フォーラム
- 131 LFS253 Class Forum
- 963 LFS258 Class Forum
- 10 LFS258-JP クラス フォーラム
- 85 LFS260 Class Forum
- 124 LFS261 Class Forum
- 29 LFS262 Class Forum
- 78 LFS263 Class Forum
- 15 LFS264 Class Forum
- 10 LFS266 Class Forum
- 17 LFS267 Class Forum
- 16 LFS268 Class Forum
- 14 LFS269 Class Forum
- 193 LFS272 Class Forum
- 1 LFS272-JP クラス フォーラム
- 206 LFW211 Class Forum
- 148 LFW212 Class Forum
- 890 Hardware
- 212 Drivers
- 74 I/O Devices
- 44 Monitors
- 115 Multimedia
- 206 Networking
- 99 Printers & Scanners
- 85 Storage
- 747 Linux Distributions
- 88 Debian
- 64 Fedora
- 13 Linux Mint
- 13 Mageia
- 24 openSUSE
- 133 Red Hat Enterprise
- 33 Slackware
- 13 SUSE Enterprise
- 354 Ubuntu
- 468 Linux System Administration
- 38 Cloud Computing
- 67 Command Line/Scripting
- Github systems admin projects
- 93 Linux Security
- 77 Network Management
- 107 System Management
- 48 Web Management
- 61 Mobile Computing
- 22 Android
- 25 Development
- 1.2K New to Linux
- 1.1K Getting Started with Linux
- 525 Off Topic
- 127 Introductions
- 211 Small Talk
- 19 Study Material
- 782 Programming and Development
- 256 Kernel Development
- 492 Software Development
- 919 Software
- 255 Applications
- 181 Command Line
- 2 Compiling/Installing
- 76 Games
- 316 Installation
- 46 All In Program
- 46 All In Forum
Upcoming Training
-
August 20, 2018
Kubernetes Administration (LFS458)
-
August 20, 2018
Linux System Administration (LFS301)
-
August 27, 2018
Open Source Virtualization (LFS462)
-
August 27, 2018
Linux Kernel Debugging and Security (LFD440)