“내 비밀번호 누가 훔쳐갔지?” 블록체인이 잡아낸다! 배신자 끝까지 쫓는 ‘무적 보안’의 탄생
우리 친구들은 혹시 친구들끼리만 아는 비밀 암호를 만들어본 적이 있는가? 그런데 만약 우리 팀원 중 누군가가 나쁜 마음을 먹고 그 비밀 암호를 다른 반 친구들에게 몰래 가르쳐준다면 어떻게 될까? 정말 화가 나고 속상할 것이다. 인터넷 세상에서도 이런 일이 자주 일어난다. 여러 명이 함께 정보를 공유하는 ‘블록체인’ 세상에서, 누군가 몰래 암호 키를 빼돌려 나쁜 사람들에게 팔아넘기는 것이다. 하지만 이제 그런 걱정은 끝이다! 최근 중국 저장과학기술대학교 연구진이 아무리 교묘하게 숨어든 배신자라도 끝까지 찾아내고, 여러 명이 짜고 공격해도 끄떡없는 새로운 암호 기술을 개발해 전 세계의 주목을 받고 있다. 블록체인 세상의 ‘스파이’를 잡아라! 왜 이 연구가 그토록 중요한가 요즘 뉴스에서 ‘블록체인’이라는 말을 많이 들어봤을 것이다. 블록체인은 정보를 여러 곳에 나누어 저장해서 아무도 마음대로 고칠 수 없게 만드는 아주 똑똑한 기술이다. 하지만 사람이 많아지면 늘 문제가 생긴다. 정식 사용자 중 누군가가 자신의 암호 키를 몰래 복사해서 가짜 해독기를 만들거나, 여러 명의 사용자가 짜고(이를 ‘공모’라고 한다) 암호를 깨뜨리려고 시도하기 때문이다. 지금까지는 이런 ‘배신자(Traitor)’가 누구인지 정확히 알아내기가 무척 어려웠다. 마치 범인이 현장에 지문을 남기지 않은 것처럼 말이다. 이번 연구는 바로 이런 ‘내부의 적’을 완벽하게 차단하고, 설령 정보가 새 나갔더라도 누가 범인인지를 ‘물전사’처럼 흔적을 추적해 찾아내는 기술을 다루고 있다. 수학으로 만든 ‘비밀 조각’과 배신자의 ‘지문’... 그 놀라운 마법의 원리 연구팀은 이 문제를 해결하기 위해 아주 재미있는 수학적 방법들을 조합했다. 핵심은 크게 세 가지다. 첫째는 ‘샤미르의 비밀 공유(Shamir's Secret Sharing)’다. 이건 마치 보물지도를 여러 조각으로 찢어 나누어 갖는 것과 비슷하다. 혼자서는 보물을 찾을 수 없지만, 약속된 수만큼의 사람들이 모여 조각을 합치...