归因第 1 级

partial interface Navigator {
  [SecureContext, SameObject] readonly attribute Attribution attribution;
};

const preferredServices = [
  "https://aggregator.example/tee",
  "https://aggregator.example/dap",
  "https://example.com/aggregator",
];
const supportedServices = navigator.attribution?.aggregationServices;
const serviceUrl = preferredServices.find(url => supportedServices?.has(url));

enum AttributionAggregationProtocol { "dap-18-histogram" };

dictionary AttributionAggregationService {
  required AttributionAggregationProtocol protocol;
};

[SecureContext, Exposed=Window]
interface AttributionAggregationServices {
  readonly maplike<USVString, AttributionAggregationService>;
};

[SecureContext, Exposed=Window]
interface Attribution {
  readonly attribute AttributionAggregationServices aggregationServices;
};

navigator.attribution.saveImpression({
  histogramIndex: 3,
  matchValue: 2,
  conversionSites: ["advertiser.example"],
  lifetimeDays: 7,
});

dictionary AttributionImpressionOptions {
  required unsigned long histogramIndex;
  unsigned long matchValue = 0;
  sequence<USVString> conversionSites = [];
  sequence<USVString> conversionCallers = [];
  unsigned long lifetimeDays = 30;
  long priority = 0;
};

dictionary AttributionImpressionResult {
};

[SecureContext, Exposed=Window]
partial interface Attribution {
  Promise<AttributionImpressionResult> saveImpression(AttributionImpressionOptions options);
};

const measurement = await navigator.attribution.measureConversion({
  ...serviceDetails,
  ...aggregatedMeasurementDetails,
  ...selectionDetails,
  ...attributionDetails,
});
sendReportToServer(measurement.report);

dictionary AttributionConversionOptions {
  required USVString aggregationService;
  double epsilon = 1.0;

  required unsigned long histogramSize;

  unsigned long lookbackDays;
  sequence<unsigned long> matchValues = [];
  sequence<USVString> impressionSites = [];
  sequence<USVString> impressionCallers = [];

  sequence<double> credit;
  unsigned long value = 1;
  unsigned long maxValue = 1;
};

dictionary AttributionConversionResult {
  required Uint8Array report;
};

[SecureContext, Exposed=Window]
partial interface Attribution {
  Promise<AttributionConversionResult> measureConversion(AttributionConversionOptions options);
};

要为站点清除 展示， 给定一个源 origin， 运行以下步骤：

1. 如果 origin 不是元组源，则返回。

2. 令 site 为通过调用获得可注册域所返回的值， 并传入 origin 的主机部分。

3. 对于展示 存储的每个展示 impression，执行以下操作：

   1. 如果 impression 的中介方站点为 undefined，且 其展示站点等于 site， 则从展示存储中移除 impression 并继续。

   2. 如果 impression 有一个等于 site 的中介方站点， 则从展示存储中移除 impression 并继续。

   3. 如果 impression 的转化站点包含 site：

      1. 从 impression 的转化站点中移除 site。

      2. 如果 impression 的转化站点为空， 则从展示存储中移除 impression 并 继续。

   4. 如果 impression 的转化调用方包含 site：

      1. 从 impression 的转化调用方中移除 site。

      2. 如果 impression 的转化调用方为空， 则从展示存储中移除 impression 并 继续。

此过程不会移除那些 使用空集合的转化站点保存的展示。

要解析站点， 返回站点或失败， 给定一个字符串 input， 运行以下步骤：

1. 令 host 为调用主机解析器并传入 input 所返回的值。

2. 如果 host 为失败，则返回失败。

3. 令 site 为调用获取可注册域并传入 host 所返回的值。

4. 如果 site 为 null，则返回失败。

5. 如果 site 为 "localhost"，或者如果 site 以 ".localhost" 结尾， 则返回失败。

6. 返回一个 ("https", site) 的方案和主机元组。

对于所含域标签数量多于可注册域的字符串， 此算法也能成功生成一个站点。 例如，"extra.example.com" 会被解析为 "example.com"。

此算法不接受 localhost 域 [RFC6761]， 因此，任何依赖提取站点名称的算法在提到 localhost 域时， 或者当前站点（顶级站点或被框架嵌入的站点）是 localhost 域时， 都会失败。 这会使使用本地服务器进行测试和开发变得困难。 实现可以提供一个禁用 localhost 检查的配置， 以帮助测试和开发。

要在给定 隐私预算 键 key、 集合，其元素为 展示 impressions、 double epsilon、 整数 value、 整数 maxValue、 布尔值 isSingleEpoch、 整数 l1Norm、 集合，其元素为 隐私预算键 deductedImpressionQuotas 以及 集合，其元素为 时期索引 deductedGlobalBudgets 时，扣减 隐私和安全预算：

1. 如果 isSingleEpoch，则令 l1NormSensitivity 为 l1Norm，否则为 2 * value。

2. 令 valueSensitivity 为 2 * value。

3. 令 noiseScale 为 2 * maxValue / epsilon。

4. 令 l1NormDeductionFp 为 l1NormSensitivity / noiseScale。

5. 令 valueDeductionFp 为 valueSensitivity / noiseScale。

   单时期归因 不会跨时期造成任何级联效应。 涉及多个时期的归因会消耗两倍预算， 因为一次变更可能会影响跨时期的归因。 将扣减量加倍是假定已向聚合直方图中添加 与 maxValue / epsilon 成比例的拉普拉斯噪声。

6. 令 l1NormDeduction 为 l1NormDeductionFp * 1000000，并朝正 Infinity 舍入。

7. 令 valueDeduction 为 valueDeductionFp * 1000000，并朝正 Infinity 舍入。

