cryptanalysis of the chaotic-map cryptosystem suggested at eurocrypt 91
TRANSCRIPT
7/22/2019 Cryptanalysis of the Chaotic-Map Cryptosystem Suggested at EUROCRYPT 91
http://slidepdf.com/reader/full/cryptanalysis-of-the-chaotic-map-cryptosystem-suggested-at-eurocrypt-91 1/3
B r y p t c k c i y s e s n a t d ` B d c n t e b - F c p B r y p t n s y s t ` f
R u o o ` s t ` j c t @ P \ N B \ U X Z ' 5 3
@ i e L e d c f
C l s t r c b t
E k t d e s b n k a ` r ` k b ` , D c l u t s u 3 V s u o o ` s t ` j c b r y p t n s y s t ` f l c s ` j n k e t ` r c t e k o
c b d c n t e b f c p . E k t d e s p c p ` r s ` v ` r c i p r n p ` r t e ` s n a t d e s b r y p t n s y s t ` f c r ` s t u j e ` j
c k j t w n b r y p t c k c i y t e b c t t c b m s c r ` j ` s b r e l ` j .
3 E k t r n j u b t e n k
Z d ` b r y p t n s y s t ` f l c s ` j n k e t ` r c t e k o b d c n t e b f c p s ` k b r y p t s 1 : - l e t p i c e k t ` x t s u s e k o
c m ` y e k t n c r c k j n f 3 : ? - l e t b e p d ` r t ` x t n u t n a t d ` <
? 0
b e p d ` r t ` x t s b n r r ` s p n k j e k o
t n t d ` p i c e k t ` x t . Z d ` p i c e k t ` x t s c k j t d ` b e p d ` r t ` x t s c r ` v e ` w ` j c s k u f l ` r s l ` t w ` ` k
z ` r n c k j n k ` w d n s ` i ` c s t s e o k e b c k t l e t s c r ` <
1 :
c k j <
3 : ?
r ` s p ` b t e v ` i y c k j t d ` m ` y
e s l ` t w ` ` k 8 7 : c k j 8 7 1 . Z d ` ` k b r y p t e n k p r n b ` s s w d e b d b n k t c e k s ? 0 e t ` r c t e n k s u s e k o
? 0 r c k j n f l e t s r
e
e s a n r f u i c t ` j l y
c
? 0
6 X
c
e 3
6
c
e
= e a r
e
6 8 =
( 3 ) c
e
+ 3 = e a r
e
6 3
Z 6 c
8
w d ` r ` X e s t d ` p i c e k t ` x t c k j Z e s t d ` b e p d ` r t ` x t . Z d ` j ` b r y p t e n k p r n b ` s s e s
c
8
6 Z
c
e + 3
6
c
e
6 = e a c
e
=
( c
e
3 ) 6 ( 3 ) = e a c
e
;
X 6 c
? 0
7
7/22/2019 Cryptanalysis of the Chaotic-Map Cryptosystem Suggested at EUROCRYPT 91
http://slidepdf.com/reader/full/cryptanalysis-of-the-chaotic-map-cryptosystem-suggested-at-eurocrypt-91 2/3
7/22/2019 Cryptanalysis of the Chaotic-Map Cryptosystem Suggested at EUROCRYPT 91
http://slidepdf.com/reader/full/cryptanalysis-of-the-chaotic-map-cryptosystem-suggested-at-eurocrypt-91 3/3
Z d ` c t t c b m u s ` s n k i y n k ` b d n s ` k b e p d ` r t ` x t c k j e t s b n r r ` s p n k j e k o p i c e k t ` x t .
: C M k n w k X i c e k t ` x t C t t c b m
_ ` n l s ` r v ` j t d c t ` c b d b d n e b ` n a t d ` r c k j n f l e t s r
e
i ` c j s t n c b e p d ` r t ` x t r c k o ` a n r
w d e b d t d ` r ` e s c i e k ` c r b n r r ` i c t e n k l ` t w ` ` k t d ` p i c e k t ` x t s c k j t d ` b e p d ` r t ` x t s Z 6
b
r
X + j
r
, w d ` r ` b
r
c k j j
r
j ` p ` k j n k t d ` b d n e b ` n a t d ` r
e
' s c k j t d ` m ` y . Z d ` v c i u ` s
n a b
r
c k j j
r
c r ̀
b
r
6
? 0
U
e 6 3
r
e
j
r
6
? 0
T
e 6 3
r
e
e 3
U
g 6 3
r
g
7
_ ` b c k s ` ` t d c t t d ` v c i u ` n a b
r
j ` p ` k j s n k i y n k t d ` k u f l ` r k
8
n a t d ` r
e
' s w e t d v c i u ` s
z ` r n r c t d ` r t d c k n k t d ` c b t u c i v c i u ` s n a t d ` r
e
' s . Z d ` r ` a n r ` , a n r c o e v ` k , t d ` r ` c r `
n k i y ? 1 p n s s e l i ` v c i u ` s n a b
r
w d e b d c r ` b
r
6
k
8
( 3 )
? 0 k
8
, k
8
< a 8 = 7 7 7 = ? 0 o . Z d `
2 4 ` v ` k v c i u ` s n a k
8
b c u s ` k ` o c t e v ` v c i u ` s n a b
r
c k j t d ` 2 4 n j j v c i u ` s n a k
8
b c u s `
p n s e t e v ` v c i u ` s n a b
r
.
O e v ` k c l n u t <
2 4
m k n w k p i c e k t ` x t s c k j t d ` e r b n r r ` s p n k j e k o b e p d ` r t ` x t s , t d ` r ` e s c
d e o d p r n l c l e i e t y t n d c v ` t w n p i c e k t ` x t s w d e b d c r ` ` k b r y p t ` j l y t d ` s c f ` b d n e b ` n a
r c k j n f l e t s . E k s u b d c p c e r t d ` j e ` r ` k b ` l ` t w ` ` k t d ` b e p d ` r t ` x t s s d n u i j l ` s f c i i ` r
t d c k b
r
, c k j e k p c r t e b u i c r , s f c i i ` r t d c k <
0 8
( s e k b ` b
r
9 <
0 8
) . Z d ` c v ` r c o ` j e ` r ` k b `
l ` t w ` ` k t w n c j g c b ` k t b e p d ` r t ` x t s e s f u b d i c r o ` r ( c l n u t <
2 4
) .
E k t d ` c t t c b m , w ` s ` c r b d a n r t d ` p c e r s n a c j g c b ` k t b e p d ` r t ` x t s w d n s ` j e ` r ` k b `
e s s u b e ` k t i y s f c i i , k j t d ` v c i u ` n a b
r
t d ` y s u o o ` s t l y b
r
6
Z
<
Z
3
X
<
X
3
c k j s n i v ` t d `
p n i y k n f s b
r
6
k
8
( 3 )
? 0 k
8
k u f ` r e b c i i y a n r c i i t d ` 2 4 b d n e b ` s n a k
8
a n r w d e b d b
r
d c s t d ` b c i b u i c t ` j s e o k . @ c b d s u b d p n i y k n f d c s c t f n s t t w n s n i u t e n k s e k t d ` r c k o `
8 7 : 8 7 1 c k j ` v ` r y s n i u t e n k e s v ` r e ` j l y j ` b r y p t e k o b e p d ` r t ` x t s c k j b n f p c r e k o
t d ` r ` s u i t t n t d ` m k n w k p i c e k t ` x t s .
Z d e s c t t c b m k ` ` j s c l n u t <
2 4
m k n w k p i c e k t ` x t s c k j d c s b n f p i ` x e t y c l n u t <
2 4
.
\ ` a ` r ` k b ` s
3 V Z n s d e m e D c l u t s u , U n s d e a u f e K e s d e n , E w c n R c s c s ` , R d e k s c m u F n r e , C R ` b r ` t M ` y
B r y p t n s y s t ` f l y E t ` r c t e k o B d c n t e b F c p , I ` b t u r ` K n t ` s e k B n f p u t ` r R b e ` k b ` ,
C j v c k b ` s e k B r y p t n i n o y , p r n b ` ` j e k o s n a @ P \ N B \ U X Z ' 5 3 , p p . 3 < ? { 3 : 8 , 3 5 5 3 .