statistics and steganalysis
play

Statistics and Steganalysis CSM25 Secure Information Hiding Dr Hans - PowerPoint PPT Presentation

May 16, 2023 •258 likes •1.78k views

Statistics and Steganalysis CSM25 Secure Information Hiding Dr Hans Georg Schaathun University of Surrey Spring 2007 Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 1 / 52 Learning Outcomes After this sessions, everyone

  1. Probabilities Probabilities Statistical Steganalysis The goal of Statistical Steganalysis: Wendy observes an image X sent from Alice to Bob. Let x be the observed image. Is x a stegogramme (from S ) or a pure image (from C )? Unfortunately, most of the time x ∈ C and x ∈ S are both possible. . . Compare Pr ( S = x ) and Pr ( C = x ) . If Pr ( S = x ) > Pr ( C = x ) , then x is most likely to be a stegogramme. How confident can we be about the conclusion? Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 13 / 52

  2. Probabilities Probabilities Statistical Steganalysis The goal of Statistical Steganalysis: Wendy observes an image X sent from Alice to Bob. Let x be the observed image. Is x a stegogramme (from S ) or a pure image (from C )? Unfortunately, most of the time x ∈ C and x ∈ S are both possible. . . Compare Pr ( S = x ) and Pr ( C = x ) . If Pr ( S = x ) > Pr ( C = x ) , then x is most likely to be a stegogramme. How confident can we be about the conclusion? Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 13 / 52

  3. Probabilities Probabilities Statistical Steganalysis The goal of Statistical Steganalysis: Wendy observes an image X sent from Alice to Bob. Let x be the observed image. Is x a stegogramme (from S ) or a pure image (from C )? Unfortunately, most of the time x ∈ C and x ∈ S are both possible. . . Compare Pr ( S = x ) and Pr ( C = x ) . If Pr ( S = x ) > Pr ( C = x ) , then x is most likely to be a stegogramme. How confident can we be about the conclusion? Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 13 / 52

  4. Probabilities Probabilities Statistical Steganalysis The goal of Statistical Steganalysis: Wendy observes an image X sent from Alice to Bob. Let x be the observed image. Is x a stegogramme (from S ) or a pure image (from C )? Unfortunately, most of the time x ∈ C and x ∈ S are both possible. . . Compare Pr ( S = x ) and Pr ( C = x ) . If Pr ( S = x ) > Pr ( C = x ) , then x is most likely to be a stegogramme. How confident can we be about the conclusion? Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 13 / 52

  5. Probabilities Probabilities Statistical Steganalysis If P S = P C , i.e. if covertexts and stegogrammes have the same distributions then no steganalysis is possible. If P S � = P C , then statistics can help us. Remark The perfect stego-system gives P S = P C . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 14 / 52

  6. Probabilities Probabilities Statistical Steganalysis If P S = P C , i.e. if covertexts and stegogrammes have the same distributions then no steganalysis is possible. If P S � = P C , then statistics can help us. Remark The perfect stego-system gives P S = P C . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 14 / 52

  7. Probabilities Probabilities Statistical Steganalysis If P S = P C , i.e. if covertexts and stegogrammes have the same distributions then no steganalysis is possible. If P S � = P C , then statistics can help us. Remark The perfect stego-system gives P S = P C . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 14 / 52

  8. Probabilities Random variables Outline Probabilities 1 Experiments and Events Probabilities Random variables Independence Probability Distributions 2 The uniform distribution Some other distributions Hypothesis tests 3 Introduction Pairs of Values Steganalysis 4 Pairs of Values Generalised χ 2 test 5 Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 15 / 52

  9. Probabilities Random variables Random variable Definition (Bhattacharyya and Johnson) A random variable X is a numerical valued function defined on a sample space. (. . . ) I.e. a number X ( e ) is assigned to each simple event. The random variable X is always a number. The event e could be anything (colour, multi-dimensional vector). Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 16 / 52

  10. Probabilities Random variables Random variable Definition (Bhattacharyya and Johnson) A random variable X is a numerical valued function defined on a sample space. (. . . ) I.e. a number X ( e ) is assigned to each simple event. The random variable X is always a number. The event e could be anything (colour, multi-dimensional vector). Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 16 / 52

  11. Probabilities Random variables Random variable Definition (Bhattacharyya and Johnson) A random variable X is a numerical valued function defined on a sample space. (. . . ) I.e. a number X ( e ) is assigned to each simple event. The random variable X is always a number. The event e could be anything (colour, multi-dimensional vector). Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 16 / 52

  12. Probabilities Random variables Random variable Definition (Bhattacharyya and Johnson) A random variable X is a numerical valued function defined on a sample space. (. . . ) I.e. a number X ( e ) is assigned to each simple event. The random variable X is always a number. The event e could be anything (colour, multi-dimensional vector). Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 16 / 52

  13. Probabilities Random variables Discrete random variable A discrete random variable X is characterised by The discrete set Ω = { x 1 , x 2 , . . . } from which it is drawn, The Probability Distribution p X : Ω → [ 0 , 1 ] , where p X ( x ) = Pr ( X = x ) . Definition The cumulative density function (CDF) f X : Ω → [ 0 , 1 ] of X is defined by F X ( x ) = Pr ( X ≤ x ) . Remark � F X ( x ) = p X ( x ) . y ≤ x Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 17 / 52

  14. Probabilities Random variables Discrete random variable A discrete random variable X is characterised by The discrete set Ω = { x 1 , x 2 , . . . } from which it is drawn, The Probability Distribution p X : Ω → [ 0 , 1 ] , where p X ( x ) = Pr ( X = x ) . Definition The cumulative density function (CDF) f X : Ω → [ 0 , 1 ] of X is defined by F X ( x ) = Pr ( X ≤ x ) . Remark � F X ( x ) = p X ( x ) . y ≤ x Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 17 / 52

  15. Probabilities Random variables Discrete random variable A discrete random variable X is characterised by The discrete set Ω = { x 1 , x 2 , . . . } from which it is drawn, The Probability Distribution p X : Ω → [ 0 , 1 ] , where p X ( x ) = Pr ( X = x ) . Definition The cumulative density function (CDF) f X : Ω → [ 0 , 1 ] of X is defined by F X ( x ) = Pr ( X ≤ x ) . Remark � F X ( x ) = p X ( x ) . y ≤ x Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 17 / 52

  16. Probabilities Random variables Discrete random variable A discrete random variable X is characterised by The discrete set Ω = { x 1 , x 2 , . . . } from which it is drawn, The Probability Distribution p X : Ω → [ 0 , 1 ] , where p X ( x ) = Pr ( X = x ) . Definition The cumulative density function (CDF) f X : Ω → [ 0 , 1 ] of X is defined by F X ( x ) = Pr ( X ≤ x ) . Remark � F X ( x ) = p X ( x ) . y ≤ x Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 17 / 52

  17. Probabilities Random variables Continuous random variable A continuous random variable Y is characterised by The continuous set Ω from which it is drawn, The probability density function (PDF) p Y : Ω → [ 0 , 1 ] . The CDF is � y F Y ( y ) = Pr ( Y ≤ y ) = p Y ( y ) dy 0 Clearly, Pr ( Y = y ) = 0 for all y . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 18 / 52

  18. Probabilities Random variables Continuous random variable A continuous random variable Y is characterised by The continuous set Ω from which it is drawn, The probability density function (PDF) p Y : Ω → [ 0 , 1 ] . The CDF is � y F Y ( y ) = Pr ( Y ≤ y ) = p Y ( y ) dy 0 Clearly, Pr ( Y = y ) = 0 for all y . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 18 / 52

  19. Probabilities Random variables Continuous random variable A continuous random variable Y is characterised by The continuous set Ω from which it is drawn, The probability density function (PDF) p Y : Ω → [ 0 , 1 ] . The CDF is � y F Y ( y ) = Pr ( Y ≤ y ) = p Y ( y ) dy 0 Clearly, Pr ( Y = y ) = 0 for all y . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 18 / 52

  20. Probabilities Random variables Continuous random variable A continuous random variable Y is characterised by The continuous set Ω from which it is drawn, The probability density function (PDF) p Y : Ω → [ 0 , 1 ] . The CDF is � y F Y ( y ) = Pr ( Y ≤ y ) = p Y ( y ) dy 0 Clearly, Pr ( Y = y ) = 0 for all y . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 18 / 52

  21. Probabilities Random variables Example (random variables) Consider a (random) M × N Grayscale Image X . X = [ x xy ] 0 < x ≤ M , 0 < y ≤ N , where each x ij ∈ { 0 , 1 , 2 , . . . , 255 } . The sample space is all M × N matrices of 8-bit integers. Let k = 0 , . . . , 255 Define random variable: Y k = # { x xy | x xy = k } . We shall see later that the distribution of Y k , varies according to whether X is a stegogramme or a natural image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 19 / 52

  22. Probabilities Random variables Example (random variables) Consider a (random) M × N Grayscale Image X . X = [ x xy ] 0 < x ≤ M , 0 < y ≤ N , where each x ij ∈ { 0 , 1 , 2 , . . . , 255 } . The sample space is all M × N matrices of 8-bit integers. Let k = 0 , . . . , 255 Define random variable: Y k = # { x xy | x xy = k } . We shall see later that the distribution of Y k , varies according to whether X is a stegogramme or a natural image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 19 / 52

  23. Probabilities Random variables Example (random variables) Consider a (random) M × N Grayscale Image X . X = [ x xy ] 0 < x ≤ M , 0 < y ≤ N , where each x ij ∈ { 0 , 1 , 2 , . . . , 255 } . The sample space is all M × N matrices of 8-bit integers. Let k = 0 , . . . , 255 Define random variable: Y k = # { x xy | x xy = k } . We shall see later that the distribution of Y k , varies according to whether X is a stegogramme or a natural image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 19 / 52

  24. Probabilities Random variables Example (random variables) Consider a (random) M × N Grayscale Image X . X = [ x xy ] 0 < x ≤ M , 0 < y ≤ N , where each x ij ∈ { 0 , 1 , 2 , . . . , 255 } . The sample space is all M × N matrices of 8-bit integers. Let k = 0 , . . . , 255 Define random variable: Y k = # { x xy | x xy = k } . We shall see later that the distribution of Y k , varies according to whether X is a stegogramme or a natural image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 19 / 52

  25. Probabilities Random variables Example (random variables) Consider a (random) M × N Grayscale Image X . X = [ x xy ] 0 < x ≤ M , 0 < y ≤ N , where each x ij ∈ { 0 , 1 , 2 , . . . , 255 } . The sample space is all M × N matrices of 8-bit integers. Let k = 0 , . . . , 255 Define random variable: Y k = # { x xy | x xy = k } . We shall see later that the distribution of Y k , varies according to whether X is a stegogramme or a natural image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 19 / 52

  26. Probabilities Random variables Example (random variables) Consider a (random) M × N Grayscale Image X . X = [ x xy ] 0 < x ≤ M , 0 < y ≤ N , where each x ij ∈ { 0 , 1 , 2 , . . . , 255 } . The sample space is all M × N matrices of 8-bit integers. Let k = 0 , . . . , 255 Define random variable: Y k = # { x xy | x xy = k } . We shall see later that the distribution of Y k , varies according to whether X is a stegogramme or a natural image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 19 / 52

  27. Probabilities Random variables Example (random variables) Consider a (random) M × N Grayscale Image X . X = [ x xy ] 0 < x ≤ M , 0 < y ≤ N , where each x ij ∈ { 0 , 1 , 2 , . . . , 255 } . The sample space is all M × N matrices of 8-bit integers. Let k = 0 , . . . , 255 Define random variable: Y k = # { x xy | x xy = k } . We shall see later that the distribution of Y k , varies according to whether X is a stegogramme or a natural image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 19 / 52

  28. Probabilities Random variables Expectation Definition The expectation of a discrete random variable X is � E ( X ) = x Pr ( X = x ) , x ∈X where X is the set of possible values for X . For a continuous variable, this becomes � ∞ E ( X ) = xp X ( x ) dx . −∞ Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 20 / 52

  29. Probabilities Random variables Expectation Definition The expectation of a discrete random variable X is � E ( X ) = x Pr ( X = x ) , x ∈X where X is the set of possible values for X . For a continuous variable, this becomes � ∞ E ( X ) = xp X ( x ) dx . −∞ Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 20 / 52

  30. Probabilities Random variables Variance Definition The variance of a discrete random variable X is � ( x − E ( X )) 2 p X ( x ) , Var ( X ) = x ∈X where X is the set of possible values for X . For a continuous variable, it becomes � ∞ ( x − E ( X )) 2 p X ( x ) dx . Var ( X ) = −∞ Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 21 / 52

  31. Probabilities Random variables Variance Definition The variance of a discrete random variable X is � ( x − E ( X )) 2 p X ( x ) , Var ( X ) = x ∈X where X is the set of possible values for X . For a continuous variable, it becomes � ∞ ( x − E ( X )) 2 p X ( x ) dx . Var ( X ) = −∞ Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 21 / 52

  32. Probabilities Random variables Example: Expectation Consider a stegogramme X as a grayscale image, Y k = # { x xy | x xy = k } , as discussed earlier. ( 2 l , 2 l + 1 ) is a pairs of values The embedding changes 2 l → 2 l + 1 and vice versa. Suppose the hidden message is a uniformly random bit string. Then E ( Y 2 k + 1 ) = E ( Y 2 k ) . This is not the case if X is a pure image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 22 / 52

  33. Probabilities Random variables Example: Expectation Consider a stegogramme X as a grayscale image, Y k = # { x xy | x xy = k } , as discussed earlier. ( 2 l , 2 l + 1 ) is a pairs of values The embedding changes 2 l → 2 l + 1 and vice versa. Suppose the hidden message is a uniformly random bit string. Then E ( Y 2 k + 1 ) = E ( Y 2 k ) . This is not the case if X is a pure image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 22 / 52

  34. Probabilities Random variables Example: Expectation Consider a stegogramme X as a grayscale image, Y k = # { x xy | x xy = k } , as discussed earlier. ( 2 l , 2 l + 1 ) is a pairs of values The embedding changes 2 l → 2 l + 1 and vice versa. Suppose the hidden message is a uniformly random bit string. Then E ( Y 2 k + 1 ) = E ( Y 2 k ) . This is not the case if X is a pure image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 22 / 52

  35. Probabilities Random variables Example: Expectation Consider a stegogramme X as a grayscale image, Y k = # { x xy | x xy = k } , as discussed earlier. ( 2 l , 2 l + 1 ) is a pairs of values The embedding changes 2 l → 2 l + 1 and vice versa. Suppose the hidden message is a uniformly random bit string. Then E ( Y 2 k + 1 ) = E ( Y 2 k ) . This is not the case if X is a pure image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 22 / 52

  36. Probabilities Random variables Example: Expectation Consider a stegogramme X as a grayscale image, Y k = # { x xy | x xy = k } , as discussed earlier. ( 2 l , 2 l + 1 ) is a pairs of values The embedding changes 2 l → 2 l + 1 and vice versa. Suppose the hidden message is a uniformly random bit string. Then E ( Y 2 k + 1 ) = E ( Y 2 k ) . This is not the case if X is a pure image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 22 / 52

  37. Probabilities Random variables Example: Expectation Consider a stegogramme X as a grayscale image, Y k = # { x xy | x xy = k } , as discussed earlier. ( 2 l , 2 l + 1 ) is a pairs of values The embedding changes 2 l → 2 l + 1 and vice versa. Suppose the hidden message is a uniformly random bit string. Then E ( Y 2 k + 1 ) = E ( Y 2 k ) . This is not the case if X is a pure image. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 22 / 52

  38. Probabilities Independence Outline Probabilities 1 Experiments and Events Probabilities Random variables Independence Probability Distributions 2 The uniform distribution Some other distributions Hypothesis tests 3 Introduction Pairs of Values Steganalysis 4 Pairs of Values Generalised χ 2 test 5 Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 23 / 52

  39. Probabilities Independence Independence The definition Consider two events A and B . The probability that both happens is denoted Pr ( A , B ) . Definition We say that A and B are independent if Pr ( A , B ) = Pr ( A ) Pr ( B ) . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 24 / 52

  40. Probabilities Independence Independence The definition Consider two events A and B . The probability that both happens is denoted Pr ( A , B ) . Definition We say that A and B are independent if Pr ( A , B ) = Pr ( A ) Pr ( B ) . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 24 / 52

  41. Probabilities Independence Independence Examples Example You roll two dice, a green and a red one. Let A be the event of a 6 on the red die, and B a 6 on the green die. We have Pr ( B ) = Pr ( A ) = 1 / 6 and Pr ( A , B ) = 1 / 36. The events are independent. Example Let C be the event of rolling a sum of 6 on the two dice. Now Pr ( C ) = 5 / 36, but if A the sum is at least 7, so Pr ( A , C ) = 0. The events A and C are dependent . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 25 / 52

  42. Probabilities Independence Independence Examples Example You roll two dice, a green and a red one. Let A be the event of a 6 on the red die, and B a 6 on the green die. We have Pr ( B ) = Pr ( A ) = 1 / 6 and Pr ( A , B ) = 1 / 36. The events are independent. Example Let C be the event of rolling a sum of 6 on the two dice. Now Pr ( C ) = 5 / 36, but if A the sum is at least 7, so Pr ( A , C ) = 0. The events A and C are dependent . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 25 / 52

  43. Probabilities Independence Conditional probability Definition Consider two events A and B . The probability of A happening in the case when B is known to happen is known as the conditional probability Pr ( A | B ) . Theorem (Bayes formula) Pr ( A | B ) Pr ( B ) = Pr ( B | A ) Pr ( A ) = Pr ( A , B ) Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 26 / 52

  44. Probability Distributions The uniform distribution Outline Probabilities 1 Experiments and Events Probabilities Random variables Independence Probability Distributions 2 The uniform distribution Some other distributions Hypothesis tests 3 Introduction Pairs of Values Steganalysis 4 Pairs of Values Generalised χ 2 test 5 Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 27 / 52

  45. Probability Distributions The uniform distribution The uniform distribution Let X be a random variable from a set Ω . Let p ( x ) be the probability distribution of X . or the probability density function if X is continuous If p ( x ) = p ( y ) for all x , y ∈ Ω , then we say that X is uniformly distributed on Ω Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 28 / 52

  46. Probability Distributions The uniform distribution Distributions in graphics Discrete random variable Continuous random variable Probability distribution Probability density function as histogramme as plot Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 29 / 52

  47. Probability Distributions The uniform distribution Distributions in graphics Discrete random variable Continuous random variable Probability distribution Probability density function as histogramme as plot Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 29 / 52

  48. Probability Distributions Some other distributions Outline Probabilities 1 Experiments and Events Probabilities Random variables Independence Probability Distributions 2 The uniform distribution Some other distributions Hypothesis tests 3 Introduction Pairs of Values Steganalysis 4 Pairs of Values Generalised χ 2 test 5 Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 30 / 52

  49. Probability Distributions Some other distributions The χ 2 distribution The χ 2 distribution will be used later. Defined for k degrees of freedom k = 1 , 2 , . . . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 31 / 52

  50. Probability Distributions Some other distributions Probability density function The χ 2 distribution Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 32 / 52

  51. Probability Distributions Some other distributions How to use it (Usually) No need to learn the formulæ Look probabilities up in tables . . . or in Matlab chi2pdf ( x, k ) gives the PDF at x for k degrees of freedom chi2cdf ( x, k ) gives P ( X ≤ x ) for k degrees of freedom Inverse function exists too (use help functions) Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 33 / 52

  52. Probability Distributions Some other distributions Random bit strings We will refer to random bit strings X = ( X 1 , X 2 , . . . , X N ) If X is an unbiased random bit string, then X i are identically distributed with P ( X i = 0 ) = P ( X i = 1 ) = 1 2 ; and each X i is independent of all other X j . If X is an biased random bit string, then X i are identically distributed with P ( X i = 0 ) = p � = 1 2 ; and each X i is independent of all other X j . Note the significance of independence Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 34 / 52

  53. Probability Distributions Some other distributions Random bit strings We will refer to random bit strings X = ( X 1 , X 2 , . . . , X N ) If X is an unbiased random bit string, then X i are identically distributed with P ( X i = 0 ) = P ( X i = 1 ) = 1 2 ; and each X i is independent of all other X j . If X is an biased random bit string, then X i are identically distributed with P ( X i = 0 ) = p � = 1 2 ; and each X i is independent of all other X j . Note the significance of independence Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 34 / 52

  54. Probability Distributions Some other distributions Random bit strings We will refer to random bit strings X = ( X 1 , X 2 , . . . , X N ) If X is an unbiased random bit string, then X i are identically distributed with P ( X i = 0 ) = P ( X i = 1 ) = 1 2 ; and each X i is independent of all other X j . If X is an biased random bit string, then X i are identically distributed with P ( X i = 0 ) = p � = 1 2 ; and each X i is independent of all other X j . Note the significance of independence Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 34 / 52

  55. Probability Distributions Some other distributions Random bit strings We will refer to random bit strings X = ( X 1 , X 2 , . . . , X N ) If X is an unbiased random bit string, then X i are identically distributed with P ( X i = 0 ) = P ( X i = 1 ) = 1 2 ; and each X i is independent of all other X j . If X is an biased random bit string, then X i are identically distributed with P ( X i = 0 ) = p � = 1 2 ; and each X i is independent of all other X j . Note the significance of independence Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 34 / 52

  56. Probability Distributions Some other distributions Random bit strings We will refer to random bit strings X = ( X 1 , X 2 , . . . , X N ) If X is an unbiased random bit string, then X i are identically distributed with P ( X i = 0 ) = P ( X i = 1 ) = 1 2 ; and each X i is independent of all other X j . If X is an biased random bit string, then X i are identically distributed with P ( X i = 0 ) = p � = 1 2 ; and each X i is independent of all other X j . Note the significance of independence Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 34 / 52

  57. Probability Distributions Some other distributions Random bit strings We will refer to random bit strings X = ( X 1 , X 2 , . . . , X N ) If X is an unbiased random bit string, then X i are identically distributed with P ( X i = 0 ) = P ( X i = 1 ) = 1 2 ; and each X i is independent of all other X j . If X is an biased random bit string, then X i are identically distributed with P ( X i = 0 ) = p � = 1 2 ; and each X i is independent of all other X j . Note the significance of independence Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 34 / 52

  58. Probability Distributions Some other distributions Random bit strings We will refer to random bit strings X = ( X 1 , X 2 , . . . , X N ) If X is an unbiased random bit string, then X i are identically distributed with P ( X i = 0 ) = P ( X i = 1 ) = 1 2 ; and each X i is independent of all other X j . If X is an biased random bit string, then X i are identically distributed with P ( X i = 0 ) = p � = 1 2 ; and each X i is independent of all other X j . Note the significance of independence Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 34 / 52

  59. Probability Distributions Some other distributions Random bit strings We will refer to random bit strings X = ( X 1 , X 2 , . . . , X N ) If X is an unbiased random bit string, then X i are identically distributed with P ( X i = 0 ) = P ( X i = 1 ) = 1 2 ; and each X i is independent of all other X j . If X is an biased random bit string, then X i are identically distributed with P ( X i = 0 ) = p � = 1 2 ; and each X i is independent of all other X j . Note the significance of independence Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 34 / 52

  60. Probability Distributions Some other distributions Random bit strings We will refer to random bit strings X = ( X 1 , X 2 , . . . , X N ) If X is an unbiased random bit string, then X i are identically distributed with P ( X i = 0 ) = P ( X i = 1 ) = 1 2 ; and each X i is independent of all other X j . If X is an biased random bit string, then X i are identically distributed with P ( X i = 0 ) = p � = 1 2 ; and each X i is independent of all other X j . Note the significance of independence Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 34 / 52

  61. Probability Distributions Some other distributions Random bit strings We will refer to random bit strings X = ( X 1 , X 2 , . . . , X N ) If X is an unbiased random bit string, then X i are identically distributed with P ( X i = 0 ) = P ( X i = 1 ) = 1 2 ; and each X i is independent of all other X j . If X is an biased random bit string, then X i are identically distributed with P ( X i = 0 ) = p � = 1 2 ; and each X i is independent of all other X j . Note the significance of independence Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 34 / 52

  62. Hypothesis tests Introduction Outline Probabilities 1 Experiments and Events Probabilities Random variables Independence Probability Distributions 2 The uniform distribution Some other distributions Hypothesis tests 3 Introduction Pairs of Values Steganalysis 4 Pairs of Values Generalised χ 2 test 5 Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 35 / 52

  63. Hypothesis tests Introduction Hypothesis tests Hypothesis testing is a recurring theme in statistics. Typical hypotheses Treatment A makes patients recover more quickly than no treatment. The climate in South-East Britain is as warm today as it was a 100 years ago. The image sent by Alice is a stegogramme. When the hypothesis has been phrased, experiments can tell us whether it is plausible or not. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 36 / 52

  64. Hypothesis tests Introduction Hypothesis tests Hypothesis testing is a recurring theme in statistics. Typical hypotheses Treatment A makes patients recover more quickly than no treatment. The climate in South-East Britain is as warm today as it was a 100 years ago. The image sent by Alice is a stegogramme. When the hypothesis has been phrased, experiments can tell us whether it is plausible or not. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 36 / 52

  65. Hypothesis tests Introduction Hypothesis tests Hypothesis testing is a recurring theme in statistics. Typical hypotheses Treatment A makes patients recover more quickly than no treatment. The climate in South-East Britain is as warm today as it was a 100 years ago. The image sent by Alice is a stegogramme. When the hypothesis has been phrased, experiments can tell us whether it is plausible or not. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 36 / 52

  66. Hypothesis tests Introduction Hypothesis tests Hypothesis testing is a recurring theme in statistics. Typical hypotheses Treatment A makes patients recover more quickly than no treatment. The climate in South-East Britain is as warm today as it was a 100 years ago. The image sent by Alice is a stegogramme. When the hypothesis has been phrased, experiments can tell us whether it is plausible or not. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 36 / 52

  67. Hypothesis tests Introduction Hypothesis tests Hypothesis testing is a recurring theme in statistics. Typical hypotheses Treatment A makes patients recover more quickly than no treatment. The climate in South-East Britain is as warm today as it was a 100 years ago. The image sent by Alice is a stegogramme. When the hypothesis has been phrased, experiments can tell us whether it is plausible or not. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 36 / 52

  68. Hypothesis tests Introduction Hypothesis tests Hypothesis testing is a recurring theme in statistics. Typical hypotheses Treatment A makes patients recover more quickly than no treatment. The climate in South-East Britain is as warm today as it was a 100 years ago. The image sent by Alice is a stegogramme. When the hypothesis has been phrased, experiments can tell us whether it is plausible or not. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 36 / 52

  69. Hypothesis tests Introduction Hypothesis tests Hypothesis testing is a recurring theme in statistics. Typical hypotheses Treatment A makes patients recover more quickly than no treatment. The climate in South-East Britain is as warm today as it was a 100 years ago. The image sent by Alice is a stegogramme. When the hypothesis has been phrased, experiments can tell us whether it is plausible or not. Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 36 / 52

  70. Hypothesis tests Introduction The test statistic Make a null hypothesis H 0 . Formulate an alternative hypothesis H 1 (negating H 0 ). Identify a random variable X with known distribution assuming H 0 Observe the random variable. Is the observed value x a likely result under H 0 ? We decide on a threshold t such that Pr ( X > t | H 0 ) is small If the observed x > t we reject H 0 . We can never prove H 0 , or reject H 1 . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 37 / 52

  71. Hypothesis tests Introduction The test statistic Make a null hypothesis H 0 . Formulate an alternative hypothesis H 1 (negating H 0 ). Identify a random variable X with known distribution assuming H 0 Observe the random variable. Is the observed value x a likely result under H 0 ? We decide on a threshold t such that Pr ( X > t | H 0 ) is small If the observed x > t we reject H 0 . We can never prove H 0 , or reject H 1 . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 37 / 52

  72. Hypothesis tests Introduction The test statistic Make a null hypothesis H 0 . Formulate an alternative hypothesis H 1 (negating H 0 ). Identify a random variable X with known distribution assuming H 0 Observe the random variable. Is the observed value x a likely result under H 0 ? We decide on a threshold t such that Pr ( X > t | H 0 ) is small If the observed x > t we reject H 0 . We can never prove H 0 , or reject H 1 . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 37 / 52

  73. Hypothesis tests Introduction The test statistic Make a null hypothesis H 0 . Formulate an alternative hypothesis H 1 (negating H 0 ). Identify a random variable X with known distribution assuming H 0 Observe the random variable. Is the observed value x a likely result under H 0 ? We decide on a threshold t such that Pr ( X > t | H 0 ) is small If the observed x > t we reject H 0 . We can never prove H 0 , or reject H 1 . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 37 / 52

  74. Hypothesis tests Introduction The test statistic Make a null hypothesis H 0 . Formulate an alternative hypothesis H 1 (negating H 0 ). Identify a random variable X with known distribution assuming H 0 Observe the random variable. Is the observed value x a likely result under H 0 ? We decide on a threshold t such that Pr ( X > t | H 0 ) is small If the observed x > t we reject H 0 . We can never prove H 0 , or reject H 1 . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 37 / 52

  75. Hypothesis tests Introduction The test statistic Make a null hypothesis H 0 . Formulate an alternative hypothesis H 1 (negating H 0 ). Identify a random variable X with known distribution assuming H 0 Observe the random variable. Is the observed value x a likely result under H 0 ? We decide on a threshold t such that Pr ( X > t | H 0 ) is small If the observed x > t we reject H 0 . We can never prove H 0 , or reject H 1 . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 37 / 52

  76. Hypothesis tests Introduction The test statistic Make a null hypothesis H 0 . Formulate an alternative hypothesis H 1 (negating H 0 ). Identify a random variable X with known distribution assuming H 0 Observe the random variable. Is the observed value x a likely result under H 0 ? We decide on a threshold t such that Pr ( X > t | H 0 ) is small If the observed x > t we reject H 0 . We can never prove H 0 , or reject H 1 . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 37 / 52

  77. Hypothesis tests Introduction The test statistic Make a null hypothesis H 0 . Formulate an alternative hypothesis H 1 (negating H 0 ). Identify a random variable X with known distribution assuming H 0 Observe the random variable. Is the observed value x a likely result under H 0 ? We decide on a threshold t such that Pr ( X > t | H 0 ) is small If the observed x > t we reject H 0 . We can never prove H 0 , or reject H 1 . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 37 / 52

  78. Hypothesis tests Introduction The test statistic Make a null hypothesis H 0 . Formulate an alternative hypothesis H 1 (negating H 0 ). Identify a random variable X with known distribution assuming H 0 Observe the random variable. Is the observed value x a likely result under H 0 ? We decide on a threshold t such that Pr ( X > t | H 0 ) is small If the observed x > t we reject H 0 . We can never prove H 0 , or reject H 1 . Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2007 37 / 52

