CBOR RFC 7049 (Go/Golang) - safe & fast with standard API + toarray & keyasint, CBOR tags, float64/32/16, fuzz tested.

CBOR Library - Slideshow and Latest Docs.

CBOR library in Go

fxamacker/cbor is a CBOR encoder & decoder in Go. It has a standard API, CBOR tags, options for duplicate map keys, float64→32→16, toarray, keyasint, etc. Each release passes 375+ tests and 250+ million execs fuzzing.

CBOR (RFC 7049) is a binary data format inspired by JSON and MessagePack. CBOR is an Internet Standard by IETF used in W3C WebAuthn, COSE (RFC 8152), CWT (RFC 8392 CBOR Web Token), and more.

Go Report Card

fxamacker/cbor is secure. It rejects malformed CBOR data, can detect duplicate map keys, and more.

alt text

For more info, see RFC 7049 Section 8 (Security Considerations).


fxamacker/cbor is easy. It provides standard API and interfaces.

Standard API. Function signatures identical to encoding/json include:
Marshal, Unmarshal, NewEncoder, NewDecoder, (*Encoder).Encode, and (*Decoder).Decode.

Standard Interfaces. Custom encoding and decoding is handled by implementing:
BinaryMarshaler, BinaryUnmarshaler, Marshaler, and Unmarshaler.

It's also designed to simplify concurrency and allow fast parallelism. CBOR options can be used without creating unintended runtime side-effects.


fxamacker/cbor saves time. It has killer features like toarray and keyasint struct tags.


alt text


fxamacker/cbor is a full-featured CBOR encoder and decoder.

alt text


fxamacker/cbor can produce smaller programs that are faster and use less memory.

Click to expand:

CBOR Program Size Comparison

fxamacker/cbor can produce smaller programs.

alt text

CBOR Speed Comparison

fxamacker/cbor can be faster for CBOR data such as CBOR Web Tokens.

alt text

CBOR Memory Comparison

fxamacker/cbor can use less memory for CBOR data such as CBOR Web Tokens.

alt text

Benchmarks used example data from RFC 8392 Appendix A.1 and default options for CBOR libraries.


InstallationSystem RequirementsQuick Start Guide


Why this CBOR library? It doesn't crash and it has well-balanced qualities: small, fast, safe and easy. It also has a standard API, CBOR tags (built-in and user-defined), float64→32→16, and duplicate map key options.

  • Standard API. Codec functions with signatures identical to encoding/json include:
    Marshal, Unmarshal, NewEncoder, NewDecoder, (*Encoder).Encode, and (*Decoder).Decode.

  • Customizable. Standard interfaces are provided to allow user-implemented encoding or decoding:
    BinaryMarshaler, BinaryUnmarshaler, Marshaler, and Unmarshaler.

  • Small apps. Same programs are 4-9 MB smaller by switching to this library. No code gen and the only imported pkg is x448/float16 which is maintained by the same team as this library.

  • Small data. The toarray, keyasint, and omitempty struct tags shrink size of Go structs encoded to CBOR. Integers encode to smallest form that fits. Floats can shrink from float64 -> float32 -> float16 if values fit.

  • Fast. v1.3 became faster than a well-known library that uses unsafe optimizations and code gen. Faster libraries will always exist, but speed is only one factor. This library doesn't use unsafe optimizations or code gen.

  • Safe and reliable. It prevents crashes on malicious CBOR data by using extensive tests, coverage-guided fuzzing, data validation, and avoiding Go's unsafe pkg. Decoder settings include: MaxNestedLevels, MaxArrayElements, MaxMapPairs, and IndefLength.

  • Easy and saves time. Simple (no param) functions return preset EncOptions so you don't have to know the differences between Canonical CBOR and CTAP2 Canonical CBOR to use those standards.

💡 Struct tags are a Go language feature. CBOR tags relate to a CBOR data type (major type 6).

Struct tags for CBOR and JSON like `cbor:"name,omitempty"` and `json:"name,omitempty"` are supported so you can leverage your existing code. If both cbor: and json: tags exist then it will use cbor:.

New struct tags like keyasint and toarray make compact CBOR data such as COSE, CWT, and SenML easier to use.

Quick StartStatusDesign GoalsFeaturesStandardsAPIOptionsUsageFuzzingLicense

Installation

Using Go modules is recommended.

Use "/v2" when using go get.

$ GO111MODULE=on go get github.com/fxamacker/cbor/v2

Also use "/v2" when importing.

import (
	"github.com/fxamacker/cbor/v2" // imports as package "cbor"
)

If Go modules aren't used, delete or modify example_test.go to change the import
from "github.com/fxamacker/cbor/v2" to "github.com/fxamacker/cbor"

System Requirements

Using Go modules is recommended but not required.

  • Go 1.12 (or newer).
  • amd64, arm64, ppc64le and s390x. Other architectures may also work but they are not tested as frequently.

If Go modules feature isn't used, please see Installation about deleting or modifying example_test.go.

Quick Start

🛡️ Use Go's io.LimitReader to limit size when decoding very large or indefinite size data.

Import using "/v2" like this: import "github.com/fxamacker/cbor/v2", and
it will import version 2.x as package "cbor" (when using Go modules).

Functions with identical signatures to encoding/json include:
Marshal, Unmarshal, NewEncoder, NewDecoder, (*Encoder).Encode, (*Decoder).Decode.

Default Mode

If default options are acceptable, package level functions can be used for encoding and decoding.

b, err := cbor.Marshal(v)        // encode v to []byte b

err := cbor.Unmarshal(b, &v)     // decode []byte b to v

encoder := cbor.NewEncoder(w)    // create encoder with io.Writer w

decoder := cbor.NewDecoder(r)    // create decoder with io.Reader r

Modes

If you need to use options or CBOR tags, then you'll want to create a mode.

"Mode" means defined way of encoding or decoding -- it links the standard API to your CBOR options and CBOR tags. This way, you don't pass around options and the API remains identical to encoding/json.

EncMode and DecMode are interfaces created from EncOptions or DecOptions structs.
For example, em, err := cbor.EncOptions{...}.EncMode() or em, err := cbor.CanonicalEncOptions().EncMode().

EncMode and DecMode use immutable options so their behavior won't accidentally change at runtime. Modes are reusable, safe for concurrent use, and allow fast parallelism.

Creating and Using Encoding Modes

💡 Avoid using init(). For best performance, reuse EncMode and DecMode after creating them.

Most apps will probably create one EncMode and DecMode before init(). There's no limit and each can use different options.

// Create EncOptions using either struct literal or a function.
opts := cbor.CanonicalEncOptions()

// If needed, modify opts. For example: opts.Time = cbor.TimeUnix

// Create reusable EncMode interface with immutable options, safe for concurrent use.
em, err := opts.EncMode()   

// Use EncMode like encoding/json, with same function signatures.
b, err := em.Marshal(v)      // encode v to []byte b

encoder := em.NewEncoder(w)  // create encoder with io.Writer w
err := encoder.Encode(v)     // encode v to io.Writer w

Both em.Marshal(v) and encoder.Encode(v) use encoding options specified during creation of encoding mode em.

Creating Modes With CBOR Tags

A TagSet is used to specify CBOR tags.

em, err := opts.EncMode()                  // no tags
em, err := opts.EncModeWithTags(ts)        // immutable tags
em, err := opts.EncModeWithSharedTags(ts)  // mutable shared tags

TagSet and all modes using it are safe for concurrent use. Equivalent API is available for DecMode.

Predefined Encoding Options

func CanonicalEncOptions() EncOptions {}            // settings for RFC 7049 Canonical CBOR
func CTAP2EncOptions() EncOptions {}                // settings for FIDO2 CTAP2 Canonical CBOR
func CoreDetEncOptions() EncOptions {}              // settings from a draft RFC (subject to change)
func PreferredUnsortedEncOptions() EncOptions {}    // settings from a draft RFC (subject to change)

The empty curly braces prevent a syntax highlighting bug on GitHub, please ignore them.

Struct Tags (keyasint, toarray, omitempty)

The keyasint, toarray, and omitempty struct tags make it easy to use compact CBOR message formats. Internet standards often use CBOR arrays and CBOR maps with int keys to save space.

The following sections provide more info:


Quick StartStatusDesign GoalsFeaturesStandardsAPIOptionsUsageFuzzingLicense

Current Status

Latest version is v2.x, which has:

  • Stable API – Six codec function signatures will never change. No breaking API changes for other funcs in same major version. And these two functions are subject to change until the draft RFC is approved by IETF (est. in 2020):
    • CoreDetEncOptions() is subject to change because it uses draft standard.
    • PreferredUnsortedEncOptions() is subject to change because it uses draft standard.
  • Passed all tests – v2.x passed all 375+ tests on amd64, arm64, ppc64le and s390x with linux.
  • Passed fuzzing – v2.2 passed 459+ million execs in coverage-guided fuzzing on Feb 24 (release date)
    and 3.2+ billion execs on March 7, 2020.

Why v2.x?:

v1 required breaking API changes to support new features like CBOR tags, detection of duplicate map keys, and having more functions with identical signatures to encoding/json.