8. 如果 归因预算锁 为 true， 等待直到该值变为 false， 然后将该值设为 true。

9. 如果 isSingleEpoch 为 true，则令 deduction 为 l1NormDeduction，否则为 valueDeduction。

10. 如果用 key、deduction、valueDeduction 和 impressions 调用检查可用隐私预算的结果 为 false，则执行以下步骤：

    1. 将 归因预算锁 设为 false。

    2. 返回 false。

11. 所有预算检查均已通过，因此执行扣减：

    1. 令 currentValue 为在 隐私预算存储 中获取 key 的值所得的结果，默认值为每站点隐私预算。

    2. 在隐私预算存储中，将 key 的值设置 为 currentValue − deduction。

    3. 令 epoch 为 key 的时期索引组件。

    4. 如果 deductedGlobalBudgets 不包含 epoch， 则将 epoch 追加到 deductedGlobalBudgets， 并将全局隐私预算 存储[epoch] 减少 valueDeduction。

    5. 对 impressions 中的每个 impression：

       1. 令 impressionSite 为 impression 的展示站点。

       2. 令 impressionQuotaKey 为一个隐私预算 键， 其条目为 epoch 和 impressionSite。

          以下步骤确保当同一站点有多个展示时， 不会从同一展示站点配额中 多次扣减预算。

       3. 如果 deductedImpressionQuotas 不包含 impressionQuotaKey：

          1. 将 impressionQuotaKey 追加 到 deductedImpressionQuotas。

          2. 令 currentImpressionQuotaValue 为在每时期展示站点配额 中获取 impressionQuotaKey 的值所得的结果， 默认值为每时期展示站点配额。

          3. 将 每时期展示站点配额[impressionQuotaKey\] 的值设置 为 currentImpressionQuotaValue − valueDeduction。

12. 将 归因预算锁 设为 false。

13. 返回 true。

要在给定 隐私预算 键 key、整数 deduction、 整数 valueDeduction 以及 集合，其元素为 展示 impressions 时，检查 可用隐私预算：

1. 令 currentValue 设为从 隐私预算存储 获取 key 的值， 默认值为每站点隐私预算。

2. 如果 deduction 大于 currentValue，则返回 false。

3. 令 epoch 为 key 的时期索引组件。

4. 令 currentGlobalValue 设为从全局隐私预算存储 获取 epoch 的值， 默认值为每时期全局隐私预算。

5. 如果 valueDeduction 大于 currentGlobalValue，则返回 false。

6. 对 impressions 中的每个 impression：

   1. 令 impressionSite 为 impression 的展示站点。

   2. 令 impressionQuotaKey 为一个隐私预算键， 其条目为 epoch 和 impressionSite。

   3. 令 currentImpressionQuotaValue 设为从展示站点配额存储获取 impressionQuotaKey 的值，默认值为 每时期展示站点配额。

   4. 如果 valueDeduction 大于 currentImpressionQuotaValue， 则返回 false。

7. 返回 true。

当用户交互导致在 Document document 中触发激活触发输入事件时， 用户代理必须执行以下步骤——除激活通知步骤之外——并且要在分派该事件之前执行。 在这种情况下，将可导航对象 navigable 设置为 null。

或者，当导航开始， 且用户导航参与为 "browser UI" 时， 执行以下步骤， 将 navigable 设置为受影响的可导航对象， 并将 document 设置为 null。

步骤为：

1. 如果 navigable 不为 null，则令 n 为 navigable。

2. 否则，令 n 为获取 document 的节点可导航对象的结果。

3. 令 top 为获取 n 的顶级 可遍历对象的结果。

4. 将 top 的归因激活时间戳 设置为当前高分辨率时间。

当一个顶级 可遍历对象 top 被导航时， 作为导航算法的一部分， 在文档状态 documentState 已确定， 并且响应的源 responseOrigin 已知之后， 执行以下步骤：

1. 如果 documentState 的发起者源 与 responseOrigin 为同站，则返回。

2. 将 top 的归因启用标志设置为 false。

要检查 Attribution API 激活， 给定一个 Document document， 并在失败时抛出 "NotAllowedError" DOMException：

1. 令 n 为获取 document 的节点可导航对象的结果。

2. 令 top 为获取 n 的顶级 可遍历对象的结果。

3. 如果 top 的归因启用标志为 true，则返回。

4. 令 lastActivation 为 top 的归因激活时间戳。

5. 如果 lastActivation 加上归因激活持续时间 小于当前高分辨率时间， 则抛出一个 "NotAllowedError" DOMException。

6. 将归因激活时间戳设置为 unix epoch。

7. 将 top 的归因启用标志设置为 true。

要在给定一个时刻 t 的情况下获取当前 周期， 返回一个周期索引：

1. 令 period 为一个周期的持续时间。

2. 如果周期 开始时间未设置， 则按如下方式将其设置为在上一个周期内随机选择的一个小时：

   1. 令 rand 为 t 减去一个持续时间， 该持续时间从 0（包含）到 period（不包含）之间 随机选择。

   2. 令 ms 为从 Unix 纪元到 rand 的持续时间中的毫秒数。

   3. 令 hour 为 ms 除以 3600000 （一小时的毫秒数） 向零舍入 然后乘以 3600000。

   4. 将周期开始时间设置为 Unix 纪元 加上作为持续时间的 hour。

3. 令 start 为周期开始时间。

4. 令 elapsed 为 (t − start) / period。

5. 将 elapsed 作为整数返回，并向负无穷舍入。

要在给定时刻 now 的情况下获取归因的起始周期， 返回一个周期索引：

