Scalable and Soundness Verifiable Outsourcing Computation in Marine Mobile Computing

<table class="table-group" id="tab7"><tr><td><table class="table"><tr><td class="thead-hr" colspan="8"><hr/></td></tr><tr class="thead"><td class="align_left"> </td><td class="align_center"><span style="width: 30.8496ptpx;"><svg height="14.2575pt" id="M371" style="vertical-align:-5.28234pt" version="1.1" viewbox="-0.0498162 -8.97516 30.8496 14.2575" width="30.8496pt" 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="M768 0V662H645L423 180L198 662H75V0H160V541L411 0H432L683 543V0H768Z" id="g202-24"></path></g><g transform="matrix(.013,0,0,-0.013,11,0)"><path d="M430 13C426 46 424 95 424 128V453H345V161C324 102 257 61 224 61C173 61 142 84 142 149V453H63V131C63 92 71 58 90 35C114 12 157 -10 197 -10C248 -10 309 16 348 59L350 -6L359 -11L430 13Z" id="g202-58"></path></g><g transform="matrix(.013,0,0,-0.013,17.407,0)"><path d="M144 0V679L135 684L61 660V0H144Z" id="g202-49"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.082,3.132)"><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></g><g transform="matrix(.0065,0,0,-0.0065,26.507,5.233)"><path d="M394 0V37C301 42 295 50 295 122V635C236 613 178 596 109 583V553L165 551C205 549 209 544 209 495V122C209 50 203 42 111 37V0H394Z" id="g176-50"></path></g></svg></span></td><td class="align_center"><span style="width: 31.1628ptpx;"><svg height="14.1414pt" id="M372" style="vertical-align:-5.45331pt" version="1.1" viewbox="-0.0498162 -8.68809 31.1628 14.1414" width="31.1628pt" 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="M540 74H161V311H466V386H161V588H513V662H74V0H523L540 74Z" id="g202-16"></path></g><g transform="matrix(.013,0,0,-0.013,7.607,0)"><path d="M452 0L286 236L432 453H338L241 302L136 453H42L191 239L30 0H124L236 175L358 0H452Z" id="g202-61"></path></g><g transform="matrix(.013,0,0,-0.013,13.897,0)"><path d="M142 459L134 464L67 440V-211L76 -216L146 -192V26C181 1 218 -10 253 -10C373 -10 470 102 470 244C470 331 428 405 372 440C345 457 312 463 281 463C234 463 181 445 144 409L142 459ZM146 295C169 355 214 392 261 392C345 392 391 318 391 230C391 136 338 61 249 61C210 61 173 80 146 123V295Z" id="g202-53"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.395,3.303)"><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></g><g transform="matrix(.0065,0,0,-0.0065,26.82,5.403)"><path d="M394 0V37C301 42 295 50 295 122V635C236 613 178 596 109 583V553L165 551C205 549 209 544 209 495V122C209 50 203 42 111 37V0H394Z" id="g176-50"></path></g></svg></span></td><td class="align_center"><span style="width: 30.8496ptpx;"><svg height="14.2575pt" id="M373" style="vertical-align:-5.28234pt" version="1.1" viewbox="-0.0498162 -8.97516 30.8496 14.2575" width="30.8496pt" 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="M768 0V662H645L423 180L198 662H75V0H160V541L411 0H432L683 543V0H768Z" id="g202-24"></path></g><g transform="matrix(.013,0,0,-0.013,11,0)"><path d="M430 13C426 46 424 95 424 128V453H345V161C324 102 257 61 224 61C173 61 142 84 142 149V453H63V131C63 92 71 58 90 35C114 12 157 -10 197 -10C248 -10 309 16 348 59L350 -6L359 -11L430 13Z" id="g202-58"></path></g><g transform="matrix(.013,0,0,-0.013,17.407,0)"><path d="M144 0V679L135 684L61 660V0H144Z" id="g202-49"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.082,3.132)"><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></g><g transform="matrix(.0065,0,0,-0.0065,26.507,5.233)"><path d="M452 139L416 148C386 81 373 77 319 77H141L282 220C372 312 414 373 414 464C414 569 332 635 240 635C181 635 132 609 101 574L42 493L70 467C98 506 143 562 209 562C280 562 324 515 324 435C324 347 261 272 197 197C148 139 89 84 34 29V0H417L452 139Z" id="g176-51"></path></g></svg></span></td><td class="align_center"><span style="width: 31.1628ptpx;"><svg height="14.1414pt" id="M374" style="vertical-align:-5.45331pt" version="1.1" viewbox="-0.0498162 -8.68809 31.1628 14.1414" width="31.1628pt" 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="M540 74H161V311H466V386H161V588H513V662H74V0H523L540 74Z" id="g202-16"></path></g><g transform="matrix(.013,0,0,-0.013,7.607,0)"><path d="M452 0L286 236L432 453H338L241 302L136 453H42L191 239L30 0H124L236 175L358 0H452Z" id="g202-61"></path></g><g transform="matrix(.013,0,0,-0.013,13.897,0)"><path d="M142 459L134 464L67 440V-211L76 -216L146 -192V26C181 1 218 -10 253 -10C373 -10 470 102 470 244C470 331 428 405 372 440C345 457 312 463 281 463C234 463 181 445 144 409L142 459ZM146 295C169 355 214 392 261 392C345 392 391 318 391 230C391 136 338 61 249 61C210 61 173 80 146 123V295Z" id="g202-53"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.395,3.303)"><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></g><g transform="matrix(.0065,0,0,-0.0065,26.82,5.403)"><path d="M452 139L416 148C386 81 373 77 319 77H141L282 220C372 312 414 373 414 464C414 569 332 635 240 635C181 635 132 609 101 574L42 493L70 467C98 506 143 562 209 562C280 562 324 515 324 435C324 347 261 272 197 197C148 139 89 84 34 29V0H417L452 139Z" id="g176-51"></path></g></svg></span></td><td class="align_center"><span style="width: 31.8805ptpx;"><svg height="14.2575pt" id="M375" style="vertical-align:-5.28234pt" version="1.1" viewbox="-0.0498162 -8.97516 31.8805 14.2575" width="31.8805pt" 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="M768 0V662H645L423 180L198 662H75V0H160V541L411 0H432L683 543V0H768Z" id="g202-24"></path></g><g transform="matrix(.013,0,0,-0.013,11,0)"><path d="M430 13C426 46 424 95 424 128V453H345V161C324 102 257 61 224 61C173 61 142 84 142 149V453H63V131C63 92 71 58 90 35C114 12 157 -10 197 -10C248 -10 309 16 348 59L350 -6L359 -11L430 13Z" id="g202-58"></path></g><g transform="matrix(.013,0,0,-0.013,17.407,0)"><path d="M144 0V679L135 684L61 660V0H144Z" id="g202-49"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.082,3.132)"><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></g><g transform="matrix(.0065,0,0,-0.0065,26.507,5.233)"><path d="M661 676H631C609 656 601 650 575 650H163C123 650 119 651 106 676H79C65 614 46 547 25 482L66 486C89 533 103 561 117 576C139 598 151 609 253 609H311L221 132C205 45 202 41 109 35L100 0H387L399 35C305 41 293 46 309 132L397 609H469C557 609 571 600 582 580S598 534 596 484L634 488C640 547 648 620 661 676Z" id="g176-85"></path></g></svg></span></td><td class="align_center"><span style="width: 32.1937ptpx;"><svg height="14.1414pt" id="M376" style="vertical-align:-5.45331pt" version="1.1" viewbox="-0.0498162 -8.68809 32.1937 14.1414" width="32.1937pt" 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="M540 74H161V311H466V386H161V588H513V662H74V0H523L540 74Z" id="g202-16"></path></g><g transform="matrix(.013,0,0,-0.013,7.607,0)"><path d="M452 0L286 236L432 453H338L241 302L136 453H42L191 239L30 0H124L236 175L358 0H452Z" id="g202-61"></path></g><g transform="matrix(.013,0,0,-0.013,13.897,0)"><path d="M142 459L134 464L67 440V-211L76 -216L146 -192V26C181 1 218 -10 253 -10C373 -10 470 102 470 244C470 331 428 405 372 440C345 457 312 463 281 463C234 463 181 445 144 409L142 459ZM146 295C169 355 214 392 261 392C345 392 391 318 391 230C391 136 338 61 249 61C210 61 173 80 146 123V295Z" id="g202-53"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.395,3.303)"><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></g><g transform="matrix(.0065,0,0,-0.0065,26.82,5.403)"><path d="M661 676H631C609 656 601 650 575 650H163C123 650 119 651 106 676H79C65 614 46 547 25 482L66 486C89 533 103 561 117 576C139 598 151 609 253 609H311L221 132C205 45 202 41 109 35L100 0H387L399 35C305 41 293 46 309 132L397 609H469C557 609 571 600 582 580S598 534 596 484L634 488C640 547 648 620 661 676Z" id="g176-85"></path></g></svg></span></td><td class="align_center"><span style="width: 35.7488ptpx;"><svg height="11.7782pt" id="M377" style="vertical-align:-2.86828pt" version="1.1" viewbox="-0.0498162 -8.90992 35.7488 11.7782" width="35.7488pt" 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="M74 662V0H161V285H281C428 285 512 363 512 478C512 597 433 662 258 662H74ZM161 359V588H244C375 588 424 551 424 479C424 400 376 359 249 359H161Z" id="g202-27"></path></g><g transform="matrix(.013,0,0,-0.013,6.851,0)"><path d="M391 0C384 28 381 53 381 76V326C381 414 316 463 219 463C141 463 64 430 45 333L94 302H109C125 350 154 392 217 392C268 392 302 366 302 327V294C112 256 35 195 35 101C35 25 83 -10 152 -10C203 -10 258 5 301 44L306 0H391ZM302 132C257 81 211 61 172 61C132 61 114 80 114 112C114 143 128 160 164 179C193 195 242 211 302 222V132Z" id="g202-38"></path></g><g transform="matrix(.013,0,0,-0.013,12.696,0)"><path d="M156 586V679H64V586H156ZM152 0V459L143 464L69 440V0H152Z" id="g202-46"></path></g><g transform="matrix(.013,0,0,-0.013,15.567,0)"><path d="M328 377V447C309 462 287 463 271 463C231 463 179 446 144 395L142 459L133 464L63 440V0H142V234C165 333 212 392 269 392C276 392 301 388 308 377H328Z" id="g202-55"></path></g><g transform="matrix(.013,0,0,-0.013,19.952,0)"><path d="M156 586V679H64V586H156ZM152 0V459L143 464L69 440V0H152Z" id="g202-46"></path></g><g transform="matrix(.013,0,0,-0.013,22.822,0)"><path d="M424 0V321C424 362 415 394 397 418C374 441 330 463 290 463C235 463 191 453 139 402L137 459L128 464L63 440V0H142V302C163 361 230 392 263 392C314 392 345 369 345 304V0H424Z" id="g202-51"></path></g><g transform="matrix(.013,0,0,-0.013,29.177,0)"><path d="M467 369V436H399C368 436 341 440 317 449C290 460 275 463 242 463C137 463 63 386 63 296C63 244 84 205 115 178C108 171 105 166 98 159C66 130 54 96 54 73S64 29 91 10C44 -17 21 -56 21 -103C21 -179 96 -216 193 -216C321 -216 458 -175 458 -59C458 20 393 56 289 60L184 64C145 67 136 83 136 102C136 117 154 133 177 146C200 139 217 138 238 138C334 138 405 204 405 299C405 325 400 348 389 369H467ZM326 297C326 250 294 210 239 210C179 210 142 246 142 302C142 349 181 392 236 392C293 392 326 358 326 297ZM201 -15C240 -15 304 -16 345 -27C373 -34 378 -47 378 -67C378 -92 356 -116 324 -129C288 -144 242 -144 201 -144C141 -144 100 -127 100 -86C100 -55 130 -30 181 -15H201Z" id="g202-44"></path></g></svg></span></td></tr><tr><td class="thead-hr" colspan="8"><hr/></td></tr><tr><td class="align_left">Running-time</td><td class="align_center">0.024 <span class="monospace">ms</span></td><td class="align_center">3.7503 <span class="monospace">ms</span></td><td class="align_center">0.0201 <span class="monospace">ms</span></td><td class="align_center">3.7833 <span class="monospace">ms</span></td><td class="align_center">0.0055 <span class="monospace">ms</span></td><td class="align_center">0.4844 <span class="monospace">ms</span></td><td class="align_center">3.9723 <span class="monospace">ms</span></td></tr><tr class="table-tr"><td colspan="8"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Average running-time of “SS512” elliptic curve. In the table, the symbol “<span class="monospace">ms</span>" denotes running-time in millisecond.

Wireless Communications and Mobile Computing

tab7

Table 7

Table 7: Scalable and Soundness Verifiable Outsourcing Computation in Marine Mobile Computing 