넘버스
넘버스
보안 가짜 약 No. 2: 1,000,000비트 암호화
'깰 수 없는 암호화'라는 주장은 매년 등장한다. 하지만 극소수 예외를 제외하면 결과는 비참하다. '깰 수 없는 소프트웨어'와 비슷하게 들리지만 기술적인 측면에서 두 엉터리 주장은 서로 다르다.
좋은 암호화를 구현하기는 어렵다. 세계 최고 수준의 기술자라 해도 자신의 암호화를 두고 섣불리 '깰 수 없다'고 주장하지 못한다. 사실 최고 기술자라면 자신이 만든 암호화를 무력화하기가 '쉽지는 않다'는 정도의 말도 좀처럼 하지 않는다.
필자가 신뢰하는 암호화 전문가는 자기 자신을 신뢰하지 않는 전문가다. 그렇지 않은 사람을 신뢰하는 것은 부실한 암호화 상품을 팔려고 접근하는 엉터리 약장사를 신뢰하는 것과 다름없다.
이에 주목할 만한 사례가 있다. 몇년 전에 깰 수 없는 암호화를 구현했다는 개발업체가 나타났다. 이런 주장의 근거는 극단적으로 큰 키를 사용했다는 점, 그리고 클라우드에 보안 키의 일부분을 분산시켰다는 점이었다.
키가 한 곳에 있지 않으므로 침해가 불가능하다는 것이다. 암호화 알고리즘과 루틴도 마찬가지로 비밀이었으므로 안전했다.
유능한 보안 전문가라면 우수한 암호화는 공개적인 평가를 받는, 잘 알려진 암호화 알고리즘을 사용해야 함을 인지하고 있다. 그러나 이 개발업체는 그렇지 않았다.
이 사례에서 가장 흥미롭고 우스꽝스러운 부분은 이 우수한 암호화에 무려 100만 비트 키를 사용한다는 이 개발업체의 주장이었다. 오늘날 강력한 암호화에 사용되는 키 크기는 256비트(대칭) 또는 2,048비트(비대칭)다. 이 업체는 이것보다 수백 배 더 큰 암호화 키를 사용한다고 주장한 것이다.
첫째, 암호화 루틴이 우수하면 키 크기를 작게 줄일 수 있다. 암호화 키의 크기가 비교적 작더라도 가능한 모든 순열에 대해 무차별 대입(brute-force)을 할 수는 없기 때문이다. 순열은 알려진 우주에 존재하는 모든 원자의 수보다 많다는 사실을 상기하자.
오늘날 암호화를 깨는 방법은 무차별 대입이 아니라 암호화의 수학에서 결함을 찾는 것이다. 이렇게 하면 가능한 키 조합의 상당 부분을 걸러낼 수 있다. 요약하자면 공격자가 암호화의 약점을 발견한다면 가능한 유효 키의 범위를 더 빠르게 추측할 수 있는 지름길을 찾게 되는 셈이다.
모든 조건이 동일하다면 키 크기가 작은 검증된 암호화가 더 안전한 것으로 간주된다. 대표적인 예가 ECC(타원 곡선 암호화) 대 RSA다. 현재 RSA로 보호되는 키의 경우 비교적 안전한 정도라고 평가받으려면 2,048비트 이상이어야 한다. ECC의 경우 384비트로 충분한 것으로 간주된다.
아마도 지금은 RSA의 수명이 끝나가고 ECC가 주류 기술로 자리를 잡기 시작하는 시점일 것이다.
한편 100만 비트 키라는 것은 이 기술이 데이터를 안전하기 보호하기 위해 무려 100만 비트의 모호화가 필요한, 형편없는 암호화 기술이라는 반증이다. ECC의 경우 384비트라는 것을 비교해 보자.
정상적인 암호화라면 5,000비트도 과하다. 제대로 된 암호화의 경우 3,000비트도 아직 깨거나 깨는 데 근접한 사람조차 없다. 100만 비트 키를 만든다는 것은 스스로가 자신의 암호화를 믿지 못해 키 크기를 줄일 수 없다는 의미다. 암호화 관련 행사에서 이 이야기를 해주면 분명히 청중을 웃음바다로 만들 수 있을 것이다.
둘째, 100만 비트 키를 사용한다는 것은 발신자로부터 수신자에게로 거대한 덩어리를 전송해야 함을 의미한다. 최소 1MB다. 예를 들어 딱 한 글자로 된 이메일을 암호화한다고 생각해 보자. 암호화된 블롭(blob)의 크기가 1MB다. 완전한 낭비다.
'비밀의' 100만 비트 암호화가 클라우드에 분산된다는 이야기 역시 아무도 진지하게 받아들이지 않았다. 암호화 전문가인 브루스 슈나이어는 이 이야기를 공개적으로 조롱했다.
이 개발업체의 이야기 가운데 최악은 군에서 500만 달러 규모의 암호화를 판매했다는 근거를 갖고 있다는 것이었다. 필자는 이것이 거짓말이기를 바란다. 거짓말이 아니라면 군의 구매 담당자는 아마 해명해야 할 부분이 꽤 많을 것이다.
Tags
함께 보면 좋은 콘텐츠
Sponsored
Surfshark
“유료 VPN, 분명한 가치 있다” VPN 선택 가이드
ⓒ Surfshark VPN(가상 사설 네트워크, Virtual Private Network)은 인터넷 사용자에게 개인 정보 보호와 보안을 제공하는 중요한 도구로 널리 인정받고 있다. VPN은 공공 와이파이 환경에서도 데이터를 안전하게 전송할 수 있고, 개인 정보를 보호하는 데 도움을 준다. VPN 서비스의 수요가 증가하는 것도 같은 이유에서다. 동시에 유료와 무료 중 어떤 VPN을 선택해야 할지 많은 관심을 가지고 살펴보는 사용자가 많다. 가장 먼저 사용자의 관심을 끄는 것은 별도의 예산 부담이 없는 무료 VPN이지만, 그만큼의 한계도 있다. 무료 VPN, 정말 괜찮을까? 무료 VPN 서비스는 편리하고 경제적 부담도 없지만 고려할 점이 아예 없는 것은 아니다. 보안 우려 대부분의 무료 VPN 서비스는 유료 서비스에 비해 보안 수준이 낮을 수 있다. 일부 무료 VPN은 사용자 데이터를 수집해 광고주나 서드파티 업체에 판매하는 경우도 있다. 이러한 상황에서 개인 정보가 유출될 우려가 있다. 속도와 대역폭 제한 무료 VPN 서비스는 종종 속도와 대역폭에 제한을 생긴다. 따라서 사용자는 느린 인터넷 속도를 경험할 수 있으며, 높은 대역폭이 필요한 작업을 수행하는 데 제약을 받을 수 있다. 서비스 제한 무료 VPN 서비스는 종종 서버 위치가 적거나 특정 서비스 또는 웹사이트에 액세스하지 못하는 경우가 생긴다. 또한 사용자 수가 늘어나 서버 부하가 증가하면 서비스의 안정성이 저하될 수 있다. 광고 및 추적 위험 일부 무료 VPN은 광고를 삽입하거나 사용자의 온라인 활동을 추적하여 광고주에게 판매할 수 있다. 이 경우 사용자가 광고를 보아야 하거나 개인 정보를 노출해야 할 수도 있다. 제한된 기능 무료 VPN은 유료 버전에 비해 기능이 제한될 수 있다. 예를 들어, 특정 프로토콜이나 고급 보안 기능을 지원하지 않는 경우가 그렇다. 유료 VPN의 필요성 최근 유행하는 로맨스 스캠은 인터넷 사기의 일종으로, 온라인 데이트나 소셜 미디어를 통해 가짜 프로필을 만들어 상대를 속이는 행위다. 이러한 상황에서 VPN은 사용자가 안전한 연결을 유지하고 사기 행위를 방지하는 데 도움이 된다. VPN을 통해 사용자는 상대방의 신원을 확인하고 의심스러운 활동을 감지할 수 있다. 서프샤크 VPN은 구독 요금제 가입 후 7일간의 무료 체험을 제공하고 있다. ⓒ Surfshark 그 외에도 유료 VPN만의 강점을 적극 이용해야 하는 이유는 다음 3가지로 요약할 수 있다. 보안 강화 해외 여행객이 증가함에 따라 공공 와이파이를 사용하는 경우가 늘어나고 있다. 그러나 공공 와이파이는 보안이 취약해 개인 정보를 노출할 위험이 있다. 따라서 VPN을 사용하여 데이터를 암호화하고 개인 정보를 보호하는 것이 중요하다. 서프샤크 VPN은 사용자의 개인 정보를 안전하게 유지하고 해킹을 방지하는 데 유용하다. 개인정보 보호 인터넷 사용자의 검색 기록과 콘텐츠 소비 패턴은 플랫폼에 의해 추적될 수 있다. VPN을 사용하면 사용자의 IP 주소와 로그를 숨길 수 있으며, 개인 정보를 보호할 수 있다. 또한 VPN은 사용자의 위치를 숨기고 인터넷 활동을 익명으로 유지하는 데 도움이 된다. 지역 제한 해제 해외 여행 중에도 한국에서 송금이 필요한 경우가 생길 수 있다. 그러나 IP가 해외 주소이므로 은행 앱에 접근하는 것이 제한될 수 있다. VPN을 사용하면 지역 제한을 해제해 해외에서도 한국 인터넷 서비스를 이용할 수 있다. 따라서 해외에서도 안전하고 편리하게 인터넷을 이용할 수 있다. 빠르고 안전한 유료 VPN, 서프샤크 VPN ⓒ Surfshark 뛰어난 보안 서프샤크 VPN은 강력한 암호화 기술을 사용하여 사용자의 인터넷 연결을 안전하게 보호한다. 이는 사용자의 개인 정보와 데이터를 보호하고 외부 공격으로부터 사용자를 보호하는 데 도움이 된다. 다양한 서버 위치 서프샤크 VPN은 전 세계 곳곳에 여러 서버가 위치하고 있어, 사용자가 지역 제한된 콘텐츠에 액세스할 수 있다. 해외에서도 로컬 콘텐츠에 손쉽게 접근할 수 있음은 물론이다. 속도와 대역폭 서프샤크 VPN은 빠른 속도와 무제한 대역폭을 제공하여 사용자가 원활한 인터넷 경험을 누릴 수 있도록 지원한다. 온라인 게임, 스트리밍, 다운로드 등 대역폭이 필요한 활동에 이상적이다. 다양한 플랫폼 지원 서프샤크 VPN은 다양한 플랫폼 및 디바이스에서 사용할 수 있다. 윈도우, 맥OS, iOS, 안드로이드 등 다양한 운영체제 및 디바이스에서 호환되어 사용자가 어디서나 안전한 인터넷을 즐길 수 있다. 디바이스 무제한 연결 서프샤크 VPN은 무제한 연결을 제공하여 사용자가 필요할 때 언제든지 디바이스의 갯수에 상관없이 VPN을 사용할 수 있다.
추천기사
