Showing posts with label public key cryptosystems. Show all posts
Showing posts with label public key cryptosystems. Show all posts

Saturday, December 12, 2020

Turing Never Said That

“I think that sometimes it is the people who no one imagines anything of who do the things that no one can imagine.” The line is spoken twice, first by Knightley qua Clarke and then by Cumberbatch qua Turing. But they never said it. It should be attributed to a different genius, the screenwriter, Graham Moore.

I never accepted the quote as genuine, but it came up again when a colleague used it in their signature block. I wanted to warn them about that; so I did another Google search for an authoritative reference to debunk the false citation. I found the work of Sir John Dermot Turing.  

Dermot Turing – like his celebrated uncle Alan Turing – was educated at Sherborne School and King’s College, Cambridge. After doing a D.Phil in Genetics at Oxford, he concluded that scientific research was not for him, and moved into the legal profession. … His specialism was financial sector regulation, particularly the problems associated with failed banks, and financial market infrastructure.  -- More at https://dermotturing.com/about/dermot-turing/

In a blog on his website, Sir John explains: “Fake quotes - July 30, 2019 - We all know about fake news, but only recently I discovered fake quotes. I was asked where Alan Turing’s famous quotation ‘Those who can imagine anything can create the impossible’ had come from. After a lot of digging, the answer was ‘It didn’t.’ Not in his broadcasts. Not in his published papers. Not in his unpublished speeches.” 

The statement is insightful, powerful, and empowering. It deserves repetition and popularization. The author was Graham Moore. Moore received an Academy Award and a Golden Globe for his screenplay of Imitation Game. He understood Turing. 

“I had been this huge computer nerd my entire life. I went to space camp and computer programming camp. I was that kid. From a very young age, I knew about the legend of Alan Turing - among awkward, nerdy teenagers, he is a patron saint. He never fit in, but accomplished these wonderful things, as part of a secret queer history of computer science. And so I always dreamt of writing something about him, and I thought that there had never been a proper narrative treatment of his life, that he deserved. I by chance met the producers of the film at a party, and one of them told me they had optioned a biography. When I asked who it was, they said, 'it's a mathematician that you've never heard of.' When they told me it was Alan Turing, I almost tackled them, and I told them I'd do anything to write this film, I'd write it for free. It was all about luck and passion. That is how it started, and I felt that everyone else involved was just as committed to the story.” -- Graham Moore via IMDB at https://www.imdb.com/name/nm2441699/

 

Dermot Turing has developed an interest in his uncle’s work, publishing several books about the wartime projects at Bletchley Park. I bought two of them through Amazon UK. For myself, that was evocative on several levels. 


First, I am a globalist and I love global commerce. Unlike my conservative comrades who have fallen into the abyss of nationalism, I find an overarching  vista in Ayn Rand’s warnings against the Balkanization of western society. (See the Ayn Rand Institute here.) To be able to buy a product from across the Atlantic ocean with a few clicks is a tribute to human ingenuity in a open market.  

Second, my money was exchanged from dollars to pounds automatically and at a trivial cost. On the one hand a global society needs a global currency. On the other hand, an open market allows a plethora of monetary media. Friedrich A. Hayek called gold “the wobbly anchor.” (On NecessaryFacts here.) At the American Numismatic Association convention in Chicago in 2019, I spoke on the future of money and predicted a world coming soon with personal currencies. (See a version on Necessary Facts here.) During the Middle Ages, bankers rationalized the variegated fabric of local coinages with an abstract system of “pounds-shillings-pence”; and when they met at great fairs, using the new Arabic numbers and algebraic methods, they cleared their books without ever touching a coin.

 

Third, the transaction was secured with public key cryptosystems. Software agents shook hands and established trust in order to safely carry my money and order the transport of the seller’s product. 

 

A final note on Turing from Turing: “One scene in the movie which had puzzled me is the one where a young Alan Turing is pinned beneath the floorboards at his boarding-school and jumped on by his schoolmates. That’s bizarre, in many ways, not least because there is no evidence that Turing was bullied at school, and certainly none in Hodges’s book. Oho, it turns out that this scene is lifted from another book altogether – A Madman dreams of Turing machines, a novel by Janna Levin. So what started as fiction has been recycled as biography.” – Sir John Dermot Turing.

 

PREVIOUSLY ON NECESSARY FACTS

A Successful Imitation of Alan Turing 