Recommend

Statistics and Steganalysis CSM25 Secure Information Hiding Dr Hans Georg Schaathun University

Statistics and Steganalysis CSM25 Secure Information Hiding Dr Hans Georg Schaathun University

Statistics and Steganalysis CSM25 Secure Information Hiding Dr Hans Georg Schaathun University of Surrey Spring 2009 Week 2 Dr Hans Georg Schaathun Statistics and Steganalysis Spring 2009 Week 2 1 / 54 Learning Outcomes After this

1.51k views • 104 slides
Steganography and Steganalysis in digital age Tom Pevn Agent Technology Center, CTU 3rd

Steganography and Steganalysis in digital age Tom Pevn Agent Technology Center, CTU 3rd

Steganography and Steganalysis in digital age Tom Pevn Agent Technology Center, CTU 3rd December 2009 T. Pevn | Steganography and Steganalysis 1/30 Outline 1 Introduction What is steganography and steganalysis Definition of security

310 views • 30 slides
Steganalysis by Ensemble Classifiers with Boosting by Regression, and Post-Selection of Features

Steganalysis by Ensemble Classifiers with Boosting by Regression, and Post-Selection of Features

Steganalysis by Ensemble Classifiers - Marc Chaumont - ICIP2012 Steganalysis by Ensemble Classifiers with Boosting by Regression, and Post-Selection of Features Marc Chaumont, Sarra Kouider LIRMM, Montpellier, France October 2, 2012 IEEE

