avva: (Default)
[personal profile] avva
Очень интересная статья (PDF, англ. 4 страницы) о способе организации паролей, который позволяет пользователю идентифицировать себя, но не даёт возможности ему передать пароль другому, или другим людям украсть у него пароль.

Перескажу здесь вкратце основную идею (подробности и ещё два варианта, основанных на том же принципе — в статье).

(кстати, ссылку на эту статью нашёл в отличном веблоге [livejournal.com profile] clevercs, а за ссылку на него спасибо [livejournal.com profile] evan'у)

Один из основных недостатков “обычных” паролей состоит в том, что их так же легко использовать для идентификации, как передать другому. Если вы можете ввести пароль, то можете и рассказать его кому-то (добровольно или недобровольно), или его могут подсмотреть/подслушать. Одно из стандартных решений этой проблемы, которое становится всё более популярным в последние годы (хотя более в замыслах, чем на практике) — “биологические” пароли: например, сканирование отпечатков пальцев или сетчатки глаза. Но и в этом случае возможно “перехватить” информацию по дороге, а в будущем наверняка будет возможно создать поддельные искусственные носители той же информации.

Так вот: предлагается следующая идея. Сразу скажу, что недостатков у неё куча, что будет очевидно из описания; но сама идея уж очень красивая.

Сначала происходит “тренировка” пользователя. Система показывает ему, скажем, 100 картинок, выбранных случайно из большого набора в несколько десятков тысяч небольших картинок, например, фотографий разных простых сцен, мест, предметов (примеры см. в статье). Его задача — внимательно посмотреть на каждую картинку; он может при этом переходить от одной картинки к другой по своему желанию, или возвращаться к уже просмотренным. “Точно запомнить” от него не требуется; только внимательно просмотреть их все. Система запоминает, какие картинки были ему показаны.

Предположим, через некоторое не очень большое время (день, неделю, пару месяцев) пользователю нужно идентифицировать себя системе. Система показывает ему несколько наборов из шести картинок. В каждом наборе только одну из картинок он видел во время своей тренировки. От него требуется указать на неё. Он это сможет сделать с очень большой вероятностью успеха, намного большей, чем если бы выбирал случайно. Но т.к. всё-таки сможет не всегда, ему показывают несколько наборов, и судят о его успехах по его общим результатам. Исследования авторов показывают, что обычно трёх-пяти наборов достаточно.

Чего мы добились с помощью этой схемы? Пользователь может доказать системе, что это он и никто другой. Но это доказательство, во-первых, бесполезно “подслушивать” (т.к. в следующий раз ему будут показаны другие картинки), а главное, он сам не может его никому передать, даже если очень захочет (или если его будут пытаться заставить). Он просто не помнит эти 200 картинок (если не обладает идеальной фотографической памятью), и не может их описать. Но когда нужно будет выбрать одну ранее виденную из шести, он вполне с этим справится.

По-моему, очень красиво и интересно.
Page 1 of 2 << [1] [2] >>

Date: 2004-08-08 02:43 pm (UTC)
From: [identity profile] lublue.livejournal.com
Бывает, что вернувшись из двухнедельного отпуска, человек не в состоянии вспомнить телефон родной мамы, и не потому что он ее разлюбил, а потому что расслабился, и память "очистилась". А уж какие-то картинки, мелькавшие когда-то в интернете, забудутся очень быстро. Память вообще странная вещь, вспомним хотя бы "лошадиную фамилию" Овсов.

Date: 2004-08-08 02:51 pm (UTC)
From: [identity profile] avva.livejournal.com
Они забудутся не просто быстро, а почти мгновенно, в том-то и суть! А потом, когда надо будет выбрать, человек сделает правильный выбор с очень большой вероятностью.
То же самое с телефонным номером: вспомнить не может, а если показать его и ещё четыре случайных - запросто выберет правильный.
Когнитивные психологи давно изучают этот феномен, насколько я понимаю.

(no subject)

From: [identity profile] lublue.livejournal.com - Date: 2004-08-08 03:05 pm (UTC) - Expand

(no subject)

From: [identity profile] avva.livejournal.com - Date: 2004-08-08 03:09 pm (UTC) - Expand

(no subject)

From: [identity profile] lublue.livejournal.com - Date: 2004-08-08 03:21 pm (UTC) - Expand

(no subject)

From: [identity profile] avva.livejournal.com - Date: 2004-08-08 03:25 pm (UTC) - Expand

Date: 2004-08-08 02:50 pm (UTC)
From: [identity profile] mancunian.livejournal.com
Всякий раз, как я логинюсь, мой банк спрашивает меня произвольные 3 цифры из моего 8-циферного кода (типа, "первая, третья и предпоследняя"). Там есть и другие числа (ДР + еще что-то), но они всегда одни и те же.

Date: 2004-08-08 02:53 pm (UTC)
From: [identity profile] avva.livejournal.com
Это не то же самое; если кто-то узнает весь код и дополнительные числа, то сможет заходить сколько угодно раз. Это защищает только от одноразового прослушивания, а не от многоразового даже и не от добровольной/недобровольной передачи другому лицу.

(no subject)

From: [identity profile] french-man.livejournal.com - Date: 2004-08-08 03:16 pm (UTC) - Expand

(no subject)

From: [identity profile] avva.livejournal.com - Date: 2004-08-08 03:31 pm (UTC) - Expand

(no subject)

From: [identity profile] lublue.livejournal.com - Date: 2004-08-08 03:37 pm (UTC) - Expand

(no subject)

From: [identity profile] french-man.livejournal.com - Date: 2004-08-08 04:05 pm (UTC) - Expand

(no subject)

From: [identity profile] french-man.livejournal.com - Date: 2004-08-08 04:06 pm (UTC) - Expand

(no subject)

From: [identity profile] avva.livejournal.com - Date: 2004-08-08 04:15 pm (UTC) - Expand

(no subject)

From: [identity profile] yyi.livejournal.com - Date: 2004-08-09 01:25 pm (UTC) - Expand

Date: 2004-08-08 02:50 pm (UTC)
From: [identity profile] fomenko.livejournal.com
да уж, красиво, интересно, но - слишком много НО, и поэтому не впечатляет ;)