1. 令 earliestEpochIndex 为用 now − 最大回溯天数获取当前周期的结果。

   这确保可以查询所有可能的展示。

2. 令 startEpoch 为 earliestEpochIndex。

3. 如果上次浏览历史清除已设置， 则执行以下步骤：

   1. 令 clearEpoch 为用上次浏览历史清除的值获取当前 周期的结果。

      这里使用获取当前周期 可能会返回负值。 这是因为周期开始时间 很可能会被设置为浏览历史最后一次清除之后的时间。

   2. 将 clearEpoch 设置为 clearEpoch + 1。

      加上一是必要的，这样归因的周期范围 就不会与浏览历史被清除之前的周期 重叠。

   3. 如果 clearEpoch 大于 startEpoch， 则返回 clearEpoch。

4. 返回 startEpoch。

要清除归因的浏览历史， 给定一个由站点 sites 组成的集合， 一个布尔值 forgetVisits， 以及一个时刻 now：

1. 如果 forgetVisits 为 false：

   1. 断言：sites 不是 空的。

   2. 对 sites 中的每个 site：

      1. 令 startingEpoch 为 在给定 now 的情况下调用获取归因的起始周期 的结果。

      2. 令 currentEpoch 为 在给定 now 的情况下调用获取当前周期 的结果。

      3. 对从 startingEpoch 到 currentEpoch 的闭区间范围 中的每个 epoch：

         1. 令 key 为由 site 和 epoch 形成的隐私 预算键。

         2. 将隐私预算 存储[key] 设置为 0。

   3. 返回。

2. 如果 sites 为空：

   1. 清空展示存储。

   2. 清空隐私预算 存储。

   3. 清空展示站点配额存储。

   4. 清空全局 隐私预算存储。

3. 如果 sites 不是空的：

   1. 对展示存储中的 每个 impression， 如果 sites 包含 impression 的展示站点， 则从展示存储中移除 impression。

   2. 对隐私预算存储的键 中的每个 key， 如果 sites 包含 key 的站点组成部分， 则移除隐私预算 存储[key]。

   3. 对展示站点配额存储的键 中的每个 key， 如果 sites 包含 key 的站点组成部分， 则移除展示站点配额 存储[key]。

      此过程不会触碰全局 隐私预算存储。 这主要是为了确保隐私预算 一旦被花费，就不会被遗忘。

4. 将上次浏览历史清除设置为 now。

   在仅清除某些站点的状态时 （即，当 sites 不是 空的时） 设置上次浏览历史清除 会使不在该集合中的站点无法访问某些展示。 实现也可以移除任何不可用的展示 以及任何因此无法使用的预算记录 （例如全局隐私预算存储中的记录）。

saveImpression(options) 方法步骤 如下：

1. 令 implicitInputs 为从 this 获取 隐式 API 输入的结果。

2. 断言：implicitInputs 不为 null。

3. 返回使用 options 和 implicitInputs 运行保存展示的结果。

要在给定 AttributionImpressionOptions options 和隐式 API 输入 implicitInputs 的情况下保存一个 展示：

1. 令 document 为 implicitInputs 的关联文档。

2. 令 realm 为 document 的相关领域。

3. 如果 document 不被允许使用名为 "save-impression" 的策略控制特性， 则返回在 realm 中以 一个 "NotAllowedError" DOMException 拒绝的 promise。

4. 在给定 document 的情况下检查 Attribution API 激活， 对任何抛出的原因返回以其拒绝的 promise。

5. 验证页面提供的 API 输入：

   1. 如果 options.histogramIndex 大于或等于实现定义的最大直方图大小， 则返回在 realm 中以一个 RangeError 拒绝的 promise。

   2. 如果 options.lifetimeDays 为 0， 则返回在 realm 中以一个 RangeError 拒绝的 promise。

   3. 将 options.lifetimeDays 钳制到 最大回溯。

   4. 如果 options.conversionSites 的大小 大于实现定义的 每个展示的最大 转化站点数， 则返回在 realm 中以一个 RangeError 拒绝的 promise。

   5. 令 conversionSites 为一个集合，它是 对 options.conversionSites 中的每个值 调用解析 站点 的结果。

   6. 如果 conversionSites 中有任何结果为失败，则返回在 realm 中 以一个 "SyntaxError" DOMException 拒绝的 promise。

   7. 如果 options.conversionCallers 的大小 大于实现定义的 每个展示的最大 转化调用方数， 则返回在 realm 中以一个 RangeError 拒绝的 promise。

   8. 令 conversionCallers 为一个集合，它是 对 options.conversionCallers 中的每个值 调用解析站点 的结果。

   9. 如果 conversionCallers 中有任何结果为失败，则返回在 realm 中 以一个 "SyntaxError" DOMException 拒绝的 promise。

6. 并行运行以下步骤：

   1. 将 impression 构造为一个已保存的展示，由以下内容组成：

      匹配值

      options.matchValue

      展示站点

      implicitInputs 的顶级站点

      中介站点

      implicitInputs 的中介站点

      转化站点

      conversionSites

      转化调用方

      conversionCallers

      时间戳

      implicitInputs 的时间戳

      生命周期

      options.lifetimeDays 天

      直方图索引

      options.histogramIndex

      优先级

      options.priority

   2. 如果 Attribution API 已启用， 则将 impression 保存到展示存储。

7. 令 result 为一个新的 AttributionImpressionResult。

8. 返回在 realm 中以 result 兑现的 promise。

saveImpression() 不返回指示该展示是否被记录的状态。 这会最大限度地降低检测 Attribution API 是否已禁用的能力。

