Project: Toy Cipher Competition May 1, 2019 1 / 9 Overall - PowerPoint PPT Presentation

Nov 15, 2023 •160 likes •264 views

Project: Toy Cipher Competition May 1, 2019 1 / 9 Overall structure Two phases: Design phase - Everyone designs a cipher. Analysis phase - Everyone analyses the ciphers published. 2 / 9 Design phase The design of your cipher

Project: Toy Cipher Competition May 1, 2019 1 / 9
Overall structure Two phases: ◮ Design phase - Everyone designs a cipher. ◮ Analysis phase - Everyone analyses the ciphers published. 2 / 9
Design phase The design of your cipher determines the base score for the project. ◮ Specification of the cipher (Description, Testvectors). ◮ Reference implementation (Python). ◮ Optimized implementation. ◮ See project document for details. 3 / 9
Analysis phase You can score bonus points during the analysis phase by: ◮ Partially breaking a cipher. ◮ Full break of a cipher. ◮ Providing an optimized implementation that is better than the designer’s. Note 1: If your cipher gets partially broken during the analysis phase there is no penalty, if it gets fully broken you cannot score the full 100 points for the project. Note 2: Only the fastest optimized implementation gives bonus points. 4 / 9
Grading Design: ◮ If you hand in a useable cipher specification you get: 60 points. ◮ Clear, concise and technically accurate specification: +/- 20 points. ◮ Cipher design: +/- 20 points. ◮ Clear reference implementation: +/- 10 points ◮ Not meeting the security requirements: - 20 points. Analysis: ◮ No analysis done: -20 points. ◮ Full break: +15 points. ◮ Partial break: +10 points. ◮ Optimized implementation (fastest implementation, per cipher): +10 points. 5 / 9
Designing a cipher ◮ Don’t reinvent the wheel, try to look at other designs. ◮ Keep it simple, don’t add too much clutter (no security through obscurity). ◮ Remember that you need to defend against: Differential/Linear cryptanalysis and MitM attacks. ◮ Borrowing components from proven designs is OK, stealing not (cite and give a rationale why you chose this component). 6 / 9
Designing a cipher (1) ◮ Basicly two main choices: SPN and Feistel networks. ◮ Then you need to choose a linear and non-linear layer. ◮ Create a key schedule. ◮ Determine how many rounds the cipher should be to provide the security required (64-bit). ◮ Security vs Speed 7 / 9
Designing a cipher (2) Some inspiration: ◮ The TC0X series (these are deliberately weak so be careful). ◮ SPN: AES, Skinny, LED, Midori ◮ Feistel: HIGHT, Speck, Simon, LEA, RC5, DES ◮ Orr: KATAN, KTANTAN 8 / 9
Deadlines ◮ Design (soon): 15-05-2019 ◮ Analysis: 30-06-2019 Please start early and as always if you have questions ask (early). 9 / 9

Recommend

Problem 1 k zero bits n bits IV Block Block Block Block Cipher Cipher Cipher Cipher

Problem 1 k zero bits n bits IV Block Block Block Block Cipher Cipher Cipher Cipher removed January 27, 2011 Practical Aspects of Modern Cryptography 2 Problem 1 IV Inverse Inverse Inverse Inverse Cipher Cipher Cipher Cipher

464 views • 20 slides

Vigenre Cipher Like Csar cipher, but use a phrase Example Message THE BOY HAS THE

Vigenre Cipher Like Csar cipher, but use a phrase Example Message THE BOY HAS THE BALL Key VIG Encipher using Csar cipher for each letter: key VIGVIGVIGVIGVIGV plain THEBOYHASTHEBALL cipher OPKWWECIYOPKWIRG May

304 views • 26 slides

Caesar Cipher If he had anything confidential to say, he wrote it in cipher, that is, by so

Caesar Cipher If he had anything confidential to say, he wrote it in cipher, that is, by so changing the order of the letters of the alphabet, that not a word could be made out. If anyone wishes to decipher these, and get at their meaning, he

