I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute r  E ng in ee ring   ( I J E CE )   Vo l.   10 ,   No .   2 ,  A p r il   2 0 2 0 ,   p p .   1 4 3 0 ~1 4 3 7   I SS N:  2 0 8 8 - 8708 ,  DOI : 1 0 . 1 1 5 9 1 / i j ec e . v 1 0 i 2 . p p 1 4 3 0 - 1 4 3 7          1430       J o ur na l ho m ep a g e :  h ttp : //ij ec e. ia esco r e. co m/in d ex . p h p /I JE C E   A new  RSA  publi c  k ey  enc ry ption  sche m e w ith  cha o tic  m a ps       Neda l Ta ha t 1 ,   Ash ra f   A.   T a h a t 2 ,  M a y s a m   Abu - Da l u 3 ,   Ra m z i   B .   Alba da rneh 4 ,   Ala a   E .   Abda lla h 5 ,   O ba ida   M .   Al - H a za im eh 6   1 , 3, 4 De p a rtm e n t  o f   M a th e m a ti c s,  t h e   Ha sh e m it e   Un iv e r sit y ,   Jo rd a n     2 De p a rtme n t  o f   Co m m u n ica ti o n s  En g in e e rin g ,   P ri n c e ss   S u m a y a   U n iv e rsity   f o r  Tec h n o lo g y ,   Jo rd a n   5 F a c u lt y   o f   P rin c e   A l - Hu ss e in   Bin   A b d u ll a h   II  f o r  In f o rm a ti o n   T e c h n o lo g y ,   th e   Ha sh e m it e   Un iv e rsity ,   Jo rd a n     6 De p a rtme n t  o f   Co m p u ter S c ien c e   a n d   In f o rm a ti o n   T e c h n o l o g y ,   Al - Ba lq a   A p p li e d   Un iv e rsit y ,   Jo rd a n       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   J u n   2 6 ,   2 0 1 9   R ev i s ed   Oct  5 ,   2019   A cc ep ted   Oct  1 7 ,   2 0 1 9       P u b l ic  k e y   c r y p to g ra p h y   h a s  re c e iv e d   g re a t  a tt e n ti o n   i n   t h e   f ield   o f   in f o rm a ti o n   e x c h a n g e   th ro u g h   in se c u re   c h a n n e ls.  In   th is  p a p e r,   we   c o m b in e   th e   De p e n d e n t - RS A   (DRSA )  a n d   c h a o ti c   m a p s  (CM )  to   g e t  a   n e w  se c u re   c r y p to sy st e m ,   w h ich   d e p e n d s  o n   b o t h   i n teg e r  f a c to riza ti o n   a n d   c h a o ti c   m a p s   d isc re te  lo g a rit h m   (CM D L ).   Us i n g   th is  n e w   s y ste m ,   th e   sc a m m e r  h a s  to   g o   th ro u g h   tw o   lev e ls   o f   r e v e rs e   e n g in e e rin g ,   c o n c u rre n tl y ,   so   a s  t o   p e rf o r m     th e   re c o v e r y   o f   o rig in a l  tex t   f ro m   th e   c ip h e r - t e x t   h a s   b e e n   re c e iv e d .   T h u s ,   th is  n e w   s y ste m   is   su p p o se d   t o   b e   m o re   so p h isti c a ted   a n d   m o re   s e c u re   th a n   o th e r  sy ste m s.  We  p ro v e   th a t  o u r  n e w   c r y p to sy st e m   d o e s  n o t  in c re a se     th e   o v e rh e a d   in   p e rf o rm in g   th e   e n c ry p ti o n   pr o c e ss   o r  th e   d e c ry p ti o n   p r o c e ss   c o n sid e r i n g   th a t  it   re q u ires   m in im u m   o p e ra ti o n s  in   b o th .   W e   sh o w   th a t   th is   n e w   c r y p to s y ste m   is  m o re   e ff ici e n t  in   term s  o f   p e r f o r m a n c e   c o m p a re d   w it h   o th e r  e n c ry p ti o n   sy ste m s,  w h ich   m a k e s  it   m o re   su it a b le  f o r  n o d e s  w it h   li m it e d   c o m p u tatio n a l  a b il it y .   K ey w o r d s :   C h ao tic  m ap s     C r y p tan a l y s is     C r y p to g r ap h y   P u b lic  k e y   cr y p to g r ap h y   R S A     Co p y rig h t  ©   2 0 2 0   In stit u te o f  A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e .    Al l  rig h ts re se rv e d .   C o r r e s p o nd ing   A uth o r :   Ned al  T ah at ,    Dep ar t m en t o f   Ma th e m at ics,   T h e  Hash e m ite  Un iv er s it y ,   Z a r q a   1 3 1 3 3 ,   J o r d an .   E m ail:  n ed al@ h u . ed u . j o       1.   I NT RO D UCT I O N   C r y p to g r ap h y   i s   d ef i n ed   as  th e  s e t  o f   p r o to co ls   an d   p r o ce d u r es   th a t  ar e  n ec e s s ar y   f o r   s ec u r e   co m m u n icatio n s   i n   th e  e x i s te n ce   o f   t h ir d   p ar ties .   C r y p to g r ap h y   i s   d iv id ed   in to   t w o   b asi c  t y p es:  p r iv ate  k e y   en cr y p tio n ,   an d   p u b lic  k e y   en cr y p tio n .   I n   t h e  f o r m er ,   a  s p ec if ic  k e y   ( i.e . ,   p r iv ate   k e y )   h as  to   b e  k n o w n   b y     th e  s e n d er   an d   r ec eiv er   to   b e   ab le  to   en cr y p t  a n d   d ec r y p t   m es s ag e s .   T h is   m ea n s   t h at   a  s ec u r e  ch a n n el   in   p r iv ate  k e y   e n cr y p tio n   i s   r eq u ir ed   to   s h ar e  th e  k e y .   I n   r ea lit y ,   it  is   n o t  ea s y   to   attain   s u ch   s ec u r e  ch a n n e l.  Dif f ie  a n d   Hell m a n   [ 1 ]   i n tr o d u ce d   P u b lic  Ke y   C r y p to g r ap h y   ( P KC ) ,  w h ich   s o l v es  th e   d r a w b ac k   o f   p r iv ate   k e y   cr y p to g r ap h y ;   A   s in g le   n u m b er   th eo r etic  cr y p to g r ap h ic  ass u m p tio n s ,   o n   w h ich   m an y   p u b lic  k e y   en cr y p tio n   p r o to co ls   ar e  b ased   o n   ( i.e . ,   d is cr ete  lo g ar it h m ,   o r   f ac to r in g   a  lar g e  co m p o s ite  n u m b er )   [ 1 - 2 ] .    T h e  s ec u r it y   o f   a  g iv e n   p r o to co l  d ep en d s   m o s tl y   o n   t h e  cr y p to g r ap h ic  as s u m p tio n s .   I f   t h es e  ass u m p t io n s   ca n   be   h ac k ed   ea s il y ,   t h en   t h e  cr y p to s y s te m   w il l  n o t  b e  s ec u r e  an y m o r e  [ 3 ] .   Sev er al  cr y p to g r ap h ic  p r o to co ls   tr y   to   en h an ce   t h e  s y s te m   s ec u r it y   b y   ad d in g   e x tr a  m u ltip le  h ar d   p r o b lem s   th at  n ee d   to   b e   s o lv ed   s i m u l tan eo u s l y .   Un li k e  p r o to co ls   th at  d ep e n d   o n   a  s in g le  h ar d   p r o b lem ,   t h e s e   e x tr a  h ar d   p r o b le m s   w i ll  d ef in itel y   m a k e     th e  w h o le  s y s te m   m o r e  s ec u r e.   T h e  f ir s t  k e y   d is tr ib u t i o n   p r o to co l,  w h ic h   is   b ased   o n   t w o   d if f er e n t  as s u m p tio n s ,   w as  p r o p o s ed   in   1 9 8 8   b y   K. S.  Mc C u r le y   [ 4 ] .   T h is   p r o to c o l  w as  in e f f icie n t ,   b ec au s e  it  w a s   v er y   h ar d   to   s elec t  m o d u le    an d     to   ac h iev e  s i m ilar   d if f ic u lt y   f o r   th ese  t w o   a s s u m p tio n s .   T o   m ai n tai n   ac ce p tab le  ef f icie n c y   L ,   Har n   et  al .  [ 5 ]   p r o p o s ed   a  cr y p to s y s te m   p r o to co l  th at   w as  b ased   o n   tw o   d is ti n ct   cr y p to g r ap h ic  as s u m p tio n s :   Dis cr et e   L o g ar it h m   ( D L ) ,   an d   F ac to r in g   ( F AC ) .   T h is   n e w   p r o to co l  h as  i m p r o v ed   th e  s ec u r it y ,   w h ile  m ai n tai n in g     Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       A   n ew R S A   p u b lic  ke y  en cryp t io n   s ch eme   w ith   ch a o tic  ma p s   ( N ed a l Ta h a t)   1431   th e   i m p le m e n tat io n   e f f ic ien c y .   L ater ,   m a n y   o th er   cr y p to s y s te m   p r o to co ls   w er e  p r o p o s ed   [ 6 - 9 ] ,   m o s t  o f   w h ic h   ar e  b ased   o n   co m b in i n g   t w o   p r o b lem s   s u ch   D L   a n d   FAC ,   E llip tic  C u r v e  Dis cr ete  L o g ar ith m   ( E C D L ) ,   Kn ap s ac k   p r o b le m ,   a n d   m a n y   m o r e.   So m e  o f   t h ese  p r o to co ls   ac h iev e   t h e  o p ti m a l  g o al ,   wh ich   i s   an   e f f ic ien t   s ec u r e  s y s te m .   I n   t h is   p ap er ,   w e  p r o p o s e  a  cr y p to - s y s te m   p r o to co l  th at  is   b ased   o n   b o th   o f   ch ao tic  m ap s   a n d   f ac to r izatio n   p r o b le m s .   T h e  n e w   p r o to co l  i m p r o v es  t h e  o v er all  s ec u r it y ,   a n d   n ee d s   a  lo w er   n u m b er   o f   o p er atio n s   in   b o th   o f   th e  en cr y p t io n   an d   d ec r y p tio n   p r o ce s s es.  T h er ef o r e,   th e  p r o p o s ed   cr y p to - s y s te m   i s   m o r e  p r ac tical  f o r   r ea l is tic   ap p licatio n s .   T h e  f as h io n   i n to   w h ic h   t h e  r est  o f   t h is   p ap er   is   ar r an g e d   in to   is   as  f o llo w s :   I n   Sectio n   2 ,   w e  b r ief l y   i n tr o d u ce   t h e  n ec e s s ar y   m ath e m at ic al  f r a m e w o r k   u s ed   i n   t h e  p ap er .   I n   th e  s ec tio n   3 ,   th e  n e w   p r o p o s ed   en cr y p ti o n   s ch e m e   is   in tr o d u ce d .   I n   Se ctio n s   4 ,   5   a n d   6 ,   w e  a n al y z e  th e  s ec u r it y   an d   ef f icien c y   o f   t h e  p r o p o s ed   s ch e m e.   W e  f i n all y   co n clu d e  i n   S ec tio n   7 .       2.   CH AO T I C  M AP S   C h ao tic  t h eo r y   h as  b ee n   h ea v il y   u s ed   in   d esi g n in g   s ec u r e  co m m u n icatio n   p r o to co ls   s in ce     th e  1 9 9 0 s   [ 10 - 15 ] ,   w h ile  c h a o ti c  m ap s   h av e   b ee n   u tili ze d   in   t h e  d esi g n   o f   s y m m etr ic  e n cr y p tio n   p r o to co ls     in   [ 16 - 19 ] .   Desig n i n g   a   ch ao tic  m ap   s e tti n g   i s   u s u all y   d if f ic u lt,  b u t  g e n er all y   cr ea te s   s ec u r e  an d   e f f icien t   p r o to co ls .  T h at  is   b ec au s e   c h ao tic  m ap - b ased   p r o to co ls   h a v e   lo w   co m p u tatio n al  co s ts   wh en   co m p ar ed   w it h   o th er   m o d u lar   ex p o n en t ial  co m p u ti n g   b ased   p r o to c o ls   o r   p r o to co ls   th at  ar e  b ased   o n   s ca lar   m u ltip licatio n   o n   ellip tic  cu r v e s .     2 . 1 .     Cheby s hev   m a p s   A  m ap   o f   a  C h eb y s h e v   p o l y n o m ial ,   : →   o f   d eg r ee   ,   ca n   b e  d ef in ed   w i th   th e   s u b s eq u e n t   r ec u r r en t  r elatio n   [ 20 ] :     + 1 ( ) = 2 ( ) − − 1 ( ) ,     ( 1 )     w it h   0 ( ) = 1 ,  an d   1 ( ) = ,   th e  h ea d m o s t   C h e b y s h e v   p o l y n o m ia ls   ar e ,     2 ( ) = 2 2 − 1 ,     ( 2 )     3 3 ( ) = 4 3 − 3 ,   ( 3 )     4 ( ) = 8 4 − 8 2 + 1 `   ( 4 )     A   s ig n i f ica n t p r o p er ty   o f   C h eb y s h ev   p o l y n o m ials   i s   th e  s e m i - g r o u p   p r o p er ty :     ( ( ) ) =  ( )     ( 5 )     An   i n s tan t   s eq u e l   o f   th e   ab o v e   p r o p er ty   is   t h at  C h eb y s h ev   p o l y n o m ial s   u n d er   co m p o s i tio n   co m m u te,   i.e . ,   ( ) = ( ) .  U n d er   t h e  ac tio n   o f   th e  m ap   : ( [ − 1 , 1 ] ) = [ − 1 , 1 ] ,   t h e   in ter v al  [ − 1 , 1 ]   is   in v ar iab le .   T h u s ,   a  C h eb y s h e v   p o ly n o m ial  co n f i n ed   to   th e  in ter v al  [ − 1 , 1 ]   w i ll  b e  th e  p r o m i n e n t   ch ao tic  m ap   f o r   all   > 1 .   I t  h as   a  u n iq u e  i n v ar ian t  m ea s u r e  ( )  =  √ 1 − 2   ,   w h ic h   i s   a b s o lu tel y   co n ti n u o u s   w it h   p o s itiv e  L y ap u n o v   e x p o n en t  = .     T h e  C h eb y s h ev   m ap ,   f o r ,   = 2 ,   r ed u ce s   to   th e  f a m iliar   lo g i s tic  m ap .   T w o   p r esu m ab l y   i n tr ac tab le   p r o b lem s   r elate d   to   C h eb y s h e v   p o ly n o m ia ls   [ 21 ]   ar e :   Def ini t io n  1 .   C h ao tic  m ap s   d is cr ete  lo g ar ith m   ( C MD L )   p r o b lem :  Gi v e n   a  r an d o m   n u m b er   ∈   ℤ ∗ ,   an d   an   ele m e n t  ∈ ℤ ,   th e  task   o f   t h e  C MD L   p r o b lem   i s   to   f i n d   an   i n te g er     s u c h   th at    = ( ) (    ) .   Def ini t io n  2 .   C h ao tic  m ap s   D if f ie – Hell m an   ( C MD H)   p r o b le m :   Gi v e n   a  r an d o m   n u m b er     ∈   ℤ p ∗   ,  an d   t w o   ele m e n ts ,  r ( )   an d   s ( ) ,  f o r   u n k n o wn   v a lu e s     an d     ,   th e  tas k   o f   th e  C MD H  p r o b le m   is   to   co m p u t e   rs ( ) .     2 . 2 .     P ub lic - k ey   encr y ptio n w it h  C heby s hev   po ly no m ia l   S y s te m   b ased   o n   ch ao tic   t h eo r y   is   u s u al l y   d ef i n ed   o n   r ea l  n u m b er s .   I n   f ac t,   a n y   en cr y p tio n   alg o r ith m ,   w h ich   u til izes   c h a o tic  m ap s ,   u p o n   it s   i m p le m e n tatio n   o n   a  co m p u ter   ( e. g . ,   f i n ite - s tate  m ac h i n e) ,   it  tu r n s   i n to   a  tr an s f o r m at io n   o n to   its el f   f r o m   a  f i n ite  s et .   B ec au s e  f lo ati n g - p o in t  h a s   a  w id e  d y n a m ic  r ag e,   its   i m p le m en ta tio n   s ee m s   ap p licab le  f o r   s o f t w ar e  i m p le m e n tatio n   o f   C h eb y s h e v   p o l y n o m ial s .   Ne v er th ele s s ,   f lo ati n g - p o in t c a n n o t   b e  u s ed   in   p u b lic - k e y   en cr y p tio n   f o r   th e  f o llo w in g   r ea s o n s :   ‒   T h er e  is   n o   u n i f o r m   d i s tr ib u ti o n   f o r   f lo ati n g - p o in t  n u m b er s ,   o n   t h e  r ea l  a x i s ,   o v er   a n y   g iv en   i n ter v al.   Mo r eo v er ,   th er e  is   an   ex is te n c e  o f   r ed u n d an t  n u m b er   r ep r esen tatio n s   i n   f lo ati n g - p o i n t  ar it h m e tic  ca u s ed   b y   n o r m alize d   ca lcu la tio n s .   As  th e  s a m e  r ea l  s ig n al  v a l u e  is   r ep r esen ted   b y   s o m e  f lo ati n g - p o in t    n u m b er s   [ 22 ] .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  10 ,   No .   2 ,  A p r il 2 0 2 0   :   1 4 3 0   -   1437   1432   ‒   T h er e  is   a  r estrictio n   o n   t h e   m es s ag e   len g t h   b ec au s e  a  C h eb y s h ev   p o l y n o m ial  i s   a  n o n - i n v er tib le.     I n   [ 23 ] ,   th e  p u b lic  k e y   en c r y p tio n   p r o to co l  u s e s   C h eb y s h e v   p o l y n o m ials .   T h i s   al g o r ith m   ca n   b e  ex p lain ed   as  f o llo w s :  L et  a  lar g e  in te g er   s et  s   b e  g en er ated   b y   T h o m a s ,   th en   let  a  n u m b er   ∈ [ − 1 , 1 ]   b e   g en er ated   r an d o m l y ,   a n d   let  ( )   b e  co m p u ted .   T h o m as ’ s   p u b li c  k e y   is   ( , ( )     ) ,   h i s   p r iv ate  k e y   is   .   B o b   d en o tes  th e  m es s ag e  as   n u m b er   ∈ [ − 1 , 1 ]   ,   th en   cr ea tes  a  lar g e  in teg er     an d   ca lcu lates  ( ) ,   ( ) = ( ( ) ) ,   an d   =  ( ) .   B o b   r elay s   t h e  cip h er - tex t   = ( ( ) , )   to   T h o m as.  T o   r ec o v er   p lain - tex t  f r o m   ,   T h o m a s   u til izes  th e  p r iv ate  k e y     to   co m p u te   ( ) = ( ( ) ) ,   an d   r ec o v er s   th e  tex t    b y   ca lc u lati n g   = ∕  ( ) .   L et    , ,   b e  th e  len g t h s   ( in   b its )   o f   ,   an d   ,  r esp ec tiv el y ,   a n d   let  - b it  p r ec is io n   ar ith m etic  b e  e m p lo y ed   in   th e  alg o r it h m   s o f t w ar e  i m p l e m en tatio n .   T h en   ≤ − −   [ 12 ,  23 ] .   ‒   W h en   f lo atin g - p o in t  r ep r esen t atio n   is   u s ed   to   i m p le m en t  ch ao tic  m ap s ,   it  is   h ar d   to   i m p lem en t  to o ls   f o r   th e  p u r p o s e  o f   a n al y s i n g   t h e  s tr u ctu r e   o f   th e   p er io d icit y   o f   t h e  p er io d ic  o r b its .   F u r th er m o r e,   th er e  i s   n o   h o p e  in   estab lis h i n g   a  lin k   b et w ee n   th e  n u m b er   an d   c h ao s   th eo r y .     2 . 3 .     M o dified  C heby s he v  po ly no m ia l s   T h e  f o llo w i n g   m ap   w ill  b e  u s ed   to   s h o w   a n   E lGa m al  an d   R S A   p u b lic - k e y   alg o r it h m s   to   C h eb y s h ev   m ap s :   :   { 0 , 1 , … , − 1 } → :   { 0 , 1 , … , − 1 }   d ef i n ed   as  = ( ) ( mod   ) ,   w h er e     a n d     ar e  in teg er s .   W e  w il l  ca ll  = ( ) ( mod   )   as  m o d if ied   C h eb y s h e v   p o l y n o m ial.   T h is   c an   r ep lace   t h e  p o w er   i n   b o t h   alg o r ith m s   of   E lGa m al  an d   R S A   p u b lic - k e y ,   i f   an d   o n l y   i f ,   s u b s tit u tio n   is   p o s s ib le   u n d er   co m p o s itio n ,   an d   th e ir   o r b its   p er io d   ca n   b e  co m p u ted .   T h e  p r o p e r ties   o f   th e  m o d if ied   C h eb y s h e v   p o l y n o m ials   ar e  s h o w n   i n     th e  f o llo w i n g   th eo r e m s :   T heo re m   2 . 3 . 1   Mo d if ied   C h e b y s h e v   p o l y n o m ia ls   co m m u te  u n d er   co m p o s itio n ,   th at  i s ,     ( ( )   mod   ) =    ( ) ( mod   )   ( 6 )     T heo re m   2 . 3 . 2   L et     b e   an   o d d   p r im e  an d   let  ∈ ℤ   s u c h   th at   0 ≤ < .   T h en   t h e  p er io d   o f   th e  s eq u en c e   ( )   (      )   f o r   = 01 , 2 , … ,   is   a  d iv is o r   o f     2 − 1 .       3.   T H E   P RO P O SE D  P UB L I C  K E Y  E NC RYP T I O N   W e  p r o p o s e  in   t h is   s ec tio n   o u r   n e w   p r o to co l,  w h ic h   is   b ased   o n   ch ao tic  m ap s   a n d   f ac to r in g   p r o b lem s .   T h e  n e w   p r o to co l c o m p r i s es t h r ee   p ar ts : k e y   g e n e r atio n ,   en cr y p tio n ,   a n d   d ec r y p tio n .     3 . 1 .     K ey   g ener a t io n     I n   g e n er al ,  i t  i s   as s u m e d   t h at   it  i s   d esire d   to   j o in   th e   p r o p o s ed   cr y p to - s y s te m   as   en ti t y   A .  Fo r   k e y   g en er atio n   p u r p o s es ,   th e  cr ea tio n   o f   a   p u b lic  an d   a  p r iv ate  k e y   r eq u ir es  p er f o r m i n g   a   s et  o f   p r o ce s s es .   W e  d escr ib e   th ese  p r o ce s s es in   th e  f o llo w i n g   s tep s :   Step s   1 :   Select  t w o   lar g e  r an d o m   p r i m es    an d     o f   al m o s t sa m e  s ize.   Step s   2 :   C o m p u te    =      an d       = ( 2 − 1 ) ( 2 − 1 ) .   Step s   3 :   C h o o s e  a  r an d o m   i n te g er   ,    1 < < ( )    s u ch   th at  gc d   ( , ( ) ) = 1 .   Step s   4 :   C alcu late  th e  u n iq u e  i n teg er   ,  1 < < ( ) ,   s u c h   th a t   ≡ 1     ( mod ( ) ) .   Step s   5 :   C h o o s e  t w o   r an d o m   i n te g er s   ,    s u c h   th a t  0 ≤ , ≤ ( ) − 1 .   Step s   6 :   C h o o s e  , ∈ ℤ ∗   an d   co m p u te.   1 = 2 ( ) ( mod   )   2 = 2 ( ) ( mod   )   T h e  p u b lic  k e y   o f     is   ( , , 1 , 2 , , )   an d   th e  co r r esp o n d in g   p r iv ate  k e y   i s   ( , , , , ) .     3 . 2 .     E ncry ptio n   E n cr y p tio n   al g o r ith m s   ar e  n o r m al l y   in v o l v ed   in   t h e  cr y p to g r ap h ic  p r o ce s s .   Ma n y   iter atio n s   th a t   in cl u d e   s u b s titu tio n s   an d   tr a n s f o r m atio n s   ar e  p er f o r m ed   in   t h ese  al g o r ith m s   o n   o r i g i n al  d ata  ( k n o w n   as  p lain tex t) .   T h is   is   d o n e  s o   as  to   m a k e  t h e  p r o ce s s   o f   id en ti f y i n g   t h e  d ata  b y   a  h ac k er   o r   in tr u d er     co m p lica ted   [ 2 4 ] .   I n   th is   p ap er ,   w e  c o n s id er   th e  p lai n te x t  s p ac e  as  ℤ n .   A s s u m e   t h at  a  u s er   ℬ     wis h e s   to   s e n d   a  m es s ag e  ∈ ℤ n   to      u s i n g   ’ s   p u b lic  k e y .   T h en   ℬ   h as to   ca r r y - o u t   t h e   f o llo w in g   s tep s :   S tep s   1 :   Select  ∈ ℤ ∗     an d   f i n d   1 = ( ) ( mo d   ) .   Step s   2 :   Gen er ate  t w o   r an d o m   n o n - n e g ativ e  i n teg er s   , ∈ ℤ   an d   co m p u te :   2 = ( ) ( mod   )   3 = ( ) ( mod   )   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       A   n ew R S A   p u b lic  ke y  en cryp t io n   s ch eme   w ith   ch a o tic  ma p s   ( N ed a l Ta h a t)   1433   Step s   3 :   C o m p u te        4 =   ( 1 ) ( 2 ) ( + 1 )     ( mod   ) .   T h en ,   ℬ   s en d   to     th e  en cr y p ted   m es s ag e ( 1 , 2 , 3 , 4 )     3 . 3 .     Dec ry pti o n     Gen er all y ,   th e   p r o ce s s   o f   d ec r y p tio n   i s   r ev er s in g   all  o p er atio n s   ca r r ied - out   t o   p er f o r m     th e  en cr y p t io n   [ 25 ] .   I t  en tails   tr an s f o r m i n g   t h e  en cr y p ted   d ata  b ac k   to   th e   o r ig in al  f o r m   in   o r d er   to   allo w   th e  r ec ei v er   to   u n d er s ta n d   it.   I n   t h is   p ap er ,   to   r ec o v er   th e  m ess a g e    f r o m ( s 1 , s 2 , s 3 , s 4 ) ,   s h o u ld   ca r r y - o u t   th e  f o llo w i n g :   Step s   1 :   C o m p u te    = ( 1 ) ( mo d   ) .   Step s   2 :   C o m p u te    = 4 − 1 ( + 1 )     ( mod   ) .   Step s   3 :   C o m p u te    ( ) + 2 ( 2 ) mod   =   2 ( 2 )   mod   = 2 ( ) = ( 1 ) ( mod   ) .   Step s   4 :   C o m p u te    ( ) + 2 ( 3 ) mod   =   2 ( 3 )   mod   = 2 ( ) = ( 2 ) ( mod   ) .   Step s   5 :   C o m p u te     =     − 1 ( 1 )       − 1 ( 2 )       ( mo d   ) .     T o   ac h iev e  a  s u cc e s s f u l  d ec r y p t io n   p r o ce s s ,   th e  ac cu r ac y   ca n n o t  b e  co m p r o m is ed   in   p er f o r m i n g   d ec r y p tio n .   T heo re m :   I f   th e  i n it ializatio n   an d   en cr y p t io n   al g o r ith m s   ar e  ex e cu ted   co r r ec tly ,   t h e n   it  i s   g u ar an teed   to   g et   th e  o r ig i n al  te x t b y   u s i n g   t h e  d ec r y p tio n   alg o r it h m .     P ro o f :   Fr o m   t h e  r elatio n       − 1 ( 1 )       − 1 ( 2 ) (    ) =   ,   w e  h av e        − 1 ( 1 )       − 1 ( 2 ) = 4 − 1 ( + 1 )     − 1 ( 1 )       − 1 ( 2 )     = 4 − 1 ( + 1 ) ( 1 ) ( 2 )     =   ( 1 ) ( 2 ) ( + 1 )   − 1 ( + 1 ) ( 1 ) ( 2 )     =       ( mod   ) .   ( 7 )       No te  th at ,  in   R S A   k e y   g e n er atio n ,  th e  t w o   in te g er s     an d     ar e  ca lled ,   r esp ec tiv el y ,   th e  en c r y p tio n   ex p o n en t ,   a n d   th e  d e cr y p tio n   ex p o n e n t.   W h ile    is   ca lled   th e  m o d u lu s .   I t  w as  s h o w n   in   Sectio n   3 . 2   th at   1 ( ) ≡ ( mod   ) .   B y   t h e  s a m e  ar g u m e n t,     ( ( ) ) ≡  ( ) ≡ 1 +  ( ) ≡ 1 ( ) ≡ ( mod   )   ( 8 )     L aste l y ,   s in ce     an d     ar e  d is tin c t p r im e s ,   th e  C h in e s e  r e m ai n d er   th eo r e m   m a y   be   u s e  to   s h o w   t h at:     ( ( ) ) ≡  ( ) ≡ 1 +  ( ) ≡ 1 ( ) ≡ ( mod   )     ( 9 )       4.   E XAM P L E   T o   illu s tr ate  th e  i m p ac t  o f   th e  p r o p o s ed   s ch e m e,   w e  h av e   u s ed   ar tif icial l y   s m all  p ar a m eter s   in t o     a  r ep r esen tativ e  e x a m p le  a s   f o llo w s :   ‒   Ke y   g e n er atio n :  T h e  u s er   ch o o s e  p = 13 , q = 17     an d   co m p u te   n = 221 ,  φ = 43384 .     s elec t s     a  r an d o m   i n te g er   e = 317 ,   an d   f in d   th e   u n iq u e  in te g er ,     d ≡ e − 1 mod   φ ≡ ( 317 ) − 1   mod   43384 ≡ 12821     ( 1 0 )       C h o o s es  t w o   r an d o m   in te g er s     a = 211   an d   b = 311    s u ch   th at   0 ≤ a , b ≤ φ ( n ) − 1 ,   an d   h e  a ls o   ch o o s es α = 107 , β = 179 ∈ ℤ n ∗     an d   co m p u tes:     y 1 = T ( 211 ) 2 ( 107 ) ≡ T 100 ( 107 ) mod ( 221 ) = 199     ( 1 1 )     y 2 = T ( 311 ) 2 ( 179 ) = T 144 ( 179 ) mod ( 221 ) = 18     ( 1 2 )   T h en ,   th e  u s er     p u b lic  k ey   is   ( n , e , y 1 , y 2 , α , β ) ,   an d   ( p , q , a , b , d )   r ep r esen ts   th e  co r r esp o n d in g   p r iv ate  k e y .       Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  10 ,   No .   2 ,  A p r il 2 0 2 0   :   1 4 3 0   -   1437   1434   ‒   E n cr y p tio n : T o   en cr y p t a   m e s s ag e   m = 155 .  ℬ     ch o o s es  r = 173 ∈ ℤ n ∗   an d   co m p u te :     s 1 = T 317 ( 173 ) mod   221 = 31     ( 1 3 )       A   u s er   ℬ   ch o o s es t w o   r an d o m   n o n - n eg a tiv e  i n te g er s   c = 127 , t = 123 ∈ ℤ n   an d   co m p u tes :     s 2 = T 127 ( 107 )   mod   ( 221 ) = 72   ( 1 4 )     s 3 = T 123 ( 179 )   mod ( 221 ) = 135     ( 1 5 )     s 4 = 155   T 127 ( 199 ) T 123 ( 18 ) T 317 ( 174 )   ( 1 6 )     = 155   ( 199 ) ( 69 ) ( 23 ) ( mod   221 ) = 178     ( 1 7 )     ℬ   s en d s   to     th e  en cr y p ted   m e s s a g e  ( s 1 , s 2 , s 3 , s 4 ) .   ‒   Dec r y p tio n : T o   r ec o v er   th e  m ess a g e    f r o m   ( s 1 , s 2 , s 3 , s 4 ) ,   co m p u tes:     r = T 12821 ( 31 ) ( mod     221 ) = 173   ( 1 8 )     R = 178   ( T 317 ( 174 ) ) − 1 mod   221 = 75   ( 1 9 )     T a φ ( n ) + 2 ( s 2 ) mod   n = T c ( y 1 ) ( mod   n ) = 199   ( 2 0 )     T b φ ( n ) + 2 ( s 3 ) mod   n = T t ( y 2 ) ( mod   n ) = 69   ( 2 1 )     = 75   ( 199 ) − 1 ( 69 ) − 1 mod   221 = 75   ( 10 ) ( 205 ) mod   221 = 155   ( 2 2 )       5.   SE CUR I T Y   T he   p r o p o s ed   c r y p to - s y s te m ’   s ec u r it y   is   f o u n d   o n   f ac to r in g   an d   ch ao tic  m ap .   T o   d e p ict   th e  h eu r is tic   s ec u r it y   at  o u r   s c h e m e,   a  co lle ctio n   o f   co m m o n   at tack s   w er e  co n s id er ed   in   th e  f o llo w in g :   At t a ck   1 :   A s s u m e  t h at  an   attac k er   d esire s   to   r ec o v er   all  s e cr et  v alu es  ( , , , , ) ,   u tili zin g   all  ac ce s s ib l e   s y s te m   i n f o r m atio n .   I n   t h is   s ce n ar io ,   t h e  attac k er   h a s   to   co n d u ct  f ac to r in g   a n d   ch ao tic  m ap s   s o l u tio n s .   S/h e  n ee d s   to   f i n d   th e  p r i m es   o f     f o r   f ac to r in g ,   w h ich   ca n   u s u all y   b e  s o lv ed   u s in g   th e  n u m b er   f ield   s ie v e     m et h o d   [ 9 ] .   Nev er th eless ,   t h e  s ize  o f   m o d u l u s     in f lu e n ce s   th i s   m et h o d ,   an d   co m p u tatio n all y   ca n n o t   f ac to r   a n   in te g er   o f   s ize  1 0 2 4 - b it  an d   ab o v e.   I f   th e   t w o   p r i m e  n u m b er s   p   an d   q   ar e  ch o s en   w el l,  it  w ill  d e f i n itel y   in cr ea s e  t h e  r e s is ta n ce   o f   t h e  s ch e m e  to   a ttack   b y   th e   s p ec i al - p u r p o s e  f ac to r iza tio n   alg o r ith m s .   Fo r   ch ao tic   m ap s   to   f in d     an d     f r o m   1 = 2 ( ) ( mod   )   an d   2 = 2 ( ) ( mod   ) ,   an d   if   th e  s a m e  le v el  o f   s ec u r i t y   is   u s ed   o v er   p r i m e s ,   t h en   t h e  attac k er   h as   to   s o l v e  in teg er   f ac to r i za tio n   p r o b lem   an d   ch ao tic   m ap .   A l s o ,   th e  i n te g er s     an d     m u s t  b e  lar g e  to   p r ev en t  ex h a u s ti v e  s ea r ch   attac k .   On e  o b v io u s   e n c r y p tio n   p r ac tice  is   to   u s e  d if f er e n t  p ar am e ter s   ,   an d     f o r   d if f er en t  m e s s a g es,  b ec au s e  if   a  s en d er   u s ed   th e  s a m e  p ar am e ter s   f o r   en cr y p tio n   o f   t w o   m e s s a g e  s a y   1   an d   2 ,   th en   s / h e  w o u ld   o b tain   4 =   ( 1 ) ( 2 ) ( + 1 )     ( m od   )   an d   ′ 4 =   ( 1 ) ( 2 ) ( + 1 )     ( mo d   ) .   So ,   f r o m   t h e  r elatio n   2 = ′ 4   4 1 ,   an   attac k er   w h o   k n o w s   th e  m e s s a g e  1   ca n   r ec o v er   2 .   No te,   th e  n e w   p r o p o s ed   alg o r ith m   is   r an d o m ized ,   p ar am eter s   ,   an d     ar e  r an d o m l y   ch o s e n   b y   th e   s e n d er .   A ls o ,   it   ca n   b e  p r o v ed   t h at   an   attac k er   ca n n o t  f i n d   th e  c i p h er   tex t  o f   1 2   ev en   i f   h e  k n o w s   t h e  co r r esp o n d in g   cip h er te x t o f   m es s ag e s   1   an d   2 .   At t a ck   2 :   I f   th e   attac k er   m a n ag es  to   f ac to r   t h e  m o d u l u s   ,   t h en ,   h e  ca n   u s e     an d     to   ca lcu late  th e   v al u e     = ( 1 ) ( mod   )   an d   = 4 − 1 ( + 1 ) ( mod   ) = ( 1 ) ( 2 ) ( mo d   ) .     T o   r ec o v er   th e  m e s s a g e     f r o m     ( 1 ) ( 2 ) (   mod   ) ,   h e  h as  to   f i n d     an d   .   A n d   t h at  is   t h e  co m p u ta tio n all y   i n f ea s ib l e   ass u m p tio n   o f   t h e  ch ao tic  m ap s .   A ttac k   3 :   Ass u m e  t h at  th e  att ac k er   is   ab le  to   s o lv e  th e  ch ao tic  m ap s   p r o b le m ,   an d   th u s   o b tain   th e  in te g er s   2 an d   2 . T h en ,   h e  w ill  k n o w   2 ( 2 )   m od   = 2 ( ) = ( 1 ) ( m od   )   a n d   2 ( 3 )   m od   = 2 ( ) = ( 2 ) ,   w h ic h   is   n o t  en o u g h   to   r ec o v er   th e  m e s s a g e.   T h e  attac k er   s till   h as  to   co m p u te  = ( 1 ) ( mod   )   to   f i n d   = 4 − 1 ( + 1 ) ( mod   ) ,   an d   s in ce   th e  f ac to r izatio n   o f     is   n o t  k n o w n ,   i t  is   in f ea s ib le  to   co m p u tatio n all y   co m p u te  .   At t a ck   4 :   No w ,   let  u s   a s s u m e  th at   an   o r ac le    w h i ch   ca n   b r ea k   th e  p r o p o s e d   s ch e m e  ex i s ts   ( i.e . ,   th e  co r r esp o n d in g   cip h er - te x t   is   o b tain ed   th r o u g h       f r o m   t h e  m e s s a g e) .   No w ,   w e  ca n   s h o w   t h e  s ec u r it y   o f   th e  p r o p o s ed   s ch e m e  b y   t h e   f o llo w in g   t h e  th eo r e m .   T heo re m :   I f   t h er e  ex i s t s   a n   o r ac le  th at  is   ab le  to   b r ea k   th e  s u g g e s ted   s ch e m e ,   t h en   i t  i s   also   ab le  to   b r ea k     th e  DR S A   an d   C M.   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       A   n ew R S A   p u b lic  ke y  en cryp t io n   s ch eme   w ith   ch a o tic  ma p s   ( N ed a l Ta h a t)   1435   P ro o f :  If   = 0 = ,   th en   1 = 2 ( ) = 1 = 2 ( )   an d   s o   to   b e   a  p ar ticu lar   ca s e  o f   th e  p r o p o s ed   s ch e m e   is   s atis f ied   b y   th e  d ep en d en t   R S A   cr y p to - s y s te m .   T h er ef o r e ,   if   an   o r ac le  ex is t s   s u c h   t h at  it  is   ca p ab le  o f   b r ea k in g   th e  p r o p o s ed   s ch e m e ,   th en   it   i s   ca p ab le  also   of   b r ea k in g   t h e  d ep en d en t  R S A   s c h e m e.     Ass u m e  th at  th er e  is   an   o r ac le     th at  is   ca p ab le  o f   b r ea k in g   th e  p r o p o s ed   s ch e m e.   W e  w ill  s h o w   t h at     c an   al s o   b r ea k   C M.   Gi v en   th at   ( , , )   is   th e  p u b lic  k e y   an d   as s u m e  t h at     is   t h e  p r i v ate  k e y   o f   th e  C M,   w it h   = ( ) ( mod   )   A s s u m e  th a t   a  cip h er   tex t , ( , )   w as  ca p tu r ed   b y   an   attac k er ,   w h ic h   is   en cr y p ted   b y   th e  C M  s c h e m e ,   an d   s/ h e  d esi r es  to   r ec o v er   th e  o r i g in a l   m es s ag e  .   So ,   th er e  i s   a  ∈ { 0 , … , − 2 }   s u ch   th a t   = ( )     ( mod   )   an d   = ( ) ( mod   ) .   First,  s / h e  s elec ts   a  p r im e    s u c h   t h at  ∤   an d   f in d s     =  .   Seco n d l y ,   s / h e  s elec t s   in te g e r s   , 1 , 1 , 1 ∈ { 1 , … , − 1 }   s u c h   th at :     ≡     (    )   ,           ≡ 1     (    ) ,   ( 23 )     1 ≡     (    )   ,           1 ≡ 1     (    ) ,   ( 2 4)     1 ≡     (    )   ,           1 ≡ 1     (    ) ,   ( 2 5 )     1 ≡     (    )   ,           1 ≡ 1     (    ) ,   ( 2 6 )     Sin ce ,   ( ) =   ( m od   )   an d   ( ) = 1   ( m od   ) ,     th en   ( ) = 1 ( m od   ) .   Sim ilar l y ,   ( ) = 1       ( m od   ) .  C o n s id er   ∈ { 1 , … , − 1 }    s u c h   t h at  ≡   (    )   an d   ≡ 1   ( m od   ) ,   t h en   1 ≡   ( 1 ) ( m od   n ) .   On ce   m o r e ,   c h o o s e  ∈ ℤ ∗ , ∈ { 0 , … , ( ) − 1 }   an d   co m p u te   2 ≡ ( ) (    ) .   So ,   ( , = 1 , , , 1 = ( ) , 2 =     ( ) )   is   th e   p u b lic  k e y   a n d   ( , , = 1 , , )    is   th e  p r iv ate  k e y   o f   t h e  p r o p o s ed   s ch e m e.   Giv e n   t h e  o r ac le     c o u ld   b r ea k   th e  p r o p o s ed   s ch e m e,   th er e f o r e,   f r o m   th e  cip h er   tex t   ( 1 , 1 =   ( ) , 2 = 0 ( ) , 3 = 2     ( 1 ) 0 ( 2 ) = 2 1 )   ( m od   ) ,   o n e  ca n   r ec o v er     an d   h en ce   .       6.   P E RF O RM ANCE E VA L U AT I O N     I n   t h is   s ec tio n ,   ev a lu at io n   o f   th e  n e w   p r o p o s ed   s c h e m e   p er f o r m a n ce   in   ter m s   o f   co m p u tat io n al   co m p le x it y   a n d   co m m u n icatio n   co s t s   i s   ca r r ied - o u t .   T h e  n o t atio n s   w h ic h   ar e  u s ed   in   t h is   p ap er   ar e  lis ted   an d   d ef in ed   i n   T ab le  1 .   T a b le  2   s h o w s   ta h t   th e  to tal  co m p u tati o n al  co m p le x it y   t h at  i s   r eq u ir ed   b y   th e  p r o p o s ed   s ch e m e  i s   10 ℎ + 6 + 3 ,  w h ic h   i s   eq u iv a len t  to   m er el y   1 . 8 s .   I t  s h o w s   t h at   it   is   m u c h   f aster   th a n   o th er   s ch e m e s .   F r o m   t h e  o b ta in ed   r esu lts   i n   T ab le  2 ,   it  is   c lear   th at  t h e  p r o p o s ed   s ch e m e  b ased   o n   ch ao tic  m ap s   a n d   f ac to r in g   p r o b le m s   h as  b ea t en   th e  tr iv ial  DR S A   a n d   QE R   s ch e m e s   in   s er i es.   I t  is   also   m o r e  ef f icien t th a n   t h e  tr iv ial  u s e  o f   th e  DR S A   an d   E L Ga m al  s c h e m es i n   s er ies.       T ab le  1 .   No tatio n s   o f   th e  p er f o r m a n ce   an a l y ze      t i me   f o r   e x e c u t i n g   a   mo d u l a r   e x p o n e n t i a t i o n   o p e r a t i o n   1  ≈ 5 . 37      t i me   f o r   mo d u l a r   mu l t i p l i c a t i o n   o p e r a t i o n   1  ≈ 0 . 00207   ℎ   t i me   f o r   e x e c u t i n g   a   C h e b y sh e v   c h a o t i c   m a p   o p e r a t i o n   1 ℎ ≈ 0 . 172      t i me   c o m p l e x i t y   f o r   p e r f o r mi n g   a   mo d u l a r   s q u a r e   c o m p u t a t i o n   1  ≈ 0 . 00414     t i me   c o m p l e x i t y   f o r   e v a l u a t i n g   a   mo d u l a r   i n v e r se   c o mp u t a t i o n   ≈ 10  ≈ 0 . 0207       T ab le  2 .   A   C o m p ar is o n   b et w e en   th e  n e w   p r o p o s ed   s ch e m e s   w it h   t w o   o th er   s c h e m es   in   ter m s   o f   co m p u tatio n al  co m p lex it y   S c h e me   En c r y p t i o n   D e c r y p t i o n   T o t a l   ( i n   se c o n d s )   H a r d   P r o b l e ms   G o s w a mi   e t   a l .   [ 9 ]   6  + 3    4  + 3  + 3   4 4 . 7 7   D L ,   F A C   P o u l a k i s   [ 8 ]   6  + 4    3  + 2  + 2   4 8 . 3 7   D L ,   F A C   P r o p o se d   S c h e me   6 ℎ + 3    4 ℎ + 3  + 3   1 . 8   F A C ,   C M D L       7.   CO NCLU SI O N   I n   co n cl u s io n ,   t h i s   p ap er   p r o p o s ed   a  n e w   cr y p to - s y s te m   b a s ed   o n   i n te g er   f ac to r izatio n   a n d   ch ao ti c   m ap s   d is cr ete  lo g ar ith m   ( C M DL )   p r o b lem s .   T h e  n e w   cr y p t o - s y s te m   h a s   en h a n ce d   th e  o v er all  s ec u r it y   w h en   co m p ar ed   w it h   o t h er   m aj o r   p u b lic  k e y   cr y p to - s y s te m s   al g o r ith m s .   T h e  s u g g es ted   s c h e m e  n ee d s   m i n i m u m   n u m b er   o f   o p er atio n s   p er f o r m ed   in   th e  en cr y p tio n   an d   d ec r y p t io n   alg o r it h m s ,   w h ic h   m a k es  it  v er y   ef f icie n t.   W e  h av e  p r o v ed   t h at  t h e  n e w   p r o p o s ed   s ch e m e  d e m an d s   a  m u c h   lo w er   co m p u tatio n al   co s t  t h an   o t h er   s ch e m es.  W e  h a v e  p r o v ed   th at   o u r   s ch e m e  is   r o b u s t a g ai n s t  s ev er al  attac k s .   Hen ce ,   o u r   p r o p o s ed   s ch e m e  i s   as   s ec u r e  as  R S A   al g o r ith m .     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  10 ,   No .   2 ,  A p r il 2 0 2 0   :   1 4 3 0   -   1437   1436   RE F E R E NC E S   [1 ]   T .   EI G a m a l,   " A   P u b li c - Ke y   Cr y p to sy ste m   a n d   a   S ig n a tu re   S c h e m e   Ba se d   o n   Disc re te   L o g a rit h m s   A d v a n c e s  in   Cr y p to lo g y , "   in   Pro c .   o f   CRY P T O 8 4 ,   p p .   1 0 - 18 ,   1 9 8 5 .   [2 ]   R.   L .   Riv e st,  A .   S h a m ir,   a n d   L .   A d le m a n ,   " A   M e th o d   f o r   Ob tain i n g   Dig it a l  S ig n a tu re s  a n d   P u b l ic - Ke y   Cr y p to sy ste m s,"   Co mm u n ica ti o n s   o f  t h e   ACM ,   v o l.   2 1 ,   p p .   1 2 0 - 1 2 6 ,   1 9 7 8 .   [3 ]   O.  M .   A .   A I - Ha z a i m e h ,   " De sig n   o f   a   Ne w  Blo c k   Cip h e r  A lg o rit h m , "   N e two rk   a n d   Co m p lex   S y st e ms ,   IS S N,   p p .   2 2 2 5 - 0 6 0 3 ,   2 0 1 3 .   [4 ]   K.  S .   M c Cu rley ,   " A   Ke y   Distrib u ti o n   S y ste m   Eq u iv a len t  to   F a c to rin g , "   J o u rn a l  o f  c ry p to lo g y ,   v o l.   1 ,   p p .   9 5 - 1 0 5 ,   1 9 8 8 .   [5 ]   L .   Ha rn   a n d   S .   Ya n g ,   " ID - Ba se d   Cry p to g ra p h ic  S c h e m e s  f o r  Us e r  Id e n ti f ica ti o n ,   Dig it a l  S ig n a tu re ,   a n d   Ke y   Distrib u ti o n , "   IEE E  J o u rn a l  o n   S e lec ted   Are a s  i n   C o mm u n ic a ti o n s ,  v o l.   1 1 ,   p p .   7 5 7 - 7 6 0 ,   1 9 9 3 .   [6 ]   Z.   S h a o ,   " S ig n a tu re   S c h e m e s  B a se d   on  F a c to ri n g   a n d   Disc re te  L o g a rit h m s , "   IEE   Pro c e e d in g s - Co mp u ter s  a n d   Dig it a l   T e c h n iq u e s,  v o l.   1 4 5 ,   p p .   3 3 - 3 6 ,   1 9 9 8 .   [7 ]   R.   G u o ,   Q.  W e n ,   Z.   Jin ,   a n d   H.  Z h a n g ,   " P a iri n g   Ba se d   El li p ti c   Cu r v e   En c r y p ti o n   S c h e m e   w it h   H y b rid   P ro b lem s  in   S m a rt   Ho u se , "   in   2 0 1 3   Fo u rth   In ter n a ti o n a l  Co n fer e n c e   o n   I n telli g e n t  Co n tr o l  a n d   In f o rm a t io n   Pro c e ss in g   ( ICICIP) ,   p p .   6 4 - 68 ,   2 0 1 3 .   [8 ]   D.  P o u lak is,  " A   P u b li c   Ke y   En c r y p ti o n   S c h e m e   B a se d   on  F a c to ri n g   a n d   Disc re te  L o g a rit h m , "   J o u rn a l  o f  Disc re te  M a th e ma ti c a l   S c ien c e s a n d   Cry p t o g ra p h y ,   v o l.   1 2 ,   p p .   7 4 5 - 7 5 2 ,   2 0 09.   [9 ]   P .   G o s w a m i,   M .   M .   S in g h ,   a n d   B.   Bh u y a n ,   " A   Ne w  P u b li c   Ke y   S c h e m e   Ba se d   on  In teg e r  F a c to riza ti o n   a n d   Disc re te L o g a rit h m , "   Pa les ti n e   J o u rn a l   o f   M a th e ma t ics ,   v o l.   6 ,   2 0 1 7 .   [1 0 ]   F .   Da c h se lt   a n d   W .   S c h w a rz ,   " Ch a o s  a n d   C ry p to g ra p h y , "   IE EE   T ra n sa c ti o n s   o n   Circ u it s   a n d   S y ste ms   I:   Fu n d a me n t a l  T h e o ry   a n d   Ap p li c a ti o n s,   v o l.   4 8 ,   p p .   1 4 9 8 - 1 5 0 9 ,   2 0 0 1 .   [1 1 ]   J.  F rid rich ,   " S y m m e tri c   Cip h e rs  Ba se d   on  T w o - Di m e n sio n a l  Ch a o ti c   M a p s , "   In ter n a ti o n a l  J o u r n a l  o f  Bi f u rc a ti o n   a n d   c h a o s,  v o l .   8 ,   p p .   1 2 5 9 - 1 2 8 4 ,   1 9 9 8 .   [1 2 ]   L .   Ko c a re v ,   Z.   T a se v ,   a n d   J.  M a k ra d u li ,   " P u b li c - Ke y   En c ry p ti o n   a n d   Dig it a l - S ig n a tu re   S c h e m e s  u sin g   Ch a o ti c   Ma p s,"   in   1 6 t h   E u ro p e a n   C o n fer e n c e   o n   C irc u it s T h e o ry   a n d   De sig n ,   ECCT D ,   2 0 0 3 .   [1 3 ]   L .   M .   P e c o ra   a n d   T .   L .   Ca rro ll ,   " Driv in g   S y st e m s  w it h   Ch a o ti c   S i g n a l s , "   Ph y sic a l  Rev iew A ,   v o l.   4 4 ,   p .   2 3 7 4 ,   1 9 9 1 .   [1 4 ]   K. - w .   W o n g ,   " A   F a st  Ch a o ti c   Cry p to g ra p h ic  S c h e m e   w it h   D y n a m ic  L o o k - Up   T a b le , "   Ph y sic s  L e tt e rs   A,   v o l.   2 9 8 ,   p p .   2 3 8 - 2 4 2 ,   2 0 0 2 .   [1 5 ]   O.  M .   A l - Ha z a i m e h ,   M .   F .   A l - Ja m a l,   N.  A lh in d a w i,   a n d   A .   Om a ri ,   " Im a g e   En c r y p ti o n   A lg o rit h m   Ba se d   o n   L o re n z   Ch a o ti c   M a p   w it h   Dy n a m ic S e c r e t  Ke y s , "   Ne u ra l  Co mp u t in g   a n d   A p p li c a ti o n s,  p p .   1 - 1 1 ,   2 0 1 7 .   [1 6 ]   G .   Ch e n ,   Y.  M a o ,   a n d   C .   K.   Ch u i,   " A   S y m m e tri c   I m a g e   En c r y p ti o n   S c h e m e   Ba se d   o n   3 D  Ch a o ti c   Ca t  M a p s , "   Ch a o s ,   S o li t o n s &   Fra c ta ls ,  v o l.   2 1 ,   p p .   7 4 9 - 7 6 1 ,   2 0 0 4 .   [1 7 ]   L .   J.  S h e u ,   " A  S p e e c h   En c ry p ti o n   u sin g   F ra c ti o n a l  Ch a o ti c   S y ste m s , "   No n li n e a r  d y n a mic s,  v o l.   6 5 ,   p p .   1 0 3 - 1 0 8 ,   2 0 1 1 .   [1 8 ]   X .   W a n g ,   X .   W a n g ,   J.  Zh a o ,   a n d   Z.   Zh a n g ,   " Ch a o ti c   E n c ry p ti o n   A l g o rit h m   Ba se d   on  A lt e rn a n t  o f  S trea m   Cip h e r   a n d   Bl o c k   Cip h e r , "   No n li n e a r Dy n a mic s,  v o l.   6 3 ,   p p .   5 8 7 - 5 9 7 ,   2 0 1 1 .   [1 9 ]   X. - Y.  W a n g ,   L .   Y a n g ,   R.   L iu ,   a n d   A .   Ka d ir,   " A  Ch a o ti c   I m a g e   En c r y p ti o n   A lg o rit h m   Ba se d   on  P e r c e p tro n   M o d e l, "   No n li n e a r Dy n a mic s,  v o l.   6 2 ,   p p .   6 1 5 - 6 2 1 ,   2 0 1 0 .   [2 0 ]   L .   Ko c a re v ,   J.  M a k ra d u li ,   a n d   P .   Am a to ,   " P u b li c - Ke y   En c r y p ti o n   Ba se d   o n   Ch e b y sh e v   P o ly n o m ials,"   Circ u it s,  S y ste ms   a n d   S i g n a l  Pr o c e ss in g ,   v o l.   2 4 ,   p p .   4 9 7 - 5 1 7 ,   2 0 0 5 .   [2 1 ]   S .   H.  Isla m ,   " P ro v a b ly   S e c u re   D y n a m ic  Id e n ti ty - B a se d   T h re e - F a c to r  P a ss w o rd   A u th e n ti c a ti o n   S c h e m e   u sin g  Ex ten d e d   Ch a o ti c   M a p s , "   No n li n e a r Dy n a mic s,  v o l.   7 8 ,   p p .   2 2 6 1 - 2 2 7 6 ,   2 0 1 4 .   [2 2 ]   K.  DE,   " T h e   A rt  o f   Co m p u ter P r o g ra m m in g , v o l.   1 , "   Rea d i n g ,   Ad d i so n - W e sle y ,   1 9 6 9 .   [2 3 ]   L .   Ko c a r e v   a n d   Z.   T a s e v ,   " P u b l ic - Ke y   En c r y p ti o n   Ba se d   o n   Ch e b y sh e v   M a p s,"   in   Pro c e e d in g s - IEE E  In ter n a ti o n a l   S y mp o si u m o n   Circ u it s  a n d   S y ste ms ,   IS CAS '0 3 ,   Ba n g k o k ,   T h a il a n d ,   v o l.   3 ,   p p .   28 - 3 1 ,   2 0 0 3 .   [2 4 ]   O.  M .   A .   A l - Ha z a i m e h ,   " In c re a s e   T h e   S e c u rit y   L e v e l   F o r  Re a l - T i m e   A p p li c a ti o n   u si n g   Ne w  Ke y   M a n a g e m e n t  S o lu ti o n , "   In ter n a ti o n a l  J o u rn a l  o f  Co m p u ter   S c ien c e   Iss u e s ( IJ CS I),   v o l.   9 ,   p p .   2 4 0 ,   2 0 1 2 .   [2 5 ]   O.  M .   A l - h a z a ime h ,   " A   No v e l  E n c ry p ti o n   S c h e m e   f o r  Dig it a l  I m a g e - Ba se d   on  O n e   Dim e n sio n a l  L o g isti c   M a p , "   Co mp u ter   a n d   In fo rm a t io n   S c ien c e ,   v o l.   7 ,   p p .   6 5 ,   2 0 1 4 .       B I O G RAP H I E S   O F   AUTH O RS       Ne d a l  Ta h a t   r e c e i v e d   h is  BS c   in   M a th e m a ti c s   a t  Ya r m o u k   Un iv e r sity ,   Jo rd a n   in   1 9 9 4 ,   a n d   M S c   in   P u re   M a th e m a ti c s  a t  A l  a l - Ba y t  Un iv e rsity ,   Jo rd a n ,   in   1 9 9 8 .   He   is  a   P h D  c a n d id a te  in   A p p li e d   Nu m b e r  T h e o r y   (Cr y p to g ra p h y )  fro m   Na ti o n a l  Un iv e rsit y   o f   M a la y sia   (UK M )  in   2 0 1 0 .   He   is  a n   A s so c iate   P ro f e ss o r  a t  De p a rt m e n t  M a th e m a ti c s,   Ha sh e m it e   U n iv e rsity .   His  m a in   re se a rc h   in tere sts  a re   c r y p to lo g y   a n d   n u m b e r  th e o ry .   He   h a s  p u b li sh e d   m o re   th a n   3 5   p a p e rs ,   a u th o re d /co a u t h o re d ,   a n d   m o re   th a n   1 5   re f e re e d   jo u rn a l  a n d   c o n f e re n c e   p a p e rs .           Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       A   n ew R S A   p u b lic  ke y  en cryp t io n   s ch eme   w ith   ch a o tic  ma p s   ( N ed a l Ta h a t)   1437     As h r a f  A.  Ta h a t  is  a n   A ss o c iate   P ro f e ss o r  in   th e   De p a rtm e n t  o f   Co m m u n ica ti o n s  E n g in e e rin g   a t  P rin c e ss   S u m a y a   Un iv e r sit y   f o r  Tec h n o lo g y   (P S UT )  a n d   th e   V ice - Ch a ir m a n   o f  IEE E  Jo rd a n   S e c ti o n .   Dr.  T a h a t  e a rn e d   h is  B. S c .   a n d   M . S c .   d e g re e s  in   El e c tri c a l   En g in e e rin g   f ro m   th e   Ill in o i s   In stit u te  o f   Tec h n o lo g y   (Ill in o isT e c h ),   Ch ica g o ,   US A ,   w h e re   h e   a lso   re c e iv e d   a   P h . D .   in   2 0 0 2 ,   w it h   a   f o c u s  o n   c o m m u n ica ti o n s  a n d   sig n a l  p ro c e ss in g .   Dr.  T a h a t  jo in e d   P S UT   in   2 0 0 5   a n d   se rv e d   a s  th e   He a d   o f   th e   d e p a rt m e n t  o f   Co m m u n ica ti o n s  En g .   f ro m   2 0 1 0   t o   2 0 1 2 .   He   w a s  a lso   a   V isit i n g   P r o f e ss o r  w it h   M c G i ll   Un iv e rsity ,   M o n trea l,   Ca n a d a ,   in   th e   De p a rtm e n t  o f   ECE ,   c o n d u c ti n g   re se a rc h   o n   m o d e rn   c o m m u n ica ti o n s  sy ste m s  (2 0 1 2 - 2 0 1 3 ).   F ro m   2 0 0 2   t o   2 0 0 3 ,   h e   w a s a n   A d ju n c t  P r o f e ss o r  a t  Ill i n o isT e c h ,   Ch ica g o ,   USA .         M a y sa m   A b u - Da l u   re c e i v e d   th e   B. S c .   d e g re e   in   m a th e m a ti c s f ro m   Jo rd a n   U n iv e rsity   o f   S c ien c e   a n d   T e c h n o lo g y ,   Jo rd a n ,   in   2 0 0 5 ,   th e   M . S c .   d e g re e   in   P u re   M a th e m a ti c s  f ro m   Jo rd a n   Un iv e rsit y   o f   S c ien c e   a n d   T e c h n o lo g y ,   in   2 0 0 8 .   S h e   is  a n   A ss istan t  Lec tu re r  a t  De p a rtme n t  M a th e m a ti c s,   Ha sh e m it e   Un iv e rsit y .                 Ra m z i   B .   Alb a d a r n e h   re c e iv e d   h is  BS c   in   M a th e m a ti c s  a t  A l  a l - Ba y t  Un iv e rsit y ,   Jo rd a n   in   2 0 0 0 ,   a n d   M S c   in   P u re   M a t h e m a ti c s  a t  A l   a l - Ba y t   Un iv e rsit y ,   J o rd a n ,   i n   2 0 0 3 .   He   is  a   P h D   c a n d id a te  in   A p p li e d   M a th e m a ti c s  (Nu m e rica l   A n a l y sis)  f ro m   Un iv e rsit y   o f  Jo rd a n   in   2 0 0 9 .   He   is  a n   A ss o c iate   P ro f e ss o r  a t  De p a rtme n t  M a th e m a ti c s,  T h e   Ha sh e m it e   Un iv e rsit y .   His  m a in   re se a rc h   in tere sts  a re   Nu m e ric a l  so lu ti o n   o f   d if f e re n ti a l  e q u a ti o n   a n d   f in it e   d if f e r e n c e   m e th o d .   He   h a s  p u b li sh e d   m o re   th a n   9   p a p e rs,  a u th o re d /co a u th o re d ,   a n d   m o re   th a n   9   re f e re e d   jo u rn a l  a n d   c o n f e re n c e   p a p e rs.         Ala a   E.   Abd a ll a h   is  c u rre n tl y   a n   A ss istan t  P ro f e ss o r  in   th e   De p a rt m e n t  o f   Co m p u ter  S c ien c e   a t   th e   Ha sh e m it e   Un iv e rsit y   ( HU ) ,   Jo rd a n .   He   re c e i v e d   h is  P h D   in   Co m p u ter  S c ien c e   f ro m   Co n c o r d ia  Un iv e rsit y   in   2 0 0 8 ,   w h e re   h e   w o rk e d   o n   ro u ti n g   a lg o rit h m s  f o r  m o b il e   a d   h o c   n e tw o rk s .   He   r e c e i v e d   h is  BS   f ro m   Ya r m o u k   Un iv e rsit y ,   Jo rd a n   a n d   M S   f ro m   th e   Un iv e rsit y   o f   Jo rd a n   i n   2 0 0 0   a n d   2 0 0 4 ,   re sp e c ti v e l y .   P rio r  t o   j o in i n g   HU ,   h e   w a s  a   n e t w o rk   re se a rc h e r  a t   c o n su lt i n g   p riv a te  c o m p a n y   in   M o n trea l  ( 2 0 0 8 – 2 0 1 1 ).   His  c u rr e n t  re se a rc h   in tere sts   in c lu d e   ro u ti n g   p r o to c o ls f o r  a d   h o c   n e tw o rk s,  p a ra ll e l  a n d   d istri b u ted   sy st e m s,  a n d   m u lt im e d ia se c u rit y .     Evaluation Warning : The document was created with Spire.PDF for Python.