Список PGP Слово ( « Pretty Good Privacy словник», также называемый биометрический список слов по причинам , изложенным ниже) представляет собой список слов для передачи данных байт в ясном однозначном образом через голосовой канал. По своему назначению они аналогичны фонетическому алфавиту НАТО, используемому пилотами, за исключением того, что используется более длинный список слов, каждое слово соответствует одному из 256 различных числовых байтовых значений.
История и структура
Список слов PGP был разработан в 1995 году Патриком Джуолой , компьютерным лингвистом, и Филипом Циммерманном , создателем PGP . [1] [2] Слова были тщательно отобраны из-за их фонетической различимости с использованием генетических алгоритмов для выбора списков слов, которые имели оптимальное разделение в пространстве фонем . Списки кандидатов слова были случайным образом взяты из Grady Ward «s Моби Pronunciator список в качестве сырья для поиска, последовательно рафинированного генетическими алгоритмами. Автоматический поиск превратился в оптимизированное решение примерно за 40 часов на DEC Alpha , особенно быстрой машине в то время.
Список Циммерманна – Джуола был первоначально разработан для использования в PGPfone , безопасном приложении VoIP, чтобы позволить двум сторонам устно сравнить короткую строку аутентификации для обнаружения атаки типа « злоумышленник в середине» (MiTM). Он был назван биометрическим списком слов, потому что аутентификация зависела от того, что два человека-пользователя распознавали разные голоса друг друга при чтении и сравнивали слова по голосовому каналу, связывая личность говорящего со словами, что помогало защитить от атаки MiTM. . Список можно использовать во многих других ситуациях, когда биометрическая привязка личности не требуется, поэтому называть его биометрическим списком слов может быть неточным. Позже он использовался в PGP для сравнения и проверки отпечатков открытого ключа PGP по голосовому каналу. В приложениях PGP это называется «биометрическим» представлением. Когда это было применено к PGP, список слов был дополнительно уточнен при участии Джона Калласа . Совсем недавно он использовался в Zfone и протоколе ZRTP , преемнике PGPfone.
Список фактически состоит из двух списков, каждый из которых содержит 256 фонетически различных слов, в которых каждое слово представляет собой разное байтовое значение от 0 до 255. Используются два списка, потому что при чтении вслух длинных случайных последовательностей человеческих слов обычно возникают три вида ошибок: 1) перестановка двух последовательных слов, 2) повторяющихся слов или 3) пропущенных слов. Для обнаружения всех трех видов ошибок два списка используются поочередно для байтов с четным смещением и байтов с нечетным смещением в байтовой последовательности. Каждое значение байта фактически представлено двумя разными словами, в зависимости от того, появляется ли этот байт с четным или нечетным смещением от начала последовательности байтов. Два списка легко различить по количеству слогов ; в четном списке слова из двух слогов, в нечетном - из трех. Два списка имеют максимальную длину слова 9 и 11 букв соответственно. Использование схемы из двух списков было предложено Жахаем Стюартом.
Шестигранник | Даже слово | Странное слово |
---|---|---|
00 | трубкозуб | ловкость |
01 | абсурдный | советник |
02 | накапливать | последствия |
03 | высшая точка | совокупность |
04 | плыть по течению | щелочь |
05 | взрослый | всемогущий |
06 | огорчать | амулет |
07 | предстоящий | развлечение |
08 | бесцельный | антенна |
09 | Алгол | заявитель |
0A | позволять | Аполлон |
0B | один | перемирие |
0C | боеприпасы | статья |
0D | древний | астероид |
0E | яблоко | Атлантический |
0F | художник | атмосфера |
10 | предполагать | вскрытие |
11 | Афины | Вавилон |
12 | атлас | заводь |
13 | Ацтеков | барбекю |
14 | бабуин | под землей |
15 | заднее поле | бифокальные очки |
16 | назад | телохранитель |
17 | банджо | книготорговец |
18 | сияющий | пограничный |
19 | ночник | бездонный |
1А | улей | Брэдбери |
1B | пчелиный воск | бравада |
1С | дружить | Бразильский |
1D | Белфаст | вырваться |
1E | берсерк | Берлингтон |
1F | бильярд | бизнесмен |
20 | зубр | жир |
21 год | Блэк Джек | Камелот |
22 | блокада | кандидат |
23 | паяльная лампа | пушечное ядро |
24 | синяя птица | Козерог |
25 | напыщенность | караван |
26 год | книжная полка | смотритель |
27 | солоноватый | праздновать |
28 год | линия хлеба | целлюлоза |
29 | расставаться | удостоверять |
2А | кирпичный завод | горничная |
2B | портфель | Чероки |
2C | Бербанк | Чикаго |
2D | кнопка | священник |
2E | канюк | согласованность |
2F | цемент | горение |
30 | кресельная канатная дорога | коммандос |
31 год | болтовня | Компания |
32 | проверять | составная часть |
33 | долото | одновременный |
34 | задыхаясь | уверенность |
35 год | измельчитель | конформист |
36 | Рождество | собираться |
37 | раскладушка | консенсус |
38 | классический | консалтинг |
39 | класс | корпоративный |
3А | уборка | коррозия |
3B | часовой механизм | член совета |
3C | кобра | кроссовер |
3D | начинать | распятие |
3E | концерт | громоздкий |
3F | колокольчик | клиент |
Шестигранник | Даже слово | Странное слово |
---|---|---|
40 | разгон | Дакота |
41 год | капризный | упадок |
42 | ворона | Декабрь |
43 год | ключевой | десятичный |
44 год | скомканный | проектирование |
45 | крестовый поход | детектор |
46 | кубический | моющее средство |
47 | приборная панель | определять |
48 | засов | диктатор |
49 | матрос | динозавр |
4А | собачьих упряжках | направление |
4B | драгнет | запрещать |
4C | дренаж | неверие |
4D | ужасный | разрушительный |
4E | бродяга | искажение |
4F | капельница | документ |
50 | барабанная дробь | растрачивать |
51 | пьяный | очаровательный |
52 | Дюпон | зачисление |
53 | жилище | предприятие |
54 | принимать пищу | уравнение |
55 | указ | оборудование |
56 | яйцеголовый | выходка |
57 | восьмой мяч | Эскимосский |
58 | одобрять | ежедневно |
59 | наделить | исследовать |
5А | завербовать | существование |
5B | стереть | исход |
5C | побег | очаровывать |
5D | превосходить | нить |
5E | очки | привередливый |
5F | глаза | навсегда |
60 | уход за лицом | сила духа |
61 | выпадать | частота |
62 | флагшток | гаджет |
63 | плоскостопие | Галвестон |
64 | мухоловка | уходи |
65 | перелом | глоссарий |
66 | фреймворк | паутинка |
67 | Свобода | выпускной |
68 | пугать | сила тяжести |
69 | газель | гитарист |
6А | Гейгера | гамбургер |
6B | блеск | Гамильтон |
6C | глюкоза | рукоделие |
6D | очки защитные | опасный |
6E | золотая рыбка | верховья |
6F | гремлин | полушарие |
70 | руководство | стесняться |
71 | Гамлет | укрытие |
72 | высокий стул | святость |
73 | хоккей | ураган |
74 | в помещении | гидравлический |
75 | предаваться | беспристрастный |
76 | обратный | толчок |
77 | вовлекать | зарождение |
78 | остров | индиго |
79 | челюсть | инерция |
7А | клавиатура | младенчество |
7B | подать мяч | ад |
7C | киви | информатор |
7D | клаксон | неискренний |
7E | локаль | мятежник |
7F | тюрьма | интегрировать |
Шестигранник | Даже слово | Странное слово |
---|---|---|
80 | цена | намерение |
81 год | пескарь | изобретательный |
82 | скупец | Стамбул |
83 | Ирокез | Ямайка |
84 | фреска | Юпитер |
85 | Музыка | проказа |
86 | ожерелье | фирменный бланк |
87 | Нептун | Свобода |
88 | новорожденный | морской |
89 | ночная птица | сваха |
8A | Окленд | индивидуалист |
8B | тупой | Медуза |
8C | разгрузить | мегатонна |
8D | оптика | микроскоп |
8E | косатка | микроволновая печь |
8F | день выплаты жалованья | середина лета |
90 | персиковый | миллионер |
91 | фазан | чудо |
92 | телосложение | неправильное употребление |
93 | домик | патока |
94 | Плутон | молекула |
95 | исключать | Монтана |
96 | предпочитать | памятник |
97 | предварительная усадка | комар |
98 | принтер | повествование |
99 | бродяга | туманность |
9А | ученица | Новостная рассылка |
9B | щенок | норвежский язык |
9C | питон | Октябрь |
9D | квадрант | Огайо |
9E | колчан | наблюдатель |
9F | квота | богатый |
A0 | регтайм | Орландо |
A1 | трещотка | аутфилдер |
A2 | возрождение | Тихоокеанский регион |
A3 | реформа | пандемия |
A4 | вернуть | Пандора |
A5 | олень | пресс-папье |
A6 | матч-реванш | образец |
A7 | погашать | пункт |
A8 | ретушь | первостепенный |
A9 | месть | пассажир |
AA | вознаграждение | родословная |
AB | ритм | Пегас |
AC | грудная клетка | проникать |
ОБЪЯВЛЕНИЕ | ригель | проницательный |
AE | крепкий | представление |
AF | рокер | аптека |
B0 | взъерошенный | фонетический |
B1 | парусная лодка | фотография |
Би 2 | опилки | пионер |
B3 | зеленый лук | полный карман |
B4 | живописный | вежливость |
B5 | оценочная карта | положительный |
B6 | Шотландия | картофель |
B7 | морская птица | процессор |
B8 | Выбрать | провинциальный |
B9 | приговор | ближайший |
BA | тень | половое созревание |
BB | трилистник | издатель |
до н.э | танцовщица | пирамида |
BD | тюбетейка | количество |
БЫТЬ | прыжки с парашютом | рэкетир |
BF | рогатка | бунт |
Шестигранник | Даже слово | Странное слово |
---|---|---|
C0 | замедлять | рецепт приготовления |
C1 | линия привязки | восстанавливаться |
C2 | снимок | репеллент |
C3 | снежный покров | реплика |
C4 | снежная горка | воспроизводить |
C5 | соло | резистор |
C6 | на юг | отзывчивый |
C7 | соя | втягивание |
C8 | спаниель | retrieval |
C9 | острие | ретроспективно |
CA | завораживающий | доход |
CB | сфероид | возрождение |
CC | кран | револьвер |
CD | веретено | сандаловое дерево |
CE | подзорная труба | сардонический |
CF | рабочий сцены | Суббота |
D0 | застаиваться | дикость |
D1 | лестница | мусорщик |
D2 | стандарт | ощущение |
D3 | степлер | общительный |
D4 | пароход | сувенир |
D5 | стерлинг | специалист |
D6 | скотовод | размышлять |
D7 | секундомер | стетоскоп |
D8 | бурный | изумительный |
D9 | сахар | поддерживающий |
DA | преодолевать | сдаваться |
БД | неизвестность | подозрительный |
ОКРУГ КОЛУМБИЯ | повязка | сочувствие |
DD | зной | бубен |
DE | тактика | телефон |
DF | коготь | Терапевт |
E0 | ленточный червь | табак |
E1 | буря | толерантность |
E2 | тигр | завтра |
E3 | ткань | торпеда |
E4 | тоник | традиция |
E5 | наивысший | пародия |
E6 | трекер | тромбонист |
E7 | транзит | усеченный |
E8 | травма | печатная машинка |
E9 | беговая дорожка | окончательный |
EA | Троян | неустрашимый |
EB | беда | под ногами |
EC | опухоль | единорог |
ED | туннель | объединить |
EE | магнат | вселенная |
EF | необрезанный | разгадывать |
F0 | раскопать | предстоящий |
F1 | размотать | вакансия |
F2 | искоренять | бродяга |
F3 | огорчать | головокружение |
F4 | результат | Вирджиния |
F5 | пар | посетитель |
F6 | деревня | вокалист |
F7 | вирус | путешественник |
F8 | Вулкан | гарантия |
F9 | вафля | Ватерлоо |
FA | кошелек | причудливый |
FB | лозунг | Уичито |
FC | обочина | Уилмингтон |
FD | ива | Вайоминг |
FE | лесной жаворонок | прошлый год |
FF | Зулусский | Юкатан |
Примеры
Каждый байт в строке байтов кодируется как одно слово. Последовательность байтов отображается в сетевом порядке байтов слева направо. Например, крайний левый (т. Е. Байт 0) считается "четным" и кодируется с использованием таблицы четных слов PGP. Следующий байт справа (т. Е. Байт 1) считается «нечетным» и кодируется с использованием таблицы нечетных слов PGP. Этот процесс повторяется до тех пор, пока не будут закодированы все байты. Таким образом, «E582» производит «самый верхний Стамбул», тогда как «82E5» производит «скупую пародию».
Отпечаток открытого ключа PGP, который отображается в шестнадцатеричном виде как
E582
94F2
E9A2
2748
6E8B
061B
31CC
528F
D7FA
3F19
будет отображаться в словах PGP («биометрический» отпечаток пальца) как
topmost Istanbul
Pluto vagabond
treadmill Pacific
brackish dictator
goldfish Medusa
afflict bravado
chatter revolver
Dupont midsummer
stopwatch whimsical
cowbell bottomless
Порядок байтов в байтовой строке зависит от порядка байтов .
Другие списки слов для данных
Есть несколько других списков слов для четкой и недвусмысленной передачи данных через голосовой канал:
- фонетический алфавит НАТО отображает отдельные буквы и цифры для отдельных слов
- система S / KEY преобразует 64-битные числа в 6 коротких слов от 1 до 4 символов каждое из общедоступного словаря из 2048 слов. Тот же словарь используется в RFC 1760 и RFC 2289.
- Diceware система отображает пять базовых-6 случайных чисел (почти 13 бит энтропии) к слову из словаря 7,776 различных слов.
- FIPS 181: автоматический генератор паролей преобразует случайные числа в несколько произносимые «слова».
- Мнемоническое кодирование преобразует 32 бита данных в 3 слова из словаря, содержащего 1626 слов. [3]
- what3words кодирует географические координаты в 3 словарных словах.
Рекомендации
- В эту статью включены материалы, авторские права на которые принадлежат PGP Corporation и распространяются по лицензии GNU Free Documentation License. (за Джона Калласа, технического директора, CSO PGP Corporation, 4 января 2007 г.)
- ^ Juola, Патрик; Циммерманн, Филипп (1996). «Фонетические дистанции целого слова и алфавит PGPfone» (PDF) . Труды Международной конференции по обработке разговорной речи (ICSLP-96) . 1 : 98–101. DOI : 10.1109 / ICSLP.1996.607046 . ISBN 0-7803-3555-4. S2CID 10385500 .
- ^ Юола, Патрик (1996). «Изолированные метрики путаницы слов и алфавит PGPfone» . Труды о новых методах обработки языков 2 . Анкара, Турция: Оксфордский университет, факультет экспериментальной психологии. arXiv : cmp-lg / 9608021 . Bibcode : 1996cmp.lg .... 8021J .
- ^ мнемоническое кодирование. Архивировано 2 марта 2008 г. на Wayback Machine и обновлен код.