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.76 by root, Tue Dec 1 01:49:47 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.71; 69our $VERSION = 1.82;
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_bool $value
735
736Converts a Perl boolean (which can be any kind of scalar) into a CBOR
737boolean. Strictly the same, but shorter to write, than:
738
739 $value ? Types::Serialiser::true : Types::Serialiser::false
740
741=item CBOR::XS::as_float16 $value
742
743Forces half-float (IEEE 754 binary16) encoding of the given value.
744
745=item CBOR::XS::as_float32 $value
746
747Forces single-float (IEEE 754 binary32) encoding of the given value.
748
749=item CBOR::XS::as_float64 $value
750
751Forces double-float (IEEE 754 binary64) encoding of the given value.
752
753=item, CBOR::XS::as_cbor $cbor_text
754
755Bot a type cast per-se, this type cast forces the argument to eb encoded
756as-is. This can be used to embed pre-encoded CBOR data.
757
758Note that no checking on the validity of the C<$cbor_text> is done - it's
759the callers responsibility to correctly encode values.
760
761=back
762
763Example: encode a perl string as binary even though C<text_strings> is in
764effect.
765
766 CBOR::XS->new->text_strings->encode ([4, "text", CBOR::XS::bytes "bytevalue"]);
767
768=cut
769
770sub CBOR::XS::as_cbor ($) { bless [$_[0], 0, undef], CBOR::XS::Tagged:: }
771sub CBOR::XS::as_int ($) { bless [$_[0], 1, undef], CBOR::XS::Tagged:: }
772sub CBOR::XS::as_bytes ($) { bless [$_[0], 2, undef], CBOR::XS::Tagged:: }
773sub CBOR::XS::as_text ($) { bless [$_[0], 3, undef], CBOR::XS::Tagged:: }
774sub CBOR::XS::as_float16 ($) { bless [$_[0], 4, undef], CBOR::XS::Tagged:: }
775sub CBOR::XS::as_float32 ($) { bless [$_[0], 5, undef], CBOR::XS::Tagged:: }
776sub CBOR::XS::as_float64 ($) { bless [$_[0], 6, undef], CBOR::XS::Tagged:: }
777
778sub CBOR::XS::as_bool ($) { $_[0] ? $Types::Serialiser::true : $Types::Serialiser::false }
700 779
701=head2 OBJECT SERIALISATION 780=head2 OBJECT SERIALISATION
702 781
703This module implements both a CBOR-specific and the generic 782This module implements both a CBOR-specific and the generic
704L<Types::Serialier> object serialisation protocol. The following 783L<Types::Serialier> object serialisation protocol. The following
1057 1136
1058 1137
1059=head1 SECURITY CONSIDERATIONS 1138=head1 SECURITY CONSIDERATIONS
1060 1139
1061Tl;dr... if you want to decode or encode CBOR from untrusted sources, you 1140Tl;dr... if you want to decode or encode CBOR from untrusted sources, you
1062should start with a coder object created via C<new_safe>: 1141should start with a coder object created via C<new_safe> (which implements
1142the mitigations explained below):
1063 1143
1064 my $coder = CBOR::XS->new_safe; 1144 my $coder = CBOR::XS->new_safe;
1065 1145
1066 my $data = $coder->decode ($cbor_text); 1146 my $data = $coder->decode ($cbor_text);
1067 my $cbor = $coder->encode ($data); 1147 my $cbor = $coder->encode ($data);
1089even if all your C<THAW> methods are secure, encoding data structures from 1169even if all your C<THAW> methods are secure, encoding data structures from
1090untrusted sources can invoke those and trigger bugs in those. 1170untrusted sources can invoke those and trigger bugs in those.
1091 1171
1092So, if you are not sure about the security of all the modules you 1172So, if you are not sure about the security of all the modules you
1093have loaded (you shouldn't), you should disable this part using 1173have loaded (you shouldn't), you should disable this part using
1094C<forbid_objects>. 1174C<forbid_objects> or using C<new_safe>.
1095 1175
1096=item CBOR can be extended with tags that call library code 1176=item CBOR can be extended with tags that call library code
1097 1177
1098CBOR can be extended with tags, and C<CBOR::XS> has a registry of 1178CBOR can be extended with tags, and C<CBOR::XS> has a registry of
1099conversion functions for many existing tags that can be extended via 1179conversion functions for many existing tags that can be extended via
1100third-party modules (see the C<filter> method). 1180third-party modules (see the C<filter> method).
1101 1181
1102If you don't trust these, you should configure the "safe" filter function, 1182If you don't trust these, you should configure the "safe" filter function,
1103C<CBOR::XS::safe_filter>, which by default only includes conversion 1183C<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 1184includes conversion functions that are considered "safe" by the author
1105extended by third party modules). 1185(but again, they can be extended by third party modules).
1106 1186
1107Depending on your level of paranoia, you can use the "safe" filter: 1187Depending on your level of paranoia, you can use the "safe" filter:
1108 1188
1109 $cbor->filter (\&CBOR::XS::safe_filter); 1189 $cbor->filter (\&CBOR::XS::safe_filter);
1110 1190
1125the size of CBOR data you accept, or make sure then when your resources 1205the 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 1206run 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 1207crash 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 1208indication 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 1209structure. 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 1210C<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. 1211have it in memory, so you might want to check the size before you accept
1212the string.
1132 1213
1133As for encoding, it is possible to construct data structures that are 1214As for encoding, it is possible to construct data structures that are
1134relatively small but result in large CBOR texts (for example by having an 1215relatively 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 1216array 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 1217deep-cloned during encoding by default). This is rarely an actual issue
1149method. 1230method.
1150 1231
1151=item Resource-starving attacks: CPU en-/decoding complexity 1232=item Resource-starving attacks: CPU en-/decoding complexity
1152 1233
1153CBOR::XS will use the L<Math::BigInt>, L<Math::BigFloat> and 1234CBOR::XS will use the L<Math::BigInt>, L<Math::BigFloat> and
1154L<Math::BigRat> libraries to represent encode/decode bignums. These can 1235L<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 1236very 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 1237(and are generally not very trustworthy). See the next section on bignum
1157details. 1238security for details.
1158 1239
1159=item Data breaches: leaking information in error messages 1240=item Data breaches: leaking information in error messages
1160 1241
1161CBOR::XS might leak contents of your Perl data structures in its error 1242CBOR::XS might leak contents of your Perl data structures in its error
1162messages, so when you serialise sensitive information you might want to 1243messages, so when you serialise sensitive information you might want to
1225=head1 LIMITATIONS ON PERLS WITHOUT 64-BIT INTEGER SUPPORT 1306=head1 LIMITATIONS ON PERLS WITHOUT 64-BIT INTEGER SUPPORT
1226 1307
1227On perls that were built without 64 bit integer support (these are rare 1308On perls that were built without 64 bit integer support (these are rare
1228nowadays, even on 32 bit architectures, as all major Perl distributions 1309nowadays, even on 32 bit architectures, as all major Perl distributions
1229are built with 64 bit integer support), support for any kind of 64 bit 1310are 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 1311value in CBOR is very limited - most likely, these 64 bit values will
1231be truncated, corrupted, or otherwise not decoded correctly. This also 1312be truncated, corrupted, or otherwise not decoded correctly. This also
1232includes string, array and map sizes that are stored as 64 bit integers. 1313includes string, float, array and map sizes that are stored as 64 bit
1314integers.
1233 1315
1234 1316
1235=head1 THREADS 1317=head1 THREADS
1236 1318
1237This module is I<not> guaranteed to be thread safe and there are no 1319This module is I<not> guaranteed to be thread safe and there are no

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines