Server-Aided Verification Signature with Privacy for Mobile Computing

<table class="table-group" id="tab2"><tr><td><table class="table"><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr class="thead"><td align="left">Verification</td><td align="center">Pairing</td><td align="center">Exponentiation</td><td align="center">Multiplication</td><td align="center">Hash</td></tr><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr><td align="left">BLS [<a href="/journals/misy/2015/626415/#B19">18</a>]</td><td align="center">2</td><td align="center">0</td><td align="center">0</td><td align="center">1</td></tr><tr><td align="left">Our scheme</td><td align="center">1</td><td align="center"><span style="width: 76.9881ptpx;"><svg height="12.9915pt" id="M615" style="vertical-align:-3.3136pt" version="1.1" viewbox="-0.0498162 -9.6779 76.9881 12.9915" width="76.9881pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0135,0,0,-0.0135,0,0)"><path d="M412 140C382 77 369 73 315 73H129L270 222C362 320 402 379 402 466C402 571 322 635 234 635C177 635 130 609 99 576L42 495L64 475C90 514 133 568 201 568C274 568 318 519 318 435C318 349 255 267 193 193C144 135 87 78 32 23V0H405C417 45 427 89 440 131L412 140Z" id="g113-51"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="480" vert-adv-y="480"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,6.503,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z" id="g113-41"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="346" vert-adv-y="346"></glyph.data></g><g transform="matrix(.0136,0,0,-0.0136,11.191,0)"><path d="M664 534L634 568C565 641 475 676 375 676C172 676 45 530 45 333C45 141 176 -13 374 -13C478 -13 572 30 655 90V329H358V285H489V56C462 37 413 31 380 31C319 31 256 44 213 91V579C254 614 326 632 379 632C490 632 563 586 632 502L664 534ZM611 118C584 102 562 78 533 66V285H611V118ZM169 119C118 180 89 253 89 333C89 410 118 492 169 551V119Z" id="g197-18"></path><glyph.data ascent="693" descent="-218" horiz-adv-x="706" vert-adv-y="706"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,20.756,3.264)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z" id="g50-50"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,25.89,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z" id="g113-42"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="346" vert-adv-y="346"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,33.606,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z" id="g117-36"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="587" vert-adv-y="587"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,44.586,0)"><path d="M412 140C382 77 369 73 315 73H129L270 222C362 320 402 379 402 466C402 571 322 635 234 635C177 635 130 609 99 576L42 495L64 475C90 514 133 568 201 568C274 568 318 519 318 435C318 349 255 267 193 193C144 135 87 78 32 23V0H405C417 45 427 89 440 131L412 140Z" id="g113-51"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="480" vert-adv-y="480"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,51.089,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z" id="g113-41"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="346" vert-adv-y="346"></glyph.data></g><g transform="matrix(.0136,0,0,-0.0136,55.777,0)"><path d="M664 534L634 568C565 641 475 676 375 676C172 676 45 530 45 333C45 141 176 -13 374 -13C478 -13 572 30 655 90V329H358V285H489V56C462 37 413 31 380 31C319 31 256 44 213 91V579C254 614 326 632 379 632C490 632 563 586 632 502L664 534ZM611 118C584 102 562 78 533 66V285H611V118ZM169 119C118 180 89 253 89 333C89 410 118 492 169 551V119Z" id="g197-18"></path><glyph.data ascent="693" descent="-218" horiz-adv-x="706" vert-adv-y="706"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,65.342,3.264)"><path d="M655 676H628C608 656 600 650 571 650H156C118 650 114 651 102 676H77C63 615 45 548 24 485L60 486C81 531 97 562 114 580C134 603 148 611 252 611H308L217 127C201 41 196 38 105 32L98 0H384L393 32C300 38 288 41 304 127L393 611H466C553 611 571 604 582 580C592 559 597 530 595 485L630 489C636 548 645 624 655 676Z" id="g50-85"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="673" vert-adv-y="673"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,71.98,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z" id="g113-42"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="346" vert-adv-y="346"></glyph.data></g></svg></span></td><td align="center"><span style="width: 76.9881ptpx;"><svg height="12.9915pt" id="M616" style="vertical-align:-3.3136pt" version="1.1" viewbox="-0.0498162 -9.6779 76.9881 12.9915" width="76.9881pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0135,0,0,-0.0135,0,0)"><path d="M412 140C382 77 369 73 315 73H129L270 222C362 320 402 379 402 466C402 571 322 635 234 635C177 635 130 609 99 576L42 495L64 475C90 514 133 568 201 568C274 568 318 519 318 435C318 349 255 267 193 193C144 135 87 78 32 23V0H405C417 45 427 89 440 131L412 140Z" id="g113-51"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="480" vert-adv-y="480"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,6.503,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z" id="g113-41"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="346" vert-adv-y="346"></glyph.data></g><g transform="matrix(.0136,0,0,-0.0136,11.191,0)"><path d="M664 534L634 568C565 641 475 676 375 676C172 676 45 530 45 333C45 141 176 -13 374 -13C478 -13 572 30 655 90V329H358V285H489V56C462 37 413 31 380 31C319 31 256 44 213 91V579C254 614 326 632 379 632C490 632 563 586 632 502L664 534ZM611 118C584 102 562 78 533 66V285H611V118ZM169 119C118 180 89 253 89 333C89 410 118 492 169 551V119Z" id="g197-18"></path><glyph.data ascent="693" descent="-218" horiz-adv-x="706" vert-adv-y="706"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,20.756,3.264)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z" id="g50-50"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,25.89,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z" id="g113-42"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="346" vert-adv-y="346"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,33.606,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z" id="g117-36"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="587" vert-adv-y="587"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,44.586,0)"><path d="M412 140C382 77 369 73 315 73H129L270 222C362 320 402 379 402 466C402 571 322 635 234 635C177 635 130 609 99 576L42 495L64 475C90 514 133 568 201 568C274 568 318 519 318 435C318 349 255 267 193 193C144 135 87 78 32 23V0H405C417 45 427 89 440 131L412 140Z" id="g113-51"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="480" vert-adv-y="480"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,51.089,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z" id="g113-41"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="346" vert-adv-y="346"></glyph.data></g><g transform="matrix(.0136,0,0,-0.0136,55.777,0)"><path d="M664 534L634 568C565 641 475 676 375 676C172 676 45 530 45 333C45 141 176 -13 374 -13C478 -13 572 30 655 90V329H358V285H489V56C462 37 413 31 380 31C319 31 256 44 213 91V579C254 614 326 632 379 632C490 632 563 586 632 502L664 534ZM611 118C584 102 562 78 533 66V285H611V118ZM169 119C118 180 89 253 89 333C89 410 118 492 169 551V119Z" id="g197-18"></path><glyph.data ascent="693" descent="-218" horiz-adv-x="706" vert-adv-y="706"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,65.342,3.264)"><path d="M655 676H628C608 656 600 650 571 650H156C118 650 114 651 102 676H77C63 615 45 548 24 485L60 486C81 531 97 562 114 580C134 603 148 611 252 611H308L217 127C201 41 196 38 105 32L98 0H384L393 32C300 38 288 41 304 127L393 611H466C553 611 571 604 582 580C592 559 597 530 595 485L630 489C636 548 645 624 655 676Z" id="g50-85"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="673" vert-adv-y="673"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,71.98,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z" id="g113-42"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="346" vert-adv-y="346"></glyph.data></g></svg></span></td><td align="center">1</td></tr><tr class="table-tr"><td colspan="5"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Efficiency of the SA verification signature scheme.

Mobile Information Systems

tab2

Table 2

Table 2: Server-Aided Verification Signature with Privacy for Mobile Computing 