Talk:CLMUL instruction set

This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing articles

Low

This article has been rated as Low-importance on the project's importance scale.

This article is supported by WikiProject Software (assessed as Low-importance).

This article is supported by Computer hardware task force (assessed as Low-importance).

This article is supported by WikiProject Computer Security (assessed as Low-importance).

Things you can help WikiProject Computer Security with:

Article alerts will be generated shortly by AAlertBot. Please allow some days for processing. More information...

Answer question about Same-origin_policy
Review importance and quality of existing articles
Identify categories related to Computer Security
Tag related articles
Identify articles for creation (see also: Article requests)
Identify articles for improvement
Create the Project Navigation Box including lists of adopted articles, requested articles, reviewed articles, etc.
Find editors who have shown interest in this subject and ask them to take a look here.

please clarify what it does. yes it is some kind of multiply but what does it do differently from the regular multiply

Flok (talk) 06:03, 10 June 2013 (UTC)[reply]

May I add a reference that shows the usefulness of the carry-less multiplication? See below:

http://doi.ieeecomputersociety.org/10.1109/TC.2007.70832

robg 16:54, 22 July 2010 (UTC)

Other applications[edit]

Carryless multiplication can be used also in many other fields, for example in computing CRC codes http://dx.doi.org/10.1109/90.477710 and in fast forwarding shift registers (like in Gold code generators). Should this article include a section on uses of this instruction?Lauri.pirttiaho (talk) 10:53, 5 February 2011 (UTC)[reply]

Affiliated sources[edit]

This article has no third-party sources; it does not establish that this instruction set finds actual use, and that it's actually fast enough for its intended purpose. QVVERTYVS (hm?) 23:28, 26 January 2015 (UTC)[reply]

I added an example of actual use from CloudFlare. While I cannot speak to the specifics of whether this specific change provided a particular benefit, their fork of pngcrush (which incorporates this instruction in the DEFLATE algorithm as hash_func via _mm_crc32_u32) did improve pngcrush performance for us by ~30% (and probably more for just decode/encode) . GreenReaper (talk) 11:36, 4 September 2016 (UTC)[reply]

External links modified[edit]

Hello fellow Wikipedians,

I have just modified 2 external links on CLMUL instruction set. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}} (last update: 18 January 2022).

If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
If you found an error with any archives or the URLs themselves, you can fix them with this tool.

Cheers.—InternetArchiveBot (Report bug) 16:39, 28 July 2017 (UTC)[reply]

GF 2^k[edit]

The article currently says that PCLMULQDQ "performs a carry-less multiplication of two 64-bit polynomials over the finite field GF(2)[X]." However, the documentation here https://www.intel.com/content/dam/develop/external/us/en/documents/clmul-wp-rev-2-02-2014-04-20.pdf says the instruction simply does "Carry-less multiplication of one quadword (8 bytes) of xmm1 by one quadword (8 bytes) of xmm2/m128, returning a double quadword (16 bytes). The immediate byte is used for determining which quadwords of xmm1 and xmm2/m128 should be used." This is not the same as "multiplication over the finite field GF(2)[X]", since the later also requires taking the modulo with an irreducible polynomial. The current text suggests that the instruction does the modulo, which appears to be false. Thomasda (talk) 02:50, 22 January 2023 (UTC)[reply]

The instruction performs exactly as described. It computes the multiplication of two polynomials if the coefficients (and only the coefficients) are from the field GF(2). Multiplication of polynomials is automatically carry-less, even if the coefficients are natural numbers, for example. No idea why people feel the need to explicitly specify it. Anyhow, arithmetic on polynomials with coefficients in GF(2) is part of the definition of CRC. To compute CRC, the input is interpreted as a polynomial of arbitrary (but fixed) degree.

GF(2)[X] is a Galois fields constructed by considering polynomials modulo a certain other irreducible polynomial. This is not what PCLMUL is about! In that sense, the Intel documentation must be wrong. If you look at the definition of multiplication of two polynomials in GF(2)[X], you first compute a*b and then take a*b module the irreducible polynomial. PCLMUL gives you a*b but not the modulo. Skoehler (talk) 00:33, 15 November 2023 (UTC)[reply]

And other platforms?[edit]

Why is this article so Intel centric? Other architectures certainly offer support for polynomial multiplication over GF(2). ARM for example has PMULL and PMULL2. Maybe RISC-V also has instructions? Skoehler (talk) 00:35, 15 November 2023 (UTC)[reply]