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ů.

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í bravadodrkotají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)