Ethics Week 9

http://xkcd.com/651



Paper 2: Workplace Privacy and GPS

Workplace ethics; working with your boss

January 28 Challenger Launch
O-ring problems on the Solid Rocket Boosters (SRBs) had been known for a decade.

The O-ring seal on the SRB failed due to cold weather, flame leaked out, and quickly set fire to the main fuel tank. The decision to launch depended significantly on the difference between the question "who is willing to approve the launch?" versus "who is willing to veto the launch?"

Managers want yes/no answers; engineers give floating-point answers.

Both at NASA and at the SRB contractor Morton Thiokol, managers put engineers on the spot by demanding yes/no answers.

In general, frank discussions with ones manager are not only appropriate but required.


That said, however, managers do not necessarily respond positively to "ethical" arguments. Here are a few alternatives:

Bringing ethical issues to the attention of your supervisor

Programmers: quality issues
Network admins:

DB admins
Websites: quality of information

Nobody wants to make a Career Limiting Move

BUT your boss doesn't want something to blow up later.

Going over your boss's head: Generally a CLM, but sometimes there are specific avenues.

Challenger engineers

How managers tend to think, versus techies

Ethics and the notion of the Social Contract: JJ Rousseau, 1762

Legal liability: "yes, but we don't wanna get sued...."

Whistleblower protections: federal & state law, company policy

Writing a CYA memo: Richard M Daley and that guy who first noticed the potential leak

Louis Koncza was Chief Engineer for Chicago in 1992. He (or his staff) discovered leaks in the coal-railway tunnels under the Chicago River. He wrote a memo to his boss, DOT head John LaPlante, about the leaks. But the memo asked for money for repairs and didn't make it clear it was an emergency. LaPlante authorized, for example, a bidding process, which is not an emergency response. Daley fired Koncza, for failing to convey sufficient urgency, and because "sending a memo to a supervisor does not absolve you".

John LaPlante was fired too: "Daley did what he had to do"



Anti-Defamation League, Combating Extremism in Cyberspace


Threats

As we've seen above, threats must be "true threats" to be unprotected speech, but the standard for that is pretty much the eye of the recipient.

Harassing speech

Harassment of another individual is generally not protected by free-speech laws. Computer-mediated forms of such harassment can include emails, open and closed discussion forums, texts, or even blogs. Harassment must be
Generally, harassment must also be directed at an individual.

Incitement to Imminent Violence

The Brandenburg standard is still good law here: inflammatory speech is permitted unless it is intended to, and likely to, incite imminent lawless action. But specific threats are separate.

Group Libel

This remains a long shot. The idea is that if someone says hateful things about a specific ethnic, racial, or religious group, any member of that group can file a lawsuit.

Criminal Libel

An even longer shot, except in Colorado.


ISPs and Hate Speech

ISPs are not obligated to do anything about hate speech on their customers' web sites. They are not obligated to remove anything objectionable or defamatory.

However, many ISPs do have Terms of Service forbidding hate speech.

Universities and Hate Speech

Arthur Butz, a faculty member at Northwestern University, has a sideline of writing essays denying the Holocaust. For a long time, his faculty web page at Northwestern contained links to all his other writings. As of now, it appears that his other writings have been moved to another site.

Northwestern has always had a policy allowing faculty to use the internet for a wide variety of purposes. In their Rights and Responsibilities policy, Rights comes at the beginning and the first item under it is Intellectual Freedom, where it is stated that,
The University is a free and open forum for the expression of ideas, including viewpoints that are strange, unorthodox, or unpopular. The University network is the same.

Note that the immediately following item on the list is Safety from Threats. That is, despite the above, Northwestern does not tolerate harassment.

Other universities have disallowed student/faculty use of the internet except for narrow academic purposes, perhaps with cases like Butz's in mind.

German regulation of hate speech

Germany's constitution states that

everybody has the right freely to express and disseminate their opinions orally, in writing or visually and to obtain information from generally accessible sources without hindrance.

However, German criminal law forbids
The last one has been used successfully to prosecute Holocaust deniers.

In other words, despite the wording of the German constitution, speech is much more regulated than in the United States. That is, the German courts have interpreted their free-speech clause less broadly than has the US Supreme Court.

