Anti-Cryptography - Asiacrypt · Anti-Lattice. All pairings broken; for example Tatepairing...

Anti-CryptographyCryptography for the southern hemisphere

Applying generic North to South transformation...

Anti-CryptographyCryptography for the southern hemisphere

Joost Renes &

Yan Bo Ti &

Southern cross… OR something more malicious? Don’t use your emails!

Don’t do e-banking!

Don’t contact your Doug, your drug dealer!

Because crypto does not work in the southern hemisphere…

The southern cross stops crypto from working [1,2,3,4].

Implications -- Flushing of toilets

Anti-Lattice

All pairings broken; for example● Tate pairing● Ate pairing● Optimal Ate pairing● R-Ate pairing

Southern pairing-based cryptography

Can all be fixed by the recent M-Ate pairing (Australia’18)

Southern Lattices

Southern Isogenies

Anti-symmetric cryptographyBlocks are symmetric, so not affected

Stream ciphers (eg LFSRs) not secure

Block cipher..

0 1 2 3 0 1 2 3

Southern symmetric cryptographyBlock ciphers are invariant (see Asiacrypt18 best paper), so not affected

Block cipher..

Block cipher.. Block cipher.. Block cipher.. Block cipher..

Importantly, blockchains (ie chains of block ciphers) maintain security!

ConclusionSouthern hemisphere crypto needs further research.

Performing 3-7 transposes to all your computations will help.

We deserve the prize.