diff options
author | tb <> | 2022-11-18 07:27:31 +0000 |
---|---|---|
committer | tb <> | 2022-11-18 07:27:31 +0000 |
commit | 9750e2a87132894524966e967d44d545d9bec7ae (patch) | |
tree | 8a3414a54154469ea89f30fdfd1cbf47bd1741a2 /src | |
parent | 3244e3d0912b7dadf1bf04a3f571bd072f22ac5e (diff) | |
download | openbsd-9750e2a87132894524966e967d44d545d9bec7ae.tar.gz openbsd-9750e2a87132894524966e967d44d545d9bec7ae.tar.bz2 openbsd-9750e2a87132894524966e967d44d545d9bec7ae.zip |
polynominal -> polynomial
ok schwarze
Diffstat (limited to 'src')
-rw-r--r-- | src/lib/libcrypto/man/BN_GF2m_add.3 | 36 |
1 files changed, 18 insertions, 18 deletions
diff --git a/src/lib/libcrypto/man/BN_GF2m_add.3 b/src/lib/libcrypto/man/BN_GF2m_add.3 index 0442f7b6f4..693d737282 100644 --- a/src/lib/libcrypto/man/BN_GF2m_add.3 +++ b/src/lib/libcrypto/man/BN_GF2m_add.3 | |||
@@ -1,4 +1,4 @@ | |||
1 | .\" $OpenBSD: BN_GF2m_add.3,v 1.1 2022/11/18 01:21:40 schwarze Exp $ | 1 | .\" $OpenBSD: BN_GF2m_add.3,v 1.2 2022/11/18 07:27:31 tb Exp $ |
2 | .\" | 2 | .\" |
3 | .\" Copyright (c) 2022 Ingo Schwarze <schwarze@openbsd.org> | 3 | .\" Copyright (c) 2022 Ingo Schwarze <schwarze@openbsd.org> |
4 | .\" | 4 | .\" |
@@ -199,9 +199,9 @@ on $roman GF left ( 2 sup m right )$, the Galois fields of order $2 sup m$, | |||
199 | where $m$ is a natural number. | 199 | where $m$ is a natural number. |
200 | .Pp | 200 | .Pp |
201 | The $2 sup m$ elements of $roman GF left ( 2 sup m right )$ | 201 | The $2 sup m$ elements of $roman GF left ( 2 sup m right )$ |
202 | are usually represented by the $2 sup m$ polynominals | 202 | are usually represented by the $2 sup m$ polynomials |
203 | of a degrees less than $m$ with binary coefficients. | 203 | of a degrees less than $m$ with binary coefficients. |
204 | Such a polynominal can either be specified by storing the coefficients | 204 | Such a polynomial can either be specified by storing the coefficients |
205 | in a | 205 | in a |
206 | .Vt BIGNUM | 206 | .Vt BIGNUM |
207 | object, using the $m$ lowest bits with bit numbers corresponding to degrees, | 207 | object, using the $m$ lowest bits with bit numbers corresponding to degrees, |
@@ -211,15 +211,15 @@ For the functions below, the array needs to be sorted in decreasing | |||
211 | order and terminated by the delimiter element \-1. | 211 | order and terminated by the delimiter element \-1. |
212 | .Pp | 212 | .Pp |
213 | A specific representation of $roman GF left ( 2 sup m right )$ | 213 | A specific representation of $roman GF left ( 2 sup m right )$ |
214 | is selected by choosing a polynominal of degree $m$ that is irreducible | 214 | is selected by choosing a polynomial of degree $m$ that is irreducible |
215 | with binary coefficients, called the reducing polynominal. | 215 | with binary coefficients, called the reducing polynomial. |
216 | Making sure that $p$ is of the correct degree and indeed irreducible | 216 | Making sure that $p$ is of the correct degree and indeed irreducible |
217 | is the responsibility of the user. | 217 | is the responsibility of the user. |
218 | Typically, the following functions silently produce nonsensical results | 218 | Typically, the following functions silently produce nonsensical results |
219 | when given a | 219 | when given a |
220 | .Fa p | 220 | .Fa p |
221 | argument that is of the wrong degree or that is reducible. | 221 | argument that is of the wrong degree or that is reducible. |
222 | Storing the reducing polynominal requires $m + 1$ bits in a | 222 | Storing the reducing polynomial requires $m + 1$ bits in a |
223 | .Vt BIGNUM | 223 | .Vt BIGNUM |
224 | object or an | 224 | object or an |
225 | .Vt int | 225 | .Vt int |
@@ -233,7 +233,7 @@ and | |||
233 | point to the same object. | 233 | point to the same object. |
234 | .Pp | 234 | .Pp |
235 | .Fn BN_GF2m_add | 235 | .Fn BN_GF2m_add |
236 | adds the two polynominals | 236 | adds the two polynomials |
237 | .Fa a | 237 | .Fa a |
238 | and | 238 | and |
239 | .Fa b | 239 | .Fa b |
@@ -277,15 +277,15 @@ It is implemented as a macro. | |||
277 | is an alias for | 277 | is an alias for |
278 | .Xr BN_ucmp 3 . | 278 | .Xr BN_ucmp 3 . |
279 | Despite its name, it does not attempt to find out whether the two | 279 | Despite its name, it does not attempt to find out whether the two |
280 | polynominals belong to the same congruence class with respect to some | 280 | polynomials belong to the same congruence class with respect to some |
281 | Galois group. | 281 | Galois group. |
282 | .Pp | 282 | .Pp |
283 | .Fn BN_GF2m_mod_arr | 283 | .Fn BN_GF2m_mod_arr |
284 | and its wrapper | 284 | and its wrapper |
285 | .Fn BN_GF2m_mod | 285 | .Fn BN_GF2m_mod |
286 | divide the polynominal with binary coefficients | 286 | divide the polynomial with binary coefficients |
287 | .Fa a | 287 | .Fa a |
288 | by the polynominal with binary coefficients | 288 | by the polynomial with binary coefficients |
289 | .Fa p | 289 | .Fa p |
290 | and place the remainder into | 290 | and place the remainder into |
291 | .Fa r | 291 | .Fa r |
@@ -334,7 +334,7 @@ reduce | |||
334 | modulo | 334 | modulo |
335 | .Fa p , | 335 | .Fa p , |
336 | find the multiplicative inverse element | 336 | find the multiplicative inverse element |
337 | in $roman GF left ( 2 sup m right )$ using the reducing polynominal $p$, | 337 | in $roman GF left ( 2 sup m right )$ using the reducing polynomial $p$, |
338 | and place the result into | 338 | and place the result into |
339 | .Fa r | 339 | .Fa r |
340 | .Po | 340 | .Po |
@@ -351,7 +351,7 @@ and | |||
351 | modulo | 351 | modulo |
352 | .Fa p , | 352 | .Fa p , |
353 | compute their quotient | 353 | compute their quotient |
354 | in $roman GF left ( 2 sup m right )$ using the reducing polynominal $p$, | 354 | in $roman GF left ( 2 sup m right )$ using the reducing polynomial $p$, |
355 | and place the result into | 355 | and place the result into |
356 | .Fa r | 356 | .Fa r |
357 | .Po | 357 | .Po |
@@ -367,7 +367,7 @@ modulo | |||
367 | .Fa p , | 367 | .Fa p , |
368 | raise it to the power of | 368 | raise it to the power of |
369 | .Fa exponent | 369 | .Fa exponent |
370 | in $roman GF left ( 2 sup m right )$ using the reducing polynominal $p$, | 370 | in $roman GF left ( 2 sup m right )$ using the reducing polynomial $p$, |
371 | and place the result into | 371 | and place the result into |
372 | .Fa r | 372 | .Fa r |
373 | .Po | 373 | .Po |
@@ -382,7 +382,7 @@ reduce | |||
382 | modulo | 382 | modulo |
383 | .Fa p , | 383 | .Fa p , |
384 | calculate the square root | 384 | calculate the square root |
385 | in $roman GF left ( 2 sup m right )$ using the reducing polynominal $p$ | 385 | in $roman GF left ( 2 sup m right )$ using the reducing polynomial $p$ |
386 | by raising it to the power of $2 sup { m - 1 }$, | 386 | by raising it to the power of $2 sup { m - 1 }$, |
387 | and place the result into | 387 | and place the result into |
388 | .Fa r | 388 | .Fa r |
@@ -400,12 +400,12 @@ reduce | |||
400 | modulo | 400 | modulo |
401 | .Fa p , | 401 | .Fa p , |
402 | solve the quadratic equation $r sup 2 + r = a ( roman mod p )$ | 402 | solve the quadratic equation $r sup 2 + r = a ( roman mod p )$ |
403 | in $roman GF left ( 2 sup m right )$ using the reducing polynominal $p$, | 403 | in $roman GF left ( 2 sup m right )$ using the reducing polynomial $p$, |
404 | and place the solution into | 404 | and place the solution into |
405 | .Fa r . | 405 | .Fa r . |
406 | .Pp | 406 | .Pp |
407 | .Fn BN_GF2m_poly2arr | 407 | .Fn BN_GF2m_poly2arr |
408 | converts a polynominal from a bit string stored in the | 408 | converts a polynomial from a bit string stored in the |
409 | .Vt BIGNUM | 409 | .Vt BIGNUM |
410 | object | 410 | object |
411 | .Fa poly_in | 411 | .Fa poly_in |
@@ -420,7 +420,7 @@ The array is filled with the degrees in decreasing order, | |||
420 | followed by an element with the value \-1. | 420 | followed by an element with the value \-1. |
421 | .Pp | 421 | .Pp |
422 | .Fn BN_GF2m_arr2poly | 422 | .Fn BN_GF2m_arr2poly |
423 | converts a polynominal from the array | 423 | converts a polynomial from the array |
424 | .Fa arr_in | 424 | .Fa arr_in |
425 | containing degrees to a bit string placed in the | 425 | containing degrees to a bit string placed in the |
426 | .Vt BIGNUM | 426 | .Vt BIGNUM |
@@ -516,7 +516,7 @@ it contained more than five non-zero coefficients. | |||
516 | .Re | 516 | .Re |
517 | .Sh BUGS | 517 | .Sh BUGS |
518 | .Fn BN_GF2m_mod | 518 | .Fn BN_GF2m_mod |
519 | is arbitrarily limited to reducing polynominals containing at most five | 519 | is arbitrarily limited to reducing polynomials containing at most five |
520 | non-zero coefficients and returns failure if | 520 | non-zero coefficients and returns failure if |
521 | .Fa p | 521 | .Fa p |
522 | contains six or more non-zero coefficients. | 522 | contains six or more non-zero coefficients. |