I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute r  E ng in ee ring   ( I J E CE )   Vo l.   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 l  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 s  ty p e s  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 s  a n d   d ig it a l  c a sh   sc h e m e s,  u se r  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 s  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 t  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 s  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 s  a re   a v a il a b le,  f e w  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 s  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 s  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 l  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 l  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 r  c o m p u tatio n a l  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 s  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 l  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 e  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 t  ©   2 0 1 8   In stit u te o f  A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e .    Al l  rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   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 e  id ea   o f   b lin d   s i g n at u r es b as ed   o n   th e  R S A  s i g n a tu r e  s c h e m e  i n   1 9 8 3   [ 1 ] .   Su b s eq u en tl y ,   a  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 t  f a k e  o n li n e  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  e m er g ed   as   i m p o r tan t  f ac to r s   i n   d ig i tal  a n d   cr y p to   th eo r y .   T h e  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 e  cr y p to g r ap h y   ( E C C )   a n d   th e  d i f f icu l t y   o f   ellip tic  cu r v e  d is cr ete  lo g ar ith m   p r o b le m s   ( E C DL P s ) .   T h e  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 e  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 e  est i m a ted   th at   t h e  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 e  s a m e  s ec u r it y   le v el  as   t h e  2 5 6 - b it  l en g t h   o f   t h e  E C C   cr y p to s y s te m .   T h u s ,   th e  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  a  h ig h er   le v el  o f   s ec u r it y .   B ec au s e  o f   t h e  ad v a n ta g e  o f   s m al l  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 e  f ir s t  i n tr o d u ce d   i n   1 9 9 1   in   th e   in d ep en d e n t  r esear ch   o f   Nea ls Ko b litz  [ 2 ] .   Sin ce   th e  2 0 0 0 s ,   th e  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 e  in v e s tig a ted   th e s e  p r o b le m s   a n d   h av e  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 e  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 e  p r ed o m i n a n t  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 e  G OST   R 3 4 . 1 0 - 2 0 0 1   d ig ital  s ig n atu r e  s ta n d ar d   b ased   o n   E C DL P   w it h   a  2 5 6 - b it   k e y   len g t h .   T h e  n e w es t  R u s s i a  v er s io n   o f   t h e  d ig ita l  s i g n at u r e  is   GO ST   R 3 4 . 1 0 - 2 0 1 2   [ 3 ] ,   w h ich   h as  a  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 e  S ch eme s   B a s ed   o n   E C DLP   ( Du c  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 e  s ig n at u r es  i n   w h ic h   t h e  s ig n er   d o es  n o t  k n o w   w h a t  th e y   ar e  s ig n i n g ,   t h u s   th e  ter m   “ b lin d ” .   Su ch   s ig n at u r es  ar e  p o s s ib le  b ec au s e  th e  co n te n t  o f   t h e  m ess a g e  M  h as  b ee n   “ b li n d ed ”  to   b ec o m e  Mʹ   b ef o r e  th e  m e s s a g e  is   p r o v id ed   to   th e  co llectiv e  to   s i g n .   T h u s ,   th e  s ig n i n g   co llecti v e   s ig n ed   Mʹ   an d   n o t  M.  Sp ec if ic all y   th e  u s er   U  n ee d s   t h e  co llectiv e  S  to   s ig n   m ess a g e  M ;  h o w e v er ,   U  d o es  n o t   p r o v id e  S  w it h   M   b u t  r ath er   b l in d s   M   to   Mʹ   a n d   th e n   p r o v id es  th e  b li n d ed   Mʹ   to   S  to   s ig n .   Af ter   r ec eiv i n g   t h e  s ig n ed   Mʹ ,   U  u n b lin d s   t h e  m e s s a g e  to   o b tain   th e  s i g n at u r e  f o r   M .   T h er ef o r e,   U  h as  a  s ig n atu r e  f o r   M  w it h o u t   p r o v id in g   S  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 e  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 l  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 e  1   s h o w   th e  b li n d   Mu lti - Si g n at u r e  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 e  1 .   B lin d   Mu lti - Si g n atu r e  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 t  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   a  b lin d   s i g n a tu r e  s c h e m e  b a s ed   o n   th e  G OST   R 3 4 . 1 0 - 2 0 0 1   s ig n at u r e  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 e  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 a  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 e  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 a  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 a  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 e  Sch e m e  [ 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   H  et  al.   Ne w   B lin d   S ig n at u r e  P r o to co l s   b ased   o n   a  Ne w   Har d   P r o b l e m   [ 1 2 ] ;  Salo m e  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 e  Sc h e m e  w it h   Me s s ag e  R ec o v er y   [ 1 3 ] .   I n   t h e  n ex t   s ec t io n ,   d etail s   o n   th e  E C D L P   w ill   b e  p r esen ted ,   th e  b li n d   m u lti - s i g n atu r e  s c h e m es   b ased   o n   d ig ita l  s ig n at u r e  s ta n d ar d s   w ill  b e  p r o p o s ed ,   s ec u r it y   t h r o u g h   t h e  R an d o m   Or ac le  M o d el  ( R OM )   w ill   b e  d em o n s tr ated   an d   a  co m p ar is o n   b et w ee n   t h e  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 e  p er f o r m ed .       2.   B ACK G RO UND   T h e  f o llo w i n g   n o tatio n s   ar e  u s ed :   Z : set o f   all  i n te g er s   p : p r im e  n u m b er ,   p > 3   a ,  b : e llip tic  cu r v e  co ef f ic ien t s   m : p o in ts   o f   t h e  ellip tic  c u r v e  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 e  ellip tic  cu r v e   O : z er o   p o in t o f   th e  ellip tic  cu r v e   P : e llip tic  cu r v e  p o in t o f   o r d er   q   d : in teg er   -   a  s i g n at u r e  k e y   G : e llip tic  cu r v e  p o in t  -   a  v er if icatio n   k e y   An   ellip tic  c u r v e  w it h   t h e  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 e  a   a n d   b   ar e  co n s t an ts ,   th e   v al u e s   o f   x,   y,   a ,   b   ar e  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 e  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 e  co n s tan t s   a   an d   b   ca n   b e  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 e  s c h e m e  ca n   b e   d escr ib ed   b y   f o llo w i n g   f i v e  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 e  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 e  GF( p )   f ield   a n d   o p en   th e  ar g u m e n t  ( p , q , G, P)   to   th e  p u b lic.   E ac h   u s er   in   th e  g r o u p   ca n   u s e  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 e  p u b lic  k e y .   b.   B lin d :  User s   c h o s e  t w o   r a n d o m   ar g u m e n t s   an d   co m b in e  t h e m   w it h   t h e  h a s h   o f   m es s ag e  M  to   m ak e   th e   co n te n t  o f   M  b lin d .   T h e  f ir s t  p ar t  o f   t h e  s ig n at u r e  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 e  s ig n i n g   g r o u p .   c.   Sig n :  E ac h   u s er   i n   t h e  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 e  T T P   ca lcu l ates  t h e  s ig n at u r e  o f   th e  g r o u p   an d   s e n d s   it b ac k   to   th e  r eq u esti n g   u s er .   d.   Un b li n d :  T h e  r eq u esti n g   u s er   u n b li n d s   t h e  s i g n atu r e.   T h e  r esu lt  i s   t h e  s et  ( r , s ) ,   w h ic h   is   th e  b lin d   m u lti - s i g n atu r e  o n   m es s a g e  M.   e.   Ver if y :  th e  ch ec k i n g   u s er   v er i f ies  t h e  s i g n at u r e,   w h ic h   is   o n l y   ac ce p ted   if   t h e  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 e  s i g n atu r e  i s   n o t a cc ep ted .     T h e  d ig ital sig n at u r e  p ar a m ete r s   ar e:   a.   p   is   a  lar g e  p r i m e  n u m b er ,   w h i ch   co m p o s es t h e  f ield   GF ( p )   o f   EC .   b.   EC   is   d eter m i n ed   b y   th e  d escr ip tio n   in   P ar t 2 .   c.   in te g er   m   is   an   ell ip tic  cu r v e  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   a  p r im e  n u m b er   th at  i n d ic ates th e  n u m b er   o f   EC   p o in t  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   a  p o in t th at  d o es n o t c o i n cid e  w it h   th e  o r i g in   O  o f   EC   a n d   h as t h e  co o r d in ate  ( , ) , GG xy w h ic h   s atis f ies t h e  f o llo w in g   co n d iti o n : q G O    f.   H ( M )   is   th e  v al u e  o f   th e  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 e  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   a  p r iv ate  k e y   o f   u s er   ( 0 <d < q ) .       2 . 1 .   G O S T   R  3 4 - 10 - 2 0 1 2   Sta nd a rd   [ 3 ]   a.   Setu p : Ca lcu la te  th e  p u b lic  k e y   p o in t a s   f o llo w s : P   =  d   ×  G.     T h e  s ig n i n g   p ar t y   ch o s e s   a  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 e  h as h   v al u e  o f   m es s ag e  M.   Dete r m i n e  t h e  f ir s t  p ar t  o f   s ig n at u r e  r   as  f o llo w s :   m o d , C r x q w h er e  C x   is   th e  ab s ciss a  o f   p o in t  C .   I f   r   =   0 ,   th en   an o t h er   v al u e  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 e  s ec o n d   p ar t  o f   th e  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 e  an o th er   v alu e  o f   k .   T h e  o u tp u t o f   th e  al g o r ith m   i s   th e  s et  ( r , s ) ,   w h ic h   is   s et  as t h e   d ig ital si g n atu r e  o n   m es s ag e  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 e  S ch eme s   B a s ed   o n   E C DLP   ( Du c  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 e  rʹ   w it h   r .   I f   rʹ =  r ,   th e n   th e  d i g ital si g n at u r e  is   ac ce p ted ; o th er w is e,   t h e  d ig i ta l sig n at u r e  is   n o t a cc ep ted .   2 . 2 .   EC - Sch no rr   s che m e  [ 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 e  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 e  f ir s t  p a r t  o f   t h e  s ig n at u r e.   Dete r m in e  t h e  f ir s t  p ar t  o f   s i g n a t u r e  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 e  o f   k   is   ch o s en .   C alcu late  m o d . s k r d q    I f   s  =  0 ,   th en   th e  p r o ce s s   i s   s tar ted   ag ai n .   T h e  o u tp u t o f   th e  al g o r ith m   i s   th e  s et  ( r , s ) ,   w h ic h   is   u s ed   as t h e  d ig ital  s i g n at u r e  o n   m ess a g e  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   rʹ   w it h   r .   I f   rʹ   =   r ,   th e n   t h e  d ig ital si g n at u r e  is   ac ce p ted ; o th er w is e,   t h e  d ig ita l si g n a tu r e  is   n o t a cc ep ted .     2 . 3 .   B lin d  M ulti - s ig na t ure   Ass u m e  th at  u s er   U  as k s   t h e   en tire   g r o u p   S  w h o   h as  t h e   au th o r it y   to   in cl u d e  n   s ig n e r s   to   s ig n   d o cu m en t  M ;  h o w e v er ,   th is   u s er   d o es n o t  w an t th i s   au t h o r ize d   g r o u p   to   k n o w   th e  co n ten t o f   M .   Firs t,  th i s   u s er   b lin d s   t h e  d o cu m en t  M ,   w h ic h   b ec o m es  d o cu m e n t  Mʹ.   Th en ,   Mʹ   is   s e n t  to   t h e  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   Mʹ   an d   s e n d s   it  b ac k   to   th e  r eq u esti n g   u s er .   T h en ,   th e  u s er   u n b li n d s   Mʹ   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 e  s ig n atu r e  is   v a lid ,   th e n   th e  u s er   h a s   a  v alid   s i g n a tu r e  o n   d o cu m e n t  M .     2 . 4 .   Ra nd o m   O ra cle  M o del   I n   1 9 9 3 ,   B ellar e  an d   R o g a w a y   [ 1 5 ]   g en er alize d   a  m o d el  t h at  allo w ed   f o r   th e  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 e  s ch e m e  is   co n s id e r ed   s af e  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 e  en s u r ed   in   a  r an d o m   p r ed ictiv e  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 e  al g o r ith m s   o f   a ttack er   A   ac ti n g   a s   t h e  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 e  ex p er i m e n t b elo w   i s   a  n e g li g ib l y   s m all  f u n ctio n .   T h er e  ar e  tw o   tr u s ted   u s er s   U 0 ,   U 1 ,   w h ic h   j o in   th e  b lin d   m u l ti - s ig n at u r e  s i g n at u r e  s c h e m e  w it h   A   o n   th e  m ess a g e  1 ,, bb MM   an d   th e  o u tp u t  t h e  s i g n atu r e  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 t  to   A ,   an d   th e  o u tp u t  is   { 0 , 1 } . b    Fo r   all  A ,   U 0 ,   U 1 ,   w h en   an y   co n s tan t  p r i m e  n u m b er   p   is   lar g e  en o u g h ,   t h e  p r o b a b ilit y   o f   s u cc es s   o f   t h e  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   a  s et   o f   p o in ts   P   t h at  h a v e  a  f i eld   p Z an d   ele m e n tar y   G  so , d G P  w h er e  d   i s   a   r an d o m   n u m b er   c h o s e n   i n   t h e  f ield   * , q Z   th e   ass u m ed   E C D L P   o f   P   is   th e  ca lc u lated   v alu e   o f   d .  ( , ) t   -   i s   ass u m ed   i n   t h e  p o in t  P  g r o u p   if   it  ca n   s o l v e  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   P  w i th   t h e  s m alle s t p r o b ab ilit y   .       3.   P RO P O SE D  B L I N D  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 e  au th o r it y   to   s i g n   S,  ca lcu late   th e  v al u e  o f   th e  p u b lic  k e y   an d   s en d   it  to   th e  T T P   to   ca lcu late  th e  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 e  a u t h o r it y   to   s ig n   s elec t s   t h e  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 t  to   th e  T T P  to   ca lcu late  C   w it h   , ii C k G    w h er e  i  =  1 , 2 , . . .   n     an d   11 . nn ii ii C C k G     S sen d s   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 e  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       U  s en d s   r   an d   e   to   th e  g r o u p   w it h   th e  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 e  T T P  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 e  u s er   ca lcu la tes  s .   A   p air   ( r ,   s )   is   th e  b lin d   m u lt i - s i g n at u r e  o f   a  s i g n er   co llecti v e  f o r   m es s ag e  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 e  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 e  r   an d   r .   I f   , rr   th en   t h e  s i g n at u r e  w ill b e  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 e  S ch eme s   B a s ed   o n   E C DLP   ( Du c  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 e  au th o r it y   to   s i g n   S,  ca lcu late   th e  v al u e  o f   th e  p u b lic  k e y   an d   s en d   it  to   th e   T T P   to   ca lcu late  th e  p u b lic  k e y   v al u e:  , ii P d G    wh er e   i  =  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 e  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 e  T T P   to   ca lcu late  C   as  f o llo w s :  , ii C k G    w h er e  i  =  1 ,   2 , …, n     an d   11 . nn ii ii C C k G     T h e  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 e  v ar ia n t s   ar e  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 e  u s er s   th e n   s e n d s   r   to   ea ch   o f   th e  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 P  to   ca lcu late  s   an d   th en   s e n 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 d r q s s q      d.   Un b li n d : T h e  f o llo w i n g   v ar ia n ts   ar e  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 e  p air   ( r ,   s )   is   th e  b lin d   m u lt i - s i g n at u r e  o f   th e  s ig n er   co llec tiv e  o n   m es s ag e  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 e  s i g n a tu r e  w ill b e  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 D  B M S SE CURI T Y   4 . 1 .   Securit y   A na ly s is   A  s ec u r it y   b lin d   m u lti - s ig n a tu r e  s c h e m e  i s   d eter m in ed   b y   t h e  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 e  p r o p o s ed   b lin d   m u l ti - s i g n a tu r e  s ch e m es a r e  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 e  p r o o f .     First,  th e  s i g n at u r e  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 e  o f   th e  t w o   s ig n atu r e   s ets  f o r   A   ( A   ac ts   as  t h e  s i g n a to r y ) ,   an d   ( , , ) e r s   is   th e  d ata  s to r ed   i n   th e  r elea s e  s c h e m e  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 e  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 e  s elec ted   w it h   t h e  s to r ed   d ata  in   t h e  s ch e m e  A .   I n   ( , ) , rs   th e  ( α ,   β )   p air   al w a y s   o cc u r s   an d   is   s ati s f ied .   T h e  lar g est  p r o b ab ilit y   o f   c h o o s in g   t h e  r ig h t  () bb   in   th e  r elea s e  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 e  11 | P r [ ] | 2 c bb p   s atis f ies d e f i n itio n   3   an d   t h e  s ch e m e s   ar e  u n co n d itio n a ll y   b l in d .   Fro m   th e  s ch e m a  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 e  p r o p o s ed   b lin d   m u l ti - s i g n a tu r e  s c h e m e s   ar e  ( , , , , ) h e s t q q q   in   t h e  R OM   ass u m in g   th a t  ( , ) 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 e  th e  n u m b er   o f   e x tr ac t  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 e  f o r   a  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   a  f o r g e r   A  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   A  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   a  n u cle u s   g r o u p   G   in   GF ( p )   w it h   t h e  ele m e n t  G   an d   a   p r i m e  q ,  an d   p o in t  Q   i s   o n   th e   ellip ti c  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 e  s o l v ed   a s   f o llo w s :  B   ch o o s es  t h e  h a s h   f u n ct io n   v a lu e  * 0 , 1 q hH   an d   th en   s en d s   th e  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   ( kʹ , d ʹ )   to   ca lcu late  t h e  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 e  S ch eme s   B a s ed   o n   E C DLP   ( Du c  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 e  p r iv a te  k e y   ( s ec r et)   o f   th e  s i g n er ,   k ʹ   i s   a  v a lu e  th at   is   r a n d o m l y   s e lecte d   an d   , , * k d C    ar e  th e  o u tp u ts .   A   q u er ie s   th e  s i g n i n g   Or ac le   f o r   m e s s a g e  M   an d   t h e  id en tit y   dʹ .   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 e  R OM .   I f   y es,  th e n   s et s   ar e  r etr iev ed   f r o m   t h e  tab le,   an d   th es e  v alu e s   ar e  u s ed   to   s ig n   m es s ag e  M   ac co r d in g   to   t h e  s i g n in g   p h a s e  th a t  w as  d es cr ib ed   in   th e  s c h e m e.   T h e  s ig n atu r e  ( , , ) M r s    is   o u tp u t.  I f   dʹ   h as  n o t  b ee n   q u e r ied   b y   th e  e x tr ac tio n   Or ac le,   th en   B   ex ec u tes  t h e  s i m u lati o n   o f   th e  e x tr ac tio n   Or ac le  an d   u s e s   th e  co r r esp o n d in g   s ec r et  k e y   to   s ig n   m ess a g e  M .   A d v er s ar y   A   o u tp u ts   th e  f o r g e d   s ig n at u r e  * 11 ( , , ) s e r s    f o r   th e  m e s s a g e  M   w it h   t h e  s ec r et  k e y   dʹ .   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 e  m es s ag e  to   o b tain   * 22 ( , , ) . s e r s    B ased   o n   th e  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  E C - Sc h n o r r   s i g n atu r e  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 e  o u tp u t is th e  l in ea r   eq u ati o n   x ,   w h ic h   s o lv e s   th e  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 e  r es u lts   i n d ica te  th at  th e  r ig h t  h as h   f u n c tio n   v al u e  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 e  a  s t r ict  p o in t  to   r eselec t  t h e  h as h   f u n ctio n   v al u e  w i th   a  p r o b ab ilit y   o f   1 . h q   I n   th e   R OM ,   t h e  id ea l  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 t  eq u ate  to   s ig n at u r e  s  i s   1 . q   w a s   o b tain ed   w it h   a  s u cc e s s f u l  p r o b ab ilit y   a s   () 11 ( 1 ) ( 1 ) . h e s h q q q q q q    T h e  tim e  co m p le x it y   o f   al g o r ith m   B   b ased   o n   th e  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  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 e  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 e  s ch e m es   m u s t b e  ca lc u lated   w i th   t h e  s a m e  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 e  co s t o f   a  h as h   o p er atio n   in   . p Z   s T   ti m e  co s t o f   a  s ca lar   m u ltip lic atio n   in   . p Z   inv T   ti m e  co s t o f   a n   in v er s e  o p er atio n   in   . p Z   m T   ti m e  co s t o f   a  m o d u lar   m u ltip licatio n   i n   . p Z   T   ti m e  co s t o f   a  e x tr a  p o in ts   i n   . p Z   T h e  co m p u ta tio n al  co s t s   f o r   th e  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 e  d if f er en t  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 e  f o llo w in g   r es u lt s   ar e  b as ed   o n   th e  co m p ar is o n   T ab le  1 .   We   r ea lized   th at  th e   ti m e  co s t  o f   t h e   p r o p o s ed   b lin d   m u lti - s i g n atu r e  s ch e m e  b ased   o n   t h e  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 t  1   an d   2   h as   a  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 e  b ased   o n   th e   E C - Sch n o r r   d ig ital si g n a tu r e  s c h e m e.   T h e  tim e  co s t  o f   th e  p r o p o s ed   s ch e m e  b ased   o n   th e  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 e  [ 6 ] ,   an d   t h e  p r o p o s ed   s ch e m e  b ased   o n   th e  E C - Sc h n o r r   s ch e m e  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 e  o th er   s ch e m e  [ 6 ] ,   [ 4 ] .     W h en   co m p ar in g   t h e   p er f o r m an ce   o n   a  p er - s ta n d ar d   d ig ita l  s i g n atu r e   s c h e m e,   t h e  p er f o r m an ce   o f   th e  p r o p o s ed   b lin d   m u lti - s i g n a tu r e  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 e  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 e  s ig n at u r e  s c h e m e s   b ased   o n   th e  GO ST   R 3 4 . 1 0 - 2 0 1 2   d ig ital  s i g n a tu r e  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 e  s ch e m e.   T h e  b li n d   m u lti - s i g n atu r e  s i g n at u r e  s c h e m es  w er e  d ev elo p ed   th at  i n h er its   t h e  s ec u r it y   a n d   th e  p r o p er ties   o f   d ig it al   s ig n at u r e  s tan d ar d s   i n   p r ac tice.   T h e  p r o o f s   o f   th e  p r o p o s ed   s ch e m e s   w er e  f u ll  b lin d n es s   an d   u n f o r g ea b ilit y   i n   th e  R OM .   T h e  r esu lts   s h o w   t h at  th e  p r o p o s ed   b lin d   m u l ti - s ig n at u r e  s ig n at u r e  s ch e m es  a r e  s af e  an d   p r esen t  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 e  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 e  S ch eme s   B a s ed   o n   E C DLP   ( Du c  N g u ye n   Ta n )   1083   RE F E R E NC E S    [1 ]   Ch a u m   D,   “ Bli n d   sig n a tu re s  f o r  u n trac e a b le  p a y m e n ts” ,   A d v a n c e s  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 f  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   R  3 4 . 1 0 - 2 0 1 2 ,   “ Dig it a l  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 s¸ – 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 t  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 s  f ro m   Bil in e a r  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 l  S ig n a tu re   S tan d a rd s” ,   I n ter n a t io n a l  J o u r n a l  o f  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 t  v o ti n g   p ro t o c o l  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 r  S h a rm a l   (2 0 1 2 ),   “ Ne w   P ro x y   Bli n d   M u lt i  S ig n a tu re   b a se d   o n   I n teg e r  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 t  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 l  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 w  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 s  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 l  J o u rn a l  o f  C o mp u ter ,   El e c trica l,   Au to m a ti o n ,   Co n tro l  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 l  Ar a b   J o u rn a l  o f  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 l  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 l  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 m  o ra c les   a re   p ra c ti c a l:  a   p a ra d ig m  f o r  d e sig n i n g   e ff ici e n t  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 fi c ien t  o n li n e /o f fl in e   id e n ti ty - ba se d   sig n a t u re   f o r  w irele s s   se n so r  n e tw o rk ” ,   In ter n a t io n a l  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 - I  F a n ,   W e i - Zh e   S u n ,   V i n c e n t  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 r  p a iri n g ” .   [1 8 ]   D.  S c h ro d e r  (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 t  g e n e h m ig te.         Evaluation Warning : The document was created with Spire.PDF for Python.