实现必须尝试缓解可能暴露 API 状态的侧信道。 例如，返回的 promise 的兑现 不以将 impression 保存到展示存储为前提，以确保 兑现所需时间不依赖于 现有展示的数量或 API 是否已启用。

要在给定 领域 realm 以及 可选的源（默认为 null）的情况下，从 realm 获取 隐式 API 输入：

1. 令 window 为 realm 的全局对象。

2. 如果 window 不是一个 Window， 则返回 null。

3. 令 settings 为 realm 的设置对象。

4. 令 timestamp 为 settings 的当前挂钟时间。

5. 令 topLevelOrigin 为 settings 的顶级源。

6. 如果 origin 为 null，则将 origin 设置为 settings 的源。

7. 令 topLevelSite 为从 topLevelOrigin 获取 站点的结果。

8. 令 intermediarySite 为：

   1. 如果 origin 与 topLevelOrigin 同站， 则为 undefined 值，

   2. 否则，为从 origin 获取站点的结果。

9. 返回一个具有以下字段的隐式 API 输入：

   顶级站点

   topLevelSite

   中介站点

   intermediarySite

   时间戳

   timestamp

   关联文档：

   window 的关联文档

measureConversion(options) 方法 步骤为：

1. 令 implicitInputs 为从 this 获取隐式 API 输入的结果。

2. 断言：implicitInputs 不为 null。

3. 返回用 options 和 implicitInputs 运行测量一次转化的结果。

要在给定 AttributionConversionOptions options 和隐式 API 输入 implicitInputs 的情况下测量一次 转化：

1. 令 document 为 implicitInputs 的关联文档。

2. 令 realm 为 document 的相关领域。

3. 如果 document 不被允许使用名为 "measure-conversion" 的策略控制特性， 则返回在 realm 中以 一个 "NotAllowedError" DOMException 拒绝的 promise。

4. 检查归因 API 激活 给定 document，返回 一个被拒绝的 promise，其拒绝原因是 任何抛出的原因。

5. 令 validatedOptions 为 验证 options 的结果， 对任何抛出的原因返回以其拒绝的 promise。

6. 令 promise 为 realm 中一个新的 promise。

7. 并行运行以下步骤：

   1. 令 report 为用 validatedOptions 的直方图大小调用创建一个全零直方图的结果。

   2. 如果 Attribution API 已启用， 则将 report 设置为用 validatedOptions、 implicitInputs 的顶级站点、 implicitInputs 的中介站点以及 implicitInputs 的时间戳 运行执行归因并填充 直方图的结果。

   3. 令 aggregationService 为 validatedOptions 的聚合 服务。

   4. 切换 aggregationService.protocol 的值：

      dap-18-histogram

      执行以下步骤：

      1. 令 encryptedReport 为调用构造 DAP 报告并给定 validatedOptions、 implicitInputs 的顶级站点、 implicitInputs 的中介 站点、 implicitInputs 的时间戳，以及 report 所得的结果。

   5. 令 result 为一个具有以下项的 AttributionConversionResult：

      report

      encryptedReport

   6. 在 Attribution 任务源上排队一个任务， 以用 result 兑现 promise。

8. 返回 promise。

实现必须尝试缓解可能暴露 API 状态的侧信道。 例如，理想情况下，返回的 promise 的兑现所需时间 不应依赖于已存储或匹配的展示数量 或 API 是否已启用。

要验证 AttributionConversionOptions options：

1. 如果 aggregationServices 不包含 一个条目，其键为 options.aggregationService， 则抛出 ReferenceError。

2. 令 aggregationService 为从 AttributionAggregationServices 获取值的结果， 给定 options.aggregationService。

3. 如果 options.epsilon 小于或等于 0，或者大于最大 epsilon， 则抛出 RangeError。

4. 如果 options.histogramSize 为 0，或者大于实现定义的最大直方图 大小， 或者大于 options.aggregationService 的最大聚合服务 直方图大小（如果有）， 则抛出 RangeError。

5. 如果 options.value 为 0， 则抛出 RangeError。

6. 如果 options.value 大于 options.maxValue， 则抛出 RangeError。

7. 如果 options.credit 存在，则令 credit 为它，否则为 «1»。

8. 如果 credit 为空，则抛出 RangeError。

9. 如果 credit 的任何项 不是有限的， 或者小于或等于 0， 则抛出一个 RangeError。

10. 如果 credit 的大小超过实现定义的 最大权重值数量，则抛出 RangeError。

11. 如果 options.lookbackDays 存在，则令 lookback 为其天数， 否则为最大回溯天数。

12. 如果 lookback 大于最大值，则将 lookback 设置为最大回溯天数。

13. 如果 lookback 为 0 天，则抛出 RangeError。

14. 如果 options.matchValues 的大小 大于实现定义的最大 匹配值数量， 则抛出 RangeError。

15. 令 matchValues 为用 options.matchValues 运行创建集合的结果。

16. 如果 options.impressionSites 的大小大于 实现定义的转化的最大展示 站点数， 则抛出 RangeError。

17. 令 impressionSites 为一个集合，它是 对 options.impressionSites 中的每个值 调用解析 站点 的结果。

18. 如果 impressionSites 中有任何结果为失败，则抛出一个 "SyntaxError" DOMException。

19. 如果 options.impressionCallers 的大小大于 实现定义的转化的最大 展示调用方数， 则抛出 RangeError。

20. 令 impressionCallers 为一个集合，它是 对 options.impressionCallers 中的每个值 调用解析 站点 的结果。

21. 如果 impressionCallers 中有任何结果为失败，则抛出一个 "SyntaxError" DOMException。