376 views • 26 slides
A Two-Factor Error Model for Quantitative Steganalysis Security, Steganography and Watermarking

A Two-Factor Error Model for Quantitative Steganalysis Security, Steganography and Watermarking

A TWO-FACTOR ERROR MODEL FOR QUANTITATIVE STEGANALYSIS A Two-Factor Error Model for Quantitative Steganalysis Security, Steganography and Watermarking of Multimedia Contents SPIE 2006 San Jos California USA Rainer Bhme

574 views • 29 slides
Modern Steganalysis Can Detect YASS Jan Kodovsk, Tom Pevn, Jessica Fridrich January 18,

Modern Steganalysis Can Detect YASS Jan Kodovsk, Tom Pevn, Jessica Fridrich January 18,

Modern Steganalysis Can Detect YASS Jan Kodovsk, Tom Pevn, Jessica Fridrich January 18, 2010 / SPIE Modern Steganalysis Can Detect YASS 1 / 13 YASS Curriculum Vitae Birth Location: University of California, Santa Barbara Birth

668 views • 19 slides
Pooled steganalysis in JPEG: how to deal with the spreading strategy? Ahmad ZAKARIA 1 , 2 , Marc

Pooled steganalysis in JPEG: how to deal with the spreading strategy? Ahmad ZAKARIA 1 , 2 , Marc

