🇰🇷 한글 설명
Linux 커널의 qcom-rng 드라이버에서 난수 생성 시 버퍼가 완전히 채워지지 않은 상태로 반환될 수 있는 취약점입니다. qcom_rng_generate 함수가 반환 값을 제대로 확인하지 않아, 일부 데이터가 난수가 아닌 0으로 채워지는 현상이 발생하여 난수의 엔트로피가 급격히 낮아집니다.
💡 쉬운 설명
컴퓨터가 예측 불가능한 암호 키를 만들 때 사용하는 '난수 생성기'가 제대로 작동하지 않아, 실제로는 예측 가능한 0이 섞인 데이터를 내놓는 문제입니다. 이로 인해 암호화된 정보의 보안성이 크게 약화될 수 있습니다.
🇺🇸 원문 (English)
In the Linux kernel, the following vulnerability has been resolved:
crypto: qcom-rng - ensure buffer for generate is completely filled
The generate function in struct rng_alg expects that the destination
buffer is completely filled if the function returns 0. qcom_rng_read()
can run into a situation where the buffer is partially filled with
randomness and the remaining part of the buffer is zeroed since
qcom_rng_generate() doesn't check the return value. This issue can
be reproduced by running the following from libkcapi:
kcapi-rng -b 9000000 > OUTFILE
The generated OUTFILE will have three huge sections that contain all
zeros, and this is caused by the code where the test
'val & PRNG_STATUS_DATA_AVAIL' fails.
Let's fix this issue by ensuring that qcom_rng_read() always returns
with a full buffer if the function returns success. Let's also have
qcom_rng_generate() return the correct value.
Here's some statistics from the ent project
(https://www.fourmilab.ch/random/) that shows information about the
quality of the generated numbers:
$ ent -c qcom-random-before
Value Char Occurrences Fraction
0 606748 0.067416
1 33104 0.003678
2 33001 0.003667
...
253 � 32883 0.003654
254 � 33035 0.003671
255 � 33239 0.003693
Total: 9000000 1.000000
Entropy = 7.811590 bits per byte.
Optimum compression would reduce the size
of this 9000000 byte file by 2 percent.
Chi square distribution for 9000000 samples is 9329962.81, and
randomly would exceed this value less than 0.01 percent of the
times.
Arithmetic mean value of data bytes is 119.3731 (127.5 = random).
Monte Carlo value for Pi is 3.197293333 (error 1.77 percent).
Serial correlation coefficient is 0.159130 (totally uncorrelated =
0.0).
Without this patch, the results of the chi-square test is 0.01%, and
the numbers are certainly not random according to ent's project page.
The results improve with this patch:
$ ent -c qcom-random-after
Value Char Occurrences Fraction
0 35432 0.003937
1 35127 0.003903
2 35424 0.003936
...
253 � 35201 0.003911
254 � 34835 0.003871
255 � 35368 0.003930
Total: 9000000 1.000000
Entropy = 7.999979 bits per byte.
Optimum compression would reduce the size
of this 9000000 byte file by 0 percent.
Chi square distribution for 9000000 samples is 258.77, and randomly
would exceed this value 42.24 percent of the times.
Arithmetic mean value of data bytes is 127.5006 (127.5 = random).
Monte Carlo value for Pi is 3.141277333 (error 0.01 percent).
Serial correlation coefficient is 0.000468 (totally uncorrelated =
0.0).
This change was tested on a Nexus 5 phone (msm8974 SoC).
📍 영향받는 시스템
Qualcomm SoC를 사용하는 Linux 커널 기반 시스템 (qcom-rng 드라이버 포함)
⚔️ 공격 벡터
난수 생성기의 예측 가능성을 이용한 암호화 키 추측 및 보안 메커니즘 우회
🛡️ 대응 방법
qcom_rng_generate의 반환 값을 확인하고 버퍼가 완전히 채워졌을 때만 성공을 반환하도록 커널 패치 적용
🔧 검증 코드
현재 사용 중인 커널 버전을 확인하여 해당 취약점이 해결된 패치 버전인지 확인합니다.