Turing’s Cathedral 

Variations on Enigma 

BASIC: Turing’s Truth 

The Code Book 

Coins and Codes 


Friday, July 11, 2014

PATENT NONSENSE: INTELLECTUAL PROPERTY RIGHTS AND NON-OBJECTIVE LAW

US patent law changed for the worse with the Leahy-Smith "America Invents Act" (September 16, 2011) which became effective March 13, 2013. America went from "first to invent" to "first to file."  Bad as that will be, it is not the only problem with US intellectual property law, which never had a correct and consistent philosophical foundation.

Despite myths to the contrary,  Alexander Graham Bell did not race Elisha Gray to the Patent Office to win by an hour.  In 1876 (and until the AIA of 2011), the Patent and Trademark Office awarded the patent to the first to invent.  Also, back then a working model was not required. (That had been changed in 1870.)  A working prototype or demonstration model is helpful, but not necessary. Even before the AIA of 2011, the USPTO granted patents to software. The first was awarded on April 28, 1968, to Marty Goetz for a sorting algorithm.  (See the Computerworld story here.)

The essential difficulty is that mathematical ideas are not patentable. The law assumes that mathematics exists to be discovered: no one invents it.   An element of the original patent to Goetz was that software could be built in (burned in; programmed in) to a solid state integrated circuit ("chip"). So, it would be an essential contradiction to claim that the arrangements of gates on on integrated circuit is not patentable.

If you have an idea for a new kind of door latch, you can draw out the design and be awarded a patent. You can take that engineering drawing ("blueprint") to a machinist who will make one, even to your specifications for materials and colors.  The engineering drawing is acceptable as evidence of a new invention.  

Now consider these:



 "The Klein Bottle as an Eggbeater" by Richard L. W. Brown

Mathematics Magazine, Vol. 46, No. 5 (Nov., 1973), pp. 244-250 

Brown, ibid.

What those describe is a Klein Bottle, one of these:

Earrings and more for sale

at Klein Bottle Dot Com

http://www.kleinbottle.com/tiny_klein.html
Fallopian Klein Bottle
http://www.sciencemuseum.org.uk/images/
object_images/535x535/10328086.jpg
It is real, but it does call to
"And He Built a Crooked House"
by Robert Heinlein, about a tesseract, though.
The Klein Bottle was a mathematical idea, a demonstration in topology, which, by the assumptions of US Patent Law, existed for Euclid and Pythagoras, even existed from the Creation for anyone to discover, and no one to invent.  But clearly, no such thing existed until it was conceptualized, defined, described, and ultimately built.  So, should the Klein Bottle (and Moebius Strip) be patentable or not?

The physical Klein Bottle or Moebius Strip is not mathematically different from other descriptions as equations or maps. Consider the famous Pythagorean Theorem.  A drawing from a Euclidean geometry book is no more or less real than an algebraic statement from Cartesian geometry. The ancient Egyptians knew that if you make a triangle out of rope - 3 cubits 4 cubits 5 cubits - you will have a right angle, which will enable you to redraw your property lines after the Nile recedes.  Thus, a knotted rope 3-4-5 would be a "patentable device" when in fact, it is only a restatement of a mathematical theorem. 

Now, we protect that kind of invention (or discovery) through copyright.  The US joined most of the rest of the world in 1989 when one of President Reagan's final acts was signing the law joining the Berne Convention.  The author automatically owns the copyright. You do not need to file for  copyright in the United States.  (It is still recommended by the Copyright Office, of course.)  Perhaps even stronger is first publication.  Publication of an original idea in a peer-reviewed academic journal established your claim to precedence.  Today, when academic researchers are charged with fraud, perhaps the most common crime is to simply search and sort for articles in obscure journals, and put your name on one, and send it to another obscure journal, and claim the publication in your curriculum vitae. The serious crime is academic fraud, not copyright violation - though that does remain.

Analogous rights are attached to fashion trademarks.  You can steal Donna Karan's designs; do not attempt to copy the DKNY label.  (See Johanna Blakely's famous TED Talk on innovation and intellectual property in the fashion industry.)  

