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

<div>Generic construction of <svg height="8.89449pt" id="M431" style="vertical-align:-0.04981995pt" version="1.1" viewbox="-0.0498162 -8.84467 30.3206 8.89449" width="30.3206pt" 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></svg> from <svg height="9.10327pt" id="M432" style="vertical-align:-0.2324991pt" version="1.1" viewbox="-0.0498162 -8.87077 30.5293 9.10327" width="30.5293pt" 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></svg> and <span class="nowrap"><svg height="8.89449pt" id="M433" 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>.</span></div>

Security and Communication Networks

fig5

Figure 5

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