Oblivious Transfer via Lossy Encryption from Lattice-Based Cryptography

<div>Protocol <svg height="12.0888pt" id="M484" style="vertical-align:-0.04980087pt" version="1.1" viewbox="-0.0498162 -12.039 35.5305 12.0888" width="35.5305pt" 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="M546 74H161V662H74V0H528L546 74Z" id="g202-23"></path></g><g transform="matrix(.013,0,0,-0.013,7.294,0)"><path d="M540 74H161V311H466V386H161V588H513V662H74V0H523L540 74Z" id="g202-16"></path></g><g transform="matrix(.0091,0,0,-0.0091,14.902,-5.741)"><path d="M691 0V315C691 415 625 463 551 463C502 463 448 441 409 398C381 441 331 463 278 463C226 463 172 443 139 402V459L130 464L65 440V0H142V302C161 361 235 392 262 392C313 392 339 362 339 290V0H417V302C435 360 507 392 535 392C586 392 614 365 614 293V0H691Z" id="g202-50"></path></g><g transform="matrix(.0091,0,0,-0.0091,21.807,-5.741)"><path d="M471 229C471 376 376 463 245 463C111 463 28 353 28 229C28 94 117 -10 248 -10C400 -10 471 130 471 229ZM392 228C392 159 348 61 249 61C165 61 107 132 107 228C107 315 159 392 246 392S392 331 392 228Z" id="g202-52"></path></g><g transform="matrix(.0091,0,0,-0.0091,26.365,-5.741)"><path d="M437 13C433 46 431 95 431 128V679L422 684L352 660V426C316 453 280 463 245 463C125 463 28 351 28 209C28 121 70 48 126 13C153 -3 188 -10 217 -10C264 -10 317 8 354 44L356 -6L365 -11L437 13ZM352 158C329 98 284 61 237 61C210 61 186 68 163 85C128 112 107 166 107 222C107 325 180 392 249 392C288 392 325 369 352 329V158Z" id="g202-41"></path></g><g transform="matrix(.0091,0,0,-0.0091,30.877,-5.741)"><path d="M362 167C332 96 291 61 238 61C164 61 102 117 102 222H411V277C411 386 345 463 238 463C182 463 134 446 95 409C52 369 23 306 23 226C23 74 113 -10 230 -10C327 -10 380 34 428 132L362 167ZM115 293C128 364 183 392 230 392C274 392 327 378 330 293H115Z" id="g202-42"></path></g></svg> for oblivious transfer <span class="nowrap"><svg height="10.1524pt" id="M485" style="vertical-align:-0.04990005pt" version="1.1" viewbox="-0.0498162 -10.1025 10.5369 10.1524" width="10.5369pt" 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>.</span></div>

Wireless Communications and Mobile Computing

fig2

Figure 2

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