The reason for these knots - knots are also a serious problem set in topology - is that we have no objective basis for understanding and instantiating intellectual property.  Our ideas on property are rooted in medieval laws about land. Two people cannot stand in the same place at the same time.  Land cannot be replicated. Anything that is non-rival and non-exclusive is considered a "public good". A beautiful sunset - or even a murky one - is an example. That simply will not do.  Granting a government monopoly was the best idea from the Middle Ages. The city of Venice had the first intellectual property patent laws in 1474. Several of our American colonies began as "patents" from the Crown.  We never got beyond that.  


Make Your Own Paper Klein Bottle

http://sciencevspseudoscience.files.wordpress.com/2012/01/klein_bottle.jpg

I have been arguing these problems with an Objectivist comrade, patent attorney Dale Halling, on the Galt's Gulch Online discussion board of the Atlas Shrugged movie producers.  His claims here (actually posted by his wife): The Myth that Patents are Monopolies.  My reply here: Patents Redux Again

Halling asserts John Locke's theory that property is that with which you mix your labor.  My response is that breaking into my house requires work but does not grant title to my property.  On the contrary, digging a hole and filling it up is hard work which creates no property.  Halling claims that a mathematical algorithm is not objective, not repeatable, and has no material existence.  Software, he says, meets all of those criteria: software is real. However, the Klein Bottle and Moebius Strip prove that mathematical expressions are substantial. 

In fact, even more than Marty Goetz's sorting algorithm, the RSA Cryptosystem is a perfect example of a mathematical idea, instantiated as a computer program, which has very real value.  The mathematics of the totient function came from Leonard Euler.  Supposedly, it existed for Pythagoras, Euclid, and God.  But it took three geniuses from MIT to make it real. The problem is that Phil Zimmerman thought that everyone should have one.  So, he took the same mathematics from Euler and wrote it up as a new computer program and distributed his "PGP:Pretty Good Privacy" for free. (Read one of very many stories here.)

That hit another legal barrier: the US government considers cryptography to be a weapon of war; you are not allowed to export it without a license; but the Internet is global, as the communist gerontocracy of People's Republic of China is constantly reminded.  Once you put something online, it goes everywhere.
==> "How Amazon Got a Patent on White Background Photography" from Ars Technica here
That is not the first time that mathematics was sequestered.  In the 18th century, Gaspard Monge's Descriptive Geometry was declared a military secret. Those examples clearly deny the USPTO's claim that mathematics exists for everyone to discover and no one to invent. 

U.S. patent law does not allow independent discovery.  For that, Newton and Leibniz, Bell and Gray, and Srinivasa Ramanujan simply do not exist.  Well, they do exist, but they have no right to their discoveries and inventions.  According to Halling (and Ayn Rand) that is objective justice.  I must demur.  But I do not know how to solve the problem.  Is it true that simply copying that which exists because someone else created it is the labor of a burglar? Is the problem the easy word "simply"? Is copying really hard enough that it qualifies as new labor?  Does anyone really slavishly copy with no input of originality?  

In his Constitution of Government for Galt's Gulch, (reviewed here on NecessaryFacts) jurist Wolf Devoon looks to equity and common law for justice. He expects that in any suit, either or both parties will make novel claims, otherwise the matter would not have come to court.  Perhaps like entrepreneurship, justice is ineffable: it must be learned, because it cannot be taught.  To best serve a commercial society, a truly bourgeois culture of production and trade, the best courts would be successful marketers of justice.  The suggestion is not original with me.

Errol Flynn as Robin Hood
action figure created by
Kingley-Wallis
I believe that we do need intellectual property recognized by law. If the moral case were not enough, the practical consequences are irrefutable.  The classic argument comes from The Mystery of Capital: Why Capitalism Triumphs in the West and Fails Everywhere Else by Hernando De Soto. Bright ideas that benefit a home, farm, or village burn out for lack of capital to fuel them because the poor have no property rights. That is why they are poor. The consequences are manifold (another mathematical concept). The government's own electrical power utility cannot borrow capital to maintain or expand because the poor steal electricity. It is not the mere tapping of current, but the fact that the users have no legal addresses.  Here in America your home will be a good asset for your power company for the next 30 years no matter who lives there because your home address has legal reality. You have a right to the property; when you buy power, you lease that value. 

That said, I seek to avoid reversing cause and effect, the post hoc ergo propter hoc fallacy. President Obama, Senator Elizabeth Warren, and others of the "you did not build that" gang claim that entrepreneurs use public roads and other public infrastructure which we the people provided.  Of course, those entrepreneurs also paid up front long before they went into business.

