Oblivious Transfer via Lossy Encryption from Lattice-Based Cryptography

<div>Function <span class="nowrap"><svg height="16.0099pt" id="M320" style="vertical-align:-3.9435pt" version="1.1" viewbox="-0.0498162 -12.0664 28.7021 16.0099" width="28.7021pt" 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="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(.0091,0,0,-0.0091,11.947,-5.741)"><path d="M810 587C770 574 761 568 725 543C654 630 540 687 408 687C217 687 69 577 69 430C69 319 160 247 276 247C369 247 511 319 511 495C511 510 512 523 509 538H490C490 354 393 277 274 277C174 277 110 344 110 422C110 559 219 655 415 655C524 655 636 602 695 519C628 463 572 392 516 303C433 170 377 97 313 57C252 89 199 109 143 109C79 109 36 87 36 54C36 15 82 -9 165 -9C222 -9 276 0 326 18C373 -1 423 -15 482 -15C645 -15 804 133 804 324C804 393 783 458 747 514C776 546 781 551 818 567L810 587ZM756 336C756 135 623 16 478 16C439 16 402 24 367 36C386 45 401 56 420 68C505 127 569 206 616 302C647 362 679 427 719 480C744 435 756 387 756 336ZM276 39C243 26 207 21 164 21C106 21 77 32 77 54C77 75 125 79 144 79C191 79 227 66 276 39Z" id="g198-5"></path></g><g transform="matrix(.0091,0,0,-0.0091,11.947,3.784)"><path d="M690 629C653 643 577 667 483 667C225 667 24 528 24 292C24 92 174 -17 367 -17C448 -17 534 1 570 10C592 34 642 131 658 174C648 180 639 186 629 192C562 89 499 21 382 21C223 21 130 138 130 298C130 467 255 627 462 627C582 627 643 589 650 462L686 466C689 517 688 580 690 629Z" id="g50-68"></path></g><g transform="matrix(.0091,0,0,-0.0091,17.861,3.784)"><path d="M636 22C611 29 589 38 560 74C536 104 518 134 495 173L430 300C518 328 592 392 592 492C592 555 563 594 528 618C491 643 435 650 377 650H140L131 618C222 610 223 601 208 518L137 136C121 43 116 40 27 32L18 0H295L300 32C212 40 206 42 223 138L248 279H296C334 279 350 272 369 230C393 174 413 140 441 94C482 24 523 1 626 -8L636 22ZM497 480C497 422 468 374 417 343C387 324 353 315 304 315H255L298 556C303 583 309 598 319 603C331 610 348 613 367 613C448 613 497 573 497 480Z" id="g50-83"></path></g><g transform="matrix(.0091,0,0,-0.0091,23.649,3.784)"><path d="M463 633C453 636 427 644 417 648C388 660 349 667 316 667C183 667 100 592 100 483C100 398 176 335 223 305L259 282C321 242 358 203 358 149C358 66 301 22 234 22C110 22 70 131 57 208L24 205L28 48C51 23 128 -17 215 -17C342 -17 446 60 446 174C446 262 394 310 317 361L284 383C229 420 183 455 183 515C183 569 222 628 298 628C384 628 418 563 428 481L461 487C459 527 458 593 463 633Z" id="g50-84"></path></g></svg>,</span> <svg height="10.1524pt" id="M321" style="vertical-align:-0.04990005pt" version="1.1" viewbox="-0.0498162 -10.1025 14.8951 10.1524" width="14.8951pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0091,0,0,-0.0091,4.358,-5.741)"><path d="M486 158C486 177 478 202 466 220C413 228 386 236 336 262C386 288 413 297 466 304C478 323 486 347 485 366C470 376 444 381 422 380C389 338 368 319 321 288C323 345 329 372 349 422C339 442 322 461 305 470C289 461 271 442 262 422C281 372 287 345 290 288C243 319 222 338 189 380C167 381 142 376 125 366C125 347 133 322 145 304C198 296 225 288 275 262C225 236 198 227 145 220C133 201 125 177 126 158C141 148 167 143 189 144C222 186 243 205 290 236C288 179 282 152 262 102C272 82 289 63 306 54C322 63 340 82 350 102C330 152 324 179 321 236C368 205 390 186 422 144C444 143 470 148 486 158Z" id="g50-43"></path></g></svg> [<a href="/journals/wcmc/2018/5973285/#B22">10</a>].</div>

Wireless Communications and Mobile Computing

fig1

Figure 1

Figure 1: Oblivious Transfer via Lossy Encryption from Lattice-Based Cryptography 