O lekkich liczbach pierwszych i ich zastosowaniach

Przez lekkie liczby naturalne rozumiemy liczby, które w zapisie binarnym wyrażają się za pomocą małej liczby niezerowych bitów. Inaczej mówiąc posiadają małą wagę Hamminga. Liczby pierwsze o małej wadze Hamminga znajdują zastosowanie w algorytmach szybkiego mnożenia modularnego wykorzystywanych np. w kryptografii. Należą do nich między innymi trójmiany pierwsze tj. liczby pierwsze o trzech niezerowych bitach oraz osadowe liczby pierwsze, które są sumą potęgi dwójki i najmniejszej możliwie liczby naturalnej.

---

By light positive integers we mean numbers with only few nonzero bits. Other words they have small Hamming weight. Prime numbers with small Hamming weight find applications in fast modular multiplication algorithms used in cryptography. To that set belong prime trinomials and sedimentary prime numbers that are sums of a power of two and a natural number as small as possible.