CLSAG는 어떻게 모네로의 효율을 높였을까

모네로는 프로토콜로서 지속적으로 발전하고 있습니다. 모네로 커뮤니티는 체인 내/외부에서 모네로를 더욱 익명성과 보안이 보장되고, 누구나, 어떤 규모로든 이용할 수 있도록 지속적으로 연구를 하고 있습니다. 가장 최근 발명 중 하나는 추적이 가능한 링서명인 MLSAG를 drop-in replacement CLSAG(Concise Linkable Spontaneous Anonymous Group)(연결 가능한 즉흥적인 익명 축약 그룹)로 대체하였습니다.

표면적으로 CLSAG의 도입은 가장 흔한 거래인 2입력 2출력 거래를 25% 가량 줄일 것이고, 검증시간 또한 10% 감소할 것입니다.

하지만 CLSAG란 도대체 무엇일까? CLSAG는 어떻게 작동하며 구버전인 MLSAG와 차이점은 뭘까? 일단 링서명이란 무엇이고 어떻게 작동하는지에 대해 알아봅시다. 링서명은 이전 출력을 이용해 상호작용이 필요없는 구분 불가능한 입력을 이용 가능하게 합니다. 간단히 말해, 유저는 다른 사람의 도움 없이 자신의 출력을 다른 유저들의 출력들 사이에 섞어 숨길 수 있습니다. 필요한 것은 블록체인 뿐입니다. 이 출력들은 외부에서 구분 불가능해 전부 진짜 출력일 가능성이 있어 보여 입력자의 정보를 숨기게 됩니다.

하지만 여기에도 문제는 있습니다. 유저가 진짜 출력은 없는 가짜 출력만으로 링서명을 만들면 어떻게 될까? 이 유저가 다른 유저들의 출력만을 사용하면 가짜로 돈을 보낼 수 있지 않을까? 답은 아닙니다. 링서명은 입력자가 누구인지 밝히지 않으면서 최소 1개 이상의 출력은 입력자의 것임을 확인할 수 있는 방법이 있습니다. CLSAG와 MLSAG (추후 SAG로 표기) 둘 다 이 방법이 사용 가능합니다. 흥미롭게도 이 방법은 동시에 (숨겨진) 거래의 거래량을 확인할 필요 없이 거래를 검증합니다. SAG가 최소 1개의 출력이 링서명 유저의 소유라는 것과 거래량이 검증된다는 것을 보여주는 것은 중요합니다. 곧 이해하기 쉬운 예시를 들테니 아직 어려워도 걱정하지 않으셔도 됩니다.

구식 서명인 MLSAG(Multilayered Linkable Spontaneous Anonymous Group)(연결 가능한 다중 즉흥 익명 그룹)는 링서명을 이용하여 방금 말한 2가지를 검증하지만, 따로 검증됩니다. 따로 검증하게 되면 2번의 검증이 필요하기 때문에 검증 속도가 느려집니다. 오늘날의 컴퓨터는 이를 거래당 0.001초 안에 계산할 수 있습니다. 매우 빠르다고 생각될 수 있지만, 모네로 블록체인 전체의 거래량을 감안하고 새로 노드를 운영할 때 모든 거래를 다운받고 검증받는다는 것을 생각했을 때, 소요시간과 데이터량은 엄청나게 많습니다.

CLSAG는 보안을 유지하면서 필요한 계산을 하나로 합쳐 한번에 계산합니다. 보안을 유지하면서 이게 어떻게 가능할까? 간단히 설명하기 위해 또 아까 약속한 재미난 예시를 들겠습니다.

음식과 청소용액 구매를 위해 식료품점과 철물점 두 곳을 들러야 한다고 생각해 봅시다. 음식과 청소용액이 섞이면 안되기 때문에 두 가지를 같이 보관하고 싶지 않습니다. 안전하게 하기 위해 당신은 먼저 식료품점에 들려 음식을 사고 다시 집에 돌아가서 음식을 집에 갖다 놓습니다. 음식을 집에 내려놓은 이후에야 당신은 철물점에 가서 청소용품을 구매하고 귀가합니다. 당신의 안전을 위해 2번의 심부름을 따로 했습니다. 안전하긴 하겠지만, 비효율적입니다. 이게 MLSAG입니다; 2번의 계산이 2번의 '심부름'으로 나뉘어져 있습니다.

하지만 시간낭비가 심해서 다른 방법을 찾고 싶다고 생각해봅시다. 한두번 심부름한다고 인생에 큰 영향이 생기지는 않겠지만, 매번 심부름을 2번에 나눠서 해야 한다고 생각하면 낭비하는 시간이 꽤 많아집니다. 그래서 어떻게 한번에 해결할 수 없을까 고민하기 시작합니다; 집, 식료품점, 철물점, 귀가. 하지만 모든 물품을 같이 보관하면 안전하지 않습니다. 그래서 당신은 안전하지만 확실하게 물품들을 보관하기 위해 차 안에 물품들의 지정석을 정하기로 합니다. 이렇게 하면 두번의 심부름을 한번으로 줄이면서 음식과 청소용액이 섞일 걱정도 하지 않아도 됩니다. 이게 CLSAG입니다. 2번의 검증을 서로 섞이지 않게 1번의 계산으로 할 수 있게 됩니다. 아직도 1번의 심부름은 해야하지만, 소요시간을 반으로 줄였습니다.

이게 가능하다면, 어떻게 소요시간을 더 줄이는 방법이 있지 않을까? 답은 가능하지만 SAG는 안된다 입니다. MRL 연구자들에 의하면, SAG의 사이즈와 속도는 더 이상 최적화하기 불가능합니다; 하지만 Arcturus, Omniring, RCT3, 또는 Triptych 같은 서명은 다른 계산식을 이용해 더 향상된 사이즈와 검증이 가능합니다. 하지만 이 '차세대' 방안은 대신 도입하는 데 어려움이 있어서 아직은 연구가 더 필요합니다.

모네로는 항상 진화하고 있습니다.