Ambiguous notation in SNOVA docs.

116 views
Skip to first unread message

niux_d...@icloud.com

unread,
Sep 19, 2025, 3:32:39 AM (2 days ago) Sep 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 AM (2 days ago) Sep 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 AM (yesterday) Sep 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
Reply all
Reply to author
Forward
0 new messages