Git 3.0의 SHA-256 전환은 값비싼 실수다
Git 3.0's upcoming SHA-256 default will be a costly mistake

Git 3.0이 기본 해시를 SHA-1에서 SHA-256으로 바꾸려 한다. 하지만 저자는 이 변경이 막대한 비용과 혼란만 초래할 뿐 실질적 이득이 거의 없다고 주장한다. SHA-1 충돌 공격은 이론적으로 가능하지만 실제 공격은 해시 충돌보다 오픈소스 유지보수자를 매수하는 쪽이 훨씬 쉽고 저렴하다. 신뢰는 해시가 아니라 코드를 어디서 가져오는지에 기반한다는 Linus Torvalds의 2005년 발언을 인용하며, SHA-256 마이그레이션의 근거가 허약하다고 비판한다.
“나는 사람들이 sha1을 ‘보안’이라고 생각하지 않았으면 한다. 진짜 보안은 배포에 있다.” — Linus Torvalds, 2005
HN 토론
517- kpcyrd
이 글은 실수와 오해의 소지가 있는 주장으로 가득하다:
1) SHA1의 불안전성이 이론적이라고 주장하는데, 2017년의 SHAttered는 구체적으로 실용적인 개념 증명이었다. Git이 영향을 받지 않은 유일한 이유는 그들이 git-blob 접두사를 무차별 대입(bruteforce)하지 않았기 때문이다.
2) 충돌 공격은 중요하지 않고 오직 second-preimage 공격만 중요하다고 주장한다. 이는 틀렸다. 충돌 공격은 코드 밀수(code-smuggling) 문제에 충분하다. 두 저장소가 동일한 git 커밋(전체 커밋 해시로 검증됨)에 있으면서도 git 체크아웃에서는 다른 코드를 포함할 수 있기 때문이다.
3) Linus의 인용문 "진정한 보안은 배포에 있다"는 "git의 콘텐츠 주소 지정 시스템을 콘텐츠를 주소 지정하는 데 사용해서는 안 된다"고 주장하는 것이다. 이는 curl|sh의 경우, 검토한 내용에 콘텐츠를 고정하기 위해 sha256sum 게이트를 사용해서는 안 되고, 대신 curl이 https 서버에서 가져오도록 해야 한다고 주장하는 것이다.
- forty
> 수학적으로, SHA-1의 160비트 출력에 대해 생일 한계(birthday bound)는 단일 프로젝트에서 파일 해시가 우연히 충돌할 확률을 가지려면 약 1.4 septillion개의 무작위 파일(1.4 quadrillion billion 파일 - 1,400,000,000,000,000 billion - 효과적으로 설명하는 것이 불가능하다)이 필요하다는 것을 의미한다.
생일 문제는 충돌 확률이 50%를 넘기 위해 필요한 해시의 개수를 제시한다. 충돌이 일어나려면 해시가 단 2개만 필요하며, 확률은 매우 낮다.
- gandreani
Fossil SCM(sqlite 개발자들이 만든 또 다른 소스 컨트롤)에 관한 내가 가장 좋아하는 재미있는 사실 중 하나는 그들이 SHA1 사용을 shattered 공격이 발표된 지 6일 후에 패치했다는 것이다:
"Fossil과 Git 모두 처음에는 SHA1 해시만 사용했다. 그러나 SHA1에 대한 SHAttered 공격이 2017-02-23에 발표되자, 더 강력한 해시 알고리즘으로 마이그레이션할 필요성이 인식되었다. Fossil은 2017-03-01(SHAttered 공격이 처음 발표된 지 6일 후)에 SHA3-256을 대안으로 사용할 수 있는 기능을 추가했다. SHA3-256은 이제 Fossil의 모든 새 저장소와 체크인에 대한 기본값이지만, SHAttered 이전에 발생한 오래된 체크인은 여전히 원래 SHA1 해시를 사용할 수 있다. 따라서 재구축해야 할 저장소가 없었고 하이퍼링크도 깨지지 않았다."
https://fossil-scm.org/home/doc/trunk/www/hundredandone.md
나에게는 Git이 여전히 이 결정과 씨름하고 있는 것을 실시간으로 보는 것이 매우 흥미롭고, Fossil에게는 그저 또 다른 일주일의 개발이었다.
그 페이지 전체가 읽기 재미있다. 문서 다른 곳에 있는 또 다른 재미있는 사실은 Fossil이 커밋을 저장하기 위해 grow-only set을 사용한다는 것이다. 그들은 CRDT가 공식화되기 몇 년 전에 이 방식을 고안했다!
- plorkyeran
내가 이해한 것이 맞다면, GitHub는 현재 SHA-256 저장소를 전혀 지원하지 않으므로, 작성자는 SHA-256 저장소를 지원하는 정말 멍청한 방법을 선택했을 때 create repository UI가 어떻게 보일지 스크린샷을 위조한 다음, 그것을 해결 불가능한 문제라고 선언한 것인가? 저장소 형식을 푸시된 첫 번째 것에 따라 선택하는 것은 정말 미친 아이디어가 아니다.
서브모듈 문제는 실제이지만, forge 문제는 전적으로 "forge가 지원을 고통스럽게 만드는 방식으로 구현하면 고통스러울 것이다"라는 것이며, 이는 forge 지원이 필요한 모든 기능에 해당한다.
- GrantMoyer
참고: https://git-scm.com/docs/hash-function-transition
특히, 소개된 작성자의 몇 가지 우려가 해결된 것으로 보인다. Git 문서에 따르면:
- 객체는 이전 SHA-1 이름이나 새 SHA-256 이름으로 참조될 수 있다. 이는 문서와 댓글 등에 있는 오래된 ref가 유효하게 유지된다는 것을 의미한다. SHA-1 표현과 SHA-256 표현 간의 매핑은 의도적으로 전단사(즉, 해시 충돌이 없다고 가정할 때 1대1)인 것으로 보이며, 따라서 필요할 때 재계산될 수 있다. 전단사성의 제약은 일부 한계의 원인인 것으로 보인다. 예를 들어 혼합 저장소가 없고 서브모듈이 해시 알고리즘과 일치해야 한다는 점이지만, 전단사성은 다음과 같은 항목처럼 강력한 이점도 있다.
- SHA-1에서 SHA-256 이름으로의 양방향 사전이 유지되어 둘 사이의 변환에 객체를 다시 해싱할 필요가 없다. 이 테이블은 이름 간의 전단사성 때문에 필요할 때 재계산될 수 있으며, 이는 성능 최적화일 뿐이다.
- 로컬 SHA-256 변환 저장소(SHA-256 변환 서브모듈 포함)는 조회 테이블을 사용하여 이름을 변환함으로써 SHA-1 전용 원격과 원격 서버에 투명하게 상호 운용할 수 있다.
- SHA-1 기반 GPG 서명이 보존된다. 커밋은 SHA-1 표현, SHA-256 표현, 둘 다, 또는 어느 것으로도 서명될 수 있다. 전단사성은 두 유형의 서명이 어떤 의미에서 상호 교환 가능하다는 것을 의미하며, 다시 말해 객체 표현 간의 전단사성은 동등 관계를 함축한다 […]
- meinersbur
2007년 Linus Torvalds:
> 하지만 요점은 SHA-1이 Git에 관한 한 보안 기능이 아니라는 것이다. 그것은 순전히 일관성 검사다. 보안 부분은 다른 곳에 있으므로, 많은 사람들이 Git이 SHA-1을 사용하고 SHA-1이 암호학적으로 안전한 것에 사용된다고 가정하기 때문에, 그들은 '좋아, 그것은 거대한 보안 기능이야'라고 생각한다. 그것은 보안과 전혀 관련이 없으며, 단지 얻을 수 있는 최고의 해시일 뿐이다. ... [1]
[1] https://www.youtube.com/watch?v=4XpnKHJAok8&t=56m20s
따라서 Torvalds는 콘텐츠를 식별하는 것 외에 다른 속성이 필요 없는 해시 함수가 필요했기 때문에 순전히 SHA-1을 사용했다.
- 0x00cl
이 변경은 "보안"보다는 정치에 더 관련이 있다고 생각한다. 기업이나 정부가 그런 초보안 인증을 받아야 하고 SHA-1을 사용하는 소프트웨어를 사용할 수 없는 그런 종류의 일이다. 증거는 없지만 의심하지도 않는다.
이것은 내가 메일 중 하나에서 본 것이다.
> > SHA-1이 전면 금지된 조직이 있다 - 사용 용도와 관계없이
그리고 git 3.0의 호환성 깨는 변경에 대해서도.
> > SHA-1 ... FIPS 140-2 및 유사 인증에서 권장되지 않음
SHA-1이 git에서 보안용으로 사용되지 않으므로, 그들은 대신 MurmurHash3와 같은 비암호화 해시 함수로 이동하여 이 모든 문제를 피했어야 했다. SHA-256이 깨져서 이전 버전의 git 저장소와 호환되지 않는 다음 암호화 해시로 이동해야 할 때까지 SHA-256으로 이동하는 대신에.
- amluto
Git이 SHA-1과 SHA-256 모드를 서로 훨씬 더 호환되게 만들지 않는 이유를 이해하지 못하겠다.
SHA1 해시 객체는 SHA-256 해시 객체를 참조할 수 있어야 하지만, 이는 다소 무의미해 보인다.
그러나 SHA-256 해시 객체도 SHA1 해시 객체를 참조할 수 있어야 하며, 큰 주의점이 있다: 그 객체 자체가 충돌 쌍의 일부라면 진짜 문제가 있다. 하지만 이는 피할 수 있다! Linux가 SHA-256으로 마이그레이션하기로 결정했다고 가정하자. 업스트림 프로젝트는 두 날짜, 예를 들어 2027년 1월 1일과 2027년 3월 1일을 선택할 수 있다. 첫 번째 날짜까지 메인테이너는 아직 저장소에 없지만 나중에 제출할 것이라고 생각하는 객체의 해시를 환영받을 수 있으며, 그 날짜에 업스트림 트리는 이러한 객체 목록을 확정하고 저장소에서 참조할 것이다(이 목적을 위한 새로운 메커니즘으로). 두 번째 날짜부터 저장소는 SHA-256 커밋을 게시하기 시작하고 컷오프 날짜에 저장소에 없었거나 1월 1일 블록의 일부로 참조되지 않은 SHA1 해시 객체를 다시는 받아들이지 않을 것이다.
그러면 저장소에 새로운 SHA1 충돌을 넣는 것이 불가능해질 것이다.
필요한 새로운 git 기능은 다음과 같다:
a) SHA-256 해시 객체가 SHA1 해시 객체를 참조할 수 있도록 하는 실제 호환성
b) 허용된 SHA1 해시 목록(또는 아마도 그 트리)인 새로운 객체 유형으로, 자체적으로 SHA-256으로 해시되며 커밋에서 이것들 중 하나로 연결하는 메커니즘
c) 정책 메커니즘 t […]
- nicoburns
내가 읽은 바로는, git의 SHA256은 또 다른 IPv6의 모든 징후를 보이고 있다. 특히:
- 하위 호환되지 않는 방식으로 구현되었다
- 이전 모델에 비한 이점이 다소 모호하다
- 따라잡아야 할 도구가 많고, 그쪽에서 움직임이 있다는 징후가 거의 없다
- computerfriend
해싱 알고리즘의 보안 속성은 Git의 보안 속성이다. 그 이유는:
* 우리는 커밋 해시에 고정하고 이것이 불변 콘텐츠를 참조할 것으로 기대한다,
* 커밋과 태그 서명이 해시 위에 있다.
배포를 신뢰한다는 Linux 인용문은 나에게 이해가 되지 않는다. Git은 콘텐츠 주소 지정이 가능하고 분산되어 있기 때문이다. 아마도 당시에는 커널 개발에 대해 취할 수 있는 합리적인 입장이었을 수 있지만, [1]은 Git에서도 동등하게 일어날 수 있으며, 그것이 발견되려면 해시 알고리즘이 깨지지 않아야 한다. forge를 신뢰할 필요가 없다는 것은 매우 바람직한 속성이다.