diffusion
play

Diffusion and a Key-Recovery Attack on a WM Scheme by Li and Yuan - PowerPoint PPT Presentation

Sep 09, 2023 •111 likes •606 views

Diffusion and a Key-Recovery Attack on a WM Scheme by Li and Yuan (Hans) Georg Schaathun Department of Computing University of Surrey 22-23 September 2008 (Hans) Georg Schaathun Diffusion 22-23 September 2008 1 / 23 Do not reuse the key

  1. Diffusion and a Key-Recovery Attack on a WM Scheme by Li and Yuan (Hans) Georg Schaathun Department of Computing University of Surrey 22-23 September 2008 (Hans) Georg Schaathun Diffusion 22-23 September 2008 1 / 23

  2. Do not reuse the key Andrew Ker Keys are reused in cryptography The one-time pad is not practical The solution is diffusion Each key bit is spread widely across output Dependendy between key and output is too complex for analysis We shall see lack of diffusion later (stay awake) (Hans) Georg Schaathun Diffusion 22-23 September 2008 2 / 23

  3. Watermarking is not Cryptography Ingemar Cox If we don’t study watermarking as a cryptographic problem, how do you know that cryptanalysis cannot break it? If it can be cast as a cryptographic problem you have to use cryptology in the design, because your adversary may use it in the attack Cryptology is a methodology, not just a series of primitives Admittedly, Li-Yuan is better seen as a layered system We break the cryptological layer We do not touch the watermarking layer (embedding) i.e. Cox’ view may stand . . . for now (Hans) Georg Schaathun Diffusion 22-23 September 2008 3 / 23

  4. Watermarking is not Cryptography Ingemar Cox If we don’t study watermarking as a cryptographic problem, how do you know that cryptanalysis cannot break it? If it can be cast as a cryptographic problem you have to use cryptology in the design, because your adversary may use it in the attack Cryptology is a methodology, not just a series of primitives Admittedly, Li-Yuan is better seen as a layered system We break the cryptological layer We do not touch the watermarking layer (embedding) i.e. Cox’ view may stand . . . for now (Hans) Georg Schaathun Diffusion 22-23 September 2008 3 / 23

  5. Watermarking is not Cryptography Ingemar Cox If we don’t study watermarking as a cryptographic problem, how do you know that cryptanalysis cannot break it? If it can be cast as a cryptographic problem you have to use cryptology in the design, because your adversary may use it in the attack Cryptology is a methodology, not just a series of primitives Admittedly, Li-Yuan is better seen as a layered system We break the cryptological layer We do not touch the watermarking layer (embedding) i.e. Cox’ view may stand . . . for now (Hans) Georg Schaathun Diffusion 22-23 September 2008 3 / 23

  6. Authentication and Watermarking Outline Authentication and Watermarking 1 Li-Yuan Authentication WM 2 How to break it 3 How to fix it – maybe 4 Closure 5 (Hans) Georg Schaathun Diffusion 22-23 September 2008 4 / 23

  7. Authentication and Watermarking Digital Watermarking Message Recovered Extractor Host File Embedding Digital Watermarking ‘hides’ a message in another file (the host ) The watermarked image can replace the cover Perceptually Equivalent In fragile watermarking The host cannot be modified without destroying the hidden message In robust watermarking The hidden message cannot be modified or destroyed without destroying the host (Hans) Georg Schaathun Diffusion 22-23 September 2008 5 / 23

  8. Authentication and Watermarking Digital Watermarking Message Recovered Extractor Host File Embedding Digital Watermarking ‘hides’ a message in another file (the host ) The watermarked image can replace the cover Perceptually Equivalent In fragile watermarking The host cannot be modified without destroying the hidden message In robust watermarking The hidden message cannot be modified or destroyed without destroying the host (Hans) Georg Schaathun Diffusion 22-23 September 2008 5 / 23

  9. Authentication and Watermarking Digital Watermarking Message Recovered Extractor Host File Embedding Digital Watermarking ‘hides’ a message in another file (the host ) The watermarked image can replace the cover Perceptually Equivalent In fragile watermarking The host cannot be modified without destroying the hidden message In robust watermarking The hidden message cannot be modified or destroyed without destroying the host (Hans) Georg Schaathun Diffusion 22-23 September 2008 5 / 23

  10. Authentication and Watermarking Digital Watermarking Message Key Recovered Extractor Host File Embedding Digital Watermarking ‘hides’ a message in another file (the host ) The watermarked image can replace the cover Perceptually Equivalent In fragile watermarking The host cannot be modified without destroying the hidden message In robust watermarking The hidden message cannot be modified or destroyed without destroying the host (Hans) Georg Schaathun Diffusion 22-23 September 2008 5 / 23

  11. Authentication and Watermarking The Authentication Problem Alice sends a message to Bob Bob wants to assure that it is authentic (Hans) Georg Schaathun Diffusion 22-23 September 2008 6 / 23

  12. Authentication and Watermarking The Authentication Problem Alice sends a message to Bob Bob wants to assure that it is authentic Eve wants to modify the message and fool Bob (Hans) Georg Schaathun Diffusion 22-23 September 2008 6 / 23

  13. Authentication and Watermarking Authentication Techniques Cryptograhic solutions Message Authentication Code (MAC) – Secret Key Digital Signatures – Public Key Watermarking embeds Authentication Information in the file no appended signature to handle everything fits into the host file format Creating and attacking the authentication information remains a cryptological prolem layered system (here Cox and I agree) It does not matter if the designer agrees I, as an attacker, can use cryptology anyway (Hans) Georg Schaathun Diffusion 22-23 September 2008 7 / 23

  14. Authentication and Watermarking Authentication Techniques Cryptograhic solutions Message Authentication Code (MAC) – Secret Key Digital Signatures – Public Key Watermarking embeds Authentication Information in the file no appended signature to handle everything fits into the host file format Creating and attacking the authentication information remains a cryptological prolem layered system (here Cox and I agree) It does not matter if the designer agrees I, as an attacker, can use cryptology anyway (Hans) Georg Schaathun Diffusion 22-23 September 2008 7 / 23

  15. Authentication and Watermarking Authentication Techniques Cryptograhic solutions Message Authentication Code (MAC) – Secret Key Digital Signatures – Public Key Watermarking embeds Authentication Information in the file no appended signature to handle everything fits into the host file format Creating and attacking the authentication information remains a cryptological prolem layered system (here Cox and I agree) It does not matter if the designer agrees I, as an attacker, can use cryptology anyway (Hans) Georg Schaathun Diffusion 22-23 September 2008 7 / 23

  16. Authentication and Watermarking Cryptography Authentication Techniques Cryptograhic solutions Message Authentication Code (MAC) – Secret Key Digital Signatures – Public Key Certificate of Authenticity (Signature or MAC) ... appended to the message does not fit into standard file formats Only Alice can produce a valid certificate well-studied and trusted technology mathematical security (Hans) Georg Schaathun Diffusion 22-23 September 2008 8 / 23

  17. Authentication and Watermarking Cryptography Authentication Techniques Cryptograhic solutions Message Authentication Code (MAC) – Secret Key Digital Signatures – Public Key Certificate of Authenticity (Signature or MAC) ... appended to the message does not fit into standard file formats Only Alice can produce a valid certificate well-studied and trusted technology mathematical security (Hans) Georg Schaathun Diffusion 22-23 September 2008 8 / 23

  18. Authentication and Watermarking Cryptography Authentication Techniques Cryptograhic solutions Message Authentication Code (MAC) – Secret Key Digital Signatures – Public Key Certificate of Authenticity (Signature or MAC) ... appended to the message does not fit into standard file formats Only Alice can produce a valid certificate well-studied and trusted technology mathematical security (Hans) Georg Schaathun Diffusion 22-23 September 2008 8 / 23

  19. Authentication and Watermarking Cryptography Authentication Techniques Cryptograhic solutions Message Authentication Code (MAC) – Secret Key Digital Signatures – Public Key Certificate of Authenticity (Signature or MAC) ... appended to the message does not fit into standard file formats Only Alice can produce a valid certificate well-studied and trusted technology mathematical security (Hans) Georg Schaathun Diffusion 22-23 September 2008 8 / 23

  20. Authentication and Watermarking Authentication Watermarking Authentication information is embedded in the file no appended signature to handle everything fits into the host file format Some watermarking systems offer extra advantages localisation of changes/errors further analysis of modification processes Creating and attacking the authentication information remains a cryptological prolem layered system (here Cox and I agree) (Hans) Georg Schaathun Diffusion 22-23 September 2008 9 / 23

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Questions about Exercise 2? Lecture: Natural diffusion Introduction to the