Pooled steganalysis in JPEG: how to deal with the spreading strategy? Pooled steganalysis in JPEG: how to deal with the spreading strategy? Ahmad ZAKARIA 1 , 2 , Marc CHAUMONT 1 , 4 , G erard SUBSOL 1 , 3 LIRMM 1 , Univ Montpellier 2 , CNRS 3 ,

483 views • 26 slides
Steganalysis in high dimensions: Fusing classifiers built on random subspaces Jan Kodovsk,

Steganalysis in high dimensions: Fusing classifiers built on random subspaces Jan Kodovsk,

Steganalysis in high dimensions: Fusing classifiers built on random subspaces Jan Kodovsk, Jessica Fridrich January 25, 2011 / SPIE Steganalysis in high dimensions:, Fusing classifiers built on random subspaces 1 / 14 Motivation Modern

536 views • 19 slides
A General Framework for the Structural Steganalysis of LSB Replacement Andrew Ker

A General Framework for the Structural Steganalysis of LSB Replacement Andrew Ker

A General Framework for the Structural Steganalysis of LSB Replacement Andrew Ker adk@comlab.ox.ac.uk Royal Society University Research Fellow Oxford University Computing Laboratory 7 th Information Hiding Workshop 8 June 2005 A General

663 views • 42 slides
Towards dependable steganalysis Tom Pevn a , c , Andrew D. Ker b a Cisco systems, Inc.,

