Еще один вариант

[vitus_wagner]

9081724206BCDDFCC926B494C5E0C5741A2021D191F1805AF06D749CAAFF8D71 Pargor Yolea Emi Llorita Iskarmires Amon Gata Anicia
4236ABB2C92415314FAD44B045AD191AACD7659CE4956A029A319575CB94895F Sa Sandel Suelaidita He Destonchiandra Ys Ta Aila
E2E2D496E613E6DC37CBF1664FA69D5A6D725BDBEAB05DD9A9151144F9E399D4 As Wilixto Balorkai Que Satxo Sanel Herte Cianto
9F219D42DC8D72E7AB81B0B9C5785779F68FC729EDBB9F979E1E4F01AADD3079 Paro Azne Sorianara Josus Rut Chandracia Becila Ita
D8F3C2E7169ED3AFE42722BDC568236393E715DF0545AB81E28FC81B02E8C0DD Canchea Yolianica Juladee Crut Pilite Ne Dadela Flon
D1B7FB31B7DA7AB0E64D8E27F68BF3D0891DF9426074900EC63911ED22D1D84F Mon Nitxanernaina Soricarta Eursus Aniana Lucia Bla
BBEB60C9A6CB4458BBF2D959D008CB4A6AB5B826CD3FB5BF0796387F1E10E024 Cabel Elmo As Ano Ni Destiagoy Javidandolemirio Pat
1AEA51C7CA2EDA5BB69B9C5C8005DFAC76FAEE563D209411F11F3A61DBA8BBE3 Alcaitada Da Jestodeskantza Pauracion Veve Paolgaraiangela
CD2E3960686077C1502B44D5CF0ADD39FFEC53852CF30E31DE8E8D8A2B657E33 Ardo Ne Ira Mendia Ameria Uracionsena Gusa Iviomariu
9F7ADB263C6CB093327EE58A1462810D89CEAED879DB93F241ADECBA33E84B8E Duamurdeno Teo Ocarcenikelmo Esta Ruberoder Artosesto
45CCDE788031D867BDC3A307C77B143BA25318B00A09992DED3EBA95AAFB275D Cla Domiria Xoconciaro Aria Pila Yen Chemmaristita
5E68838CA38C38A252841182870EDA9BFB7FEC4DE4BCBC57E77ECABB0864F8E4 Cara Brudel Sebal Kento Kenrino Pruzka Ti Sen En Hericto
55A50EFC4B19D0C4B1BEF2B81DDE4EFD3CA4887454DDBAC4E78D6B9F405EEA18 De Der Cario Xangel Er Seono Centeve Ekain De Arleta
BD1F92F179E8309B76591989CF9E187C2AFED430CAEF5EFE020D23A32066BDDD Heroa Ludernia Esta Uxio Lloisa Marana Col Ne Dora Con
C14239984D68FA72E64CEA4C345BEFE6F6554D152BABCC4BB08845F02E5E9729 Agurralves Eukenza Me Uxiania Pas Antinata Ridesta
58D2761426AEC4D1DC038F8A6D7EBD7279336DD276248870D273C3B7E3F4F54F Xuano Azedelisatritassaso Barcia Ca Colga Eufida Gursusanza
3BBAD102C698F384DD495FA4D3D409989CD9EC6EEEDB7A5D65D685E0FD32BDB4 Ros To Cruteon Xuano Vito Jaustino Pabel Pacosuelianim
4F8A80BBBA32680F844C00383EE55649305F2691B6A08D3922D78B85826309E4 Camagascastra Afaulopol Ces Feligfreliomo Luilicio
8B2CE3B522C4009BD71115788F2098F4418AFB881649B7DC49B0CECDDE711A55 Agada Isina Sabelinmacio Sofia Brinne Aleon Eusta
151E11DC795FC4272499CFC1069E87B525490003EF7BD7AA8FB16CBDF8A32574 Murojualva Edomio Elio Anicantz Ardalo Adristo Euteo

Это простейший марковский генератор (второго порядка, если не ошибаюсь - вероятности буквы определяются вероятностями двух предыдущих) на базе списков испанских имен, которые я вчера закоммититл плюс еще списка фамилий, утащенногоо с заботливо предоставленной inkelyad ссылки generators.christopherpound.com.

Как видим, дает результаты куда более лучшие, чем totro.

Comments

[inkelyad.livejournal.com]

Алгоритм нарезания ключа такой-же? Что-то мне кажется, что получившийся алгоритм где-то биты теряет. Как-то не верится, что сразу в первое слово упаковывается 32 бита.

[vitus_wagner]

Такой же. Вообще говоря распределение битов между словами может быть достаточно произвольным.
Я исходники сейчас закоммитил. Можно взять и посмотреть сколько битов куда тратится.
Вернее, каки делители используются.

[inkelyad.livejournal.com]