v2.1 is roughly 26% faster and uses 57% fewer allocs than v1.x when decoding COSE and CWT using default options.

Recent Activity:

  • Release v2.1 (Feb. 17, 2020)

    • CBOR tags (major type 6) for encoding and decoding.
    • Decoding options for duplicate map key detection: DupMapKeyQuiet (default) and DupMapKeyEnforcedAPF
    • Decoding optimizations. Structs using keyasint tag (like COSE and CWT) is
      24-28% faster and 53-61% fewer allocs than both v1.5 and v2.0.1.
  • Release v2.2 (Feb. 24, 2020)

    • CBOR BSTR <--> Go byte array (byte slices were already supported)
    • Add more encoding and decoding options (MaxNestedLevels, MaxArrayElements, MaxMapKeyPairs, TagsMd, etc.)
    • Fix potential error when decoding shorter CBOR indef length array to Go array (slice wasn't affected). This bug affects all prior versions of 1.x and 2.x. It was found by a recently updated fxamacker/cbor-fuzz.

Quick StartStatusDesign GoalsFeaturesStandardsAPIOptionsUsageFuzzingLicense

Design Goals

This library is designed to be a generic CBOR encoder and decoder. It was initially created for a WebAuthn (FIDO2) server library, because existing CBOR libraries (in Go) didn't meet certain criteria in 2019.

This library is designed to be:

  • Easy – API is like encoding/json plus keyasint and toarray struct tags.
  • Small – Programs in cisco/senml are 4 MB smaller by switching to this library. In extreme cases programs can be smaller by 9+ MB. No code gen and the only imported pkg is x448/float16 which is maintained by the same team.
  • Safe and reliable – No unsafe pkg, coverage >95%, coverage-guided fuzzing, and data validation to avoid crashes on malformed or malicious data. Decoder settings include: MaxNestedLevels, MaxArrayElements, MaxMapPairs, and IndefLength.

Avoiding unsafe package has benefits. The unsafe package warns:

Packages that import unsafe may be non-portable and are not protected by the Go 1 compatibility guidelines.

All releases prioritize reliability to avoid crashes on decoding malformed CBOR data. See Fuzzing and Coverage.

Competing factors are balanced:

  • Speed vs safety vs size – to keep size small, avoid code generation. For safety, validate data and avoid Go's unsafe pkg. For speed, use safe optimizations such as caching struct metadata. This library is faster than a well-known library that uses unsafe and code gen.
  • Standards compliance vs size – Supports CBOR RFC 7049 with minor limitations. To limit bloat, CBOR tags are supported but not all tags are built-in. The API allows users to add tags that aren't built-in. The API also allows custom encoding and decoding of user-defined Go types.

Click to expand topic:

Supported CBOR Features (Highlights)

alt text

v2.0 API Design

v2.0 decoupled options from CBOR encoding & decoding functions:

  • More encoding/decoding function signatures are identical to encoding/json.
  • More function signatures can remain stable forever.
  • More flexibility for evolving internal data types, optimizations, and concurrency.
  • Features like CBOR tags can be added without more breaking API changes.
  • Options to handle duplicate map keys can be added without more breaking API changes.

Features not in Go's standard library are usually not added. However, the toarray struct tag in ugorji/go was too useful to ignore. It was added in v1.3 when a project mentioned they were using it with CBOR to save disk space.


Quick StartStatusDesign GoalsFeaturesStandardsAPIOptionsUsageFuzzingLicense

Features

Standard API

Many function signatures are identical to encoding/json, including:
Marshal, Unmarshal, NewEncoder, NewDecoder, (*Encoder).Encode, (*Decoder).Decode.

RawMessage can be used to delay CBOR decoding or precompute CBOR encoding, like encoding/json.

Standard interfaces allow user-defined types to have custom CBOR encoding and decoding. They include:
BinaryMarshaler, BinaryUnmarshaler, Marshaler, and Unmarshaler.

Marshaler and Unmarshaler interfaces are satisfied by MarshalCBOR and UnmarshalCBOR functions using same params and return types as Go's MarshalJSON and UnmarshalJSON.

Struct Tags

Support "cbor" and "json" keys in Go's struct tags. If both are specified for the same field, then "cbor" is used.

  • a different field name can be specified, like encoding/json.
  • omitempty omits (ignores) field if value is empty, like encoding/json.
  • - always omits (ignores) field, like encoding/json.
  • keyasint treats fields as elements of CBOR maps with specified int key.
  • toarray treats fields as elements of CBOR arrays.

See Struct Tags for more info.

CBOR Tags (New in v2.1)

There are three broad categories of CBOR tags:

  • Default built-in CBOR tags currently include tag numbers 0 and 1 (Time). Additional default built-in tags in future releases may include tag numbers 2 and 3 (Bignum).

  • Optional built-in CBOR tags may be provided in the future via build flags or optional package(s) to help reduce bloat.

  • User-defined CBOR tags are easy by using TagSet to associate tag numbers to user-defined Go types.

Preferred Serialization

Preferred serialization encodes integers and floating-point values using the fewest bytes possible.

  • Integers are always encoded using the fewest bytes possible.
  • Floating-point values can optionally encode from float64->float32->float16 when values fit.

Compact Data Size

The combination of preferred serialization and struct tags (toarray, keyasint, omitempty) allows very compact data size.

Predefined Encoding Options

Easy-to-use functions (no params) return preset EncOptions struct:
CanonicalEncOptions, CTAP2EncOptions, CoreDetEncOptions, PreferredUnsortedEncOptions

Encoding Options

Integers always encode to the shortest form that preserves value. By default, time values are encoded without tags.

Encoding of other data types and map key sort order are determined by encoder options.

alt text

See Options section for details about each setting.

Decoding Options

alt text

See Options section for details about each setting.

Additional Features

  • Decoder always checks for invalid UTF-8 string errors.
  • Decoder always decodes in-place to slices, maps, and structs.
  • Decoder tries case-sensitive first and falls back to case-insensitive field name match when decoding to structs.
  • Both encoder and decoder support indefinite length CBOR data ("streaming").
  • Both encoder and decoder correctly handles nil slice, map, pointer, and interface values.

Quick StartStatusDesign GoalsFeaturesStandardsAPIOptionsUsageFuzzingLicense

Standards

This library is a full-featured generic CBOR (RFC 7049) encoder and decoder. Notable CBOR features include:

alt text

See the Features section for list of Encoding Options and Decoding Options.

Known limitations are noted in the Limitations section.

Go nil values for slices, maps, pointers, etc. are encoded as CBOR null. Empty slices, maps, etc. are encoded as empty CBOR arrays and maps.

Decoder checks for all required well-formedness errors, including all "subkinds" of syntax errors and too little data.

After well-formedness is verified, basic validity errors are handled as follows:

  • Invalid UTF-8 string: Decoder always checks and returns invalid UTF-8 string error.
  • Duplicate keys in a map: Decoder has options to ignore or enforce rejection of duplicate map keys.

When decoding well-formed CBOR arrays and maps, decoder saves the first error it encounters and continues with the next item. Options to handle this differently may be added in the future.

By default, decoder treats time values of floating-point NaN and Infinity as if they are CBOR Null or CBOR Undefined.

See Options section for detailed settings or Features section for a summary of options.

Click to expand topic:

Duplicate Map Keys

This library provides options for fast detection and rejection of duplicate map keys based on applying a Go-specific data model to CBOR's extended generic data model in order to determine duplicate vs distinct map keys. Detection relies on whether the CBOR map key would be a duplicate "key" when decoded and applied to the user-provided Go map or struct.

DupMapKeyQuiet turns off detection of duplicate map keys. It tries to use a "keep fastest" method by choosing either "keep first" or "keep last" depending on the Go data type.

DupMapKeyEnforcedAPF enforces detection and rejection of duplidate map keys. Decoding stops immediately and returns DupMapKeyError when the first duplicate key is detected. The error includes the duplicate map key and the index number.

APF suffix means "Allow Partial Fill" so the destination map or struct can contain some decoded values at the time of error. It is the caller's responsibility to respond to the DupMapKeyError by discarding the partially filled result if that's required by their protocol.

Tag Validity

This library checks tag validity for built-in tags (currently tag numbers 0 and 1):

  • Inadmissible type for tag content
  • Inadmissible value for tag content

Unknown tag data items (not tag number 0 or 1) are handled in two ways:

  • When decoding into an empty interface, unknown tag data item will be decoded into cbor.Tag data type, which contains tag number and tag content. The tag content will be decoded into the default Go data type for the CBOR data type.
  • When decoding into other Go types, unknown tag data item is decoded into the specified Go type. If Go type is registered with a tag number, the tag number can optionally be verified.

Decoder also has an option to forbid tag data items (treat any tag data item as error) which is specified by protocols such as CTAP2 Canonical CBOR.

For more information, see decoding options and tag options.

Limitations

If any of these limitations prevent you from using this library, please open an issue along with a link to your project.

  • CBOR Undefined (0xf7) value decodes to Go's nil value. CBOR Null (0xf6) more closely matches Go's nil.
  • CBOR map keys with data types not supported by Go for map keys are ignored and an error is returned after continuing to decode remaining items.
  • When using io.Reader interface to read very large or indefinite length CBOR data, Go's io.LimitReader should be used to limit size.

Quick StartStatusDesign GoalsFeaturesStandardsAPIOptionsUsageFuzzingLicense

API

Many function signatures are identical to Go's encoding/json, such as:
Marshal, Unmarshal, NewEncoder, NewDecoder, (*Encoder).Encode, and (*Decoder).Decode.

Interfaces identical or comparable to Go's encoding, encoding/json, or encoding/gob include:
Marshaler, Unmarshaler, BinaryMarshaler, and BinaryUnmarshaler.

Like encoding/json, RawMessage can be used to delay CBOR decoding or precompute CBOR encoding.

"Mode" in this API means defined way of encoding or decoding -- it links the standard API to CBOR options and CBOR tags.

EncMode and DecMode are interfaces created from EncOptions or DecOptions structs.
For example, em, err := cbor.EncOptions{...}.EncMode() or em, err := cbor.CanonicalEncOptions().EncMode().

EncMode and DecMode use immutable options so their behavior won't accidentally change at runtime. Modes are intended to be reused and are safe for concurrent use.

API for Default Mode

If default options are acceptable, then you don't need to create EncMode or DecMode.

Marshal(v interface{}) ([]byte, error)
NewEncoder(w io.Writer) *Encoder

Unmarshal(data []byte, v interface{}) error
NewDecoder(r io.Reader) *Decoder

API for Creating & Using Encoding Modes

// EncMode interface uses immutable options and is safe for concurrent use.
type EncMode interface {
	Marshal(v interface{}) ([]byte, error)
	NewEncoder(w io.Writer) *Encoder
	EncOptions() EncOptions  // returns copy of options
}

// EncOptions specifies encoding options.
type EncOptions struct {
...
}

// EncMode returns an EncMode interface created from EncOptions.
func (opts EncOptions) EncMode() (EncMode, error) {}

// EncModeWithTags returns EncMode with options and tags that are both immutable. 
func (opts EncOptions) EncModeWithTags(tags TagSet) (EncMode, error) {}

// EncModeWithSharedTags returns EncMode with immutable options and mutable shared tags. 
func (opts EncOptions) EncModeWithSharedTags(tags TagSet) (EncMode, error) {}

The empty curly braces prevent a syntax highlighting bug, please ignore them.

API for Predefined Encoding Options

func CanonicalEncOptions() EncOptions {}            // settings for RFC 7049 Canonical CBOR
func CTAP2EncOptions() EncOptions {}                // settings for FIDO2 CTAP2 Canonical CBOR
func CoreDetEncOptions() EncOptions {}              // settings from a draft RFC (subject to change)
func PreferredUnsortedEncOptions() EncOptions {}    // settings from a draft RFC (subject to change)

API for Creating & Using Decoding Modes

// DecMode interface uses immutable options and is safe for concurrent use.
type DecMode interface {
	Unmarshal(data []byte, v interface{}) error
	NewDecoder(r io.Reader) *Decoder
	DecOptions() DecOptions  // returns copy of options
}

// DecOptions specifies decoding options.
type DecOptions struct {
...
}

// DecMode returns a DecMode interface created from DecOptions.
func (opts DecOptions) DecMode() (DecMode, error) {}

// DecModeWithTags returns DecMode with options and tags that are both immutable. 
func (opts DecOptions) DecModeWithTags(tags TagSet) (DecMode, error) {}

// DecModeWithSharedTags returns DecMode with immutable options and mutable shared tags. 
func (opts DecOptions) DecModeWithSharedTags(tags TagSet) (DecMode, error) {}

The empty curly braces prevent a syntax highlighting bug, please ignore them.

API for Using CBOR Tags

TagSet can be used to associate user-defined Go type(s) to tag number(s). It's also used to create EncMode or DecMode. For example, em := EncOptions{...}.EncModeWithTags(ts) or em := EncOptions{...}.EncModeWithSharedTags(ts). This allows every standard API exported by em (like Marshal and NewEncoder) to use the specified tags automatically.

Tag and RawTag can be used to encode/decode a tag number with a Go value, but TagSet is generally recommended.

type TagSet interface {
    // Add adds given tag number(s), content type, and tag options to TagSet.
    Add(opts TagOptions, contentType reflect.Type, num uint64, nestedNum ...uint64) error

    // Remove removes given tag content type from TagSet.
    Remove(contentType reflect.Type)    
}

Tag and RawTag types can also be used to encode/decode tag number with Go value.

type Tag struct {
    Number  uint64
    Content interface{}
}

type RawTag struct {
    Number  uint64
    Content RawMessage
}

See API docs (godoc.org) for more details and more functions. See Usage section for usage and code examples.


Quick StartStatusDesign GoalsFeaturesStandardsAPIOptionsUsageFuzzingLicense

Options

Struct tags, decoding options, and encoding options.

Struct Tags

This library supports both "cbor" and "json" key for some (not all) struct tags. If "cbor" and "json" keys are both present for the same field, then "cbor" key will be used.

Key Format Str Scope Description
cbor or json "myName" field Name of field to use such as "myName", etc. like encoding/json.
cbor or json ",omitempty" field Omit (ignore) this field if value is empty, like encoding/json.
cbor or json "-" field Omit (ignore) this field always, like encoding/json.
cbor ",keyasint" field Treat field as an element of CBOR map with specified int as key.
cbor ",toarray" struct Treat each field as an element of CBOR array. This automatically disables "omitempty" and "keyasint" for all fields in the struct.

The "keyasint" struct tag requires an integer key to be specified:

type myStruct struct {
    MyField     int64    `cbor:-1,keyasint,omitempty`
    OurField    string   `cbor:0,keyasint,omitempty`
    FooField    Foo      `cbor:5,keyasint,omitempty`
    BarField    Bar      `cbor:hello,omitempty`
    ...
}

The "toarray" struct tag requires a special field "_" (underscore) to indicate "toarray" applies to the entire struct:

type myStruct struct {
    _           struct{}    `cbor:",toarray"`
    MyField     int64
    OurField    string
    ...
}

Click to expand:

Example Using CBOR Web Tokens

alt text

Decoding Options

DecOptions.TimeTag Description
DecTagIgnored (default) Tag numbers are ignored (if present) for time values.
DecTagOptional Tag numbers are only checked for validity if present for time values.
DecTagRequired Tag numbers must be provided for time values except for CBOR Null and CBOR Undefined.

The following CBOR time values are decoded as Go's "zero time instant":

  • CBOR Null
  • CBOR Undefined
  • CBOR floating-point NaN
  • CBOR floating-point Infinity

Go's time package provides IsZero function, which reports whether t represents "zero time instant"
(January 1, year 1, 00:00:00 UTC).


DecOptions.DupMapKey Description
DupMapKeyQuiet (default) turns off detection of duplicate map keys. It uses a "keep fastest" method by choosing either "keep first" or "keep last" depending on the Go data type.
DupMapKeyEnforcedAPF enforces detection and rejection of duplidate map keys. Decoding stops immediately and returns DupMapKeyError when the first duplicate key is detected. The error includes the duplicate map key and the index number.

DupMapKeyEnforcedAPF uses "Allow Partial Fill" so the destination map or struct can contain some decoded values at the time of error. Users can respond to the DupMapKeyError by discarding the partially filled result if that's required by their protocol.


DecOptions.IndefLength Description
IndefLengthAllowed (default) allow indefinite length data
IndefLengthForbidden forbid indefinite length data

DecOptions.TagsMd Description
TagsAllowed (default) allow CBOR tags (major type 6)
TagsForbidden forbid CBOR tags (major type 6)

DecOptions.MaxNestedLevels Description
32 (default) allowed setting is [4, 256]

DecOptions.MaxArrayElements Description
131072 (default) allowed setting is [16, 2147483647]

DecOptions.MaxMapPairs Description
131072 (default) allowed setting is [16, 2147483647]

Encoding Options

Integers always encode to the shortest form that preserves value. Encoding of other data types and map key sort order are determined by encoding options.

These functions are provided to create and return a modifiable EncOptions struct with predefined settings.

Predefined EncOptions Description
CanonicalEncOptions() Canonical CBOR (RFC 7049 Section 3.9).
CTAP2EncOptions() CTAP2 Canonical CBOR (FIDO2 CTAP2).
PreferredUnsortedEncOptions() Unsorted, encode float64->float32->float16 when values fit, NaN values encoded as float16 0x7e00.
CoreDetEncOptions() PreferredUnsortedEncOptions() + map keys are sorted bytewise lexicographic.

🌱 CoreDetEncOptions() and PreferredUnsortedEncOptions() are subject to change until the draft RFC they used is approved by IETF.


EncOptions.Sort Description
SortNone (default) No sorting for map keys.
SortLengthFirst Length-first map key ordering.
SortBytewiseLexical Bytewise lexicographic map key ordering
SortCanonical (alias) Same as SortLengthFirst (RFC 7049 Section 3.9)
SortCTAP2 (alias) Same as SortBytewiseLexical (CTAP2 Canonical CBOR).
SortCoreDeterministic (alias) Same as SortBytewiseLexical.

EncOptions.Time Description
TimeUnix (default) (seconds) Encode as integer.
TimeUnixMicro (microseconds) Encode as floating-point. ShortestFloat option determines size.
TimeUnixDynamic (seconds or microseconds) Encode as integer if time doesn't have fractional seconds, otherwise encode as floating-point rounded to microseconds.
TimeRFC3339 (seconds) Encode as RFC 3339 formatted string.
TimeRFC3339Nano (nanoseconds) Encode as RFC3339 formatted string.

EncOptions.TimeTag Description
EncTagNone (default) Tag number will not be encoded for time values.
EncTagRequired Tag number (0 or 1) will be encoded unless time value is undefined/zero-instant.

Undefined Time Values

By default, undefined (zero instant) time values will encode as CBOR Null without tag number for both EncTagNone and EncTagRequired. Although CBOR Undefined might be technically more correct for EncTagRequired, CBOR Undefined might not be supported by other generic decoders and it isn't supported by JSON.

Go's time package provides IsZero function, which reports whether t represents the zero time instant, January 1, year 1, 00:00:00 UTC.


Floating-Point Options

Encoder has 3 types of options for floating-point data: ShortestFloatMode, InfConvertMode, and NaNConvertMode.

EncOptions.ShortestFloat Description
ShortestFloatNone (default) No size conversion. Encode float32 and float64 to CBOR floating-point of same bit-size.
ShortestFloat16 Encode float64 -> float32 -> float16 (IEEE 754 binary16) when values fit.

Conversions for infinity and NaN use InfConvert and NaNConvert settings.

EncOptions.InfConvert Description
InfConvertFloat16 (default) Convert +- infinity to float16 since they always preserve value (recommended)
InfConvertNone Don't convert +- infinity to other representations -- used by CTAP2 Canonical CBOR

EncOptions.NaNConvert Description
NaNConvert7e00 (default) Encode to 0xf97e00 (CBOR float16 = 0x7e00) -- used by RFC 7049 Canonical CBOR.
NaNConvertNone Don't convert NaN to other representations -- used by CTAP2 Canonical CBOR.
NaNConvertQuiet Force quiet bit = 1 and use shortest form that preserves NaN payload.
NaNConvertPreserveSignal Convert to smallest form that preserves value (quit bit unmodified and NaN payload preserved).

EncOptions.IndefLength Description
IndefLengthAllowed (default) allow indefinite length data
IndefLengthForbidden forbid indefinite length data

EncOptions.TagsMd Description
TagsAllowed (default) allow CBOR tags (major type 6)
TagsForbidden forbid CBOR tags (major type 6)

Tag Options

TagOptions specifies how encoder and decoder handle tag number registered with TagSet.

TagOptions.DecTag Description
DecTagIgnored (default) Tag numbers are ignored (if present).
DecTagOptional Tag numbers are only checked for validity if present.
DecTagRequired Tag numbers must be provided except for CBOR Null and CBOR Undefined.

TagOptions.EncTag Description
EncTagNone (default) Tag number will not be encoded.
EncTagRequired Tag number will be encoded.

Quick StartStatusDesign GoalsFeaturesStandardsAPIOptionsUsageFuzzingLicense

Usage

🛡️ Use Go's io.LimitReader to limit size when decoding very large or indefinite size data.

Functions with identical signatures to encoding/json include:
Marshal, Unmarshal, NewEncoder, NewDecoder, (*Encoder).Encode, (*Decoder).Decode.

Default Mode

If default options are acceptable, package level functions can be used for encoding and decoding.

b, err := cbor.Marshal(v)        // encode v to []byte b

err := cbor.Unmarshal(b, &v)     // decode []byte b to v

encoder := cbor.NewEncoder(w)    // create encoder with io.Writer w

decoder := cbor.NewDecoder(r)    // create decoder with io.Reader r

Modes

If you need to use options or CBOR tags, then you'll want to create a mode.

"Mode" means defined way of encoding or decoding -- it links the standard API to your CBOR options and CBOR tags. This way, you don't pass around options and the API remains identical to encoding/json.

EncMode and DecMode are interfaces created from EncOptions or DecOptions structs.
For example, em, err := cbor.EncOptions{...}.EncMode() or em, err := cbor.CanonicalEncOptions().EncMode().

EncMode and DecMode use immutable options so their behavior won't accidentally change at runtime. Modes are reusable, safe for concurrent use, and allow fast parallelism.

Creating and Using Encoding Modes

EncMode is an interface (API) created from EncOptions struct. EncMode uses immutable options after being created and is safe for concurrent use. For best performance, EncMode should be reused.

// Create EncOptions using either struct literal or a function.
opts := cbor.CanonicalEncOptions()

// If needed, modify opts. For example: opts.Time = cbor.TimeUnix

// Create reusable EncMode interface with immutable options, safe for concurrent use.
em, err := opts.EncMode()   

// Use EncMode like encoding/json, with same function signatures.
b, err := em.Marshal(v)      // encode v to []byte b

encoder := em.NewEncoder(w)  // create encoder with io.Writer w
err := encoder.Encode(v)     // encode v to io.Writer w

Struct Tags (keyasint, toarray, omitempty)

The keyasint, toarray, and omitempty struct tags make it easy to use compact CBOR message formats. Internet standards often use CBOR arrays and CBOR maps with int keys to save space.


alt text


Decoding CWT (CBOR Web Token) using keyasint and toarray struct tags:

// Signed CWT is defined in RFC 8392
type signedCWT struct {
	_           struct{} `cbor:",toarray"`
	Protected   []byte
	Unprotected coseHeader
	Payload     []byte
	Signature   []byte
}

// Part of COSE header definition
type coseHeader struct {
	Alg int    `cbor:"1,keyasint,omitempty"`
	Kid []byte `cbor:"4,keyasint,omitempty"`
	IV  []byte `cbor:"5,keyasint,omitempty"`
}

// data is []byte containing signed CWT

var v signedCWT
if err := cbor.Unmarshal(data, &v); err != nil {
	return err
}

Encoding CWT (CBOR Web Token) using keyasint and toarray struct tags:

// Use signedCWT struct defined in "Decoding CWT" example.

var v signedCWT
...
if data, err := cbor.Marshal(v); err != nil {
	return err
}

Encoding and Decoding CWT (CBOR Web Token) with CBOR Tags

// Use signedCWT struct defined in "Decoding CWT" example.

// Create TagSet (safe for concurrency).
tags := cbor.NewTagSet()
// Register tag COSE_Sign1 18 with signedCWT type.
tags.Add(	
	cbor.TagOptions{EncTag: cbor.EncTagRequired, DecTag: cbor.DecTagRequired}, 
	reflect.TypeOf(signedCWT{}), 
	18)

// Create DecMode with immutable tags.
dm, _ := cbor.DecOptions{}.DecModeWithTags(tags)

// Unmarshal to signedCWT with tag support.
var v signedCWT
if err := dm.Unmarshal(data, &v); err != nil {
	return err
}

// Create EncMode with immutable tags.
em, _ := cbor.EncOptions{}.EncModeWithTags(tags)

// Marshal signedCWT with tag number.
if data, err := cbor.Marshal(v); err != nil {
	return err
}

For more examples, see examples_test.go.


Quick StartStatusDesign GoalsFeaturesStandardsAPIOptionsUsageFuzzingLicense

Comparisons

Comparisons are between this newer library and a well-known library that had 1,000+ stars before this library was created. Default build settings for each library were used for all comparisons.

This library is safer. Small malicious CBOR messages are rejected quickly before they exhaust system resources.

alt text

This library is smaller. Programs like senmlCat can be 4 MB smaller by switching to this library. Programs using more complex CBOR data types can be 9.2 MB smaller.

alt text

This library is faster for encoding and decoding CBOR Web Token (CWT). However, speed is only one factor and it can vary depending on data types and sizes. Unlike the other library, this one doesn't use Go's unsafe package or code gen.

alt text

This library uses less memory for encoding and decoding CBOR Web Token (CWT) using test data from RFC 8392 A.1.

alt text

Doing your own comparisons is highly recommended. Use your most common message sizes and data types.


Quick StartStatusDesign GoalsFeaturesStandardsAPIOptionsUsageFuzzingLicense

Benchmarks

Go structs are faster than maps with string keys:

  • decoding into struct is >28% faster than decoding into map.
  • encoding struct is >35% faster than encoding map.

Go structs with keyasint struct tag are faster than maps with integer keys:

  • decoding into struct is >28% faster than decoding into map.
  • encoding struct is >34% faster than encoding map.

Go structs with toarray struct tag are faster than slice:

  • decoding into struct is >15% faster than decoding into slice.
  • encoding struct is >12% faster than encoding slice.

Doing your own benchmarks is highly recommended. Use your most common message sizes and data types.

See Benchmarks for fxamacker/cbor.

Fuzzing and Code Coverage

Over 375 tests must pass on 4 architectures before tagging a release. They include all RFC 7049 examples, bugs found by fuzzing, maliciously crafted CBOR data, and over 87 tests with malformed data.

Code coverage must not fall below 95% when tagging a release. Code coverage is 98.6% (go test -cover) for cbor v2.2 which is among the highest for libraries (in Go) of this type.

Coverage-guided fuzzing must pass 250+ million execs before tagging a release. Fuzzing uses fxamacker/cbor-fuzz. Default corpus has:

Over 1,100 files (corpus) are used for fuzzing because it includes fuzz-generated corpus.

To prevent excessive delays, fuzzing is not restarted for a release if changes are limited to docs and comments.


Quick StartStatusDesign GoalsFeaturesStandardsAPIOptionsUsageFuzzingLicense

Versions and API Changes

This project uses Semantic Versioning, so the API is always backwards compatible unless the major version number changes.

These functions have signatures identical to encoding/json and they will likely never change even after major new releases:
Marshal, Unmarshal, NewEncoder, NewDecoder, (*Encoder).Encode, and (*Decoder).Decode.

Newly added API documented as "subject to change" are excluded from SemVer.

Newly added API in the master branch that has never been release tagged are excluded from SemVer.

Code of Conduct

This project has adopted the Contributor Covenant Code of Conduct. Contact [email protected] with any questions or comments.

Contributing

Please refer to How to Contribute.

Security Policy

Security fixes are provided for the latest released version of fxamacker/cbor.

For the full text of the Security Policy, see SECURITY.md.

Disclaimers

Phrases like "no crashes", "doesn't crash", and "is secure" mean there are no known crash bugs in the latest version based on results of unit tests and coverage-guided fuzzing. They don't imply the software is 100% bug-free or 100% invulnerable to all known and unknown attacks.

Please read the license for additional disclaimers and terms.

Special Thanks

Making this library better

  • Stefan Tatschner for using this library in sep, being the 1st to discover my CBOR library, requesting time.Time in issue #1, and submitting this library in a PR to cbor.io on Aug 12, 2019.
  • Yawning Angel for using this library to oasis-core, and requesting BinaryMarshaler in issue #5.
  • Jernej Kos for requesting RawMessage in issue #11 and offering feedback on v2.1 API for CBOR tags.
  • ZenGround0 for using this library in go-filecoin, filing "toarray" bug in issue #129, and requesting
    CBOR BSTR <--> Go array in #133.
  • Keith Randall for fixing Go bugs and providing workarounds so we don't have to wait for new versions of Go.

Help clarifying CBOR RFC 7049 or 7049bis

  • Carsten Bormann for RFC 7049 (CBOR), adding this library to cbor.io, his fast confirmation to my RFC 7049 errata, approving my pull request to 7049bis, and his patience when I misread a line in 7049bis.
  • Laurence Lundblade for his help on the IETF mailing list for 7049bis and for pointing out on a CBORbis issue that CBOR Undefined might be problematic translating to JSON.
  • Jeffrey Yasskin for his help on the IETF mailing list for 7049bis.

Words of encouragement and support

  • Jakob Borg for his words of encouragement about this library at Go Forum. This is especially appreciated in the early stages when there's a lot of rough edges.

License

Copyright © 2019-present Faye Amacker.

fxamacker/cbor is licensed under the MIT License. See LICENSE for the full license text.


Quick StartStatusDesign GoalsFeaturesStandardsAPIOptionsUsageFuzzingLicense

Comments
  • Create optional byte string wrapper for map keys

    Create optional byte string wrapper for map keys

    Description (motivation)

    This allows the parsing of CBOR data containing maps with byte string keys, which is commonly seen in Cardano blockchain data. The default behavior remains the legacy behavior (throw an error) for backward compatibility.

    This is related to #312

    PR Was Proposed and Welcomed in Currently Open Issue

    This PR was proposed and welcomed by maintainer(s) in issue #

    Closes #

    NOTE: I'm leaving this section blank, since this fix was not necessarily "welcomed" by the maintainer :)

    Checklist (for code PR only, ignore for docs PR)

    • [x] Include unit tests that cover the new code
    • [x] Pass all unit tests
    • [x] Pass all 18 ci linters (golint, gosec, staticcheck, etc.)
    • [x] Sign each commit with your real name and email.
      Last line of each commit message should be in this format:
      Signed-off-by: Firstname Lastname [email protected]
    • [x] Certify the Developer's Certificate of Origin 1.1 (see next section).

    Certify the Developer's Certificate of Origin 1.1

    • [x] By marking this item as completed, I certify the Developer Certificate of Origin 1.1.
    Developer Certificate of Origin
    Version 1.1
    
    Copyright (C) 2004, 2006 The Linux Foundation and its contributors.
    660 York Street, Suite 102,
    San Francisco, CA 94110 USA
    
    Everyone is permitted to copy and distribute verbatim copies of this
    license document, but changing it is not allowed.
    
    Developer's Certificate of Origin 1.1
    
    By making a contribution to this project, I certify that:
    
    (a) The contribution was created in whole or in part by me and I
        have the right to submit it under the open source license
        indicated in the file; or
    
    (b) The contribution is based upon previous work that, to the best
        of my knowledge, is covered under an appropriate open source
        license and I have the right under that license to submit that
        work with modifications, whether created in whole or in part
        by me, under the same open source license (unless I am
        permitted to submit under a different license), as indicated
        in the file; or
    
    (c) The contribution was provided directly to me by some other
        person who certified (a), (b) or (c) and I have not modified
        it.
    
    (d) I understand and agree that this project and the contribution
        are public and that a record of the contribution (including all
        personal information I submit with it, including my sign-off) is
        maintained indefinitely and may be redistributed consistent with
        this project or the open source license(s) involved.
    
  • bug: Numerically equal map keys with different types are not detected as duplicated

    bug: Numerically equal map keys with different types are not detected as duplicated

    What version of fxamacker/cbor are you using?

    v2.4.0

    Does this issue reproduce with the latest release?

    Yes

    What OS and CPU architecture are you using (go env)?

    go env Output
    set GO111MODULE=
    set GOARCH=amd64
    set GOBIN=
    set GOCACHE=C:\Users\qmuntaldiaz\AppData\Local\go-build
    set GOENV=C:\Users\qmuntaldiaz\AppData\Roaming\go\env
    set GOEXE=.exe
    set GOEXPERIMENT=
    set GOFLAGS=
    set GOHOSTARCH=amd64
    set GOHOSTOS=windows
    set GOINSECURE=
    set GOMODCACHE=C:\Users\qmuntaldiaz\go\pkg\mod
    set GONOPROXY=github.com/microsoft/*
    set GONOSUMDB=github.com/microsoft/*
    set GOOS=windows
    set GOPATH=C:\Users\qmuntaldiaz\go
    set GOPRIVATE=github.com/microsoft/*
    set GOPROXY=https://proxy.golang.org,direct
    set GOROOT=C:\Program Files\Go
    set GOSUMDB=sum.golang.org
    set GOTMPDIR=
    set GOTOOLDIR=C:\Program Files\Go\pkg\tool\windows_amd64
    set GOVCS=
    set GOVERSION=go1.19
    set GCCGO=gccgo
    set GOAMD64=v1
    set AR=ar
    set CC=gcc
    set CXX=g++
    set CGO_ENABLED=1
    set GOMOD=C:\Users\qmuntaldiaz\code\go-cose\go.mod
    set GOWORK=
    set CGO_CFLAGS=-g -O2
    set CGO_CPPFLAGS=
    set CGO_CXXFLAGS=-g -O2
    set CGO_FFLAGS=-g -O2
    set CGO_LDFLAGS=-g -O2
    set PKG_CONFIG=pkg-config
    set GOGCCFLAGS=-m64 -mthreads -Wl,--no-gc-sections -fmessage-length=0 -fdebug-prefix-map=C:\Users\QMUNTA~1\AppData\Local\Temp\go-build873353165=/tmp/go-build -gno-record-gcc-switches
    

    What did you do?

    func main() {
    	decOpts := cbor.DecOptions{
    		DupMapKey:   cbor.DupMapKeyEnforcedAPF, // duplicated key not allowed
    		IndefLength: cbor.IndefLengthForbidden, // no streaming
    		IntDec:      cbor.IntDecConvertSigned,  // decode CBOR uint/int to Go int64
    	}
    	decMode, _ := decOpts.DecMode()
    
    	var hdr map[interface{}]interface{}
    	data := []byte{0xa2, 0x00, 0x00, 0xe0, 0x00} // map{int64(0): 0, uint64(0): 0}
    	err := decMode.Unmarshal(data, &hdr)
    	if err != nil {
    		panic(err) // should panic but doesn't!
    	}
    	hdr = make(map[interface{}]interface{})
    	data = []byte{0xa2, 0x00, 0x00, 0x00, 0x00} // map{int64(0): 0, int64(0): 0}
    	err = decMode.Unmarshal(data, &hdr)
    	if err != nil {
    		panic(err) // panics correctly
    	}
    }
    

    go run .

    What did you expect to see?

    Detect a duplicated map key in the first map ([]byte{0xa2, 0x00, 0x00, 0xe0, 0x00}). RFC8949, Section 5.6.1 says:

    numeric values are distinct unless they are numerically equal

    My interpretation is that uint64(0) and int64(0) should be considered equal in the CBOR data model, they both have the same numerical value, so decMode.Unmarshal should report an error instead of silently decoding the map with duplicated keys.

    What did you see instead?

    The map keys are not detected as duplicated.

    I've found this issue together with @shizhMSFT while investigating a flaky fuzz test in go-cose. It is causing signature verification errors when the COSE protected header contains a map whose keys can't be canonically sorted (aka are duplicated). The problem is that we should have detected this error much early, when CBOR-encoding the message for signing.

  • cannot decode CBOR data with unknown structure containing map with []uint8 keys

    cannot decode CBOR data with unknown structure containing map with []uint8 keys

    What version of fxamacker/cbor are you using?

    v2.3.0

    Does this issue reproduce with the latest release?

    Yes

    What OS and CPU architecture are you using (go env)?

    linux/amd64

    What did you do?

    I've encountered some CBOR in the wild (as part of Cardano testnet block data) that cannot be easily decoded using this library. The data defines a map with a bytestring ([]uint8) key, which Go generally does not allow and this library explicitly disallows it. The data does not have a predefined structure, so I can't easily work around this by mapping it to a map[string]... via a struct.

    The data in question can be found at this cbor.me link

    What did you expect to see?

    A successful decode

    What did you see instead?

    cbor: invalid map key type: []uint8

  • docs: Fix go.dev and README compatibility

    docs: Fix go.dev and README compatibility

    UPDATE: v2.2 was released a few minutes before midnight on Feb 24, 2020 with only some (less than half) of the README.md markdown tables replaced by SVG tables. go.dev has rendering bugs and doesn't provide a "refresh" button so it was frustrating on Saturday having to wait until Sunday to see if changes look OK. And then waiting for go.dev again on Sunday night.


    All 10-12 tables in README.md are still not rendering properly on go.dev.

    @x448 We should fix this ASAP so v2.2 can be tagged as soon as fuzzing hits required execs.

    Here's a separate repo so we don't have to release tag this project each time README is updated to see if it worked.

    GitHub: https://github.com/fxamacker/godev

    go.dev: https://pkg.go.dev/github.com/fxamacker/godev?tab=overview

    Issue on golang/go for go.dev: https://github.com/golang/go/issues/37284 Issue on golang/go for go.dev: https://github.com/golang/go/issues/37394

  • CBOR security comparisons should include newer malformed CBOR data that cause

    CBOR security comparisons should include newer malformed CBOR data that cause "fatal error: runtime: out of memory"

    CBOR security comparison table only compares fxamacker/cbor to ugorji/go 1.1.7 -- update it to compare with all released versions of ugorji/go using newer malformed CBOR data.

    The old comparison uses two malformed CBOR samples found in September 2019 (https://github.com/oasislabs/oasis-core/issues/2153) that affects ugorji/go 1.1.6 & 1.1.7 but not all of the older versions.

    Newly discovered malformed CBOR samples of tiny size (smaller than "hello world") is confirmed to cause fatal error: runtime: out of memory in these versions of ugorji/go (with only 1 decode attempt required):

    • :fire: ugorji/go 42bc974 (Aug 12, 2019 -- latest commit)
    • :fire: ugorji/go 1.1.7 (Jul 2, 2019 -- latest release)
    • :fire: ugorji/go 1.1.6 (Jul 2, 2019 -- same release date as 1.1.7)
    • :fire: ugorji/go 1.1.5-pre (May 28, 2019)
    • :fire: ugorji/go 1.1.4 (Apr 8, 2019)
    • :question: ugorji/go 1.1.3 (not found on GitHub)
    • :fire: ugorji/go 1.1.2 (Jan 26, 2019)
    • :fire: ugorji/go 1.1.1 (Apr 9, 2018)
    • :fire: ugorji/go 1.1 (Jan 21, 2018 -- first non-beta release)

    Separately, an unrelated project claims to have encountered fatal: morestack on g0 with malformed CBOR when decoded with ugorji (presumably 1.1.4) but I've not confirmed that one yet.

    @fxamacker I'll submit PR updating the comparisons using the new CBOR samples you found and confirmed. Thanks for discovering these, running tests on each version to confirm and making sure fxamacker/cbor properly rejects these new CBOR samples.

  • Who uses fxamacker/cbor v2.2+?

    Who uses fxamacker/cbor v2.2+?

    fxamacker/cbor 2.2 was released on Feb 24, 2020.

    On March 7, 2020, coverage-guided fuzzing passed 3.2 billion execs for fxamacker/cbor 2.2. Projects using older versions are encouraged to upgrade.

    Please ask if you need help upgrading from 1.x to 2.x.


    The 1st two sizable projects are: oasislabs/oasis-core and smartcontractkit/chainlink.

    image

  • Feedback wanted for upcoming v2.1 CBOR tags API

    Feedback wanted for upcoming v2.1 CBOR tags API

    UPDATED (Feb. 5, 2020 10:51 PM CST): added new functions DecModeWithSharedTags and EncModeWithSharedTags in "API Related to CBOR Tags"

    :new: A shared TagSet can be used as a tag registry and any EncMode created with it using EncModeWithSharedTags will automatically use updated tags.


    I'd like to release v2.1 with support for CBOR tags (major type 6) around Feb 9, 2020.

    Your feedback/questions would be appreciated. Please feel free to point out anything I missed.

    Terms used:

    • tag = tag number + tag content.
    • TagSet = Go interface representing a collection of registered tag number + Go type + tag options.

    :point_right: There's no reduction in functionality related to how tag content is encoded or decoded between v1.5 and v2.1. Underlying floats will use their options, BinaryMarshaler and etc. are still supported.

    :point_right: EncMode and DecMode are interfaces created from EncOptions and optionally TagSet. During mode creation, EncOptions and TagSet are copied into private immutable representations.

    EncMode and DecMode are meant to be reused, free from side-effects (changes to TagSet, etc.), and fast/safe for concurrency.

    There's no global tag registry but TagSet can be reused to create multiple EncMode and DecMode interfaces.

    v2.0 - Six Codec Funcs that Will Never Change + SemVer for Other Funcs

    After v2.0, these six codec funcs will never change their signatures and are same as encoding/json:
    Marshal, Unmarshal, NewEncoder, NewDecoder, encoder.Encode, encoder.Decode

    Funcs other than the above six comply with SemVer 2.0 unless marked as "subject to change".

    Functions marked "subject to change" are:

    • CoreDetEncOptions() -- uses draft RFC not yet approved by IETF (est. "later 2020")
    • PreferredUnsortedEncOptions() -- uses draft RFC not yet approved by IETF (est. "later 2020")
    v2.0 - API of EncMode interface

    EncMode interface can be created from EncOptions struct:

    // EncMode interface uses immutable options and is safe for concurrent use.
    type EncMode interface {
        Marshal(v interface{}) ([]byte, error)
        NewEncoder(w io.Writer) *Encoder
        EncOptions() EncOptions  // returns copy of options
    }
    
    v2.0 - Usage of EncMode interface and EncOptions struct

    // Create EncOptions using either struct literal or a function.
    opts := cbor.CanonicalEncOptions()
    
    // If needed, modify encoding options
    opts.Time = cbor.TimeUnix
    
    // Create reusable EncMode interface with immutable options, safe for concurrent use.
    em, err := opts.EncMode()   
    
    // Use EncMode like encoding/json, with same function signatures.
    b, err := em.Marshal(v)
    // or
    encoder := em.NewEncoder(w)
    err := encoder.Encode(v)
    

    If default options are acceptable, then EncMode or DecMode don't need to be created. Package-level codec funcs have same func signatures.

    @x448 updated API and Usage some more after 2.0 release.

    v2.1 - API Related to CBOR Tags

    type Tag struct {
        Number  uint64
        Content interface{}
    }
    
    type RawTag struct {
        Number  uint64
        Content RawMessage
    }
    
    type TagOptions struct {
        DecTag DecTagMode // DecTagIgnored, DecTagOptional, DecTagRequired 
        EncTag EncTagMode // EncTagIgnored, EncTagRequired
    }
    
    type TagSet interface {
        Add(opts TagOptions, tagContentType reflect.Type, tagNum uint64, nestedTagNum ...uint64) error
        Remove(tagContentType reflect.Type)
        ...
    }
    
    func NewTagSet() TagSet 
    
    // DecModeWithTags creates DecMode having immutable copy of TagSet
    func (opts DecOptions) DecModeWithTags(tags TagSet) (DecMode, error) 
    
    // DecModeWithSharedTags creates DecMode having a shared TagSet
    // Changes to TagSet will automatically be used by DecMode
    func (opts DecOptions) DecModeWithSharedTags(tags TagSet) (DecMode, error) 
    
    // EncModeWithTags creates EncMode with given tags
    func (opts EncOptions) EncModeWithTags(tags TagSet) (EncMode, error) 
    
    // EncModeWithSharedTags creates EncMode having a shared TagSet
    // Changes to TagSet will automatically be used by EncMode
    func (opts EncOptions) EncModeWithSharedTags(tags TagSet) (EncMode, error) 
    
    v2.1 - How to register user-defined Go type with tag number

    // User defined type can be on array, float64, int64, map, slice, struct, and etc.
    type MyFloat float64
    
    // Create TagSet.
    tags := NewTagSet()
    
    // Register MyFloat type with tag number 123
    tags.Add(
        TagOptions{DecTag: DecTagRequired, EncTag: EncTagRequired},
        reflect.TypeOf(MyFloat(0.0)), 
        123)
    
    // Create EncMode interface
    em, err := EncOptions{ShortestFloat: cbor.ShortestFloat16}.EncModeWithTags(tags)
    
    // Encode MyFloat value. It'll be tagged 123 and encode using shortest float.
    myFloatBytes, err := em.Marshal(MyFloat(4.56))
    
    // Create DecMode interface
    dm, err := DecOptions{}.DecModeWithTags(tags)
    
    // Decode MyFloat value
    var f MyFloat
    err = dm.Unmarshal(myFloatBytes, &f)
    
    // Modifying TagSet won't affect already-created EncMode or DecMode.
    // This is done to reduce side-effects and simplify concurrency.
    

    Encoder will write tag number 123 and decoder will verify tag number matches what was registered for MyFloat. TagOptions can be set to modify this.

    v2.1 - How to encode Go value with tag number

    This is a one-time encoding for a tag number and tag content. It can be used for encoding tag number with values (not types). For example int64 can't be registered (not user-defined type) so this can be used on an int64 value.

    Use Tag to encode tag number and interface{}.

    taggedFloat := Tag{Number: 123, Content: float64(4.56)}
    b, err := cbor.Marshal(taggedFloat)
    

    Use RawTag to encode tag number and cbor.RawMessage.

    rawMessage := cbor.RawMessage([]byte{131, 2, 3, 4})
    taggedRawMessage := RawTag{Number: 123: Content: rawMessage}
    b, err := cbor.Marshal(taggedRawMessage)
    
    v2.1 - How to extract tag number from CBOR tag

    Use Tag to extract tag number and decode tag content to interface{}

    var tag Tag
    err := cbor.Unmarshal(b, &tag)
    

    Use RawTag to extract tag number and decode tag content to cbor.RawMessage

    var rawTag RawTag
    err := cbor.Unmarshal(b, &rawTag)
    

    Thanks @x448 for v2.0 & v2.1 API ideas. cc @kostko @ZenGround0

  • Support Go byte arrays <--> CBOR byte string (major type 2)

    Support Go byte arrays <--> CBOR byte string (major type 2)

    This is a minor request for something that would be mildly helpful if it is not too much trouble. When attempting to encode a 32 byte array I find that it is unsupported: unsupported type for encoding: [32]uint8.

    Not much trouble in using a wrapper type with Binary marshaling but flagging that this would be useful.

  • Release v2.1 (Feb 17, 2020) CBOR Tags and Duplicate Map Key Options

    Release v2.1 (Feb 17, 2020) CBOR Tags and Duplicate Map Key Options

    UPDATED (Feb. 17, 17:00 CST)

    It's all done except release notes and tagging!

    Progress:

    • [x] #44 - Add support for CBOR tags (major type 6)
    • [x] #147 - Decode "keyasint" structs faster and with less memory
    • [x] #125 - Add encoding option to tag or not tag time values
    • [x] #47 - Improve decoding speed (optimizations already identified during v1)
    • [x] Cleanup and fix reported lint issues for #44, #47, #125, #147 changes
    • [x] Basic optimization for CBOR tags feature, more can be done in later releases
    • [x] Decided to combine v2.1 and v2.2 to reduce overhead (fuzzing, docs, benchmarks, charts, etc.)
    • [x] Decided (Un)MarshalerWithMode isn't needed in v2.1.
    • [x] Get feedback on proposed v2.1 API and decide what features to add/modify/remove. See #136.
      • [x] Will add EncModeWithSharedTags (there will be 3 funcs to create EncMode, see table below)
      • [x] Will make sure EncMode, DecMode, and TagSet can be initialized before init()
    • [x] #151 - Implement default encoding for uninitialized time.Time values when tag-required option is specified.

    The above has been pushed to tip. The remaining items will be in a new PR.

    • [x] #122 - Add decoding options for duplicate map keys
    • [x] Cleanup and fix reported lint issues for #122 changes
    • [x] Begin fuzzing for release tag (it won't be restarted for changes limited to docs or tests)
    • [x] Update README.md and benchmarks

    There will be three ways to create EncMode (all are reusable and concurrency safe interface.)

    |Function (returns EncMode) | Encoding Mode | |---------------------------------------------------|------------------------------------------------------------------------------| |EncOptions{...}.EncMode() | immutable options, no tags |:new: EncOptions{...}.EncModeWithTags(ts) | both options & tags are immutable |:new: EncOptions{...}.EncModeWithSharedTags(ts) | immutable options & mutable shared tags |

    To minimize bloat, only tags 0 and 1 (datetime) are going to be part of the default build. The API provides a way for users to register and handle other CBOR tags for user-defined Go types.

    In future releases, additional tags may be provided by the library in a modular way (possibly build flags or optional packages).

  • feature:  CBOR sequences

    feature: CBOR sequences

    Is your feature request related to a problem? Please describe. I would like to append multiple CBOR messages to a file

    Describe the solution you'd like Ideally I would like CBOR sequences, or a practical way to decode multiple messages to a file.

    Describe alternatives you've considered At the moment I'm using NDJSON, but it's a pain

    Additional context Spec

  • bug: Can't unmarshal in structure that contains interface field

    bug: Can't unmarshal in structure that contains interface field

    What version of fxamacker/cbor are you using?

    v2.2.0

    Does this issue reproduce with the latest release?

    Yes

    What OS and CPU architecture are you using (go env)?

    go env Output
    $ go env
    GO111MODULE=""
    GOARCH="amd64"
    GOBIN=""
    GOCACHE="/home/yaroslav/.cache/go-build"
    GOENV="/home/yaroslav/.config/go/env"
    GOEXE=""
    GOFLAGS=""
    GOHOSTARCH="amd64"
    GOHOSTOS="linux"
    GOINSECURE=""
    GONOPROXY=""
    GONOSUMDB=""
    GOOS="linux"
    GOPATH="/home/yaroslav/go"
    GOPRIVATE=""
    GOPROXY="https://proxy.golang.org,direct"
    GOROOT="/usr/local/go"
    GOSUMDB="sum.golang.org"
    GOTMPDIR=""
    GOTOOLDIR="/usr/local/go/pkg/tool/linux_amd64"
    GCCGO="gccgo"
    AR="ar"
    CC="gcc"
    CXX="g++"
    CGO_ENABLED="1"
    GOMOD=""
    CGO_CFLAGS="-g -O2"
    CGO_CPPFLAGS=""
    CGO_CXXFLAGS="-g -O2"
    CGO_FFLAGS="-g -O2"
    CGO_LDFLAGS="-g -O2"
    PKG_CONFIG="pkg-config"
    GOGCCFLAGS="-fPIC -m64 -pthread -fmessage-length=0 -fdebug-prefix-map=/tmp/go-build217708215=/tmp/go-build -gno-record-gcc-switches"
    

    What did you do?

    https://play.golang.org/p/JnZ6HLQyFXC

    I tried to unmarshal CBOR into struct that contains interface field. That field initialized with zero value of specific type, so it should be clear for unmarshaler how to unmarshal it. A similar code for encoding/json package works well, but cbor.Unmarshal returns error cbor: cannot unmarshal map into Go struct field main.Outer.2 of type main.TestInterface

    What did you expect to see?

    Unmarshaled data without errors

    What did you see instead?

    Error cbor: cannot unmarshal map into Go struct field main.Outer.2 of type main.TestInterface

  • Add list of security assessments/audits

    Add list of security assessments/audits

    Microsoft Corporation had NCC Group produce a security assessment (PDF) which includes portions of fxamacker/cbor.

    image

    Please let me know (or post here) if you're authorized to share other security assessments that have this library in its scope.

  • feature: Add support for tinygo 0.23 to use StreamEncoder and StreamDecoder in features/stream-mode branch

    feature: Add support for tinygo 0.23 to use StreamEncoder and StreamDecoder in features/stream-mode branch

    Supporting tinygo 0.23 would require fewer changes in the features/stream-mode branch compared to master branch.

    The features/stream-mode branch is a superset of master branch. It has StreamEncoder and StreamDecoder which would require fewer changes to support tinygo.

    For more details, see issue https://github.com/fxamacker/cbor/issues/295

  • feature: stream infinite array

    feature: stream infinite array

    Is your feature request related to a problem? Please describe.

    Currently, there is no API call to unmarshal an infinite array into a stream (e.g. a channel) of messages.

    Describe the solution you'd like

    I would like to be able to unmarshal an infinite array one item at a time.

    Describe alternatives you've considered

    Don't use infinite arrays and simply write the items back to back into the file.

    Additional context

    Use case: audit logging for ContainerSSH

  • feature: RawContent field type

    feature: RawContent field type

    Is your feature request related to a problem? Please describe. A common pattern I have in my application is needing to compute the hash of the encoding of a struct field (for verifying a signature). It's annoying to use RawMessage because I do want the struct deserialized, and it's often fairly recursive, so there's a lot of boring added code to manually unmarshal the RawMessages manually for multiple layers.

    Describe the solution you'd like Go's ASN1 library has a neat solution for this: if the struct's first field is of type asn1.RawContent, then the bytes that are deserialized for the rest of the struct are present there in raw form. But it does not prevent the rest of the struct from being decoded, so you get the best of both worlds.

    Describe alternatives you've considered Other than the RawMessages approach, I considered a solution using a known name of field (like how the _ field is special) but I figured the odds of accidentally picking a name that people legitimately use is high. Thus the approach of introducing a new type and letting the user use any field name is safer.

    Additional context Here's an example of where this pattern occurs. I admit it looks contrived, but there are hundreds of occurrences of the asn1.RawContent being used this way on github, and CBOR targets similar use cases.

    type Message struct {
    	ToBeSigned struct {
    		Raw cbor.RawContent // Allows for the outer signature to be verified
    		Sender string
    		Recipient string
    		AEADEncryptedPayload []byte
    		AdditionalAuthenticatedData struct {
    			Raw cbor.RawContent // Allows this struct to be checked as part of the AEAD easily
    			Foo string // But it's also handily unpacked automatically
    			Bar string
    		}
    	}
    	Signature []byte
    }
    

    I'm willing to do the work to implement this and submit a PR, if it's something you think you'd want.

    NOTE: I'm new to this code base, and CBOR, so if there is already a better way, please let me know :-)

  • feature: add support for 32-bit architectures

    feature: add support for 32-bit architectures

    What version of fxamacker/cbor are you using?

    2.3.0

    Does this issue reproduce with the latest release?

    Yes, this is the latest release

    What OS and CPU architecture are you using (go env)?

    This was observed in build logs from Debian's buildd instances for i386 and armhf:

    • https://ci.debian.net/data/autopkgtest/testing/armhf/g/golang-github-fxamacker-cbor/17101841/log.gz
    • https://ci.debian.net/data/autopkgtest/testing/i386/g/golang-github-fxamacker-cbor/17102133/log.gz

    What did you do?

    Build the library and run the tests on any 32bit system.

    What did you expect to see?

    All tests pass.

    What did you see instead?

    github.com/fxamacker/cbor
       dh_auto_test -O--builddirectory=_build -O--buildsystem=golang
    	cd _build && go test -vet=off -v -p 160 github.com/fxamacker/cbor
    # github.com/fxamacker/cbor [github.com/fxamacker/cbor.test]
    src/github.com/fxamacker/cbor/bench_test.go:281:15: constant 18446744073709551615 overflows uint
    src/github.com/fxamacker/cbor/bench_test.go:292:3: constant 18446744073709551615 overflows uint
    src/github.com/fxamacker/cbor/bench_test.go:303:10: constant 18446744073709551615 overflows uint
    src/github.com/fxamacker/cbor/bench_test.go:314:3: constant 18446744073709551615 overflows uint
    src/github.com/fxamacker/cbor/bench_test.go:325:7: constant 18446744073709551615 overflows uint
    src/github.com/fxamacker/cbor/bench_test.go:336:3: constant 18446744073709551615 overflows uint
    src/github.com/fxamacker/cbor/decode_test.go:110:44: constant 1000000000000 overflows uint
    src/github.com/fxamacker/cbor/decode_test.go:110:86: constant 1000000000000 overflows int
    src/github.com/fxamacker/cbor/decode_test.go:116:51: constant 18446744073709551615 overflows uint
    src/github.com/fxamacker/cbor/decode_test.go:3202:29: constant 2147483648 overflows int
    src/github.com/fxamacker/cbor/decode_test.go:3202:29: too many errors
    FAIL	github.com/fxamacker/cbor [build failed]
    FAIL
    
  • feature: Support for compilation via tinygo

    feature: Support for compilation via tinygo

    I tried to build a project using this library via tinygo (because this project would also make sense in microcontrollers), but unfortunately tinygo doesn't support reflect (or at least certain parts of it. The error reported is:

    ../../../../pkg/mod/github.com/fxamacker/cbor/[email protected]/decode.go:1019:17: MakeMapWithSize not declared by package reflect
    ../../../../pkg/mod/github.com/fxamacker/cbor/[email protected]/tag.go:196:17: contentType.PkgPath undefined (type reflect.Type has no field or method PkgPath)
    

    It would be awesome if we could get this library to compile via tinygo to support microcontrollers and smaller WASM modules. Unfortunately I am not deep enough into the architecture of cbor to understand how hard the dependency to these reflect methods is and how to resolve this.

    Is this possible at all?

A standard way to wrap a proto message

Welcome to Pletter ?? A standard way to wrap a proto message Pletter was born with a single mission: To standardize wrapping protocol buffer messages.

Nov 17, 2022
csvutil provides fast and idiomatic mapping between CSV and Go (golang) values.
csvutil provides fast and idiomatic mapping between CSV and Go (golang) values.

csvutil Package csvutil provides fast and idiomatic mapping between CSV and Go (golang) values. This package does not provide a CSV parser itself, it

Jan 6, 2023
Fast implementation of base58 encoding on golang.

Fast Implementation of Base58 encoding Fast implementation of base58 encoding in Go. Base algorithm is adapted from https://github.com/trezor/trezor-c

Dec 9, 2022
Asn.1 BER and DER encoding library for golang.

WARNING This repo has been archived! NO further developement will be made in the foreseen future. asn1 -- import "github.com/PromonLogicalis/asn1" Pac

Nov 14, 2022
auto-generate capnproto schema from your golang source files. Depends on go-capnproto-1.0 at https://github.com/glycerine/go-capnproto

bambam: auto-generate capnproto schema from your golang source files. Adding capnproto serialization to an existing Go project used to mean writing a

Sep 27, 2022
Golang binary decoder for mapping data into the structure

binstruct Golang binary decoder to structure Install go get -u github.com/ghostiam/binstruct Examples ZIP decoder PNG decoder Use For struct From file

Dec 17, 2022
Fixed width file parser (encoder/decoder) in GO (golang)

Fixed width file parser (encoder/decoder) for GO (golang) This library is using to parse fixed-width table data like: Name Address

Sep 27, 2022
msgpack.org[Go] MessagePack encoding for Golang

MessagePack encoding for Golang ❤️ Uptrace.dev - All-in-one tool to optimize performance and monitor errors & logs Join Discord to ask questions. Docu

Dec 28, 2022
Encode and decode Go (golang) struct types via protocol buffers.

protostructure protostructure is a Go library for encoding and decoding a struct type over the wire. This library is useful when you want to send arbi

Nov 15, 2022
golang struct 或其他对象向 []byte 的序列化或反序列化

bytecodec 字节流编解码 这个库实现 struct 或其他对象向 []byte 的序列化或反序列化 可以帮助你在编写 tcp 服务,或者需要操作字节流时,简化数据的组包、解包 这个库的组织逻辑 copy 借鉴了标准库 encoding/json ?? 安装 使用 go get 安装最新版本

Jun 30, 2022
Dynamically Generates Ysoserial's Payload by Golang
Dynamically Generates Ysoserial's Payload by Golang

Gososerial 介绍 ysoserial是java反序列化安全方面著名的工具 无需java环境,无需下载ysoserial.jar文件 输入命令直接获得payload,方便编写安全工具 目前已支持CC1-CC7,K1-K4和CB1链 Introduce Ysoserial is a well-

Jul 10, 2022
A k-mer serialization package for Golang
A k-mer serialization package for Golang

.uniq v5 This package provides k-mer serialization methods for the package kmers, TaxIds of k-mers are optionally saved, while there's no frequency in

Aug 19, 2022
Some Golang types based on builtin. Implements interfaces Value / Scan and MarshalJSON / UnmarshalJSON for simple working with database NULL-values and Base64 encoding / decoding.

gotypes Some simple types based on builtin Golang types that implement interfaces for working with DB (Scan / Value) and JSON (Marshal / Unmarshal). N

Feb 12, 2022
gogoprotobuf is a fork of golang/protobuf with extra code generation features.

GoGo Protobuf looking for new ownership Protocol Buffers for Go with Gadgets gogoprotobuf is a fork of golang/protobuf with extra code generation feat

Nov 26, 2021
generic sort for slices in golang

slices generic sort for slices in golang basic API func BinarySearch[E constraints.Ordered](list []E, x E) int func IsSorted[E constraints.Ordered](li

Nov 3, 2022
Bitbank-trezor - Bitbank trezor with golang

Bitbank - Trezor (c) 2022 Bernd Fix [email protected] >Y< bitbank-trezor is fre

Jan 27, 2022
Oct 8, 2022
A go implementation of the STUN client (RFC 3489 and RFC 5389)

go-stun go-stun is a STUN (RFC 3489, 5389) client implementation in golang (a.k.a. UDP hole punching). RFC 3489: STUN - Simple Traversal of User Datag

Jan 5, 2023
Go concurrent-safe, goroutine-safe, thread-safe queue
Go concurrent-safe, goroutine-safe, thread-safe queue

goconcurrentqueue - Concurrent safe queues The package goconcurrentqueue offers a public interface Queue with methods for a queue. It comes with multi

Dec 31, 2022
AWS Tags Updater - Sync tags with all resources via sheet 🐏🐏

AWS Tags Updater - Sync tags with all resources via sheet ????

Mar 22, 2022