Google
Private Join and Compute Π²ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ²Π° Π΄Π° ΠΏΡΠ΅Ρ Π²ΡΡΠ»ΠΈΡΠ΅ ΡΠ°ΡΡΠ΅Π½ Π½Π°Π±ΠΎΡ ΠΎΡ Π·Π°ΠΏΠΈΡΠΈ Π½Π° ΡΡΠ΅ΡΠ° ΡΡΡΠ°Π½Π°, ΠΊΠΎΡΡΠΎ ΡΠ΅ ΠΌΠΎΠΆΠ΅ Π΄Π° Π³ΠΎ Π°Π½Π°Π»ΠΈΠ·ΠΈΡΠ° ΠΈ ΠΊΠ°ΡΠΎ ΡΡΠ»ΠΎ Π΄Π° ΠΎΡΠ΅Π½ΠΈ ΡΠ°Π·Π»ΠΈΠΊΠΈΡΠ΅ Ρ ΡΠ΅Ρ Π½ΠΈΡ Π½Π°Π±ΠΎΡ, Π½ΠΎ Π½ΡΠΌΠ° Π΄Π° ΠΌΠΎΠΆΠ΅ Π΄Π° ΠΎΡΠΊΡΠΈΠ΅ ΡΡΠΎΠΉΠ½ΠΎΡΡΠΈΡΠ΅ Π½Π° ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΈ Π·Π°ΠΏΠΈΡΠΈ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π²ΡΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΅ Π΄Π° ΡΠ΅ ΠΏΠΎΠ»ΡΡΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΎΡ ΠΊΡΠΈΠΏΡΠΈΡΠ°Π½ Π½Π°Π±ΠΎΡ ΠΎΡ Π΄Π°Π½Π½ΠΈ, ΠΊΠ°ΡΠΎ Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ Π±ΡΠΎΡ Π½Π° ΠΈΠ΄Π΅Π½ΡΠΈΡΠΈΠΊΠ°ΡΠΎΡΠΈΡΠ΅, ΠΊΠΎΠΈΡΠΎ ΡΡΠΎΡΠ²Π΅ΡΡΡΠ²Π°Ρ Π½Π° Π½Π΅Π³ΠΎΠ²ΠΈΡ Π½Π°Π±ΠΎΡ, ΠΈ ΡΡΠΌΠ°ΡΠ° ΠΎΡ ΡΡΠΎΠΉΠ½ΠΎΡΡΠΈΡΠ΅ Π½Π° Π·Π°ΠΏΠΈΡΠΈΡΠ΅ ΡΡΡ ΡΡΠ²ΠΏΠ°Π΄Π°ΡΠΈ ΠΈΠ΄Π΅Π½ΡΠΈΡΠΈΠΊΠ°ΡΠΎΡΠΈ. Π ΡΠΎΠ·ΠΈ ΡΠ»ΡΡΠ°ΠΉ Π΅ Π½Π΅Π²ΡΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π° ΡΠ΅ ΡΠ°Π·Π±Π΅ΡΠ΅ ΠΊΠ°ΠΊΠ²ΠΈ ΡΠΎΡΠ½ΠΎ ΡΡΠΎΠΉΠ½ΠΎΡΡΠΈ ΠΈ ΠΈΠ΄Π΅Π½ΡΠΈΡΠΈΠΊΠ°ΡΠΎΡΠΈ ΠΏΡΠΈΡΡΡΡΠ²Π°Ρ Π² Π½Π°Π±ΠΎΡΠ°.
Π§Π°ΡΡΠ΅Π½ ΠΏΡΠΎΡΠΎΠΊΠΎΠ» Π·Π° ΠΏΡΠΈΡΡΠ΅Π΄ΠΈΠ½ΡΠ²Π°Π½Π΅ ΠΈ ΠΈΠ·ΡΠΈΡΠ»Π΅Π½ΠΈΠ΅, Π½Π°ΡΠΈΡΠ°Π½ ΠΎΡΠ΅ Private Intersection-Sum,
ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π°ΡΠ° ΡΠΈΡΡΠ΅ΠΌΠ° ΠΌΠΎΠΆΠ΅ Π΄Π° Π±ΡΠ΄Π΅ ΠΏΠΎΠ»Π΅Π·Π½Π°, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΠΎΠ³Π°ΡΠΎ Π΅Π΄Π½ΠΎ Π»Π΅ΡΠ΅Π±Π½ΠΎ Π·Π°Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΈΠΌΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ Π·Π° Π·Π΄ΡΠ°Π²ΠΎΡΠ»ΠΎΠ²Π½ΠΎΡΠΎ ΡΡΡΡΠΎΡΠ½ΠΈΠ΅ Π½Π° ΠΏΠ°ΡΠΈΠ΅Π½ΡΠΈΡΠ΅, Π° Π΄ΡΡΠ³ΠΎ Π·Π° ΠΈΠ·ΠΏΠΈΡΠ²Π°Π½Π΅ΡΠΎ Π½Π° Π½ΠΎΠ²ΠΎ Π»Π΅ΠΊΠ°ΡΡΡΠ²ΠΎ Π·Π° ΠΏΡΠ΅Π²Π΅Π½ΡΠΈΡ. ΠΡΠΎΡΠΎΠΊΠΎΠ»ΡΡ βPrivate Join and Computeβ Π²ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ²Π°, Π±Π΅Π· Π΄Π° ΡΠ°Π·ΠΊΡΠΈΠ²Π°ΡΠ΅ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ, Π΄Π° ΠΊΠΎΠΌΠ±ΠΈΠ½ΠΈΡΠ°ΡΠ΅ ΠΊΡΠΈΠΏΡΠΈΡΠ°Π½ΠΈ Π½Π°Π±ΠΎΡΠΈ ΠΎΡ Π΄Π°Π½Π½ΠΈ ΠΈ Π΄Π° ΠΏΠΎΠΊΠ°Π·Π²Π°ΡΠ΅ ΠΎΠ±ΡΠΈ ΡΡΠ°ΡΠΈΡΡΠΈΠΊΠΈ, ΠΊΠΎΠΈΡΠΎ ΡΠ΅ Π²ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡ Π΄Π° ΡΠ°Π·Π±Π΅ΡΠ΅ΡΠ΅ Π΄Π°Π»ΠΈ ΠΏΡΠ΅Π΄ΠΏΠΈΡΠ°Π½ΠΎΡΠΎ Π»Π΅ΠΊΠ°ΡΡΡΠ²ΠΎ Π½Π°ΠΌΠ°Π»ΡΠ²Π° ΡΠ΅ΡΡΠΎΡΠ°ΡΠ° Π½Π° Π·Π°Π±ΠΎΠ»ΡΠ²Π°Π½Π΅ΡΠΎ ΠΈΠ»ΠΈ Π½Π΅. ΠΡΡΠ³ ΠΏΡΠΈΠΌΠ΅Ρ Π΅, ΡΠ΅ Π²ΡΠ· ΠΎΡΠ½ΠΎΠ²Π° Π½Π° Π±Π°Π·Π°ΡΠ° Π΄Π°Π½Π½ΠΈ Π·Π° ΠΏΡΠΎΠΈΠ·ΡΠ΅ΡΡΠ²ΠΈΡΡΠ° ΠΎΡ Π΄ΡΡΠΆΠ°Π²Π½Π°ΡΠ° ΠΈΠ½ΡΠΏΠ΅ΠΊΡΠΈΡ ΠΏΠΎ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ΡΠΎ ΠΈ Π±Π°Π·Π°ΡΠ° Π½Π° ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½Π΅ΡΠΎ Π½Π° ΠΏΠΎΠ΄ΠΎΠ±ΡΠ΅Π½ΠΎ ΠΎΠ±ΠΎΡΡΠ΄Π²Π°Π½Π΅ Π·Π° Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡ Π² Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»ΠΈΡΠ΅ Π΅ Π²ΡΠ·ΠΌΠΎΠΆΠ½ΠΎ Π΄Π° ΡΠ΅ ΠΏΡΠ΅ΡΠ΅Π½ΠΈ Π΄Π°Π»ΠΈ Π²ΡΠ½ΡΠ½ΠΈΡΡ Π²ΠΈΠ΄ Π½Π° ΡΠΎΠ²Π° ΠΎΠ±ΠΎΡΡΠ΄Π²Π°Π½Π΅ Π²Π»ΠΈΡΠ΅ Π²ΡΡΡ Ρ Π±ΡΠΎΡ Π½Π° ΠΏΡΠΎΠΈΠ·ΡΠ΅ΡΡΠ²ΠΈΡΡΠ°.
ΠΡΡΠ³ ΠΏΡΠΈΠΌΠ΅Ρ Π΅, ΠΊΠΎΠ³Π°ΡΠΎ Π²ΡΠ· ΠΎΡΠ½ΠΎΠ²Π° Π½Π° Π±Π°Π·Π°ΡΠ° ΠΎΡ ΡΠ»ΡΠΆΠΈΡΠ΅Π»ΠΈ Π½Π° Π΅Π΄Π½Π° ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΡ ΠΈ Π΄Π°Π½Π½ΠΈ Π·Π° ΠΏΠΎΠΊΡΠΏΠΊΠΈΡΠ΅ ΠΎΡ Π΄ΡΡΠ³Π° ΠΌΠΎΠΆΠ΅ΡΠ΅ Π΄Π° ΠΈΠ·ΡΠΈΡΠ»ΠΈΡΠ΅ ΠΊΠΎΠ»ΠΊΠΎ ΡΠ»ΡΠΆΠΈΡΠ΅Π»ΠΈ ΠΎΡ ΠΏΡΡΠ²Π°ΡΠ° ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΡ ΡΠ° Π½Π°ΠΏΡΠ°Π²ΠΈΠ»ΠΈ ΠΏΠΎΠΊΡΠΏΠΊΠΈ ΠΎΡ Π²ΡΠΎΡΠ°ΡΠ° ΠΈ Π·Π° ΠΊΠ°ΠΊΠ²Π° ΡΡΠΌΠ°. Π ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ° Π½Π° ΡΠ΅ΠΊΠ»Π°ΠΌΠ½ΠΈΡΠ΅ ΠΌΡΠ΅ΠΆΠΈ ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΈ ΠΈΠ·ΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΌΠΎΠ³Π°Ρ Π΄Π° Π±ΡΠ΄Π°Ρ Π½Π°ΠΏΡΠ°Π²Π΅Π½ΠΈ Π·Π° ΠΎΡΠ΅Π½ΠΊΠ° Π½Π° Π΅ΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡΠ° Π½Π° ΡΠ΅ΠΊΠ»Π°ΠΌΠ½ΠΈΡΠ΅ ΠΊΠ°ΠΌΠΏΠ°Π½ΠΈΠΈ, ΠΊΠ°ΡΠΎ ΡΠ΅ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Ρ ΡΠΏΠΈΡΡΡΠΈ Ρ ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΠΈ, Π½Π° ΠΊΠΎΠΈΡΠΎ Π΅ ΠΏΠΎΠΊΠ°Π·Π°Π½Π° ΡΠ΅ΠΊΠ»Π°ΠΌΠ° (ΠΈΠ»ΠΈ ΠΊΠΎΠΈΡΠΎ ΡΠ° ΠΊΠ»ΠΈΠΊΠ½Π°Π»ΠΈ Π²ΡΡΡ Ρ Π²ΡΡΠ·ΠΊΠ°) ΠΈ ΠΊΠΎΠΈΡΠΎ ΡΠ° Π½Π°ΠΏΡΠ°Π²ΠΈΠ»ΠΈ ΠΏΠΎΠΊΡΠΏΠΊΠΈ Π² ΠΎΠ½Π»Π°ΠΉΠ½ ΠΌΠ°Π³Π°Π·ΠΈΠ½.
ΠΠ·ΡΠΎΡΠ½ΠΈΠΊ: opennet.ru