Efficient KDM-CCA Secure Public-Key Encryption via Auxiliary-Input Authenticated Encryption

<div><svg height="6.1673pt" id="M175" style="vertical-align:-0.2063904pt" version="1.1" viewbox="-0.0498162 -5.96091 6.6501 6.1673" width="6.6501pt" 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="M495 86L479 114C446 82 419 66 409 66C401 66 401 72 406 97C420 166 436 231 453 297C489 435 454 448 428 448C406 448 384 439 354 422C305 394 222 327 161 247H159L183 345C200 415 194 448 173 448C143 448 82 410 23 351L38 325C64 349 95 371 105 371C111 371 116 365 109 336L25 -4L31 -12C50 -4 77 3 107 9C119 69 132 122 145 168C197 254 321 381 370 381C387 381 393 374 378 305L329 95C309 17 320 -12 345 -12C372 -12 430 19 495 86Z" id="g113-111"></path></g></svg>-<span class="sans-serif">KDM</span><svg height="11.439pt" id="M176" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 21.0951 11.439" width="21.0951pt" 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="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z" id="g113-92"></path></g><g transform="matrix(.013,0,0,-0.013,4.485,0)"><path d="M896 662C863 643 826 624 783 624C682 624 539 680 429 680C328 680 253 659 202 616C163 583 138 537 138 484C138 399 208 349 283 349C396 349 466 417 492 554L472 555C436 442 385 379 286 379C234 379 179 410 179 491C179 578 257 634 382 634C475 634 622 574 731 574C796 574 862 610 907 647L896 662ZM657 568C577 499 520 440 477 341L463 310C368 277 286 233 247 186L260 171C320 211 380 237 437 256C349 77 281 31 184 31C124 31 83 59 78 94H80C87 83 101 81 109 81C137 81 153 104 153 131S130 180 103 180C68 180 43 154 43 111C43 34 123 0 192 0C335 0 469 75 546 282C599 291 640 293 661 294C653 267 650 244 650 224V206L709 226C706 235 706 245 706 252C706 271 706 289 714 312C758 333 786 368 786 387C786 403 775 409 763 409C744 409 712 391 685 352C644 351 604 345 564 337C595 433 622 506 671 554L657 568Z" id="g198-7"></path></g><g transform="matrix(.013,0,0,-0.013,16.432,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z" id="g113-94"></path></g></svg>-<span class="sans-serif">CCA</span> security game.</div>

Security and Communication Networks

fig2

Figure 2

Figure 2: Efficient KDM-CCA Secure Public-Key Encryption via Auxiliary-Input Authenticated Encryption 