Abstrakt. Vi tillhandahåller protokoll för följande tvåpartiproblem: En part, avsändaren, har N-värden och den andra parten, mottagaren, vill lära sig k av dem, avgöra vilka som är anpassningsbara (dvs. Ith-värdet kan bero på rst i?1-värdena. Avsändaren vill inte att mottagaren ska få mer än k- värden. Detta är en variant av det välkända Oblivious Transfer (OT) problemet och har program för att skydda integritet i olika inställningar. Vi presenterar eektiva protokoll för problemet som kräver en O(N) beräkning i förbehandlingsfasen och xed beräkning (oberoende av k) för varje nytt värde mottagaren får. Den on-line beräkning innebär ungefär log N anrop av en 1-out-2 OT protokoll. Protokollen är baserade på en ny primitiv, summa konsekvent synthesizers.
Omedveten överföring med adaptiva frågor föreslogs av Naor och Pinkas REF där mottagaren kan fråga ith-värdet beroende på de första i-1-värdena.
Oblivious Transfer with Adaptive Queries
{'venue': 'CRYPTO', 'journal': None, 'mag_field_of_study': ['Computer Science']}