$\mathsf{EFI}\Leftrightarrow\mathsf{1PRS}$

디지털 보안의 세계에서 전체 시스템은 단 하나의 취약한 기둥, 즉 어떤 수학적 과업은 수행하기는 쉽지만 되돌리기는 거의 불가능하다는 믿음에 의존하고 있습니다. 누구나 순식간에 닫을 수는 있지만, 그 누구도 다시 열 수 있는 열쇠를 찾아내지 못한 자물쇠를 상상해 보십시오. 일방향 함수(one-way function)로 알려진 이 개념은 고전 암호학의 근간입니다. 이는 우리가 복잡한 코드를 쉽게 생성할 수는 있지만, 원래의 입력을 찾기 위해 그 과정을 역전시키는 것은 계산적으로 불가능하다는 가정을 바탕으로 비밀 메시지를 보내고, 신원을 확인하며, 거래를 안전하게 보호할 수 있게 해줍니다. 수십 년 동안 과학자들은 만약 이 일방향 자물쇠가 존재한다면, 다른 거의 모든 유용한 보안 도구들도 이로부터 구축될 수 있다고 믿어 왔습니다.

하지만 우리가 고전적인 비트에서 양자 상태로 이동하면 규칙이 바뀝니다. 양자 영역에서 정보는 동시에 여러 상태로 존재할 수 있는 입자에 의해 운반되며, 이들을 지배하는 물리학 법칙은 근본적으로 다릅니다. 여기서는 무엇이 계산하기 쉽거나 어려운지에 대한 기존의 규칙이 항상 동일하게 적용되지는 않습니다. 연구자들은 고전적인 일방향 자물쇠가 존재하지 않더라도 특정 양자 보안 도구들이 존재할 수 있다는 것을 발견했습니다. 이는 양자 암호학을 위한 새로운 최소한의 토대, 즉 양자 세계에서도 존재할 가능성이 있을 만큼 약하면서도 필요한 모든 보안 도구를 구축할 수 있을 만큼 강력한 단 하나의 단순한 가정을 찾는 연구로 이어졌습니다. 오랫동안, 통계적으로는 다르지만 효율적인 컴퓨터에게는 동일해 보이는 특정한 한 쌍의 양자 상태가 이 최소한의 토대로서 유력한 후보로 꼽혀왔습니다.

EPFL의 리샤브 바트라(Rishabh Batra)가 수행한 최근 연구는 이제 우리의 양자 지형에 대한 이해의 중요한 간극을 메웠습니다. 이 연구는 이 특별한 양자 상태 쌍과 의사 난수 상태 생성기(pseudorandom state generator)라고 알려진 또 다른 근본적인 양자 도구 사이의 정밀하고 완전한 연결 고리를 확립했습니다. 과거에 과학자들은 이 두 개념이 동등하다는 것을 알고 있었지만, 컴퓨터가 문제를 해결하는 데 도움을 줄 수 있는 아주 작은 사전 계산된 힌트를 제공할 수 있는 특정 유형의 '이점'을 허용하는 경우에만 그러했습니다. 이 힌트는 작았지만, 이로 인해 그 동등성은 완벽하게 깔끔하지 않았습니다. 바트라의 연구는 이러한 사전 계산된 조언의 필요성을 제거하여, 두 개념이 가장 순수하고 정직한 형태로 동등함을 증명했습니다. 이는 만약 이 중 하나의 양자 도구가 존재한다면, 다른 하나도 반드시 존재해야 하며, 둘 다 기능을 수행하기 위해 어떠한 외부적인 지름길도 필요로 하지 않음을 의미합니다.

이 발견의 의의는 이 분야를 통합하는 데 있습니다. 이 두 가지 서로 다른 양자 객체가 사실 동전의 양면임을 증명함으로써, 이 논문은 양자 암호학의 가장 낮은 층위에 대한 최초의 완전하고 균일한 지도를 제공합니다. 이는 깨뜨릴 수 없는 커밋먼트(commitment)를 생성하는 것부터 안전한 다자간 계산을 수행하는 것에 이르기까지, 광범위한 보안 작업들이 모두 정확히 동일한 기저의 가정에 의존하고 있음을 보여줍니다. 이는 복잡하고 혼란스러운 분야를 하나의 명확한 원칙을 중심으로 정리한다는 점에서 큰 진전입니다. 고전 암호학이 일방향 함수를 중심으로 조직되었던 것처럼, 양자 암호학은 이제 이 새로운 최소한의 쌍을 중심으로 조직되고 있습니다.

