Protected Audience: store k-anon keys & update times in interest group table

Instead of storing the k-anonymity status & update time for each k-anon
key, store this information as new columns in the interest_groups table:
store one k-anon update time for each interest group and the
keys for that interest group that *are* k-anonymous. The k-anon table
will only store k-anon keys that have been joined and the time they were
last joined. Keys that are not k-anonymous and have never been joined
will not be stored anywhere.

K-anon queries are already done one interest group at a time, and if
there is not a large overlap in keys between interest groups, keys will
not be queried much more often than necessary. The database will no
longer enforce that the same k-anon key will have the same k-anonymity
status for every interest group. K-anon updates in the database will not
be performed per-key, but will be performed per-interest group.

After each interest group update or join, the database will return the
last k-anon update time, the keys that were newly introduced by the
update/join, and all keys associated with the interest group. The
InterestGroupKAnonymityManager will update the new keys only if the last
update time was recent, or it will update all keys if the last update
time was not recent. The update time is only updated when all keys are
updated.

Bug: 338035176
Change-Id: Id807d4ec44cc7c0ae29e0023ddfd5b4f55828343
Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/5521957
Reviewed-by: Russ Hamilton <behamilton@google.com>
Commit-Queue: Abigail Katcoff <abigailkatcoff@chromium.org>
Cr-Commit-Position: refs/heads/main@{#1308325}
21 files changed
tree: b5591c453a931109247be8ea49bc399888639bc5
  1. android_webview/
  2. apps/
  3. ash/
  4. base/
  5. build/
  6. build_overrides/
  7. buildtools/
  8. cc/
  9. chrome/
  10. chromecast/
  11. chromeos/
  12. codelabs/
  13. components/
  14. content/
  15. courgette/
  16. crypto/
  17. dbus/
  18. device/
  19. docs/
  20. extensions/
  21. fuchsia_web/
  22. gin/
  23. google_apis/
  24. google_update/
  25. gpu/
  26. headless/
  27. infra/
  28. ios/
  29. ipc/
  30. media/
  31. mojo/
  32. native_client_sdk/
  33. net/
  34. pdf/
  35. ppapi/
  36. printing/
  37. remoting/
  38. rlz/
  39. sandbox/
  40. services/
  41. skia/
  42. sql/
  43. storage/
  44. styleguide/
  45. testing/
  46. third_party/
  47. tools/
  48. ui/
  49. url/
  50. webkit/
  51. .clang-format
  52. .clang-tidy
  53. .clangd
  54. .eslintrc.js
  55. .git-blame-ignore-revs
  56. .gitallowed
  57. .gitattributes
  58. .gitignore
  59. .gitmodules
  60. .gn
  61. .mailmap
  62. .rustfmt.toml
  63. .vpython3
  64. .yapfignore
  65. ATL_OWNERS
  66. AUTHORS
  67. BUILD.gn
  68. CODE_OF_CONDUCT.md
  69. codereview.settings
  70. CPPLINT.cfg
  71. DEPS
  72. DIR_METADATA
  73. LICENSE
  74. LICENSE.chromium_os
  75. OWNERS
  76. PRESUBMIT.py
  77. PRESUBMIT_test.py
  78. PRESUBMIT_test_mocks.py
  79. README.md
  80. WATCHLISTS
README.md

Logo Chromium

Chromium is an open-source browser project that aims to build a safer, faster, and more stable way for all users to experience the web.

The project's web site is https://www.chromium.org.

To check out the source code locally, don't use git clone! Instead, follow the instructions on how to get the code.

Documentation in the source is rooted in docs/README.md.

Learn how to Get Around the Chromium Source Code Directory Structure.

For historical reasons, there are some small top level directories. Now the guidance is that new top level directories are for product (e.g. Chrome, Android WebView, Ash). Even if these products have multiple executables, the code should be in subdirectories of the product.

If you found a bug, please file it at https://crbug.com/new.