Android 10及以上：不同设备同应用的Android ID重复概率问询

核心结论 #

在数千台设备的场景下，通过Android.Provider.Settings.Secure.AndroidId获取的应用级Android ID，跨设备重复的概率几乎可以忽略不计，基本不可能发生碰撞。

详细分析 #

1. Android ID的本质
   这个应用级Android ID是一个64位的十六进制随机标识符，由系统在应用首次安装时通过加密安全的随机数生成器生成，总共有2^64（约1.8×10¹⁹）种可能的取值组合。

2. 跨设备重复概率计算
   根据概率论中的生日悖论，N台设备下的ID碰撞概率可近似为：
   p ≈ N² / (2 × 2^64)

• 当设备数为1000时，代入计算得概率约为2.7×10⁻¹⁴，相当于万亿分之2.7；
• 即使设备数增加到10000，概率也仅约为2.7×10⁻¹²，依然是极端微小的数值。

3. 实际场景的额外保障
   Android系统生成该ID时使用的是加密安全的随机数生成器（如SecureRandom），而非普通伪随机数，进一步降低了重复的可能性，不会出现大规模ID重复的情况。

对应的获取代码 #

Android.Provider.Settings.Secure.GetString(cnt.ContentResolver, Android.Provider.Settings.Secure.AndroidId);

内容的提问来源于stack exchange，提问作者mcarugati