In cryptography, the branch number is a numerical value that characterizes the amount of diffusion introduced by a vectorial Boolean function F that maps an input vector a to output vector . For the (usual[1]) case of a linear F the value of the differential branch number is produced by:
applying nonzero values of a (i.e., values that have at least one non-zero component of the vector) to the input of F;
calculating for each input value a the Hamming weight (number of nonzero components), and adding weights and together;
selecting the smallest combined weight across for all nonzero input values: .
If both a and have s components, the result is obviously limited on the high side by the value (this "perfect" result is achieved when any single nonzero component in a makes all components of to be non-zero). A high branch number suggests higher resistance to the differential cryptanalysis: the small variations of input will produce large changes on the output and in order to obtain small variations of the output, large changes of the input value will be required.[2]
The term was introduced by Daemen and Rijmen in early 2000s and quickly became a typical tool to assess the diffusion properties of the transformations.[1]
In cryptography, the branchnumber is a numerical value that characterizes the amount of diffusion introduced by a vectorial Boolean function F that maps...
domestic bank account number, branch identifier, and potential routing information. The check digits enable a check of the bank account number to confirm its...
Sometimes a branchnumber or the account number are printed below the fraction form; branchnumber is not used in processing, while the account number is listed...
BSB for all branches and accounts. The BSB is used for processing of paper and electronic transactions, but not in payment card numbering. In Australia...
BB-bbbb-AAAAAAA-SSS where B is the bank number (2 digits), b is the branchnumber (4 digits), A is the account number (7 digits) and S are digits of the suffix...
majority of trees have upwardly diagonal branches. A number of mathematical properties are associated with tree branchings; they are natural examples of fractal...
In computer architecture, a branch predictor is a digital circuit that tries to guess which way a branch (e.g., an if–then–else structure) will go before...
A number is a mathematical object used to count, measure, and label. The most basic examples are the natural numbers 1, 2, 3, 4, and so forth. Numbers...
The Branch Davidians (or the General Association of Branch Davidian Seventh-day Adventists) are an apocalyptic cult founded in 1955 by Benjamin Roden....
In the mathematical field of complex analysis, a branch point of a multi-valued function (usually referred to as a "multifunction" in the context of complex...
Marques being the name for Maputo before independence), and was the branchnumber 6 of Lisbon-based Sporting Clube de Portugal (Sporting CP). Under this...
In mathematics, the Fibonacci sequence is a sequence in which each number is the sum of the two preceding ones. Numbers that are part of the Fibonacci...
references to the number seven in Eastern traditions include: Seven Lucky Gods or gods of good fortune in Japanese mythology Seven-Branched Sword in Japanese...
Branch and bound (BB, B&B, or BnB) is a method for solving optimization problems by breaking them down into smaller sub-problems and using a bounding function...
In mathematics, analytic number theory is a branch of number theory that uses methods from mathematical analysis to solve problems about the integers...
arrows, or cannon, respectively. For Armor, the number is placed immediately above the tank. Branch insignia for Soldiers not affiliated with an infantry...
length (the number of bytes in memory occupied by each branch instruction). It relies on the fact that machine code instructions for branching have a fixed...
game theory, the branching factor is the number of children at each node, the outdegree. If this value is not uniform, an average branching factor can be...
identify a particular branch of a financial institution clearly, a store ID is specified in addition to the bank clearing number. The first digit of the...
Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic...
Transcendental number theory is a branch of number theory that investigates transcendental numbers (numbers that are not solutions of any polynomial equation...
The twelve Earthly Branches or Terrestrial Branches are a Chinese ordering system used throughout East Asia in various contexts, including its ancient...
the private branch exchange and passed onto the public switched telephone network. In small countries or areas, the full telephone number is used for...
egg, branch, tear, and wicker basket. In Mezquital Otomi, the dual can only be used by an adult male speaking to another adult male. Dual number existed...
Manchester Branch), but may also have a name and a number (e.g. Manchester No.2 Branch) or have a more specific name (e.g. Manchester Fitters Branch) if there...