22. 返回一个具有以下字段的已验证转化选项：

    聚合服务

    aggregationService

    Epsilon

    options.epsilon

    直方图大小

    options.histogramSize

    回溯

    lookback

    匹配值

    matchValues

    展示站点

    impressionSites

    展示调用方

    impressionCallers

    权重

    credit

    值

    options.value

    最大值

    options.maxValue

要在给定 已验证转化选项 options、 站点 topLevelSite、 站点或 undefined intermediarySite，以及 时刻 now 的情况下执行 归因并填充直方图：

1. 令 currentEpoch 为使用 now 调用获取当前纪元 的结果。

2. 令 startEpoch 为使用 now 调用获取归因的起始 纪元 的结果。

3. 令 earliestEpoch 为调用获取当前纪元的结果， 并传入 (now − options 的回溯)。

4. 如果 currentEpoch 等于 earliestEpoch，则令 isSingleEpoch 为 true，否则为 false。

5. 令 l1Norm 为 0。

6. 如果 isSingleEpoch 为 true：

   1. 令 impressions 为使用 options、topLevelSite、intermediarySite、 currentEpoch 和 now 调用通用匹配 逻辑的结果。

   2. 如果 impressions 为 空，则返回使用 options 的直方图大小 调用创建全零直方图的结果。

   3. 令 histogram 为使用 impressions、 options 的直方图大小、 options 的值和 options 的功劳 调用使用最后 N 次触达归因 填充直方图的结果。

   4. 将 l1Norm 设置为 histogram 中项的和。

   5. 断言：l1Norm 小于或等于 options 的值。

7. 令 deductedImpressionQuotas 为一个新的集合。

8. 令 deductedGlobalBudgets 为一个新的集合。

9. 令 matchedImpressions 为一个空集合。

10. 对于从 startEpoch 到 currentEpoch（包含两端）的每个 epoch：

    1. 令 impressions 为使用 options、topLevelSite、intermediarySite、 epoch 和 now 调用通用匹配 逻辑的结果。

       在单纪元情况下，这会重新计算 matchedImpressions。 实现会希望避免重复执行这项工作。

    2. 如果 impressions 非 空：

       1. 令 key 为一个隐私预算键，其项目为 epoch 和 topLevelSite。

       2. 令 budgetAndSafetyOk 为使用 key、impressions、 options 的epsilon、 options 的值、 options 的最大值、 isSingleEpoch、l1Norm、 deductedImpressionQuotas 和 deductedGlobalBudgets 调用扣减隐私和安全 预算的结果。

       3. 如果 budgetAndSafetyOk 为 true， 则用 impressions 扩展 matchedImpressions。

11. 如果 matchedImpressions 为 空，则返回使用 options 的直方图大小 调用创建全零直方图的结果。

12. 令 histogram 为使用 matchedImpressions、 options 的直方图大小、 options 的值和 options 的功劳 调用使用最后 N 次触达归因 填充直方图的结果。

13. 返回 histogram。

要创建 全零直方图，给定整数 size：

1. 返回一个列表，其大小为 size，其项全为 0。

要执行通用 匹配逻辑，给定 已验证转化选项 options、 站点 topLevelSite、 站点或 undefined intermediarySite、 周期索引 epoch，以及 时刻 now：

1. 令 matching 为一个空 集合。

2. 对于展示存储中的每个 impression，执行以下操作：

   1. 令 impressionEpoch 为调用获取当前 纪元的结果， 并传入 impression 的时间戳。

   2. 如果 impressionEpoch 不等于 epoch，则继续。

   3. 如果 now 晚于 impression 的时间戳 加上 impression 的生命周期， 则继续。

   4. 如果 now 晚于 impression 的时间戳加上 options 的回溯， 则继续。

   5. 如果 impression 的转化站点非空， 且不包含 topLevelSite， 则继续。

   6. 如果 intermediarySite 不是 undefined， 则令 conversionCaller 为 intermediarySite， 否则为 topLevelSite。

   7. 如果 impression 的转化调用方非空， 且不包含 conversionCaller， 则继续。

   8. 如果 options 的匹配值非空， 且不包含 impression 的匹配值， 则继续。

   9. 如果 options 的展示站点 非空，并且 不包含 impression 的展示站点， 则继续。

   10. 如果 impression 的中介方站点 不是 undefined，则令 impressionCaller 为它， 否则为 impression 的展示站点。

   11. 如果 options 的展示调用方 非空， 且不包含 impressionCaller， 则继续。

   12. 将 impression 追加到 matching。

3. 返回 matching。

要公平分配 功劳，给定一个 double 列表 credit 和整数 value：

1. 断言：credit 非空。

2. 令 sumCredit 为 credit 的项之和。

3. 令 roundedCredit 为一个新的列表。

4. 对于 credit 的每个 item，执行以下操作：

   1. 令 normalizedCredit 为 value * item / sumCredit。

   2. 将 normalizedCredit 追加到 roundedCredit。

5. 令 idx1 为 0。

