Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: liczby pierwsze osadowe

Sortuj według:

Ogranicz wyniki do:

O lekkich liczbach pierwszych i ich zastosowaniach

Paszkiewicz Andrzej

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

2019

nr 11

786--788

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.