Date: 2004-08-08 02:58 pm (UTC)
From: [identity profile] avva.livejournal.com
А меня впечатляет ;)

(no subject)

From: [identity profile] portisheader.livejournal.com - Date: 2004-08-08 03:36 pm (UTC) - Expand

(no subject)

From: [identity profile] avva.livejournal.com - Date: 2004-08-08 03:42 pm (UTC) - Expand

Date: 2004-08-08 03:01 pm (UTC)
From: [identity profile] alickop.livejournal.com
Нам в лицее про эту технологию один препод рассказывал. Это было почти десять лет назад. Интересно, оно до сих пор в состоянии исследования или уже есть практические реализации?

Date: 2004-08-08 03:10 pm (UTC)
From: [identity profile] avva.livejournal.com
Там есть несколько ссылок в конце статьи, в том числе на майкрософтовский пресс-релиз. Но насчёт практического использования не знаю.

Date: 2004-08-08 03:15 pm (UTC)
From: [identity profile] ex-ex-ex-gr.livejournal.com
музыкальные пароли тоже покайфу.

Date: 2004-08-08 03:15 pm (UTC)
From: [identity profile] gdy.livejournal.com
Этот метод аутентификации надо применять в качестве наказания для тех, кто хоть раз разболтает или запишет обычный пароль. И всё будет хорошо ;-)

Date: 2004-08-08 05:34 pm (UTC)
From: [identity profile] ifyr.livejournal.com
Превентивного наказания. Начнем?

(no subject)

From: [identity profile] gdy.livejournal.com - Date: 2004-08-09 01:22 am (UTC) - Expand

Date: 2004-08-08 03:15 pm (UTC)
From: [identity profile] dimrub.livejournal.com
Прикольно. Эдакая проекция на людей идеи zero-knowledge proof.

Date: 2004-08-09 01:27 pm (UTC)
From: [identity profile] yyi.livejournal.com
ну разве что в очень "метафорическом" смысле - с реальными ZKP здесь общего мало.

Date: 2004-08-08 03:17 pm (UTC)
From: [identity profile] anton.livejournal.com
Пока есть только одно место, куда нужно авторизоваться так -- всё хорошо. Но если их будет несколько, да ещё, не дай бог, с похожими картинками, боюсь, в голове будет абсолютная путаница..

Date: 2004-08-08 03:20 pm (UTC)
From: [identity profile] avva.livejournal.com
Да, это один из недостатков. Можно пытаться улучшать, конечно, основную идею разными способами.

(no subject)

From: [identity profile] bezukh.livejournal.com - Date: 2004-08-08 05:00 pm (UTC) - Expand

Date: 2004-08-08 03:19 pm (UTC)
From: [identity profile] signamax.livejournal.com
rain-man

Date: 2004-08-08 03:23 pm (UTC)
From: [identity profile] babula.livejournal.com
красиво, но б-б-боязно. В банке покажут свои картинки, в ЖЖ - свои, еще есть фотоальбом, почта и т.д. После этого я все картинки узнаю, какие не покажи.

