Reversible Data Hiding for DNA Sequence Using Multilevel Histogram Shifting

<div>(a) Shifting of two subregions <svg height="15.7816pt" id="M141" style="vertical-align:-3.9436pt" version="1.1" viewbox="-0.0498162 -11.838 14.4855 15.7816" width="14.4855pt" 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="M600 480C600 590 528 650 384 650H143L137 622C222 614 225 607 210 531L130 127C113 41 106 36 23 28L17 0H294L300 28C204 36 195 42 212 127L243 284L314 263C327 263 339 263 352 264C465 271 600 337 600 480ZM508 481C508 351 402 304 329 304C289 304 265 311 250 317L295 559C302 594 310 606 323 611C335 616 350 619 367 619C455 619 508 573 508 481Z" id="g113-81"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.026,-5.741)"><path d="M639 21C616 28 593 39 566 68C542 92 523 117 486 170C457 215 415 282 397 314C472 346 524 398 524 485C524 545 497 590 456 617C417 641 369 650 296 650H43V617C122 612 130 608 130 523V129C130 45 122 38 38 33V0H306V33C225 38 216 45 216 129V282H249C302 282 319 270 336 243C365 195 401 132 436 84C483 18 525 -5 597 -8C610 -9 622 -9 635 -9L639 21ZM216 319V559C216 586 219 596 227 603S250 613 281 613C356 613 429 576 429 469C429 416 413 379 374 348C349 327 316 319 265 319H216Z" id="g58-80"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.656,3.784)"><path d="M250 606C250 634 233 656 203 656C168 656 146 618 146 593C146 564 169 545 192 545C227 545 250 573 250 606ZM227 95L212 119C187 98 152 71 135 71C129 71 128 78 134 102L207 373C219 418 217 451 194 451C165 451 92 411 30 351L44 326C77 353 106 371 114 371C124 371 121 357 117 341L55 97C32 5 46 -12 70 -12C108 -12 191 51 227 95Z" id="g50-106"></path></g></svg> and <svg height="15.8912pt" id="M142" style="vertical-align:-4.0532pt" version="1.1" viewbox="-0.0498162 -11.838 19.8655 15.8912" width="19.8655pt" 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="M600 480C600 590 528 650 384 650H143L137 622C222 614 225 607 210 531L130 127C113 41 106 36 23 28L17 0H294L300 28C204 36 195 42 212 127L243 284L314 263C327 263 339 263 352 264C465 271 600 337 600 480ZM508 481C508 351 402 304 329 304C289 304 265 311 250 317L295 559C302 594 310 606 323 611C335 616 350 619 367 619C455 619 508 573 508 481Z" id="g113-81"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.026,-5.741)"><path d="M499 166C484 119 466 88 447 68C424 43 390 38 338 38C297 38 262 40 242 51C223 62 218 80 218 133V522C218 607 226 612 309 617V650H41V617C124 612 131 605 131 522V129C131 45 123 38 38 33V0H497C505 30 529 128 534 160L499 166Z" id="g58-74"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.656,3.784)"><path d="M250 606C250 634 233 656 203 656C168 656 146 618 146 593C146 564 169 545 192 545C227 545 250 573 250 606ZM227 95L212 119C187 98 152 71 135 71C129 71 128 78 134 102L207 373C219 418 217 451 194 451C165 451 92 411 30 351L44 326C77 353 106 371 114 371C124 371 121 357 117 341L55 97C32 5 46 -12 70 -12C108 -12 191 51 227 95Z" id="g50-106"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.204,3.784)"><path d="M556 236V289H337V504H275V289H56V236H275V-4H337V236H556Z" id="g54-36"></path></g><g transform="matrix(.0091,0,0,-0.0091,14.764,3.784)"><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></g></svg> and that of <svg height="15.7816pt" id="M143" style="vertical-align:-3.9436pt" version="1.1" viewbox="-0.0498162 -11.838 13.6543 15.7816" width="13.6543pt" 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="M600 480C600 590 528 650 384 650H143L137 622C222 614 225 607 210 531L130 127C113 41 106 36 23 28L17 0H294L300 28C204 36 195 42 212 127L243 284L314 263C327 263 339 263 352 264C465 271 600 337 600 480ZM508 481C508 351 402 304 329 304C289 304 265 311 250 317L295 559C302 594 310 606 323 611C335 616 350 619 367 619C455 619 508 573 508 481Z" id="g113-81"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.026,-5.741)"><path d="M499 166C484 119 466 88 447 68C424 43 390 38 338 38C297 38 262 40 242 51C223 62 218 80 218 133V522C218 607 226 612 309 617V650H41V617C124 612 131 605 131 522V129C131 45 123 38 38 33V0H497C505 30 529 128 534 160L499 166Z" id="g58-74"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.656,3.784)"><path d="M250 606C250 634 233 656 203 656C168 656 146 618 146 593C146 564 169 545 192 545C227 545 250 573 250 606ZM227 95L212 119C187 98 152 71 135 71C129 71 128 78 134 102L207 373C219 418 217 451 194 451C165 451 92 411 30 351L44 326C77 353 106 371 114 371C124 371 121 357 117 341L55 97C32 5 46 -12 70 -12C108 -12 191 51 227 95Z" id="g50-106"></path></g></svg> and <svg height="15.8912pt" id="M144" style="vertical-align:-4.0532pt" version="1.1" viewbox="-0.0498162 -11.838 19.8655 15.8912" width="19.8655pt" 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="M600 480C600 590 528 650 384 650H143L137 622C222 614 225 607 210 531L130 127C113 41 106 36 23 28L17 0H294L300 28C204 36 195 42 212 127L243 284L314 263C327 263 339 263 352 264C465 271 600 337 600 480ZM508 481C508 351 402 304 329 304C289 304 265 311 250 317L295 559C302 594 310 606 323 611C335 616 350 619 367 619C455 619 508 573 508 481Z" id="g113-81"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.026,-5.741)"><path d="M639 21C616 28 593 39 566 68C542 92 523 117 486 170C457 215 415 282 397 314C472 346 524 398 524 485C524 545 497 590 456 617C417 641 369 650 296 650H43V617C122 612 130 608 130 523V129C130 45 122 38 38 33V0H306V33C225 38 216 45 216 129V282H249C302 282 319 270 336 243C365 195 401 132 436 84C483 18 525 -5 597 -8C610 -9 622 -9 635 -9L639 21ZM216 319V559C216 586 219 596 227 603S250 613 281 613C356 613 429 576 429 469C429 416 413 379 374 348C349 327 316 319 265 319H216Z" id="g58-80"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.656,3.784)"><path d="M250 606C250 634 233 656 203 656C168 656 146 618 146 593C146 564 169 545 192 545C227 545 250 573 250 606ZM227 95L212 119C187 98 152 71 135 71C129 71 128 78 134 102L207 373C219 418 217 451 194 451C165 451 92 411 30 351L44 326C77 353 106 371 114 371C124 371 121 357 117 341L55 97C32 5 46 -12 70 -12C108 -12 191 51 227 95Z" id="g50-106"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.204,3.784)"><path d="M556 236V289H56V236H556Z" id="g54-33"></path></g><g transform="matrix(.0091,0,0,-0.0091,14.764,3.784)"><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></g></svg> and (b) shifting of two adjacent subregions of different regions except for two boundary subregions.</div>

Security and Communication Networks

fig4

Figure 4

Figure 4: Reversible Data Hiding for DNA Sequence Using Multilevel Histogram Shifting 