6. 对于 roundedCredit 的索引中移除第一个项后的每个 n，执行以下操作：

   1. 令 idx2 为 n。

   2. 令 frac1 为 roundedCredit[idx1] − floor(roundedCredit[idx1])。

   3. 令 frac2 为 roundedCredit[idx2] − floor(roundedCredit[idx2])。

   4. 如果 frac1 和 frac2 都等于零，则继续。

   5. 如果 frac1 + frac2 大于 1，则令 incr1 为 1 − frac1，并令 incr2 为 1 − frac2。

   6. 否则，令 incr1 为 −frac1，并令 incr2 为 −frac2。

      incr1 表示要增加 roundedCredit[idx1] 的量，以使其成为整数； incr2 和 idx2 也类似。 注意，这些值可以为负。

   7. 令 p1 为 incr2 / (incr1 + incr2)。

      p1 的值表示 idx1 中的项被舍入为整数的概率。 当 incr1 + incr2 为 0 时会发生除以零， 这只有在 frac1 和 frac2 都为整数（要么都恰好为 0，要么都恰好为 1）时才可能。在这种情况下，idx2 不需要 舍入，因此我们直接跳过它。

   8. 令 r 为 0 到 1（包含两端）之间的随机 double。

   9. 如果 r 小于 p1，则令 incr 为 incr1， 并交换 idx1 和 idx2 的值。

   10. 否则，令 incr 为 incr2。

   11. 将 roundedCredit[idx2] 增加 incr。

   12. 将 roundedCredit[idx1] 减少 incr。

7. 令 integerCredit 为将 roundedCredit 中每个项通过舍入到最接近的整数 转换为整数的结果， 半值情况向远离零的方向舍入。

8. 返回 integerCredit。

   这个最终舍入步骤仅用于处理微小的浮点 加法和减法误差未能完全移除 roundedCredit[idx1] 的小数部分的情况。半值舍入模式 实际上永远不会发生，选择该模式是为了匹配 C++ std::round 行为，以便实现。

   该算法旨在：1）在各分配之间精确分配总计 value 的值； 2）保持 integerCredit 的期望值恰好等于 归一化功劳 （即 credit * value / sumCredit，其中 * 表示逐元素 相乘）； 3）任何分配都不会产生大于 1 的误差。

要使用最后 N 次触达 归因填充直方图，给定一个集合，其元素为 展示 matchedImpressions、整数 histogramSize、整数 value，以及 double 列表 credit：

1. 断言：matchedImpressions 非 空。

2. 令 sortedImpressions 为 matchedImpressions，按 优先级排序，然后按时间戳降序排序。

3. 令 N 为 credit 的大小 与 sortedImpressions 的大小 中的较小值。

4. 令 lastNImpressions 为 sortedImpressions 的前 N 个条目。

5. 移除 credit 中除前 N 个条目之外的所有条目。

6. 令 normalizedCredit 为使用 credit 和 value 公平分配 功劳的结果。

7. 令 histogram 为使用 histogramSize 调用创建 全零直方图的结果。

8. 对于 lastNImpressions 的索引中的每个 i，执行以下操作：

   1. 令 impression 为 lastNImpressions[i]。

   2. 令 value 为 normalizedCredit[i]。

   3. 令 index 为 impression 的直方图索引。

   4. 如果 index 小于 histogram 的大小， 则将 histogram[index] 增加 value。

9. 返回 histogram。

Save-Impression: histogram-index=3, match-value=2, conversion-sites=("advertiser.example"), lifetime-days=7

要解析 Save-Impression 标头，给定一个标头值 input，运行以下步骤：

1. 令 dict 为使用 input_bytes 设置为 input、 field_type 设置为 "dictionary" 解析 结构化字段的结果。

2. 如果解析失败，则返回错误。

3. 令 histogramIndex 为 dict["histogram-index"] 带默认值 undefined。

4. 如果 histogramIndex 不是位于32 位无符号整数范围内的整数，则返回错误。

5. 令 opts 为一个新的 AttributionImpressionOptions， 其项目如下：

   histogramIndex

   histogramIndex

6. 如果 dict["conversion-sites"] 存在：

   1. 令 conversionSites 为其值。

   2. 如果 conversionSites 不是内部 列表，或者 conversionSites 的任何项 不是字符串， 则返回错误。

   3. 将 opts.conversionSites 设置为 conversionSites。

7. 如果 dict["conversion-callers"] 存在：

   1. 令 conversionCallers 为其值。

   2. 如果 conversionCallers 不是内部 列表，或者 conversionCallers 的任何项 不是字符串， 则返回错误。

   3. 将 opts.conversionCallers 设置为 conversionCallers。

8. 如果 dict["match-value"] 存在：

   1. 令 matchValue 为其值。

   2. 如果 matchValue 不是位于 32 位无符号整数范围内的整数， 则返回错误。

   3. 将 opts.matchValue 设置为 matchValue。

9. 如果 dict["lifetime-days"] 存在：

   1. 令 lifetimeDays 为其值。

   2. 如果 lifetimeDays 不是正整数， 则返回错误。

   3. 将 opts.lifetimeDays 设置为 lifetimeDays。

10. 如果 dict["priority"] 存在：

    1. 令 priority 为其值。

    2. 如果 priority 不是位于 32 位有符号整数范围内的整数， 则返回错误。

    3. 将 opts.priority 设置为 priority。

11. 返回 opts。

Measure-Conversion: aggregation-service="https://aggregator.example/tee", histogram-size=20, epsilon=1.0, lookback-days=14, impression-sites=("publisher.example" "other.example"), impression-callers=("ad-tech.example"), match-values=(2), credit=(0.25 0.25 0.5), value=3, max-value=7, report-url="https://report-handler.example/foo"

要解析 Measure-Conversion 标头，给定一个标头值 input 和一个URL baseUrl，运行以下步骤：

1. 令 dict 为使用 input_bytes 设置为 input、 field_type 设置为 "dictionary" 解析 结构化字段的结果。

2. 如果解析失败，则返回错误。

3. 令 aggregationService 为 dict["aggregation-service"] 带默认值 undefined。

4. 如果 aggregationService 不是字符串，则返回 错误。

5. 令 histogramSize 为 dict["histogram-size"] 带默认值 undefined。

6. 如果 histogramSize 不是位于32 位无符号整数范围内的正整数，则返回错误。

