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.67 by root, Thu Nov 15 19:52:41 2018 UTC vs.
Revision 1.71 by root, Sun Nov 29 21:32:01 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
51 54
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
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 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
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_text $value
722
723Forces the value to be encoded as (UTF-8) text values.
724
725=item CBOR::XS::as_bytes $value
726
727Forces the value to be encoded as a (binary) string value.
728
729=item CBOR::XS::as_float16 $value
730
731Forces half-float (IEEE 754 binary16) encoding of the given value.
732
733=item CBOR::XS::as_float32 $value
734
735Forces single-float (IEEE 754 binary32) encoding of the given value.
736
737=item CBOR::XS::as_float64 $value
738
739Forces double-float (IEEE 754 binary64) encoding of the given value.
740
741=item, CBOR::XS::as_cbor $cbor_text
742
743Bot a type cast per-se, this type cast forces the argument to eb encoded
744as-is. This can be used to embed pre-encoded CBOR data.
745
746Note that no checking on the validity of the C<$cbor_text> is done - it's
747the callers responsibility to correctly encode values.
748
749=back
750
751Example: encode a perl string as binary even though C<text_strings> is in
752effect.
753
754 CBOR::XS->new->text_strings->encode ([4, "text", CBOR::XS::bytes "bytevalue"]);
755
756=cut
757
758sub CBOR::XS::as_cbor ($) { bless [$_[0], 0, undef], CBOR::XS::Tagged:: }
759sub CBOR::XS::as_bytes ($) { bless [$_[0], 1, undef], CBOR::XS::Tagged:: }
760sub CBOR::XS::as_text ($) { bless [$_[0], 2, undef], CBOR::XS::Tagged:: }
761sub CBOR::XS::as_float16 ($) { bless [$_[0], 3, undef], CBOR::XS::Tagged:: }
762sub CBOR::XS::as_float32 ($) { bless [$_[0], 4, undef], CBOR::XS::Tagged:: }
763sub CBOR::XS::as_float64 ($) { bless [$_[0], 5, undef], CBOR::XS::Tagged:: }
700 764
701=head2 OBJECT SERIALISATION 765=head2 OBJECT SERIALISATION
702 766
703This module implements both a CBOR-specific and the generic 767This module implements both a CBOR-specific and the generic
704L<Types::Serialier> object serialisation protocol. The following 768L<Types::Serialier> object serialisation protocol. The following
1057 1121
1058 1122
1059=head1 SECURITY CONSIDERATIONS 1123=head1 SECURITY CONSIDERATIONS
1060 1124
1061Tl;dr... if you want to decode or encode CBOR from untrusted sources, you 1125Tl;dr... if you want to decode or encode CBOR from untrusted sources, you
1062should start with a coder object created via C<new_safe>: 1126should start with a coder object created via C<new_safe> (which implements
1127the mitigations explained below):
1063 1128
1064 my $coder = CBOR::XS->new_safe; 1129 my $coder = CBOR::XS->new_safe;
1065 1130
1066 my $data = $coder->decode ($cbor_text); 1131 my $data = $coder->decode ($cbor_text);
1067 my $cbor = $coder->encode ($data); 1132 my $cbor = $coder->encode ($data);
1089even if all your C<THAW> methods are secure, encoding data structures from 1154even if all your C<THAW> methods are secure, encoding data structures from
1090untrusted sources can invoke those and trigger bugs in those. 1155untrusted sources can invoke those and trigger bugs in those.
1091 1156
1092So, if you are not sure about the security of all the modules you 1157So, if you are not sure about the security of all the modules you
1093have loaded (you shouldn't), you should disable this part using 1158have loaded (you shouldn't), you should disable this part using
1094C<forbid_objects>. 1159C<forbid_objects> or using C<new_safe>.
1095 1160
1096=item CBOR can be extended with tags that call library code 1161=item CBOR can be extended with tags that call library code
1097 1162
1098CBOR can be extended with tags, and C<CBOR::XS> has a registry of 1163CBOR can be extended with tags, and C<CBOR::XS> has a registry of
1099conversion functions for many existing tags that can be extended via 1164conversion functions for many existing tags that can be extended via
1100third-party modules (see the C<filter> method). 1165third-party modules (see the C<filter> method).
1101 1166
1102If you don't trust these, you should configure the "safe" filter function, 1167If you don't trust these, you should configure the "safe" filter function,
1103C<CBOR::XS::safe_filter>, which by default only includes conversion 1168C<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 1169includes conversion functions that are considered "safe" by the author
1105extended by third party modules). 1170(but again, they can be extended by third party modules).
1106 1171
1107Depending on your level of paranoia, you can use the "safe" filter: 1172Depending on your level of paranoia, you can use the "safe" filter:
1108 1173
1109 $cbor->filter (\&CBOR::XS::safe_filter); 1174 $cbor->filter (\&CBOR::XS::safe_filter);
1110 1175
1125the size of CBOR data you accept, or make sure then when your resources 1190the 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 1191run 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 1192crash 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 1193indication 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 1194structure. 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 1195C<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. 1196have it in memory, so you might want to check the size before you accept
1197the string.
1132 1198
1133As for encoding, it is possible to construct data structures that are 1199As for encoding, it is possible to construct data structures that are
1134relatively small but result in large CBOR texts (for example by having an 1200relatively 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 1201array 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 1202deep-cloned during encoding by default). This is rarely an actual issue
1149method. 1215method.
1150 1216
1151=item Resource-starving attacks: CPU en-/decoding complexity 1217=item Resource-starving attacks: CPU en-/decoding complexity
1152 1218
1153CBOR::XS will use the L<Math::BigInt>, L<Math::BigFloat> and 1219CBOR::XS will use the L<Math::BigInt>, L<Math::BigFloat> and
1154L<Math::BigRat> libraries to represent encode/decode bignums. These can 1220L<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 1221very 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 1222(and are generally not very trustworthy). See the next section on bignum
1157details. 1223security for details.
1158 1224
1159=item Data breaches: leaking information in error messages 1225=item Data breaches: leaking information in error messages
1160 1226
1161CBOR::XS might leak contents of your Perl data structures in its error 1227CBOR::XS might leak contents of your Perl data structures in its error
1162messages, so when you serialise sensitive information you might want to 1228messages, so when you serialise sensitive information you might want to
1225=head1 LIMITATIONS ON PERLS WITHOUT 64-BIT INTEGER SUPPORT 1291=head1 LIMITATIONS ON PERLS WITHOUT 64-BIT INTEGER SUPPORT
1226 1292
1227On perls that were built without 64 bit integer support (these are rare 1293On perls that were built without 64 bit integer support (these are rare
1228nowadays, even on 32 bit architectures, as all major Perl distributions 1294nowadays, even on 32 bit architectures, as all major Perl distributions
1229are built with 64 bit integer support), support for any kind of 64 bit 1295are 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 1296value in CBOR is very limited - most likely, these 64 bit values will
1231be truncated, corrupted, or otherwise not decoded correctly. This also 1297be truncated, corrupted, or otherwise not decoded correctly. This also
1232includes string, array and map sizes that are stored as 64 bit integers. 1298includes string, float, array and map sizes that are stored as 64 bit
1299integers.
1233 1300
1234 1301
1235=head1 THREADS 1302=head1 THREADS
1236 1303
1237This module is I<not> guaranteed to be thread safe and there are no 1304This module is I<not> guaranteed to be thread safe and there are no

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines