anti-cryptography - asiacrypt · anti-lattice. all pairings broken; for example tatepairing...

Anti-Cryptography Cryptography for the southern hemisphere Applying generic North to South transformation... Anti-Cryptography Cryptography for the southern hemisphere Joost Renes & Yan Bo Ti &

Upload: others

Post on 03-Jun-2020

5 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

TRANSCRIPT

Page 1: Anti-Cryptography - Asiacrypt · Anti-Lattice. All pairings broken; for example Tatepairing Atepairing Optimal Atepairing R-Atepairing Southern pairing-based cryptography Can all

Anti-CryptographyCryptography for the southern hemisphere

Applying generic North to South transformation...

Anti-CryptographyCryptography for the southern hemisphere

Joost Renes &

Yan Bo Ti &

Page 2: Anti-Cryptography - Asiacrypt · Anti-Lattice. All pairings broken; for example Tatepairing Atepairing Optimal Atepairing R-Atepairing Southern pairing-based cryptography Can all

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].

Page 3: Anti-Cryptography - Asiacrypt · Anti-Lattice. All pairings broken; for example Tatepairing Atepairing Optimal Atepairing R-Atepairing Southern pairing-based cryptography Can all

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)

Page 6: Anti-Cryptography - Asiacrypt · Anti-Lattice. All pairings broken; for example Tatepairing Atepairing Optimal Atepairing R-Atepairing Southern pairing-based cryptography Can all

Southern Lattices

Page 7: Anti-Cryptography - Asiacrypt · Anti-Lattice. All pairings broken; for example Tatepairing Atepairing Optimal Atepairing R-Atepairing Southern pairing-based cryptography Can all

Southern Isogenies

Page 8: Anti-Cryptography - Asiacrypt · Anti-Lattice. All pairings broken; for example Tatepairing Atepairing Optimal Atepairing R-Atepairing Southern pairing-based cryptography Can all

Anti-symmetric cryptographyBlocks are symmetric, so not affected

Stream ciphers (eg LFSRs) not secure

Block cipher..

0 1 2 3 0 1 2 3

Page 9: Anti-Cryptography - Asiacrypt · Anti-Lattice. All pairings broken; for example Tatepairing Atepairing Optimal Atepairing R-Atepairing Southern pairing-based cryptography Can all

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!

Page 10: Anti-Cryptography - Asiacrypt · Anti-Lattice. All pairings broken; for example Tatepairing Atepairing Optimal Atepairing R-Atepairing Southern pairing-based cryptography Can all

ConclusionSouthern hemisphere crypto needs further research.

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

We deserve the prize.

Basic Cryptography - Sapienzaparisi/Risorse/CryptographicPrimitives.pdf · Basic Cryptography Introduction ... The Java Cryptography Architecure (JCA) The Java Cryptography Extensions

ECE578 Cryptography 5: Hash Functions, Asymmetric Cryptography

Information Security Cryptography ( L02- Types Cryptography)

1 Lecture 2: Introduction to Cryptography Outline uses of cryptography secret key cryptography public key cryptography message digests

Cryptography 2017 - Chalmers · Cryptography 2017 Introduction ... J. Katz, Y. Lindell, Introduction to Modern Cryptography, ... Introduction Why study cryptography?

Notes on cryptography · Notes on cryptography ... 5 Public-key cryptography: RSA and El-Gamal 83 ... 1.2 Steganography and cryptography

Overview of Cryptography What is Cryptography? Cryptography is a collection of mathematical techniques for protecting information. Cryptography is

Cryptography Cryptography 1. Activity What is cryptography ? 2

Slide #8-1 Chapter 8: Basic Cryptography Classical Cryptography Public Key Cryptography Cryptographic Checksums

COM5336 Cryptography Lecture 10 Elliptic Curve Cryptography

CS 4770: Cryptography CS 6750: Cryptography and

Elliptic Curve Cryptography based Threshold Cryptography (ECC- TC)

Advanced Cryptography Isogeny-based Cryptography

Naturally Rehearsing Passwords Jeremiah Blocki ASIACRYPT 2013 Manuel Blum Anupam Datta

DNA BASED CRYPTOGRAPHY - Western Universitylila/kavita.pdf · 2 Overview • Cryptography in general • Need of Cryptography • Basic concepts in Cryptography - Plaintext - Cipher

Palladium Cryptography Palladium Cryptography Next ... · Palladium Cryptography Palladium Cryptography Next Generation Security Computation Base Harshwardhan Rathore, Asst. Prof

Cryptography - Number Theory an Related Alghoritm in Cryptography

introduction to Cryptography(FINAL) - WordPress.com · Introduction to Cryptography 1. Objectives •Define cryptography and differentiate it with steganography. •Introduce cryptography

prizes - Asiacrypt...–[Anonymous creators, Rule Booklet, Cards Against Cryptography, 2018]. “…if you don’t like crude or offensive humor, this game might not be for you…”

(Continue) Cryptography - University of Washington · 2013-02-05 · Cryptography: Now on to asymmetric cryptography HW2 out soon (on cryptography) (Reminder:) Symmetric Cryptography

An Introduction to Cryptography - Higher Intellectcdn.preterhuman.net/texts/cryptography/IntroToCrypto.pdfAn Introduction to Cryptography v Preface Cryptography is the stuff of spy

Cryptography - A Reviewweb.cse.msstate.edu/~ramkumar/review1.pdfSymmetric Cryptography Asymmetric Cryptography Key Management Network Security Symmetric Cryptography Overview Block

Applied Cryptography Spring 2015 GSM and cryptography

Cryptography - CISSP Study Guide on Cryptography

Lattice-based Cryptography · Cryptography Post-Quantum CryptographyResults and Perspectives Outline 1 Cryptography Fundamental Goals Techniques and Limitations 2 Post-Quantum Cryptography

Quantum computing, teleportation, cryptography Computing Teleportation Cryptography

Innovative field of cryptography: DNA cryptography

Java*Cryptography - Cogent Logic · Java*Cryptography Symmetric*Key*Cryptography • Cryptography. Cryptography

Recent Developments in Cryptography · NIST Presentation at AsiaCrypt 2017: ... i.e. a speedup on the brute force attack. In order to achieve such a speedup, Grover relies on the

Cryptography -

Cryptography - Coding and Cryptography

univie.ac.atothes.univie.ac.at/27163/1/2013-02-27_0501793.pdf · Quantum Cryptography in the Tokyo Metropolitian Area 2.). Quantum cryptography 2.1.Classical Cryptography Cryptography

CRYPTOGRAPHY: STATE OF THE SCIENCE ASIACRYPT 2003 invited talk

Bronson Jastrow. Outline What is cryptography? Symmetric Key Cryptography Public Key Cryptography How Public Key Cryptography Works Authenticating

CRYPTOGRAPHY: STATE OF THE SCIENCE ASIACRYPT 2003 invited talk Adi Shamir Computer Science Dept The Weizmann Institute Israel