7. 令 reportUrlString 为 dict["report-url"] 带默认值 undefined。

8. 如果 reportUrlString 不是字符串，则返回 错误。

9. 令 reportUrl 为使用 baseUrl 将URL 解析器应用于 reportUrlString 的结果。

10. 如果 reportUrl 为失败，则返回错误。

11. 如果 reportUrl 不是潜在可信 URL，则返回错误。

12. 如果 reportUrl 的方案不是 "https"，则返回错误。

13. 令 opts 为一个新的 AttributionConversionOptions， 其项目如下：

    aggregationService

    aggregationService

    histogramSize

    histogramSize

14. 如果 dict["epsilon"] 存在：

    1. 令 epsilon 为其值。

    2. 如果 epsilon 不是小数或 整数，则返回错误。

    3. 将 opts.epsilon 设置为 epsilon。

15. 如果 dict["lookback-days"] 存在：

    1. 令 lookbackDays 为其值。

    2. 如果 lookbackDays 不是正整数， 则返回错误。

    3. 将 opts.lookbackDays 设置为 lookbackDays。

16. 如果 dict["match-values"] 存在：

    1. 令 matchValues 为其值。

    2. 如果 matchValues 不是内部 列表，或者 matchValues 的任何项 不是位于 32 位无符号整数范围内的整数，则返回 错误。

    3. 将 opts.matchValues 设置为 matchValues。

17. 如果 dict["impression-sites"] 存在：

    1. 令 impressionSites 为其值。

    2. 如果 impressionSites 不是内部 列表，或者 impressionSites 的任何项 不是字符串， 则返回错误。

    3. 将 opts.impressionSites 设置为 impressionSites。

18. 如果 dict["impression-callers"] 存在：

    1. 令 impressionCallers 为其值。

    2. 如果 impressionCallers 不是内部 列表，或者 impressionCallers 的任何项 不是字符串， 则返回错误。

    3. 将 opts.impressionCallers 设置为 impressionCallers。

19. 如果 dict["credit"] 存在：

    1. 令 credit 为其值。

    2. 如果 credit 不是内部 列表，或者 credit 的任何项 不是小数或 整数，则返回错误。

    3. 将 opts.credit 设置为 credit。

20. 如果 dict["value"] 存在：

    1. 令 value 为其值。

    2. 如果 value 不是位于 32 位无符号整数范围内的正整数， 则返回错误。

    3. 将 opts.value 设置为 value。

21. 如果 dict["max-value"] 存在：

    1. 令 maxValue 为其值。

    2. 如果 maxValue 不是位于 32 位无符号整数范围内的正整数， 则返回错误。

    3. 将 opts.maxValue 设置为 maxValue。

22. 返回 (opts, reportUrl)。

要发送报告，给定一个 字节 序列 report、 一个 URL url，以及一个环境设置对象 settings：

1. 断言：url 是一个潜在可信 URL。

2. 断言：url 的方案为 "https"。

3. 令 headers 为一个新的标头列表，其中包含一个名为 "Content-Type"、值为 "application/dap-report" 的标头。

   注：如果 AttributionAggregationProtocol 将来获得除 dap-18-histogram 之外的值，则这里需要更新。

4. 令 request 为一个具有以下属性的新请求：

   方法

   "POST"

   URL

   url

   标头列表

   headers

   主体

   report

   客户端

   settings

   模式

   "cors"

   缓存模式

   "no-store"

   keepalive

   true

   凭据模式

   "omit"

   引用来源

   url

5. 获取 request，并可在发生错误时重试。

要处理 Attribution 标头，给定一个请求 request 和响应 response，运行以下步骤：

1. 如果 request 的目标不是以下之一， 则返回：""、"audio"、"image"、"script"、 "track"、"video"。

2. 如果 request 的客户端不是安全上下文，则返回。

3. 如果 response 的 URL 不是潜在可信 URL，则返回。

4. 如果 response 的 URL 的方案不是 "https"，则返回。

5. 令 implicitInputs 为从 request 的客户端 获取隐式 API 输入的结果， 并使用 response 的URL 的源。

6. 如果 implicitInputs 为 null，则返回。

7. 令 saveImpressionHeader 为从 response 的标头列表中 获取 `Save-Impression` 的结果。

8. 如果 saveImpressionHeader 不是 null：

   1. 令 impressionOptions 为解析 saveImpressionHeader 的结果。

   2. 如果 impressionOptions 不是错误，则用 implicitInputs 保存 impressionOptions。

9. 令 measureConversionHeader 为从 response 的标头列表中 获取 `Measure-Conversion` 的结果。

10. 如果 measureConversionHeader 不是 null：

    1. 令 parseConversionResult 为解析 measureConversionHeader 的结果。

    2. 如果 parseConversionResult 不是错误：

       1. 令 (conversionOptions, reportUrl) 为 parseConversionResult。

       2. 令 reportPromise 为使用 conversionOptions 和 implicitInputs 运行衡量 转化的结果。

       3. 并行：

          1. 在 reportPromise 兑现时，令 result 为兑现值。

          2. 使用 result.report、 reportUrl 和 request 的客户端 发送报告。

在步骤

如果 includeCredentials 为 true，则用户代理应该在给定 request 和 response 的情况下解析并存储响应 Set-Cookie 标头。

之后添加以下步骤

1. 使用 request 和 response 处理 Attribution 标头。

要构造 DAP 报告， 生成一个字节序列 report， 给定已验证的转化选项 options， 站点 topLevelSite， 站点或 undefined intermediarySite， 时刻 now， 以及由整数组成的列表 histogram：

1. 令 length 为 histogram 的大小。

