* 반복되지 않는 * 안전한 난수를 생성하는 가장 좋은 방법은 무엇입니까?

Question

저는 무작위로 짧은 (~ 40 비트) ID를 안전하게 할당해야하는 작업을하고 있습니다. 고유해야합니다. 이는 중앙 서버에서 수행하는 것을 의미합니다.

매번 새로운 SecureRand를 사용할 때마다 생일 문제가 발생하여 새로운 항목을 생성하는 데 더 오래 걸릴 수 있습니다.

더 좋은 방법은 무엇입니까?

Answer 1

네가 맞다면 40 비트가 너무 짧아 무작위로 선택하면 충돌을 피할 수 없다. 사실, 어떤 알고리즘을 사용하든 "보안"이라고 부르는 것은 너무 짧습니다. 그러나 1 조개보다 훨씬 적은 수의 공간이 필요하고 더 큰 공간의 보안을 필요로하지 않는다고 가정하면 실제로는 거부 샘플링 만 선택할 수 있습니다. 나는. 무작위로 생성하고 기존의 것과 비교하십시오. O (1) 해시를 사용하는 중고품을 찾을 수 있기 때문에, 당신이 실제로 그 조에 가까워 질 때까지, "넣는 데 오래 걸리지 않습니다". 반복하지 않고 "마지막"것만 추적하는 40 비트 순환 생성기와 같은 것을 사용하면 안전하지 않을뿐만 아니라 병렬 처리가 어려워집니다.