Seznam slov PGP - PGP word list
The Seznam slov PGP ("Docela dobré soukromí seznam slov “, nazývaný také a seznam biometrických slov z důvodů vysvětlených níže) je seznam slova pro přenos dat bajtů jasným a jednoznačným způsobem prostřednictvím hlasového kanálu. Účelem jsou analogické k Fonetická abeceda NATO používá piloti, s výjimkou delšího seznamu slov, každé slovo odpovídá jedné z 256 odlišných číselných bajtových hodnot.
Historie a struktura
Seznam slov PGP byl navržen v roce 1995 autorem Patrick Juola, výpočetní lingvista, a Philip Zimmermann, tvůrce PGP.[1][2] Slova byla pečlivě vybrána pro jejich fonetický rozlišovací způsobilost, použití genetické algoritmy k výběru seznamů slov, která měla optimální oddělení foném prostor. Seznamy kandidátských slov byly náhodně vylosovány Grady Ward je Moby Pronunciator seznam jako surovina pro vyhledávání, postupně rafinovaná genetickými algoritmy. Automatizované vyhledávání konvergovalo k optimalizovanému řešení za přibližně 40 hodin DEC Alpha, v té době mimořádně rychlý stroj.
Seznam Zimmermann – Juola byl původně navržen pro použití v PGPfone, zabezpečená aplikace VoIP, umožňující oběma stranám slovně porovnat krátký ověřovací řetězec k detekci útok man-in-the-middle (MiTM). Říkalo se tomu a biometrické seznam slov, protože autentizace závisela na tom, že dva lidští uživatelé rozpoznali navzájem odlišné hlasy při čtení a porovnání slov přes hlasový kanál, čímž spojili identitu mluvčího se slovy, což pomohlo chránit před útokem MiTM. Seznam lze použít v mnoha dalších situacích, kdy biometrická vazba identity není nutná, takže volání seznamu biometrických slov může být nepřesné. Později byl použit v PGP porovnat a ověřit PGP veřejný klíč otisky prstů přes hlasový kanál. Toto je v aplikacích PGP známé jako „biometrické“ vyjádření. Když byl aplikován na PGP, seznam slov byl dále upřesněn s příspěvky od Jon Callas. V poslední době se používá v Zfone a ZRTP protokol, nástupce PGPfone.
Seznam se ve skutečnosti skládá ze dvou seznamů, z nichž každý obsahuje 256 foneticky odlišná slova, ve kterých každé slovo představuje jinou hodnotu bajtu mezi 0 a 255. Používají se dva seznamy, protože hlasité čtení dlouhých náhodných sekvencí lidských slov obvykle riskuje tři druhy chyb: 1) transpozice dvou po sobě následujících slov, 2) duplicitní slova, nebo 3) vynechaná slova. K detekci všech tří druhů chyb se tyto dva seznamy používají střídavě pro bajty s odsazením sudého a bajtu s posunutím v posloupnosti bajtů. Každá hodnota bajtu je ve skutečnosti reprezentována dvěma různými slovy, v závislosti na tom, zda se tento bajt objeví na sudém nebo lichém posunu od začátku sekvence bajtu. Oba seznamy se snadno liší podle počtu slabiky; sudý seznam má slova dvou slabik, lichý seznam má tři. Oba seznamy mají maximální délku slova 9, respektive 11 písmen. Zhahai Stewart navrhl použití schématu dvou seznamů.
Hex | Dokonce i slovo | Zvláštní slovo |
---|---|---|
00 | aardvark | obratnost |
01 | absurdní | poradce |
02 | narůst | následky |
03 | vrchol | agregát |
04 | zmítaný | alkálie |
05 | dospělý | všemohoucí |
06 | postihnout | amulet |
07 | vpřed | zábava |
08 | bezcílný | anténa |
09 | Algol | žadatel |
0A | dovolit | Apollo |
0B | sama | příměří |
0C | munice | článek |
0D | starověký | asteroid |
0E | jablko | Atlantik |
0F | umělec | atmosféra |
10 | převzít | pitva |
11 | Athény | Babylon |
12 | atlas | stojaté vody |
13 | aztécký | grilování |
14 | pavián | pod zemí |
15 | zadní pole | bifokály |
16 | dozadu | osobní strážce |
17 | bendžo | knihkupec |
18 | paprskem | hranice |
19 | lampa | bezedný |
1A | úl | Bradbury |
1B | včelí vosk | bravado |
1C | spřátelit se | brazilský |
1D | Belfast | odtržené |
1E | šílený | Burlington |
1F | kulečník | podnikatel |
20 | bizon | máslový tuk |
21 | blackjack | Camelot |
22 | blokáda | kandidát |
23 | opalovací lampa | dělová koule |
24 | modrý pták | Kozoroh |
25 | nabubřelost | obytný vůz |
26 | regál | domovník |
27 | brakický | slavit |
28 | čárová linka | celulóza |
29 | rozchod | potvrdit |
2A | cihelna | pokojská |
2B | aktovka | Čerokee |
2C | Burbank | Chicago |
2D | knoflík | duchovní |
2E | káně | soudržnost |
2F | cement | spalování |
30 | sedačková lanovka | komando |
31 | klábosení | společnost |
32 | kontrola | součástka |
33 | dláto | souběžně |
34 | dušení | důvěra |
35 | vrtulník | konformista |
36 | Vánoce | shromáždit |
37 | véčko | shoda |
38 | klasický | poradenství |
39 | třída | firemní |
3A | vyčištění | koroze |
3B | hodinky | radní |
3C | kobra | crossover |
3D | zahájit | krucifix |
3E | koncert | těžkopádný |
3F | kravský zvon | zákazník |
Hex | Dokonce i slovo | Zvláštní slovo |
---|---|---|
40 | zákrok | Dakota |
41 | výstřední | dekadence |
42 | Crowfoot | prosinec |
43 | rozhodující | desetinný |
44 | zmačkaný | projektování |
45 | křížová výprava | detektor |
46 | krychlový | čisticí prostředek |
47 | přístrojová deska | určit |
48 | závora | diktátor |
49 | lehátko | dinosaurus |
4A | psích spřežení | směr |
4B | vlečná síť | deaktivovat |
4C | odvodnění | nevíra |
4D | strašlivý | rušivý |
4E | tulák | zkreslení |
4F | kapátko | dokument |
50 | bubnování | zpronevěřit |
51 | opilý | okouzlující |
52 | Dupont | zápis |
53 | obydlí | podnik |
54 | jíst | rovnice |
55 | edikt | zařízení |
56 | intelektuál | husarský kousek |
57 | eightball | Eskymák |
58 | podpořit | každý den |
59 | vybavit | prozkoumat |
5A | získat | existence |
5B | vymazat | exodus |
5C | uniknout | fascinovat |
5 D | překročit | vlákno |
5E | brýle | vybíravý |
5F | zub špičák | navždy |
60 | obličeje | statečnost |
61 | vypadnout | frekvence |
62 | stožár | gadgetry |
63 | plochá noha | Galveston |
64 | mucholapka | útěk |
65 | zlomenina | glosář |
66 | rámec | babí léto |
67 | svoboda | absolvovat |
68 | vystrašit | gravitace |
69 | gazela | kytarista |
6A | Geiger | hamburger |
6B | lesk | Hamilton |
6C | glukóza | ruční práce |
6D | ochranné brýle | nebezpečný |
6E | zlatá rybka | prameny |
6F | skřítek | polokoule |
70 | vedení | váhat |
71 | osada | úkryt |
72 | vysoká židle | svatost |
73 | hokej | hurikán |
74 | uvnitř | hydraulické |
75 | dopřát si | nestranný |
76 | inverzní | impuls |
77 | zapojit | počátek |
78 | ostrov | indigo |
79 | čelist | setrvačnost |
7A | klávesnice | dětství |
7B | výkop | peklo |
7C | kiwi | informátor |
7D | klakson | neupřímný |
7E | národní prostředí | povstalec |
7F | zamknout | integrovat |
Hex | Dokonce i slovo | Zvláštní slovo |
---|---|---|
80 | zásluhy | záměr |
81 | střevle | vynalézavý |
82 | lakomec | Istanbul |
83 | Mohawk | Jamaica |
84 | nástěnná malba | Jupiter |
85 | hudba | malomocenství |
86 | náhrdelník | hlavičkový papír |
87 | Neptune | svoboda |
88 | novorozený | námořní |
89 | noční pták | dohazovač |
8A | Oakland | Maverick |
8B | tupý | Medusa |
8C | vyložit | megaton |
8D | optický | mikroskop |
8E | orca | mikrovlnná trouba |
8F | výplatní den | letní slunovrat |
90 | broskvový | milionář |
91 | bažant | zázrak |
92 | postava | nesprávné pojmenování |
93 | divadlo | melasa |
94 | Pluto | molekula |
95 | vyloučit | Montana |
96 | raději | památník |
97 | předsrážený | komár |
98 | tiskárna | příběh |
99 | tulák | mlhovina |
9A | žák | zpravodaj |
9B | štěně | Norština |
9C | krajta | říjen |
9D | kvadrant | Ohio |
9E | toulec | divák |
9F | kvóta | opulentní |
A0 | ragtime | Orlando |
A1 | ráčna | outfielder |
A2 | znovuzrození | Pacifik |
A3 | reforma | pandemický |
A4 | znovu získat | Pandora |
A5 | sob | těžítko |
A6 | odveta | vzor |
A7 | splatit | odstavec |
A8 | retušovat | prvořadý |
A9 | pomsta | cestující |
AA | odměna | rodokmen |
AB | rytmus | Pegas |
AC | hrudní koš | proniknout |
INZERÁT | ringbolt | vnímavý |
AE | robustní | výkon |
AF | rocker | lékárna |
B0 | rozcuchané | fonetický |
B1 | plachetnice | fotografie |
B2 | piliny | průkopník |
B3 | jarní cibulka | kapesní |
B4 | scénický | zdvořilost |
B5 | scorecard | pozitivní |
B6 | Skotsko | brambor |
B7 | mořský pták | procesor |
B8 | vybrat | provinční |
B9 | věta | blízký |
BA | stín | puberta |
BB | trojlístek | vydavatel |
před naším letopočtem | herečka | pyramida |
BD | čepice | Množství |
BÝT | seskoky | vyděrač |
BF | prak | povstání |
Hex | Dokonce i slovo | Zvláštní slovo |
---|---|---|
C0 | zpomal | recept |
C1 | snapline | uzdravit se |
C2 | momentka | repelent |
C3 | sněžná čepice | replika |
C4 | lavina | reprodukovat |
C5 | sólo | odpor |
C6 | jižním směrem | citlivý |
C7 | sója | odvolání |
C8 | španěl | vyhledávání |
C9 | kopí | retrospektiva |
CA | očarovat | příjmy |
CB | sféroid | obrození |
CC | čep | revolver |
CD | vřeteno | santalové dřevo |
CE | dalekohled | sardonický |
CF | kulisář | sobota |
D0 | stagnovat | divokost |
D1 | schodiště | mrchožrout |
D2 | Standard | pocit |
D3 | sešívačka | společenský |
D4 | parník | suvenýr |
D5 | sterling | specialista |
D6 | chovatel | spekulovat |
D7 | stopky | stetoskop |
D8 | bouřlivý | úžasné |
D9 | cukr | podpůrný |
DA | překonat | kapitulace |
DB | napětí | podezřelý |
DC | potítko | sympatie |
DD | plíseň | tamburína |
DE | taktika | telefon |
DF | dráp | terapeut |
E0 | tasemnice | tabák |
E1 | bouře | tolerance |
E2 | tygr | zítra |
E3 | tkáň | torpédo |
E4 | tonikum | tradice |
E5 | nejvyšší | travestie |
E6 | stopař | pozounista |
E7 | tranzit | zkrácen |
E8 | trauma | psací stroj |
E9 | běžecký pás | Ultimátni |
EA | trojský | neohrožený |
EB | problémy | pod nohama |
ES | nádor | jednorožec |
ED | tunel | sjednotit |
EE | magnát | vesmír |
EF | nesestříhaný | rozluštit |
F0 | odhalit | nadcházející |
F1 | odpočinout si | volné místo |
F2 | vykořenit | tulák |
F3 | naštvaný | závrať |
F4 | výsledek | Virginie |
F5 | pára | návštěvník |
F6 | vesnice | zpěvák |
F7 | virus | cestovatel |
F8 | Vulcan | záruka |
F9 | vafle | Waterloo |
FA | peněženka | náladový |
FB | heslo | Wichita |
FC | trať | Wilmington |
FD | vrba | Wyoming |
FE | dřevorubec | včerejšek |
FF | Zulu | Yucatan |
Příklady
Každý bajt v bytestringu je kódován jako jedno slovo. Posloupnost bajtů je vykreslena v pořadí bajtů v síti, zleva doprava. Například nejvíce vlevo (tj. Bajt 0) je považován za „sudý“ a je kódován pomocí tabulky PGP Sudé slovo. Další bajt vpravo (tj. Bajt 1) je považován za „lichý“ a je kódován pomocí tabulky PGP Odd Word. Tento proces se opakuje, dokud nejsou kódovány všechny bajty. „E582“ tedy produkuje „nejvyšší Istanbul“, zatímco „82E5“ produkuje „lakomé travesty“.
Otisk veřejného klíče PGP, který se zobrazuje v šestnáctkové soustavě jako
E582
94F2
E9A2
2748
6E8B
061B
31CC
528F
D7FA
3F19
by se zobrazil ve slovech PGP („biometrický“ otisk prstu) jako
nejvyšší Istanbul
Pluto tulák
běžecký pás Pacific
brakický diktátor
zlatá rybka Medusa
utrpení bravado
drkotající revolver
Dupont letního slunovratu
stopky rozmarné
kravský bezedný
Pořadí bytů v bytestringu závisí na Endianness.
Další seznamy slov pro data
Existuje několik dalších seznamů slov pro přenos dat jasným a jednoznačným způsobem prostřednictvím hlasového kanálu:
- the Fonetická abeceda NATO mapuje jednotlivá písmena a číslice na jednotlivá slova
- the S / KLÍČ systém mapuje 64bitová čísla na 6 krátkých slov o délce 1 až 4 znaků z veřejně přístupného slovníku o 2048 slovech. Stejný slovník se používá v RFC 1760 a RFC 2289.
- the Nádobí systém mapuje pět náhodných číslic 6 základen (téměř 13 bitů entropie) na slovo ze slovníku 7 776 odlišných slov.
- FIPS 181: Automatizovaný generátor hesel převádí náhodná čísla na poněkud vyslovitelná „slova“.
- mnemotechnické kódování převádí 32 bitů dat na 3 slova ze slovníku 1626 slov.[3]
- what3words kóduje zeměpisné souřadnice do 3 slovníkových slov.
Reference
- Tento článek obsahuje materiál, který je chráněn autorskými právy společnosti PGP Corporation a byl licencován na základě licence GNU Free Documentation License. (podle Jon Callas, CTO, CSO PGP Corporation, 4. ledna 2007)
- ^ Juola, Patrick; Zimmermann, Philip (1996). „Celoslovné fonetické vzdálenosti a abeceda PGPfone“ (PDF). Sborník mezinárodní konference zpracování mluveného jazyka (ICSLP-96).
- ^ Juola, Patrick (1996). „Izolované metriky záměny slov a abeceda PGPfone“. Sborník nových metod zpracování jazyka 2. Ankara, Turecko: Oxfordská univerzita, odbor experimentální psychologie.
- ^ mnemotechnické kódování Archivováno 2008-03-02 na Wayback Machine a aktualizovaný kód