German law has generally tolerated the existence of off-shore hate-speech websites accessible in Germany. However, there have been attempts to prosecute when (a) there were relatively stronger grounds for claiming jurisdiction, and (b) there were things that might have been done to restrict access within Germany.

In 1995, Nebraskan neo-Nazi Gary Lauck was arrested on a trip to Denmark, extradited to Germany, and convicted for the website he ran in the United States. He served four years in prison. Some of the materials on the US website were in the German language; it is not clear whether Lauck was deliberately trying to target Germans.

In 1998, Felix Somm -- at the time the German manager of CompuServe -- was convicted in Germany because CompuServe made certain pornography available in Germany. Somm's conviction was later overturned, apparently because he had asked CompuServe to block the material within Germany.

What if Somm, instead of asking CompuServe to block the material, had instead thrown up his hands and said it was beyond his control?

In 1999, the Australian Fred Tobin was arrested while on a trip to Germany, for a neo-Nazi site Tobin maintained in Australia; he was later convicted and served seven months in prison.

Canada also criminalizes hate speech: it is a criminal act to "advocate or promote genocide” or to willfully promote "hatred against any identifiable group".


Ultimately, the problem of jurisdiction for speech regulation is a difficult one. We'll come to that jurisdiction issue later, as a topic in and of itself.

International Convention on the Elimination of All Forms of Racial Discrimination (ICERD)

From the Anti-Defamation League site above:

... nations ratifying the [ICERD} convention are required to “declare an offence punishable by law” the dissemination of ideas “based on racial superiority or hatred.” Additionally, the convention requires these nations to “declare illegal and prohibit” all organizations and organized activities that “promote and incite racial discrimination.”

The United States signed the convention in 1966, but the Senate tacked the following on to the ratification resolution:

The Constitution and laws of the United States contain extensive protections of individual freedom of speech, expression and association. Accordingly, the United States does not accept any obligation under this Convention, in particular under articles 4 and 7, to restrict those rights, through the adoption of legislation or any other measures, to the extent that they are protected by the Constitution and laws of the United States

(Note that there is a long history of UN actions that various member states have declined to accept.)

France (LICRA) v Yahoo

Baase, section 3.3.2

