개인 집합 교차로

Private set intersection
개인 집합 교차로
일반
관련 정보동형 암호화

프라이빗 세트 교차로는 안전한 멀티 파티 계산 암호화[1] 기술입니다.이 기술을 사용하면 세트를 보유하고 있는2개의 파티가 이들 세트의 암호화된 버전을 비교하여 교차로를 계산할 수 있습니다.이 시나리오에서는, 어느 쪽도, 교차로의 요소를 제외하고, 상대방에게 아무것도 개시하지 않습니다.

기본적인 보안 요건을 나타내는 PSI 다이어그램의 예

서버-클라이언트 시나리오 등 다른 변종도 존재합니다.예를 들어 서버 세트와의 교집합을 학습하는 것은 클라이언트와 서버 세트의 교집합을 학습하지 않고 클라이언트만 학습합니다.[2]

예측 가능한 소규모 도메인에서 암호화 해시별로 데이터 세트를 비교하려면 사전 공격을 방지하기 위한 예방 조치를 취해야 합니다.[3]

Apple은 이 기술을 [4]Password Monitoring에서 사용합니다.동사는 발표한 「어린이 보호 확대」에 이 기술을 사용할 것을 제안하고 있습니다.


일반적으로 PSI 프로토콜은 (1) 기존 PSI와 (2) 위임 PSI의 두 가지 범주로 분류할 수 있습니다.종래의 PSI 카테고리에서는, 데이터 소유자는 서로 직접 대화해, 계산시에 세트의 카피를 가지고 있을 필요가 있습니다.예를 들어 위임된 PSI에서는 PSI 및/또는 세트의 스토리지를 서드파티 서버에 위임할 수 있습니다(즉, 그 자체가 패시브 또는 액티브한 상대일 가능성이 있습니다).위임된 PSI 범주는 (a) 일회성 위임을 지원하는 범주와 (b) 반복 위임을 지원하는 범주로 나눌 수 있다.는 일회성 대표단을 지원하는 PSI는 프로토콜과 서버에 각 계산을 예를 인코드 된 데이터를 보낸 자료 re-encode.,[7]데이터 주인이 필요하다.들을 반복했다 대표단을 지원하는 데이터 소유자가 서버에 한번만, 많은번씩 계산 bu도 그것 re-use 그들의(암호화된)데이터를 업로드할 수 있는.t서버, 예를 들어

최근 연구자들은 데이터 업데이트를 지원하는 (기존 카테고리 및 위임 카테고리 모두에서) PSI 프로토콜의 변형을 제안했습니다. 이 유형의 PSI 프로토콜을 사용하면 데이터 소유자가 낮은 오버헤드로 개인 정보 보호 방식으로 데이터에 세트 요소를 삽입/삭제할 수 있습니다.

레퍼런스

  1. ^ Chen, Hao; Laine, Kim; Rindal, Peter (2018-05-16). Fast Private Set Intersection from Homomorphic Encryption. ISBN 9781450349468.
  2. ^ Pinkas, Benny. Private Set Intersection (PDF). open access
  3. ^ Ihle, Cornelius; Schubotz, Moritz; Meuschke, Norman; Gipp, Bela (2020-08-02). "A First Step Towards Content Protecting Plagiarism Detection". Proceedings of the ACM/IEEE Joint Conference on Digital Libraries in 2020. Virtual Event China: ACM: 341–344. arXiv:2005.11504. doi:10.1145/3383583.3398620. ISBN 978-1-4503-7585-6. open access
  4. ^ "Password Monitoring". Retrieved 8 August 2021.
  5. ^ "Child Safety". Retrieved 8 August 2021.
  6. ^ Freedman, Michael J; Nissim, Kobbi; Pinkas, Benny (2004). Efficient private matching and set intersection (PDF). International conference on the theory and applications of cryptographic techniques'04: Proceedings. pp. 1--19.
  7. ^ Kamara, Seny; Mohassel, Payman; Raykova, Mariana; Sadeghian, Saeed (2014). Scaling private set intersection to billion-element sets (PDF). International Conference on Financial Cryptography and Data Security'14: Proceedings. pp. 195--215.
  8. ^ Abadi, Aydin; Terzis, Sotirios; Dong, Changyu (2016). VD-PSI: verifiable delegated private set intersection on outsourced private datasets (PDF). International Conference on Financial Cryptography and Data Security'16: Proceedings. pp. 149--168.
  9. ^ Abadi, Aydin; Dong, Changyu; Murdoch, Steven J; Terzis, Sotirios (2022). Multi-party Updatable Delegated Private Set Intersection (PDF). International Conference on Financial Cryptography and Data Security'22: Proceedings.
  10. ^ Badrinarayanan, Saikrishna; Miao, Peihan; Xie, Tiancheng (2022). Updatable Private Set Intersection (PDF). Privacy Enhancing Technologies'22:Proceedings.


Stub icon

이 암호 관련 기사는 스텁입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.