Cryptics book is available on Amazon

I am very excited to announce that my Cryptics book is now available in U.S and many other countries on Amazon.🕺💃🥳🎉🍾🎈

This is a perfect holiday gift for students, life-long learners, professionals, entrepreneurs and anyone interested in getting introduced to amazing math and crypto concepts in a fun way.

What is Cryptics ?

Cryptics is a hard science fiction novel and a technological thriller aimed at introducing some of the most amazing concepts of cryptography, blockchain, zero-knowledge proofs, artificial intelligence and mathematics in a fun, exciting and a memorable way.

It is a story of five middle school students, who meet at a talk given by Dr. Shiva Kintali, a billionaire mathematician and a technologist. Doc brings their attention to a puzzle, whose solution is worth $10 Billion. The students compete with some of the best cryptographers, cypherpunks, mathematicians, coders and hackers of this generation. In the largest global treasure hunt ever. In the history of humankind.

Amazon link

Cryptics — A Novel by Dr. Shiva Kintali

Cryptics is my upcoming adventure novel, aimed at teaching cryptography, blockchain and mathematical concepts (to students from middle school & above) in a fun, exciting & a memorable way.

Read more details & Chapter 0 on my medium blog post.

Chapter 1 and the details of our crowdfunding campaign (taking pre-orders) are coming soon.

Impagliazzo’s Worlds

I am back in Atlanta after attending Valiant’s birthday celebrations, STOC 2009 and Impagliazzo’s Worlds workshop. Another upcoming workshop at Center for Computational Intractability is “Barriers in Computational Complexity” workshop from August 25-29, 2009. Today’s post is a brief introduction to the five Impagliazzo’s Worlds [Impagliazzo’95].

Algorithmica is the world in which P=NP or NP \subseteq BPP.

Heuristica is the world where NP problems are intractable in the worst case but tractable on average.

Pessiland is the world in which there are hard average-case problems, but no one-way functions. As the name suggests this is the worst possible world.

Minicrypt is the world in which one-way functions exist, but public-key cryptography is impossible.

Cryptomania is the world in which public-key cryptography is possible.

Open Problems : An obvious open problem is which world do we live in ? Does Pessiland exist ?

References :

  • [Impagliazzo’95] Russell Impagliazzo : A Personal View of Average-Case Complexity. Structure in Complexity Theory Conference 1995: 134-147 [ps]