Yahoo offered nazi memorabilia for sale on its auction site. They were sued by LICRA (LIgue Contre le Racisme et l'Antisémitisme)

(This is a JURISDICTIONAL case that probably should be discussed elsewhere, except that it addresses a free-speech issue.)

French courts decided they did have jurisdiction to hear the case. But Yahoo has no assets in France!

Appellate US court (9th circuit), en banc, held that the US might have jurisdiction in the reverse case against LICRA (and UEJF). BUT the case was directed to be "dismissed without prejudice", as it's not yet ready to be decided. It was not "ripe".

(same thing happened to US v Warshak, when the 6th circuit en banc ruled the case was not "ripe")

Yahoo was asking a US court to assert that France had no authority. The 9th circuit refused to do that. Yet.

Judge William Fletcher:

Yahoo! is necessarily arguing that it has a First Amendment right to violate French criminal law and to facilitate the violation of French criminal law by others. As we indicated above, the extent -- indeed the very existence -- of such an extraterritorial right under the First Amendment is uncertain.

Part of the issue: Yahoo was not able to point to any speech of its own that was "chilled" by the French decision. Yahoo did adopt an anti-hate-speech policy.

The court did not address the notion that the only way to restrict access in France would be to restrict access in the US.

These issues led to the declaration of non-ripeness.

This is a JURISDICTIONAL case that was left undecided

At about the same time, there was growing realization that advertising-based geolocation software (IP addr -> location) was better than sometimes understood, and that by using such software it was possible to block apperarance in France (at least to 90% of users).

Yahoo never really implemented this; they decided instead to ban all "hate material", everywhere. This includes KKK memorabilia.





DRM and privacy

We kind of omitted this, but it's a real nuts-and-bolts example, where, like with store cards, we agree to give up information, but unlike store cards the information has real power over us.

What if we're offered a DRM per-view (or per-listen) option, with licensing verified over the Internet?

That would mean that whoever was doing the licensing would know exactly what we were watching!

Do we have a problem with that?

What about just some of the time?

What if the alternative were to buy the DVD, but because this scheme marginalized DVD sales, a DVD now cost ~$35?




Largely, this strategy seems to have gone nowhere. Is it different at all from what Netflix already does?


corporate cybersmear:

essential problem:

This is a significant issue in the "free speech" of employees. Note how giving providers an easy way to get libel cases dismissed via summary judgement makes this strategy for corporations much more difficult.

See http://www.chillingeffects.org/johndoe/faq.cgi
Note that the issue here is the use of the legal system to find identities of anonymous posters. Baase has an extensive section on anonymity.

What about employee bloggers?



Is source code speech?

Well, is it?

Cases where it's been debated:

Encryption: BIG issue for the US Gov't, 1977 - ~ 2000

For a while, the NSA (National Security Agency) tried very hard to block even publication of scientific papers. They would issue "secrecy orders".

But eventually the government's weapon of choice was ITAR: International Trade in Armaments Regulations

Suppose you make F-16 fighters. You need a munitions export permit to sell these oversees. What about if you make open-source encryption software? You need the same kind of permit! Even if you GIVE IT AWAY!!

BOOKS were exempt. The rule applied only to machine-readable forms. For a while, there was a machine-readable T-shirt with the RSA encryption algorithm on it.

Zimmermann case

Phil Zimmermann released PGP ("Pretty Good Privacy") as an open-source project in the early 90's. The gov't made him promise not to do it again. Zimmermann's associates outside the US released the next version. Zimmermann was under indictment for three years, but charges were eventually dropped.


Schneier case

Bruce Schneier wrote a textbook on cryptography. All the algorithms were printed, and also included on a FLOPPY in the back of the book. Phil Karn applied for an export license for the package. It was granted for the book, denied for the floppy.


Bernstein case

Daniel Bernstein created a cipher called "snuffle". In 1995 he sued to be allowed to post it to a course website. In 1997 the district court ruled in his favor. In 1999 a 3-judge panel of the 9th circuit ruled in his favor, although more narrowly. Opinion of Judge Betty Fletcher:

http://epic.org/crypto/export_controls/bernstein_decision_9_cir.html

Prior-restraint was one issue
Bernstein's right to speak is the issue, not foreigners' right to hear

But does source code qualify? see p 4230 4232: for loop 4233: LISP

Snuffle was also intended, in part, as political expression. Bernstein discovered that the ITAR regulations controlled encryption exports, but not one-way hash functions. Because he believed that an encryption system could easily be fashioned from any of a number of publicly-available one-way hash functions, he viewed the distinction made by the ITAR regulations as absurd. To illustrate his point, Bernstein developed Snuffle, which is an encryption system built around a one-way hash function. (Arguably, that would now make Snuffle political speech, generally subject to the fewest restrictions!)

Here is Judge Fletcher's main point:

Thus, cryptographers use source code to express their scientific ideas in much the same way that mathematicians use equations or economists use graphs. Of course, both mathematical equations and graphs are used in other fields for many purposes, not all of which are expressive. But mathematicians and economists have adopted these modes of expression in order to facilitate the precise and rigorous expression of complex scientific ideas.13 Similarly, the undisputed record here makes it clear that cryptographers utilize source code in the same fashion.

Gov't argument: ok, source code might be expressive, but you can also run it and then it does something: it has "direct functionality"

Fletcher: source code is meant, in part, for reading. More importantly, the idea that it can be banned due to its "direct functionality" is a problem: what if a computer could be ordered to do something with spoken commands? Would that make speech subject to restraint? In some sense absolutely yes; if speech became action then it would be, well, actionable (that is, something that could be legally prohibited).

In 1999, the full 9th circuit agreed to hear the case; it was widely expected to make it to the supreme court.

But it did not. The government dropped the case.


Junger v Daley

Junger was prof at Case Western Reserve University. He wanted to teach a crypto course, with foreign students.

6th circuit:

The issue of whether or not the First Amendment protects encryption source code is a difficult one because source code has both an expressive feature and a functional feature.

The district court concluded that the functional characteristics of source code overshadow its simultaneously expressive nature. The fact that a medium of expression has a functional capacity should not preclude constitutional protection.

Because computer source code is an expressive means for the exchange of information and ideas about computer programming, we hold that it is protected by the First Amendment.

BUT: there's still a recognition of the need for balancing:

We recognize that national security interests can outweigh the interests of protected speech and require the regulation of speech. In the present case, the record does not resolve whether ... national security interests should overrule the interests in allowing the free exchange of encryption source code.


DeCSS case

There are several; the best known is MPAA v Reimerdes, Corley, and Kazan. Eric Corley, aka Emmanuel Goldstein, is the publisher of 2600 magazine.

Corley:

http://www.mccullagh.org/image/950-10/emmanuel-goldstein.html
DeCSS was developed in ~1999, supposedly by Jon Lech Johansen. He wrote it with others; it was released in 1999 when Johansen was ~16. He was tried in Norway in 2002, and was acquitted.

Judge Kaplan memorandum, Feb 2000

As a preliminary matter, it is far from clear that DeCSS is speech protected by the First Amendment. In material respects, it is merely a set of instructions that controls computers.

He then goes on to consider the "balancing" approach between free speech and regulation, considering the rationale for the regulation and the relative weights of each side.

The computer code at issue in this case does little to serve these goals [of expressiveness]. Although this Court has assumed that DeCSS has at least some expressive content, the expressive aspect appears to be minimal when compared to its functional component. Computer code primarily is a set of instructions which, when read by the computer, cause it to function in a particular way, in this case, to render intelligible a data file on a DVD. It arguably "is best treated as a virtual machine . . . ." [the decision cites Lemley & Volokh, Freedom of Speech and Injunctions in Intellectual Property Cases, Duke Law Journal 1998. However, the sentence in Lemley and Volokh's paper explicitly refers to executable object code, not source! "The Bernstein court's conclusion, even if upheld, probably doesn't extend past source code to object code, however. We think most executable software is best treated as a virtual machine rather than as protected expression." Judge Kaplan apparently did not grasp the distinction.]

Note that this virtual-machine argument renders irrelevant the Bernstein precedent! Actually, the virtual-machine argument pretty much presupposes that you have come down solidly on the side of code-as-function instead of code-as-expression.

Also note the weighing of expression versus functionality, with the former found wanting.

Do you think that Judge Kaplan was stricter here than in the crypto cases because crypto was seen as more "legitimate", and deCSS was clearly intended to bypass anticircumvention measures?

Gallery of DeCSS: http://www.cs.cmu.edu/~dst/DeCSS/Gallery
Check out these in particular:

Does the entire gallery serve to establish an expressive purpose?


Patents

Baase §4.7

Do they help advance progress? or hinder it?

Patents are pretty clearly a market regulation with the sole goal of improving innovation in technology. Inventors don't "deserve" to profit from their ideas; we simply want to make sure they are motivated to continue. In other words, this is purely utilitarian.

Patents are intended to cover INVENTIONS rather than IDEAS. If you have an idea to sell hamburgers with salsa, or newspapers & beer together, or to create a website where people can post their own stuff, that's an IDEA. It can't be protected: everyone else is entitled to copy it freely.

What do these have to do with computers? There are several issues about whether the patent system for software in fact helps anyone, and whether software patents fulfill their constitutional mandate to benefit society as a whole. These relate to the situation where patents are dealt with only by serious developers.

Currently in the US, patents last 20 years, and generally cannot be renewed or extended (but see below regarding pharmaceutical patents). During that period, the patent owner can enforce their patent, but patent litigation is relatively expensive. Formerly US patents lasted 17 years from the date of granting, but to comply with the WTO treaty on Trade-Related Aspects of Intellectual Property Rights (TRIPS) the term was changed to 20 years from application.

There is also an analogue to the copyright situation, where individuals can download software that may violate patents in some countries. This creates a situation somewhat related to file-sharing: end-users make the decision. Unlike file-sharing, there is no group analogous to the RIAA that is going after infringers.

Look at ubuntu software installation? What about MP3 players?

Some patent papers

These are assigned reading

Simpson Garfinkel, Patently Absurd
GARFINKEL, SIMSON

Richard Stallman on PatentsSee full size image




Paul Graham, a computer scientist and one of the partners of the venture-capital firm Y Combinator, wrote a 2006 essay Are Software Patents Evil?

Graham makes the following claim:
One thing I do feel pretty certain of is that if you're against software patents, you're against patents in general. Gradually our machines consist more and more of software. Things that used to be done with levers and cams and gears are now done with loops and trees and closures. There's nothing special about physical embodiments of control systems that should make them patentable, and the software equivalent not.

Is this true?


Paul Heckel, Debunking the Software Patent Myth
(not online yet)


My (former) three-part test on when it is appropriate to recognize software patents:

  1. The Supreme Court has turned down your last appeal
  2. Federal marshals surround your cabin in the woods
  3. You are out of ammo
This marks me in some circles as a software-patent moderate.

35 U.S.C. §101 (patent-eligibility law):

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and requirements of this title.

The meaning of "process" is critical here: does it mean any procedure or method? Or does it mean "industrial process"? Historically, it pretty clearly was intended to mean the latter.


Pharmaceutical patents

Pharmaceutical patents are sort of the poster child for Why Patents Are Good For Us. Here the patent system IS effective at encouraging investment:

One weirdness: patents "for the use of"; someone can, if drug X is in the public domain, patent the use of X to treat disease Y (this must be in some legal sense a "new" use of X).

In practice this is not much of a problem, because generic manufacturers can still make and market X for its old purpose, and doctors can prescribe it for its new purpose. Such prescriptions are sometimes said to be "off-label"; they are an important way for drugs to get to people who will probably be helped by them, but for which no company has yet done clinical trials, and never will.

Some specific drugs:

cancer monoclonal-antibody drugs

These protein compoundss are antibodies that are highly specific to a certain substrate; they have very narrow targets. From http://en.wikipedia.org/wiki/History_of_cancer_chemotherapy:

Another branch in targeted therapy is the increasing use of monoclonal antibodies in cancer therapy. Although monoclonal antibodies (immune proteins which can be selected to precisely bind to almost any target) have been around for decades, they were derived from mice and did not function particularly well when administered to humans, causing allergic reactions and being rapidly removed from circulation. "Humanization" of these antibodies (genetically transforming them to be as similar to a human antibody as possible) has allowed the creation of a new family of highly effective humanized monoclonal antibodies. Rituximab, a drug used to treat lymphomas, is a prime example. -- Wikipedia

The point is that some cancers can be specifically targeted by certain antibodies, because they have specific antibody receptors not present in non-cancerous cells. The receptors involved tend to be very idiosyncratic.

None of these drugs would exist in the US marketplace if it were not for pharmaceutical patents.

On the other hand, the US Food and Drug Administration, which regulates new drugs, is arguably a massive government intrusion into the free market. Why shouldn't patent law intrude as well?

imatinib/gleevec: leukemias, stomach cancers. It is used to treat cancers where the cells involved have a specific receptor. Time magazine called it the "magic bullet against cancer" in 2001, when it was approved, though that was an overbroad assessment. It was also the subject of a patent lawsuit in India in 2007; the case was referred by the Madras High Court to the WTO.

It is the first member of a new class of agents that act by inhibiting particular tyrosine kinase enzymes, instead of non-specifically inhibiting rapidly dividing cells. -- Wikipedia

rituximab/rituxan: binds to the WBC surface protein CD20. Used to treat leukemias/lymphonmas, also some autoimmune diseases such as lupus

cetuximab/erbitux: metastatic colorectal cancer, head&neck cancers. Binds to EGFR receptor; it is an EGFR-inhibitor.

trastuzumab/herceptin: breast cancer. Monoclonal antibody that interferes with HER2/neu receptor. In some breast cancers, the HER2 receptor is, as wikipedia put it, "stuck in the 'on' position".

Antibiotics
nobody makes these, actually. The FDA requires not just proof of effectiveness, but proof that the infection that was cured was in fact resistant to existing antibiotics. This makes clinical trials very expensive.

Protein pump inhibitors (PPIs): used for various stomach-acid problems, including ulcers
omeprazole/prilosec
lansoprazole/prevacid
esomeprazol/nexium

HIV: protease inhibitors moved HIV from a short-term acute illness to a long-term chronic illness. This made drug development profitable again. When AZT (one of the first effective anti-HIV drugs) was first applied in the early 1990's to HIV patients, though, it was an off-label use.

red/white-blood cell drugs:
    filGRAStim/neupogen       makes more neutrophils/other WBCs. Used for cancer/chemo/BMT patients
    erythropoietin          makes more RBCs: kidney disease, cancer, cancer treatment

diabetes
    exENatide/byetta: this often means the patient can avoid taking insulin. It is offcially for type-2 (non-insulin dependent) diabetes. From byetta.com: Byetta may also be used for other purposes not listed in this medication guide.

In 1984, Congress passed the Drug Price Competition and Patent Term Restoration Act, also known as the Hatch-Waxman Act. This allowed generic drug makers to use a patented drug in their own FDA application, so that approval would be in place as soon as the original patent expired (normally after 20 years). However, it also gave pharmaceutical developers a chance at a patent extension for up to five extra years, subject to the following:

The idea here is that if it took a company fifteen years to bring a drug from discovery (and patent) to market, they will get ten years of patent-protected sales to recoup their investment rather than five.

Third-world issues with pharma patents

Basically, if a country is too poor to afford to treat all its citizens with a new drug, many may die. This has definitely been the case with some HIV drugs. As a result, the Third World has long argued that it should be exempt from pharmaceutical patents.

In the mid-1990's, the WTO basically agreed, and allowed (I'm not sure of the exact terms) third-world countries to manufacture generic equivalents of first-world drugs for use within their own borders only. The manufacturing must be for the government's own use (eg in distributing to its people; the manufacturing can't be a for-profit initiative of a private company in that country). Also, a good-faith attempt must have been made first to negotiate for a reduced-rate license to manufacture the drug, and such profits as are made must be given to the patent holder. In practice, large US pharmaceutical companies often enter into vastly-reduced-price licensing arrangements with third-world companies.

