Audit as You Go: A Smart Contract-Based Outsourced Data Integrity Auditing Scheme for Multiauditor Scenarios with One Person, One Vote

<div>Time overhead of <span class="nowrap"><svg height="11.8435pt" id="M264" style="vertical-align:-2.86834pt" version="1.1" viewbox="-0.0498162 -8.97516 50.8201 11.8435" width="50.8201pt" 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="M586 170C521 97 455 62 367 62C210 62 116 171 116 335C116 484 213 600 364 600C448 600 550 570 598 453H617V554C558 645 451 676 363 676C162 676 27 529 27 333C27 132 151 -14 364 -14C476 -14 570 34 637 119L586 170Z"></path></g><g transform="matrix(.013,0,0,-0.013,8.723,0)"><path d="M424 0V321C424 413 369 463 290 463C235 463 192 455 142 405V679L133 684L63 660V0H142V302C163 361 230 392 263 392C314 392 345 368 345 304V0H424Z"></path></g><g transform="matrix(.013,0,0,-0.013,15.054,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"></path></g><g transform="matrix(.013,0,0,-0.013,20.878,0)"><path d="M144 0V679L135 684L61 660V0H144Z"></path></g><g transform="matrix(.013,0,0,-0.013,23.543,0)"><path d="M144 0V679L135 684L61 660V0H144Z"></path></g><g transform="matrix(.013,0,0,-0.013,26.208,0)"><path d="M362 167C332 96 291 61 238 61C164 61 102 117 102 222H411V277C411 386 345 463 238 463C182 463 134 446 95 409C52 369 23 306 23 226C23 74 113 -10 230 -10C327 -10 380 34 428 132L362 167ZM115 293C128 364 183 392 230 392C274 392 327 378 330 293H115Z"></path></g><g transform="matrix(.013,0,0,-0.013,31.98,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"></path></g><g transform="matrix(.013,0,0,-0.013,38.311,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"></path></g><g transform="matrix(.013,0,0,-0.013,44.759,0)"><path d="M362 167C332 96 291 61 238 61C164 61 102 117 102 222H411V277C411 386 345 463 238 463C182 463 134 446 95 409C52 369 23 306 23 226C23 74 113 -10 230 -10C327 -10 380 34 428 132L362 167ZM115 293C128 364 183 392 230 392C274 392 327 378 330 293H115Z"></path></g></svg>,</span> <span class="nowrap"><svg height="9.19462pt" id="M265" style="vertical-align:-0.2325001pt" version="1.1" viewbox="-0.0498162 -8.96212 49.9589 9.19462" width="49.9589pt" 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"></path></g><g transform="matrix(.013,0,0,-0.013,6.825,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"></path></g><g transform="matrix(.013,0,0,-0.013,11.193,0)"><path d="M471 229C471 376 376 463 245 463C111 463 28 353 28 229C28 94 117 -10 248 -10C400 -10 471 130 471 229ZM392 228C392 159 348 61 249 61C165 61 107 132 107 228C107 315 159 392 246 392S392 331 392 228Z"></path></g><g transform="matrix(.013,0,0,-0.013,17.68,0)"><path d="M471 229C471 376 376 463 245 463C111 463 28 353 28 229C28 94 117 -10 248 -10C400 -10 471 130 471 229ZM392 228C392 159 348 61 249 61C165 61 107 132 107 228C107 315 159 392 246 392S392 331 392 228Z"></path></g><g transform="matrix(.013,0,0,-0.013,24.167,0)"><path d="M369 633C325 670 289 683 242 683C207 683 172 667 148 643C117 611 101 565 101 494V453H20V382H101V0H180V382H294V453H180V509C180 584 210 612 249 612C276 612 294 598 329 573L345 574L369 633Z"></path></g><g transform="matrix(.013,0,0,-0.013,28.535,0)"><path d="M627 357H432L454 281H540V123C540 95 500 62 379 62C207 62 116 200 116 336C116 469 202 600 373 600C461 600 545 569 596 462H615V565C556 648 461 676 373 676C173 676 27 529 27 333C27 132 163 -14 375 -14C521 -14 571 22 627 59V357Z"></path></g><g transform="matrix(.013,0,0,-0.013,37.57,0)"><path d="M362 167C332 96 291 61 238 61C164 61 102 117 102 222H411V277C411 386 345 463 238 463C182 463 134 446 95 409C52 369 23 306 23 226C23 74 113 -10 230 -10C327 -10 380 34 428 132L362 167ZM115 293C128 364 183 392 230 392C274 392 327 378 330 293H115Z"></path></g><g transform="matrix(.013,0,0,-0.013,43.342,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"></path></g></svg>,</span> and <svg height="11.8305pt" id="M266" style="vertical-align:-2.86838pt" version="1.1" viewbox="-0.0498162 -8.96212 61.0243 11.8305" width="61.0243pt" 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"></path></g><g transform="matrix(.013,0,0,-0.013,6.825,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"></path></g><g transform="matrix(.013,0,0,-0.013,11.193,0)"><path d="M471 229C471 376 376 463 245 463C111 463 28 353 28 229C28 94 117 -10 248 -10C400 -10 471 130 471 229ZM392 228C392 159 348 61 249 61C165 61 107 132 107 228C107 315 159 392 246 392S392 331 392 228Z"></path></g><g transform="matrix(.013,0,0,-0.013,17.68,0)"><path d="M471 229C471 376 376 463 245 463C111 463 28 353 28 229C28 94 117 -10 248 -10C400 -10 471 130 471 229ZM392 228C392 159 348 61 249 61C165 61 107 132 107 228C107 315 159 392 246 392S392 331 392 228Z"></path></g><g transform="matrix(.013,0,0,-0.013,24.167,0)"><path d="M369 633C325 670 289 683 242 683C207 683 172 667 148 643C117 611 101 565 101 494V453H20V382H101V0H180V382H294V453H180V509C180 584 210 612 249 612C276 612 294 598 329 573L345 574L369 633Z"></path></g><g transform="matrix(.013,0,0,-0.013,28.535,0)"><path d="M623 662H527L328 164L127 662H31L314 -11H340L623 662Z"></path></g><g transform="matrix(.013,0,0,-0.013,37.037,0)"><path d="M362 167C332 96 291 61 238 61C164 61 102 117 102 222H411V277C411 386 345 463 238 463C182 463 134 446 95 409C52 369 23 306 23 226C23 74 113 -10 230 -10C327 -10 380 34 428 132L362 167ZM115 293C128 364 183 392 230 392C274 392 327 378 330 293H115Z"></path></g><g transform="matrix(.013,0,0,-0.013,42.809,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"></path></g><g transform="matrix(.013,0,0,-0.013,47.177,0)"><path d="M156 586V679H64V586H156ZM152 0V459L143 464L69 440V0H152Z"></path></g><g transform="matrix(.013,0,0,-0.013,50.037,0)"><path d="M369 633C325 670 289 683 242 683C207 683 172 667 148 643C117 611 101 565 101 494V453H20V382H101V0H180V382H294V453H180V509C180 584 210 612 249 612C276 612 294 598 329 573L345 574L369 633Z"></path></g><g transform="matrix(.013,0,0,-0.013,54.405,0)"><path d="M453 453H368L259 130L120 453H34L222 27C219 16 214 5 211 -6C187 -81 149 -144 105 -144C90 -144 72 -140 45 -120H28V-192C48 -211 76 -216 103 -216C192 -216 236 -155 275 -44L453 453Z"></path></g></svg> as the number of challenged blocks increases.</div>

Security and Communication Networks

fig5

Figure 5

Figure 5: Audit as You Go: A Smart Contract-Based Outsourced Data Integrity Auditing Scheme for Multiauditor Scenarios with One Person, One Vote 