NTRU Prime: more unary negations

This commit is contained in:
John M. Schanck 2020-09-01 17:15:01 -04:00 committed by Kris Kwiatkowski
parent c2d2d145b7
commit 333248de03
3 changed files with 3 additions and 3 deletions

View File

@ -15,7 +15,7 @@
static int int16_nonzero_mask(int16 x) { static int int16_nonzero_mask(int16 x) {
uint16 u = (uint16) x; /* 0, else 1...65535 */ uint16 u = (uint16) x; /* 0, else 1...65535 */
uint32 v = u; /* 0, else 1...65535 */ uint32 v = u; /* 0, else 1...65535 */
v = -v; /* 0, else 2^32-65535...2^32-1 */ v = ~v + 1; /* 0, else 2^32-65535...2^32-1 */
v >>= 31; /* 0, else 1 */ v >>= 31; /* 0, else 1 */
return -(int) v; /* 0, else -1 */ return -(int) v; /* 0, else -1 */
} }

View File

@ -15,7 +15,7 @@
static int int16_nonzero_mask(int16 x) { static int int16_nonzero_mask(int16 x) {
uint16 u = (uint16) x; /* 0, else 1...65535 */ uint16 u = (uint16) x; /* 0, else 1...65535 */
uint32 v = u; /* 0, else 1...65535 */ uint32 v = u; /* 0, else 1...65535 */
v = -v; /* 0, else 2^32-65535...2^32-1 */ v = ~v + 1; /* 0, else 2^32-65535...2^32-1 */
v >>= 31; /* 0, else 1 */ v >>= 31; /* 0, else 1 */
return -(int) v; /* 0, else -1 */ return -(int) v; /* 0, else -1 */
} }

View File

@ -15,7 +15,7 @@
static int int16_nonzero_mask(int16 x) { static int int16_nonzero_mask(int16 x) {
uint16 u = (uint16) x; /* 0, else 1...65535 */ uint16 u = (uint16) x; /* 0, else 1...65535 */
uint32 v = u; /* 0, else 1...65535 */ uint32 v = u; /* 0, else 1...65535 */
v = -v; /* 0, else 2^32-65535...2^32-1 */ v = ~v + 1; /* 0, else 2^32-65535...2^32-1 */
v >>= 31; /* 0, else 1 */ v >>= 31; /* 0, else 1 */
return -(int) v; /* 0, else -1 */ return -(int) v; /* 0, else -1 */
} }