Questions about Exercise 2? Lecture: Natural diffusion Introduction to the

Class overview today - November 12, 2018 Questions about Exercise 2? Lecture: Natural diffusion Introduction to the diffusion process Mathematical description of diffusion Hillslope diffusion processes Exercise 3:

688 views • 55 slides
Questions about Exercise 2? Lecture: Natural diffusion Introduction to the

Questions about Exercise 2? Lecture: Natural diffusion Introduction to the

Class overview today - November 11, 2019 Questions about Exercise 2? Lecture: Natural diffusion Introduction to the diffusion process Mathematical description of diffusion Hillslope diffusion processes Exercise 3:

846 views • 58 slides
c + = Diffusion Diffusion 2 6.82 10 -6 v c D c 10 -1 Equation

c + = Diffusion Diffusion 2 6.82 10 -6 v c D c 10 -1 Equation

! Diffusivity ! Diffusivity ! Diffusion Equation ! Diffusion Equation ! Diffusion to a Wall ! Diffusion to a Wall ! Deposition Velocity, Diffusion ! Deposition Velocity, Diffusion Boundary Layer, Diffusion Force Boundary Layer, Diffusion

515 views • 8 slides
Inhomogeneous materials can become homogeneous by diffusion. For an active diffusion to occur, the

Inhomogeneous materials can become homogeneous by diffusion. For an active diffusion to occur, the

