GFPS技术原理（三）广播信息

我们知道GFPS有两个角色，Provider用于发送广播，然后Provider的广播数据在BR/EDR处于配对模式和非配对模式两种不同情况下，广播数据也是不尽相同，下面来做分析：

配对模式：

广播频率：

处于配对模式下，Provider advertising interval必须不超过100ms,也就是最少要一秒发送10次广播，这样有利用Seeker快速发现Provider。

广播内容：

2. 广播数据内容必须包括UUID等于0xFE2C的快速配对服务，服务数据必须包含3个字节的Model ID。
   如下图示例：
   

非配对模式

广播频率：

处于非配对模式下，Provider advertising interval最多可以250ms,也就是一秒发送4次广播。

广播内容：

非配对模式下，Provider广播数据内容必须包括UUID等于0xFE2C的快速配对服务，服务数据则变成了Account data，此目的是让Seeker能够不需要把Provider按回配对模式，也能识别是否属于同一个账号。

Account数据内容

接下来看看Account 数据内容格式：

看到这里，account data主要以account key filter形式表现在广播数据中，account key filter又是何物，他是一个布隆过滤器，就是一个哈希函数，假如Provider有5个account key，通过布隆过滤器，Seeker可以快速的判断此Provider是不是属于同一账号，但是存在一定的误判率，为了进一步降低误判率，如果Provider没有准备好配对，可以置上type为（hide UI indication）,如果type为show UI indication,那么也可以通过后面的校验（key_based pairing）来排除误判。

下面主要看看account key filter是如何计算得来的：

account key filter计算

1. 假设provider总共有n个account key储存在account key list里。
2. 假设s是account key filter的长度，计算公式：uint8_t s = (((uint8_t)(( float )1.2 * n)) + 3);假设provider有1个account key，s等于4.
3. 假设F是一个储存accout key filter的数组，初始化为0： uint8_t F[s] = {0};
4. 对于每个account key K的循环计算如下：
   1：V= concat(K,salt)，看如下示例代码

// In the sample code, the size of salt is 2 bytes.
#define SALT_SIZE 2

uint8_t V[FASTPAIR_ACCOUNT_KEY_SIZE + SALT_SIZE];
for (uint8_t keyIndex = 0; keyIndex < n; keyIndex++)
  {
     // concat (K, Salt)
      fastpair_get_account_key_by_index(keyIndex, V);

      uint8_t randomSalt = (uint8_t)rand();
      V[FASTPAIR_ACCOUNT_KEY_SIZE] = randomSalt;
      ... }

2:对V进行SHA256计算，结果保持在字符型数组H里，示例代码如下：

uint8_t H[32] = {0};
SHA256_hash_function(V, H);

3：32个字节的字符型数组H转换成8个int行数组

 uint32_t X[8];
 for (index = 0; index < 8; index++)
 {
    X[index] = (((uint32_t)(H[index * 4])) << 24) |
                (((uint32_t)(H[index * 4 + 1])) << 16) |
                (((uint32_t)(H[index * 4 + 2])) << 8) |
                (((uint32_t)(H[index * 4 + 3])) << 0);
 }

4：对于每个X数组，总共有n个X数组，通过如下公式循环n次，计算出account key filter F数组的值，这也是布隆过滤器的精髓：

 
for (index = 0; index < 8; index++)
{
    uint32_t M    = X[index] % (s * 8);
    F[M / 8] = F[M / 8] | (1 << (M % 8));
}

Salt的理解

可以理解为2字节随机数，用来计算account key filter附属在account key后面形式一个字符串，这个值会随着RPA的变化而变化。