diff options
| author | tb <> | 2025-08-31 11:29:32 +0000 |
|---|---|---|
| committer | tb <> | 2025-08-31 11:29:32 +0000 |
| commit | baf6d07475621c00207698649b474aadf5bd5444 (patch) | |
| tree | db65abadab32c0c1d03c2ef2b66fcc38591758c3 /src | |
| parent | db246afaad7e4bbe59bd2805c624374b2f5f8f7d (diff) | |
| download | openbsd-baf6d07475621c00207698649b474aadf5bd5444.tar.gz openbsd-baf6d07475621c00207698649b474aadf5bd5444.tar.bz2 openbsd-baf6d07475621c00207698649b474aadf5bd5444.zip | |
Remove bn_dump.3
Not installed for nearly a decade since it only "documents" internal
functions and structs and the internal function doco gets more out of
sync with reality with every (much needed) pass over bn/
Diffstat (limited to 'src')
| -rw-r--r-- | src/lib/libcrypto/man/bn_dump.3 | 415 |
1 files changed, 0 insertions, 415 deletions
diff --git a/src/lib/libcrypto/man/bn_dump.3 b/src/lib/libcrypto/man/bn_dump.3 deleted file mode 100644 index b4272441e5..0000000000 --- a/src/lib/libcrypto/man/bn_dump.3 +++ /dev/null | |||
| @@ -1,415 +0,0 @@ | |||
| 1 | .\" $OpenBSD: bn_dump.3,v 1.9 2023/11/16 18:10:19 schwarze Exp $ | ||
| 2 | .\" full merge up to: | ||
| 3 | .\" OpenSSL crypto/bn/README.pod aebb9aac Jul 19 09:27:53 2016 -0400 | ||
| 4 | .\" | ||
| 5 | .\" This file was written by Ulf Moeller <ulf@openssl.org>. | ||
| 6 | .\" Copyright (c) 2000, 2003, 2006, 2009 The OpenSSL Project. | ||
| 7 | .\" All rights reserved. | ||
| 8 | .\" | ||
| 9 | .\" Redistribution and use in source and binary forms, with or without | ||
| 10 | .\" modification, are permitted provided that the following conditions | ||
| 11 | .\" are met: | ||
| 12 | .\" | ||
| 13 | .\" 1. Redistributions of source code must retain the above copyright | ||
| 14 | .\" notice, this list of conditions and the following disclaimer. | ||
| 15 | .\" | ||
| 16 | .\" 2. Redistributions in binary form must reproduce the above copyright | ||
| 17 | .\" notice, this list of conditions and the following disclaimer in | ||
| 18 | .\" the documentation and/or other materials provided with the | ||
| 19 | .\" distribution. | ||
| 20 | .\" | ||
| 21 | .\" 3. All advertising materials mentioning features or use of this | ||
| 22 | .\" software must display the following acknowledgment: | ||
| 23 | .\" "This product includes software developed by the OpenSSL Project | ||
| 24 | .\" for use in the OpenSSL Toolkit. (http://www.openssl.org/)" | ||
| 25 | .\" | ||
| 26 | .\" 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to | ||
| 27 | .\" endorse or promote products derived from this software without | ||
| 28 | .\" prior written permission. For written permission, please contact | ||
| 29 | .\" openssl-core@openssl.org. | ||
| 30 | .\" | ||
| 31 | .\" 5. Products derived from this software may not be called "OpenSSL" | ||
| 32 | .\" nor may "OpenSSL" appear in their names without prior written | ||
| 33 | .\" permission of the OpenSSL Project. | ||
| 34 | .\" | ||
| 35 | .\" 6. Redistributions of any form whatsoever must retain the following | ||
| 36 | .\" acknowledgment: | ||
| 37 | .\" "This product includes software developed by the OpenSSL Project | ||
| 38 | .\" for use in the OpenSSL Toolkit (http://www.openssl.org/)" | ||
| 39 | .\" | ||
| 40 | .\" THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY | ||
| 41 | .\" EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | ||
| 42 | .\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR | ||
| 43 | .\" PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR | ||
| 44 | .\" ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | ||
| 45 | .\" SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT | ||
| 46 | .\" NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; | ||
| 47 | .\" LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | ||
| 48 | .\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, | ||
| 49 | .\" STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) | ||
| 50 | .\" ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED | ||
| 51 | .\" OF THE POSSIBILITY OF SUCH DAMAGE. | ||
| 52 | .\" | ||
| 53 | .Dd $Mdocdate: November 16 2023 $ | ||
| 54 | .Dt BN_DUMP 3 | ||
| 55 | .Os | ||
| 56 | .Sh NAME | ||
| 57 | .Nm bn_mul_words , | ||
| 58 | .Nm bn_mul_add_words , | ||
| 59 | .Nm bn_sqr_words , | ||
| 60 | .Nm bn_div_words , | ||
| 61 | .Nm bn_add_words , | ||
| 62 | .Nm bn_sub_words , | ||
| 63 | .Nm bn_mul_comba4 , | ||
| 64 | .Nm bn_mul_comba8 , | ||
| 65 | .Nm bn_sqr_comba4 , | ||
| 66 | .Nm bn_sqr_comba8 , | ||
| 67 | .Nm bn_mul_normal , | ||
| 68 | .Nm bn_expand , | ||
| 69 | .Nm bn_wexpand | ||
| 70 | .Nd BIGNUM library internal functions | ||
| 71 | .Sh SYNOPSIS | ||
| 72 | .Fd #include "bn_local.h" | ||
| 73 | .Ft BN_ULONG | ||
| 74 | .Fo bn_mul_words | ||
| 75 | .Fa "BN_ULONG *rp" | ||
| 76 | .Fa "BN_ULONG *ap" | ||
| 77 | .Fa "int num" | ||
| 78 | .Fa "BN_ULONG w" | ||
| 79 | .Fc | ||
| 80 | .Ft BN_ULONG | ||
| 81 | .Fo bn_mul_add_words | ||
| 82 | .Fa "BN_ULONG *rp" | ||
| 83 | .Fa "BN_ULONG *ap" | ||
| 84 | .Fa "int num" | ||
| 85 | .Fa "BN_ULONG w" | ||
| 86 | .Fc | ||
| 87 | .Ft void | ||
| 88 | .Fo bn_sqr_words | ||
| 89 | .Fa "BN_ULONG *rp" | ||
| 90 | .Fa "BN_ULONG *ap" | ||
| 91 | .Fa "int num" | ||
| 92 | .Fc | ||
| 93 | .Ft BN_ULONG | ||
| 94 | .Fo bn_div_words | ||
| 95 | .Fa "BN_ULONG h" | ||
| 96 | .Fa "BN_ULONG l" | ||
| 97 | .Fa "BN_ULONG d" | ||
| 98 | .Fc | ||
| 99 | .Ft BN_ULONG | ||
| 100 | .Fo bn_add_words | ||
| 101 | .Fa "BN_ULONG *rp" | ||
| 102 | .Fa "BN_ULONG *ap" | ||
| 103 | .Fa "BN_ULONG *bp" | ||
| 104 | .Fa "int num" | ||
| 105 | .Fc | ||
| 106 | .Ft BN_ULONG | ||
| 107 | .Fo bn_sub_words | ||
| 108 | .Fa "BN_ULONG *rp" | ||
| 109 | .Fa "BN_ULONG *ap" | ||
| 110 | .Fa "BN_ULONG *bp" | ||
| 111 | .Fa "int num" | ||
| 112 | .Fc | ||
| 113 | .Ft void | ||
| 114 | .Fo bn_mul_comba4 | ||
| 115 | .Fa "BN_ULONG *r" | ||
| 116 | .Fa "BN_ULONG *a" | ||
| 117 | .Fa "BN_ULONG *b" | ||
| 118 | .Fc | ||
| 119 | .Ft void | ||
| 120 | .Fo bn_mul_comba8 | ||
| 121 | .Fa "BN_ULONG *r" | ||
| 122 | .Fa "BN_ULONG *a" | ||
| 123 | .Fa "BN_ULONG *b" | ||
| 124 | .Fc | ||
| 125 | .Ft void | ||
| 126 | .Fo bn_sqr_comba4 | ||
| 127 | .Fa "BN_ULONG *r" | ||
| 128 | .Fa "BN_ULONG *a" | ||
| 129 | .Fc | ||
| 130 | .Ft void | ||
| 131 | .Fo bn_sqr_comba8 | ||
| 132 | .Fa "BN_ULONG *r" | ||
| 133 | .Fa "BN_ULONG *a" | ||
| 134 | .Fc | ||
| 135 | .Ft void | ||
| 136 | .Fo bn_mul_normal | ||
| 137 | .Fa "BN_ULONG *r" | ||
| 138 | .Fa "BN_ULONG *a" | ||
| 139 | .Fa "int na" | ||
| 140 | .Fa "BN_ULONG *b" | ||
| 141 | .Fa "int nb" | ||
| 142 | .Fc | ||
| 143 | .Ft BIGNUM * | ||
| 144 | .Fo bn_expand | ||
| 145 | .Fa "BIGNUM *a" | ||
| 146 | .Fa "int bits" | ||
| 147 | .Fc | ||
| 148 | .Ft BIGNUM * | ||
| 149 | .Fo bn_wexpand | ||
| 150 | .Fa "BIGNUM *a" | ||
| 151 | .Fa "int n" | ||
| 152 | .Fc | ||
| 153 | .Sh DESCRIPTION | ||
| 154 | This page documents some internal functions used by the | ||
| 155 | .Vt BIGNUM | ||
| 156 | implementation. | ||
| 157 | They are described here to facilitate debugging and extending the | ||
| 158 | library. | ||
| 159 | They are | ||
| 160 | .Em not | ||
| 161 | to be used by applications. | ||
| 162 | .Ss The BIGNUM structure | ||
| 163 | .Bd -literal | ||
| 164 | typedef struct bignum_st BIGNUM; | ||
| 165 | |||
| 166 | struct bignum_st { | ||
| 167 | BN_ULONG *d; /* Pointer to an array of 'BN_BITS2' bit chunks. */ | ||
| 168 | int top; /* Index of last used d +1. */ | ||
| 169 | /* The next are internal book keeping for bn_expand. */ | ||
| 170 | int dmax; /* Size of the d array. */ | ||
| 171 | int neg; /* one if the number is negative */ | ||
| 172 | int flags; | ||
| 173 | }; | ||
| 174 | .Ed | ||
| 175 | .Pp | ||
| 176 | The integer value is stored in | ||
| 177 | .Fa d , | ||
| 178 | a | ||
| 179 | .Xr malloc 3 Ap ed | ||
| 180 | array of words | ||
| 181 | .Pq Vt BN_ULONG , | ||
| 182 | least significant word first. | ||
| 183 | .Vt BN_ULONG | ||
| 184 | is a macro that expands to | ||
| 185 | .Vt unsigned long Pq = Vt uint64_t | ||
| 186 | on | ||
| 187 | .Dv _LP64 | ||
| 188 | platforms and | ||
| 189 | .Vt unsigned int Pq = Vt uint32_t | ||
| 190 | elsewhere. | ||
| 191 | .Pp | ||
| 192 | .Fa dmax | ||
| 193 | is the size of the | ||
| 194 | .Fa d | ||
| 195 | array that has been allocated. | ||
| 196 | .Fa top | ||
| 197 | is the number of words being used, so for a value of 4, bn.d[0]=4 and | ||
| 198 | bn.top=1. | ||
| 199 | .Fa neg | ||
| 200 | is 1 if the number is negative. | ||
| 201 | When a | ||
| 202 | .Vt BIGNUM | ||
| 203 | is 0, the | ||
| 204 | .Fa d | ||
| 205 | field can be | ||
| 206 | .Dv NULL | ||
| 207 | and | ||
| 208 | .Fa top | ||
| 209 | == 0. | ||
| 210 | .Pp | ||
| 211 | .Fa flags | ||
| 212 | is a bit field of flags which are defined in | ||
| 213 | .In openssl/bn.h . | ||
| 214 | The flags begin with | ||
| 215 | .Dv BN_FLG_ . | ||
| 216 | The functions | ||
| 217 | .Xr BN_set_flags 3 | ||
| 218 | and | ||
| 219 | .Xr BN_get_flags 3 | ||
| 220 | enable or inspect | ||
| 221 | .Fa flags . | ||
| 222 | .Pp | ||
| 223 | Various routines in this library require the use of temporary | ||
| 224 | .Vt BIGNUM | ||
| 225 | variables during their execution. | ||
| 226 | Since dynamic memory allocation to create | ||
| 227 | .Vt BIGNUM Ns s | ||
| 228 | is rather expensive when used in conjunction with repeated subroutine | ||
| 229 | calls, the | ||
| 230 | .Vt BN_CTX | ||
| 231 | structure is used. | ||
| 232 | This structure contains BN_CTX_NUM | ||
| 233 | .Vt BIGNUM Ns s ; | ||
| 234 | see | ||
| 235 | .Xr BN_CTX_start 3 . | ||
| 236 | .Ss Low level arithmetic operations | ||
| 237 | These functions are implemented in C and for several platforms in | ||
| 238 | assembly language: | ||
| 239 | .Pp | ||
| 240 | .Fn bn_mul_words rp ap num w | ||
| 241 | operates on the | ||
| 242 | .Fa num | ||
| 243 | word arrays | ||
| 244 | .Fa rp | ||
| 245 | and | ||
| 246 | .Fa ap . | ||
| 247 | It computes | ||
| 248 | .Fa ap | ||
| 249 | * | ||
| 250 | .Fa w , | ||
| 251 | places the result in | ||
| 252 | .Fa rp , | ||
| 253 | and returns the high word (carry). | ||
| 254 | .Pp | ||
| 255 | .Fn bn_mul_add_words rp ap num w | ||
| 256 | operates on the | ||
| 257 | .Fa num | ||
| 258 | word arrays | ||
| 259 | .Fa rp | ||
| 260 | and | ||
| 261 | .Fa ap . | ||
| 262 | It computes | ||
| 263 | .Fa ap | ||
| 264 | * | ||
| 265 | .Fa w | ||
| 266 | + | ||
| 267 | .Fa rp , | ||
| 268 | places the result in | ||
| 269 | .Fa rp , | ||
| 270 | and returns the high word (carry). | ||
| 271 | .Pp | ||
| 272 | .Fn bn_sqr_words rp ap num | ||
| 273 | operates on the | ||
| 274 | .Fa num | ||
| 275 | word array | ||
| 276 | .Fa ap | ||
| 277 | and the | ||
| 278 | .Pf 2* Fa num | ||
| 279 | word array | ||
| 280 | .Fa ap . | ||
| 281 | It computes | ||
| 282 | .Fa ap | ||
| 283 | * | ||
| 284 | .Fa ap | ||
| 285 | word-wise, and places the low and high bytes of the result in | ||
| 286 | .Fa rp . | ||
| 287 | .Pp | ||
| 288 | .Fn bn_div_words h l d | ||
| 289 | divides the two word number | ||
| 290 | .Pq Fa h , Fa l | ||
| 291 | by | ||
| 292 | .Fa d | ||
| 293 | and returns the result. | ||
| 294 | .Pp | ||
| 295 | .Fn bn_add_words rp ap bp num | ||
| 296 | operates on the | ||
| 297 | .Fa num | ||
| 298 | word arrays | ||
| 299 | .Fa ap , | ||
| 300 | .Fa bp | ||
| 301 | and | ||
| 302 | .Fa rp . | ||
| 303 | It computes | ||
| 304 | .Fa ap | ||
| 305 | + | ||
| 306 | .Fa bp , | ||
| 307 | places the result in | ||
| 308 | .Fa rp , | ||
| 309 | and returns the high word (carry). | ||
| 310 | .Pp | ||
| 311 | .Fn bn_sub_words rp ap bp num | ||
| 312 | operates on the | ||
| 313 | .Fa num | ||
| 314 | word arrays | ||
| 315 | .Fa ap , | ||
| 316 | .Fa bp | ||
| 317 | and | ||
| 318 | .Fa rp . | ||
| 319 | It computes | ||
| 320 | .Fa ap | ||
| 321 | - | ||
| 322 | .Fa bp , | ||
| 323 | places the result in | ||
| 324 | .Fa rp , | ||
| 325 | and returns the carry (1 if | ||
| 326 | .Fa bp | ||
| 327 | \(ra | ||
| 328 | .Fa ap , | ||
| 329 | 0 otherwise). | ||
| 330 | .Pp | ||
| 331 | .Fn bn_mul_comba4 r a b | ||
| 332 | operates on the 4 word arrays | ||
| 333 | .Fa a | ||
| 334 | and | ||
| 335 | .Fa b | ||
| 336 | and the 8-word array | ||
| 337 | .Fa r . | ||
| 338 | It computes | ||
| 339 | .Fa a Ns * Ns Fa b | ||
| 340 | and places the result in | ||
| 341 | .Fa r . | ||
| 342 | .Pp | ||
| 343 | .Fn bn_mul_comba8 r a b | ||
| 344 | operates on the 8-word arrays | ||
| 345 | .Fa a | ||
| 346 | and | ||
| 347 | .Fa b | ||
| 348 | and the 16-word array | ||
| 349 | .Fa r . | ||
| 350 | It computes | ||
| 351 | .Fa a Ns * Ns Fa b | ||
| 352 | and places the result in | ||
| 353 | .Fa r . | ||
| 354 | .Pp | ||
| 355 | .Fn bn_sqr_comba4 r a b | ||
| 356 | operates on the 4-word arrays | ||
| 357 | .Fa a | ||
| 358 | and | ||
| 359 | .Fa b | ||
| 360 | and the 8-word array | ||
| 361 | .Fa r . | ||
| 362 | .Pp | ||
| 363 | .Fn bn_sqr_comba8 r a b | ||
| 364 | operates on the 8-word arrays | ||
| 365 | .Fa a | ||
| 366 | and | ||
| 367 | .Fa b | ||
| 368 | and the 16 word array | ||
| 369 | .Fa r . | ||
| 370 | .Pp | ||
| 371 | The following functions are implemented in C: | ||
| 372 | .Pp | ||
| 373 | .Fn bn_mul_normal r a na b nb | ||
| 374 | operates on the | ||
| 375 | .Fa na | ||
| 376 | word array | ||
| 377 | .Fa a , | ||
| 378 | the | ||
| 379 | .Fa nb | ||
| 380 | word array | ||
| 381 | .Fa b | ||
| 382 | and the | ||
| 383 | .Fa na Ns + Ns Fa nb | ||
| 384 | word array | ||
| 385 | .Fa r . | ||
| 386 | It computes | ||
| 387 | .Fa a Ns * Ns Fa b | ||
| 388 | and places the result in | ||
| 389 | .Fa r . | ||
| 390 | .Pp | ||
| 391 | .Xr BN_mul 3 | ||
| 392 | calls | ||
| 393 | .Fn bn_mul_comba4 | ||
| 394 | if both factors are 4 words long, | ||
| 395 | .Fn bn_mul_comba8 | ||
| 396 | if both factors are 8 words long, | ||
| 397 | or | ||
| 398 | .Fn bn_mul_normal | ||
| 399 | otherwise. | ||
| 400 | .Ss Size changes | ||
| 401 | .Fn bn_expand | ||
| 402 | ensures that | ||
| 403 | .Fa b | ||
| 404 | has enough space for a | ||
| 405 | .Fa bits | ||
| 406 | bit number. | ||
| 407 | .Fn bn_wexpand | ||
| 408 | ensures that | ||
| 409 | .Fa b | ||
| 410 | has enough space for an | ||
| 411 | .Fa n | ||
| 412 | word number. | ||
| 413 | They return 0 on error or 1 otherwise. | ||
| 414 | .Sh SEE ALSO | ||
| 415 | .Xr BN_new 3 | ||