Date: 2004-08-08 03:28 pm (UTC)
From: [identity profile] avva.livejournal.com
Да, на много систем сложно распостранить, видимо.
Правда, они там ещё в статье описывают другие схожие методы: отгадывать уже виденные несуществующие слова (можно тренировать пользователя, показывая ему много случайно выбранных псевдо-слов, т.е. не случайных наборов букв, а такие, что их можно произнести, но слов таких нет; а потом он отличает уже виденные от других таких), и ещё там что-то было, забыл уже. Но всё равно много разных методов не наберёшь.

(no subject)

From: [identity profile] babula.livejournal.com - Date: 2004-08-08 03:49 pm (UTC) - Expand

Date: 2004-08-08 03:33 pm (UTC)
From: [identity profile] french-man.livejournal.com
А сколько раз из этих трех-пяти нужно ответить правильно?

Date: 2004-08-08 03:40 pm (UTC)
From: [identity profile] avva.livejournal.com
Если ответишь правильно три из пяти - уже вероятность случайно так сделать всего три с чем-то процента (в уме прикинул, может, ошибся чуть). 4 из 6 - меньше одного процента. На практике нужно найти tradeoff между допустимой вероятностью случайного успеха с одной стороны и допустимым процентом ошибающихся юзеров с другой (а его оценить с помощью экспериментов; в статье есть некоторые данные, но они явно не очень многих людей тестировали).

Date: 2004-08-08 03:35 pm (UTC)
From: [identity profile] jsn.livejournal.com
т.е. сосниффив несколько десятков успешных попыток логина, атакер получает очень нехилые шансы проспуфить идентити успешно? и, соответственно, чтобы передать кому-то ключ, достаточно пройти при нём всю процедуру несколько (десятков) раз.

Date: 2004-08-08 03:42 pm (UTC)
From: [identity profile] avva.livejournal.com
Нет; правильные картинки каждый раз другие показываются. Когда кончается набор в 200 картинок, юзер проходит новую тренировку. Это один из недостатков: выходит, что не подходит для системы, куда надо часто заходить, много раз в день, скажем.

(no subject)

From: [identity profile] anton.livejournal.com - Date: 2004-08-08 05:00 pm (UTC) - Expand

(no subject)

From: [identity profile] avva.livejournal.com - Date: 2004-08-08 05:04 pm (UTC) - Expand

(no subject)

From: [identity profile] anton.livejournal.com - Date: 2004-08-08 06:10 pm (UTC) - Expand

GIGO-аутетификация

Date: 2004-08-08 03:48 pm (UTC)
From: [identity profile] tom-ohawk.livejournal.com
Доброго времени

если показывать три набора по 6 картинок,
то простому брутфорсу понадобится несколько
секунд для полного перебора всех вариантов,
если блокировать при неугадывании, то часто
будут страдать сами "реальные" пользователи,
в принципе GIGO здесь работает - на нечеткий
вопрос возможен не вполне определенный ответ

а идея, да, очень хорошая. хоть и не универсальная.
у некоторых почти не работает зрительная память
(что компенсируется ассоциативной, моторной или
слуховой). А насчет картинок - кино такое было:
Джонни Мнемоник

Date: 2004-08-08 03:51 pm (UTC)
From: [identity profile] drakona-knopka.livejournal.com
200 картинок и даже 2000 может оказаться недостаточным, если взламывать такие системы примутся люди с хорошей зрительной памятью. Подсмотрел из-за плеча "тренировку" - и пользуйся на здоровье чужим паролем.

Date: 2004-08-08 03:52 pm (UTC)
From: [identity profile] avva.livejournal.com
Правильные картинки не повторяются; при следующей идентификации они будут другие. Правда, когда 200 картинок кончатся, придётся тренировать заново.

Date: 2004-08-08 03:56 pm (UTC)
From: [identity profile] r-l.livejournal.com
Я бы предпочел, чтобы у меня украли пароль ;)

Date: 2004-08-08 03:57 pm (UTC)

(no subject)

From: [identity profile] french-man.livejournal.com - Date: 2004-08-08 04:04 pm (UTC) - Expand

(no subject)

From: [identity profile] anton.livejournal.com - Date: 2004-08-08 04:37 pm (UTC) - Expand

Date: 2004-08-08 05:35 pm (UTC)
From: [identity profile] mimohod.livejournal.com
Метод просто вдохновляет своей новизной!
Решил проверить. В кэше "Оперы" сохранены две-три сотни юзерпиков (я обычно не загружаю графику, пользуясь интернетом). Просмотрел их ещё раз. И, как тест на идентификацию, открыл ленту друзей незнакомого мне lj-user'а, загрузив её с картинками. Из десятка юзерпиков - все, кроме одного, мне не знакомы. Легко!
З.Ы. Так как lj-user'а для теста я выбрал с этой страницы, можно было заранее догадаться, что на том знакомом юзерпике увижу штангенциркуль!

