Co to jest Bubble Babble?

Bełkotanie bąbelkowe to metoda kodowania, w której informacje binarne są reprezentowane jako pseudo-słowa złożone z naprzemiennych samogłosek i spółgłosek. Najczęściej jest używany do reprezentowania kryptograficznych odcisków palców. Metoda Bubble Babble, stworzona przez Antti Humę, ułatwia zapamiętywanie i powtarzanie ważnych informacji. Kodowanie ma również wbudowaną korekcję błędów i nadmiarowość, co umożliwia wykrycie błędów w transkrypcji.

Metodologia powstała, aby pomóc ludziom wymawiać i pamiętać kody szesnastkowe w bardziej naturalny sposób. Czasami konieczne jest ustne sprawdzenie klucza przez telefon lub inny system. Te klucze publiczne i wartości skrótu ważnych certyfikatów są nazywane odciskami palców lub odcisków palców. Tego rodzaju wydruki są niezbędne do weryfikacji poufnych danych ze względów bezpieczeństwa. Zazwyczaj są reprezentowane jako długie ciągi cyfr szesnastkowych.

Na przykład ludziom trudno jest wymówić, zapamiętać i powtarzać długie ciągi liczb przez telefon. Huma stworzył kod, aby rozwiązać ten problem, aby łatwo przedstawić zapomniane dane binarne w bardziej zapadających w pamięć pseudo-słowach. Sam termin to gra słów w klasycznej grze Bubble Bobble. Gdy cyfry szesnastkowe są kodowane przy użyciu metody kodowania bąbelkowego, wygenerowane słowa przypominają bełkot lub bełkot.

Jest to również przydatne w sytuacjach, gdy ważne klucze szyfrujące zostały utracone lub w inny sposób niedostępne. W takim przypadku odcisk palca klucza musi zostać zweryfikowany przez przypomnienie przez użytkownika oryginalnego klucza. Odciski palców zakodowane przy użyciu kodowania bąbelkowego są często łatwiejsze do zapamiętania niż ich wersje szesnastkowe. To robi różnicę w sytuacjach krytycznych, zamiast akceptować odcisk palca bez uwierzytelniania go w jakikolwiek sposób.

Aby wykryć błędy transmisji lub nieprawidłowe kodowanie, metoda kodowania bąbelkowego zawiera funkcję sumowania czeków. Znaczniki, które reprezentują początek i koniec określonego ciągu liczb są również włączone do kodowania. Na każde dwa bajty w sekwencji wejściowej wyjście jest wyświetlane jako myślnik i pięć znaków. Jedną z zalet tej metody jest to, że nie zwiększa ona długości zakodowanej informacji.

Pseudo-słowa są tworzone w określony sposób przy użyciu samogłosek i spółgłosek - liczby od zera do pięciu są odwzorowane samogłoskami jako 0-a, 1-e, 2-i itd. W tabeli samogłosek. Liczby całkowite od zera do 16 są mapowane jako 0-b, 1-c, 2-d i tak dalej w tabeli spółgłoskowej. Każda samogłoska wynikowego pseudo słowa zawiera 0,58 bitu redundancji. Informacja o sumie kontrolnej wynosiłaby około 4640 bitów na łańcuch zawierający 1000 słów, co jest pomocne w wykrywaniu błędów takich jak odwrócone bity.