Privacy-Preserving Outsourced Auditing Scheme for Dynamic Data Storage in Cloud

<div>The MHT based on 8 file blocks. For the appointed leaf nodes set <span class="nowrap"><svg height="12.5794pt" id="M118" style="vertical-align:-3.29107pt" version="1.1" viewbox="-0.0498162 -9.28833 77.4631 12.5794" width="77.4631pt" 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="M608 643C551 682 486 687 443 687C299 687 188 608 188 504C188 361 341 312 465 312C483 312 501 313 518 315C454 195 366 93 314 59C255 82 201 109 141 109C73 109 33 83 33 52C33 13 76 -9 159 -9C218 -9 267 -1 314 15C354 0 402 -15 478 -15C575 -15 671 36 759 141L740 155C657 63 571 16 475 16C448 16 411 26 372 39C458 74 565 199 627 333C806 381 931 499 931 587C931 634 908 669 848 669C767 669 671 582 620 506C591 462 569 411 534 347C503 343 490 342 471 342C330 342 229 399 229 500C229 603 346 657 451 657C486 657 540 657 596 624L608 643ZM890 588C890 519 822 457 747 414C712 395 678 378 643 369C683 484 760 632 841 632C873 632 890 615 890 588ZM266 35C235 24 200 21 161 21C103 21 74 32 74 54C74 75 122 79 141 79C172 79 209 69 266 36V35Z" id="g198-13"></path></g><g transform="matrix(.013,0,0,-0.013,12.298,0)"><path d="M569 131C584 203 591 291 596 391C603 524 609 615 622 658L609 669C545 642 461 523 357 312C267 129 194 14 119 14C104 14 91 21 88 36H91C96 33 101 32 107 32C134 32 149 54 149 77C149 104 128 128 97 128C65 128 38 101 38 62C38 19 71 -15 118 -15C207 -15 274 84 391 315C446 423 501 518 534 563L535 562C518 501 511 401 508 297C504 160 495 63 476 -13H496C588 65 656 224 712 363C783 536 828 621 863 640H866C866 608 894 595 913 595C937 595 956 613 956 641C956 670 935 687 904 687C875 687 853 675 830 650C782 596 735 496 692 394C649 290 605 184 570 131H569Z" id="g198-15"></path></g><g transform="matrix(.013,0,0,-0.013,28.54,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,39.803,0)"><path d="M293 -169V-141C218 -131 209 -90 209 -44C209 19 222 85 222 152C222 207 198 255 139 269V273C199 286 222 334 222 388C222 454 209 523 209 588C209 632 218 671 293 681V709C234 709 148 695 148 577C147 513 155 438 155 372C155 337 152 291 64 285V256C152 250 155 204 155 169C156 105 148 31 148 -41C148 -157 234 -169 293 -169Z" id="g113-124"></path></g><g transform="matrix(.013,0,0,-0.013,44.314,0)"><path d="M499 88L487 113C459 86 422 65 413 65C403 65 403 74 409 98L461 318C487 426 460 448 431 448C408 448 383 441 352 424C305 398 223 344 157 257H155L243 674C249 702 249 712 240 712C227 712 170 680 87 673L82 648H117C155 648 162 644 150 590L23 -4L30 -12C55 -4 81 3 105 8C113 53 131 150 143 187C199 281 323 387 372 387C390 387 393 369 380 311L328 86C313 19 319 -12 347 -12C379 -12 442 24 499 88Z" id="g113-105"></path></g><g transform="matrix(.0091,0,0,-0.0091,50.957,3.132)"><path d="M290 377C321 398 342 415 358 430C378 450 389 473 389 502C389 578 329 635 238 635H237C184 635 137 610 109 578L64 515L88 493C112 529 154 573 208 573S303 542 303 482C303 409 233 370 141 341L149 308C165 313 190 319 215 319C272 319 341 283 341 193C342 98 292 43 222 43C163 43 122 72 96 94C88 101 79 100 70 94C61 87 47 73 46 60C44 47 48 37 62 23C76 10 118 -12 165 -12C238 -12 430 62 430 223C430 297 379 359 290 375V377Z" id="g50-52"></path></g><g transform="matrix(.013,0,0,-0.013,55.903,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z" id="g113-45"></path></g><g transform="matrix(.013,0,0,-0.013,61.046,0)"><path d="M499 88L487 113C459 86 422 65 413 65C403 65 403 74 409 98L461 318C487 426 460 448 431 448C408 448 383 441 352 424C305 398 223 344 157 257H155L243 674C249 702 249 712 240 712C227 712 170 680 87 673L82 648H117C155 648 162 644 150 590L23 -4L30 -12C55 -4 81 3 105 8C113 53 131 150 143 187C199 281 323 387 372 387C390 387 393 369 380 311L328 86C313 19 319 -12 347 -12C379 -12 442 24 499 88Z" id="g113-105"></path></g><g transform="matrix(.0091,0,0,-0.0091,67.689,3.132)"><path d="M141 347C171 480 264 541 327 570C364 587 403 599 436 605L429 641C389 634 339 622 300 609C191 570 37 458 37 239C37 86 126 -12 245 -12C367 -12 454 89 454 210C454 314 380 397 272 397C252 397 230 390 208 380L141 347ZM231 338C323 338 366 257 366 174C366 108 340 27 263 27C180 27 129 123 129 244C129 268 130 292 135 310C158 323 193 338 231 338Z" id="g50-55"></path></g><g transform="matrix(.013,0,0,-0.013,72.636,0)"><path d="M283 255V284C195 290 192 337 192 375C192 436 200 508 200 580C200 696 116 709 54 709V681C127 671 139 634 139 588C138 524 125 452 125 387C125 333 149 286 209 272V268C148 253 125 206 125 151C126 87 139 16 139 -47C139 -92 127 -131 54 -141V-169C115 -169 200 -152 200 -41C200 32 192 104 192 164C192 202 195 249 283 255Z" id="g113-126"></path></g></svg>,</span> the corresponding <span class="nowrap"><svg height="12.6069pt" id="M119" style="vertical-align:-3.31857pt" version="1.1" viewbox="-0.0498162 -9.28833 136.095 12.6069" width="136.095pt" 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="M541 160L512 170C485 116 462 88 439 67C411 41 376 35 318 35C272 35 238 37 224 48C207 61 205 85 212 121L290 533C305 611 308 615 391 622L397 650H139L133 622C217 615 221 612 206 533L126 118C111 41 103 34 23 26L17 0H474C489 31 528 124 541 160Z" id="g113-77"></path></g><g transform="matrix(.013,0,0,-0.013,7.185,0)"><path d="M686 28C612 35 607 44 591 112C563 234 541 360 519 489L489 666L457 658L147 121C100 40 89 36 24 28L17 0H240L250 28C168 34 159 41 190 101L262 237H482C495 180 503 137 510 91C517 47 514 35 441 28L433 0H677L686 28ZM475 280H285L429 541H431L475 280Z" id="g113-66"></path></g><g transform="matrix(.013,0,0,-0.013,16.32,0)"><path d="M686 28C612 35 607 44 591 112C563 234 541 360 519 489L489 666L457 658L147 121C100 40 89 36 24 28L17 0H240L250 28C168 34 159 41 190 101L262 237H482C495 180 503 137 510 91C517 47 514 35 441 28L433 0H677L686 28ZM475 280H285L429 541H431L475 280Z" id="g113-66"></path></g><g transform="matrix(.013,0,0,-0.013,25.455,0)"><path d="M405 650H141L135 622C222 616 230 610 215 535L133 116C118 41 113 33 29 28L23 0H289L295 28C209 33 205 40 219 116L298 535C312 609 317 616 399 622L405 650Z" id="g113-74"></path></g><g transform="matrix(.0091,0,0,-0.0091,31.147,3.132)"><path d="M608 643C551 682 486 687 443 687C299 687 188 608 188 504C188 361 341 312 465 312C483 312 501 313 518 315C454 195 366 93 314 59C255 82 201 109 141 109C73 109 33 83 33 52C33 13 76 -9 159 -9C218 -9 267 -1 314 15C354 0 402 -15 478 -15C575 -15 671 36 759 141L740 155C657 63 571 16 475 16C448 16 411 26 372 39C458 74 565 199 627 333C806 381 931 499 931 587C931 634 908 669 848 669C767 669 671 582 620 506C591 462 569 411 534 347C503 343 490 342 471 342C330 342 229 399 229 500C229 603 346 657 451 657C486 657 540 657 596 624L608 643ZM890 588C890 519 822 457 747 414C712 395 678 378 643 369C683 484 760 632 841 632C873 632 890 615 890 588ZM266 35C235 24 200 21 161 21C103 21 74 32 74 54C74 75 122 79 141 79C172 79 209 69 266 36V35Z" id="g198-13"></path></g><g transform="matrix(.0091,0,0,-0.0091,39.756,3.132)"><path d="M569 131C584 203 591 291 596 391C603 524 609 615 622 658L609 669C545 642 461 523 357 312C267 129 194 14 119 14C104 14 91 21 88 36H91C96 33 101 32 107 32C134 32 149 54 149 77C149 104 128 128 97 128C65 128 38 101 38 62C38 19 71 -15 118 -15C207 -15 274 84 391 315C446 423 501 518 534 563L535 562C518 501 511 401 508 297C504 160 495 63 476 -13H496C588 65 656 224 712 363C783 536 828 621 863 640H866C866 608 894 595 913 595C937 595 956 613 956 641C956 670 935 687 904 687C875 687 853 675 830 650C782 596 735 496 692 394C649 290 605 184 570 131H569Z" id="g198-15"></path></g><g transform="matrix(.013,0,0,-0.013,52.778,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,64.041,0)"><path d="M293 -169V-141C218 -131 209 -90 209 -44C209 19 222 85 222 152C222 207 198 255 139 269V273C199 286 222 334 222 388C222 454 209 523 209 588C209 632 218 671 293 681V709C234 709 148 695 148 577C147 513 155 438 155 372C155 337 152 291 64 285V256C152 250 155 204 155 169C156 105 148 31 148 -41C148 -157 234 -169 293 -169Z" id="g113-124"></path></g><g transform="matrix(.013,0,0,-0.013,68.552,0)"><path d="M499 88L487 113C459 86 422 65 413 65C403 65 403 74 409 98L461 318C487 426 460 448 431 448C408 448 383 441 352 424C305 398 223 344 157 257H155L243 674C249 702 249 712 240 712C227 712 170 680 87 673L82 648H117C155 648 162 644 150 590L23 -4L30 -12C55 -4 81 3 105 8C113 53 131 150 143 187C199 281 323 387 372 387C390 387 393 369 380 311L328 86C313 19 319 -12 347 -12C379 -12 442 24 499 88Z" id="g113-105"></path></g><g transform="matrix(.0091,0,0,-0.0091,75.195,3.132)"><path d="M462 177V227H365V632H320C217 496 116 350 21 208V177H284V109C284 43 280 38 190 31V0H451V31C369 38 365 43 365 108V177H462ZM284 227H88C155 336 218 430 282 519H284V227Z" id="g50-53"></path></g><g transform="matrix(.013,0,0,-0.013,80.142,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z" id="g113-45"></path></g><g transform="matrix(.013,0,0,-0.013,85.285,0)"><path d="M499 88L487 113C459 86 422 65 413 65C403 65 403 74 409 98L461 318C487 426 460 448 431 448C408 448 383 441 352 424C305 398 223 344 157 257H155L243 674C249 702 249 712 240 712C227 712 170 680 87 673L82 648H117C155 648 162 644 150 590L23 -4L30 -12C55 -4 81 3 105 8C113 53 131 150 143 187C199 281 323 387 372 387C390 387 393 369 380 311L328 86C313 19 319 -12 347 -12C379 -12 442 24 499 88Z" id="g113-105"></path></g><g transform="matrix(.0091,0,0,-0.0091,91.928,3.132)"><path d="M158 548H390L417 615L410 623H122L83 318C105 326 143 337 185 337C296 337 350 275 350 188C350 116 308 42 225 42C164 42 122 74 100 93C90 101 82 99 72 92C60 82 51 68 50 59C48 46 52 38 66 24C82 9 125 -12 172 -12C225 -11 292 15 346 59C408 108 437 166 437 226C437 309 371 397 242 397C214 397 170 382 133 369L158 548Z" id="g50-54"></path></g><g transform="matrix(.013,0,0,-0.013,96.874,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z" id="g113-45"></path></g><g transform="matrix(.013,0,0,-0.013,102.017,0)"><path d="M499 88L487 113C459 86 422 65 413 65C403 65 403 74 409 98L461 318C487 426 460 448 431 448C408 448 383 441 352 424C305 398 223 344 157 257H155L243 674C249 702 249 712 240 712C227 712 170 680 87 673L82 648H117C155 648 162 644 150 590L23 -4L30 -12C55 -4 81 3 105 8C113 53 131 150 143 187C199 281 323 387 372 387C390 387 393 369 380 311L328 86C313 19 319 -12 347 -12C379 -12 442 24 499 88Z" id="g113-105"></path></g><g transform="matrix(.0091,0,0,-0.0091,108.66,3.132)"><path d="M490 97L476 124C442 96 405 70 398 70C392 70 390 78 396 114C419 243 448 379 463 432L457 436C446 436 431 439 418 442C393 447 368 451 343 451C281 451 204 418 155 381C74 320 24 206 24 107C24 23 59 -12 88 -12C118 -12 155 5 191 34C236 70 290 122 328 177H330L312 84C296 0 311 -12 331 -12C355 -12 425 24 490 97ZM374 387C371 367 360 299 347 264C323 202 187 53 142 53C128 53 113 73 113 120C113 224 157 332 221 380C241 395 274 403 303 403C330 403 360 395 374 387Z" id="g50-98"></path></g><g transform="matrix(.013,0,0,-0.013,113.853,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z" id="g113-45"></path></g><g transform="matrix(.013,0,0,-0.013,118.996,0)"><path d="M499 88L487 113C459 86 422 65 413 65C403 65 403 74 409 98L461 318C487 426 460 448 431 448C408 448 383 441 352 424C305 398 223 344 157 257H155L243 674C249 702 249 712 240 712C227 712 170 680 87 673L82 648H117C155 648 162 644 150 590L23 -4L30 -12C55 -4 81 3 105 8C113 53 131 150 143 187C199 281 323 387 372 387C390 387 393 369 380 311L328 86C313 19 319 -12 347 -12C379 -12 442 24 499 88Z" id="g113-105"></path></g><g transform="matrix(.0091,0,0,-0.0091,125.639,3.132)"><path d="M538 684C542 703 539 710 529 710C512 710 455 682 363 674L361 644H396C444 644 448 642 438 594L405 438C373 450 347 451 336 451C288 451 200 416 147 374C69 312 24 207 24 113C24 29 60 -12 94 -12C126 -12 156 4 196 30C231 53 296 100 346 166H348L328 81C311 10 325 -12 348 -12C380 -12 450 24 512 98L495 125C466 97 431 70 417 70C408 70 408 80 411 98L538 684ZM390 373L361 240C336 196 210 56 145 56C132 56 113 73 113 131C113 216 156 338 220 379C243 394 266 402 303 402C331 402 375 388 390 373Z" id="g50-101"></path></g><g transform="matrix(.013,0,0,-0.013,131.289,0)"><path d="M283 255V284C195 290 192 337 192 375C192 436 200 508 200 580C200 696 116 709 54 709V681C127 671 139 634 139 588C138 524 125 452 125 387C125 333 149 286 209 272V268C148 253 125 206 125 151C126 87 139 16 139 -47C139 -92 127 -131 54 -141V-169C115 -169 200 -152 200 -41C200 32 192 104 192 164C192 202 195 249 283 255Z" id="g113-126"></path></g></svg>.</span></div>

Security and Communication Networks

fig2

Figure 2

Figure 2: Privacy-Preserving Outsourced Auditing Scheme for Dynamic Data Storage in Cloud 