골치아픈 문제네요.

이런 식으로 하면 어찌 될 것도 같은데... '완벽'하진 않겠네요.

1. 개인 별로 암호화 key 할당
2. 암호화 후 SHA256 등으로 다시 암호화 후 이 정보를 블록체인에 저장
3. 고객의 요청이 있을 시 1번의 암호화 key를 폐기

수많은 보안 전문가 분들께서 노력하시면 언젠가 답이 나오긴 할 것 같습니다. :)