Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Pass of preliminaries #486

Merged
merged 1 commit into from
Oct 14, 2024
Merged

Pass of preliminaries #486

merged 1 commit into from
Oct 14, 2024

Conversation

cjpatton
Copy link
Collaborator

@cjpatton cjpatton commented Oct 11, 2024

Stacked on #483.

  • Note that Field.rand_vec() is not used in the spec of any VDAF. (It's only used for run_flp().)

  • Specify notation of arithmetic operations on fields.

  • Use front() in field element decoding, which is more in line with how we write down decoding algorithms in other parts of the draft.

  • Say what we mean by "order" of the multiplicative subgroup of NTT fields

  • XofTurboShake128: Set stricter bounds on the inputs (how big can the seed be)

  • XofFixedKeyAes128: Set bounds on the length of the domain separation tag.

  • Clarify the motivation for XofFixedKeyAes128.

  • Write "AES128" instead of "AES-128" as this is how we denote the function in the spec.

draft-irtf-cfrg-vdaf.md Outdated Show resolved Hide resolved
Comment on lines 2083 to 2089
`Field.gen()`. That is, `Field.gen()**Field.GEN_ORDER == Field(1)`, where
`**` denotes exponentiation in Python.
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Technically, the definition of order also requires that Field.gen() ** (Field.GEN_ORDER // 2) != Field(1), but I don't know if we need to get into that level of detail.

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Changed to "This is the smallest positive integer for which ..."

draft-irtf-cfrg-vdaf.md Outdated Show resolved Hide resolved
@cjpatton cjpatton force-pushed the cjpatton/draft-13/4 branch 3 times, most recently from 1564f73 to d82f274 Compare October 14, 2024 18:37
@cjpatton cjpatton changed the base branch from cjpatton/draft-13/4 to main October 14, 2024 18:38
@cjpatton cjpatton force-pushed the cjpatton/draft-13/5 branch from e0e7eab to af889bd Compare October 14, 2024 18:40
* Note that `Field.rand_vec()` is not used in the spec of any VDAF.
  (It's only used for `run_flp()`.)

* Specify notation of arithmetic operations on fields.

* Use `front()` in field element decoding, which is more in line with
  how we write down decoding algorithms in other parts of the draft.

* Say what we mean by "order" of the multiplicative subgroup of NTT
  fields

* XofTurboShake128: Set stricter bounds on the inputs (how big can the
  seed be)

* XofFixedKeyAes128: Set bounds on the length of the domain separation
  tag.

* Clarify the motivation for XofFixedKeyAes128.

* Write "AES128" instead of "AES-128" as this is how we denote the
  function in the spec.
@cjpatton cjpatton force-pushed the cjpatton/draft-13/5 branch from 54b5bc8 to e059f91 Compare October 14, 2024 19:16
@cjpatton cjpatton merged commit 3d68ec8 into main Oct 14, 2024
6 checks passed
@cjpatton cjpatton deleted the cjpatton/draft-13/5 branch October 17, 2024 00:02
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants