I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute E ng in ee ring   ( I J E CE )   Vo l.   8 ,   No .   2 A p r il   201 8 ,   p p .   1074 ~ 1 0 8 3   I SS N:  2 0 8 8 - 8708 DOI : 1 0 . 1 1 5 9 1 / i j ec e . v8 i 2 . p p 1 0 7 4 - 1083          1074       J o ur na l ho m ep a g e h ttp : //ia e s co r e . co m/ jo u r n a ls /in d ex . p h p / I JE C E   Ne w  Blind Mu ti - s ig na ture  Sch e m es   b a sed o n ECDL P       Duc  Ng uy en  T a n 1 H a i N g uy en  Na m 2 ,   M inh   Ng uy en  H ieu 3 H iep N g uy en  Va n 4 ,   L a m   T ra n T h i 5   1, 2 P o sts a n d   T e lec o m m u n ica ti o n s In stit u te  o f   T e c h n o lo g y ,   V ietn a m   3, 4 A c a d e m y   o f   Cr y p to g ra p h y   T e c h n i q u e s,  V iet n a m   5 L e   Qu y   Do n   T e c h n ica Un iv e rsity ,   V ietn a m       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   Sep   1 0 ,   2 0 1 7   R ev i s ed   Dec   2 3 ,   2 0 1 7   A cc ep ted   Dec   2 9 ,   2 0 1 7     In   v a rio u ty p e o f   e lec tro n ic  tran sa c ti o n s,  in c l u d i n g   e lec ti o n   sy ste m a n d   d ig it a c a sh   sc h e m e s,  u se a n o n y m it y   a n d   a u t h e n ti c a ti o n   a re   a lw a y re q u ired .   Bli n d   sig n a t u re s are   c o n sid e re d   th e   m o st i m p o rtan so lu ti o n s t o   m e e ti n g   th e se   re q u irem e n ts.   M a n y   stu d ies   h a v e   f o c u se d   o n   b l in d   sig n a tu re   sc h e m e s;   h o w e v e r,   m o st  o f   th e   stu d ied   sc h e m e a re   sin g le  b li n d   sig n a tu re   sc h e m e s.   A lt h o u g h   b li n d   m u lt i - sig n a tu re   sc h e m e a re   a v a il a b le,  f e stu d ies   h a v e   f o c u se d   o n   th e se   sc h e m e s.  In   th is  a rti c le,  b li n d   m u lt i - sig n a tu re   sc h e m e a re   p ro p o se d   b a se d   o n   th e   E ll ip ti c   C u rv e   Disc re te  L o g a rit h m   P ro b lem   (ECDL P ).   T h e   p ro p o se d   sc h e m e a r e   b a se d   o n   t h e   G OS T   R3 4 . 1 0 - 2 0 1 2   d ig it a sig n a tu re   sta n d a rd   a n d   t h e   EC - S c h n o rr  d ig it a sig n a tu re   sc h e m e ,   a n d   th e y   sa ti sfy   b li n d   m u lt i - sig n a tu re   se c u rit y   re q u ir e m e n ts  a n d   h a v e   b e tt e c o m p u tatio n a p e rf o r m a n c e   th a n   p re v io u sly   p ro p o se d   sc h e m e s.  T h e   p ro p o se d   sc h e m e c a n   b e   a p p li e d   i n   e lec ti o n   sy ste m s an d   d ig it a c a sh   sc h e m e s.   K ey w o r d :   B lin d   s ig n at u r e     EC - Sch n o r r   s ig n at u r e   GOST   R 3 4 . 1 0 - 2 0 1 2   s tan d ar d   Mu lti - s ig n at u r s ch e m e   R an d o m   o r ac le  m o d el   ( R OM )   Co p y rig h ©   2 0 1 8   In stit u te o 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 rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   Min h   Ng u y en   Hie u   Facu lt y   o f   E lectr o n ics  &   T ele co m m u n icatio n s ,   A ca d e m y   o f   C r y p to g r ap h y   T ec h n iq u es,   1 4 1   C h ien   T h an g ,   T an   T r ieu ,   T h an h   T r i,  Ha  No i,  Vietn a m .   E m ail:  h ie u m i n h m ta @ g m ail. c o m       1.   I NT RO D UCT I O N   Dav id   C h au m   f ir s t p r o p o s ed   th id ea   o f   b lin d   s i g n at u r es b as ed   o n   th R S s i g n a tu r s c h e m i n   1 9 8 3   [ 1 ] .   Su b s eq u en tl y ,   n u m b er   o f   r esear c h   s tu d ie s   o n   b lin d   s ig n atu r e s   w a s   co m p leted   to   p r o tect  th e   an o n y m it y   o f   u s er s   an d   p r ev en f a k o n li n tr an s ac tio n s .   I n   r ec en t d ec ad es,  ellip tic  c u r v es h a v e m er g ed   as   i m p o r tan f ac to r s   i n   d ig i tal  a n d   cr y p to   th eo r y .   T h s ec u r it y   le v el  o f   cr y p to g r ap h y   s y s te m s   is   b ased   o n   ell ip tic   cu r v cr y p to g r ap h y   ( E C C )   a n d   th d i f f icu l t y   o f   ellip tic  cu r v d is cr ete  lo g ar ith m   p r o b le m s   ( E C DL P s ) .   T h a d v an ta g es  o f   E C C   cr y p to s y s te m s   co m p ar ed   w it h   o th er   p u b lic - k e y   cr y p to g r ap h y   s y s te m s   is   t h at  E C C   ci p h er s   p r o v id s ec u r it y   attr ib u tes  co m p ar ab le  to   tr ad itio n al  p u b l ic - k e y   cr y p to g r ap h y   s y s te m s   d esp ite  th eir   s m aller   k e y   len g t h s .   R ep o r ts   h a v est i m a ted   th at   t h 3248 - b it  len g t h   in   th e   R S A   cr y p to s y s te m   h a s   t h s a m s ec u r it y   le v el  as   t h 2 5 6 - b it  l en g t h   o f   t h E C C   cr y p to s y s te m .   T h u s ,   th i n s ta llatio n   o f   E C C   co n s u m es  le s s   s y s te m   r e s o u r ce s   an d   e n er g y   a n d   p r o v id es  h ig h er   le v el  o f   s ec u r it y .   B ec au s o f   t h ad v a n ta g o f   s m al k e y   le n g t h ,   E C C   h as  b ee n   w id el y   ap p lied   in   m a n y   f ield s .   Dig ital   s i g n at u r es  b ased   o n   th e   d if f ic u lt y   o f   E C D L P s   w er f ir s i n tr o d u ce d   i n   1 9 9 1   in   th e   in d ep en d e n r esear ch   o f   Nea ls Ko b litz  [ 2 ] .   Sin ce   th 2 0 0 0 s ,   th US A ,   R u s s ia,   J ap an ,   Ko r ea   an d   s ev er al  E u r o p ea n   co u n tr ies   h a v in v e s tig a ted   th e s p r o b le m s   a n d   h av d ev e lo p ed   s tan d ar d   s y s te m   s o lu t io n s ,   s u ch   a s   th s ta n d ar d s   b y   I SO,  A N SI,   I E E E ,   SECG,  an d   FIP S.  E C D L P   is   t h p r ed o m i n a n cr y p to s y s te m   i n   R u s s ia.   I n   2 0 0 1 ,   R u s s ia  p r o d u ce d   th G OST   R 3 4 . 1 0 - 2 0 0 1   d ig ital  s ig n atu r s ta n d ar d   b ased   o n   E C DL P   w it h   2 5 6 - b it   k e y   len g t h .   T h n e w es R u s s i v er s io n   o f   t h d ig ita s i g n at u r is   GO ST   R 3 4 . 1 0 - 2 0 1 2   [ 3 ] ,   w h ich   h as  k e y   len g th   b et w ee n   2 5 6   b its   an d   5 1 2   b its .   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       N ew B lin d   Mu ti - s ig n a tu r S ch eme s   B a s ed   o n   E C DLP   ( Du N g u ye n   Ta n )   1075   B lin d   m u lti - s ig n at u r es  ( B MS s )   ar s ig n at u r es  i n   w h ic h   t h s ig n er   d o es  n o k n o w   w h a th e y   ar s ig n i n g ,   t h u s   th ter m   b lin d .   Su ch   s ig n at u r es  ar p o s s ib le  b ec au s th co n te n o f   t h m ess a g h as  b ee n   b li n d ed ”  to   b ec o m   b ef o r th m e s s a g is   p r o v id ed   to   th co llectiv to   s i g n .   T h u s ,   th s ig n i n g   co llecti v e   s ig n ed     an d   n o M.  Sp ec if ic all y   th u s er   n ee d s   t h co llectiv to   s ig n   m ess a g M h o w e v er ,   d o es  n o t   p r o v id w it h   M   b u r ath er   b l in d s   M   to     a n d   th e n   p r o v id es  th b li n d ed     to   to   s ig n .   Af ter   r ec eiv i n g   t h s ig n ed   ,   u n b lin d s   t h m e s s a g to   o b tain   th s i g n at u r f o r   M .   T h er ef o r e,   h as  s ig n atu r f o r   w it h o u t   p r o v id in g   w it h   i n f o r m atio n   o n   M .   B lin d   m u lti - s ig n at u r es  h a v m an y   p r ac tical  ap p licatio n s ,   s u c h   as   an o n y m o u s   ac ce s s   co n tr o o r   an o n y m o u s   m u l ti - s id ed   au th o r izatio n .   Fig u r 1   s h o w   th b li n d   Mu lti - Si g n at u r P r o ce s s .       U S E R S I G N E R S B L I N D U N B L I N D V E R I F I C A T I O N S I G N   T R U E /   F A L S E M E S S A G E K E Y M E S S A G E S I G N A T U R E     Fig u r 1 .   B lin d   Mu lti - Si g n atu r P r o ce s s       I n   1 9 9 9 ,   P o p escu   [ 4 ]   p r esen ted   b lin d   m u lt i - s i g n at u r es  b ased   o n   ellip tic  cu r v e s .   I n   2 0 0 5 ,   C h o w   e al.   p r o p o s ed   t w o   b li n d   s ig n at u r e   s ch e m e s   p ar tiall y   b ased   o n   B ilin ea r   P air in g s   [ 5 ] .   I n   2 0 1 1 ,   Mo ld o v y an   [ 6 ]   p r esen ted   b lin d   s i g n a tu r s c h e m b a s ed   o n   th G OST   R 3 4 . 1 0 - 2 0 0 1   s ig n at u r s ta n d ar d .   I n   2 0 1 2 ,   Ng u y e n   a n d   Dan g   [ 7 ]   p r o v id ed   en h a n ce d   s ec u r it y   f o r   v o tin g   p r o to co ls   o n   t h I n ter n et  u s i n g   b lin d   s ig n at u r es;  S w ati   Ver m et  al.   also   p r ese n ted   N e w   P r o x y   B li n d   Mu l ti  Si g n at u r b ased   o n   I n te g er   Facto r izatio n   an d   Di s cr ete - L o g ar it h m   P r o b le m s   [ 8 ] .   I n   2 0 1 3 ,   P an d et  al.   r esear ch ed   b lin d   s i g n in g   a u t h o r izatio n s   i n   elec tr o n ic   v o ti n g   p r o ce s s es  [ 9 ] .   I n   2 0 1 4 ,   Hu Su n   et  al.   p r o p o s ed   New   C er ti f icate le s s   B lin d   R i n g   Si g n at u r Sch e m [ 1 0 ] .   I n   2 0 1 6 ,   Sh ilb ay e h   et  al.   p r o p o s ed   s ec u r it y   s c h e m e s   f o r   elec tr o n ic  v o tin g   p r o ce s s es  [ 1 1 ] .   I n   2 0 1 7 ,   Min h   et  al.   Ne w   B lin d   S ig n at u r P r o to co l s   b ased   o n   Ne w   Har d   P r o b l e m   [ 1 2 ] Salo m J a m es  et   al.   p r o p o s ed   I d en tit y - B ased   B lin d   Sig n a tu r Sc h e m w it h   Me s s ag R ec o v er y   [ 1 3 ] .   I n   t h n ex t   s ec t io n ,   d etail s   o n   th E C D L P   w ill   b p r esen ted ,   th b li n d   m u lti - s i g n atu r s c h e m es   b ased   o n   d ig ita s ig n at u r s ta n d ar d s   w ill  b p r o p o s ed ,   s ec u r it y   t h r o u g h   t h R an d o m   Or ac le  M o d el  ( R OM )   w ill   b d em o n s tr ated   an d   co m p ar is o n   b et w ee n   t h p r o p o s ed   s ch e m es a n d   av ailab le  s c h e m es  w i ll  b p er f o r m ed .       2.   B ACK G RO UND   T h f o llo w i n g   n o tatio n s   ar u s ed :   Z : set o f   all  i n te g er s   p : p r im n u m b er ,   p > 3   a b : e llip tic  cu r v co ef f ic ien t s   m : p o in ts   o f   t h ellip tic  c u r v g r o u p   o r d er   q : su b g r o u p   o r d er   o f   g r o u p   o f   p o in ts   o f   t h ellip tic  cu r v e   O : z er o   p o in t o f   th ellip tic  cu r v e   P : e llip tic  cu r v p o in t o f   o r d er   q   d : in teg er   -   s i g n at u r k e y   G : e llip tic  cu r v p o in -   v er if icatio n   k e y   An   ellip tic  c u r v w it h   t h f o ll o w i n g   f o r m   i s   s t u d ied   in   t h is   w o r k :     23 m o d . y x a x b p                 ( 1 )   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.  8 ,   No .   2 A p r il 2 0 1 8   :   1 0 7 4     1083   1076   w h er a   a n d   b   ar co n s t an ts ,   th e   v al u e s   o f   x,   y,   a ,   b   ar in   th e   f ield s   GF( p )   an d   32 4 2 7 0 m o d . a b p    I n   ad d itio n ,   J ( E )   ca n   b u s ed   to   ca lcu late  E   as f o llo w s :     3 32 4 ( ) 1 7 2 8 m o d . 4 2 7 a J E p ab     T h co n s tan t s   a   an d   b   ca n   b d eter m in ed   b y   J ( E )   as f o llo w s       m o d m o d .   2 ;   3 a k b k pp      w h er e () m o d ; ( ) 0 ; ( ) 1 7 2 8 . 1 7 2 8 ( ) JE k p J E J E JE     Def i n itio n   1   ( B MS) : A   b lin d   m u lti - s i g n atu r s c h e m ca n   b e   d escr ib ed   b y   f o llo w i n g   f i v al g o r ith m s s etu p ,   b lin d ,   s i g n ,   u n b lin d ,   an d   v er if icatio n .     A   t h ir d   tr u s t p ar t y   ( T T P )   is   u s ed ,   an d   th p r o ce s s   is   d etailed   as f o llo w s .   a.   Setu p C r ea te  p u b lic  ar g u m e n ts   b ased   o n   th GF( p )   f ield   a n d   o p en   th ar g u m e n ( p , q , G, P)   to   th p u b lic.   E ac h   u s er   in   th g r o u p   ca n   u s th eir   p r iv ate  k e y   as  i d en tific atio n   an d   ca lcu late  th e   v alu e   o f   th p u b lic  k e y .   b.   B lin d User s   c h o s t w o   r a n d o m   ar g u m e n t s   an d   co m b in t h e m   w it h   t h h a s h   o f   m es s ag to   m ak e   th e   co n te n o f   b lin d .   T h f ir s p ar o f   t h s ig n at u r v alu e   ( r )   is   s i m u lta n eo u s l y   b li n d ed   in   th is   p ar t a n d   s e n t to   th s ig n i n g   g r o u p .   c.   Sig n E ac h   u s er   i n   t h s ig n i n g   g r o u p   ca lcu lates  t h eir   o w n   s ig n at u r e,   an d   t h T T P   ca lcu l ates  t h s ig n at u r o f   th g r o u p   an d   s e n d s   it b ac k   to   th r eq u esti n g   u s er .   d.   Un b li n d T h r eq u esti n g   u s er   u n b li n d s   t h s i g n atu r e.   T h r esu lt  i s   t h s et  ( r , s ) ,   w h ic h   is   th b lin d   m u lti - s i g n atu r o n   m es s a g M.   e.   Ver if y th ch ec k i n g   u s er   v er i f ies  t h s i g n at u r e,   w h ic h   is   o n l y   ac ce p ted   if   t h v er i f icatio n   p r o ce s s   is   s ati s f ied ; o t h er w is e,   t h s i g n atu r i s   n o t a cc ep ted .     T h d ig ital sig n at u r p ar a m ete r s   ar e:   a.   p   is   lar g p r i m n u m b er ,   w h i ch   co m p o s es t h f ield   GF ( p )   o f   EC .   b.   EC   is   d eter m i n ed   b y   th d escr ip tio n   in   P ar t 2 .   c.   in te g er   m   is   an   ell ip tic  cu r v EC   p o in ts   g r o u p   o r d er m   nq n   b elo n g s   to   Z 1. n   d.   q   is   p r im n u m b er   th at  i n d ic ates th n u m b er   o f   EC   p o in g r o u p s   an d   is   d eter m i n ed   as f o l lo w s 2 5 4 2 5 6 22 q    o r   5 0 8 5 1 2 2 2 . q    e.   G   is   p o in t th at  d o es n o t c o i n cid w it h   th o r i g in   o f   EC   a n d   h as t h co o r d in ate  ( , ) , GG xy w h ic h   s atis f ies t h f o llo w in g   co n d iti o n : q G O    f.   H ( M )   is   th v al u o f   th h as h   f u n ct io n   w it h   an   l - b it le n g th   s at is f ie s   t h f o llo w i n g   co n d itio n :     I f   2 5 4 2 5 6 22 q    th e n   l   2 5 6 ;   I f   5 0 8 5 1 2 22 q    th e n   l   5 1 2 .     g.   d   is   p r iv ate  k e y   o f   u s er   ( 0 <d < q ) .       2 . 1 .   G O S T   3 4 - 10 - 2 0 1 2   Sta nd a rd   [ 3 ]   a.   Setu p : Ca lcu la te  th p u b lic  k e y   p o in t a s   f o llo w s : P   d   ×  G.     T h s ig n i n g   p ar t y   ch o s e s   r an d o m   n u m b er   k   t h at  s ati s f ies ( 0 k   q )   an d   ca lcu lates  C   k   ×  G.   b.   Sig n C a lcu la te  th h as h   v al u o f   m es s ag M.   Dete r m i n t h f ir s p ar o f   s ig n at u r r   as  f o llo w s :   m o d , C r x q w h er C x   is   th ab s ciss o f   p o in C .   I f   r   =   0 ,   th en   an o t h er   v al u o f   k   n ee d s   to   b e   ch o s en .   C alcu la te ( ) m o d . e H M q   C alcu la te  th s ec o n d   p ar o f   th s ig n at u r ea s m o d . s r d k e q    I f   s   0 ,   th en   c h o o s an o th er   v alu o f   k .   T h o u tp u t o f   th al g o r ith m   i s   th s et  ( r , s ) ,   w h ic h   is   s et  as t h e   d ig ital si g n atu r o n   m es s ag 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       N ew B lin d   Mu ti - s ig n a tu r S ch eme s   B a s ed   o n   E C DLP   ( Du N g u ye n   Ta n )   1077   c.   Ver if y C a lcu la te    - 1   - 1     ( m o d )   -   (   m o d ) ;   m o d . C' C s e q G r e q P r ' x q   C o m p ar   w it h   r .   I f   r ,   th e n   th d i g ital si g n at u r is   ac ce p ted ; o th er w is e,   t h d ig i ta l sig n at u r is   n o t a cc ep ted .   2 . 2 .   EC - Sch no rr   s che m [ 1 4 ]   a.   Setu p C alc u late   th e   p u b lic   k e y   p o in t P   d   ×   G.   T h s i g n i n g   p ar t y   c h o s e s   a   r an d o m   n u m b er   k   th at  s at is f ies ( 0 < k < q )   an d   ca lcu lates  C   = k   × G .   b.   Sig n C alc u late  t h f ir s p a r o f   t h s ig n at u r e.   Dete r m in t h f ir s p ar o f   s i g n a t u r as  ( , ) m o d . C r H M x q   W h er e   C x   is   th e   ab s ci s s a   o f   p o i n t   C .   I f   r   =   0 ,   th e n   an o t h er   v a lu o f   k   is   ch o s en .   C alcu late  m o d . s k r d q    I f   0 ,   th en   th p r o ce s s   i s   s tar ted   ag ai n .   T h o u tp u t o f   th al g o r ith m   i s   th s et  ( r , s ) ,   w h ic h   is   u s ed   as t h d ig ital  s i g n at u r o n   m ess a g M.   c.   Ver if y C alcu late   C s G r P an d   ( , ) . C r H M x   C o m p ar e     w it h   r .   I f     =   r ,   th e n   t h d ig ital si g n at u r is   ac ce p ted ; o th er w is e,   t h d ig ita l si g n a tu r is   n o t a cc ep ted .     2 . 3 .   B lin M ulti - s ig na t ure   Ass u m th at  u s er   as k s   t h e   en tire   g r o u p   w h o   h as  t h e   au th o r it y   to   in cl u d n   s ig n e r s   to   s ig n   d o cu m en M h o w e v er ,   th is   u s er   d o es n o w an t th i s   au t h o r ize d   g r o u p   to   k n o w   th co n ten t o f   M .   Firs t,  th i s   u s er   b lin d s   t h d o cu m en M ,   w h ic h   b ec o m es  d o cu m e n Mʹ.   Th en ,     is   s e n to   t h au t h o r ized   s ig n i n g   g r o u p .   T h is   g r o u p   s ig n s     an d   s e n d s   it  b ac k   to   th r eq u esti n g   u s er .   T h en ,   th u s er   u n b li n d s     t o   M   an d   ch ec k s   th e   r ec eiv ed   s ig n at u r e.   I f   th s ig n atu r is   v a lid ,   th e n   th u s er   h a s   v alid   s i g n a tu r o n   d o cu m e n M .     2 . 4 .   Ra nd o m   O ra cle  M o del   I n   1 9 9 3 ,   B ellar an d   R o g a w a y   [ 1 5 ]   g en er alize d   m o d el  t h at  allo w ed   f o r   th s ec u r it y   o f   d i f f er e n t   co d in g   s c h e m e s .   A   b lin d   d ig it al  s ig n at u r s ch e m is   co n s id e r ed   s af w h e n   its   ch ar ac ter i s ti cs  o f   b lin d n e s s   a n d   an ti - f o r g er y   ca n   b en s u r ed   in   r an d o m   p r ed ictiv m o d el.   Def i n itio n   3 :   ( B lin d n es s ) .   W it h   all   p o l y n o m ial   ti m al g o r ith m s   o f   a ttack er   A   ac ti n g   a s   t h s ig n er ,   t h e   p r o b a b ilit y   o f   s u cc es s   o f   t h ex p er i m e n t b elo w   i s   n e g li g ib l y   s m all  f u n ctio n .   T h er ar tw o   tr u s ted   u s er s   U 0 ,   U 1 ,   w h ic h   j o in   th b lin d   m u l ti - s ig n at u r s i g n at u r s c h e m w it h   A   o n   th m ess a g 1 ,, bb MM   an d   th o u tp u t h s i g n atu r 1 , bb ss co r r esp o n d in g   to   { 0 , 1 } b is   r an d o m l y   s elec ted .   11 ( , , , ) b b b b M M s s  is   th e n   s en to   A ,   an d   th o u tp u is   { 0 , 1 } . b    Fo r   all  A ,   U 0 ,   U 1 ,   w h en   an y   co n s tan p r i m n u m b er   p   is   lar g en o u g h ,   t h p r o b a b ilit y   o f   s u cc es s   o f   t h ex p er i m e n t is  n eg lig ib le:  11 | P r [ ] | . 2 c bb p   Def i n itio n   4 :   ( Ass u m ed   E C DL P   P r o b lem T ak in g   s et   o f   p o in ts   P   t h at  h a v f i eld   p Z an d   ele m e n tar y   so , d G P  w h er d   i s   a   r an d o m   n u m b er   c h o s e n   i n   t h f ield   * , q Z   th e   ass u m ed   E C D L P   o f   P   is   th ca lc u lated   v alu e   o f   d ( , ) t   -   i s   ass u m ed   i n   t h p o in g r o u p   if   it  ca n   s o l v w i th i n   t i m e   t   th e   d if f ic u lt   E C D L P   o f   g r o u p   w i th   t h s m alle s t p r o b ab ilit y   .       3.   P RO P O SE B L I N M UL T I SI G NA T UR E   SCH E M E S   3 . 1 .   B M S ba s ed  o n t he  G O ST   R3 4 - 10 - 2 0 1 2   s t a nd a rd   a.   Setu p Fo r   ea ch   s i g n er   w it h   th au th o r it y   to   s i g n   S,  ca lcu late   th v al u o f   th p u b lic  k e y   an d   s en d   it  to   th T T P   to   ca lcu late  th p u b lic  k e y   v al u e:  ii P d G    an d   12 1 . . . . n ni i P P P P d G   E ac h   s i g n er   w i th   th a u t h o r it y   to   s ig n   s elec t s   t h r an d o m   n u m b er s   () i i q k k Z   an d   ca lcu lates  , i C w h ic h   is   s en to   th T T to   ca lcu late  C   w it h   , ii C k G    w h er 1 , 2 , . . .   n     an d   11 . nn ii ii C C k G     S sen d s   C   to   U.   b.   B lin d :   s elec ts   t w o   r an d o m   n u m b er s ,   , { 1 , 2 , . . . , - 1 } , q    an d   th f o llo w i n g   v ar ia n ts   ar e   ca lcu lated .                 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.  8 ,   No .   2 A p r il 2 0 1 8   :   1 0 7 4     1083   1078     V a r i a n t   1   V a r i a n t   2   -1 ; m od ; m od ; ;     m od ; ( ) m od . C h H M e h q e e q C C G r x q r r q     1 ; m od ; m od ; ;     m od ; ( m od ) ( ) m od . C h H M e h q e e q CG r x q C q P r r e q       s en d s   r   an d   e   to   th g r o u p   w it h   th a u t h o r it y   to   s i g n   S.   c.   Sig n   b lin d E ac h   s i g n er   ca lcu l ates  , i s   s en d s   it  to   th T T to   ca l cu late  s ,   an d   th en   s en d s   s to   th e   u s er   as  f o llo w s 1 m o d ; m o d . n i i i i i s k e d r q s s q   d.   Un b li n d T h u s er   ca lcu la tes  s .   A   p air   ( r ,   s )   is   th b lin d   m u lt i - s i g n at u r o f   s i g n er   co llecti v f o r   m es s ag M.     V a r i a n t   1   V a r i a n t   2   1 ( ) m o d . s s e q     11 ( ) m o d . s s e q        e.   Ver if y C alcu la te  t h f o llo w i n g - 1 - 1 ( m o d ) - ( m o d ) C s e q G r e q P   an d     m o d   . C r x q   C o m p ar r   an d   r .   I f   , rr   th en   t h s i g n at u r w ill b ac ce p ted .     P r o o f     V a r i a n t   1   - 1 - 1 - 1 - 1 1 1 1 - 1 - 1 - 1 - 1 - 1 - 1 [ ( ) m od ] ; ( m od ) - ( m od ) ; ( m od ) - ( m od ) ; ( m od ) - ( m od ) ; ( ) m od m od ; ( m od ) - ( m od ) ; [( i i i i i i i m m m i i i i i i s G k e d r q G C k G s e q G d r e q G C C e s q G r e d q G C s e q G r e q P r r q r r q C se q G re q P Ce  - 1 - 1 - 1 - 1 - 1 - 1 ) m od ] - [ ( ) m od ] ; [ ( m od ) - ( m od   ) ]   ( m od ) ; ; . s e q G r e q P C s e q G r e q P q G C C G rr        V a r i a n t   2   - 1 - 1 - 1 - 1 1 1 1 - 1 - 1 - 1 - 1 - 1 - 1 ( m od ) - ( m od ) ; ( m od ) - ( m od ) ; ( m od ) - ( m od ) ; ( ) m od ( - ) m od ; ( m od ) - ( m od ) ; [ ( ) m od ] ; i i i i n n n i i i i i i i i i er C k G s e q G d r e q G C C e s q G r e d q G C s e q G r e q P r r e q r r e q C se q G re q P C s G k d q G   - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 -1 [ ( ) m od ] - [ ( - ) m od ] ; [ ( 1 ) m od ] - [ ( - 1 ) m od   ] ] ;   m od ; . s e e q G r e e q P sr C e q G e q P C q C P G C rr     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       N ew B lin d   Mu ti - s ig n a tu r S ch eme s   B a s ed   o n   E C DLP   ( Du N g u ye n   Ta n )   1079   3 . 2 .   B M S ba s ed  o n t he  E C - Schn o rr   s ig na t ure  s che m e   a.   Setu p Fo r   ea ch   s i g n er   w it h   th au th o r it y   to   s i g n   S,  ca lcu late   th v al u o f   th p u b lic  k e y   an d   s en d   it  to   th e   T T P   to   ca lcu late  th p u b lic  k e y   v al u e:  , ii P d G    wh er e   1 ,   2 , …, n   an d   12 1 . . . . n ni i P P P P d G   E ac h   s i g n er   w it h   s i g n i n g   a u t h o r it y   s elec ts   th r a n d o m   n u m b er s   ( ) , i i q k k Z   ca lcu lates   i C   an d   th en   s e n d s   it  to   t h T T P   to   ca lcu late  C   as  f o llo w s , ii C k G    w h er 1 ,   2 , …, n     an d   11 . nn ii ii C C k G     T h au th o r ized   s ig n er s   t h en   s en d   C   to   U.   b.   B lin d : U   s elec ts   t w o   r an d o m   n u m b er s   , { 1 , 2 , . . . , - 1 } , q    an d   th v ar ia n t s   ar ca lcu lated     V a r i a n t   1   V a r i a n t   2   ; ( , ) m o d ; ( ) m o d . C C C G P r H M x q r r q     1 ; ( , ) m o d ; ( ) m o d . C G r CC r H M x q rq        T h u s er s   th e n   s e n d s   r   to   ea ch   o f   th s i g n er s .     c.   Sig n   b lin d E ac h   s ig n er   ca lcu l ates  , i s   s en d s   it  to   T T to   ca lcu late  s   an d   th en   s e n d s   s to   th u s er   as f o llo w s 1 m o d ; m o d . n i i i i i s k d r q s s q      d.   Un b li n d : T h f o llo w i n g   v ar ia n ts   ar ca lcu lated .     V a r i a n t   1   V a r i a n t   2   ( ) m o d . s s q    m o d . s s q     T h p air   ( r ,   s )   is   th b lin d   m u lt i - s i g n at u r o f   th s ig n er   co llec tiv o n   m es s ag M.     e.   Ver if y :   C alc u late  ; ( , ) . C C s G r P r H M x  I f   r ʹ =   r ,   th en   th s i g n a tu r w ill b ac ce p ted .     P r o o f               V a r i a n t   1   11 -; ( ) ( ) ; ( ( - ) ) ; ; ; ( , ) ( , ) . nn i i i ii CC C s G r P C s G r P C G P k rx G r x G C C G P CC r H M x H M x r        V a r i a n t   2   11 ( , ) ( , ) . ; ( ) ; ( - ) ; ; CC nn i i i ii r H M x H M x r C s G r P C s G r P C k x r G r x G P C C G          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.  8 ,   No .   2 A p r il 2 0 1 8   :   1 0 7 4     1083   1080   4.   ANALY SI S O F   T H E   P RO P O SE B M S SE CURI T Y   4 . 1 .   Securit y   A na ly s is   s ec u r it y   b lin d   m u lti - s ig n a tu r s c h e m i s   d eter m in ed   b y   t h f o llo w in g   t w o   ch ar a cter is tics :   b lin d n es s   an d   u n f o r g ea b ilit y .     T h eo r em   1 .   ( B lin d n ess )   T h p r o p o s ed   b lin d   m u l ti - s i g n a tu r s ch e m es a r b lin d .   P r o o f   [ 1 6 ] [ 1 7 ] : D ef in it io n   3   is   u s ed   f o r   th p r o o f .     First,  th s i g n at u r p air   0 0 0 1 1 1 ( , , ) { ( , , ) , ( , , ) } M r s M r s M r s   is   c o n s id er ed   o n o f   th t w o   s ig n atu r e   s ets  f o r   A   ( A   ac ts   as  t h s i g n a to r y ) ,   an d   ( , , ) e r s   is   th d ata  s to r ed   i n   th r elea s s c h e m o f   A .   T w o   r an d o m   p ar am eter s   α ,   β   o cc u r   an d   lin k   ( , , ) e r s   to   ( M,r,s )   r   al w a y s   h a s   a   r elatio n   th at   is   co n s ta n t,  r e g ar d less   o f   t h b li n d in g   f ac to r s   α β .     T h er ef o r e, 0 0 0 1 1 1 ( , , ) { ( , , ) , ( , , ) } M r s M r s M r s ar s elec ted   w it h   t h s to r ed   d ata  in   t h s ch e m A .   I n   ( , ) , rs   th ( α ,   β )   p air   al w a y s   o cc u r s   an d   is   s ati s f ied .   T h lar g est  p r o b ab ilit y   o f   c h o o s in g   t h r ig h () bb   in   th r elea s s ig n atu r e   s et 0 0 0 1 1 1 ( , , ) { ( , , ) , ( , , ) } M r s M r s M r s is   1 2 .   I n   ad d itio n ,   1 P r [ ] , 2 bb    th er e f o r 11 | P r [ ] | 2 c bb p   s atis f ies d e f i n itio n   3   an d   t h s ch e m e s   ar u n co n d itio n a ll y   b l in d .   Fro m   th s ch e m d escr ip tio n ,     B a se d   o n   t h e   G O S T   R 3 4 - 10 - 2 0 1 2   st a n d a r d   V a r i a n t   1   -1 -1 - 1 - 1 - 1 -1 -1 m od ; ( ) m od ; ( ) m od ; ; ( - ) ; ( ) m od ; ( - ) m od . e e q r r q s s e q e e s e e e s r r q r r s e s q        V a r i a n t   2   1 1 1 11 1 m o d ; ( ) m o d ; ( ) m o d ; ; ( ) ; ( ) m o d ; ( ) . e e p r r e q s s e q e e s e e e s r r e q r r s e s e      B a se d   o n   t h e   E C - S c h n o r r   si g n a t u r e   sch e me   V a r i a n t   1   ( - ) m o d ; ( ) m o d ; - ; ( - ) ; ; ( - ) ( - ) ; ( , ) . C r r q s s q s s r r C C G P C C s s G r r P r H M x       V a r i a n t   2   1 11 11 ( ) m o d ; m o ( d; ;; ; ( ) m o d ; , ) m o d . C r r q s s q s s r rs s C C G C s s C r rs s hq G Mx p r          T h eo r em   2 .   [ 1 6 ]   T h p r o p o s ed   b lin d   m u l ti - s i g n a tu r s c h e m e s   ar ( , , , , ) h e s t q q q   in   t h R OM   ass u m in g   th a ( , ) t  -   D L P   h o ld s   in   , p Z   w h er e: () 11 ( 1 ) ( 1 ) ; ( ) h e s es h q q q t t O q q E q q q   an d   ( , , ) h e s q q q   ar th n u m b er   o f   e x tr ac q u er ies,  s ig n   q u er ie s   an d   h a s h in g   q u er ies,  r esp ec ti v el y an d   E   is   th e   ti m f o r   s ca lar   ca lcu latio n   o p er atio n .     P r o o f A s s u m in g   t h at   f o r g e r   e x is t s ,   al g o r ith m   B   is   co n s tr u cted ,   an d   it  e m p lo y s   t o   s o lv e   a   d is cr ete  lo g ar it h m   p r o b le m .   B   is   co n s id er ed   n u cle u s   g r o u p   G   in   GF ( p )   w it h   t h ele m e n G   an d   a   p r i m q an d   p o in Q   i s   o n   th e   ellip ti cu r v e.   B   is   as k ed   to   f in d   q xZ   s u c h   t h at  . Q x G    B   ca n   b s o l v ed   a s   f o llo w s B   ch o o s es  t h h a s h   f u n ct io n   v a lu * 0 , 1 q hH   an d   th en   s en d s   th p u b lic  p ar a m eter s   ( p ,   G,   Q,   e )   to   A   an d   B   s elec ts   t wo   r an d o m   p ar a m eter s   ( , d ʹ )   to   ca lcu late  t h f o llo w i n 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       N ew B lin d   Mu ti - s ig n a tu r S ch eme s   B a s ed   o n   E C DLP   ( Du N g u ye n   Ta n )   1081   B a se d   o n   t h e   G O S T   R 3 4 - 10 - 2 0 1 2   s t a n d a r d   V a r i a n t   1   *. C k Q d G    V a r i a n t   2   1 *. C k Q G P   B a se d   o n   t h e   E C - S c h n o r r   si g n a t u r e   sc h e me   V a r i a n t   1   *. C Q d G k P   V a r i a n t   2   *. C k Q d G      d ʹ  is   d ef i n ed   as  t h p r iv a te  k e y   ( s ec r et)   o f   th s i g n er ,   k ʹ   i s   v a lu th at   is   r a n d o m l y   s e lecte d   an d   , , * k d C    ar th o u tp u ts .   A   q u er ie s   th s i g n i n g   Or ac le   f o r   m e s s a g M   an d   t h id en tit y   .   B   ch ec k s   w h et h er   d'   h as  b ee n   p r ev io u s l y   q u er ied   f o r   th R OM .   I f   y es,  th e n   s et s   ar r etr iev ed   f r o m   t h tab le,   an d   th es v alu e s   ar u s ed   to   s ig n   m es s ag M   ac co r d in g   to   t h s i g n in g   p h a s th a w as  d es cr ib ed   in   th s c h e m e.   T h s ig n atu r ( , , ) M r s    is   o u tp u t.  I f     h as  n o b ee n   q u e r ied   b y   th e x tr ac tio n   Or ac le,   th en   B   ex ec u tes  t h s i m u lati o n   o f   th e x tr ac tio n   Or ac le  an d   u s e s   th co r r esp o n d in g   s ec r et  k e y   to   s ig n   m ess a g M .   A d v er s ar y   A   o u tp u ts   th f o r g e d   s ig n at u r * 11 ( , , ) s e r s    f o r   th m e s s a g M   w it h   t h s ec r et  k e y   .   B   r etain s ( , ) er an d   in   r et u r n   as k s   A   to   r e - s i g n   t h m es s ag to   o b tain   * 22 ( , , ) . s e r s    B ased   o n   th GOST   R   3 4 - 10 - 2 0 1 2   s tan d ar d     V a r i a n t   1   * - 1 - 1 * - 1 - 1 * - 1 - 1 W e  h a v e :   w ith    . ( m o d ) - ( m o d ) ; ( m o d ) - ( m o d ) ; ( ) . * ( m o d ) - ( m o d ) ; j j j P d G k Q d G s e q G r e q P k x G d G s e q G r e q d G s e k x d r d C se q G re q P     V a r i a n t   2   - 1 - 1 - 1 - 1 - 1 1 * - 1 - 1 *1 W e  h a v e :   * ( m o d ) - ( m o d ) ; w it h :   . ( m o d ) - ( m o d ) ; 1 - ; ( 1 ) . j j C se q G re q P P d G k Q G P se q G re q P x k d s h rh d s h x k d rd      B ased   o n   th E C - Sc h n o r r   s i g n atu r s ch e m e         V a r i a n t   1   * * * W e  h a v e :   *         .     ;     ;     - . j j j C s G r P Q k d G d G s G r P x G k d G d G s G rd G s x d k rd d       V a r i a n t   2   * * W e  h a v e :   *         .       ; ; . j j C s G r P k Q d G s G r P x k d s rd s x k d rd      T h o u tp u t is th l in ea r   eq u ati o n   x ,   w h ic h   s o lv e s   th d is cr ete   lo g ar ith m   p r o b lem s .     4 . 2 .   P ro ba bil it y   Ana ly s is   A   p r o b ab ilit y   an al y s i s   is   p er f o r m ed ,   an d   th r es u lts   i n d ica te  th at  th r ig h h as h   f u n c tio n   v al u is   1 h q q   an d   is   co m p leted   i n   () es qq   iter atio n s .   T h u s ,   () ( 1 ) 1 . es qq h h e s q q q q qq   B   ca n   d eter m i n s t r ict  p o in to   r eselec t h h as h   f u n ctio n   v al u w i th   p r o b ab ilit y   o f   1 . h q   I n   th e   R OM ,   t h id ea p r o b ab ilit y   v a lu e   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.  8 ,   No .   2 A p r il 2 0 1 8   :   1 0 7 4     1083   1082   th at  d o es  n o eq u ate  to   s ig n at u r i s   1 . q   w a s   o b tain ed   w it h   s u cc e s s f u p r o b ab ilit y   a s   () 11 ( 1 ) ( 1 ) . h e s h q q q q q q    T h tim co m p le x it y   o f   al g o r ith m   B   b ased   o n   th e x p o n e n tiatio n   f u n ctio n   p er f o r m ed   i n   th e x tr ac t a n d   s i g n   p h ase  is   eq u al  to   ( ) . es t t O q q E     4 . 3 .   P er f o r m a nce  Ana ly s i s   T h ef f icien c y   o f   t w o   p r o p o s e d   B MS  m o d els   w it h   t w o   o t h er   s ch e m e s   [ 6 ,   1 8 ]   is   d eter m in e d   w i th   th e   ass u m p tio n   t h at  th e s s ch e m es   m u s t b ca lc u lated   w i th   t h s a m s ec u r it y   p ar a m eter s   u s ed   f o r   p Z   an d   i n clu d e   n”   m e m b er   s i g n er s .   No tatio n s :   h T   ti m co s t o f   h as h   o p er atio n   in   . p Z   s T   ti m co s t o f   s ca lar   m u ltip lic atio n   in   . p Z   inv T   ti m co s t o f   a n   in v er s o p er atio n   in   . p Z   m T   ti m co s t o f   m o d u lar   m u ltip licatio n   i n   . p Z   T   ti m co s t o f   e x tr p o in ts   i n   . p Z   T h co m p u ta tio n al  co s t s   f o r   th t w o   s i g n ed   r eg r ess io n   s c h e m es is   as  f o llo w s A cc o r d in g   to   [ 4 ] ,     ; 2 9 ; 2 4 0 ; 0 ,1 2 . h m s m i n v m m T T T T T T T T       T ab le  1 .   P er f o r m a n ce   co m p ar i s o n   o f   t h d if f er en s ch e m e s     B M S   b a se d   o n   t h e   G O S T   R 3 4 . 1 0 - 2 0 1 2   s t a n d a r d   B M S   b a se d   o n   t h e   EC - S c h n o r r   si g n a t u r e   sc h e me   [ 6 ]   [ 4 ]     V a r i a n t   1   V a r i a n t   2   V a r i a n t   1   V a r i a n t   2       S e t u p   59 m nT   59 m nT   59 m nT   59 m nT   59 m nT   59 m nT   B l i n d   302 m T   245 m T   58 m T   245 m T   332 m T   245 m T   B l i n d   s i g n   2 m nT   2 m nT   m nT   m nT   2 m nT   2 m nT   U n b l i n d   243 m T   482 m T   N e g l i g i b l e   m T   483 m T   m T   V e r i f y   482 m T   482 m T   58 m T   58 m T   482 m T   88 m T   T o t a l   1027 61 m m T nT   1169 61 m m T nT   116 60 m m T nT   304 60 m m T nT   1197 61 m m T nT   334 61 m m T nT       T h f o llo w in g   r es u lt s   ar b as ed   o n   th co m p ar is o n   T ab le  1 .   We   r ea lized   th at  th e   ti m co s o f   t h e   p r o p o s ed   b lin d   m u lti - s i g n atu r s ch e m b ased   o n   t h GO ST   R 3 4 . 1 0 - 2 0 1 2   s tan d ar d   ac co r d i n g   to   Var ian 1   an d   2   h as   h i g h er   co m p u tatio n al   co m p le x it y   th a n   th e   p r o p o s ed   b lin d   d i g ital   s i g n atu r e   s c h e m b ased   o n   th e   E C - Sch n o r r   d ig ital si g n a tu r s c h e m e.   T h tim co s o f   th p r o p o s ed   s ch e m b ased   o n   th GOST   R 3 4 . 1 0 - 2 0 1 2   s tan d ar d   h as  lo w er   co m p u tatio n al  ef f icie n c y   t h a n   an o th er   s c h e m [ 6 ] ,   an d   t h p r o p o s ed   s ch e m b ased   o n   th E C - Sc h n o r r   s ch e m h a s   lo w er   co m p u tat io n al  ef f icie n c y   th a n   t h o th er   s ch e m [ 6 ] ,   [ 4 ] .     W h en   co m p ar in g   t h e   p er f o r m an ce   o n   p er - s ta n d ar d   d ig ita s i g n atu r e   s c h e m e,   t h p er f o r m an ce   o f   th p r o p o s ed   b lin d   m u lti - s i g n a tu r h as b etter   co m p u tatio n a l e f f icien c y .       5.   CO NCLU SI O N   I n   th i s   p ap er ,   w p r ese n ted   o p tio n s   f o r   b u ild i n g   b li n d   m u lt i - s i g n at u r s ig n at u r s c h e m e s   b ased   o n   th GO ST   R 3 4 . 1 0 - 2 0 1 2   d ig ital  s i g n a tu r s tan d ar d   a n d   th e   E C - Sch n o r r   d ig ital   s i g n atu r s ch e m e.   T h b li n d   m u lti - s i g n atu r s i g n at u r s c h e m es  w er d ev elo p ed   th at  i n h er its   t h s ec u r it y   a n d   th p r o p er ties   o f   d ig it al   s ig n at u r s tan d ar d s   i n   p r ac tice.   T h p r o o f s   o f   th p r o p o s ed   s ch e m e s   w er f u ll  b lin d n es s   an d   u n f o r g ea b ilit y   i n   th R OM .   T h r esu lts   s h o w   t h at  th p r o p o s ed   b lin d   m u l ti - s ig n at u r s ig n at u r s ch e m es  a r s af an d   p r esen h ig h   p er f o r m a n ce ; t h er ef o r e,   t h e y   ca n   b ap p lied   in   p r ac tice.       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       N ew B lin d   Mu ti - s ig n a tu r S ch eme s   B a s ed   o n   E C DLP   ( Du N g u ye n   Ta n )   1083   RE F E R E NC E   [1 ]   Ch a u m   D,   Bli n d   sig n a tu re f o u n trac e a b le  p a y m e n ts” ,   A d v a n c e in   Cr y p to lo g y ,   Cr y p to ’8 2 ,   P le n u m   (1 9 8 3   199 - 2 0 3   [2 ]   N.  Ko b li tz (1 9 8 7 ),   El l ip ti c   c u rv e   c r y p to sy ste m s” ,   M a th e ma ti c s o Co mp u t a ti o n ,   V o l . 4 8 ,   p p . 2 0 3 - 2 0 9 .   [3 ]   G OS T   3 4 . 1 0 - 2 0 1 2 ,   Dig it a S i g n a tu re   A lg o rit h m   d ra f t - d o lm a to v - g o st3 4 1 0 2 0 1 2 - 0 0 ,   V .   D o lm a to v ,   Ed ,   (2 0 1 3 ).   [4 ]   P o p e sc u   C,   Bli n d   S ig n a t u re   a n d   BM S   Us in g   El li p t ic  Cu rv e s.  S tu d ia  u n iv .   b a b e b o ly a i”,  In f o rm a ti c a .   (1 9 9 9 )   43 - 49   [5 ]   S .   S .   Ch o w   e a l.   (2 0 0 5 ),   T w o   Im p ro v e d   P a rti a ll y   Bli n d   S ig n a tu r e   S c h e m e f ro m   Bil in e a P a iri n g s” ,   In fo rm a ti o n   S e c u rity a n d   Priv a c y ,   3 5 4 7 ,   p p .   3 1 6 3 2 8 .   [6 ]   M o ld o v y a n ,   N. A . ,   Bli n d   S ig n a tu re   P r o to c o ls  f ro m   Di g it a S ig n a tu re   S tan d a rd s” ,   I n ter n a t io n a J o u r n a o Ne two rk   S e c u rity   (2 0 1 1 2 2 - 30   [7 ]   T .   A .   T .   N g u y e n   a n d   T .   K.  Da n g   (2 0 1 3 ),   En h a n c e d   se c u rit y   in   in tern e v o ti n g   p ro t o c o u si n g   b li n d   sig n a tu re   a n d   d y n a m ic b a ll o ts” ,   El e c tro n ic Co m me rc e   Res e a rc h ,   1 3 .   [8 ]   S w a ti   V e rm a ,   Biren d ra   Ku m a S h a rm a l   (2 0 1 2 ),   Ne w   P ro x y   Bli n d   M u lt S ig n a tu re   b a se d   o n   I n teg e F a c to riza ti o n   a n d   Disc re te - L o g a rit h m   P r o b lem s ,   h tt p :/ /j o u r n a l. p o rtalg a ru d a . o rg /i n d e x . p h p /E EI ,   V o l . 1 ,   p p   1 8 5 ~ 1 9 0 .   [9 ]   S .   P a n d a   e a l.   (2 0 1 3 ),   A n   A p p li c a ti o n   o f   ti m e   sta m p e d   p ro x y   b li n d   sig n a tu re   in   e - v o ti n g ,   In ter n a ti o n a J o u rn a l   on   C o mp u ter   S c ien c e   a n d   En g in e e rin g ,   5   (6 ) ,   p p .   5 4 7 5 5 2 .   [1 0 ]   Hu a   S u n ,   Ya n q ian g   G e   (2 0 1 4 ),   Ne Ce rti f ica tele ss   Bli n d   Rin g   S ig n a tu re   S c h e m e ,   T EL KOM NIKA  ( T e lec o mm u n ica t io n   Co mp u ti n g   El e c tro n ics   a n d   C o n tro l) ,   Vo l. 1 2 ,   No . 1 ,   p p   7 7 8 - 7 8 3   [1 1 ]   S h il b a y e h ,   N.F . ,   Al - S a id i,   R. A . ,   A lss we y ,   A . H.,   Ev a lu a ti o n   a n d   A n a l y si o f   th e   S e c u re   E - V o ti n g   A u th e n ti c a ti o n   P re p a ra ti o n   S c h e m e ,   In ter n a ti o n a J o u rn a o C o mp u ter ,   El e c trica l,   Au to m a ti o n ,   Co n tro a n d   In f o rm a ti o n   En g i n e e rin g ,   (2 0 1 6 5 6 0 - 5 6 8 .   [1 2 ]   M in h ,   H.,   Ha i,   N.,   M o l d o v y a n ,   N.,   G ian g ,   T . ,   N e w   Bli n d   S ig n a tu re   P r o t o c o ls  Ba se d   o n   a   Ne w   Ha rd   P r o b lem ”,   T h e   In ter n a ti o n a Ar a b   J o u rn a o In f o rm a ti o n   T e c h n o lo g y V o l .   1 4 ,   No . 3 ,   M a y   2 0 1 7 .   [1 3 ]   S a lo m e   J a m e s,  T .   G o w ri,   G . V .   Ra m e sh   Ba b u ,   P .   V a su d e v a   Re d d y   (2 0 1 7 ),   Id e n ti ty - Ba se d   Bli n d   S ig n a tu re   S c h e m e   w it h   M e ss a g e   R e c o v e r y In ter n a ti o n a l   J o u r n a l   o f   El e c trica a n d   Co mp u ter   En g in e e rin g   ( IJ ECE ) ,   Vo l.   7 ,   N o .   5 ,   pp 2 6 7 4 - 2 6 8 2 .   [1 4 ]   Da rre Ha n k e rso n ,   A l f re d   M e n e z e ,   S c o tt   V a n sto n e   (2 0 0 4 ),   G u id e   t o   E ll ip t icCu rv e   Cry p to g ra p h y ,   S p rin g e r,   Ne w Yo rk ,   USA .   [1 5 ]   Be ll a re ,   M . ,   Ro g a w a y ,   P . ,   Ra n d o o ra c les   a re   p ra c ti c a l:  a   p a ra d ig f o d e sig n i n g   e ff ici e n p ro t o c o ls” ,   P r o c e e d in g s o f   th e   1 st A CM   c o n f e re n c e   o n   Co m p u ter an d   c o m m u n ica ti o n s se c u rit y .   (1 9 9 3 6 2 73   [1 6 ]   L iu ,   J.K.,   Ba e k ,   J,  Zh o u ,   J.,   Ya n g ,   Y.,   W o n g ,   J. W . ,   E f c ien o n li n e /o f in e   id e n ti ty - ba se d   sig n a t u re   f o w irele s s   se n so n e tw o rk ,   In ter n a t io n a J o u rn a l   o f   In f o rm a ti o n   S e c u rity ,   ( 2 0 1 0 2 8 7 - 2 9 6   [1 7 ]   Ch u n - F a n ,   W e i - Zh e   S u n ,   V i n c e n S h i - M in g   H u a n g   (2 0 1 0 ),   P ro v a b l y   se c u re   ra n d o m ize d   b li n d   si g n a tu re   sc h e m e   b a se d   o n   b i li n e a p a iri n g .   [1 8 ]   D.  S c h ro d e (2 0 1 0 ),   O n   t h e   Co m p lex it y   o f   Bli n d   S ig n a t u re s ,   T e c h n isc h e n   Un iv e rsitat  Da rm sta d g e n e h m ig te.         Evaluation Warning : The document was created with Spire.PDF for Python.