Cryptography without Complexity -- Randomness Rising!

The cost of storing and communicating a bit of information has become so low that today we can unleash randomness to generate security -- easier, faster, cheaper, and more reliably than the heavy-handed algorithmic complexity of today. Here is a simple Bit Flip cipher -- one of the new crop of security tools of this new paradigm: "Randomness Rising" (blog: randomnessrising.com).

[@klgamit]

Hi Gideon,
After going over, as much as I could, of the two papers dealing with BitFlip, I think it would be great to have a talk "straight from the horse's mouth" about attacks on BitFlip and their mitigations (problems with the 'naive' mode of operation and the various decoy and obfuscation strategies which are very interesting).
This is discussed extensively in the papers but they are very math heavy and I think an intuitive guide would be really helpful,
I may be in a small minority of people who want to see you dive deeper on those things, so I would understand if you don't find the time to do that :)
However, it would be a great resource for those who want to, at some point in the future, adopt and/or investigate further the security properties of the protocol.
All the best!
Amit

[@noshalom]

correct me if I'm wrong, I'm a cryptography novice. but how does Bob get the "pure" alphabet in the first place? doesn't that need to be transmitted securely?

[@GideonTheTeacher]

Yes, of course: Alice and Bob share the list of bits for each letter.(like with all symmetric encryption). But Alice never sends over any of these strings, only a randomized flip-string where 50% of the bits have been flipped, which puts the hacker in the dark, while Bob reads her right by simply finding which letter agrees with 50& of the bits that Alice sent over.

[@noshalom]

Gideon Samid so this can't be used for communication between new people like RSA private/public key encryption. correct? Bob and Alice have to know each other's vocabulary and keep it secret from the hacker.
again I could be totally missing the point as I'm a novice.

[@GideonTheTeacher]

Yes, you are correct. The Bit Flip cipher works between two parties who know each other. But the ideas of "randomness rising" apply also for asymmetric encryption, see: www.agsencryptions.com/RandomnessRising_H6n08.pdf

[@therealcharliemason]

With the random bit flipping isn't there a risk you will cause a collision between one of the other letters? By avoiding this are you leaking information?

[@GideonTheTeacher]

Very good point Charlie! Collision do occur at a calculated frequency. If they do the flipped string is transmitted all the same, but as a decoy. The recipient detecting a collision discards this string. The hacker is not the wiser. Read more: bitmint.com/BitMint433.htm