Towards dependable steganalysis Tom Pevn a , c , Andrew D. Ker b a Cisco systems, Inc.,

Towards dependable steganalysis Tom Pevn a , c , Andrew D. Ker b a Cisco systems, Inc., Cognitive Research Team in Prague, CZ b Department of Computer Science, University of Oxford, UK c Department of Computers, CVUT in Prague, CZ 10th

796 views • 26 slides
Image Forensics and Steganalysis (Hans) Georg Schaathun Department of Computing University of

Image Forensics and Steganalysis (Hans) Georg Schaathun Department of Computing University of

Image Forensics and Steganalysis (Hans) Georg Schaathun Department of Computing University of Surrey 26 June 2009 (Hans) Georg Schaathun Image Forensics and Steganalysis 26 June 2009 1 / 47 Outline Examples 1 Tampering Different

1.15k views • 86 slides
Optimizing Pixel Predictors for Steganalysis Vojtch Holub and Jessica Fridrich Dept. of

Optimizing Pixel Predictors for Steganalysis Vojtch Holub and Jessica Fridrich Dept. of

Optimizing Pixel Predictors for Steganalysis Vojtch Holub and Jessica Fridrich Dept. of Electrical and Computer Engineering SUNY Binghamton, New York IS&amp;T / SPIE 2012, San Francisco, CA Steganography The art of secret communication