However, the salient point - as any Austrian economist will prove for you - is that each mile of pavement made us all poorer.  It is a testament to entrepreneurship not that they made good use of the highways, but that they succeeded at all despite the desertification of the economy by public works.  The "benefit" of public works are a "broken window" fallacy.

It may be a similar fallacy to claim that our IP laws brought prosperity.  They may only be to jurisprudence what public roads are to transportation.  It may be true that having patents and IP law are important to prosperity.  It may be more important that we have the right laws, not just something left over from the Middle Ages.

ALSO ON NECESSARY FACTS

Sunday, September 2, 2012

Coins Without Realms

Hayek suggested an end to monopoly banking and an open market in monetary media.  The national governments of the world did not take his advice - at least not directly.  However, innovation continues, of course. Bitcoin is well-known today as the latest in line of development perhaps originating with cryptographer David Chaum, as public-key cryptosystems such as RSA and PGP made it possible to validate anonymous transactions.

Americans have an uneasy love affair with money.  Benjamin Franklin's Way to Weatlh (available here) was quoted at length by Max Weber in The Protestant Ethic and the Spirit of Capitalism.  If we had kept to the capitalism of Benjamin Franklin and Adam Smith, Ayn Rand could not have written Atlas Shrugged

When polled on the paper dollar versus dollar coins, Americans overwhelmingly decline the coin and demand paper.  This is nothing new.  For an entire generation, men's wallets have lacked coin purses.  That is why this item from Gizmodo about a portable safety razor, the "Carzor" startled me.  Perhaps a European, this man's wallet is bulging with coins. 

The Carzor fits into your wallet 
but coins may not ... or need not...
Today, even though Americans demand paper, the US Mint strikes dollar coins, currently, the Presidents series. Congress directs the Mint.  The result is in your wallet (or maybe not). 

This past April, the Royal Canadian Mint asked developers to submit proposals for "MintChip" a digital currency.  Responses were thick and the Monnaie Royale Canadienne quickly closed its request.  Forbes commentator Jon Matonis cogently noted: "The point of digital currency, and especially free-market digital currency, is to broaden the avenues for issuance and adoption of alternative nonpolitical monetary units. Most electronic cash systems already expand and revolve around the State-issued currencies although they don’t have to." (Article here.)  
Be that as it may, the winners of the Mint Chip Challenge (Le Défi Cybermonnaie) will be announced September 12, 2012. (Link in English here au en francaise ici.) 

The Royal Canadian Mint has been pushing the limits of its products and markets for over 20 years.  They launched a commemorative 25-cent coin program which the US Mint copied.  The MCR offers coins in 5-Nines gold, .99999 pure, which the US Mint does not copy.   So, their testing the markets for digital currency perhaps indicates the maturity of this medium.  

Cryptographer David Chaum suggested digital currency in the early 1990s, as an application of public key cryptosytems.  Despite - or perhaps because of - interest by IBM and other large entities, nothing came of that.  However, less formally, over the past 20 years e-gold and flooz also appeared and then collapsed, both, in fact, as a result of law enforcement investigations.  While e-gold was ad hoc, flooz actually seemed like a dot.com possibility.  I sold essays on numismatics to a libertarian website.  They paid me in e-gold which I used to buy a facsimile of Noah Webster's 1828 Dictionary of the American Language from a Christian bookseller.  Before my next transaction, the markets were closed.  

One form does seem to have be working.  People do use their iPods to transfer money.  I have seen people buy coffee at Starbucks.  When I mentioned this to a co-worker majoring in physics at the University of Texas, he said that his bank let him transfer money to a friend's credit card when they were out to dinner.  

My interest in numismatics only came late in life and as a direct consequence of my having read Atlas Shrugged long ago.  I have been a member of the Michigan Token and Medal Society (Mich-TAMS); and I have exhibited both coal mine tokens and Bay Bucks community currency at conventions of the Michigan State Numismatic Society.  Hayek only called on governments to recognize that competitive markets in monetary media always have existed and only will continue to evolve. That said, I factor in a memorandum of caution.  Chatting in a coin store, a Mich-TAMS officer reminded me that one foot outside the doorway of a video game parlor, my video game tokens would be deeply discounted.  In other words, theories are nice, but reality is more conservative.   So, with digital cash, we must wait and watch.


Also on Necessary Facts
Numismatics: the Standard of Proof in Economics
Money as a Crusoe Concept