In 2005, the WTO relaxed this rule to allow poorer nations to import generics that would otherwise be covered by a patent. This is sometimes described as a "compulsory license". The manufacturer would not be prosecuted.



Four kinds of software-patent issues:


Aeroplane Control

A classic "broad" patent is the Wright brothers patent on "wing-warping" to control flight (to the Wrights, the wings were the "aero-planes", planing the air, the rest of it was the "flying machine"). The Wright brothers actually twisted the whole biplane structure -- using cables -- to bank in a turn. This later led to the development by others of ailerons, which achieve the same effect but which mechanically are entirely different. A court ruled the Wright patent still applied: what mattered was the concept of adjusting wing angles to tilt the craft.


History of software patents

For a long time, software was held to be unpatentable, as mathematical algorithms are unpatentable. Any fundamental mathematical or physical laws are unpatentable.

1972: Gottschalk v Benson: can't patent a mathematical algorithm (in this case a number-format-conversion algorithm)

1973: ATT somehow manages to patent the setuid bit, claiming it's hardware. This patent was dedicated to the public domain in 1979. This patent is certainly a deep idea: if a certain bit is set in the filesystem information node for a file (not in the file itself), then when the file is executed, it runs with the privileges of its owner and not the user. Before then (and after; see what Windows does), there were complex ad-hoc methods for running selected programs with elevated (or alternative) privileges.