252 views • 21 slides
Batch Steganography and Pooled Steganalysis Andrew Ker adk@comlab.ox.ac.uk Royal Society

Batch Steganography and Pooled Steganalysis Andrew Ker adk@comlab.ox.ac.uk Royal Society

Batch Steganography and Pooled Steganalysis Andrew Ker adk@comlab.ox.ac.uk Royal Society University Research Fellow Oxford University Computing Laboratory 8 th Information Hiding Workshop 11 July 2006 The Prisoners Problem

820 views • 16 slides
The Challenges of Rich Features in Universal Steganalysis Tom Pevn a and Andrew D. Ker b a

The Challenges of Rich Features in Universal Steganalysis Tom Pevn a and Andrew D. Ker b a

The Challenges of Rich Features in Universal Steganalysis Tom Pevn a and Andrew D. Ker b a Agent Technology Center, Czech Technical University in Prague, Czech Republic. a Department of Computer Science, Oxford University, England. 7th

465 views • 20 slides
Quantitative Evaluation of Pairs and RS Steganalysis Andrew Ker Oxford University Computing

Quantitative Evaluation of Pairs and RS Steganalysis Andrew Ker Oxford University Computing

Quantitative Evaluation of Pairs and RS Steganalysis Andrew Ker Oxford University Computing Laboratory adk@comlab.ox.ac.uk Royal Society University Research Fellow / Junior Research Fellow at University College, Oxford SPIE EI04 19

