T E L KO M NIK A , V ol . 17 No. 5,  O c tob er   20 1 9,  p p.2 32 7 ~ 23 34   IS S N: 1 69 3 - 6 93 0 accr ed ited   F irst  Gr ad e b y K em en r istekdikti,  Decr ee  No: 2 1/E/ K P T /20 18   DOI:   10.12928/TE LK OM N IK A .v 1 7 i 5 . 10525      23 27       Rec ei v ed   J ul y  8 ,  20 1 8 Rev i s ed   F e bruar y  9 20 1 9 A c c ep te M arc 12 20 1 9   Blind   m ul ti - s i gn atu re  s c he me  b ased  o f a ct oring   a nd  d iscre te  l og arit hm   p robl em       Du c Ngu y en T an * 1 Hai N g u ye n  Nam 2 ,  M inh  Ng u y e n  Hieu 3   1 Po s t s  a n d  T e l e c o m m u n i c a ti o n  I n s ti tu t e  o f  T e c h n o l o g y Vi e t n am   2 ,3 Ac a d e m y  o f  Cry p to g ra p h y  T e c h n i q u e s Ha  No i V i e t n am   *C o rre s p o n d i n g  a u th o r,   e - m a i l :  t a n d u c s l c @g m a i l . c o m 1 nn t h a i v n 6 1 @gm a i l . c o m 2 ,   h i e u m i n h m t a @gm a i l . c o m 3       Ab strac t     O n e   o f   th e   i m p o rt a n t   o b j e c t i v e s   o f   i n f o rm a ti o n   s e c u ri t y   s y s te m s   i s   p ro v i d i n g   a u t h e n t i c a ti o n   o f     th e   e l e c tro n i c   d o c u m e n ts   a n d   m e s s a g e s In   t h a t,   b l i n d   s i g n a tu re   s c h e m e s   a re   a n   i m p o rta n s o l u t i o n   to   p ro te c t h e   p ri v a c y   o u s e rs   i n   s e c u ri t y   e l e c tro n i c   tra n s a c ti o n s   b y   h i g h l i g h ti n g   th e   a n o n y m i t y   o f   p a rti c i p a ti n g   p a rti e s M a n y   s t u d i e s   h a v e   f o c u s e d   o n   b l i n d   s i g n a tu re   s c h e m e s h o we v e r,  m o s o t h e   s tu d i e d   s c h e m e s   a re   b a s e d   o n   s i n g l e   c o m p u ta ti o n a l l y   d i ff i c u l p r o b l e m Al s o ,   d i g i ta l   s i g n a tu r e   s c h e m e s   fr o m   two   d i ff i c u l t   p ro b l e m s   wer e   p ro p o s e d   b u t   t h e   f a c t   i s   th a t   o n l y   f i n d i n g   s o l u ti o n   to   s i n g l e   h a r d   p ro b l e m   t h e n   th e s e   d i g i ta l   s i g n a tu re   s c h e m e s   a re   b r e a k a b l e In   th i s   p a p e r,  we  p r o p o s e   a   n e s i g n a t u re   s c h e m e s   b a s e   o n     th e   c o m b i n a t i o n   o t h e   RSA  a n d   Sc h n o rr  s i g n a t u re   s c h e m e s   whi c h   a re   b a s e d   o n   two   h a r d   p ro b l e m s IF P   a n d   D L P.  Th e n   e x p a n d i n g   to   p ro p o s e   a   s i n g l e   b l i n d   s i g n a tu re   s c h e m e ,   a   b l i n d   m u l ti - s i g n a tu re   s c h e m e ,   whi c h   a re  b a s e d  o n  n e b a s e l i n e   s c h e m e s .       Key w ords b l i n d   m u l ti - s i g n a t u re b l i n d   s i g n a tu re ,   d i g i t a l   s i g n a tu r e d i s c r e te   l o g a r i th m   p ro b l e m ,   i n te g e r   fa c to r i z a ti o n  p ro b l e m       Copy righ ©  2 0 1 9   Uni v e rsi t a s  Ahm a D a hl a n.  All  rig ht s  r e s e rve d .       1.  Int r o d u ctio n   O ne   of   the   i m po r tan o bj ec ti v es   of   the   i nf orm ati on   s ec urit y   s y s tem s   i s   prov i di n au th en t i c ati on   of   the   el ec tr on i c   do c um en ts   an m es s ag es Us ua l l y   d i gi tal   s i gn a ture  s c he m es   are  c on s i de r e t he   m os i m po r tan s ol ut i o ns   to   m ee ti ng   th es r e qu i r em en ts   [1 ].  T he r e   wer m an y   pro po s a l s   f or  s i gn at ure  s c he m es   pu bl i s h ed   b as ed   o s i ng l h ard  pr ob l em   s uc as   f ac tori ng   ( F A C) ,   di s c r ete   l o ga r i thm   ( DL)   or  e l l i pt i c   c urv d i s c r ete   l og ar i thm   ( E CDL )   probl em s   [1] .   A l s o  d i gi ta l  s i gn a ture  s c he m e s  f r o m  tw o  d i f f i c ul t p r o bl em s  were  p r op os ed  bu t  m os t o f  th em  ha v prov e d t o  be   no as  s ec ure  as  c l ai m ed  [2 - 4].   In  v ario us   t y pe s   of   el ec tr o ni c   tr an s ac t i on s ,   i nc l ud i n el ec t i on   s y s tem s   an d i gi t al   c as s c he m es us er  an on y m i t y   an au t he nt i c at i on   are  al w a y s   r eq ui r e d.  T s ol v thi s   prob l e m     the   b l i nd   s i gn atu r s c he m es   are  us ed   [5 - 7 ].   T he   prope r ti es   of   the   bl i nd   s i g na tures   are  th s i g ne r   c an   no to  r e ad   th do c u m en du r i ng   proc es s   of   s i gn at ure  ge ne r at i on   and  t h s i gn er  c an no c orr el ate   the  s i gn ed  d oc um en wi th  the   ac t o f  s i gn i ng .   T he r w ere   m an y   pr op os a l s   f or  bl i nd   s i gn at ure  s c h e m e s   pu b l i s h ed   ba s e on   a   s i n gl ha r pro bl em   s uc as   F A C,  DL  or  E CD pro bl em s   [ 8 - 12 ].  A l l   of   the m   r em ai s ec ure  an are  r es i s tan to  att ac k s Ho w e v er,  i f   on f i n ds   a   s ol u ti o n   f or  the   un de r l y i ng   ha r d   p r ob l em   he nc e   break   the   c orr es p on d i n s i gn at ure  s c he m es   ea s i l y .   In   [ 6,   7 ]   pro po s ed   b l i nd   s i gn a ture   s c he m es whi c h   r e qu i r es   the   s i m ul tan eo us   s ol v i ng   of   t w i nd ep en de n di f f i c ul prob l e m s How e v er,     the y  ha v e   hi gh  c om pl ex i t y .       B l i nd   m ul ti - s i g na tur es   are  s i gn atu r es   i whi c th grou of   s i gn ers   ( B )   do   no k no w   w h at  the y   are   s i gn i ng ,   th us   th term   bl i nd S uc h   s i g na t ures   are  po s s i b l e   be c a us t he   c o nte n of     the   m es s ag M   h as   be e bl i nd ed   t b ec om   be f ore  t he   m es s ag i s   prov i de to    the   c ol l ec ti v e   to   s i gn .   T hu s th s i gn i ng   c o l l ec t i v s i gn ed     an d   n ot   M .   S pe c i f i c a l l y ,   the   us er   A   ne ed s   the   c ol l ec ti v e   B   to   s i gn   m es s ag M H o w e v er,   A   do es   no t   pro v i de   B   wi t M   bu t   r ath er  bl i nd s   M   to    a nd   t he pr ov i de s   t he   bl i nd ed     to  B   to  s i g n.  A f ter   r ec ei v i ng   t h s i gn ed   A   un b l i n ds   t he   m es s ag to  o bta i t he   s i g na t ure  f or  M T he r ef ore,  A   ha s   s i gn atu r e   f or  M   w i t ho u prov i d i ng   B   wi th  i nf orm ati on  on   M .   Evaluation Warning : The document was created with Spire.PDF for Python.
                            IS S N: 16 93 - 6 93 0   T E L KO M NIK A     V ol .   17 ,  No 5,  O c tob er 20 19 :   23 2 7 - 23 34   2328   In  1 99 9,  P o pe s c [ 1 3 ]   pr es en te bl i nd   m ul ti - s i gn at ures   ba s e on   e l l i pt i c   c ur v es In  20 05 Cho w   et  a l pro p os ed   t w b l i n s i gn atu r e   s c he m es   pa r ti al l y   ba s e on   B i l i ne ar    P ai r i ng s   [ 14 ].  In  20 11 ,   Mo l do v y a n   [ 15 pres en te a   b l i nd   s i gn atu r e   s c h em ba s ed   on     the   G O S T   R34. 1 0 - 20 0 s i g na ture   s tan da r d.   In   20 12 ,   N gu y e an Da ng   [ 16 pr ov i de en ha nc e d   s ec urit y   f or  v o ti n protoc o l s   on   th I nte r n et  us i n b l i nd   s i g na tur es S wat i   V er m et  al .   a l s pres en te Ne P r ox y   B l i nd   Mu l ti   S i gn atu r e   ba s ed   on   I nte g er  F ac t ori z ati on   an   Di s c r ete - Lo g arit hm   P r ob l e m s   [1 7 ].  In  20 13 P a nd et  al r es ea r c h ed   b l i nd   s i gn i ng   au th ori z at i on s   i el ec tr on i c   v oti ng   proc es s es   [ 18 ].  I 20 1 4,   Hua   S un   et  a l .   prop os ed   Ne C erti f i c ate l es s   B l i n Ri ng   S i gn atu r S c he m [ 19 ].  In  20 1 6,  S hi l b a y e e al .   propos e s ec urit y   s c he m es   f or  el ec tr on i c   v ot i ng   pr oc es s es   [2 0 ].  In  2 01 7,  M i n et  al .   propos e Ne w   B l i n S i gn atu r P r oto c ol s   B as ed   o Ne w   Har P r ob l em   [21 ];  S al om J a m es   et  al pro po s ed   Id en t i t y - B as ed   B l i n S i g na ture  S c he m e   wi th  Me s s ag e Re c o v er y  [2 2 ].   In  thi s   p ap er,  we  prop os e   a   ne w   di g i ta l   s i g na t ure   s c he m e   fr o m   tw di f f i c ul pr ob l em s   ba s ed   on   th RS A   di g i t al   s i gn at ure  s c he m e   [23 ]   an d   t he   S c hn orr   d i gi tal   s i gn at ure  s c he m e   [24]   W e   ex pa nd   ou r   f un c ti on al i t y   to   c on s tr uc t he   bl i nd   s i g na tur s c he m a nd   t he   bl i n   m ul ti - s i gn atu r s c he m e T hi s   he l ps   ne w   bl i nd   d i gi tal   s i g na tur e   s c he m es   i nh erit   s om adv an t ag es   of   the   s ec urit y   of   t he   s i gn atu r e   s c he m e s   tha ha d   b ee n   pro v en   i n   prac ti c e .     T he   organ i z ati on   of   the   pa pe r   i s   as   f ol l o w s :   s ec ti on   2   pro v i de s   t h e   r el ate d   the orie s   an d   s c he m es In  s ec ti on   3 ,   w s ha l l   de s i g n   ne w   s i g na tur s c he m e,   whi c h   r e qu i r es     the  s i m ul tan eo us   break i ng   of   the   f ac tori z ati on   an d   di s c r ete   l og arit hm W e   ex pa n ou r   f un c ti on a l i t y   t c on s tr uc ne w   b l i nd   s i gn at ure  s c he m e   an ne b l i n m ul ti - s i g na ture  s c he m e.  In  th e l as t s ec ti o n,  th e c on c l us i o n o f  ou r  r es e arc w ork  wi l l  b e p r es e nte d.       2.  Rel ated  T h eorie and  S chemes   T he  f ol l o w i ng   no ta ti o ns  are  us ed :   -   p   i s   a   prim nu m be r w i t s tr uc ture  p =2 n + 1,  n q q =   w i th   , qq   are  the   s tr on g   prim nu m be r s  [2 5]   -   H   i s  a  c o l l i s i o n - r es i s tan t  ha s h f un c ti on     -     i s  a  g en era tor of  order  n   o v er  * p Z   -   q | p 1 q   i s  th e  di v i s or of   p - 1   -   () n   i s  th e  E u l er f un c ti on   -   e   i s  th e p ub l i c  k e y  an d d   i s   the  s ec r et  k e y  i n R S A     2 .1.  D isc r ete L o g a r it h m P r o b lem ( DL P )  [ 2 6]   T hi s  probl em  i s  de s c r i b ed  a s  f ol l o w s :  G i v e an  i ns t an c ( , , , ) y p q w h ere  m o d x yp =   f or s o m * , q xZ   to  de r i v x .     2 . 2 Int eg er  Fa cto r iz atio n   P r o b lem  [ 26 ]   T he   i nte ge r   f ac tori z ati on   p r ob l em   i s   the   f ol l o w i ng g i v en   p os i t i v i nt eg er  n f i nd   i ts   prim f ac tori z a ti on i .e. ,   f i nd   p ai r wi s d i s ti nc prim es   i p   an p os i t i v i nte ge r s   i e   s uc tha 12 12 . . . . k e ee k n p p p =   T he   eth   r oo prob l em   i s   the   f ol l o w i ng G i v en   grou G   of   un k no wn  ord er,  a   po s i t i v e i nte g er  eG   an d a n e l e m en , aG   f i nd  a n e l em en , bG s uc h t ha . e ba =     If   , n GZ =   wi th   n   be i n th produc t   t w o   prim es   p   a nd   q an d   t he   c o nd i ti o t ha t   , bG   i s   r ep l ac e b y   , n bZ   w e   g et  t he   R S A   pro bl em In   th i s   c as e   th ord er  of   the   gro up   c an   b f ou n b y  f ac tori n n     2 . 3      RS A   S ign atu r S ch eme     2.3 .1 Ke G ene r atio n   -   Choo s l arg e d i s ti nc prim es   p   an d   q an d c om pu te  n   =   pq .   -   Choo s e   s uc h t ha g c d ( , ( ) ) 1 . en =   T he  p ai r   ( , ) ne   i s  pu b l i s h ed   as  th pu b l i c  k e y .   -   Com pu te  d   s uc h t ha 1 m o d ( ) . d e n =   T he  pa i r   ( , ) nd   i s  us ed   as  th e s ec r et  k e y .   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KO M NIK A     IS S N: 1 69 3 - 6 93 0       B l i nd   mu l ti - s i gn a ture s c he me  b as ed  o f ac tori n g ....   ( Duc  Ngu y e n Tan)   2329   -   Let  H   an d   c om pu ted   f r o m   the   s i gn e do c um en t   M .   It  i s   prov en   t ha t   ob t ai ni n priv ate   k e y   f r o m  th e p ub l i c  k e y  i s   v er y   di f f i c ul t u n l es s   y o u k no w  th e f ac tori z a ti o n o f   n   [ 1,  2 3].       2.3 .2 S ign atu r G en er ati o n  P r o c edu r e   T he   s i gn a ture   pa i r   c a be   c o m pu ted   ea s i l y   b y   a   s i g n er  w h k no w s   t he   m es s ag a nd   s ec r et  k e y  ( p q d )   as  f ol l o w s :   m o d . d S H n =   T he n t he   ( , ) MS   i s  th e d i g i ta l   s i gn at ure of   M     2.3 .3 S ign atu r V e r if ica t i o n  P r o c edu r e   It  i s   ea s y   t v erif y   th at  ( , ) MS i s   v a l i b y   c he c k i ng   i f   the   f ol l o wi n eq u al i t y   h ol ds m o d , e S H n =   where  eq u al i t y   f ol l o w s   be c au s 1 m o d ( ) e d n T he   ha s f un c ti on   H   i s   us ed   to  en ha nc e s ec urit y   an ef f i c i en c y .     2.4 .        S chn o r r   S ign atu r S chem e   2.4 .1 Ke G ene r atio n   -   Choo s e r an d om l y   a s ec r et  k e y   x   wi th  * . q xZ   Com pu te   m od . x yp =     -   Let  H   an c om pu ted   f r o m   the   s i gn e do c um en t   M .   T he   pu bl i c   k e y   i s   ( , , ) . py   T he   s ec r et     k e y  i s   x .       2.4 .2 S ign atu r G en er ati o n  P r o c edu r e   T o s i gn  a  m es s ag e   M   th e s i gn er p erf or m s  th e f ol l o wi ng  s tep s :   -   Choo s a ran do m   k   s uc h t ha 1 1 . kq   Com pu te    m o d . k Rp =   -   Com pu te    ( ) . E H M R =   Com pu te   m o d S k x E q =− T he th pa i r   ( , ) ES   i s   the   d i g i tal     s i gn at ure of   M . T he  s i gn er r ep ea ts  th es e s t ep s  f or ev ery  s i g na t ure.     2.4 .3 S ign atu r V e r if ica t i o n  P r o c edu r e   A  s i g na tur ( , ) ES   of  a  m es s ag e   M   i s   v erif i e d a s  f ol l o w s   -   Com pu te   * * * m o d ; ( || ) . SE R y p E H M R ==     -   Com pa r the   v al u es   E *   a nd   E If   * EE =   th en   s i gn atu r e   i s   v a l i d.   T he   v er i f i er  ac c ep ts   s i gn at ure  i f  al l  c o nd i ti on s  ar s ati s f i ed   an d  r ej ec ts  i t o th erw i s e.       3.      Bl ind   S ign atu r S che me  b as ed o n   Dif f icult y   of  S o lv ing  S imu lt aneo u sl y  T w o  Dif f icult             P r o b le ms   3.1 . N ew   S ign atu r S che me  b as ed o n   T w o  Dif f icult  P r o b lem s   T de s i gn   the   ne w   b l i nd   s i gn at ure  s c he m an bl i nd   m ul ti - s i gn atu r s c he m e,  we  f i r s t   propos e   a   ne d i g i ta l   s i gn atu r e   s c he m as   ba s i c   s tr uc ture  of   o ur  d e v el op i ng   bl i nd   s i g na ture   s c he m es B r ea k i ng   the   m od i f i ed   s i gn a ture   s c he m es   de s c r i be be l o w   r eq ui r e s   s i m u l tan e ou s   s ol v i ng   t wo  di f f erent   di f f i c ul pro bl em s ,   c o m pu ti ng   d i s c r ete   l og arit hm   i the   gro un f i el () G F p and   f ac tori n g   n . In  t hi s  s i gn atu r e   s c he m e,  p   i s  a  pri m e n um be r , wi th  s tr uc ture   21 pn =+ .   T he   f ol l o wi ng   m od i f i c ati o n s   ha v be e propos e t o   de s i gn   the   n e w   ba s i c   s i g na ture  s c he m e    i s   us e v a l u e   ha v i ng   ord er  e qu a l   to  n   m od u l o   p ;   ad di t i o na l   e l em en e   of   the   p ub l i c   k e y ad d i t i on al   e l em en d   of   th pri v ate   k e y i n s tea of   the   v a l u S   i n   the   s i gn atu r e   v erif i c at i on   eq ua t i on   i i s   i n tr od uc ed   the   v al u . e S     T he   v a l ue s   e   an d   are  g en er ate l i k i n     the   R S A   c r y p tos y s t em A s   the   v al ue   e   i i s   s el ec t ed   s m al l   n um be r   ( ha v i n s i z f r om   16   to     32   bi ts )   tha i s   r el at i v el y   prim to  ( ) ( 1 ) ( 1 ) . n q q =     T he   v al u d   i s   c o m pu ted   as   f ol l o w s   1 m od ( ) . d e n =   T he  proc es s  of  th e b as i c  s t r uc ture i s  d es c r i be  f ol l o wi n g:     3.1 .1 . Ke y   g ene r atio n   -   Choo s e r an d om l y   an   i nt eg e r   n eZ   s uc h t ha g c d ( , ) 1 . en =   -   Cal c u l ate  a  s ec r et  d   s uc h t ha 1 m o d ( ) e d n .   -   Choo s r a nd om l y   a   s ec r et  k e y   x wi th  * . p xZ   Com pu te  m od . x yp =   T he   pu b l i c   k e y   i s     ( e,   ,   y ) . T he  s ec r et  k e y  i s   ( x , d ).   Evaluation Warning : The document was created with Spire.PDF for Python.
                            IS S N: 16 93 - 6 93 0   T E L KO M NIK A     V ol .   17 ,  No 5,  O c tob er 20 19 :   23 2 7 - 23 34   2330   3.1 .2 . S ign atu r G en er ati o n  P r o c edu r e   -   Com pu te  m od , k Rp =    w h ere  k   i s  a  s ec r et  r an d om  nu m be r 11 kn     -   Com pu te  ( || ) E H M R =   -   Cal c u l ate   the   v al u S s uc tha m o d e S k x E n =− i .e.   ( ) m od d S k x E n =−   s uc t ha m o d . e SE R y p =   T he  s i gn at ure i s  t he   pa i r   ( , ) ES .     3.1 .3 . S ign atu r V e r if ica t i o n  P r o c edu r e   -   Com pu te  * * * m o d ; ( | | ) . e SE R y p E H M R ==     -   Com pa r the   v al u es   * E   and  E If   * EE = the s i gn atu r i s   v a l i d O the r wi s e,     the  s i gn at ure   is   r ej ec ted  as   i n v al i d.   S ol v i ng   the   d i s c r ete   l og arit hm   probl em   i () G F p i s   no s uf f i c i en f or  break i ng     the   m od i f i ed   s c he m e.  No w   to   bre ak   the   s i g n atu r e   s c he m i t   i s   r eq ui r ed   to  k no w     the   f ac tori z ati on   of   n .   T he   s ol ut i on   of   th di s c r ete   l og arit hm   probl em   l ea ds   to  t h c om pu tat i on   of   the   s ec r et  k e y   x   an d   to  t h po s s i b i l i t y   to  c a l c ul ate   th v a l u * ( ) m o d S k x E n =− Ho w e v er,  to  c al c ul a te   t he   s i g na t ure  S   i s   r eq ui r e d   to  ex tr ac t   the  eth   r oo m od ul n   f r om   the   v al ue   * S .     T hi s  r eq ui r es   f ac tori ng   the   m od ul us   n .     3. 2 . N ew   Blind   S ign atu r e   S chem e   T he   propos ed   s i gn atu r s c he m us i ng   t w o   di f f i c ul pr ob l em s   c an   be   us ed   as   a   ba s i c   al g orit hm   f or  c on s tr uc ti ng   b l i n s i g na t ure   s c he m e   w h i c i s   s i m i l ar  to  t he   b l i nd   s i g na ture   s c he m ba s ed   on   t he   R S A   [23 ]   a nd   S c h no r r   s i g na t ure   s c he m e s   [24 ].  T hi s   ap pr oa c h   wi l l   b us ed   to  de v el op   t he   f ol l o wi ng   bl i n s i gn at ure  s c he m e,   whi c h   r e qu i r es   t he   s i m ul tan eo us   s ol v i ng   of   th es two d i f f i c ul t   prob l em s T he r e a r e s i x  r o un ds   i n t he  b l i nd  s i gn a ture s c he m e.       -   Roun d 1   ( S i g ne r   B ) : S el ec ts  a  r an do m  v a l ue   11 kn   an d c om pu tes   m o d . k Rp =       T he n h e s en ds   R   to  th e  us er A.   -   Roun ( Us er  A ) :   S el ec t s   two  r an do m   v al u es     an     an c om pu tes   m o d . R R y p  =   T he n u s er  A   c om pu tes   ( || ) E H M R  = an d   . EE = T he n h e s en ds   E   to  t he  s i g ne r   B   -   Roun 3   ( S i gn er  B ) Co m pu tes   the   v al ue   m o d , D k x E n =− s uc t ha t     m o d . DE R y p =     T he  v al ue  of   D   i s  s en t   t o t h e u s er.    -   Roun ( Us er  A ) :   S e l ec t s   r a nd om   v a l u   ( m as k i ng   f ac tor) c om pu tes   the   v al ue   ( ) m o d e D D n  = +   an d s e nd s   D to  the  s i gn er  B .   -   Roun 5   ( S i gn er   B ) Co m pu tes   the   v al ue   ( ) ( ) m o d d e d d d D D D D n  = = + = +   an d   s en t   to  t he   us er.      -   Roun ( Us er  A ) Com pu tes   the   v al ue s   ( , ) ES  wi t EE = +   a nd   / m o d S D n =   T he  s i gn atu r e i s  t he  p ai r ( , ) ES  .   V erif i c at i on   of   B l i nd   s i gn at u r s c he m e:   T he   v erif i c ati on   proc ed ure   de s c r i be d   i th e   bl i nd   s i gn at ure  s c he m e   i s   the   s am e   as   i the   pre v i ou s   ba s i c   di gi tal   s i gn a ture  s c he m e,  i .e. ,   us i ng     the   v erif i c at i on   eq ua t i on   i s   * m o d . e SE R y p  =     3. 3 . N ew   Blind   M u lt i - s ign atu r S chem e   A s s um tha us er  A   as k s   the   e nti r e   grou B   w h h as   the   au t ho r i t y   t i nc l u de   n   s i gn ers   to  s i gn   do c um en M ho w e v er, th i s  us er  do es  n ot  want   thi s   au th ori z ed  gro up  to  k no w  t he  c on te nt  of   M F i r s t,  t hi s   us er  b l i nd s   the   d oc um en M ,   w h i c b ec om es   do c um en .   T he n,    i s   s en t   to  the   au t ho r i z e s i gn i n gro up T hi s   group  s i gn s   M ʹ  a nd   s en ds   i b ac k   to  the   r eq ue s ti ng   us er.  T he n,  the   us er  un b l i nd s   M ʹ  to  M   an c he c k s   the   r ec ei v ed   s i gn atu r e.  If   the   s i gn atu r i s   v al i d,  t he n   the   us er  ha s   v al i s i gn atu r on   do c um en M.   A   bl i nd   m ul ti s i gn atu r s c he m ha s   three   pa r ti c i pa n ts Us er  A s i g ne r s   B   a nd   tr us te th i r pa r t y   ( T T P ) T he   i m pl em en tat i on   proc es s   f or   bl i nd  s i gn i ng   the  m es s ag M   i nc l ud es  th r ee  s c he m es       Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KO M NIK A     IS S N: 1 69 3 - 6 93 0       B l i nd   mu l ti - s i gn a ture s c he me  b as ed  o f ac tori n g ....   ( Duc  Ngu y e n Tan)   2331   3.3.1 .    Ke G ene r atio n   -   Choo s r a nd om l y   an   i nt eg er  n eZ   s uc tha g c d ( , ) 1 . en =   Cal c u l at a   s ec r et  d   s uc tha 1 m o d ( ) e d n .   -   Choo s r an do m l y   s ec r et  k e y   i x wi t * . ip xZ   Com pu te  m o d i x i yp =   an s e nd   i t   to  T T P   to   c o m pu te  y   of   s i gn i n g r ou p:   1 m o d , 1 , 2 , . . . . n i y y p i n ==   T he   pu b l i c   k e y   i s   ( e,  ,   y )   T he  s ec r et  k e y  i s   ( i x , d ).     3. 3 .2 . S ign atu r G en er ati o n  P r o c edu r e   -   Roun 1   (S i gn er   gr ou p   B ) e ac us er  i t he   s i g ni n gr ou p   s el ec ts   r an do m   v al ue   11 i kn   an c om pu tes   m o d . i k i Rp = T he he   s e nd s   i R   to  T T P   to  c o m pu te  R   s uc as 1 m od 1 m od m od . n i i n kp i R R p p = ==   -   Roun ( Us er  A ) S e l ec ts   t w o   r an do m   v al ue s       a n    an c om pu tes   m o d . R R y p  =     T he n c om pu tes   ( || ) E H M R  =   and  EE =   and  s en ds  to  B   -   Roun ( S i gn er   group   B ) e ac us er  i the   s i gn i ng   grou c om pu te s   the   v a l ue   m o d , i i i D k x E n =−     s uc th at     m o d . i D E ii R y p =   T he   v a l ue   of   i D   i s   s en t   to  T T P   to  c om pu tes   D   s uc h a s 1 m o d n i i D D n = =   an d s en ds  to   A .   -   Roun ( Us er  A ) S e l ec ts   r an d om   v al ue   , n   c om pu tes   the   v al u e   ( ) m o d e D D n  = +     an d s e nd s  to   B .   -   Roun ( S i g ne r   gr ou p   B ) Com pu tes   ( ) ( ) m o d d e d d d D D D D n  = = + = +   an d   s en ds     to  A .   -   Roun 6 (Us er  A ) : Com pu t es  th v a l ue s   ( , ) ES  wi th   EE =   and   / m o d S D n =   -   T he  s i gn atu r e i s  t he  p ai r   ( , ) ES  .     3.3 .3 S ign atu r V e r if ica t i o n  P r o c edu r e   T he   v erif i c ati o proc e du r e   de s c r i be d   i t he   bl i nd   s i gn atu r s c he m e   i s   the   s am e   as   i n   the   pre v i ou s   ba s i c   di g i ta l   s i gn atu r s c he m e,  i .e. ,   us i n g   th v er i f i c ati o n   e qu at i o is   * m o d . e SE R y p  =       4.      A n al y s is  o f  t h P r o p o se d  Blind   S ign atu r e S ec u r it y   4.1 . Co r r e ctn es   T he ore m   1:  T he   s i gn at ure   ( , ) ES  i s   a   v a l i d   b l i nd   s i gn atu r e   s c he m c orr es po nd i ng   to    the  m es s ag M .   -   B l i nd  s i gn atu r S c he m e:   P r oo f : In   ac c ordanc e   wi th  t he  r ou nd s   4,  5 a nd   w ha v e     ( ) ( ) m o d . e e d e e e e e D DD S D n + +     Us i ng  t he  c o nd i ti o ( ) m o d , e S D n +   c orr ec tne s s  of   the  s c he m e   i s  prov ed  as  f ol l o w s :     * * ( m o d ) . e S E D E D E R y y y y R y p E E  + +   =   Evaluation Warning : The document was created with Spire.PDF for Python.
                            IS S N: 16 93 - 6 93 0   T E L KO M NIK A     V ol .   17 ,  No 5,  O c tob er 20 19 :   23 2 7 - 23 34   2332   -   B l i nd   m ul ti - s i gn a ture  S c he m e:  Ins tea of   the   v a l ue   D   and  R   i the   proof   eq ua t i on s   i   the   b l i nd   s i gn at ure  s c he m e,  i i s   r ep l ac ed   b y   t he   v a l ue   D   and  R T he   r es ul i s   l i k the   bl i nd   s i gn at ure s c he m e.     4.2 . Unl inkabil it y   In  bl i nd   s i gn a ture  s c he m e,  the   u nl i nk ab i l i t y   prop ert y   ( or  bl i nd ne s s   propert y )   m ak es   i t   i m po s s i bl f or  th s i gn er  to  d eri v t he   l i nk   be t w e en   gi v en   s i g na t ure   a nd   th i ns tan c e   of     the   s i gn i ng   s c h em w h i c produc es   t he   bl i nd ed   f orm   of   tha s i gn at ure.   T he orem   2:  T he   s c he m e   prov i de s   u nl i nk ab i l i t y   pro p ert y   i th c as w h en   t he   m e s s ag M   an s i g na t ure   ( , ) ES  wi l l   b e   pres en te d t the  s i gn er.     -   B l i nd  s i gn atu r s c h em e:   P r oo f :   W i th   eq ua l   prob a bi l i t y   of   ea c of   the   us e r s ,   w h pa r ti c i pa ted   i t he   bl i n d   s i gn at ure   s c he m e,  the y   c ou l d   pro v i de   s i gn at ure   on   do c um en t   M T hi s   c a l ea d   to     the   f ol l o wi ng   s tat em en t:  f r om   the   f ac t   that   an y   tr i p l ( , , ) R D E   f r o m   the   s et  of   s uc tr i p l e s   f or m ed   b y   t he   s i g ne r   m a y   be   as s oc i ate d   wi th   th s i g na tu r e   ( , ) ES    of   thi s   do c um en t   M .     Ind e ed s i nc e   m od DE R y p =   ( s ee   r ou nd   3   of   the   s c he m e)  an m o d , e SE R y p  =   the n     the   r e l at i on :   ( m o d ) . e S D E E R y y p R    S o,   when   c h o os i ng   r a nd om   eq ui prob ab l e   v a l ue s       an th s i gn a ture ( , ) ES  wi th   eq ua l   pr ob a bi l i t y   c o ul d   be   ge ne r at ed   wi th   a n y   us er   i   the  proc es s   of  bl i n d s i g ni ng   -   B l i nd   m ul ti - s i g na t ure  s c he m e:  Ins tea of   the   v a l u D   and  R   i the   proof   eq u ati o ns   i n     the   bl i nd   s i gn atu r e   s c he m e,  i t   i s   r e pl ac ed   b y   the   v al u D   an d   R   T he   r es ul i s   l i k e     the  b l i nd  s i gn a ture s c he m e.     4.3 . R a n d o miz atio n     T he   s i gn er  ha be tte r   i nj ec on or  m ore  r an do m i z i ng   f ac tors   i nto   the   bl i nd ed   m es s ag s uc tha t he   att ac k ers   c an no pred i c th ex ac c on te nt  of   the   m es s ag th s i gn er  s i gn s .   T he ore m   3:  T he  s c he m e p r ov i de s  r a nd om i z at i o n p r op ert y .     -   B l i nd  s i gn atu r s c h em e:   P r oo f In  t he   pr op os e s c he m e,  att ac k ers   are  i nf ea s i b l t s i g v a l i s i g na tur ( , ) ES    on   be ha l f   of   the   orig i na l   s i gn e r T he   s i gn er  s el ec ts   r an do m   v al ue   11 kn   an c om pu tes   m od k Rp =   an d   s en ds R to  th us er   A T g et  a   r an do m   v a l ue   k   f r o m   R   i s   c o m pu tat i on a l l y   i nf ea s i b l ( i i s   di f f i c ul to  d ete r m i ne   k b ec au s tha the   d eri v at i on   i s   s ol v i ng   the   di s c r ete   l o ga r i thm   probl em ) T he r ef ore,  i n   th e   prop os ed   s c h em e,  att ac k er s   c an no t   r em ov e t he  r a nd om   k f r o m  th e c orr es po nd i n g s i g na t ure  ( , ) ES  of   m es s ag M .   -   B l i nd   m ul ti - s i gn atu r e   s c he m e:  Ins tea of   the   v al ue   k   an d   R   i n   th pr oo f   eq ua t i on s   i n   the   b l i nd   s i gn at ure  s c he m e,  i i s   r ep l ac ed   b y   t he   v a l u i k   and  i R T he   r es ul i s   l i k th bl i n d     s i gn at ure s c he m e.     4.4.  Un f o r g ea b ilit y     It  m ea ns   tha on l y   t he   s i gn er  c an   ge ne r ate   the   v a l i s i gn atu r e.   T he   i ntrud er  m a y   att ac k   the   propos e s c he m b y   f o l l o wi n wa y .   In tr ud er  tr i es   t de r i v t he   s i gn atu r ( , ) ES    f or  g i v en   m e s s ag M   b y   l ett i ng   on i nt eg er  f i x ed   an f i nd i n the   oth er  on e.  F or  ex a m pl e,  i ntrud e   s el ec ts   E   an d   tr i es   t f i g ure  ou t he   v a l u of   S   s ati s f y i n m o d e SE R y p  =   an v i s e - v ers a.   T do   thi s i ntrud er  f i r s c ho os es   at  r an do m   an   i nte g er R He  the c om pu tes   l o g m o d eE S R y p  = and  on l y   i f  two  d i f f i c ul t p r ob l em s  i s  break ab l e.     4.5 .   P e r f o r man c e   T he   s ec urit y   of   the   n e w   bl i n di g i ta l   s i gn atu r s c he m e h as   be en   pr ov en   to  be   eq u i v a l en t   to  s ol v i ng   t wo  i nd ep e nd en d i f f i c ul prob l em s   s i m ul tan eo us l y   i nc l ud i ng   I F P   an DL P   W e   i nv es ti ga te  the   pe r f orm an c of   ou r   s c he m es   i the   nu m be r   of   m od ul ar  m ul ti p l i c a ti o n,   nu m be r   of   ha s hi n o pe r a ti on n um be r   of   r an do m   nu m be r   ge ne r a ti o n,  nu m be r   of   i n v ers c o m pu tat i on s , n um be r  of  c ub e ro ot  a nd   nu m be r  of   m o du l ar ex po ne nt i at i o n.    Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KO M NIK A     IS S N: 1 69 3 - 6 93 0       B l i nd   mu l ti - s i gn a ture s c he me  b as ed  o f ac tori n g ....   ( Duc  Ngu y e n Tan)   2333   T i m f or  c o m pu ti ng   m od ul ar  ad d i ti on   an s u btrac ti o are  i gn ored,  s i nc i i s   m u c h   s m al l er  t ha n   t i m f or  c o m pu ti ng   m od ul ar  ex po n en t i a ti on m od ul ar   m ul ti p l i c at i o n   an m od ul ar  i n v ers e.  T he   c om pa r i s on s   of   c om pu tat i o c os ts   pe r f or m ed   b y   the   us er,   s i g n er  an v er i f i er   be t w e en   t he   prop os ed   bl i nd   s i g na t ure  s c he m an d   the   s c he m of   [27 are  s u m m ariz ed   i   T ab l e 1  a nd  T ab l e 2 .       T ab l e 1 . T he   C om pu tat i o Cos ts   of  th P r op os e d B l i n d M u l ti - si gn a ture    S c he m an d t he   S c he m of  [2 7]    Ty p e   o f   Op e r a t ion s   P e r f o r m e d   b y   t h e   u s e r   P e r f o r m e d   b y   t h e   s ign e r   Ou r   s c h e m e   [ 2 7 ]   Ou r   s c h e m e   [ 2 7 ]   N u m b e r s   o f   E x p o n e n t iat ion s   N u m b e r s   o f   I n v e r s e s   N u m b e r s   o f   H a s h ing s   N u m b e r s   o f   M u lt ipli c a t ion s   N u m b e r s   o f   c u b e   r o o t   R a n d o m   n u mbe r   g e n e r a t ion   3   1   1   3   0   3   2   1   1   5   0   3   2   0   0   2   0   1   1   0   0   1   1   1       T ab l e 2 . T he   C om pu tat i o Cos ts   of  th P r op os e d B l i n d M u l ti - s i gn a ture    S c he m an d t he   S c he m of  [2 7]   Ty p e   o f   Op e r a t ion s   P e r f o r m e d   b y   t h e   v e r if ier   Ou r   s c h e m e   [ 2 7 ]   N u m b e r s   o f   E x p o n e n t iat ion s   N u m b e r s   o f   H a s h ing s   N u m b e r s   o f   M u lt ipli c a t ion s   3   1   1   2   1   3       T hi s   s ec ti on   wi l l   c om pa r the   pe r f or m an c of   our   bl i nd   m ul ti - s i gn atu r s c he m e   w i t   the   bl i nd   m ul ti - s i gn atu r s c he m i [27 ]   a l s d es i g th b l i nd   m ul ti - s i g na t ure   s c he m e,  bu   the   ba s i c   s c he m i s   ba s e d   on   th R ab i n   an t he   S c h no r r   s c he m es   an us i n S 3   i ns tea d   S   i   the   S i g na tur v erif i c ati on   proc ed ure.  O ur  bl i nd   m ul ti - s i gn atu r s c he m i s   ba s ed   on   t he   R S A     an d t he   S c hn orr  s c he m es  a nd  us i ng   S e   i ns te ad   S   i n t h e  S i gn at ure  v erif i c at i on  proc ed ure.   F r o m   the   c om pa r i s on   T ab l a nd   T ab l 2,  we  r ea l i z e t ha t he   t i m c os ts   o   the   propos e b l i nd   m ul ti - s i gn at ure  s c he m ha s   m ore  the   t i m c os tha n   th s c he m i [27 ]   w i th   pe r f or m ed   b y   ue r   a nd   wi th   pe r f or m ed   b y   the   V erif i er.   Ho w e v er,  wi t p erf or m ed   b y   t he   s i gn er,    i i s   ea s i er  to   pe r f orm   be c au s i t   i s   no r eq u i r ed   to  ex t r ac the   s q ua r e   r o ot  t c a l c ul a te   t he   D v a l ue   ( D   i s   us e to   c om pu ti ng   the   bl i n s i g na t ure S ).   A nd   th eref ore,  th e y   c an   be   ap p l i ed     i n p r ac t i c e.       5 Co n clus ion   In  th i s   pa p er,  w pr op os e ne s i gn atu r s c he m f r o m   tw d i f f i c ul probl e m s   IFP     an d   DL P .   T he ex p an di ng   t prop os s i ng l e   bl i n s i gn atu r e   s c he m an bl i nd     m ul ti - s i gn atu r s c he m e,   whi c h   r e qu i r es   the   s i m ul tan e ou s   break i ng   o f   two   i nd ep e nd e nt   di f f i c ul t   prob l em s the s are  ba s ed   on   th RS A   s i gn at ure  s c he m an S c hn orr   s i gn at ure  s c he m e.  It  ha s   be e pro v ed   to   be   c orr ec t,   bl i n d,  u nf orged,   r an d om   an pro v i d es   hi g he r   l e v el   s ec urit y   t ha s c he m es   tha ba s ed   on   s i n gl e   ha r d   pro bl em T he   r es ul ts   s ho w   t ha t   the   pr op os e bl i nd   m ul ti - s i g na t ure  s i g na t ure  s c he m are  s af an pres en h i g pe r f orm an c e;  the r ef ore,  th e y   c an   be   a pp l i e i prac ti c s uc as   the   prop os ed   s c h em es   c an   be   ap pl i ed   i e l ec ti on   s y s t em s   an di g i ta l  c as h s c he m es .       Ref er en ce s   [1   M e n e z e s  A J ,   Va n s to n e  SA.  H a n d b o o k   o Ap p l i e d  Cry p to g r a p h y CR C Pre s s .   1 9 9 6 7 8 0 .   [2   Sh a o S e c u r i ty   o a   n e w   d i g i ta l   s i g n a tu re   s c h e m e   b a s e d   o n   fa c to r i n g   a n d   d i s c re t e   l o g a ri t h m s .   In te rn a ti o n a l   J o u r n a l   o Com p u te r M a th e m a ti c s .   2 0 0 5 ;   8 2 (1 0 ) :   1215 - 1 2 1 9 .   [3   T Che n W B   L e e ,   Horn g .   Rem a rk s   o n   s o m e   s i g n a tu r e   s c h e m e s   b a s e d   o n   fa c to ri n g   a n d   d i s c re te   l o g a r i th m s .   A p p l i e d  M a th e m a ti c s  a n d  Co m p u ta ti o n .   2005 1 0 7 0 - 1 0 7 5 .   [4   J   Bu c h m a n n A   M a y ,   U   Vo l l m e r.  Pe rs p e c t i v e s   fo c ry p to g r a p h i c   l o n g   te rm   s e c u ri t y.   Com m u n i c a t i o n s   o th e  ACM .   2 0 0 6 ;   49( 9) :   50 - 5 5 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                            IS S N: 16 93 - 6 93 0   T E L KO M NIK A     V ol .   17 ,  No 5,  O c tob er 20 19 :   23 2 7 - 23 34   2334   [5   D   Cha u m .   Bl i n d   s i g n a tu re s   f o u n tr a c e a b l e   p a y m e n t s .   Ad v a n c e s   i n   Cry p to l o g y CR Y PT O 8 2 1 9 8 2 :    199 - 2 0 3 .   [6   N M T a h a t,   S M Sh a tn a w i ,   ES  Is m a i l .   New   Pa rti a l l y   Bl i n d   Si g n a t u re   Ba s e d   o n   Fa c to ri n g   a n d   Dis c re te  L o g a r i th m s .   J o u r n a l  o M a th e m a ti c s   a n d  St a ti s ti c s 2 0 0 8 ;   4 ( 2 ):  1 2 4 - 1 2 9 .   [7   N M T a h a t,   ES   Is m a i l ,   RR   Ah m a d .   N e w   Bl i n d   Si g n a tu r e   S c h e m e   B a s e d   O n   Fa c to r i n g   a n d   Di s c re t e   L o g a ri th m s .   I n te rn a ti o n a l  J o u r n a l  o Cry p t o l o g y  Re s e a rc h .  2 0 0 9 ;   1 ( 1 ):  1 - 9.   [8   HF  Hua n g CC.   Cha n g .   n e w   d e s i g n   o e ff i c i e n b l i n d   s i g n a tu re   s c h e m e .   Th e   J o u rn a l   o Sy s te m s   a n d  So f twa re .   2 0 0 4 73 :   3 9 7 - 4 0 3 .   [9   J L   Cam e n i s h JM   Pri v e te a u MA   Sta d l e r .   Bl i n d   s i g n a tu re   b a s e d   o n   th e   d i s c re t e   l o g a ri th m   p ro b l e m .   Ad v a n c e s  i n  Cry p to l o g y  (Eu ro c ry p ' 9 4 ),  L NC S 9 5 0 S p r i n g e r - Ve rl a g .  1 9 9 4 :   4 2 8 - 4 3 2 .   [1 0   J e n a SK   J e n a B   M a j h i SK  Pa n i g ra h y .   n o v e l   ECD L P - b a s e d   b l i n d   s i g n a tu re   s c h e m e   w i th   a n   i l l u s tra t i o n .   W e b  e n g i n e e ri n g  a n d  a p p l i c a t i o n s 2 0 0 8 :   59 - 6 8 .   [1 1   Zh e n g Ch e n W   Q i u .   Ne Rab i n - l i k e   s i g n a tu r e   s c h e m e .   W o rk s h o p   Pro c e e d i n g s   o t h e   Se v e n t h   In te rn a ti o n a l   Con fe re n c e   o n   Dis tri b u te d   M u l ti m e d i a   Sy s te m s Kn o w l e d g e   Sy s te m s   I n s t i tu te .   2001 :   185 - 1 8 8 .   [1 2   F G   J e n g T L   Che n T Che n .   An   EC C - Ba s e d   Bl i n d   Si g n a t u re   Sc h e m e .   J o u r n a l   o n e tw o rk s .   2 0 1 0 ;   5 ( 8 ) 9 2 1 - 9 2 8 .   [1 3   Po p e s c u .   Bl i n d   S i g n a tu re   a n d   BM Us i n g   E l l i p ti c   Curv e s .   Stu d i a   u n i v .   “b a b e s b o l y a i ”,   I n fo rm a ti c a .   1999 :   43 - 4 9 .   [1 4   SS   Cho w ,   e a l Tw o   Im p ro v e d   Pa rti a l l y   Bl i n d   Si g n a tu r e   Sc h e m e s   fro m   Bi l i n e a Pa i r i n g s .   In fo rm a ti o n   Se c u ri ty   a n d  Pr i v a c y .   2 0 0 5 3 5 4 7 :   3 1 6 - 3 2 8 .   [1 5   NA  M o l d o v y an Bl i n d   Si g n a t u r e   Pro to c o l s   fr o m   Di g i ta l   Si g n a tu re   Sta n d a r d s In te r n a ti o n a l   J o u rn a l   o f   Net work  Se c u ri ty 2 0 1 1 :   1 3 (1 ):     22 - 30 .   [1 6   T A T   Ngu y e n ,   T Dan g .   En h a n c e d   s e c u ri ty   i n   i n t e rn e v o ti n g   p r o to c o l   u s i n g   b l i n d   s i g n a tu re   a n d   d y n a m i c  b a l l o ts .   E l e c tro n i c  Co m m e rc e  Re s e a r c h .   2 0 1 3 13 (3 ):  2 5 7 - 272 .   [1 7   S   Ve rm a B Sh a r m a l .   Ne w   Pro x y   Bl i n d   M u l ti   Si g n a tu re   b a s e d   o n   I n te g e Fa c to ri z a ti o n   a n d     Dis c re te - L o g a ri th m  Pro b l e m s .   2012 ;   1 (3 ) :   185 - 190.   [1 8   Pa n d a ,   e a l .   An   Ap p l i c a ti o n  o ti m e   s ta m p e d   p ro x y   b l i n d   s i g n a t u r e   i n   e - v o ti n g .   In te rn a ti o n a l   J o u rn a l   o n  Co m p u te r  Sc i e n c e  a n d   En g i n e e r i n g .   2 0 1 3 5 (6 ) :   5 4 7 - 5 5 2 .   [1 9   H Su n Y  Ge .   New  Ce rti fi c a t e l e s s  B l i n d  Ri n g  Si g n a tu r e  Sc h e m e .   TE L KO M NIKA I n d o n e s i a n  J o u r n a l   o f   El e c tr i c a l  En g i n e e ri n g .   2 0 1 4 12 ( 1 ):   7 7 8 - 7 8 3 .   [2 0   NF  Sh i l b a y e h RA   Al - Sa i d i ,   AH   Al s s w e y E v a l u a ti o n   a n d   An a l y s i s   o th e   Se c u r e   E - Vo ti n g   Au th e n t i c a ti o n   Pr e p a ra ti o n   S c h e m e I n te rn a ti o n a l   J o u rn a l   o f   Com p u te r   a n d   In fo rm a t i o n   E n g i n e e ri n g 2016 :   1 0 (3 ) 5 6 0 - 5 6 8 .   [2 1   M i n h N   Hai M o l d o v y a n ,   T   G i a n g New   Bl i n d   S i g n a t u re   Pro to c o l s   Ba s e d   o n   a   New   Hard   Pro b l e m Th e  I n te rn a ti o n a l  Ar a b  J o u rn a l  o I n fo rm a ti o n  T e c h n o l o g y .   2 0 1 7 ;   1 4 (3 ) 3 0 7 - 313 .   [2 2   J a m e s T   G o w ri G VR  Ba b u PV  Red d y .   Id e n ti ty - Ba s e d   Bl i n d   Si g n a tu re   Sc h e m e   w i th   M e s s a g e   Rec o v e ry In t e rn a t i o n a l   J o u r n a l   o E l e c tri c a l   a n d   Com p u te En g i n e e ri n g   ( IJ ECE) 2 0 1 7 ;   7 ( 5 ):     2674 - 2 6 8 2 .   [2 3   Riv e s t,   Sh a m i r,  L   Ad l e m a n .   m e th o d   fo o b t a i n i n g   d i g i ta l   s i g n a tu re s   a n d   p u b l i c   k e y   c ry p to s y s t e m s .   Com m u n i c a ti o n s  o f  t h e  ACM .   1978;   21 ( 2 ):   1 2 0 - 1 2 6 .   [2 4   Sc h n o rr   CP .   Eff i c i e n s i g n a tu r e  g e n e ra ti o n  b y   s m a r c a rd s .   J o u rn a l  o Cr y p to l o g y 1 9 9 1 ;  4 :   161 - 1 7 4 .   [2 5   M   Bl u m .   CR Y P T O 1981 :   11 - 1 5 .   [2 6   M e n e z e s  A J ,   Va n s to n e  S A .   H a n d b o o k   o Ap p l i e d  Cry p to g r a p h y CR C Pre s s .   1 9 9 6 .   [2 7   DN   T a n H N   Na m ,   M Hie u .   Bl i n d   s i g n a tu re   s c h e m e   a n d   b l i n d   m u l ti - s i g n a tu r e   s c h e m e   b a s e d   o n   tw o   h a rd   p r o b l e m s .   T h e   2 0 t h   Nat i o n a l   Con f e re n c e   o n   El e c tro n i c s Co m m u n i c a ti o n s   a n d   I n fo rm a ti o n   T e c h n o l o g y - REV - ECIT .   2017 :   95 - 1 0 0 .   Evaluation Warning : The document was created with Spire.PDF for Python.