Practical Secure Transaction for Privacy-Preserving Ride-Hailing Services

<table class="fixed-width table-group" id="tab2"><tr><td><table class="table"><colgroup><col style="width:6.16em"/><col style="width:7.91em"/><col style="width:13.48em"/></colgroup><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr class="thead"><td class="align_left"> </td><td class="align_center">Communication</td><td class="align_center">Computation</td></tr><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr><td class="align_left"> [<a href="/journals/scn/2018/8053967/#B8" target="_blank">8</a>]</td><td class="align_center"><svg height="8.89449pt" id="M323" style="vertical-align:-1.11981pt" version="1.1" viewbox="-0.0498162 -7.77468 7.75925 8.89449" width="7.75925pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M531 285V335L57 550V494L473 310L57 127V71L531 285ZM531 -40V10H57V-40H531Z" id="g117-94"></path></g></svg>4</td><td class="align_center"><span style="width: 160.053ptpx;"><svg height="12.2578pt" id="M324" style="vertical-align:-3.29568pt" version="1.1" viewbox="-0.0498162 -8.96212 160.053 12.2578" width="160.053pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.176,3.132)"><path d="M384 354C435 370 515 408 515 502C515 549 494 593 459 616C426 639 384 650 308 650H45V618C127 613 130 606 130 524V127C130 45 125 38 37 33V0H262C342 0 409 12 461 40C521 73 558 124 558 192C558 295 481 336 384 352V354ZM217 365V556C217 587 221 597 229 604C238 611 261 615 288 615C382 615 421 558 421 490C421 406 374 365 266 365H217ZM217 327H264C384 327 457 284 457 183C457 80 383 38 301 38C235 38 217 55 217 127V327Z" id="g58-64"></path></g><g transform="matrix(.0091,0,0,-0.0091,12.618,3.132)"><path d="M416 501L399 642C356 655 314 665 271 665C140 665 63 582 63 486C63 372 163 325 229 290C304 250 359 217 359 142C359 70 316 25 240 25C138 25 94 125 78 186L44 178C52 123 64 45 72 21C81 16 96 8 121 0S179 -15 220 -15C353 -15 445 68 445 176C445 289 350 335 270 375C191 414 143 449 143 520C143 572 177 627 253 627C340 627 366 556 382 495L416 501Z" id="g58-81"></path></g><g transform="matrix(.013,0,0,-0.013,20.463,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z" id="g117-36"></path></g><g transform="matrix(.013,0,0,-0.013,30.999,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,38.175,3.132)"><path d="M384 354C435 370 515 408 515 502C515 549 494 593 459 616C426 639 384 650 308 650H45V618C127 613 130 606 130 524V127C130 45 125 38 37 33V0H262C342 0 409 12 461 40C521 73 558 124 558 192C558 295 481 336 384 352V354ZM217 365V556C217 587 221 597 229 604C238 611 261 615 288 615C382 615 421 558 421 490C421 406 374 365 266 365H217ZM217 327H264C384 327 457 284 457 183C457 80 383 38 301 38C235 38 217 55 217 127V327Z" id="g58-64"></path></g><g transform="matrix(.0091,0,0,-0.0091,43.434,3.132)"><path d="M698 650H468V617C551 609 555 599 536 543C506 457 432 264 379 129H377C311 297 238 488 212 560C196 604 198 609 271 617V650H21V617C80 612 98 603 127 532C183 396 268 173 335 -9H370C445 196 551 450 578 511C615 602 630 609 698 617V650Z" id="g58-84"></path></g><g transform="matrix(.013,0,0,-0.013,53.408,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z" id="g117-36"></path></g><g transform="matrix(.013,0,0,-0.013,63.944,0)"><path d="M456 178V225H360V632H320C217 496 115 347 20 206V178H280V106C280 40 276 34 189 27V0H445V27C364 34 360 39 360 106V178H456ZM280 225H82C149 335 214 431 278 520H280V225Z" id="g113-53"></path></g><g transform="matrix(.013,0,0,-0.013,70.184,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,77.36,3.132)"><path d="M416 501L399 642C356 655 314 665 271 665C140 665 63 582 63 486C63 372 163 325 229 290C304 250 359 217 359 142C359 70 316 25 240 25C138 25 94 125 78 186L44 178C52 123 64 45 72 21C81 16 96 8 121 0S179 -15 220 -15C353 -15 445 68 445 176C445 289 350 335 270 375C191 414 143 449 143 520C143 572 177 627 253 627C340 627 366 556 382 495L416 501Z" id="g58-81"></path></g><g transform="matrix(.0091,0,0,-0.0091,81.664,3.132)"><path d="M522 166C507 123 488 90 472 71C449 44 419 38 347 38C296 38 261 38 242 51C223 63 217 85 217 132V315H311C398 315 406 310 419 239H453V433H419C406 365 401 358 311 358H217V580C217 609 219 612 251 612H331C400 612 427 604 440 584C453 561 463 541 472 498L506 502C501 558 497 627 497 650H43V618C122 610 130 609 130 520V128C130 46 121 40 30 32V0H521C529 30 552 128 557 162L522 166Z" id="g58-67"></path></g><g transform="matrix(.013,0,0,-0.013,90.382,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z" id="g117-36"></path></g><g transform="matrix(.013,0,0,-0.013,100.919,0)"><path d="M456 178V225H360V632H320C217 496 115 347 20 206V178H280V106C280 40 276 34 189 27V0H445V27C364 34 360 39 360 106V178H456ZM280 225H82C149 335 214 431 278 520H280V225Z" id="g113-53"></path></g><g transform="matrix(.013,0,0,-0.013,107.159,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,114.335,3.132)"><path d="M416 501L399 642C356 655 314 665 271 665C140 665 63 582 63 486C63 372 163 325 229 290C304 250 359 217 359 142C359 70 316 25 240 25C138 25 94 125 78 186L44 178C52 123 64 45 72 21C81 16 96 8 121 0S179 -15 220 -15C353 -15 445 68 445 176C445 289 350 335 270 375C191 414 143 449 143 520C143 572 177 627 253 627C340 627 366 556 382 495L416 501Z" id="g58-81"></path></g><g transform="matrix(.0091,0,0,-0.0091,118.639,3.132)"><path d="M43 650V617C122 612 130 606 130 522V128C130 44 122 37 34 32V0H275C400 0 497 25 573 82C652 142 698 229 698 350C698 445 662 518 613 565C549 625 456 650 327 650H43ZM217 544C217 580 220 591 229 599C240 607 264 613 311 613C380 613 437 599 482 570C561 523 598 436 598 336C598 177 511 40 324 40C248 40 217 61 217 135V544Z" id="g58-66"></path></g><g transform="matrix(.013,0,0,-0.013,128.855,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z" id="g117-36"></path></g><g transform="matrix(.013,0,0,-0.013,139.391,0)"><path d="M456 178V225H360V632H320C217 496 115 347 20 206V178H280V106C280 40 276 34 189 27V0H445V27C364 34 360 39 360 106V178H456ZM280 225H82C149 335 214 431 278 520H280V225Z" id="g113-53"></path></g><g transform="matrix(.013,0,0,-0.013,145.631,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,152.807,3.132)"><path d="M722 297H451L442 267C561 257 561 253 547 182L531 98C521 44 465 24 390 24C228 24 130 134 130 296C130 482 252 628 465 628C592 628 657 579 656 458L692 461C695 540 699 605 702 631C664 642 590 667 492 667C203 667 24 502 24 285C24 93 170 -17 368 -17C464 -17 543 11 617 28C613 43 612 68 620 106L635 182C649 255 652 258 716 268L722 297Z" id="g50-72"></path></g></svg></span></td></tr><tr><td class="align_left">Our scheme</td><td class="align_center">5</td><td class="align_center"><span style="width: 153.81ptpx;"><svg height="12.2532pt" id="M325" style="vertical-align:-3.29108pt" version="1.1" viewbox="-0.0498162 -8.96212 153.81 12.2532" width="153.81pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,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></g><g transform="matrix(.013,0,0,-0.013,6.24,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,13.416,3.132)"><path d="M463 633C453 636 427 644 417 648C388 660 349 667 316 667C183 667 100 592 100 483C100 398 176 335 223 305L259 282C321 242 358 203 358 149C358 66 301 22 234 22C110 22 70 131 57 208L24 205L28 48C51 23 128 -17 215 -17C342 -17 446 60 446 174C446 262 394 310 317 361L284 383C229 420 183 455 183 515C183 569 222 628 298 628C384 628 418 563 428 481L461 487C459 527 458 593 463 633Z" id="g50-84"></path></g><g transform="matrix(.013,0,0,-0.013,21.186,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z" id="g117-36"></path></g><g transform="matrix(.013,0,0,-0.013,31.722,0)"><path d="M285 378C315 398 338 416 353 432C373 451 384 474 384 503C384 579 325 635 236 635H235C182 635 136 610 108 579L65 516L85 496C110 533 150 575 205 575C258 575 300 543 300 481C300 407 232 369 141 339L147 310C163 315 188 321 211 321C268 321 338 284 338 192C338 94 288 40 217 40C160 40 119 68 93 91C85 98 77 97 69 91C60 84 47 71 46 58C44 46 48 35 62 22C75 10 116 -12 162 -12C234 -12 424 62 424 224C424 297 373 359 285 376V378Z" id="g113-52"></path></g><g transform="matrix(.013,0,0,-0.013,37.962,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,45.138,3.132)"><path d="M735 650H491L482 618L516 614C568 608 571 595 541 535L299 115H297L196 559C187 600 195 608 238 614L265 618L275 650H26L18 618C79 611 98 605 115 527L234 -9H272C389 197 542 449 591 523C647 608 656 612 726 618L735 650Z" id="g50-87"></path></g><g transform="matrix(.013,0,0,-0.013,55.1,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z" id="g117-36"></path></g><g transform="matrix(.013,0,0,-0.013,65.637,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></g><g transform="matrix(.013,0,0,-0.013,71.877,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,79.053,3.132)"><path d="M615 650H141L132 618C223 612 227 607 212 526L136 123C122 42 112 38 27 32L18 0H522C539 33 580 135 592 166L558 179C536 139 512 100 486 75C454 48 420 41 345 41C287 41 252 42 237 55C221 68 220 100 231 158L261 316H357C455 316 455 309 455 235H489L529 437H494C468 366 460 360 369 360H269L305 565C315 609 316 611 357 611H450C525 611 535 599 548 578C559 556 561 526 560 482L595 486L615 650Z" id="g50-70"></path></g><g transform="matrix(.013,0,0,-0.013,88.147,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z" id="g117-36"></path></g><g transform="matrix(.013,0,0,-0.013,98.684,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></g><g transform="matrix(.013,0,0,-0.013,104.924,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,112.1,3.132)"><path d="M786 370C786 572 637 650 431 650H137L130 618C217 606 220 603 204 519L129 127C115 48 107 39 26 30L18 0H270C410 0 516 20 609 75C722 140 786 240 786 370ZM683 373C683 178 547 40 323 40C298 40 264 40 241 45C213 51 207 64 220 127L295 545C304 582 309 595 320 601C335 610 367 613 406 613C570 613 683 538 683 373Z" id="g50-69"></path></g><g transform="matrix(.013,0,0,-0.013,122.564,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z" id="g117-36"></path></g><g transform="matrix(.013,0,0,-0.013,133.1,0)"><path d="M137 343C167 482 260 545 321 574C357 591 397 603 429 609L423 641C382 634 335 622 295 608C189 570 37 457 37 238C37 84 125 -12 242 -12C362 -12 447 89 447 209C447 311 374 393 267 393C247 393 226 386 204 376L137 343ZM227 337C318 337 361 256 361 173C361 105 336 22 258 22C176 22 126 120 126 240C126 266 127 291 132 310C155 323 189 337 227 337Z" id="g113-55"></path></g><g transform="matrix(.013,0,0,-0.013,139.341,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,146.517,3.132)"><path d="M722 297H451L442 267C561 257 561 253 547 182L531 98C521 44 465 24 390 24C228 24 130 134 130 296C130 482 252 628 465 628C592 628 657 579 656 458L692 461C695 540 699 605 702 631C664 642 590 667 492 667C203 667 24 502 24 285C24 93 170 -17 368 -17C464 -17 543 11 617 28C613 43 612 68 620 106L635 182C649 255 652 258 716 268L722 297Z" id="g50-72"></path></g></svg></span></td></tr><tr class="table-tr"><td colspan="3"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Security and Communication Networks

tab2

Table 2

Table 2: Practical Secure Transaction for Privacy-Preserving Ride-Hailing Services 