Practical and Secure SVM Classification for Cloud-Based Remote Clinical Decision Services

Jinwen Liang,Zheng Qin,Jianbing Ni,Xiaodong Lin,Xuemin Shen
DOI: https://doi.org/10.1109/tc.2020.3020545
IF: 3.183
2021-10-01
IEEE Transactions on Computers
Abstract:Support vector machine (SVM) classification techniques have been widely adopted for building clinical decision models. In cloud-based remote clinical decision services, a healthcare center outsources the clinical decision model to a cloud server, which then provides remote clinical decision services to end users. In this article, we propose a practical and secure SVM classification scheme (<span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="11.363ex" height="2.509ex" style="vertical-align: -0.671ex;" viewBox="0 -791.3 4892.5 1080.4" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-73" x="0" y="0"></use> <use xlink:href="#MJMATHI-66" x="469" y="0"></use> <use xlink:href="#MJMATHI-53" x="1020" y="0"></use> <use xlink:href="#MJMATHI-53" x="1665" y="0"></use> <use xlink:href="#MJMATHI-56" x="2311" y="0"></use> <use xlink:href="#MJMATHI-4D" x="3080" y="0"></use> <use xlink:href="#MJMATHI-43" x="4132" y="0"></use></g></svg></span>SSVMC) for cloud-based remote clinical decision services. Specifically, we first extract SVM decision rules from an SVM classifier. Then, we leverage symmetric key encryption to protect the confidentiality of medical data and prevent the cloud service provider from misusing intellectual property of the outsourced clinical model. Finally, we build encrypted indexes to achieve efficient SVM classification. We define a leakage function, formulate a security definition, and provide a simulation-based security proof for <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="11.363ex" height="2.509ex" style="vertical-align: -0.671ex;" viewBox="0 -791.3 4892.5 1080.4" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-73" x="0" y="0"></use> <use xlink:href="#MJMATHI-66" x="469" y="0"></use> <use xlink:href="#MJMATHI-53" x="1020" y="0"></use> <use xlink:href="#MJMATHI-53" x="1665" y="0"></use> <use xlink:href="#MJMATHI-56" x="2311" y="0"></use> <use xlink:href="#MJMATHI-4D" x="3080" y="0"></use> <use xlink:href="#MJMATHI-43" x="4132" y="0"></use></g></svg></span>SSVMC. The performance analysis demonstrates that <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="11.363ex" height="2.509ex" style="vertical-align: -0.671ex;" viewBox="0 -791.3 4892.5 1080.4" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-73" x="0" y="0"></use> <use xlink:href="#MJMATHI-66" x="469" y="0"></use> <use xlink:href="#MJMATHI-53" x="1020" y="0"></use> <use xlink:href="#MJMATHI-53" x="1665" y="0"></use> <use xlink:href="#MJMATHI-56" x="2311" y="0"></use> <use xlink:href="#MJMATHI-4D" x="3080" y="0"></use> <use xlink:href="#MJMATHI-43" x="4132" y="0"></use></g></svg></span>SSVMC achieves linear computational complexity when an SVM classifier (a.k.a., the clinical decision model) is pre-trained. The simulations evaluate the impact of several parameters on time costs. The experimental evaluations show the performance differences between <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="11.363ex" height="2.509ex" style="vertical-align: -0.671ex;" viewBox="0 -791.3 4892.5 1080.4" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-73" x="0" y="0"></use> <use xlink:href="#MJMATHI-66" x="469" y="0"></use> <use xlink:href="#MJMATHI-53" x="1020" y="0"></use> <use xlink:href="#MJMATHI-53" x="1665" y="0"></use> <use xlink:href="#MJMATHI-56" x="2311" y="0"></use> <use xlink:href="#MJMATHI-4D" x="3080" y="0"></use> <use xlink:href="#MJMATHI-43" x="4132" y="0"></use></g></svg></span>-mml:math&gt;SSVMC and several existing schemes in terms of time costs, storage costs, communication costs, and precisions in a real-world clinical dataset, which demonstrate that <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="11.363ex" height="2.509ex" style="vertical-align: -0.671ex;" viewBox="0 -791.3 4892.5 1080.4" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-73" x="0" y="0"></use> <use xlink:href="#MJMATHI-66" x="469" y="0"></use> <use xlink:href="#MJMATHI-53" x="1020" y="0"></use> <use xlink:href="#MJMATHI-53" x="1665" y="0"></use> <use xlink:href="#MJMATHI-56" x="2311" y="0"></use> <use xlink:href="#MJMATHI-4D" x="3080" y="0"></use> <use xlink:href="#MJMATHI-43" x="4132" y="0"></use></g></svg></span>SSVMC is computationally efficient with high decision accuracy.<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><defs id="MathJax_SVG_glyphs"><path stroke-width="1" id="MJMATHI-73" d="M131 289Q131 321 147 354T203 415T300 442Q362 442 390 415T419 355Q419 323 402 308T364 292Q351 292 340 300T328 326Q328 342 337 354T354 372T367 378Q368 378 368 379Q368 382 361 388T336 399T297 405Q249 405 227 379T204 326Q204 301 223 291T278 274T330 259Q396 230 396 163Q396 135 385 107T352 51T289 7T195 -10Q118 -10 86 19T53 87Q53 126 74 143T118 160Q133 160 146 151T160 120Q160 94 142 76T111 58Q109 57 108 57T107 55Q108 52 115 47T146 34T201 27Q237 27 263 38T301 66T318 97T323 122Q323 150 302 164T254 181T195 196T148 231Q131 256 131 289Z"></path><path stroke-width="1" id="MJMATHI-66" d="M118 -162Q120 -162 124 -164T135 -167T147 -168Q160 -168 171 -155T187 -126Q197 -99 221 27T267 267T289 382V385H242Q195 385 192 387Q188 390 188 397L195 425Q197 430 203 430T250 431Q298 431 298 432Q298 434 307 482T319 540Q356 705 465 705Q502 703 526 683T550 630Q550 594 529 578T487 561Q443 561 443 603Q443 622 454 636T478 657L487 662Q471 668 457 668Q445 668 434 658T419 630Q412 601 403 552T387 469T380 433Q380 431 435 431Q480 431 487 430T498 424Q499 420 496 407T491 391Q489 386 482 386T428 385H372L349 263Q301 15 282 -47Q255 -132 212 -173Q175 -205 139 -205Q107 -205 81 -186T55 -132Q55 -95 76 -78T118 -61Q162 -61 162 -103Q162 -122 151 -136T127 -157L118 -162Z"></path><path stroke-width="1" id="MJMATHI-53" d="M308 24Q367 24 416 76T466 197Q466 260 414 284Q308 311 278 321T236 341Q176 383 176 462Q176 523 208 573T273 648Q302 673 343 688T407 704H418H425Q521 704 564 640Q565 640 577 653T603 682T623 704Q624 704 627 704T632 705Q645 705 645 698T617 577T585 459T569 456Q549 456 549 465Q549 471 550 475Q550 478 551 494T553 520Q553 554 544 579T526 616T501 641Q465 662 419 662Q362 662 313 616T263 510Q263 480 278 458T319 427Q323 425 389 408T456 390Q490 379 522 342T554 242Q554 216 546 186Q541 164 528 137T492 78T426 18T332 -20Q320 -22 298 -22Q199 -22 144 33L134 44L106 13Q83 -14 78 -18T65 -22Q52 -22 52 -14Q52 -11 110 221Q112 227 130 227H143Q149 221 149 216Q149 214 148 207T144 186T142 153Q144 114 160 87T203 47T255 29T308 24Z"></path><path stroke-width="1" id="MJMATHI-56" d="M52 648Q52 670 65 683H76Q118 680 181 680Q299 680 320 683H330Q336 677 336 674T334 656Q329 641 325 637H304Q282 635 274 635Q245 630 242 620Q242 618 271 369T301 118L374 235Q447 352 520 471T595 594Q599 601 599 609Q599 633 555 637Q537 637 537 648Q537 649 539 661Q542 675 545 679T558 683Q560 683 570 683T604 682T668 681Q737 681 755 683H762Q769 676 769 672Q769 655 760 640Q757 637 743 637Q730 636 719 635T698 630T682 623T670 615T660 608T652 599T645 592L452 282Q272 -9 266 -16Q263 -18 259 -21L241 -22H234Q216 -22 216 -15Q213 -9 177 305Q139 623 138 626Q133 637 76 637H59Q52 642 52 648Z"></path><path stroke-width="1" id="MJMATHI-4D" d="M289 629Q289 635 232 637Q208 637 201 638T194 648Q194 649 196 659Q197 662 198 666T199 671T201 676T203 679T207 681T212 683T220 683T232 684Q238 684 262 684T307 683Q386 683 398 683T414 678Q415 674 451 396L487 117L510 154Q534 190 574 254T662 394Q837 673 839 675Q840 676 842 678T846 681L852 683H948Q965 683 988 683T1017 684Q1051 684 1051 673Q1051 668 1048 656T1045 643Q1041 637 1008 637Q968 636 957 634T939 623Q936 618 867 340T797 59Q797 55 798 54T805 50T822 48T855 46H886Q892 37 892 35Q892 19 885 5Q880 0 869 0Q864 0 828 1T736 2Q675 2 644 2T609 1Q592 1 592 11Q592 13 594 25Q598 41 602 43T625 46Q652 46 685 49Q699 52 704 61Q706 65 742 207T813 490T848 631L654 322Q458 10 453 5Q451 4 449 3Q444 0 433 0Q418 0 415 7Q413 11 374 317L335 624L267 354Q200 88 200 79Q206 46 272 46H282Q288 41 289 37T286 19Q282 3 278 1Q274 0 267 0Q265 0 255 0T221 1T157 2Q127 2 95 1T58 0Q43 0 39 2T35 11Q35 13 38 25T43 40Q45 46 65 46Q135 46 154 86Q158 92 223 354T289 629Z"></path><path stroke-width="1" id="MJMATHI-43" d="M50 252Q50 367 117 473T286 641T490 704Q580 704 633 653Q642 643 648 636T656 626L657 623Q660 623 684 649Q691 655 699 663T715 679T725 690L740 705H746Q760 705 760 698Q760 694 728 561Q692 422 692 421Q690 416 687 415T669 413H653Q647 419 647 422Q647 423 648 429T650 449T651 481Q651 552 619 605T510 659Q484 659 454 652T382 628T299 572T226 479Q194 422 175 346T156 222Q156 108 232 58Q280 24 350 24Q441 24 512 92T606 240Q610 253 612 255T628 257Q648 257 648 248Q648 243 647 239Q618 132 523 55T319 -22Q206 -22 128 53T50 252Z"></path></defs></svg>
engineering, electrical & electronic,computer science, hardware & architecture
What problem does this paper attempt to address?