ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/CBOR-XS/XS.pm
(Generate patch)

Comparing CBOR-XS/XS.pm (file contents):
Revision 1.66 by root, Tue Jun 27 02:03:24 2017 UTC vs.
Revision 1.74 by root, Mon Nov 30 18:30:29 2020 UTC

38with the added ability of supporting serialisation of Perl objects. (JSON 38with the added ability of supporting serialisation of Perl objects. (JSON
39often compresses better than CBOR though, so if you plan to compress the 39often compresses better than CBOR though, so if you plan to compress the
40data later and speed is less important you might want to compare both 40data later and speed is less important you might want to compare both
41formats first). 41formats first).
42 42
43The primary goal of this module is to be I<correct> and the secondary goal
44is to be I<fast>. To reach the latter goal it was written in C.
45
43To give you a general idea about speed, with texts in the megabyte range, 46To give you a general idea about speed, with texts in the megabyte range,
44C<CBOR::XS> usually encodes roughly twice as fast as L<Storable> or 47C<CBOR::XS> usually encodes roughly twice as fast as L<Storable> or
45L<JSON::XS> and decodes about 15%-30% faster than those. The shorter the 48L<JSON::XS> and decodes about 15%-30% faster than those. The shorter the
46data, the worse L<Storable> performs in comparison. 49data, the worse L<Storable> performs in comparison.
47 50
52In addition to the core CBOR data format, this module implements a 55In addition to the core CBOR data format, this module implements a
53number of extensions, to support cyclic and shared data structures 56number of extensions, to support cyclic and shared data structures
54(see C<allow_sharing> and C<allow_cycles>), string deduplication (see 57(see C<allow_sharing> and C<allow_cycles>), string deduplication (see
55C<pack_strings>) and scalar references (always enabled). 58C<pack_strings>) and scalar references (always enabled).
56 59
57The primary goal of this module is to be I<correct> and the secondary goal
58is to be I<fast>. To reach the latter goal it was written in C.
59
60See MAPPING, below, on how CBOR::XS maps perl values to CBOR values and 60See MAPPING, below, on how CBOR::XS maps perl values to CBOR values and
61vice versa. 61vice versa.
62 62
63=cut 63=cut
64 64
65package CBOR::XS; 65package CBOR::XS;
66 66
67use common::sense; 67use common::sense;
68 68
69our $VERSION = 1.7; 69our $VERSION = 1.81;
70our @ISA = qw(Exporter); 70our @ISA = qw(Exporter);
71 71
72our @EXPORT = qw(encode_cbor decode_cbor); 72our @EXPORT = qw(encode_cbor decode_cbor);
73 73
74use Exporter; 74use Exporter;
215(L<http://cbor.schmorp.de/value-sharing>), as without decoder support, the 215(L<http://cbor.schmorp.de/value-sharing>), as without decoder support, the
216resulting data structure might be unusable. 216resulting data structure might be unusable.
217 217
218Detecting shared values incurs a runtime overhead when values are encoded 218Detecting shared values incurs a runtime overhead when values are encoded
219that have a reference counter large than one, and might unnecessarily 219that have a reference counter large than one, and might unnecessarily
220increase the encoded size, as potentially shared values are encode as 220increase the encoded size, as potentially shared values are encoded as
221shareable whether or not they are actually shared. 221shareable whether or not they are actually shared.
222 222
223At the moment, only targets of references can be shared (e.g. scalars, 223At the moment, only targets of references can be shared (e.g. scalars,
224arrays or hashes pointed to by a reference). Weirder constructs, such as 224arrays or hashes pointed to by a reference). Weirder constructs, such as
225an array with multiple "copies" of the I<same> string, which are hard but 225an array with multiple "copies" of the I<same> string, which are hard but
330strings as CBOR byte strings. 330strings as CBOR byte strings.
331 331
332This option does not affect C<decode> in any way. 332This option does not affect C<decode> in any way.
333 333
334This option has similar advantages and disadvantages as C<text_keys>. In 334This option has similar advantages and disadvantages as C<text_keys>. In
335addition, this option effectively removes the ability to encode byte 335addition, this option effectively removes the ability to automatically
336strings, which might break some C<FREEZE> and C<TO_CBOR> methods that rely 336encode byte strings, which might break some C<FREEZE> and C<TO_CBOR>
337on this, such as bignum encoding, so this option is mainly useful for very 337methods that rely on this.
338simple data. 338
339A workaround is to use explicit type casts, which are unaffected by this option.
339 340
340=item $cbor = $cbor->validate_utf8 ([$enable]) 341=item $cbor = $cbor->validate_utf8 ([$enable])
341 342
342=item $enabled = $cbor->get_validate_utf8 343=item $enabled = $cbor->get_validate_utf8
343 344
453when there is trailing garbage after the CBOR string, it will silently 454when there is trailing garbage after the CBOR string, it will silently
454stop parsing there and return the number of characters consumed so far. 455stop parsing there and return the number of characters consumed so far.
455 456
456This is useful if your CBOR texts are not delimited by an outer protocol 457This is useful if your CBOR texts are not delimited by an outer protocol
457and you need to know where the first CBOR string ends amd the next one 458and you need to know where the first CBOR string ends amd the next one
458starts. 459starts - CBOR strings are self-delimited, so it is possible to concatenate
460CBOR strings without any delimiters or size fields and recover their data.
459 461
460 CBOR::XS->new->decode_prefix ("......") 462 CBOR::XS->new->decode_prefix ("......")
461 => ("...", 3) 463 => ("...", 3)
462 464
463=back 465=back
667 "$x"; # stringified 669 "$x"; # stringified
668 $x .= ""; # another, more awkward way to stringify 670 $x .= ""; # another, more awkward way to stringify
669 print $x; # perl does it for you, too, quite often 671 print $x; # perl does it for you, too, quite often
670 672
671You can force whether a string is encoded as byte or text string by using 673You can force whether a string is encoded as byte or text string by using
672C<utf8::upgrade> and C<utf8::downgrade> (if C<text_strings> is disabled): 674C<utf8::upgrade> and C<utf8::downgrade> (if C<text_strings> is disabled).
673 675
674 utf8::upgrade $x; # encode $x as text string 676 utf8::upgrade $x; # encode $x as text string
675 utf8::downgrade $x; # encode $x as byte string 677 utf8::downgrade $x; # encode $x as byte string
678
679More options are available, see L<TYPE CASTS>, below, and the C<text_keys>
680and C<text_strings> options.
676 681
677Perl doesn't define what operations up- and downgrade strings, so if the 682Perl doesn't define what operations up- and downgrade strings, so if the
678difference between byte and text is important, you should up- or downgrade 683difference between byte and text is important, you should up- or downgrade
679your string as late as possible before encoding. You can also force the 684your string as late as possible before encoding. You can also force the
680use of CBOR text strings by using C<text_keys> or C<text_strings>. 685use of CBOR text strings by using C<text_keys> or C<text_strings>.
695format will be used. Perls that use formats other than IEEE double to 700format will be used. Perls that use formats other than IEEE double to
696represent numerical values are supported, but might suffer loss of 701represent numerical values are supported, but might suffer loss of
697precision. 702precision.
698 703
699=back 704=back
705
706=head2 TYPE CASTS
707
708B<EXPERIMENTAL>: As an experimental extension, C<CBOR::XS> allows you to
709force specific cbor types to be used when encoding. That allows you to
710encode types not normally accessible (e.g. half floats) as well as force
711string types even when C<text_strings> is in effect.
712
713Type forcing is done by calling a special "cast" function which keeps a
714copy of the value and returns a new value that can be handed over to any
715CBOR encoder function.
716
717The following casts are currently available (all of which are unary operators):
718
719=over
720
721=item CBOR::XS::as_int $value
722
723Forces the value to be encoded as some form of (basic, not bignum) integer
724type.
725
726=item CBOR::XS::as_text $value
727
728Forces the value to be encoded as (UTF-8) text values.
729
730=item CBOR::XS::as_bytes $value
731
732Forces the value to be encoded as a (binary) string value.
733
734=item CBOR::XS::as_float16 $value
735
736Forces half-float (IEEE 754 binary16) encoding of the given value.
737
738=item CBOR::XS::as_float32 $value
739
740Forces single-float (IEEE 754 binary32) encoding of the given value.
741
742=item CBOR::XS::as_float64 $value
743
744Forces double-float (IEEE 754 binary64) encoding of the given value.
745
746=item, CBOR::XS::as_cbor $cbor_text
747
748Bot a type cast per-se, this type cast forces the argument to eb encoded
749as-is. This can be used to embed pre-encoded CBOR data.
750
751Note that no checking on the validity of the C<$cbor_text> is done - it's
752the callers responsibility to correctly encode values.
753
754=back
755
756Example: encode a perl string as binary even though C<text_strings> is in
757effect.
758
759 CBOR::XS->new->text_strings->encode ([4, "text", CBOR::XS::bytes "bytevalue"]);
760
761=cut
762
763sub CBOR::XS::as_cbor ($) { bless [$_[0], 0, undef], CBOR::XS::Tagged:: }
764sub CBOR::XS::as_int ($) { bless [$_[0], 1, undef], CBOR::XS::Tagged:: }
765sub CBOR::XS::as_bytes ($) { bless [$_[0], 2, undef], CBOR::XS::Tagged:: }
766sub CBOR::XS::as_text ($) { bless [$_[0], 3, undef], CBOR::XS::Tagged:: }
767sub CBOR::XS::as_float16 ($) { bless [$_[0], 4, undef], CBOR::XS::Tagged:: }
768sub CBOR::XS::as_float32 ($) { bless [$_[0], 5, undef], CBOR::XS::Tagged:: }
769sub CBOR::XS::as_float64 ($) { bless [$_[0], 6, undef], CBOR::XS::Tagged:: }
700 770
701=head2 OBJECT SERIALISATION 771=head2 OBJECT SERIALISATION
702 772
703This module implements both a CBOR-specific and the generic 773This module implements both a CBOR-specific and the generic
704L<Types::Serialier> object serialisation protocol. The following 774L<Types::Serialier> object serialisation protocol. The following
1057 1127
1058 1128
1059=head1 SECURITY CONSIDERATIONS 1129=head1 SECURITY CONSIDERATIONS
1060 1130
1061Tl;dr... if you want to decode or encode CBOR from untrusted sources, you 1131Tl;dr... if you want to decode or encode CBOR from untrusted sources, you
1062should start with a coder object created via C<new_safe>: 1132should start with a coder object created via C<new_safe> (which implements
1133the mitigations explained below):
1063 1134
1064 my $coder = CBOR::XS->new_safe; 1135 my $coder = CBOR::XS->new_safe;
1065 1136
1066 my $data = $coder->decode ($cbor_text); 1137 my $data = $coder->decode ($cbor_text);
1067 my $cbor = $coder->encode ($data); 1138 my $cbor = $coder->encode ($data);
1089even if all your C<THAW> methods are secure, encoding data structures from 1160even if all your C<THAW> methods are secure, encoding data structures from
1090untrusted sources can invoke those and trigger bugs in those. 1161untrusted sources can invoke those and trigger bugs in those.
1091 1162
1092So, if you are not sure about the security of all the modules you 1163So, if you are not sure about the security of all the modules you
1093have loaded (you shouldn't), you should disable this part using 1164have loaded (you shouldn't), you should disable this part using
1094C<forbid_objects>. 1165C<forbid_objects> or using C<new_safe>.
1095 1166
1096=item CBOR can be extended with tags that call library code 1167=item CBOR can be extended with tags that call library code
1097 1168
1098CBOR can be extended with tags, and C<CBOR::XS> has a registry of 1169CBOR can be extended with tags, and C<CBOR::XS> has a registry of
1099conversion functions for many existing tags that can be extended via 1170conversion functions for many existing tags that can be extended via
1100third-party modules (see the C<filter> method). 1171third-party modules (see the C<filter> method).
1101 1172
1102If you don't trust these, you should configure the "safe" filter function, 1173If you don't trust these, you should configure the "safe" filter function,
1103C<CBOR::XS::safe_filter>, which by default only includes conversion 1174C<CBOR::XS::safe_filter> (C<new_safe> does this), which by default only
1104functions that are considered "safe" by the author (but again, they can be 1175includes conversion functions that are considered "safe" by the author
1105extended by third party modules). 1176(but again, they can be extended by third party modules).
1106 1177
1107Depending on your level of paranoia, you can use the "safe" filter: 1178Depending on your level of paranoia, you can use the "safe" filter:
1108 1179
1109 $cbor->filter (\&CBOR::XS::safe_filter); 1180 $cbor->filter (\&CBOR::XS::safe_filter);
1110 1181
1125the size of CBOR data you accept, or make sure then when your resources 1196the size of CBOR data you accept, or make sure then when your resources
1126run out, that's just fine (e.g. by using a separate process that can 1197run out, that's just fine (e.g. by using a separate process that can
1127crash safely). The size of a CBOR string in octets is usually a good 1198crash safely). The size of a CBOR string in octets is usually a good
1128indication of the size of the resources required to decode it into a Perl 1199indication of the size of the resources required to decode it into a Perl
1129structure. While CBOR::XS can check the size of the CBOR text (using 1200structure. While CBOR::XS can check the size of the CBOR text (using
1130C<max_size>), it might be too late when you already have it in memory, so 1201C<max_size> - done by C<new_safe>), it might be too late when you already
1131you might want to check the size before you accept the string. 1202have it in memory, so you might want to check the size before you accept
1203the string.
1132 1204
1133As for encoding, it is possible to construct data structures that are 1205As for encoding, it is possible to construct data structures that are
1134relatively small but result in large CBOR texts (for example by having an 1206relatively small but result in large CBOR texts (for example by having an
1135array full of references to the same big data structure, which will all be 1207array full of references to the same big data structure, which will all be
1136deep-cloned during encoding by default). This is rarely an actual issue 1208deep-cloned during encoding by default). This is rarely an actual issue
1149method. 1221method.
1150 1222
1151=item Resource-starving attacks: CPU en-/decoding complexity 1223=item Resource-starving attacks: CPU en-/decoding complexity
1152 1224
1153CBOR::XS will use the L<Math::BigInt>, L<Math::BigFloat> and 1225CBOR::XS will use the L<Math::BigInt>, L<Math::BigFloat> and
1154L<Math::BigRat> libraries to represent encode/decode bignums. These can 1226L<Math::BigRat> libraries to represent encode/decode bignums. These can be
1155be very slow (as in, centuries of CPU time) and can even crash your 1227very slow (as in, centuries of CPU time) and can even crash your program
1156program (and are generally not very trustworthy). See the next section for 1228(and are generally not very trustworthy). See the next section on bignum
1157details. 1229security for details.
1158 1230
1159=item Data breaches: leaking information in error messages 1231=item Data breaches: leaking information in error messages
1160 1232
1161CBOR::XS might leak contents of your Perl data structures in its error 1233CBOR::XS might leak contents of your Perl data structures in its error
1162messages, so when you serialise sensitive information you might want to 1234messages, so when you serialise sensitive information you might want to
1225=head1 LIMITATIONS ON PERLS WITHOUT 64-BIT INTEGER SUPPORT 1297=head1 LIMITATIONS ON PERLS WITHOUT 64-BIT INTEGER SUPPORT
1226 1298
1227On perls that were built without 64 bit integer support (these are rare 1299On perls that were built without 64 bit integer support (these are rare
1228nowadays, even on 32 bit architectures, as all major Perl distributions 1300nowadays, even on 32 bit architectures, as all major Perl distributions
1229are built with 64 bit integer support), support for any kind of 64 bit 1301are built with 64 bit integer support), support for any kind of 64 bit
1230integer in CBOR is very limited - most likely, these 64 bit values will 1302value in CBOR is very limited - most likely, these 64 bit values will
1231be truncated, corrupted, or otherwise not decoded correctly. This also 1303be truncated, corrupted, or otherwise not decoded correctly. This also
1232includes string, array and map sizes that are stored as 64 bit integers. 1304includes string, float, array and map sizes that are stored as 64 bit
1305integers.
1233 1306
1234 1307
1235=head1 THREADS 1308=head1 THREADS
1236 1309
1237This module is I<not> guaranteed to be thread safe and there are no 1310This module is I<not> guaranteed to be thread safe and there are no

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines