1. An apparatus comprising: a memory to store a first value represented in normal-basis and to store a second value represented in canonical-basis form; and basis conversion to convert the first value to the second value, upon determining the first value represented in normal-basis is in an irreducible polynomial of the form “all ones”, the basis conversion to select a bit of the first value, compute an index to select a bit of the second value to be modified, use a first portion of the index as a pointer to select a multi-bit portion of the second value, use a second portion of the index to select a bit in the selected multi-bit portion and copy the selected bit of the first value to the selected bit in the selected multi-bit portion.