1981: Diamond v Diehr: computer + machine IS patentable. For a long time after, software patents always described the software in combination with some hardware device. This patent dealt with the curing of rubber, using a computer to guide the process.

Diamond v Diehr: SCOTUS says that an invention isn't automatically unpatentable just because it contains an algorithm But PTO & lower courts read in the converse: algorithms are patentable

Note that the current business-world baseline thus rests on USPTO policy and lower-court case law, NOT congress or SCOTUS.

Problem of "non-obviousness" the rules state that it's not enough to prove it's obvious today. Uh oh. That becomes an extremely difficult burden.

To be patentable, an invention must be "novel". Novelty is usually challenged by the presentation of "prior art": did someone else discover it first? Often there are arguments about this.

If prior art is published, it can invalidate a patent. However, if it was used privately, those users can continue to use their idea without paying royalties to the owner of the patent, but the patent may still stand. The patent can be challenged on the grounds of not being novel, but this is harder.

Broad patents for fundamental new ideas, narrow patents for improvements

compatibility issues: What if the default, standard implementation is patented? Two cases where there was at least some movement away from a patented format:

    GIF => PNG
    MP3 => ogg vorbis

software patent v copyright

Supreme-court cases limit the word "process" in USC Title 35, Chapter 10, §101:

Inventions Patentable: Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and requirements of this title.



