Skip to content

Commit 86b328d

Browse files
committed
m
1 parent 5491603 commit 86b328d

File tree

6 files changed

+16
-16
lines changed

6 files changed

+16
-16
lines changed

specification/changes/2025-08-25-beacon-partitions/background.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,9 @@
11
[//]: # "Copyright Amazon.com Inc. or its affiliates. All Rights Reserved."
22
[//]: # "SPDX-License-Identifier: CC-BY-SA-4.0"
33

4-
# Partition Beacons
4+
# Beacon Partitions
55

6-
`Partition Beacons` refers to a way to add a little bit more randomness to your [beacons](../../searchable-encryption/beacons.md),
6+
`Beacon Partitions` refers to a way to add a little bit more randomness to your [beacons](../../searchable-encryption/beacons.md),
77
to add anonymity when your data distribution is uneven
88

99
Probably read [changes](./change.md) first, as it gives a brief overview of the interface.
@@ -23,7 +23,7 @@ In this case, some hashes will have many many occurrences, and some will have on
2323

2424
An external observer can look at census data and make an educated guess that the hashes with many occurrences are probably "Jones" or "Smith". Pretty soon, you've leaked real information.
2525

26-
## Introducing Partition Beacons
26+
## Introducing Beacon Partitions
2727

2828
One strategy to combat this is to further divide each item's beacons into separate `partitions`,
2929
so that the same value in different records might produce different hashes.
@@ -60,12 +60,12 @@ with four of the queries returning nothing.
6060

6161
### Performance Advantages
6262

63-
On the other hand, partition beacons can provide performance enhancements as well.
63+
On the other hand, beacon partitions can provide performance enhancements as well.
6464

6565
Sometimes a common value can share the same hash as a rare one.
6666
In this case, a search for the rare one pays the penalty of retrieving and discarding all the
6767
matches for the common one.
68-
Partition beacon reduces the maximum number occurrences of a single hash, reducing this penalty.
68+
Beacon partitions reduce the maximum number occurrences of a single hash, reducing this penalty.
6969

7070
Increasing the number of partitions can allow you to increase the length of a standard beacon,
7171
further decreasing the number of results that must be retrieved and discarded.

specification/changes/2025-08-25-beacon-partitions/change.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
[//]: # "Copyright Amazon.com Inc. or its affiliates. All Rights Reserved."
22
[//]: # "SPDX-License-Identifier: CC-BY-SA-4.0"
33

4-
# Partition Beacons
4+
# Beacon Partitions
55

66
## New Types
77

specification/dynamodb-encryption-client/ddb-get-number-of-queries.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55

66
## Overview
77

8-
When using [Partition Beacons](../changes/2025-08-25-partition-beacons/background.md),
8+
When using [Beacon Partitions](../changes/2025-08-25-partition-beacons/background.md),
99
more than one [query](https://docs.aws.amazon.com/amazondynamodb/latest/APIReference/API_Query.html)
1010
can be necessary to retrieve all of the desired results,
1111
leading to code something like this:

specification/dynamodb-encryption-client/ddb-support.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -190,7 +190,7 @@ MUST be obtained from the [Beacon Key Materials](../searchable-encryption/search
190190
[HMAC Keys map](../searchable-encryption/search-config.md#hmac-keys) using the beacon name
191191
as the key.
192192

193-
If [Partition Beacons](../changes/2025-08-25-partition-beacons/background.md) are being used,
193+
If [Beacon Partitions](../changes/2025-08-25-partition-beacons/background.md) are being used,
194194
then the [FilterExpression](https://docs.aws.amazon.com/amazondynamodb/latest/developerguide/Query.FilterExpression.html) must be augmented as described in [Filter Expressions for Query](#filter-expressions-for-query).
195195

196196
For example if the query is

specification/searchable-encryption/beacons.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@
1010
### Changelog
1111

1212
- 1.1.0
13-
- add partition beacons
13+
- add beacon partitions
1414

1515
## Conventions used in this document
1616

@@ -491,15 +491,15 @@ Both standard and compound beacons define two operations
491491

492492
- This operation MUST convert the attribute value of the associated field to
493493
a sequence of bytes, as per [attribute serialization](../dynamodb-encryption-client/ddb-attribute-serialization.md).
494-
- The serialized form MUST be augmented as per [partition beacon encoding](#partition-beacon-encoding).
494+
- The serialized form MUST be augmented as per [beacon partition encoding](#partition-beacon-encoding).
495495
- This operation MUST return the [basicHash](#basichash) of the resulting bytes and the configured [beacon length](#beacon-length).
496496
- The returned
497497
[AttributeValue](https://docs.aws.amazon.com/amazondynamodb/latest/APIReference/API_AttributeValue.html)
498498
MUST be type "S" String.
499499

500-
#### Partition Beacon Encoding
500+
#### Beacon Partition Encoding
501501

502-
Partition Beacon Encoding converts a sequence of bytes into a possibly different sequence of bytes.
502+
Beacon Partition Encoding converts a sequence of bytes into a possibly different sequence of bytes.
503503

504504
To calculate the [partition number](search-config.md#partitionnumber) for this beacon by calculating `X % N`
505505
where `X` is the partition specified and `N` is the [number of partitions](#beacon-constraint) specified for the beacon.

specification/searchable-encryption/search-config.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@
66
## Version
77

88
- 1.2.0
9-
- Add partition beacons
9+
- Add beacon partitions
1010
- 1.1.0
1111
- [Update Cache Entry Identifier Formulas to shared cache across multiple Beacon Key Sources](../../changes/2024-09-13_cache-across-hierarchical-keyrings/change.md)
1212
- New optional parameter `Partition ID` used to distinguish Cryptographic Material Providers (i.e: Beacon Key Sources) writing to a cache
@@ -530,10 +530,10 @@ Now, two [beacon versions](#beacon-version-initialization) (BV1 and BV2) are cre
530530

531531
Notice that both K1 and K2 are clients for the same physical Key Store (K).
532532

533-
## Partition Beacons
533+
## Beacon Partitions
534534

535-
`Partition Beacons` refers to a way to add a little bit more randomness to your [beacons](../../searchable-encryption/beacons.md),
536-
to add anonymity when your data distribution is uneven. See [partition beacon background](../changes/2025-08-25-partition-beacons/background.md).
535+
`Beacon Partitions` refers to a way to add a little bit more randomness to your [beacons](../../searchable-encryption/beacons.md),
536+
to add anonymity when your data distribution is uneven. See [beacon partition background](../changes/2025-08-25-partition-beacons/background.md).
537537

538538
### PartitionCount
539539

0 commit comments

Comments
 (0)