diff options
| author | tb <> | 2022-11-18 07:27:31 +0000 |
|---|---|---|
| committer | tb <> | 2022-11-18 07:27:31 +0000 |
| commit | 4468e751695108fc8d664af2c37ed5ba28db5c3d (patch) | |
| tree | 8a3414a54154469ea89f30fdfd1cbf47bd1741a2 /src | |
| parent | 9168a8497fa02a4179caf110ae4f3bc215315b1b (diff) | |
| download | openbsd-4468e751695108fc8d664af2c37ed5ba28db5c3d.tar.gz openbsd-4468e751695108fc8d664af2c37ed5ba28db5c3d.tar.bz2 openbsd-4468e751695108fc8d664af2c37ed5ba28db5c3d.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. |