2. 令 maxValue 为 options.最大值。

3. 令 chunkLength 为 (Math.ceil(log2(maxValue + 1)) + 1) * length 的平方根， 四舍五入到最接近的整数。

4. 令 vdaf 为新的 PrioL1BoundSum VDAF [PRIO-L1] 实例， 传入 length、maxValue 和 chunkLength。

5. 令 microEpsilon 为 options.epsilon 乘以 1,000,000，然后向正无穷方向舍入。

6. 如果 intermediarySite 不是 undefined， 则令 caller 为 intermediarySite， 否则为 topLevelSite。

7. 令 taskConfig 为对 TaskConfiguration 实例进行编码 所产生的字节 序列， 如 第 4.2 节 的 [DAP] 中所定义，并具有 以下值：

   1. 空的 task_info。

   2. leader_aggregator_endpoint 设置为 DAP Leader 的序列化 URL， 取自 options.Aggregation Service 中所选聚合服务的 实现定义的定义。 通过使用配置的 URL 和 false（用于排除片段）调用URL 序列化器 来产生编码后的值。

   3. helper_aggregator_endpoint 设置为 DAP Helper 的序列化 URL， 取自 options.Aggregation Service 中所选聚合服务的 实现定义的定义， 使用与 leader_aggregator_endpoint 值相同的过程产生。

   4. time_precision 值为 5。

   5. min_batch_size 值为 20。

   6. batch_mode 值为 TBD（参见 Distributed Aggregation Protocol (DAP) Extensions for the Attribution API § batch-mode）。

   7. 空的 batch_config。

   8. vdaf_type 值为 7（参见 A Prio Instantiation for Vector Sums with an L1 Norm Bound on Contributions § dap）。

   9. vdaf_configuration 按照 PrioL1BoundSum A Prio Instantiation for Vector Sums with an L1 Norm Bound on Contributions § dap 编码， 并使用 length、maxValue 和 chunkLength。

   10. 一组任务扩展 extensions， 即从16 位无符号整数到字节序列的映射：

       • 收集者 身份的扩展码点， 映射到 caller 的host 组件的序列化值。

       • 隐私 预算来源的扩展码点， 映射到 topLevelSite 的 host 组件的序列化值。

8. 令 taskID 为字节 序列，该字节序列通过 Task Binding and In-Band Provisioning for DAP § task-id 中描述的过程产生， 并传入 taskConfig。

9. 令 ctx 为通过拼接 字符串 dap-18 的编码值 和 taskID 而形成的字节 序列， 如 第 4.4.2.1 节 的 [DAP] 中所定义。

10. 令 reportID 为从密码学安全随机源采样的 16 字节 [RFC4086]。

11. 令 rand 为从密码学安全随机源采样的 128 字节 [RFC4086]。

12. 令 publicShare、inputShares 为调用 vdaf.shard() 的结果， 如 第 4.1 节 的 [VDAF] 中所定义， 并使用 ctx、histogram、reportID（作为 VDAF 的 "nonce" 参数） 和 rand。

13. 令 time 为如下整数：将从 Unix 纪元到 now 的持续时间 除以 5 秒的持续时间所得的结果， 并向负无穷方向舍入。

14. 令 extensions 为从16 位无符号整数到字节序列的映射， 由以下内容组成：

    • 隐私 预算的扩展码点， 映射到 microEpsilon 的值， 该值通过使用 UINT32、 值 microEpsilon 和 false（用于 isLittleEndian）调用 NumericToRawBytes 来编码。

15. 令 reportMetadata 为编码后的 DAP ReportMetadata， 它由 reportID、time 和 extensions 生成。

16. 令 encryptedInputShares 为空的 列表。

17. 对 inputShares 的每个 share， 遵循 第 4.4.2.1 节中描述的用于加密 share 的方法：

    1. 令 pkR 为来自对应角色的公钥，该公钥来自为 options.Aggregation Service 所指示的聚合服务 获取的聚合服务 HPKE 配置。

       "dap-18-histogram" 的 URL 预期用于标识 DAP Leader 角色。 实现需要静态地获取两个 Aggregator 的 HPKE 配置； 参见 § 9.4 未配置的浏览器。 HPKE 配置不得按需获取， 因为所花费的时间会向 measureConversion() 的调用者泄漏信息。

    2. 令 serverRole 为一个字节，其值 对第一个条目（Leader）为 2， 对第二个条目（Helper）为 3。

    3. 令 info 为通过拼接以下内容形成的字节 序列： 字符串 dap-18 input share 的编码值、 值为 0x01 的字节，以及 serverRole。

    4. 令 inputShareAAD 由 taskID、reportMetadata、publicShare 和 taskConfig 按照 InputShareAad 的结构构造。

    5. 令 plaintextShare 由 空集合（用于 private_extensions）和 share（用于 payload） 按照 PlaintextInputShare 的结构构造。

    6. 令 hpke 为一个基于相同HPKE 配置的 HPKE [RFC9180] 实例。

    7. 令 encryptedShare 为调用 hpke.Seal<mode_base>() 的结果， 传入 pkR、info、inputShareAAD 和 plaintextShare。

    8. 将 encryptedShare 追加到 encryptedInputShares。

18. 令 report 为编码后的 DAP Report， 它由 reportMetadata、publicShare、 encryptedInputShares （这两个值分别为 leader 和 helper 加密输入 share）， 以及从 DAP aggregators 获取的聚合服务 HPKE 配置 生成。

19. 返回 report。

此算法复现了 DAP 相关规范的一些细节。 如果本文档与那些规范之间存在差异， 则这是本文档中的非故意错误。 与 DAP 交互时始终遵循被引用的规范。