1.03k views • 5 slides

CS 241 Data Organization Ciphers March 22, 2018 Cipher In cryptography, a cipher (or

CS 241 Data Organization Ciphers March 22, 2018 Cipher In cryptography, a cipher (or cypher) is an algorithm for performing encryption or decryption. When using a cipher, the original information is known as plaintext , and the

449 views • 41 slides

Classical Ciphers Playfair Cipher Polyalphabetic Ciphers Cryptography Vigen` ere Cipher

Cryptography Classical Ciphers Caesar Cipher Monoalphabetic Ciphers Classical Ciphers Playfair Cipher Polyalphabetic Ciphers Cryptography Vigen` ere Cipher Vernam Cipher School of Engineering and Technology One Time Pad CQUniversity

1.02k views • 64 slides

Classical Ciphers Playfair Cipher Polyalphabetic Ciphers Cryptography Vigen` ere Cipher

Cryptography Classical Ciphers Caesar Cipher Monoalphabetic Ciphers Classical Ciphers Playfair Cipher Polyalphabetic Ciphers Cryptography Vigen` ere Cipher Vernam Cipher One Time Pad School of Engineering and Technology CQUniversity

687 views • 64 slides

Tweakable Block Cipher Secure Beyond the Birthday Bound in the Ideal Cipher Model Jooyoung Lee ,

Tweakable Block Cipher Secure Beyond the Birthday Bound in the Ideal Cipher Model Jooyoung Lee , Byeonghak Lee KAIST Tweakable Block Cipher A tweakable block cipher accepts an additional input "tweak - Tweaks are publicly used

519 views • 30 slides

Extending the Hill Cipher Two secure modifications of the classic cipher John Chase Matt Davis

Introduction SVK Hill Cipher TF Hill Cipher Summary Extending the Hill Cipher Two secure modifications of the classic cipher John Chase Matt Davis Cryptography 625.480 December 2, 2010 / Final Paper Presentation Introduction SVK Hill

1.31k views • 90 slides

Comparison of Cipher implementations from cipher authors 256-bit stream ciphers D. J.

Comparison of Cipher implementations from cipher authors 256-bit stream ciphers D. J. Bernstein Timing tools Thanks to: (De Canni` ere) University of Illinois at Chicago Denmark Technical University

602 views • 13 slides

Vigenre Cipher - a polyalphabetic version of the shift cipher Key: (k 1 ,k 2 ,,k m ) Z

Vigenre Cipher - a polyalphabetic version of the shift cipher Key: (k 1 ,k 2 ,,k m ) Z 26m , where m is the key length Encryption in blocks: (x 1 , x 2 , , x m ) (x 1 +k 1 , x 2 +k 2 , , x m +k m ) Z 26m Example: encrypt

413 views • 10 slides

Grbner Bases. Applications in Cryptology Description of the Cipher Families Feistel cipher:

Grbner - Crypto J.-C. Faugre Plan Grbner bases: properties Grbner Bases. Applications in Cryptology Description of the Cipher Families Feistel cipher: FLURRY Feistel cipher modelling Jean-Charles Faugre Algorithms Buchberger

694 views • 57 slides

Block Cipher Modes of Operation Electronic Code Book Cipher Block Chaining Mode Cryptography

Cryptography Block Cipher Modes of Operation Block Ciphers with Multiple Blocks Block Cipher Modes of Operation Electronic Code Book Cipher Block Chaining Mode Cryptography Cipher Feedback Mode School of Engineering and Technology

428 views • 32 slides

COBRA: A Parallelizable Authenticated Online Cipher without Block Cipher Inverse 1 Atul Luykx

COBRA: A Parallelizable Authenticated Online Cipher without Block Cipher Inverse 1 Atul Luykx COSIC KU Leuven and iMinds March 3, 2014 1 Joint work with E. Andreeva, B. Mennink, and K. Yasuda. 1 / 23 Overview COBRA 1 Misuse resistance 2

711 views • 58 slides

Advanced Block Cipher Design My crazy boss asked me to design a new block cipher. Whats next?

Advanced Block Cipher Design My crazy boss asked me to design a new block cipher. Whats next? Pascal Junod University of Applied Sciences Western Switzerland Pascal Junod -- Advanced Block Cipher Design 1 ECRYPT II Summer School - May

914 views • 56 slides

BAETSCH IN THE CITY INTRO Competition: culburb (EU) and SOHO in Ottakring. This project was the

BAETSCH IN THE CITY INTRO Competition: culburb (EU) and SOHO in Ottakring. This project was the result of Paul Woodruffe and Walter Klasz winning the design competition for an architectural acupuncture for Nietzchplatz as part of the Culburb

365 views • 11 slides

INTRODUCTION TO COMPETITION LAW Presented by: Mr. Bevan Narinesingh Definition of Competition

INTRODUCTION TO COMPETITION LAW Presented by: Mr. Bevan Narinesingh Definition of Competition Benefits of Increased Competition Three Pillars of Competition Law Status of Competition Law in the Region Role of a Fair Trading

1.23k views • 19 slides

PA STEM Regional Competition Rubric Project Presentation School Name: IU Represented: Phase 1:

PA STEM Regional Competition Rubric Project Presentation School Name: IU Represented: Phase 1: Device/Project Proposal (1000 word document (max) submitted prior to the regional competition) 0 1 2 3 4 No Evidence Pre-Emerging Emerging

296 views • 5 slides

The Salsa20 stream cipher Salsa20: additive stream cipher, expanding key and nonce D. J.

The Salsa20 stream cipher Salsa20: additive stream cipher, expanding key and nonce D. J. Bernstein into long stream of bytes Thanks to: to add to plaintext. University of Illinois at Chicago Key : 16 or 32 bytes. NSF CCR9983950 Same

714 views • 43 slides

Overview of the DES A block cipher: encrypts blocks of 64 bits using a 64 bit key

Overview of the DES A block cipher: encrypts blocks of 64 bits using a 64 bit key outputs 64 bits of ciphertext A product cipher basic unit is the bit performs both substitution and transposition (permutation) on the

512 views • 35 slides

Stream Cipher One-time pad secure, however key as long as message Obtain efficient cipher if we

Stream Cipher One-time pad secure, however key as long as message Obtain efficient cipher if we replace key with sequence which behaves as sequence of random numbers Algorithms which produce pseudo-random strings are called pseudo-random

367 views • 19 slides

Block Cipher Cryptanalysis: An Overview Subhabrata Samajder Indian Statistical Institute, Kolkata

Block Cipher Cryptanalysis: An Overview Subhabrata Samajder Indian Statistical Institute, Kolkata 17 th May, 2017 0/52 Iterated Block Cipher Outline Iterated Block Cipher 1 S-Boxes 2 A Basic Substitution Permutation Network 3 Linear

1.58k views • 113 slides

ChaCha20 and Poly1305 Cipher Suites for TLS Adam Langley Wan-Teh Chang Outline ChaCha20

ChaCha20 and Poly1305 Cipher Suites for TLS Adam Langley Wan-Teh Chang Outline ChaCha20 stream cipher Poly1305 authenticator ChaCha20+Poly1305 AEAD construction TLS cipher suites Performance ChaCha20 stream cipher

648 views • 12 slides

Block Cipher Cryptanalysis II: Block Cipher Cryptanalysis II: Linear Cryptanalysis yp y Andrey

Block Cipher Cryptanalysis II: Block Cipher Cryptanalysis II: Linear Cryptanalysis yp y Andrey Bogdanov Andrey Bogdanov K.U.Leuven, ESAT/COSIC Outline Outline Distribution of Correlation Data Complexity Linear Hulls Zero

659 views • 30 slides

Team Introduction Competition Background Current Situation Project Goals

Team Introduction Competition Background Current Situation Project Goals Stakeholders Use Scenario Customer Needs Engineering Requirements Constraints Project Plan Risk Analysis Questions

647 views • 15 slides