Можно для проверки сгенерировать для ники для всех чисел 0 .. 2^16, например,
отсортировать, и посмотреть, насколько похоже они выглядят.

[vitus_wagner]

Крайне нереалистичная проверка. У нас там должны быть sha-256 хэши.
То есть единичные биты более-менее равномерно распределены по числу.
Поэтому из маленьких чисел будут получаться очень короткие имена.

Пожалуй уж реалистичнее 2 мегабайта с /dev/urandom прочитать и для каждых 32 байт сгенерировать ник.
Потом отсортировать и найти наиболее длинную совпадающую цепочку.

[inkelyad.livejournal.com]

У алгоритма начальные (по порядку использования) биты идут на первые слова, если я правильно алгоритм понял.

Имелось виду, что можно посмотреть, как часто встречаются хэши, ники которых
начинаются одинаково.

[vitus_wagner]

Ну вот взял сгенерил 65536 случайных ников.
Наиболее длинное общее начало получилось у
Camilla Marteve Apolopito Seval Ard Naco Tasielio Pa и Camilla Martalenic Encricto Jor Jose Roleu

Очевидно что читатель Камиллу Мартеве с Камиллой Марталеник не перепутает.

Запущу сейчас генерацию миллиона и поеду с работы домой. Пока доеду - сгенерится.

[slobin.livejournal.com]

У меня есть знакомая Camilla Mas... Ну то есть это не реальное имя, а игровой ник, но это реально используемый игровой ник. Из этих же соображений фамилию привожу не полностью, а только первые три буквы -- носитель этого ника может не хотеть светиться в одном контексте со мной. :-)

... Грамматика - это искусство возможного ...

[vitus_wagner]

Ты еще про Камиллу де Рево вспомни. Ну иногда чисто случайно марковский процесс порождает вполне реальные испанские имена.

[slobin.livejournal.com]

Ох... Вспомнил тут противоположынй случай: человек, которого я до этого пару лет знал по нику (ну так интернет же!), однажды прислал мне письмо со своего "обычного" адреса. Оказался Хосе Мануелем Лопесом Гонзалесом (а до этого мне как-то не приходило в голову спросить, как его "на самом деле" зовут).

... Encoded, encrypted, enchanted ...

[vitus_wagner]

Миллион, кстати, генерится меньше трех минут.

[vitus_wagner]

Кстати, за идею нагенерить много - спасибо. Вылезла бага - иногда получается что вся энтропия уходит в первое слово, которое получается шириной с экран. На миллион 36 таких последовательностей байт прилетело.

[city-rat.livejournal.com]

Все понимаю, но при изучении подобных проектов никак не могу абстрагироваться от байки про братьев Стругацких и генератор имен :)

[slobin.livejournal.com]

В порядке провокации:

cd2e3960686077c1502b44d5cf0add39ffec53852cf30e31de8e8d8a2b657e33
쥯깙쀘묁듍쭚뮾캲롵넥뿯맋푨쨧춒툿렵으놬각
Jyugs Ggalt Bbwess Moenj Dyult Jjubs Myup Kyanh Rot Neg Bbweod Mags Pyols Jjyas Cyop Tus Ryeob Eu Nwak Gag

Третья строчка, правда, длинновата. Зато вторая короткая. :-)

... Незнание освобождает ...

[vitus_wagner]

В смысле - конвертируем байтики в иероглифы по какой-то китайской кодировке (Или даже utf16). а потом эти иероглифы транслитерируем латиницей по какой-нибудь широко рапрсотраненной системе?

[slobin.livejournal.com]

Только не в иероглифы, а в хангыль (корейский алфавит). В юникоде есть забавный участок, где все возможные корейские слоги идут подряд (подробности здесь). Маккавити, конечно, будет матом ругаться, но на твой вариант будет ругаться... кто там у нас испаноязычный?

import unicodedata

def hangul(n):
    result = u""
    while n > 0:
        n, m = divmod(n, 11172)
        c = unichr(m + 0xAC00)
        result += c
    return result

def western(name):
    return " ".join(unicodedata.name(x)[16:].title() for x in name)

n = 0xCD2E3960686077C1502B44D5CF0ADD39FFEC53852CF30E31DE8E8D8A2B657E33
h = hangul(n)
w = western(h)

print "%x %s %s" % (n, h.encode("utf8"), w)

... Но нашим кошкам это безразлично ...

[makkawity.livejournal.com]

... Но нашим кошкам это безразлично ...

мррр...мррр...

[slobin.livejournal.com]

P.S. Внезапно log2(11172) * 19 = 255.5 - полбита не хватает, чтобы всё кодировалось 19 слогами! Поэтому примерно в 30% случаев появляется последний двадцатый слог Gag, который в этой системе счисления представляет собой единицу... эээ... которая есть боевая единица сама в себе... таких совпадений не бывает!!

... Остерегайтесь случайных знаний! ...