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

<div>Construction of <svg height="12.0262pt" id="M966" style="vertical-align:-3.18153pt" version="1.1" viewbox="-0.0498162 -8.84467 49.4705 12.0262" width="49.4705pt" 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="M635 0L346 674H320L31 0H127L208 200H457L539 0H635ZM427 274H239L333 503L427 274Z" id="g202-12"></path></g><g transform="matrix(.013,0,0,-0.013,8.69,0)"><path d="M356 74H245V588H356L347 662H59L45 588H156V74H45L59 0H347L356 74Z" id="g202-20"></path></g><g transform="matrix(.013,0,0,-0.013,13.923,0)"><path d="M635 0L346 674H320L31 0H127L208 200H457L539 0H635ZM427 274H239L333 503L427 274Z" id="g202-12"></path></g><g transform="matrix(.013,0,0,-0.013,22.614,0)"><path d="M540 74H161V311H466V386H161V588H513V662H74V0H523L540 74Z" id="g202-16"></path></g><g transform="matrix(.0091,0,0,-0.0091,30.221,3.132)"><path d="M74 662V0H289C536 0 656 156 656 327C656 539 528 662 240 662H74ZM161 74V588H221C332 588 407 577 471 532C542 484 567 420 567 328C567 229 533 155 454 114C387 79 326 74 210 74H161Z" id="g202-15"></path></g><g transform="matrix(.0091,0,0,-0.0091,36.542,3.132)"><path d="M74 662V0H289C536 0 656 156 656 327C656 539 528 662 240 662H74ZM161 74V588H221C332 588 407 577 471 532C542 484 567 420 567 328C567 229 533 155 454 114C387 79 326 74 210 74H161Z" id="g202-15"></path></g><g transform="matrix(.0091,0,0,-0.0091,42.862,3.132)"><path d="M584 0V662H497V375H161V662H74V0H161V301H497V0H584Z" id="g202-19"></path></g></svg> from <svg height="8.89449pt" id="M967" style="vertical-align:-0.04981995pt" version="1.1" viewbox="-0.0498162 -8.84467 16.3975 8.89449" width="16.3975pt" 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="M635 0L346 674H320L31 0H127L208 200H457L539 0H635ZM427 274H239L333 503L427 274Z" id="g202-12"></path></g><g transform="matrix(.013,0,0,-0.013,8.69,0)"><path d="M540 74H161V311H466V386H161V588H513V662H74V0H523L540 74Z" id="g202-16"></path></g></svg> and <span class="nowrap"><svg height="12.0523pt" id="M968" style="vertical-align:-3.18153pt" version="1.1" viewbox="-0.0498162 -8.87077 49.6793 12.0523" width="49.6793pt" 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="M593 588L583 662H25L15 588H260V0H348V588H593Z" id="g202-31"></path></g><g transform="matrix(.013,0,0,-0.013,7.934,0)"><path d="M584 0V662H497V375H161V662H74V0H161V301H497V0H584Z" id="g202-19"></path></g><g transform="matrix(.013,0,0,-0.013,16.52,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" id="g202-27"></path></g><g transform="matrix(.013,0,0,-0.013,23.37,0)"><path d="M449 477V596C410 641 345 676 257 676C144 676 61 607 61 501C61 405 122 350 264 291C353 255 392 219 392 158C392 102 339 62 254 62C186 62 98 100 50 205H32L45 70C94 9 173 -14 258 -14C328 -14 383 4 424 41C456 72 481 119 481 168C481 264 431 322 287 378C226 402 146 443 146 505C146 556 188 600 252 600C327 600 397 561 430 477H449Z" id="g202-30"></path></g><g transform="matrix(.0091,0,0,-0.0091,30.43,3.132)"><path d="M74 662V0H289C536 0 656 156 656 327C656 539 528 662 240 662H74ZM161 74V588H221C332 588 407 577 471 532C542 484 567 420 567 328C567 229 533 155 454 114C387 79 326 74 210 74H161Z" id="g202-15"></path></g><g transform="matrix(.0091,0,0,-0.0091,36.75,3.132)"><path d="M74 662V0H289C536 0 656 156 656 327C656 539 528 662 240 662H74ZM161 74V588H221C332 588 407 577 471 532C542 484 567 420 567 328C567 229 533 155 454 114C387 79 326 74 210 74H161Z" id="g202-15"></path></g><g transform="matrix(.0091,0,0,-0.0091,43.071,3.132)"><path d="M584 0V662H497V375H161V662H74V0H161V301H497V0H584Z" id="g202-19"></path></g></svg>.</span></div>

Security and Communication Networks

fig7

Figure 7

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