Inhomogeneous materials can become homogeneous by diffusion. For an active diffusion to occur, the temperature should be high enough to overcome energy barriers to atomic motion. Interdiffusion and Self-diffusion Interdiffusion (or impurity

395 views • 25 slides
31/10/2019 Diffusion General Note. Atomic diffusion is a process whereby the random

31/10/2019 Diffusion General Note. Atomic diffusion is a process whereby the random

31/10/2019 Diffusion General Note. Atomic diffusion is a process whereby the random thermally-activated hopping of Diffusion is a flux of matter in which the atoms or molecules of a certain atoms in a solid results in the net transport of

560 views • 28 slides
From normal to anomalous deterministic diffusion Part 1: Normal deterministic diffusion Rainer

From normal to anomalous deterministic diffusion Part 1: Normal deterministic diffusion Rainer

Outline Chaotic maps Deterministic diffusion End From normal to anomalous deterministic diffusion Part 1: Normal deterministic diffusion Rainer Klages Queen Mary University of London, School of Mathematical Sciences Sperlonga, 20-24

465 views • 29 slides
NON-SYMMETRIC FRACTIONAL DIFFUSION NON-SYMMETRIC FRACTIONAL DIFFUSION AS A SPECIAL CASE OF AS A

NON-SYMMETRIC FRACTIONAL DIFFUSION NON-SYMMETRIC FRACTIONAL DIFFUSION AS A SPECIAL CASE OF AS A

NON-SYMMETRIC FRACTIONAL DIFFUSION NON-SYMMETRIC FRACTIONAL DIFFUSION AS A SPECIAL CASE OF AS A SPECIAL CASE OF NONLOCAL CONVECTION-DIFFUSION NONLOCAL CONVECTION-DIFFUSION Marta D'Elia, Center for Computing Research, SNL, mdelia@sandia.gov M.

1.13k views • 75 slides
Diffusion and Confusion Two properties that a good cryptosystem should have: Diffusion: change of

Diffusion and Confusion Two properties that a good cryptosystem should have: Diffusion: change of

Diffusion and Confusion Two properties that a good cryptosystem should have: Diffusion: change of one character in the plaintext results in several characters changed in the ciphertext Confusion: the key does not relate in a simple way to the

512 views • 6 slides
Exercise 11 Diffusion in 2D ADI, Thomas algorithm, OpenMP HPCSE I, Fall 2018 Diffusion Di ff

Exercise 11 Diffusion in 2D ADI, Thomas algorithm, OpenMP HPCSE I, Fall 2018 Diffusion Di ff

Exercise 11 Diffusion in 2D ADI, Thomas algorithm, OpenMP HPCSE I, Fall 2018 Diffusion Di ff usion Process that describes the spreading of a quantity of interest driven by its concentration gradient towards regions with lower density.

518 views • 4 slides
From normal to anomalous deterministic diffusion Part 3: Anomalous diffusion Rainer Klages

From normal to anomalous deterministic diffusion Part 3: Anomalous diffusion Rainer Klages

Outline Weakly chaotic map Anomalous cell migration Fluctuation relations Conclusions From normal to anomalous deterministic diffusion Part 3: Anomalous diffusion Rainer Klages Queen Mary University of London, School of Mathematical

384 views • 35 slides
Anomalous Diffusion Index for L evy Motions Chang C. Y. Dorea and Ary V. Medino Departamento

Anomalous Diffusion Index for L evy Motions Chang C. Y. Dorea and Ary V. Medino Departamento

Diffusion Process Critical Plenomena Diffusion Index : X Numerical Illustrations References Anomalous Diffusion Index for L evy Motions Chang C. Y. Dorea and Ary V. Medino Departamento de Matem atica Universidade de Bras lia

896 views • 51 slides
Diffusion model Developing diffusion model: kinetic strength of the heat cycle The

Diffusion model Developing diffusion model: kinetic strength of the heat cycle The

Diffusion model Developing diffusion model: kinetic strength of the heat cycle The transformation of pearlite to austenite The homogenization of austenite Volume fraction of martensite Hardness of transformed surface layer

93 views • 7 slides
Diffusion model Developing diffusion model: kinetic strength of the heat cycle The

Diffusion model Developing diffusion model: kinetic strength of the heat cycle The

Diffusion model Developing diffusion model: kinetic strength of the heat cycle The transformation of pearlite to austenite The homogenization of austenite Volume fraction of martensite Hardness of transformed surface layer

1.27k views • 26 slides
Energy Diffusion in a System of An-harmonic Oscillators Stefano Olla CEREMADE, Paris Makiko

Energy Diffusion in a System of An-harmonic Oscillators Stefano Olla CEREMADE, Paris Makiko

Energy Diffusion: heat equation Energy Diffusion in a System of An-harmonic Oscillators Stefano Olla CEREMADE, Paris Makiko Sasada Keio University, Tokyo Kochi, December 6, 2011 S. Olla - CEREMADE Energy diffusion Energy Diffusion:

810 views • 70 slides
Information Diffusion on Social Networks SMART Summer School 2017 Sylvain Lamprier LIP6 - UPMC

Information Diffusion on Social Networks SMART Summer School 2017 Sylvain Lamprier LIP6 - UPMC

Information Diffusion on Social Networks SMART Summer School 2017 Sylvain Lamprier LIP6 - UPMC MLIA Team 1 / 78 Information Diffusion 1 Diffusion on Networks Tasks Challenges Diffusion Models The Independent Cascade Model 2 Learning

994 views • 78 slides
Fractional Diffusion Equations IMPA November 1 2017 William Rundell Texas A&M University

Fractional Diffusion Equations IMPA November 1 2017 William Rundell Texas A&M University

Fractional Diffusion Equations IMPA November 1 2017 William Rundell Texas A&M University Historical Classical Diffusion Robert Brown (1828) Experimental observation of diffusion Thomas Graham (1827) Adolf Fick (1855): Macro

1.23k views • 99 slides
Machine Learning and Embedded Security Farinaz Koushanfar Professor and Henry Booker Faculty

Machine Learning and Embedded Security Farinaz Koushanfar Professor and Henry Booker Faculty

Machine Learning and Embedded Security Farinaz Koushanfar Professor and Henry Booker Faculty Scholar Founder and Co-Director, Center for Machine-Integrated & Security (MICS) University of California San Diego Big data and automation

998 views • 54 slides
CS 166: Information Security Secret Sharing, Random Numbers, and Information Hiding Prof. Tom

CS 166: Information Security Secret Sharing, Random Numbers, and Information Hiding Prof. Tom

CS 166: Information Security Secret Sharing, Random Numbers, and Information Hiding Prof. Tom Austin San Jos State University Secret Sharing: Motivation Goal: make secret available, but make it hard to peek. Divide secret among

731 views • 48 slides
A Model for I mage Splicing Tian-Tsong Ng, Shih-Fu Chang Department of Electrical Engineering

A Model for I mage Splicing Tian-Tsong Ng, Shih-Fu Chang Department of Electrical Engineering

A Model for I mage Splicing Tian-Tsong Ng, Shih-Fu Chang Department of Electrical Engineering Columbia University, New York, USA Outline Review Problem and Motivation Our Approach Definition: Bicoherence Why Bicoherence

339 views • 29 slides
t trr tt s

t trr tt s

t trr tt s t tt P ss s Ptr r t

564 views • 37 slides
Problem solved, Webinar 2 of 3 August 27, 2020 Your questions please? (if you dont see the

Problem solved, Webinar 2 of 3 August 27, 2020 Your questions please? (if you dont see the

Problem solved, Webinar 2 of 3 August 27, 2020 Your questions please? (if you dont see the control panel, click on the orange arrow icon to expand it) Please enter your questions in the text box of the webinar control panel (remember to

533 views • 38 slides
Encouraging Response Prioritize Be Visible Challenge Others Include a Blurb Go

Encouraging Response Prioritize Be Visible Challenge Others Include a Blurb Go

Encouraging Response Prioritize Be Visible Challenge Others Include a Blurb Go Digital Hold a Parade Call/Text Households Drop Off Flyers Write the Editor https://www.census.gov/content/dam/Census/library

656 views • 27 slides
Digital Policy and Strategy Organization Chart April 2012 Mitch Singer CDSO Tim Wright Karin

Digital Policy and Strategy Organization Chart April 2012 Mitch Singer CDSO Tim Wright Karin

Digital Policy and Strategy Organization Chart April 2012 Mitch Singer CDSO Tim Wright Karin Miller Alec McElroy VP WW Content Asst General Counsel Admin Asst Protection April 2013 Mitch Singer CDSO Tim Wright Alec McElroy VP WW

258 views • 9 slides
Rare event simulation for a static distribution F . C erou, P . Del Moral, T. Furon, A.

Rare event simulation for a static distribution F . C erou, P . Del Moral, T. Furon, A.

1.1 Rare event simulation for a static distribution F . C erou, P . Del Moral, T. Furon, A. Guyader Resim 2008, Rennes This work was partially supported by the French Agence Nationale de la Recherche (ANR), project Nebbiano, number

402 views • 22 slides

More recommend