Passphrase Word-Count Minimum Check

Check the minimum number of independently uniform word choices needed to meet a supplied ideal entropy target.

Description

A uniformly chosen word from a list of W distinct choices contributes log₂(W) ideal bits.

A uniformly chosen word from a list of W distinct choices contributes log₂(W) ideal bits. A target bit count can therefore be converted to the minimum number of independent choices, subject to the uniform-selection assumption.1

Check the minimum number of independently uniform word choices needed to meet a supplied ideal entropy target.

When to use Passphrase Word-Count Minimum Check

Use this tool to check the minimum number of independently uniform word choices needed to meet a supplied ideal entropy target.

Choose the text, counts, explicit reference time or format parameters requested by this tool. Follow the stated byte, epoch-time and randomness assumptions.

How to use Passphrase Word-Count Minimum Check and understand its results

  1. Choose the text, counts, explicit reference time or format parameters requested by this tool. Follow the stated byte, epoch-time and randomness assumptions.
  2. Enter wordListSize, wordCount, targetBits using the field table and calculation rules, then run the tool.
  3. Read minimumWords, meetsTarget. The explanation below defines the units, signs, ordering and any flags or placeholder values.
  4. If the tool reports an input issue, correct the values and run it again. Apply the stated assumptions when interpreting a successfully returned result.
Input fieldMeaningValue type; see rules belowRequirement
wordListSizeWord list sizeinteger; minimum: 2; maximum: 9007199254740991Required
wordCountCurrent word countinteger; minimum: 0; maximum: 9007199254740991Required
targetBitsRequired ideal entropynumber; minimum: 0Required

Enter an integer word-list size of at least two, a nonnegative integer current word count and a nonnegative target bit count. The tool calculates bits per word, takes a ceiling and adjusts adjacent counts against the floating-point target comparison. It returns the minimum and whether the current count meets it. Zero target needs zero words; an unrepresentable safe-integer minimum is an error.

minimumWords = ceil(targetBits / log₂(wordListSize)); meetsTarget = wordCount ≥ minimumWords

Units, indexing, boundary conditions and exceptional cases are defined in the calculation rules above.

Output fieldMeaningValue type
minimumWordsMinimum word countinteger; minimum: 0; maximum: 9007199254740991
meetsTargetMeets entropy targetboolean
json
{
  "input": {
    "wordListSize": 4096,
    "wordCount": 4,
    "targetBits": 60
  },
  "output": {
    "minimumWords": 5,
    "meetsTarget": false
  }
}

Limitations and assumptions

It does not evaluate a typed passphrase, remove duplicate word-list entries or supply a recommended target. Human-selected, correlated or biased words do not justify the model. Target comparisons use logarithms rather than exact symbolic arithmetic.

Numeric inputs must be finite. Follow the calculation-specific rules for overflow, underflow and exceptional cases. Missing required fields, extra fields, wrong value types and violations of the calculation rules are input errors. A successfully returned false flag is an evaluated outcome; its meaning is explained above.

Alternative or Complementary methods

Use Diceware Words to Entropy Bits: Calculate ideal word-passphrase entropy from independent uniform choices in a caller-supplied Diceware-style word list. For a complementary task, use Entropy Bits From Charset × Length: Calculate ideal entropy for independent uniform draws from a supplied character-set size.

References

  1. Passphrase Word-Count Minimum Check — tool.io

Similar or alternative tools

Don't forget to set a bookmark for tool.io!
Privacy | Imprint | Cookies