2016-03-01

1-2016 Alan Turing, the man who knew too much.

Alan Mathison Turing ( 23 June 1912 – 7 June 1954) was a pioneering British computer scientist, mathematician, logician, cryptanalyst and theoretical biologist. Alan Turing is widely considered to be the father of theoretical computer science and artificial intelligence. Turing's contribution to the theory of computation, and decision problems is legendary. In spite of all his genius, he was forced to lead a deplorable and humiliating life and die a mysterious death.

Much later after his death, British Prime Minister Gordon Brown officially apologized to Alan Turing on behalf of the people of his nation for "the appalling way he was treated." Parliament finally brought up a bill of "pardon", and on 24 December, 2013, Queen Elizabeth granted Turing pardon posthumously, 59 years AFTER his mysterious death (he died mysteriously on 7 June 1954).

As if to repent for the torture they inflicted on Turing, the world started naming things in his memory. The highest award in computer science (the Turing Award) "for contributions of lasting and major technical importance to the computer field", is named after him. The Turing Award is generally recognized as the highest distinction in computer science and the "Nobel Prize of computing".The first recipient, in 1966, was Alan Perlis, of Carnegie Mellon University. The fundamental model of a computer is called the Turing machine (much like Dalton's atomic theory which is basic to chemistry). The Turing test is an important contribution to artificial intelligence.

Turing had something of a reputation for eccentricity at Bletchley Park.While working at Bletchley, Turing, who was a talented long-distance runner, occasionally ran the 40 miles (64 km) to London when he was needed for high-level meetings, and he was capable of world-class marathon standards.

Turing played a pivotal role in cracking intercepted coded messages that enabled the Allies to defeat the Nazis in many crucial engagements, including the Battle of the Atlantic; His work, significantly shorted the war by at least two years, saving an estimated 17 million lives. Prime Minister Winston Churchill singled out Turning as the person whose work contributed the most to defeating the Germans. In 1945, Turing was awarded the OBE by King George VI for his wartime services, but his work remained secret for many years. However, many considered him at that time as "the man who knew too much", and hence a "security risk".

It may sound incredibly insane to record that Turing was arrested on 7 February 1952 for his affair with a young Manchester man. Turing worked for the Government Code and Cypher School (GC&CS) at Bletchley Park, Britain's cod ebreaking centre Turing's conviction led to the removal of his security clearance and barred him from continuing with his cryptographic consultancy for the Government Communications Headquarters (GCHQ), the British signals intelligence agency that had evolved from GC&CS in 1946 (though he kept his academic job at Manchester University). He was denied entry into the United States after his conviction in 1952, but was free to visit other European countries, even though this was viewed by some as a security risk.

He was obliged to undertake injections of female hormones intended to render him asexual. Rather than serving time in prison, Turing chose to undergo estrogen injections then considered in men as a form of “chemical castration” eliminating their sex drive.

For two years after his arrest, until his death, he suffered enormous amounts of humiliation, distrust, disgrace, and embarassment, both personally and professionally.

His housekeeper famously found the 41-year-old mathematician dead in his bed, with a half-eaten apple on his bedside table. The famous logo, a half-eaten apple, used by a famous computer company, reminds us of this incident (although there are other stories about this logo doing the rounds). Turing's habit was to take an apple at bedtime, and that it was quite usual for him not to finish it; the half-eaten remains found near his body cannot be seen as an indication of a deliberate act. Indeed, the police never tested the apple for the presence of cyanide.

This genius paid with his life, for doing so much for humanity (particularly the ungrateful British).

MORAL OF THE STORY :: If you are a cryptologist, do not eat apples. * * *

2015-11-09

3-2015 When Satan meets Cantor -- A book review

Satan, Cantor, and Infinity, and Other Mind-Boggling Puzzles, Raymond M Smullyan (Pub.: Dover Publications, Mineola, New York)

Raymond Smullyan, the master story-teller, wears many feathers on his cap : mathematician, logician, concert pianist, stage magician, amateur astronomer, puzzle master, teacher. He often mixes his talents, and creates amazing books on logic and puzzles, which often call for profound reasoning and mathematical deduction. His book, “Satan, Cantor and Infinity: Mind-Boggling Puzzles (by Raymond M. Smullyan) ” is one such masterpiece.

In this book, Raymond Smullyan takes a puzzle-based perspective on the principles underlying the works of mathematician Georg Cantor, particularly on infinity. His fascinating riddles involve probability, certainty, time, and infinity, and they unfold amidst a landscape populated by honorable knights, lying knaves, quick-witted robots, and other fanciful characters. This 270+ pages tome, explains 25 puzzles, grouped into 7 parts. Each puzzle is as intriguing as the other, and demonstrates the inventive genius of the author. Using an imaginary sorcerer who is really a logician, Smullyan takes us on a tour of logic and mathematics, including Godel’s famous theorem. Which brings us to the pioneering discoveries of Georg Cantor. Each puzzle is not linked to any other in the book, and so the reader may peruse the contents in any order.

I chose to read the last part of the book (part 6) which had a tantalising title “A journey into infinity”. This part carries a puzzzle, or rather an introspection “What is infinity ?” A very lucid conversation involving the Sorcerer, talks about infinity and the famous “Hilbert’s hotel problem”. This lead me to my favourite concept – paradoxes. I also found in part 5 “The envelopes paradox”. I had written about this paradox, in this very journal “Gonit Sora”, some time ago.

The book has its fair share of puzzles involving truth-tellers (knights) and liars (knaves). It has therefore several interesting examples of the usage of Goodman’s principle.

Smullyan not only unveils his puzzles in his own fascinating style. He also gives clues/solutions to most of his puzzles. But wait ! You need to ponder well, before you can grasp the puzzle or its solution (my experience) . Finally, this book is not for the mathematically weak-minded. A good knowledge of Cantor’s set theory, and the works of Zermelo, Fraenkel, Russel, Godel, and Lewis Caroll, would make reading this book, a lot more enjoyable. My closing remark would be that rather than using this book for entertainment, it can also be a valuable and innovative tool for understanding mathematics and logic.

Smullyan beautifully sums up his thoughts as follows: “The moral of the story is that even fallen angels might benefit from a good course in mathematical logic.”

2015-03-28

2-2015 My own corner on the web

Now, I have my own corner, on the web. The new URL for my website is ::
http://drpartha.org.in/index.htm

You can navigate down to all my pages starting from the above page.

Bookmark this page, and let all your friends know about this new site. If you own or administer a website, please add a link to the above page from your site.

Thanks, partha

2015-01-26

1-2015 When did it all start ?

On Christmas Day (25 Dec.) I posed myself the question >> "When was Jesus born ?" . More out of curiosity and perplexion as a maths teacher. The question was repeated and published on the Internet, for all the world to answer ::

http://partha-the-prof.blogspot.in/2012/01/32012-when-was-jesus-christ-born.html

http://partha-the-prof.blogspot.in/2012/01/82012-when-was-jc-born-sequel.html

Now, almost three years later, I get a clue from someone who knows more than me on these matters :: http://aristean.org/birthmay23.htm

Then, why did someone start the confusion with 25 Dec. ?

There is also confusion on the :

date of crucifixion of JC

The whole question is much more fundamental, and of serious tenor when we ask "When exactly did CE start ?" Are we following a calendar which is of questionable origin ?

I am still confused.

partha

2014-10-19

3-2014 It takes a leader to recognise a leader

It takes a leader to recognise a leader

TeX Users Group (TUG) endorses the free ebook LLL - Let's Learn LaTeX. TUG is the ultimate authority in matters related to TeX and LaTeX. TUG has listed LLL amongst the top tutorial resources in LaTeX. TUG has also published an announcement regarding LLL, in its flagship journal TUGBOAT.

What more are you waiting for ?

Start now, take a look at :: http://www.freewebs.com/profpartha/teachlatex.htm

2014-09-12

2014-05-11

1 / 2014 It takes time to create a masterpiece

I have just now uploaded my LaTeX magnum opus "Let's Learn LaTeX" to https://sites.google.com/site/drpartha/Home/LLL.zip. It took more than three years of patient study and experimentation, to create all the contents. It took more than a month to find out the ideal way to publish the masterpiece. I yet do not know how many centuries it will need for people to take notice. Maybe it will be archeologists who will discover this masterpiece buried under the pile of debris called the w-w-web. Maybe I wont be alive then, to answer your queries. So, hurry up and start the learning.

2013-08-28

64 / 2013 Course Chronicle (crypto - v4)

Crypto - v4 Course Chronicle
Course website : profpartha.webs.com/cryptov4.htm
Course Instructor : Prof. S. Parthasarathy (drpartha@gmail.com)
Each session = 90 min. approx
















Session #DateEvents
34,352014-01-12Final exam.
32,332014-01-08Closure. Debriefing. Exam announcement and instructions. Course feedback and speakout. Salute the giants.
Videos: 1. Alan Turing 2. Claude Shannon
30, 312014-01-03Misc. concepts and tools: Leet, one-way encryption, steganography, Hamming, Chaffing and winnowing, secure wipe/shred, ethical hacking, practice what you preach.
28, 292014-01-02SSL at work. Detailed overview of SSL. Downloading and importing CA root certificate, and CRL. CRL vs OCSP.
Videos :
1. The web is down
2. DDOS
3. How SSL works
26, 272014-01-01 Network security tools. PKI. TCP/IP. IPV4 vs IPV6. IPSEC. Other tools.
24, 252013-12-27Principles of Authentication, Identity authentication, content authentication, zero-knowledge authentication, challenge-response authentication, biometric authentication, passwords. Strong passwords. Demo of password meters.

Video: What are smart cards ?
22, 232013-12-26Security enhanced Linux, Multi-level security, BIOS password, Bootloader password, Login password, secure coding tools, Discretionary access control,
 Mandatory access control,

Physical verification of GPG fingerprints of students keys.
20, 212013-12-25Number theory -- DL problem.

Overview of RSA algorithm.

Mid course review. The Indian angle.
18, 192013-12-20Fundamental concepts in number theory, Peano's axioms, What are Numbers ?, Divisibility, quotient, remainder, modulo arithmetic, properties of modulo arithmetic, Fermat's little theorem, Euler's generalisation, modulo inverse, Prime numbers, co-primes, Euler's totient function, GCD, Euclidean algorithm, extended Euclidean algorithm.
16, 172013-12-16Cryptographic standards. Block ciphers, Feistel structures. DES, 3DES, AES. ECB, CBC modes, S box, P box. Overview of Blowfish, IDEA.

Video -- Key strength and brute force attacks. Exercise 5, 5a, 5b
13, 14, 152013-12-13GPG Command examples. Export keys. Import keys. Secure key distribution.

Exercises : 4a, 4b, 4c -- importing keys securely
12, 132013-12-09GPG introduction. Command examples.

Demo: Creating GPG key pairs.
9, 10, 112013-12-06Pig pen cipher, Block ciphers, Feistel networks. Hash digests, MAC and HMAC, principles of hash digests, properties of hash digests, md family vs. sha family, sha3, digital signatures, properties and usage, demos of md5sum and shasum, "How to build a fortress"

Video: Diffie Helman key exchange -- paints analogy

Exercise #3: Subscribe Schneier's cryptogram newsletter.
7, 82013-12-02Symm. key crypto contd., ROT13, XOR, Vigenere cipher, trap-door functions, factoring problem, discrete logarithm problem.

Video: Locked box analogy
Demo: Doing it with zip. Doing it with vi

Exercise #2: Symmetric encryption with zip.
5, 62013-11-28Elements of cryptography, terminology, encryption vs. decryption, Why Alice and Bob should go on a holiday, Caesar's cipher, symmetric keys, key exchange problem, concepts of asymmetric key cryptography, public key vs. private key.

Videos: Ronald Rivest, Bruce Schneier.
3,42013-11-27e-security: risks, threats, remedies. Simple examples.

Exercises #1a, #1b, #1c. Handout DVD distributed to the class.
1, 22013-11-21Start crypto-v4 course. Take off lecture.

Security questionnaire.
02013-11-10 to 2013-11-20 Political disturbances. KU closed due to strikes.

2013-08-18

63/2013 You need help ?

You need more info. ? You need help ?

If you want help, and you expect people to help you, ask. But, ask wisely and with some sense of decency and responsibility.

Learn how you can prove that you deserve being helped.

partha

62/2013 A sequel to the sequel

This is a sequel to my post 61/2013. My final and definive response to the cynical, xenophobic and puerile comments made by some of you, is here.