Gottschalk v Benson continues to be debated. The court stated that "the patent would wholly pre-empt the mathematical formula and in practical effect would be a patent on the algorithm itself". But that is not entirely clear. The algorithm was for converting so-called binary-coded decimal (in which decimal digits are represented in sequence each by four binary digits, so 157 = 0001 0101 0111) to binary. The patent was for the use of this algorithm on a computer, not universally (though the algorithm makes no sense except on a computer).

One school of thought is that a "process" is not patentable unless there is a physical transformation involved, or unless the new invention is necessary in carrying out the process. The supreme court ruling was narrower than that.

Some people use Gottschalk as evidence that the supreme court didn't intend to allow software patents. Others use Gottschalk as an example of a case that, with the benefit of hindsight, seems more and more strongly to have been wrongly decided.


Some software patents

xor cursor

cpu Stack Pointer register

Using an xml document to describe the grammar of another xml document (Part of Scientigo's patent suite on xml)

British Telecom patent on the hyperlink, files 1976, granted 1989

Altavista patents on "web searching"

compression algorithms

RSA encryption: patent 4405829

Choose primes p and q.
Reveal n=pq
Find e and d so x^(ed) = x mod n (this is not hard) Common values for e: 3, 5, 17, 257, 65537
(n,e) is the public key, d is the private key

RSA uses standard high-precision arithmetic in its calculations; the underlying number theory has been well-known for centuries. The patent is for the APPLICATION of these standard methods to encryption!

The RSA patents finally expired.

Compton 1989 patent on multimedia, despite Apple Hypercard in ~1987.

Steir's patent 5,060,171 on artificially adding hair to a person's image [Garfinkel article]

Eolas v Microsoft: About a way for running "applets" in a browser window. See below.

NTP v RIM: the blackberry patent

mp3: lots of development went into this

Lempel-Ziv / LZW compression
This is the compression scheme in GIF file formats. The gif format was developed by CompuServe in 1987. A year later, they noticed that the algorithm was patented, and that the patent was currently held by Unisys. Allegedly, Unisys told Compuserve at that time that they would not need to pay royalties.

In 1999, Unisys demanded that some noncommercial websites pay a $5000 fee for hosting files in the gif format. Some commercial sites were asked for even more. It's not clear whether anyone paid it; most affected sites rapidly switched to .jpeg or .png. Some observers were especially offended by the fact that Unisys allowed the use of the GIF format as a free standard until it became well-established, and then demanded fees.

There's some question as to whether this was the only or even the dominant reason for the shift to PNG format; the latter does offer more features (especially alpha and gamma) than GIF, and is a lossless format unlike JPEG.

Natural-order recalculation in spreadsheets:

Cell A depends on B if A needs B's value in its formula
Rule: Before calculating A, calculate all cells A depends on.
Duh.
The algorithm is called "topological sort"; published in the CS literature in 1963.

Rene K. Pardo and Remy Landau filed for a patent in 1971: U.S. Patent 4,398,249. This was an important case in allowing software patents (initially their request was denied as an "algorithm")

Spreadsheets were a brilliant idea (Dan Bricklin, VisiCalc?), but not order of recalculation.


MS has tried to patent FAT disk format. Their request was turned down.


compatibility issues where a patented file format (or file-creation algorithm) has led to a new standard:

GIF => PNG
MP3 => ogg vorbis

PTO (Patent & Trademark Office) problems:

ignorance is no defense: "submarine" patents
The entire process is secret: you can be making good-faith effort to be noninfringing and get hit with a huge verdict.

willful: you had advance notice of infringing. Your belief that the patent was invalid is NOT a defense. Damages automatically triple.

Three groups:

how large corporations manage:

small inventors:

Open source: voip

Legal advantage of small inventor: somewhat diminished with rise in legal fees & increased ambiguity

But small inventors can still sell to patent-holding companies.

Legal situation of large corporations: