tamarin expressiveness and its usefulness stems, in part, from the wide range of operators that it supports. tamarin has built-in support for common operators and users may additionally define their own operators. We describe the built-in operators in this section. By default, tamarin always includes the definitions of several basic operators for constructing and decomposing tuples of terms. Syntactic built-ins constitute shorthands: they are simply replaced by predefined functions and equational theories. Hence the user could alternatively just include this replacement directly in their input file, or arbitrarily rename the functions. This is intended to model a perfect one-way and collision resistant hash function, for which there is no way to recover the pre-image or find a collision.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Built-in Equational Theories for Common Operators

  • David Basin,
  • Cas Cremers,
  • Jannik Dreier,
  • Ralf Sasse

摘要

tamarin expressiveness and its usefulness stems, in part, from the wide range of operators that it supports. tamarin has built-in support for common operators and users may additionally define their own operators. We describe the built-in operators in this section. By default, tamarin always includes the definitions of several basic operators for constructing and decomposing tuples of terms. Syntactic built-ins constitute shorthands: they are simply replaced by predefined functions and equational theories. Hence the user could alternatively just include this replacement directly in their input file, or arbitrarily rename the functions. This is intended to model a perfect one-way and collision resistant hash function, for which there is no way to recover the pre-image or find a collision.