Moiré cryptography

" # $% & ' () '$ * ! + , ./ )01 2 3 $" 4 2 5 6 ( 7 ! ,$ ! 8 + , 9 : + ; .< ; # = (1 2 3 ! $ 3 ! ; # ?> 6. @A B ! $ 3 ! ; # ) ! 2 " 9(C D$" # ! ! 4 8E )(C ) ! + !./ 4 ! ! 3 #7A % D B 6$+ ; * F> G 3 "&)0 2 H$ -$ 6 (E I 8 8 + , J $% " K ! $ B ! -8 !$+ ./ '01 ! ! B # 3 I 4$ 2 , @ 8L . 8 FM 6 0N $+ 4O, K B ; ! J J J 4 " P ( ./ " 89Q? R E ! :(C S -$ -8 . 8 ST 7 * + 8 F (E 4 3 !$+ ./ / #7A K 3 4 6 ; # 2 , 3 K O 2 U$ ./ $" V 8 .L&W K L$ ./ "&D X $ ! 6 $ 4 ! %Y WT $ " ! Y $" / 1 " = ! ./ , ! -89 $ 4 ! %Y Z ' 6 1 W[ (C \8 47 \ 6 ! 3 ' #7A './ , 4 " / .]01 2 L 6 #7A ; 5 (:7 4 ! ! $ F ! ; # 4 8^ !$+ ./ &Z01 ! H ! $ $ _ ` , ./ 2 a b # L Ic" dPe fhg3i;j kDl m I 8 8 + , ,& 7 $ b b , ./ 2 5 ,&W * (n . # 4 L 4 4 8 1. INTRODUCTION > 9 o -$ " ! -8 2 6$ $ " B./ % 90 4 p& o. " '01 ! 3 ' 3 $% 2 ! $ $% / (h $ ./.K 4$ S ! 9 7 $ B ($ ./. $" ' , ./ )$ ./. * $" J "01 B 3 P$ ./. $" # 601 2 \ 7A " 4 8F01 K$ ./.K $" # -8Jq r s UT ! U$" " ut vCw vCw xHy z%{+|;}~ x zI%| -%z+ |-z!~A 4%q #s W E@ "01 3 o (! -$+ B !$% ./ D> D W E $" I !* 8G ! 4 b ; K $ ! ; / ; ^ $ 7A % " = , ./ 2 5 > = A $+ )& B ! Z $" I ./ ! 8 o K 8 ZT ' a0 @= ; 01 4 / " " (n \ 7 ! 8 S "0 7A % "&A 1. " K$ ./. $" 01 2 / , ./ 2 5 ; 6 ! W 01 4 3 /$ $ ,& ! -$+ W 3 9~ w v~ w/z!~  }vnw x %y+-%/\q  s o> ! " ! 4 )& ' ; (D " $% ? + $+@A Z Z$ ./ " K (n ! ; -8 W / 2 -8B ! 7 +  * % (S -$% ! K " $+ L ; 7 4 ; p $+@A "& " $+ P Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. CCS’00, Athens, Greece. Copyright 2000 ACM 1-58113-203-4/00/0011 ..  5.00 E $+@A " S ; # = 6 $ $ ! o 9 (n . / " " (C 6 2 9 F(n !0 + G K $+@A B 2 ,&h ././ " 4 # I 2* ; # U (W B ; $%@A % ET ' A $% U ' U 7 , + 8 B ; 6 ; 01 4 U " " L 4./ 2 "  "0 7 \ a0 @F % " 6 B./ 10 @ &, $ ! -89 = I ! -86 ? " * 6 ( " $+ J $+@A > ./ ! + , ,&p = !$% ./ B 2 H ! $ 2(6 L P H P H V$ ; N> (B X P ' 6$ ; ' = 8 p ! ; E ; = $ 47 E. = 7A "  8A 8 + , F ; 4 (C . F 4 8 & 01 $+ P 1 E 4 P $ ! 8 + , q   s&o "01 L$ ./. $" # = 7 2 bvCw |   vnw '> U./ 3 + &p 3 ! ; 9 .K " ! $ \$ ./.K * $" # X$% h X ' U$% &; ! ! 4 2 U /./ * W[ = ! ! -8 &, 1 .K " o 4 1 6 ! ; / ! $ % Z./ ! 8 9 $ 47 S01 o , 6 ! + $ D> K o 0 3 ! "0 "00 4 " ? ' 4 / $ Q? 2 R K$% ! 8 * + , ,&1 ^ #7A 1 a L (6 (67 ! ; \ ! $ % ? ! -8 !$ " "0''01 $% G ; 9 H$ , , \ ! $ $ G ; X$ ./.K $" # , ./ 2 a  ! D$ ! 8 + , L , ! $ " U U 6 X 2 + q2 %s' H 7 E $+ b X " 4  P$ ! 8 + , J> = ; = 7A ! G # ! ! + $ 7A (n " / ; 6 2 6$ ! Y 6 = ! + ! * $ &E01 4$+  # L " 4 2 b ^ U $ ! 01 2   #7A #I $ ZT K $% ! '$ ! Y & \ 4 $ ! + I* ; # -$% b , G ? ; V L$ " # ! Y / = 7A " " ` $ ./ % 1 4 1 " P P 6 $ ! 4 ¡ + 4 P (6 X7 ! ; 9 -$% ! (C 4 "01 ^ ! _q ¢ &3#£"sB(C ./ 8 - 3¤ 9 K ! $ 9 = P 4 $+@U X01 K $ > (W , 1 ? 9 ! $ ' 4 1  $%@ & ; # 1 , ' 1 $ " p¥ ¦ 01 X ; 2 a ^"§ £ &h B ¤ 4 ,$+@L U BcI \ ! ; # & ; P ' P ̈ 4 ,$+@F 4 P 9 ! $ ; P ! ; ¦ 01 U 2 a G#§ £,&h ' U ̈© ,$%@P 4 P BcI ' ! ; # & ; P ' ¤ ,$+@F ? 9 ! $ ; ? !  % a 9 3 O, ; K J«D 8 P &: ; H¬] \ O, ; # «D 8 B£ ZM !01 ! & 2(D B , 1 ! $ % E $ ' 01 P ; # 1 , 4 1 $ h¥ ¦ 01 X ; 2 a ^"§ £ &h B ¤ 4 ,$+@L U BcI \ ! ; # & ; P ' ¤ ,$+@F ? 9 ! $ ; ? ! ¦ 01 U 2 a G#§ £,&h ' U ̈© ,$%@P 4 P BcI ' ! ; # & ; P ' P ̈ 4 ,$+@F 4 P 9 ! $ ; P ! ; T ? $ ! "&) = I + $%@ B ! + ! ; # -$% G , P K T K ! $ 6 $ 3 X ! "01 B H X 3(C "01 -8L. % ­ $+ = 4 $+@6 , S W ! "01 / o $ ./ 4 % 2 K 4 $+@3 ,$%@ & 01 4 ®1 ̄n° ±:j#eV2;m63μ ́W¶nih·  ̧S1 ®1 ̄n°;±:j#eJopm3»1⁄4 ́W¶nih·  ̧W1 $+ =01 2 E , o 4 S ! #01 = + ; ./ 2 K S (; 50 B 4 ,$+@ aN ; V¬1⁄2 b«D 8 HF V«D 48 L£ &W ! $% 47 2  ̈ $ 47 " I + $+@ $" %(C 2 a0 ! + ! ; -$ 8 ! K ; # ,$%@ 1 ? 9 ! ' B$ ! $ 2 P ; T ' 4 $%@K () B$ ./ o / $% ! = ,$ ! / * , W ! $ 2 a K 7 , + 8 o3⁄4 ./ W # $ ././ 2 B@ #01 3 ! I " J(n K@A -8U 8 2 ^7 ^ # + X ! $% ^ ! $ ; = ! ! 2 47 ' (n . # 4 / / 4 /(C .  8 ! 2 5 * $ ! ! 01 2 L./ 4 1 (W ! + ! I . " $ , + 1 -8 ­ 7A 0 ! &) L. " L$ , + H ! 2 X ./ 4 , " U -8 KT ! -8 1 B@ "01 ? (W -8 4 9 K ! $ 2 H4!#¿F ! ! 2 47 6 + ! $% E@A S B 1 50 @p& 6 ! ./ 1 -@ "01 / ! 4 T E ! P E ! ! 9 2(: '$ ./ ! " / 6 $ 7A J $% ! = / J7 0À P ! $ / ; % /$ , ! (9 ! ./ 7A % ! > \ 7 U./ 3 2/$ 2 ' @ "0μ01 \ ' 2 P \$" ! \01 P ! ./ ' ; ! # +o (D \$ ./ % 9 8 ,$ ! ! &S$ ! 8 + $/ 7 $ +9 = !  H ? G ! % 6 4 $+@ * "Y VT (n L #7 -8X H$ ./ K 4  $ ! -8 ; X G7 01 -8F ./ ! 8 $ ! 9 4 B8 H H I I .L ! $ 2 a  "0 7A % "& Z ! " # $% 37 ! $ ! 8 + , 6 ; W 3(n * $ ! ! " H. 2 X G8 + , 4 8? ! $% $ H B 3 , ./ 2 5 T (n &F % , E 7 , + 8 9 ()7 4 ! p$ ! 8 + , ,& 2 " F , " F 1 Hq Á"s&E ; # + .Â ! + ! $ # B ! ! 4$ 4 1 ; P ! !$ 4 \ $ ! ! ' , , 10 4 c; 6 2 W . ! + ! ! 4 8' ' !$ #7A % " K$" # ! ! 4 8 + ; . ! + I* $ ̈ $ K 8 ! ; = ! ! " ^ K 4 ! ! ? V7 ! ; E$% ! * 8 + , Xq £#s M \ ! P 4 3./ 2( / \ ! E F ! -$+ F 0 ; # S 3 ! 4 = p % Z$% $" (n .Ã . 8 o ( + . « W Y ./ & ?q2 s& W 8 " 6 ; # W ! -$ 2 ! ' ; "7A 6 ! ./ 6./ " -8= F =8 + W7 4 %0 "& 2 \. " P 4 ! = b$" ! ! -8U P ! $% / ! ; # V #0 7A "&S 2 = ! ; # # 6 I 4 h( (n .1⁄2 " ) 4. 8 T % ? , @F + .1⁄2 8 ? 4 "0© $ ! 1 = ,$+@/ 6 4 7A % ! > P $" )$ ! 8 + , Hq Ä s&! $ ! ; # 1 9 " ) . 8  "0 7A % "&9 H $ 7A X " L ! $ 4 3 7 4$ U$" " QL $+ * Å ; % , !(C ./ K G $ ! 3 $ ! Y  ./ 2* 4 # ,& `$ + 1$ ! 8 + , q Á#s& P $ 7A ! / J¢ ¡ I % 7 0 % 1 4 I " (D F % !(C ./ K7 0$ " ! Y  $ K ! = 7 4$ B K \01 4 2 G "7  &) K. U " =$" # ! ! P ! B 7 4$ E 8 % 101 2 ? B ! > "& 0 B 2 $ $ E (D I 8A 8 + , Hq2"#s) ! 7A \ #7A \ 4 ./ ? 6 I(C $ ! ?. % :[ ' * $ B ! $ % \ ! 101 $+ X 6 . h $ U ! $% U 0 ; # 9 , U I + $%@ -8F $ K , F K "&p 3 ! $ % 6 4.=* 8 E D 7A " 4 « . -. 67 ! ! ! " o % ! $ 7A & !$+ ./  ) ! ; D , @B @A o , $ & ! ' 2 W ! 7A W , ./ 2 a .<./ , " G J = $ " 4 8U ; # + 8 + «! !* ./ &E !$% ./ L !(C $% _ ! $ &E./ " -8H ; # P8 7A , F ! -8 4 6 ! & = (C . # U 1 9 ! $ 4 @A " T 1 Z Z 8A  " F S(C "01 >  $ F£ &,0 E 7 4 %0 $ -$ \ ; ? $+ 4O 1 ! " L 4 # 9 L 6 E> U ; # ! 4$%* 4 # "& 0 \ !$ \ -$ ()./ , & ; 4 ! 8 p $% '[ 4 6 ! 3 %p $ 9 # "7A 4 " U U$ ./ '8 + * $ &p P X \ 3 !(C $% X ! (C D(C B 9 .K " 4 8 ! G>  $ ¢ &o0 Fc I / 4 !$ ! ! 7A +  " K ; " V H Q? 2 R L !$+ ./ &o01 $+ b 4 !$ " b b ? 4 % ; # ! 9 (o 6 ! $ \> L 6 4 I  $ Xr &;0 38 7A K / ./ / (B F !$+ ./ ? ; $ ./ L ; /01 2  ! ./ UO, I 2. CONCEPTS AND TECHNIQUES T K ! $ V = 7A " G X$ $ ; J $+ O, B ; 01 : B ! P 4 L ; 2.1 Digital Printers QL , ./ % ` , / ! , + I  " _ 4. 8 P F 2 . ­ $% L 2Y ) L 9 : . 8 B$ ! ! ' = =$ * 7A Y " V$" 4 μ b P 4  H "& ! -$+ u ?  !$H U O, ; # K ( ! ./ K8 47 U$ B * ; ! 4$3$ 4 B K$ ./ ! " , 9$ . 4 -81 ! 7A + , D 6 ; ! $o$ W , " 9 " # , 9 " $% Æ + " P . 8 \ # BcI 9   Ç È}~ w  t6 ; P ? 4 , " P 4 $%@,*01 2 = 4 , T = 9 =  $ " H 4 J F 8 4 B 50 ./ ! ; : 4 ! $  ̈' 8 4 # ' 4 # ! 4$ \ , ! $ 6./ 4 . p * $ " 1 ! 2( $ S \ + 3$ , WT E ! 2 a 3 (4 ! $ . F 6 4 "0 \Á  É-Ê Ë U '. # ! 2Y? 4 , 1 \ ' 8 U "   É-Ê Ë U 4 ! I \ , 'T 3 8 \ K ! 2 5 L & ! W . 8 o W  . !@, K , W ; "7A E ! 2 5 ( Ä   * #£   É-Ê Ë T ! ( F 8 4 # B 4 ! $ / 4 ! ? 4 ' ? ! $ 4 D 4 ! 8F %p $ $" " XQ? R 6 p $ ZT ' %p $ ,$ $ 01 L 8 P(n "O, -$ F 4 ! $ \ B$ . 4 " F 8 = * $ 7A ! J 4 "0À( "O, $ G  # ! $ ? ! h&S ! -$+ _ ! #01 b «D 8 ?¢ HT $ ! ! ; -8H 4 ! -8H p $% V F ./ * ! L$ ! B 1 ! "01 L L«D 8 Br? ! /q Ì#s  > L«D 8 Br &30E "7A (:(n "O, -$ U   B E ./ " ? # B    ZT ' ! 2 1 30E "7A ('     3 ; 9 ! ! J (Z a0 P ! + ! ; # -$ B 6 . 2 4 4$ 7A 9 + L01 =B 101 2 6 ? 4 $+@ S> o0 + &, 2 S E * ./ 4 89 (h E ! + ! ; -$ o ! + ! ; # , S 4 ,$ Z (p % W ! + ! $ WT (n 0 ! 9 B ./ 9 p $ ; 8 ? ' a0 = ./ ! ; h$" ! 2.2 Moiré Cryptography Model [ S I ! + o o./ (;Q? 2 R $% ! 8 + , \ 4 6«D 8 E > G Bc;8 &D /$% + $% » I + 6(C K / + # 4 V ( + ./ 4 4 8 . " " P $ 6 , / a0 + .Í ! ; # & " $%  ? , (3 U . _ $ &' `01 ! $ . ^C01 2 ? L Y $ ! 47 * + # E E 9 .K " * G $ PT 6 6 / I + + H * 4./ %*5 U $+ 4O, > B , F$% , ! -8/ 'cI ! 6 2(C ./ 2 + . T ' ! $ ; ! '01 / ' . = $ Î;Ï Ð9 -