← Back to branch summary

~ubuntu-branches/ubuntu/maverick/openssl/maverick

« back to all changes in this revision

Viewing changes to doc/crypto/BN_num_bytes.pod

  • Committer: Bazaar Package Importer
  • Author(s): Christoph Martin
  • Date: 2004-12-16 18:41:29 UTC
  • mto: (11.1.1 lenny)
  • mto: This revision was merged to the branch mainline in revision 3.
  • Revision ID: james.westby@ubuntu.com-20041216184129-z7xjkul57mh1jiha
Tags: upstream-0.9.7e
Import upstream version 0.9.7e

Show diffs side-by-side

added added

removed removed

Lines of Context:
doc/crypto/BN_num_bytes.pod
16
16
 
17
17
=head1 DESCRIPTION
18
18
 
19
 
These functions return the size of a B<BIGNUM> in bytes or bits,
20
 
and the size of an unsigned integer in bits.
 
19
BN_num_bytes() returns the size of a B<BIGNUM> in bytes.
 
20
 
 
21
BN_num_bits_word() returns the number of significant bits in a word.
 
22
If we take 0x00000432 as an example, it returns 11, not 16, not 32.
 
23
Basically, except for a zero, it returns I<floor(log2(w))+1>.
 
24
 
 
25
BN_num_bits() returns the number of significant bits in a B<BIGNUM>,
 
26
following the same principle as BN_num_bits_word().
21
27
 
22
28
BN_num_bytes() is a macro.
23
29
 
25
31
 
26
32
The size.
27
33
 
 
34
=head1 NOTES
 
35
 
 
36
Some have tried using BN_num_bits() on individual numbers in RSA keys,
 
37
DH keys and DSA keys, and found that they don't always come up with
 
38
the number of bits they expected (something like 512, 1024, 2048,
 
39
...).  This is because generating a number with some specific number
 
40
of bits doesn't always set the highest bits, thereby making the number
 
41
of I<significant> bits a little lower.  If you want to know the "key
 
42
size" of such a key, either use functions like RSA_size(), DH_size()
 
43
and DSA_size(), or use BN_num_bytes() and multiply with 8 (although
 
44
there's no real guarantee that will match the "key size", just a lot
 
45
more probability).
 
46
 
28
47
=head1 SEE ALSO
29
48
 
30
 
L<bn(3)|bn(3)>
 
49
L<bn(3)|bn(3)>, L<DH_size(3)|DH_size(3)>, L<DSA_size(3)|DSA_size(3)>,
 
50
L<RSA_size(3)|RSA_size(3)>
31
51
 
32
52
=head1 HISTORY
33
53