동형암호와 로컬 퍼스트 소프트웨어: 트레이드오프?

이 글에서는 로컬 퍼스트 소프트웨어에서 개인 정보를 보호하기 위해 동형암호를 사용하는 것의 어려움을 살펴봅니다. 동형암호는 복호화하지 않고도 계산을 가능하게 하지만, 성능 및 저장 공간 오버헤드가 크게 증가합니다. 저자는 동형암호화된 '마지막 작성자가 승리하는' 레지스터 CRDT를 구축하여 동형암호가 실제로 CRDT 알고리즘의 효율성을 어떻게 제한하는지 보여줍니다. 이 글에서는 동형암호가 최악의 경우 입력 하에서 작동해야 함을 강조하며, 이로 인해 공간 및 시간 복잡도가 급격히 증가합니다. 결론적으로 저자는 사용자 편의성을 심각하게 저하시키지 않고 로컬 퍼스트 애플리케이션을 보호하는 방법이 여전히 미해결 문제라고 결론짓습니다.