Date: 2004-08-08 07:40 pm (UTC)
From: [identity profile] avva.livejournal.com
Отличный эксперимент!
From: [identity profile] dm-lihachev.livejournal.com
только в несколько другом ключе - надо юзеру БАБ показывать, и фиксить, каких он - по ТТХ, по сюжетам, по эмоциям и одежде выбирает -- а из этого строить службы знакомств

т.е. на сам деле задачка примерно того же плана

(никогда не программировал сайтов знакомств, пробел в моих образованиях;)

Date: 2004-08-08 08:47 pm (UTC)
From: [identity profile] dovlet.livejournal.com
Да, идея красива. Отношение сложности перечисления по памяти виденных объектов к сложности их узнавания своей здесь применимостью сродни отношению сложности факторизации больших чисел к сложности конструирования больших простых. Теоретической. А вот практическая применимость здесь... увы... :-)

Date: 2004-08-08 09:33 pm (UTC)
From: [identity profile] kibirov.livejournal.com
Вообще не знаю, откуда у комментаторов столько скепсиса :)
Я вот всё детство и всю молодость провозился с фотоаппаратом, сделав за это время друзьям-одноклассникам-одногруппникам бессчётное количество чёрно-белых фоток. Даже прикидывать не хочу, сколько я их напечатал, ну вот просто для примера: все 5 лет института я каждую неделю увозил домой к родителям минимум одну плёнку.
Так вот: я однажды поймал себя на мысли, что, рассматривая любые подборки фотографий, всегда безошибочно определяю, какие сделаны мной. Вот как это получается? Чёрт его знает. Вижу - и понимаю: ага, это ТОЧНО делал я, узнаЮ.
При всём при том никакими феноменальными данными в области мнемоники я даже близко не обладаю, конечно же. Однако из тысяч и тысяч картинок, похоже, ни одна не уплыла из памяти навсегда.
Так что идея и правда очень красивая и не такая далёкая от реальности, как может показаться.

Date: 2004-08-09 12:17 am (UTC)
From: [identity profile] avva.livejournal.com
Ага!

Date: 2004-08-08 09:36 pm (UTC)
From: [identity profile] yanis.livejournal.com
шарлатанство это. если картинки показывают в банке, то есть участия в выборе пароля пользователь не принимает, то такая система хуже чем обычные пароли. если нужно помнить 10-20 паролей это скорее всего не будет статистически работать. наконец вероятность угадывания слишком высока, и чтобы ее уменьшить нудно показать штук 150 картинок ...
короче лажа это

Date: 2004-08-08 10:00 pm (UTC)
From: [identity profile] artol.livejournal.com
Определенный процент людей в принципе не способен через несколько дней отличить увиденную фотографию -- так память устроена. И таких людей модет оказаться не меньше, чем хранящих пароли на "бумажках".

Date: 2004-08-10 12:38 am (UTC)
From: [identity profile] lazyboa.livejournal.com
Назовём это профнепригодностью.

Date: 2004-08-08 10:52 pm (UTC)
From: [identity profile] whoozle.livejournal.com
красиво. :)

Date: 2004-08-08 11:18 pm (UTC)
From: [identity profile] uniqs.livejournal.com
Идея красивая, но с сегодняшним количеством паролей - нереальная, мне кажется.

ЗЫ
Страшный сон - человек забыл password от PasswordManager-а. ;)

Date: 2004-08-08 11:44 pm (UTC)
From: [identity profile] nadijka.livejournal.com
может, я неправа, но: а если человек одну из картинок видел случайно в инете, а вторую ему показывали "в целях пароля" - он же может и усомниться, которую где видел?...

Date: 2004-08-09 04:30 am (UTC)
From: [identity profile] avva.livejournal.com
В принципе да, но для случайно отобранных картинок это будет слишком маловероятно; кроме того, картинки можно брать из какого-то особого источника, так, что они уникальны для данной системы.

Date: 2004-08-08 11:56 pm (UTC)
stas: (Default)
From: [personal profile] stas
Красиво, хотя вряд-ли применимо к стандартным пользователям. Всё поперепутают к свиньям :) Но для какой-нибудь high security весьма интересная идея :)

.

Date: 2004-08-09 12:41 am (UTC)
From: [identity profile] kkk-ddd.livejournal.com
ага с 3% вероятностью ошибки при угаданных 3 из 5-ти серий - это уже не high security

Re: .

From: [personal profile] stas - Date: 2004-08-09 01:53 am (UTC) - Expand

Re: .

From: [identity profile] yyi.livejournal.com - Date: 2004-08-09 01:46 pm (UTC) - Expand
Page 1 of 2 << [1] [2] >>

February 2026

S M T W T F S
1 2 3 4 5 67
8 9 10111213 14
15 16 17 18192021
2223 2425262728

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Feb. 24th, 2026 01:16 pm
Powered by Dreamwidth Studios