455 views • 18 slides
On Completeness of Feature Spaces in Blind Steganalysis Jan Kodovsk y Jessica Fridrich

On Completeness of Feature Spaces in Blind Steganalysis Jan Kodovsk y Jessica Fridrich

Introduction Feature Correction Method (FCM) Experimental results On Completeness of Feature Spaces in Blind Steganalysis Jan Kodovsk y Jessica Fridrich September 23 / MM&amp;SEC 2008 Kodovsk y, Fridrich On Completeness of Feature

575 views • 19 slides
Statistics for Social Sciences I: Introduction to Statistics Introduction to Statistics

Statistics for Social Sciences I: Introduction to Statistics Introduction to Statistics

Undergraduate Degree Programme in International Studies Statistics for Social Sciences I: Introduction to Statistics Introduction to Statistics Motivation: uses of statistics Surveys Economic predictions Poverty indices Decision making

534 views • 24 slides
Statistics 3-1 Definitions Statistics is a branch of Mathematics

Statistics 3-1 Definitions Statistics is a branch of Mathematics

Statistics 3-1 Definitions Statistics is a branch of Mathematics that deals collecting, analyzing, summarizing, and presenting data to help in the decision-making process. Statistics is applied in all

452 views • 17 slides
Who we are? OECD STATISTICS ESTONIA AUSTRALIAN BUREAU OF STATISTICS STATISTICS NEW ZEALAND

