Ask the Chatbot Games & Quizzes History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture ProCon Money Videos
Fibonacci generator
References
Images
Figure 9: A maximal-length sequence produced by a five-stage Fibonacci generator. Figure 8: The n-stage Fibonacci generator.
Britannica AI Icon

Fibonacci generator

cryptology device
Also known as: Koken generator
Written by
The Information Architects of Encyclopaedia Britannica

The Information Architects maintain a master list of the topics included in the corpus of  Encyclopædia Britannica, and create and manage the relationships between them.
The Information Architects of Encyclopaedia Britannica
Last updated

Quick Summary

Figure 9: A maximal-length sequence produced by a five-stage Fibonacci generator.
Figure 9: A maximal-length sequence produced by a five-stage Fibonacci generator.

The Fibonacci sequence is a series of numbers where each number, after the first two, is the sum of the two preceding ones (e.g., 1, 1, 2, 3, 5, 8...). This sequence was introduced by mathematician Fibonacci in his book *Liber abaci* in 1202. The sequence appears in nature and its ratios approximate the golden ratio.21

A Fibonacci generator, also known as a Koken generator, is an electronic device used in cryptography. It functions similarly to rotors in older cipher machines, using a sequence derived from the Fibonacci numbers to scramble data. While these generators can produce long sequences, their linear nature makes them vulnerable to cryptanalysis.34

Summary created from Britannica articles using AI. AI can make mistakes, so verify using Britannica articles.
5 Britannica Sources
  1. Fibonacci sequence
  2. Fibonacci
  3. Fibonacci sequence
  4. cipher
  5. cryptology - The impact of modern electronics

Ask Britannica AI about this topic

Britannica doesn't have a full article on this topic, so we've curated a list of our relevant coverage.