이 발견으로 가는 길은 정보가 양자 시스템으로부터 추출되는 방식을 영리하게 재구상하는 과정을 포함했습니다. 연구자들은 알려진 양자 상태 쌍에서 시작하여, 무작위처럼 보이는 양자 상태를 생성하는 생성기로 전환하는 방법을 질문했습니다. 다른 과학자들의 이전 시도는 성공적이었으나, 시스템에서 얼마나 많은 정보를 안전하게 끌어낼 수 있는지를 결정하는 특정 숫자를 미리 알고 있어야 했습니다. 이 숫자는 알려지지 않았기 때문에, 이전 방식은 컴퓨터에게 어디에서 멈춰야 할지를 알려주는 작은 조언을 입력값으로 주어야 했습니다. 바트라의 혁신은 이 숫자를 사전에 알 필요가 없는 프로세스를 설계한 것이었습니다. 대신, 정확한 정지 지점을 찾으려고 노력하는 대신, 새로운 방법은 여러 가지 시작 지점으로부터 동시에 샘플링하는 기술을 사용합니다. 이 접근 방식은 소스의 정확한 엔트로피나 정보량을 콕 집어낼 필요 없이 필요한 무작서성을 추출할 수 있게 해줍니다.

그 결과는 더 단순하면서도 더 견고한 구조입니다. 연구진은 양자 상태를 가져와서 정제(purification)와 무작위화(randomization)를 포함하는 정교하게 짜인 단계들을 거쳐, 효율적인 관찰자에게는 진정한 무작위성과 구별할 수 없는 상태의 흐름을 만들어냅니다. 결정적으로, 이 과정은 어떠한 외부 힌트나 사전 계산된 데이터 없이도 작동합니다. 논문은 이러한 무작위 상태를 생성하는 능력이 양자 상태 쌍의 부수적인 효과가 아니라, 근본적으로 동일한 능력임을 입증합니다. 이 동등성은 단순한 이론적 호기심이 아닙니다. 이는 양자 암호학의 전체 구조가 이 단 하나의 최소한의 가정으로부터 구축될 수 있음을 보여주는 엄격한 증명 역할을 합니다.

이 작업은 또한 양자 암호학과 정보의 기술이나 압축이 얼마나 어려운지를 연구하는 메타 복잡성(meta-complexity)이라는 더 넓은 분야 사이의 관계를 명확히 합니다. 논문은 이러한 양자 상태를 구별하는 어려움이 그것들을 기술하는 어려움과 직접적으로 연결되어 있음을 보여줍니다. 만약 효율적인 컴퓨터가 생성된 상태와 진정한 무작위성을 구별할 수 없다면, 그것은 또한 그들에 대한 짧은 기술을 찾아낼 수도 없습니다. 이 연결 고리는 양자 보안을 생각하는 새로운 방식을 제공하며, 이를 단순히 정보를 숨기는 게임이 아니라, 그 정보가 진정으로 얼마나 복잡한지를 테스트하는 것으로 프레임화합니다. 비균일성을 이전의 증명들로부터 제거함으로써, 이 연구는 공격자가 사전 계산된 이점을 갖지 않더라도 보안이 유지됨을 의미하는 균일한 특성화를 제공합니다.

이 발견의 함의는 단순히 두 개념을 연결하는 것을 넘어섭니다. 이는 양자 세계가 이전에 생각했던 것보다 더 구조화되어 있음을 시사합니다. 상태 생성기, 커밋먼트 스킴, 상태 쌍과 같은 이 다양한 도구들이 모두 동등하다는 사실은 양자 정보 이론에 깊은 근본적 통일성이 존재함을 의미합니다. 이는 우리가 안전한 양자 미래를 구축하기 위해 서로 관련 없는 여러 개의 어려운 문제들의 존재를 가정할 필요가 없음을 말해줍니다. 대신, 우리는 오직 하나의 특정한 최소한의 조건이 성립한다고 가정하기만 하면 됩니다. 만약 그 조건이 성립한다면, 다른 모든 것은 자연스럽게 따라옵니다. 만약 그렇지 않다면, 우리가 알고 있는 양자 암호학의 전체 구조를 재검토해야 할 수도 있습니다.

결국, 이 논문은 양자 보안의 미래를 위한 견고한 토대를 제공합니다. 연구자들이 남겨두었던 질문, 즉 이 도구들 사이의 동등성이 작은 이점을 필요로 하는가에 대한 질문에 대해, 이 논문은 확정적인 "아니오"라는 답변을 내놓았습니다. 이 증명은 엄격하며 양자 역학 및 정보 이론의 확립된 원칙들에 기반하고 있습니다. 이는 양자 암호학의 최소한의 가정이 정말로 최소한이며, 기능을 수행하기 위해 추가적인 도움을 필요로 하지 않음을 확인해 줍니다. 과학계에 있어 이것은 복잡한 분야에 질서를 부여하고, 내일의 보안 시스템을 구축하기 위한 명확한 경로를 제공하는 명료함의 순간입니다. 이 연구는 불필요한 가정을 제거함으로써 양자 세계의 진정하고 우아한 구조를 드러내는 힘을 보여주는 증거로 남을 것입니다.