Who we are? OECD STATISTICS ESTONIA AUSTRALIAN BUREAU OF STATISTICS STATISTICS NEW ZEALAND

UPDATE ON THE ACTIVITIES OF THE OECD&quot;S STATISTICAL INFORMATION SYSTEM COLLABORATION COMMUNITY MSIS2013 By Jonathan Challener Who we are? OECD STATISTICS ESTONIA AUSTRALIAN BUREAU OF STATISTICS STATISTICS NEW ZEALAND EUROPEAN COMMISSION

415 views • 18 slides
Statistics Liberia Office of National Statistics The compilation of External Trade

Statistics Liberia Office of National Statistics The compilation of External Trade

UNITED NATIONS DEPARTMENT OF ECONOMIC AND SOCIAL AFFAIRS STATISTICS DIVISION Workshop on compilation of international merchandise trade statistics, Abuja, Nigeria, 30 aot - 2 septembre 2005 Country Presentation Statistics Liberia Office

68 views • 4 slides
The Statistics Network The Statistics Network Statistics network Compute servers Desktop PCs

The Statistics Network The Statistics Network Statistics network Compute servers Desktop PCs

Where are my files? The Statistics Network The Statistics Network Statistics network Compute servers Desktop PCs fs0x: /homes Susan Hutchinson (Oxford) Computing in Statistics October 2018 1/1 Where are my files? Your local desktop

598 views • 16 slides
1 Practical Information 2 Introduction to Statistics Per Bruun Brockhoff 3 Descriptive Statistics:

1 Practical Information 2 Introduction to Statistics Per Bruun Brockhoff 3 Descriptive Statistics:

Agenda Course 02402 Introduction to Statistics Lecture 1: Introduction to Statistics 1 Practical Information 2 Introduction to Statistics Per Bruun Brockhoff 3 Descriptive Statistics: Summary Statistics DTU Informatics Building 305 - room 110

194 views • 5 slides
Quality Assurance in Official Statistics Directorate of Economics &amp; Statistics, Planning

Quality Assurance in Official Statistics Directorate of Economics &amp; Statistics, Planning

Quality Assurance in Official Statistics Directorate of Economics &amp; Statistics, Planning Department, Govt. of Maharashtra 1 Official Statistics Background Official Statistics is Statistics derived by the Government agencies from

348 views • 11 slides
Statistics Sierra Leone Statistics Sierra Leone PRESENTATION : Compilation process of Sierra

Statistics Sierra Leone Statistics Sierra Leone PRESENTATION : Compilation process of Sierra

UNITED NATIONS DEPARTMENT OF ECONOMIC AND SOCIAL AFFAIRS STATISTICS DIVISION Workshop on compilation of international merchandise trade statistics, Abuja, Nigeria, 30 aot - 2 septembre 2005 Country Presentation Statistics Sierra Leone

468 views • 12 slides
Statistics Ghana The Ghana Statistical Service (GSS) 1 PRACTICES IN INTERNATIONAL

Statistics Ghana The Ghana Statistical Service (GSS) 1 PRACTICES IN INTERNATIONAL

UNITED NATIONS DEPARTMENT OF ECONOMIC AND SOCIAL AFFAIRS STATISTICS DIVISION Workshop on compilation of international merchandise trade statistics, Abuja, Nigeria, 30 aot - 2 septembre 2005 Country Presentation Statistics Ghana The

437 views • 4 slides

More recommend