Ambiguous notation in SNOVA docs.

263 views
Skip to first unread message

niux_d...@icloud.com

unread,
Sep 19, 2025, 3:32:39 AMSep 19
to pqc-forum
Hi SNOVA team and all.

I'm trying to implement SNOVA using the carry-less multiplication instructions, and so far, I'm able to get finite field multiplication, vector dot product working, and determinant and matrix multiplication is written.

Now that I'm proceeding to higher level, I find a bit of frustration. There're 2 symbols used for multiplication: the ASCII * (asterisk) and \cdot (HTML entity ·). Although it's easy to infer the meaning of them based on data type context, I still hope this can be more consistent.

Since it's more easy to deduce the meaning of operators based on the data type context instead of depending on font faces that may not be easy to typeset and distinguish, I hope that the data type of elements such as P, A, B, Q, F, T, be clearly stated (e.g. at the beginning of the introduction section), and elements of F16[S] have subscripts on them (e.g. P_ij), and that combined matrices have brackets around them (e.g. [P], [T], etc.)

Hope we can get a consistent mathematical notation when (and if) we proceed to the next round(s). I see potential in this scheme, and I hope it can get standardized.

Thank you for your attention.
DannyNiu/NJF.

Po-En Tseng

unread,
Sep 19, 2025, 4:25:51 AMSep 19
to pqc-forum, niux_d...@icloud.com

Dear DannyNiu,

Thank you for bringing this to our attention. You are correct that the multiplication symbol differs between the mathematical expression and the algorithm description in our supporting document. We will address this inconsistency if we proceed to the next round.

We appreciate your careful review and helpful suggestion.

All the best,
Po-En Tseng
SNOVA Team


niux_d...@icloud.com 在 2025年9月19日 星期五下午3:32:39 [UTC+8] 的信中寫道:

niux_d...@icloud.com

unread,
Sep 20, 2025, 12:21:22 AMSep 20
to Po-En Tseng, pqc-forum
Hi Dr. Tseng. I've noticed some other editorial issues, mostly with algorithm description. Some of which are major enough that I need to refer to the implementation for clarification.

I'll do some investigation after the week. In the mean time, I wonder if the SNOVA team could update the spec out-of-band at the website? 

Attached are my editorial observations and the PCLMUL-optimized field and matrix arithmetic part of my work-in-progress implementation.
Editorial Review of SNOVA Rnd.2.md
SNOVA-3rdParty-Impl.wip.c

Jan Adriaan Leegwater

unread,
Sep 23, 2025, 8:44:01 AMSep 23
to niux_d...@icloud.com, Po-En Tseng, pqc-forum
Dear DannyNiu,

Thanks for pointing this out. We have updated the specification accordingly. 

We prefer to use github for the out-of-band updates to the specification. The updated specification can be found at:

This document also contains a description (not a proper specification yet) of the odd prime q variant of SNOVA. You can ignore this for your work.

Best wishes,

Jan Adriaan Leegwater
SNOVA team


Op za 20 sep 2025 om 06:21 schreef niux_dannyniu via pqc-forum <pqc-...@list.nist.gov>:
Hi Dr. Tseng. I've noticed some other editorial issues, mostly with algorithm description. Some of which are major enough that I need to refer to the implementation for clarification.

I'll do some investigation after the week. In the mean time, I wonder if the SNOVA team could update the spec out-of-band at the website? 

Attached are my editorial observations and the PCLMUL-optimized field and matrix arithmetic part of my work-in-progress implementation.

--
You received this message because you are subscribed to the Google Groups "pqc-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to pqc-forum+...@list.nist.gov.
To view this discussion visit https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/F31F0EEE-9DFE-4413-94AF-8A4C5CD5B862%40icloud.com.

--
You received this message because you are subscribed to the Google Groups "pqc-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to pqc-forum+...@list.nist.gov.
To view this discussion visit https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/F31F0EEE-9DFE-4413-94AF-8A4C5CD5B862%40icloud.com.

--
You received this message because you are subscribed to the Google Groups "pqc-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to pqc-forum+...@list.nist.gov.
To view this discussion visit https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/47a49e8a-0901-4408-adc6-152222f2c558n%40list.nist.gov.

--
You received this message because you are subscribed to the Google Groups "pqc-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to pqc-forum+...@list.nist.gov.
To view this discussion visit https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/F31F0EEE-9DFE-4413-94AF-8A4C5CD5B862%40icloud.com.
Reply all
Reply to author
Forward
0 new messages