I nte rna t io na l J o urna l o f   Rec o nfig ura ble a nd   E m bedd e d Sy s t em s   ( I J RE S)   Vo l.   10 , N o.   1 ,   Ma r ch   2 0 2 1 ,   p p .   65 ~ 76   I SS N : 2 0 8 9 - 4 8 6 4 ,   DOI : 1 0 . 1 1 5 9 1 /ijre s . v 1 0 . i1 . p p 6 5 - 76          65       J o ur na l ho m ep a g e h ttp : //ij r es.ia esco r e. co m   Recurre nce r ela ti o n and  DNA  sequ ence: A sta t e - of - a rt  techniqu e f o r  secr et  sha ring       Anirba n B ho wm ik 1 ,   Su nil   K a rf o r m a 2 ,   J o y deep  Dey 3   1, 3 De p a rtme n o C o m p u ter S c ien c e ,   M UC W o m e n ’s Co ll e g e ,   P u rb a   Ba rd d h a m a n ,   WB ,   In d ia   2 De p a rtme n o Co m p u ter  S c ien c e ,   Th e   Un i v e rsity   o B u rd wa n ,   P u rb a   Bu rd wa n ,   WB,   In d ia       Art icle  I nfo     AB S T RAC T   A r ticle  his to r y:   R ec eiv ed   Sep   8 ,   2 0 2 0   R ev is ed   J an   6 ,   2 0 21   Acc ep ted   Feb   24 ,   2 0 21       Du rin g   th e   t ra n sm issio n   o v e t h e   In tern e t,   p ro tec ti o n   o d a ta  a n d   in fo rm a ti o n   is  a n   imp o r tan t   issu e .   Eff icie n c ry p to g ra p h ic  tec h n iq u e a re   u se d   fo p ro tec ti o n   b u e v e ry t h in g   d e p e n d o n   th e   e n c ry p ti o n   k e y   a n d   ro b u stn e ss   o e n c ry p ti o n   a lg o rit h m .   Th re sh o ld   c ry p to g ra p h y   p r o v id e th e   d e v e l o p m e n o f   re li a b le  a n d   str o n g   e n c ry p ti o n   a n d   k e y   m a n a g e m e n m a c h in e   wh ich   c a n   re c o n stru c t h e   m e ss a g e   e v e n   in   th e   c a se   o d e stru c ti o n   o so m e   p a rti c u lar  n u m b e rs  o f   sh a re a n d   a th e   o p p o site  th e   d a ta  c a n n o b e   re c o n stru c ted   u n les a n   a ll o wa b le  se t   o s h a re a re   b e e n   g a t h e re d .   Th e   e a rli e tec h n iq u e a v a il a b le   in   li tera tu re   re su lt   in   h i g h   c o m p u tatio n a c o m p le x it y   i n   t h e   c o u r se   o b o t h   sh a rin g   a n d   re c o n stru c ti n g   o f   m e ss a g e .   Ou m e th o d   e m p lo y a   b ra n d   n e e a sy   p ro tec ti n g   tec h n i q u e   b a se d   to tall y   o n   u n it   m a tri x .   Th e   si m p le  AN o p e ra ti o n   is  u se d   f o p e rc e n tag e   g e n e ra ti o n   a n d   re c o n stru c ti o n   c a n   b e   fin ish e d   b y   wa y   o e a sy   ORin g   th e   sto c k with   t h re sh o l d   c o st.  We  a re   p ro p o sin g   a   sh a rin g   a p p ro a c h   i n   c o n ju n c ti o n   with   c o n v e n ti o n a c ry p t o g ra p h y   tec h n iq u e   fo k e y   c o n tro to   m a k e   th e   k e y   g re a ter  stu rd y   a n d   f o e n c ry p ti o n   we   h a v e   u se d   a   se ss io n   k e y   t h e   u se   o th e   i d e a   o re c u rre n c e   re latio n   a n d   DN se ries   Diffe re n ty p e o e x p e rime n tal  re su lt c o n firm  a u th e n ti c it y ,   c o n fid e n ti a li t y ,   i n teg rit y   a n d   a c c e p tan c e   o o u r   tec h n i q u e .   K ey w o r d s :   DNA  s eq u en ce   Me s s ag d ig est   R ec u r r en ce   r elatio n   R SA   Secr et  s h ar in g   Ses s io n   k ey   Sy m m etr ic  k ey   T h is i a n   o p e n   a c c e ss   a rticle   u n d e r th e   CC B Y - SA   li c e n se .     C o r r e s p o nd ing   A uth o r :   An ir b an   B h o wm ik   Dep ar tm en t o f   C o m p u ter   Scie n ce   MU C   W o m en s   C o lleg e   B . C .   R o ad ,   Pu r b B ar d h am an ,   W B I n d ia   E m ail:  an im ca 2 0 0 8 @ g m ail. co m       1.   I NT RO D UCT I O N   T h e   T h ef f ec tiv a n d   s ec u r p r o tectio n   o f   th p r i v ate  k ey s   in   cr y p to g r ap h y   is   s ig n if ican is s u in   m o d er n   er a.   T h er ar m an y   cr y p to g r ap h y   tech n i q u es  [ 1 ] ,   b u th er is   s o m wea k n ess   to   th ese  tech n iq u es.   T h p r iv ate  k e y s   s h o u ld   n o p r o v id e   to   a n   in d iv id u al   b ec au s s in g le  p o in f ailu r m a y   o cc u r .   A   p o wer f u way   to   co m m u n icate   th im p o r tan t   th in g   th r o u g h   wir eless   ch an n el  s ec u r ely   is   to   u s o f   t h s ec r et   k ey   o n   s p ec if ic   s itu atio n .   ( k , n )   th r esh o ld   b ased   s ec r et  s h ar in g   s ch em e   [ 2 ,   3 ]   ca n   b u s ed   wh e r th e   n am o f   t h g am e   r ec o r d s   is   s h ar ed   am o n g   n   n u m b er s   o f   m em b e r s   s u ch   th at  a   g r o u p   o f   o k   o r   g r ea ter   in d iv id u als  r ec o n s tr u ct  th e   n am o f   t h g am b u t n o   lo n g er   f o r   less   th an   k .   f u n ctio n   s h ar i n g   h ass le  is   o n o f   t h s h o r tco m in g s   o f   id ea s ec r et  s h ar in g   [ 4 ,   5 ]   s ch e m e.   W h er e   f ea tu r c o m p u tatio n   [ 6 ]   is   d i s tr ib u ted   ac co r d in g   to   m y s te r y   s h ar in g   s ch em e   s u ch   th at   th c h ar ac ter   u s er   co m p u tes  th e   s h ar ed   co m p o n e n ts   an d   t h en   t h p ar tial  en d   r es u lt  ca n   b m i x ed   t o   y ield   th e   f in al  r esu lt  with   o u t   d is clo s in g   th ch ar ac te r   s ec r et s .   Var io u s   f ea tu r e   s h ar in g   p r o to co ls   ar th er e   Sh am ir   s ec r et   s h ar in g   p r im ar ily   b ased   o n   p o ly n o m ial  in ter p o l atio n ,   B lak ley s   s ec r et  s h ar in g   p r im ar ily   b ase d   o n   h y p e r   p lan g eo m etr y   an d   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N 2 0 8 9 - 4 8 6 4   I n t J Reco n f ig u r a b le  &   E m b ed d ed   Sy s t,  Vo l.  10 ,   No .   1 Ma r c h   2 0 2 1 :   65     76   66   Asmu th - B lo o m   b ased   o n   C h i n ese  th r est  th eo r e m   [ 7 ].   R ec u r r en ce   r elatio n L in ea r   r ec u r r en ce   [ 8 ]   is   d ef in e d   as  ea ch   ter m   o f   s eq u en ce   is   lin ea r   f u n ctio n   o f   ea r lier   ter m s .   R ec u r r en ce   r elatio n   is   o f   two   ty p es :   1 )   lin ea r   r ec u r r e n ce   r elatio n ,   2 )   lin ea r   n o n   h o m o g e n eo u s   r ec u r r en ce   r elatio n .   Line ar   r ecur r en ce  r el at i on:   lin ea r   h o m o g en o u s   r ec u r r e n ce   r elatio n   o f   d e g r ee   k   with   co n s tan t   co ef f icien ts   is   r ec u r r en ce   r el atio n   o f   th f o r m        =   1   1 2   2    …  +     ,   w h er 1 , 2 , …,   a r e   r ea n u m b er s ,   an d     0 .     is   ex p r ess ed   in   ter m s   o f   th p r ev io u s   k   ter m s   o f   th s eq u en ce .   Pro p o s itio n   1   L et     =   1 1    + 2 2    …  +   b lin ea r   h o m o g e n eo u s   r ec u r r en ce .   i)   A s s u m th s eq u en ce     s atis f ies  th r ec u r r en ce .   ii)   A s s u m th s eq u en ce   also   s ati s f ies  th r ec u r r en ce .   So ,        an d   =     ar also   s eq u en ce s   th at  s atis f y   th r ec u r r e n ce .   (   is   an y   co n s ta n t) .   Line ar   n on - hom ogene ous  r ecur r ence:   A   lin ea r   n o n - h o m o g en o u s   r ec u r r en ce   r elatio n   [ 8 ]   with   co n s tan co ef f icien ts   is   r ec u r r e n ce   r e latio n   o f   th e   f o r m     1 1    + 2 2    +   …  +   ( ) ,   wh er 1 ,   2 …,   ar r ea l n u m b er s ,   an d   ( )   is   f u n ctio n   d ep en d in g   o n ly   o n   .   T h r ec u r r e n ce   r elatio n   1   1    + 2   2   …  + ,   is   ca lled   th ass o ciate d   h o m o g en e o u s   r ec u r r en ce   r elatio n .   Her th co n ce p o f   r ec u r r en c r elatio n   is   u s ed   f o r   r a n d o m   n u m b er   g en er atio n   wh ich   is   u s ed   f o r   k ey   g en er atio n .   I n   d escr ete  m ath e m atics  th u s o f   r ec u r r en ce   r elatio n   in   r an d o m   n u m b er   g e n er atio n   [ 9 - 11 ]   is   a   n ew  co n ce p t.  T h d etails  alg o r ith m   is   g iv en   in   n e x s ec tio n .   DNA  s eq u en ce DNA  is   Deo x y   Neu clic  Acid   [ 12 ]   t h at  is   th s tar lin o f   a ll  life .   DNA  m o lecu les  co n ta in   s tr an d s   o f   n u cleo tid es  th at  ar e:  Ad en in e   ( A) ,   C y to s in ( C ) ,   Gu an in ( G)   an d   T h y m in ( T ) .   T h D NA  m o lecu les  co m p r is d o u b le  h elix   s tr u ctu r e   co m b in in in g   th c o m p lem e n t ar y   s tr an d s   to   T   an d   to   C .   T h m ix tu r e   o f   b its   r ep r es en ts   t h ese  4   b ases   as   s h o wn   in   T ab le  1 .   I n co r p o r ati n g   o f   th f ea tu r es  o f   DNA  in   cr y p to g r ap h y   is   s in g u lar   co n ce p as  f o r   in s tan ce   th DNA  en cr y p tio n   tech n i q u e.   I n   m an y   m et h o d s   we   will  u s th DNA  tr aits .   T h e   p lain   t ex tu al  co n ten ca n   b co n v e r ted   in to   ASC I I   co d e s   af ter   wh ich   in to   b in a r y   co d e,   th at  ca n   th en   b r ep lace d   th r o u g h   DNA  b ases   A,   T ,   an d   C   [ 1 3 ,   1 4 ].       T ab le   1 .   DNA  en co d in g   B i t s   B a se   00   A   01   T   10   G   11   C       2.   RE L AT E B ACK G RO UN WO RK S   Sh am ir s   s ec r et  s h ar in g   s ch em e Sh am ir s   s ec r et  s h ar in g   s ch em e   is   b ased   o n       ( , )   th r es h o ld   p r im ar ily   b ased   s ec r et   s h ar in g   tech n iq u [ 15 ] .   I n   t h is   s ch em ( 1 )   d eg r ee   p o ly n o m ial  is   i m p o r tan t.   T h e   p o ly n o m ial  f ea tu r e   o f   o r d er   ( 1 )   is   b u ilt  as  f o llo ws  -    ( ) =   ( 0 + 1 1 + 2 2 + 3 3 + + 1 1 )    .   W h er 0 th s ec r et  an d     is   is   p r im n u m b er   an d   all  o th er   co ef f icien ts   ar s elec ted   r an d o m l y   f r o m   s ec r et.   E ac h   o f   th n   s h ar es  is   a   p air   ( , )   o f   n u m b er s   s atis f y in g     ( ) =   an d     > 0 , 1       an d   0 < 1 < 2 < 3 < . . . < 1   .   Giv en   an y     s h ar es,  th p o ly n o m ials   ar u n i q u ely   d eter m in ed   a n d   h e n ce   th s ec r et  0   ca n   b c o m p u te d   v ia  L a g r a n g e’ s   in ter p o latio n .   B lak ey s   s ec r et  s h ar in g   s ch e m e B lak ey s   s ec r et  s h ar in g   s ch em e   u s ed   g eo m etr y   to   r e m ed y   s ec r et   s h ar in g   tr o u b le  [ 3 ] .   T h s e cr e m ess ag is   f ac to r   in   k -   d im en s io n al  s p ac an d   n   s to c k s   ar af f in h y p er   p lan es  th at  in ter s ec o n   th is   p o in t.  T h s et  an s wer   =   ( 1   , 2 , 3 , , )    to   an   eq u atio n   1 1 + 2 2 + 3 3 + +   =    f o r m s   an   af f in h y p er   p la n e.   T h in ter s ec ti o n   p o in is   o b tain ed   b y   f in d in g   th in ter s ec tio n   o f   an y     o f   th ese  p l an es.   Asmu th - B lo o m s   s ec r et  s h ar i n g   s ch em e:   Asmu th - b l o o m s   s ec r et  s h ar in g   s ch em [ 2 ]   s h a r es  s ec r et  m an y   o f   th e   in d iv id u al  ev e n ts   u s in g   m o d u lar   ar ith m etic  an d   r ec o n s tr u ctio n   it  with   th e   aid   o f   C h in ese  r em ain d er   th e o r em   ( C R T ) .   Ab o v all  o f   th s ec r et  s h ar in g   s ch em es  ar ap p ea r ed   as  g r ea s ec r et  s h ar in g   s ch em b ec au s am alg am atio n   o f   ( k - 1 )   s h ar es  d o esn t   r ev ea an y   f ac ts   ap p r o x im ately   t h s ec r et.   I n   k ey   b ased   s ec u r th r esh o ld   cr y p to g r ap h y ,   in itially   1 6 - b y te  d ig est  s t r in g   is   g en er ated   f r o m   g i v en   v ar iab le  len g th   k ey   u s in g   MD 5   an d   th is   k ey   is   s h a r ed .         3.   O UR  CO NT RI B U T I O N   I n   th is   ar ticle  th t h r ee   n o v el  asp ec ts   o f   o u r   wo r k   ar   ( i)   t h u s o f   r ec u r r en ce   r elatio n   i n   r an d o m   n u m b er   g e n er atio n   ( ii)   th e   u s o f   DNA   s eq u en ce   f o r   n o n   lin ea r ity   ( iii)   th u s o f   u n it  m atr ix   in   m ask   g en er atio n   alg o r ith m .   T h is   m ask   g en er atio n   p r o ce s s   is   n ew  ap p r o ac h   in   c r y p t o g r ap h y   an d   it  is   v e r y   ea s y   th an   Sh am ir s   s ec r et  s h ar i n g   s ch em o r   B lak ey s   s ec r et  s h ar in g   s ch e m e   with   r esp ec to   co m p lex ity .   B esid es  Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J Reco n f ig u r a b le  &   E m b ed d ed   Sy s t   I SS N:  2089 - 4 8 6 4       R ec u r r en ce   r ela tio n   a n d   DN A   s eq u en ce :   A   s ta te - of - a r t te ch n iq u fo r   s ec r et  s h a r in g   ( A n ir b a n   B h o w mik )   67   we  h av in clu d ed   s y m m etr ic   k ey   a n d   h ash   f u n ctio n   b ase d   m ess ag au th en ticatio n   an d   R SA  b ased   u s er   au th en ticatio n .   Fo r   s ess io n   k ey   g en e r atio n   we  h av e   u s ed   th co n ce p o f   r ec u r r e n ce   r elatio n   an d   DNA  s eq u en ce .   T h s h ar e   g en e r atio n   is   d o n o n   g en er ate d   m as k .   All  th e   s tep s   ar d escr ib e d   b elo b y   a   p r o p er   alg o r ith m .   ca s s tu d y   is   also   g iv en   f o r   clea r   u n d e r s tan d in g   o f   p r o p o s ed   s ch em e .       4.   O UR  P RO P O SE T E CH NI Q UE   T h s u m m ar y   o f   o u r   p r o p o s ed   tech n iq u is   g iv en   th r o u g h   an   alg o r ith m   wh ich   co n tain s   f iv e   m o d u les.  E ac h   m o d u le  is   d escr ib ed   v ia  an   alg o r ith m .     Alg o r ith m :   I n p u t: seed   v alu es,  p lain   tex t,  s y m m etr ic  k ey .   Step 1 : c all  m ask _ Gen er atio n   (   ) .   // M ask   g en er atio n   alg o r ith m .   Step 2 : c all  SKG  (   ) .   // Sess io n   k ey   g e n er atio n .   Step 3 : c all  en c_ m s g   (   ) .   // p lain   tex t e n cr y p tio n .   Step 4 : c all  s h ar e_ Gen er atio n   (   )   // sh ar g en er atio n   &   tr an s m is s io n   f ile  cr ea tio n   Step 5 :   ca ll r ec o n s t_ m s g   (   ) .   // d ec r y p tio n   an d   r ec o n s tr u ctio n   o f   m ess ag e.   E n d       4 . 1 .   M a s k   g ener a t io n mo du le   Ou r   p r o p o s ed   wo r k   is   lar g ely   d ep en d in g   o n   p r o tectin g   th p r e - d e f in ed   k n u m b er   o f   s h a r es  o n   th e   m ess ag o r   s ec r et  d ata  an d   th e n   to   ca r r y   o u t   OR   o p er ati o n   o n   th e   p r e - d ef in ed   k   v ar iety   o f   s h ar es  to   r eg e n er ate   th u n i q u e   tr an s m itted   m ess ag o r   s ec r et  in f o r m atio n .   T h e   s ec r et  d ata   m ay   b e   co n s id er e d   as  an   im a g e,   a u d io ,   v id eo   o r   a n y   tex f ile.   Ou r   in i tial  task   is   to   d ec o m p o s th f ile  o f   an y   s ize  in to   k   n u m b e r   o f   s h ar es.  On   th e   r ec eiv er   en d ,   if   we  p er f o r m   b i twis O R   o p er atio n   u p o n     n u m b er   o f   s h a r es  th en   o n l y   th o r ig in a d ata  will  b r ec o n s tr u cted ,   n o e v en   u p o n   ( 1 )   s h ar es.  E v e r y   s h ar e   m u s h av s o m m is s in g   b its   an d   h en ce   th o s m is s in g   b its   ca n   b r ep lace d   b y   k   s h ar es e x ac tly .     Step 1 : Fr o m     n u m b er   o f   to tal  r ec ep ien ts   we  ca n   ch o o s an y     n u m b er   o f   r ec ip ien ts   to   s en d   m ess ag e   ( < ) .   Step 2 : A   u n it m atr ix   o f   o r d er      is   tak en .   Step 3 : T h m ask   m atr ix   is   g en er ated   b y   s h u f f lin g   all  th r o w s   o f   u n it m atr ix .     Step 4 : T h m ask   m atr ix   is   u s ed   f o r   s h a r g en e r atio n .       4 . 2 .   Ses s io n k ey   g ener a t io n m o d ule   I n   th is   m o d u le  we  h av g e n er ated   s ess io n   k ey   f o r   d at en cr y p tio n .   Her No n - Ho m o g en e o u s   R ec u r r en ce   R elatio n   f o r m u la   is   u s ed   f o r   th s ess io n   k e y   g en er atio n .     At  f ir at   s ess io n   k ey   is   XORed   with   s y m m etr ic  k ey   an d   th en   d iv id in to     n u m b er   o f   s h ar es  u s in g   m ask   m atr ix   an d   th en   ea ch   s h ar o f   s ess io n   k ey   is   tr an s m itted   to   r ec eiv er   en d   as  an   attac h m e n o f   ea c h   s h ar o f   m ess ag e.   T h s ize  o f   s es s io n   k ey   is   s am as   th s ize  o f   s y m m etr ic  k e y .     Alg o r ith m :   I n p u ts -   s ee d   v al u es,  co ef f icie n t v alu an d   n o n   h o m o g en eo u s   r ec u r r en ce   e q u atio n .   Ou tp u ts -   s ess io n   k ey   Me th o d :   1.  Set i, j, m, n, f, lr as integer and  [ ] , [ ] , [ ] as integer array.   2.  <   total random number.   3.  <   total no.of   coefficient in non - homogeneous recurrence relation.   4. For  = 0        5.  [ ] <   get_coeff () and  [ ] < get_seedVal ()   end for    6  <   get_largestPrimeFact ( [ 2 ]     [ 3 ] ). {/* a[2] and c [3] are chosenby the user.*/}   7 [ 0 ] <   [ 0 ]       .   8 .  for  = 1        9 [ ] = ( [ ]    [ 1 ] )        end for   1 0 . for  = 3        1 1 [ ] <  _   (  _     ( ) )      1 2 . if ( [ ] < 0 )   1 3 [ ] <   [ ]   end if   1 4 [ ] < [ ]   1 5 .  f< - (((( [ ]    [ 1 ] )    [ 3 ] )    [ 5 ] ) . . . [ ] )   1 6 [ ] <   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N 2 0 8 9 - 4 8 6 4   I n t J Reco n f ig u r a b le  &   E m b ed d ed   Sy s t,  Vo l.  10 ,   No .   1 Ma r c h   2 0 2 1 :   65     76   68   end for   1 7 . if ( > = 3 )   1 8 .   [ ] < get_shuffle ( [ ] )   //  [ ]   represent the session key.   19  [ ] ← get_DNAsequen ( [ ]          )   end if   20. End     D NA  Seq u en ce   Mo d u le  ( g et_ DNAseq u en ce   ( ) ) :   I tak es  r a n d o m   s eq u en ce   g en e r ated   f r o m   R C   as  p ar am eter   v x x alu es.   1.   E ac h   in teg er   is   d iv i d ed   in t o   f o u r   b its .   2.   DNA  s eq u en ce   is   g en er ated   b y   tak in g   two   b its   to g eth er   a n d   v alu es o f   T ab le   1.   3.   T h u s ,   we  g et  s eq u e n ce   o f   , , ,   in   an y   o r d er   wh ic h   is   tr ea ted   as  Ses s io n   k ey .     4 . 3 .   E ncry ptio a nd   s ha re   g ener a t io n m o du le   Alg o r ith m :   I n p u ts -   s ess io n   k ey ,   s y m m etr ic  k ey ,   p lain   tex t a n d   to tal  n u m b er   o f   r ec ip ien t.   Ou tp u ts -   s h ar g en e r atio n   a n d   tr an s m is s io n   f ile.   Me th o d :   1.   s et  p lain tex t[ ] ,   cip h e r tx t[ ]   ,   s h ar e_ m s g [ ] [ ] ,   s h ar e _ s ess io n k ey [ ] [ ] ,   an d   s h a r e_ h ash [ ] [ ] as  C h ar ac ter   ar r a y   an d     as in teg er .     2.   cip h er tx t [ k ]   ←  ca ll Xo R _ OP ( p lain tex t[ k ] ,   s ess io n   k ey )   a n d   k ←  n o . o f   s h ar e .   3.   s h ar e_ s ess io n k ey   [ k ]   [ k ]   ←ca ll sh ar e_ Gen er atio n   ( m ask   m at r ix [ k ]   [ k ] ,   s ess io n   k ey ) .   4.   s h ar e_ m s g   [ k ]   [ k ]   ←ca ll sh ar e_ Gen er atio n   ( m ask   m atr ix [ k ]   [ k ] ,   cip h e r tx t [ k ]   [ k ] ) .   5.   s h ar e_ h ash   [ k ]   [ k ]   ←ca ll sh ar e_ Gen er atio n   ( m ask m atr ix [ k ] [ k ] , h ash (   s y m m etr ic  k ey ) ) .   6.   C r ea te  tr an s m is s io n   f ile  f o r   ea ch   r ec ip ien t.           7.   T h tr an s m is s io n   f ile  is   s en t to   th r ec ip ien t e n d   u s in g   p u b lic  k ey   o f   ea ch   r ec ip ien t.   8.   E n d .     T h tr an s m is s io n   f ile  [ 16 ]   is   cr ea ted   u s in g   m ess ag s h ar e,   s ess io n   k ey   s h ar an d   h ash   v alu s h ar e.   T h Stru ctu r is   g iv e n   b elo w.   T h is   tr an s m is s io n   f ile  is   ter m ed   as  m ess ag e.     S H A R O F   C I P H ER   T EX T   S H A R O F   S ESS I O N   K EY   H A S H   V A LU S H A R E( P A D D I N G )     T h is   tr an s m is s io n   f ile  is   g en er ated   f o r   ea c h   s h ar e.   Fo r   h ash   v alu g en e r atio n ,   MD 5   h ash   f u n ctio n   o n   s y m m etr ic  k ey   is   u s ed   as   h as h   v alu e.   E ac h   s h ar o f   m ess ag is   g en er ated   b y   u s in g   AND  o p er atio n   b etwe en   ea ch   r o o f   m ask   m atr i x   an d   m ess ag e.   E ac h   s h ar is   tr an s m itted   to   r ec ip ien t e n d   th r o u g h   R SA.     4 . 4 .   Rec o ns t ruct io n o f   encr y pte d m ess a g ( decr y ptio n mo du le)   Alg o r ith m :   I n p u t:  -   p u b lic  k ey s   o f   n   n u m b er   o f   r ec i p ien ts   an d   th e ir   s h ar e s .   Ou tp u t:  -   Or ig in al  s ec r et  m ess ag e   Me th o d -   1.     n u m b e r   o f   r ec ip ien ts   s h o u ld   jo in   in   k e y   r ec o n s tr u ctio n   u s in g   th eir   in d i v id u al  s h ar es.   2.   T h r ec ip ien ts   will  d ec r y p t   th eir   in d i v id u al  s h ar e   b y   th eir   p r iv ate   k ey s .   T h is   p r o v id es  th u s e r   Au th en ticatio n .     3.   At  f ir s h ash   v lau o f   s y m m et r ic  k ey   is   g en e r ated   f o r   m ess ag au th en ticatio n   an d   t o   g et  t h h ash   v alu e   b ac k ,   it is   n ec ess ar y   to   b it  b y   b it ORed   o f   ea ch   k   n u m b er   o f   s h ar es o f   r ec ip ien ts .   4.   Af ter   ch ec k i n g   th a u th en tica tio n   b o th   u s er   an d   m ess ag e,   th s ess io n   k ey   is   g en e r ated   b y   u s in g   OR   o p er atio n   o n   b it b y   b it o f   ea c h   k   n u m b er   o f   s h ar es .   5.     Nu m b er s   o f   r ec ip ien g en er at m ess ag o r   d ata  b y   u s in g   b it   b y   b it OR o p er ati o n   o n   th s h ar es.   6.   T h d ec r y p tio n   is   d o n o n   cip h er   tex t to   g et  th p lain   tex t b y   u s in g   s ess io n   k ey .       5.   CASE   ST UD Y   s n ap s h o wh ich   co n tain s   s et  o f   s ev en   r ec ep ien ts   an d   o u o f   s ev en   f iv r ec ip ien ts   ar ch o s en   to   s en d   m ess ag e.   T h u s ,   th th r es h o ld   v alu is   f iv a n d   it is   g iv en   in   th f o llo win g   tab u lar   f o r m at.   No ac co r d in g   to   m ask   g en er atio n   alg o r ith m   f ir s u n it  m atr i x   o f   o r d e r   5 x 5   is   ch o s en   a n d   th en   s h u f f le  o p er atio n   is   d o n e   5   tim es.       Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J Reco n f ig u r a b le  &   E m b ed d ed   Sy s t   I SS N:  2089 - 4 8 6 4       R ec u r r en ce   r ela tio n   a n d   DN A   s eq u en ce :   A   s ta te - of - a r t te ch n iq u fo r   s ec r et  s h a r in g   ( A n ir b a n   B h o w mik )   69   1   0   0   0   0   0   1   0   0   0   0   0   1   0   0   0   0   0   1   0   0   0   0   0   1   Un it m atr ix   o f   5 x 5     Af ter   s h u f f le  o p er atio n   we  g et  th f o llo win g   m atr i x .   Sh u f f le  o p er atio n   m a y   b e   tim es ,   wh er n   less   th an   n u m b er   o f   r o ws o f   m atr i x .     0   1   0   0   0   1   0   0   0   0   0   0   0   0   1   0   0   0   1   0   0   0   1   0   0     No th s h ar es a r e   s h o wn   i n   T ab le  2 .       T ab le  2 Sn ap s h o ts   o f   s h ar es   0   1   0   0   0   S h a r e   N o .   1   1   0   0   0   0   S h a r e   N o .   2   0   0   0   0   1   S h a r e   N o .   3   0   0   0   1   0   S h a r e   N o .   4   0   0   1   0   0   S h a r e   N o .   5       L et  th m ess ag o r   p lain   tex b A 7 B C 1 DE 3 F H2 G ,   th e   s ess io n   k ey AC 3 GE 8 R is   an d   th s y m m etr ic  k ey   b e   B G6 5 $ g A d S .     L et  Sen d er s   k ey   p air     p u b lic  ( 1 3 7 ,   8 3 )   R ec ip ien t -   1   k ey   p air   p u b lic  ( 9 7 ,   7 3 )     R ec ip ien - 2   k ey   p air   p u b lic  ( 1 9 7 ,   4 1 )   R ec ip ien - 3   k ey   p air   p u b lic  ( 1 0 3 ,   1 7 3 )     R ec ip ien - 4   k ey   p air   p u b lic  ( 1 7 3 ,   4 1 )   R ec ip ien - 5   k ey   p air   p u b lic  ( 9 7 ,   2 3 )     No af ter   XOR o p er atio n   b etwe en   p lain   tex t a n d   s ess io n   k e y   we  g et  th cip h er   tex t a s   DF 2 h 9 R aC7 5 T b .   No u s in g   h ash   alg o r ith m   ( MD 5 )   th d ig est  o f   th s y m m etr ic  k ey   is   c7 c5 2 f 2 b b a b 3 5 8 7 9 5 9 4 7 d f b d 2 7 e5 d 6 3 b .   L et  MSG  b th m ess ag f o r m at  wh ich   is   to   b tr an s m itted   t o   th r ec ip ien t e n d   v ia  wir eless   ch an n el.                    E n cr y p ted   d ata           s ess io n   k ey               Pad d in g     T h MSG:                DF2 h 9 R aC7 5 T b                 c7 c5 2 f 2 b b ab 3 5 8 7 9 5 9 4 7 d f b d 2 7 e 5 d 6 3 b   No u s in g   th AND  o p er atio n   b etwe en   th v al u es  o f   ea ch   r o o f   T a b le  2   an d   MSG  an d   as  r esu lt  we  g et  f o llo win g   s h ar es.     DF2 h 9   R aC7   5 T b     c7 c5 2 f 2 b b a b 3 5 8 7 9 5 9 4 7 d f b d 2 7 e 5 d 6 3 b   0 1 0 0 0   0 1 0 0 0   0 1 0 0 0   0 1 0 0 0   0 1 0 0 0   0 1 0 0 0   0 1 0 0 0   0 1 0 0 0   0 1 0 0 0 0 1 0 0 0 0 1 0     an d   we  g et  th e   s h ar e1   as f o llo ws.      1 st   s h ar e:    0 F0 0 0 0 R 0 0 0 0 T 0 0 0 G0 0 0 0 C 0 0 0 0 5 0 0 0 0 b 0 0 0 0 7 0 0 0 0 7 0 0 0 0 3 0   Similar ly ,   we  g et  th f o llo win g   s h ar es.   2 nd   s h ar e:  0 0 f 0 0 6 0 0 0 0 0 f 0 T GA0 0 0 0 b 0 0 0 9 f 0 0 0 d 0 0 0 0 0 9 0 0 0 0 a 0 0 0 0 0 d 0 0   3 rd   s h ar e:    0 D2 0 2 0 0 d 8 f 0 T A0 A0 0 5 2 f 0 b 0 0 b 0 0 8 0 9 0 e0 0 0 0 5 0 0 0 0 8 0 0 0 0 7 0   4 th   s h ar e:    0 0 0 0 0 0 0 d 8 0 T 0 A 0 G0 0 C 2 f 0 0 b 0 b 0 0 8 0 9 0 6 0 0 0 0 f 0 0 0 0 5 0 0 0 0 d 0   5 th   s h ar e:    0 0 2 0 2 6 0 0 8 0 A0 G0 T 0 0 G2 0 2 0 b 0 b 0 5 0 7 9 5 0 0 0 0 c0 0 0 0 4 0 0 0 0 d 0     Nex t th ab o v s h ar es a r en cr y p ted   b y   th c o r r esp o n d in g   in d iv id u al  p u b lic  k ey   o f   t h ea ch   r ec ip ien t   an d   s en d   th em .   No in   th e   r ec ip ien en d ,   h ash   v al u o f   s y m m etr ic  k ey   is   g en er ate d   b y   u s in g   th OR   o p er atio n   am o n g   f iv e   s h ar es.  T h is   h ash   v alu i.e . ,   p a d d in g   f ield   is   u s ed   f o r   m ess ag au th e n ticatio n   p u r p o s in   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N 2 0 8 9 - 4 8 6 4   I n t J Reco n f ig u r a b le  &   E m b ed d ed   Sy s t,  Vo l.  10 ,   No .   1 Ma r c h   2 0 2 1 :   65     76   70   s ec r et  s h ar in g .   Nex t,  s ess io n   k ey   is   g e n er ated   u s in g   th OR   o p er atio n   am o n g   f iv e   s h ar es.  T h is   s ess io n   k ey   is   u s ed   f o r   d ec r y p tio n   p u r p o s e.   At  last ,   th cip h e r   tex t   is   r ec o n s tr u cted   b y   OR   o p er atio n   an d   th en   th e   p alin   tex t   ar g en er ate d   b y   u s in g   XOR o p er atio n   b etwe en   s ess io n   k ey   an d   cip h e r   tex t a n d   th eir   p r iv a te  k ey s .                C ip h er T x t   s ess io n   k ey     Pad d in g   1 st   s h ar e:  0 D0 0 0 6 0 d 0   f 0 b   0 T 0 0 0 0 A0 0     a0 3 0 0 9 0 9 0 7 0 f 0 d 0 7 0 0 0 0 a 0 0 0 0 f 0 d 0 0 0 c   2 nd   s h ar e:  0 0 f 0 0 6 0 0 c0 0 0   A0 0 0 0 T 0 0 0   0 0 0 0 b 0 0 b 3 5 0 0 0 0 9 0 0 0 0 0 0 f 0 0 0 0 f 0 d 0 0 0   3 rd   s h ar e:  0 D2 0 2 0 0 d 0 0 a 0   0 0 0 0 T 0 0 0 0   0 5 2 f 0 b 0 0 b 0 0 8 0 9 0 0 0 0 0 0 c0 a0 0 d 0 d 0 0 0 c   4 th   s h ar e:  g 0 0 e0 0 0 d 0 a 0 0   0 0 0 C 0 0 0 0 G   0 5 2 f 0 0 b 0 b 0 0 8 0 9 0 9 0 0 0 0 a0 0 0 0 f 0 d 0 0 0 c   5 th   s h ar e:  0 0 2 0 2 6 0 0 b 0 0 d   0 0 G0 0 0 0 C 0   c0 2 0 2 0 b 0 b 0 5 0 7 9 5 0 0 0 0 0 a 0 0 0 0 f 0 d 0 0 0 c   T h p lain   tex t: A7 B C 1 DE 3 FH@ G.   T h ab o v ca s s tu d y   p r o v es t h n o v elty   o f   o u r   p r o p o s ed   s c h em e .       6.     RE SU L T A ND  ANA L Y SI S   O F   O UR  P RO T O CO L   I n   th is   s ec tio n ,   s im u latio n   r e s u lts   o f   th p r o p o s ed   tech n iq u ar p r esen ted .   All  th p r o g r am s   an d   ca lcu latio n s   ar d o n e   in   m ac h in with   f o llo win g   co n f ig u r a tio n s .   T ab le   3   s h o ws  th co n f i g u r atio n   d etails.  I n   o u r   ex p e r im en ts ,   d if f er e n ty p es  o f   f iles   ar u s ed   as  p lain   tex t.  Ou r   r esu lt  s ec tio n   is   d iv id ed   in to   f o u r   p ar ts ( i)   An aly s is   o f   m ask   g en er atio n   ( i i)   An aly s is   o f   k ey   s tr en g th   ( iii )   An aly s is   o f   en cr y p tio n   tec h n iq u [ 1 7 ,   1 8 ] .       T ab le   3 Ma ch i n d escr ip tio n   C o m p u t e r     Le n o v o   G 8 0 .   P r o c e ss o r   I n t e l ®  P e n t i u m ®  C P U   B 9 5 0 @ 2 1 0 G H z   R A M   2 G B   C o m p i l e r   Tu r b o   C   D i sc  D r i v e   S A   9 5 0 0 3 2 5 A S   A TA     O p e r a t i n g   S y s t e m   W i n d o w s 7   U l t i m a t e   ( 3 2   B i t s)       6 . 1 .   Co m pa ra t iv e   a na ly s is   o f   t he  m a s k   g ener a t io n a lg o rit hm   Her we' v g o u s ed   tex m ess ag as  s ec r et.   B u o u r   p r o p o s ed   ap p r o ac h   is   lik ewise  s im ilar ly   ap p licab le  f o r   an y   b in ar y   r ec o r d   co n s is tin g   o f   I m ag ( . B m p ) ,   au d io   an d   m an y   o th er s .     I n   s ec r et  s h ar in g   [ 4 ]   f o r   n   s to ck s   with   th r esh o ld   v alu e   k   d u r atio n   o f   ea ch   m ask   is   1   wh er we  h av 2 1   ze r o s   an d   1   o n es.   T h en   ea ch   s h ar c o n tain s   1   n u m b er   o f   b y tes  f o r   1   n u m b e r   o f   b y tes  o f   s ec r et  m ess ag e.   T h e   o r ig in al  s ec r et  m ess ag ca n   b r ec o n s tr u cted   b y   o n ly   k   n u m b er   o f   co llatin g   s h ar es :   o th er wis m ess a g ca n n o b r ec o n s tr u cted .   B ec au s f ewe r   s h ar es  ca n n o r ec o n s tr u ct   th o r ig in al  h ea d er ,   th u s   we   ca n n o h av e   eith er   r ig h t   k ey   ( K)   o r   th i n f o r m atio n   to   co n s tr u ct  th co r r ec t m ask in g   p atter n .     Ou r   p r o p o s ed   ap p r o ac h   h as  u s ed   b est  u n it  m atr ix   o f   o r d er   k   in   ar ea   o f   p er m u tatio n   a n d   a g g r eg ate  o f   p r ec ed in g   a p p r o ac h .   I ca n   d e clar to   b Per f ec Secr et  S h ar in g   ( PS S)  m eth o d   [ 19 ]   as  well  as  c lean   with   r ec o g n ize  to   o th er .   Her all  g en er ated   s h ar es  ar c o m p r e s s ed   an d   co m p r is p ar tial  s e cr et  in f o r m atio n   in   en cr y p ted   s h ap e   th at  p r o v id es  ex tr a   s af ety   to   th e   n am e   o f   t h s ec r et  m ess ag e.   On ly   wh e n   allo wab le   s et  o f   s h ar es  co m es  co llectiv ely ,   th en   s im p lest   th au th en tic  s ec r e m ess ag i s   r ec o n s tr u cted .   No in   ca s o f   b ig   v alu es  o f     an d     ,   p r ev io u s   s ec r et   s h ar in g   m eth o d   s u g g ests   g r ea ter   co m p lex it y   th an   o u r   tech n iq u e.   T h u s   with   r ec o g n ize  t o   tim co m p lex ity   an d   c o m p u tatio n al  co m p lex i ty   o u r   m ask   g e n er atio n   m eth o d   is   h ig h e r   th a n   p r ev io u s   tec h n iq u es.  Her two   alg o r ith m s   ar u s ed   o n f o r   u n it  m atr ix   e r a n d   d if f er e n f o r   s u f f llin g   th r o ws  o f   u n it m at r ix .       6 . 2 .   Ana ly s is   o f   k ey   s t re ng t h   I n   o u r   p r o to co l   s h ar ed   d ata  is   v er y   s en s itiv with   r esp ec t   to   th s ec r et  k e y   v alu e.   T h e   s ess io n   k e y   is   u s ed   as  en c r y p tio n   k e y   a n d   it   is   g en er ate d   u s in g   r ec u r r e n ce   f o r m u la.   Dif f er en t   ty p es  o f   e x p er im en ta l   r esu lts   p r o v t h s tr en g th   o f   o u r   s ess io n   k ey .     R an d o m n ess   test   &   en tr o p y   test   o n   s e s s io n   k ey -   Her th s es s io n   s ec r et  i s   g en er ated   f r o m   r ec u r r en ce   r elatio n   an d   DNA  co llectio n .   No to   ch ec k   th r an d o m n ess   o f   s ess io n   k ey   w u s s o m s ty li s h   tech n iq u es w h ich   in cl u d f r eq u en cy   test   [ 10 ] ,   en t r o p y   [ 2 0 ,   2 1 ] .     Fre q u en cy   test - T h f r eq u e n c y   ch ec k   is   th m ax im u m   s im p le  ch ec k   f o r   r an d o m n ess   ch ec k in g .   T h e   p u r p o s o f   th is   s ch em is   t o   d eter m in e   wh eth er   o r   n o o r   n o t h r an g o f   1 s   an d   0 s   in   s er ies  is   ap p r o x im ately   s im ilar   to   m ig h b ex p ec ted   f o r   g en u in ely   r an d o m   s eq u en ce .   Ma th em ati ca Stru ctu r o f   th e   T est:     F r eq u en cy   ( n ) ,   wh er e   n   is   th len g th   o f   b it st r in g .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J Reco n f ig u r a b le  &   E m b ed d ed   Sy s t   I SS N:  2089 - 4 8 6 4       R ec u r r en ce   r ela tio n   a n d   DN A   s eq u en ce :   A   s ta te - of - a r t te ch n iq u fo r   s ec r et  s h a r in g   ( A n ir b a n   B h o w mik )   71   : th s eq u en ce   o f   b its   wh ich   ar g en er ate d   b y   R NG  o r   PR N G.   S obs th ab s o lu te   v alu e   o f   th e   s u m   o f   th e     ( wh er e   =   2ℰ 1 )   is   th s eq u en ce   d iv id ed   b y   th e   s q u a r r o o o f   th len g th   o f   th s eq u e n ce .   1)   C o n v er s io n   to   ± 1 T h ze r o s   an d   o n es  o f   th in p u s eq u en ce s   ( )   ar co n v er ted   to   v al u es  o f   - 1   an d   +1   an d   ar a d d ed   t o g e th er   to   p r o d u ce   =   1 + 2 + +   ,         wh e r = 2 1     2)   C o m p u te  th test   s tatic      =     ( ) / .   3)   C o m p u te     =   e r fc   (  / 2) .   4)   If    0 . 01   th en   th c o n clu s io n   is   th at  th s eq u en ce   is   r an d o m   a n d   i f     <   0 . 01   th en   th s eq u en ce   is   n o r an d o m .   T h f o llo win g   T ab le   4   an d   Fig u r e   1   s h o t h d etails   o f   f r eq u en cy   test   r esu lt .       T ab le   4 .   Fre q u en cy   test   r esu lt   S e ssi o n   k e y   si z e   ( b i t s)   F r e q u e n c y   t e st   r e s u l t   o f   o u r   t e c h n i q u e .   F r e q u e n c y   t e st   r e s u l t   o f   P R N G ( )   56   4598 . 257   4273 . 772   64   4623 . 147   4311 . 446   128   4672 . 584   4347 . 617   166   4579 . 127   4211 . 684   192   4719 . 967   4470 . 656   256   4632 . 422   4333 . 351   300   4724 . 322   4323 . 356           Fig u r 1.   Gr a p h   o f   f r e q u en c y   t est o f   T ab le  4       Ob s er v atio n s NI ST  SP   8 0 0 - 2 2   s p ec if ies  th at  t h r a n d o m n ess   tak lo o k   at  o u g h t   to   f o llo th 3   tr aits   in clu s iv o f   Un if o r m ity ,   Scalab ilit y   an d   C o n s is ten cy .   I n   ca s o f   u n if o r m ity   a n d   s ca lab ilit y ,   th p r ev alen ce   o f   0   o r   1   is   eq u ally   in   all  lik elih o o d   th is   is   th p o s s ib ilit y   o f   o cc u r r en ce   o f   0   o r   o n is   h alf .   T h e   T ab le  o f   f r e q u en c y   ch ec k   r e s u lt in d icate s   u n if o r m ity   a n d   s ca lab ilit y   o f   o u r   m eth o d .   I n   ca s o f   co n s is ten cy ,   we  ca n   s ay   th at   th e   s ee d   d ata   f r o m   wh ich   we   will  g en er ate   th e   s ess io n   s ec r e t   is   s y m m etr ic  k ey .   Fo r   cr y p to g r ap h ic  a p p licatio n s ,   th e   s y m m etr ic  k ey   n ee d s   to   b r elax e d .   T h e   co n s u ltatio n   k ey   is   g en er ated   b y   way   o f   th u s ag o f   t h id ea   o f   r e cu r r en ce   r elatio n   an d   DNA  s er ies.  No if   t h co ef f icien o f   r ec u r r en c r elatio n   is   u n k n o wn   o r   m a y   ex ch an g tim to   tim a n d   if   t h s y m m etr ic  s ec r et' s   s ec u r ed   th en   th f o llo win g   o u tp u b it  with in   th s eq u en c h av to   b u n p r ed ictab le  n o twith s tan d in g   an y   u n d er s tan d i n g   o f   p r ec e d in g   b its   in s id th co llectio n .   I s h o u ld   n o   lo n g er   b v ia b le   to   d eter m in e   th s y m m et r ic  k ey   f r o m   th e   ex p e r tis o f   an y   g en er ated   v alu es.  T h er is n ' an y   co r r ela tio n   am o n g   s y m m etr ic  k e y   an d   g en er ate d   v alu es.  T h u s   o u r   m eth o d   p r o v es  th e   ah ea d   an d   b ac k war d   u n p r e d ictab ilit y .   Fu r th er m o r e ,   f r o m   t h ab o v d esk   a n d   g r a p h   it' s   f ar   v is ib le  th at  o u r   p r o p o s ed   tech n iq u o f f er s   ex tr r an d o m n ess   th an   PR NG  ( )   th at  is   wellk n o wn   tech n iq u e.       E n tr o p y   test Her e   we  d escr ib c o m p ar ativ e   s tu d y   b etwe e n   o u r   tech n iq u a n d   s tan d ar d   t ec h n iq u e,   PR NG   ( )   with   s ess io n   k ey   an d   s y m m etr ic  k ey .   T h e   f o llo win g   T ab le   5   an d   Fig u r e   2   s h o th d etails   o f   e n tr o p y   v alu e .       T ab le   5 .   E n tr o p y   v alu e   S e ssi o n   k e y   si z e   ( b i t s)   En t r o p y   v a l u e   o f   o u r   t e c h n i q u e .   En t r o p y   v a l u e   o f   P R N G ( )   56   6 . 8 8   7 . 0 0   64   6 . 8 1   7 . 0 1   1 2 8   6 . 8 2   7 . 0 2   1 6 6   6 . 8 4   7 . 0 3   1 9 2   6 . 8 7   7 . 0 1   2 5 6   6 . 8 9   7 . 0 5   3 0 0   6 . 9 0   7 . 0 6   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N 2 0 8 9 - 4 8 6 4   I n t J Reco n f ig u r a b le  &   E m b ed d ed   Sy s t,  Vo l.  10 ,   No .   1 Ma r c h   2 0 2 1 :   65     76   72       Fig u r 2 .   2 g r ap h   o f   en tr o p y   v alu o f   T ab le  5       Ob s er v atio n s I n   cr y p to g r ap h y ,   a   cr y p to s y s tem   is   s tated   to   b s em an tically   c o m f o r tab le  i f   it  is   v er y   d if f icu lt   to   an   attac k er   to   e x tr ac an y   in f o r m atio n   ab o u t h p lain   tex f r o m   cip h er   tex an d   its   d u r atio n .   E n tr o p y   ca n   b d escr ib ed   as  r an d o m n ess   o r   u n p r ed ictab ilit y   o f   in f o r m atio n   co n tain e d   i n   m ess ag e.   T h is   r an d o m n ess   b r ea k s   th e   s h ap o f   u n d e n iab le  tex t u al  co n t en t.  E n tr o p ic  s ec u r ity   in   en c r y p tio n   is   ju s lik e   s em an tic  p r o tectio n   wh ils r ec o r d s   h a v p r etty   e n tr o p ic   d is tr ib u tio n .   Plain   tex tu al  c o n ten t   en tr o p y   f ee   is   ze r o .   No f r o m   th c o m p ar ativ h a s   lo o k   at  o f   en tr o p y   p r ice  b e twee n   o u r   ap p r o ac h   an d   PR NG  ( ) ,   it' s   f ar   v is ib le   th at  th en tr o p y   f ee   o f   o u r   ap p r o ac h   is   clo s to   to   th en d   r es u lt o f   PR NG  ( ) .   T h x - ax is   s h o ws th k ey   p er io d .   T h u s ,   f r o m   th d ef in itio n   o f   en tr o p ic  p r o tectio n   we  s ay   th at  it's   m iles   im p o s s ib le  to   ar ex p ec tin g   s im p le   tex tu al  co n ten t   f r o m   ci p h er   te x if   o u r   a p p r o a ch   is   u s ed   to   g en er ate  s ess io n   k ey   a n d   t h u s ag o f   th is   s ess io n   k ey   an d   s y m m etr ic  k e y   in   e n c r y p tio n   g iv es r o b u s tn ess .     6 . 3 .   Ana ls is   o f   encr y ptio n t ec hn i qu   I n   s ec tio n   we  h a v an al y s ed   th en c r y p tio n   tech n i q u th r o u g h   f lo atin g   p o in f r e q u en cy   an d   h is to g r am   o f   ea ch   s h ar [ 3 ,   22 ].   T h f o llo win g   T a b le  6   s h o w s   th f lo atin g   p o in t a n aly s is .       T ab le   6 .   Flo atin g   p o in t a n aly s is   S h a r e   P l a i n   t e x t   C i p h e r   t e x t   b y   p r o p o s e d   a l g o r i t h m            1                2                3                4                  5             Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J Reco n f ig u r a b le  &   E m b ed d ed   Sy s t   I SS N:  2089 - 4 8 6 4       R ec u r r en ce   r ela tio n   a n d   DN A   s eq u en ce :   A   s ta te - of - a r t te ch n iq u fo r   s ec r et  s h a r in g   ( A n ir b a n   B h o w mik )   73   Ob s er v atio n T h f lo atin g   f a cto r   f r eq u e n cy   an aly s is   d escr ib es  h o b in ar y   v alu es  o f   r ec o r d   ar e   allo tted   alo n g   x - ax is   an d   y - a x is .   I is   a   g r ap h ical1   r ep r es en tatio n   o f   f r eq u en cy   d is tr i b u tio n .   Her we' v e   test ed   th d is tr ib u tio n   o f   o u r   in f o r m atio n ,   s u c h   as  th p ea k s ,   s p r ea d   an d   s y m m etr y   o f   t h cip h er   tex an d   s h ar ed   cip h er   tex t.  T h p ea k s   r ep r esen th m o s n o u n u s u al  v alu es  an d   u n f o l d   r ep r esen ts   h o g o o d   d ea l   o u r   d ata  v ar ies.  Fro m   th e   ab o v T ab le   7 ,   it  h as  b ee n   d is co v er ed   th at  th e   s tatis tics   ar en ' s k ewe d .   His to g r am   an aly s is :       T ab le7 .   His to g r am   a n aly s is   S h a r e   P l a i n   Te x t   C i p h e r   T e x t   b y   P r o p o s e d   a l g o r i t h m           S h   1               S h   2               S h   3               S h   4               S h   5             Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N 2 0 8 9 - 4 8 6 4   I n t J Reco n f ig u r a b le  &   E m b ed d ed   Sy s t,  Vo l.  10 ,   No .   1 Ma r c h   2 0 2 1 :   65     76   74   Ob s er v atio n T h e   b in a r y   h is to g r am   d escr ib es  in   T a b le   8 ,   h o b in ar y   v alu es  o f   a   f ile  ar e   d is tr ib u ted   alo n g   x - a x is   an d   y - ax is .   T h h is to g r am   an aly s is   o f   th r esu lts   s h o ws  th at  d i s tr ib u tio n   is   n o r m al  an d   n o r m al  in   s h ap e.   T h h is to g r am   o f   s h ar es  g en er ated   th r o u g h   th p r o p o s ed   m eth o d o lo g y   s h o ws  th d ata  d is tr ib u tio n   in   s h ar ed   f ile  a r eq u al  wh ich   p r o v es  th e n cr y p tio n   u s in g   s ess io n   k ey   is   g o o d .   Usi n g   an y     n u m b er   o f   s h ar es   we  g et  b ac k   th e n cr y p ted   f il an d   f r o m   en c r y p te d   f ile  it  is   in f ea s ib le  to   g et  an   i d ea   ab o u s ess io n   k ey .   T h is   p r o v es st r en g th   o f   o u r   s ch e m e .     6 . 4 .   Co m pa ra t iv e   a na ly s is   T h f o llo win g   T ab le  8   s h o ws   th c o m p ar ativ e   an aly s is   am o n g   s ec r et  s h ar in g   tech n iq u es   an d   also   p r o v es th n o v elty   o f   o u r   s ch e m e.         T ab le   8 .   C o m p a r ativ an aly s is   S c h e mes   S e c u r i t y   P r o p e r t i e s   R e f   [ 16 ]   R e f   [ 1 ]   R e f   [ 22 ]   R e f   [ 3 ]   R e f   [ 4 ]   P r o p o se d   t e c h n i q u e   C o n f i d e n t i a l i t y   Y e s   No   No   No   Y e s   Y e s   I n t e g r i t y   No   No   No   No   Y e s   Y e s   A u t h e n t i c i t y   ( mess a g e   a u t h e n t i c a t i o n   a n d   u ser  a u t h e n t i c a t i o n )   Y e s   No   No   Y e s   No   Y e s   P r i v a c y   P r o t e c t i o n   No   Y e s   No   Y e s   Y e s   Y e s   D e f e n d   a g a i n st   M a n - i n   m i d d l e   a t t a c k   No   No   No   No   No   Y e s   V u l n e r a b i l i t y   No   No   No   Y e s   Y e s   Y e s   C r y p t a n a l y si s   ( l i n e a r   a n d   d i f f e r e n t i a l )   No   No   No   Y e s   Y e s   Y e s   S e ssi o n   k e y   e s t a b l i sh m e n t   No   No   No   No   Y e s   Y e s       6 . 5 .   Aut hentic a t io n   Fo r   an y   cr y p o s y s tem   au th en ti ca tio n   is   an   im p o r tan is s u e.   I n   th is   ar ticle  we  h av e   u s ed   tw o   ty p es  o f   au th en ticatio n s   o n u s er   a u th e n ticatio n   an d   o th er   m ess ag a u th en ticatio n   f o r   o u r   s ec r et   s h ar in g .   T wo   t y p es  o f   au th en ticatio n s   ar d escr ib ed   b elo w.   User   au th en ticatio n   [ 1 ,   6 ]   e n s u r es  th at  o n ly   au th o r ized   u s er s   ar g ain in g   ac ce s s   to   s ec r et  in f o r m atio n   o r   d ata.   W ith o u a   s ec u r a u th en ticatio n   p r o ce s s ,   an y   tr a n s m is s io n   th r o u g h   n etwo r k   co u ld   b at  r is k .   C er t ain   lo g in   in f o r m atio n   ar r eq u ir ed   f o r   u s er   au th e n ticatio n .   Her we  h av u s e s in g le  f ac to r   a u th en ticatio n   w h er ev er y   s h ar e   is   tr an s m itted   to   th e   r ec eiv er   en d   th r o u g h   its   p u b lic  k e y   an d   ea ch   u s er   tak es  its   s h ar u s in g   in d iv i d u al  p r i v ate  k ey .   T h ese  two   k ey s   ar en o u g h   to   co m f ir m   th u s er s   id en tity   an d   t h is   will a llo th s y s tem   t o   au th o r ize  th e   u s er .   W h av u s ed   MA C   r u les  f o r   m ess ag au th en ticatio n ,   p r im a r ily   b ased   o n   s y m m etr ic  k ey   [ 1 ,   2 3 , 2 4 ] .   Her MD 5   h ash   alg o r ith m   is   u s ed   as  MA C   f ea t u r w h ich   co m p r ess es  an   ar b itra r y   in p u p er io d   i n to   a   s et  d u r atio n   o u tp u ( 1 2 8 - b its ) .   Sen d er   t r an s m its   th m ess ag in   co n ju n ctio n   with   th MA C .   Af ter   r ec eiv in g   th e   m ess ag an d   th MA C ,   th r ec eiv er   r ec o m p u tes  th MA C   v alu b y   u s in g   th s y m m etr ic  k ey .   I f   th co m p u ted   MA C   v alu d o es  n o n o f it  with   th MA C   wh ich   is   d esp atch ed   f r o m   th s en d er ,   r ec ei v er   s af ely   ass u m es   th at  th m ess ag is n ' t th r ea l.     6 . 6 .   P er f o rma nce  ev a lua t io n   I n   ev e r y   test   in   r esu lt  s ec tio n ,   th er e   is   an   o b s er v atio n   p ar wh ich   p r o v id es  t h p e r f o r m a n ce   o f   o u r   s ch em o n   t h b asis   o f   r esu lt  an aly s is   o f   th e   test .   Fro m   th an aly s is   o f   th e   o b s er v atio n s ,   we  s ay   th at  o u r   tech n iq u f o r   s ec r et  s h a r in g   is   b etter   th an   p r e v io u s   tech n iq u es  with   r esp ec t o   tim co m p le x ity ,   im p lem en tatio n   a n d   r o b u s tn ess .   I n   o u r   p ap e r   we  h av e   in tr o d u ce d   n ew   m ask   g en er atio n   alg o r ith m   wh ich   is   ea s y   to   im p lem en an d   u n d er s tan d .   T h is   n ew  m ask   g en er atio n   p r o ce s s   r ed u ce s   th tim co m p lex ity .   So   th is   is   th b etter   o n th an   p r ev io u s   m ask   g en er atio n   alg o r ith m   also   T h DNA  s eq u en ce   p r o v id e s   th n o n lin ea r ity   in   k ey   g en er atio n .   R an d o m   n u m b er   g en e r atio n   f r o m   r ec u r r en ce   r elatio n   is   also   an   im p o r ta n s tep   i n   cr y p to g r ap h y   an d   d if f er en ty p es  o f   test   an d   its   r esu lts   b o o s ts   th claim .   Secr et  s h ar in g   is   v er y   r elev a n in   b i g   d ata  an d   cl o u d   co m p u tin g   e n v ir o n m en t.  Ou r   tech n i q u will  b wid ely   u s ed   i n   th is   en v ir o n m en f o r   its   s im p licity ,   n o v elty   an d   ea s y   i m p lem en tatio n .       7.   CO NCLU SI O N   Her we  h av e   p r esen te d   s ec u r ed   s ess io n   k e y   b ased   s ec r et  s h ar in g   ap p r o ac h   with   m in im u m   co m p u tatio n   o v er h ea d .   Her a   n ew  m ask   g en er atio n   al g o r it h m   is   in tr o d u ce d   f o r   s ec r et  s h ar g en er atio n   with   lo co m p lex ity .   I n   th is   alg o r i th m   u n it  m atr ix   o f   s p ec if ic  o r d er   is   tak en .   T h n u m b er   o f   p ar ticip an is   eq u al  t o   o r d e r   o f   m atr ix .   T h e   Ses s io n   k ey   is   g en er ate d   u s in g   th c o n ce p o f   r ec u r r e n ce   r elatio n   an d   DNA  s eq u en ce .   Ses s io n   k ey   as  well  as  s ec r et  d ata  is   s h ar ed   am o n g   s et  o f   s p ec if ic  n u m b er   o f   p a r ticip an ts   an d   th ese   p ar ticip an ts   ar ab le  to   r ec o n s tr u ct  th o r ig in al   m ess ag e.   T o   th b est  o f   o u r   k n o wled g th is   is   th b est  Evaluation Warning : The document was created with Spire.PDF for Python.