необычные пароли
Aug. 9th, 2004 12:35 amОчень интересная статья (PDF, англ. 4 страницы) о способе организации паролей, который позволяет пользователю идентифицировать себя, но не даёт возможности ему передать пароль другому, или другим людям украсть у него пароль.
Перескажу здесь вкратце основную идею (подробности и ещё два варианта, основанных на том же принципе — в статье).
(кстати, ссылку на эту статью нашёл в отличном веблоге
clevercs, а за ссылку на него спасибо
evan'у)
Один из основных недостатков “обычных” паролей состоит в том, что их так же легко использовать для идентификации, как передать другому. Если вы можете ввести пароль, то можете и рассказать его кому-то (добровольно или недобровольно), или его могут подсмотреть/подслушать. Одно из стандартных решений этой проблемы, которое становится всё более популярным в последние годы (хотя более в замыслах, чем на практике) — “биологические” пароли: например, сканирование отпечатков пальцев или сетчатки глаза. Но и в этом случае возможно “перехватить” информацию по дороге, а в будущем наверняка будет возможно создать поддельные искусственные носители той же информации.
Так вот: предлагается следующая идея. Сразу скажу, что недостатков у неё куча, что будет очевидно из описания; но сама идея уж очень красивая.
Сначала происходит “тренировка” пользователя. Система показывает ему, скажем, 100 картинок, выбранных случайно из большого набора в несколько десятков тысяч небольших картинок, например, фотографий разных простых сцен, мест, предметов (примеры см. в статье). Его задача — внимательно посмотреть на каждую картинку; он может при этом переходить от одной картинки к другой по своему желанию, или возвращаться к уже просмотренным. “Точно запомнить” от него не требуется; только внимательно просмотреть их все. Система запоминает, какие картинки были ему показаны.
Предположим, через некоторое не очень большое время (день, неделю, пару месяцев) пользователю нужно идентифицировать себя системе. Система показывает ему несколько наборов из шести картинок. В каждом наборе только одну из картинок он видел во время своей тренировки. От него требуется указать на неё. Он это сможет сделать с очень большой вероятностью успеха, намного большей, чем если бы выбирал случайно. Но т.к. всё-таки сможет не всегда, ему показывают несколько наборов, и судят о его успехах по его общим результатам. Исследования авторов показывают, что обычно трёх-пяти наборов достаточно.
Чего мы добились с помощью этой схемы? Пользователь может доказать системе, что это он и никто другой. Но это доказательство, во-первых, бесполезно “подслушивать” (т.к. в следующий раз ему будут показаны другие картинки), а главное, он сам не может его никому передать, даже если очень захочет (или если его будут пытаться заставить). Он просто не помнит эти 200 картинок (если не обладает идеальной фотографической памятью), и не может их описать. Но когда нужно будет выбрать одну ранее виденную из шести, он вполне с этим справится.
По-моему, очень красиво и интересно.
Перескажу здесь вкратце основную идею (подробности и ещё два варианта, основанных на том же принципе — в статье).
(кстати, ссылку на эту статью нашёл в отличном веблоге
Один из основных недостатков “обычных” паролей состоит в том, что их так же легко использовать для идентификации, как передать другому. Если вы можете ввести пароль, то можете и рассказать его кому-то (добровольно или недобровольно), или его могут подсмотреть/подслушать. Одно из стандартных решений этой проблемы, которое становится всё более популярным в последние годы (хотя более в замыслах, чем на практике) — “биологические” пароли: например, сканирование отпечатков пальцев или сетчатки глаза. Но и в этом случае возможно “перехватить” информацию по дороге, а в будущем наверняка будет возможно создать поддельные искусственные носители той же информации.
Так вот: предлагается следующая идея. Сразу скажу, что недостатков у неё куча, что будет очевидно из описания; но сама идея уж очень красивая.
Сначала происходит “тренировка” пользователя. Система показывает ему, скажем, 100 картинок, выбранных случайно из большого набора в несколько десятков тысяч небольших картинок, например, фотографий разных простых сцен, мест, предметов (примеры см. в статье). Его задача — внимательно посмотреть на каждую картинку; он может при этом переходить от одной картинки к другой по своему желанию, или возвращаться к уже просмотренным. “Точно запомнить” от него не требуется; только внимательно просмотреть их все. Система запоминает, какие картинки были ему показаны.
Предположим, через некоторое не очень большое время (день, неделю, пару месяцев) пользователю нужно идентифицировать себя системе. Система показывает ему несколько наборов из шести картинок. В каждом наборе только одну из картинок он видел во время своей тренировки. От него требуется указать на неё. Он это сможет сделать с очень большой вероятностью успеха, намного большей, чем если бы выбирал случайно. Но т.к. всё-таки сможет не всегда, ему показывают несколько наборов, и судят о его успехах по его общим результатам. Исследования авторов показывают, что обычно трёх-пяти наборов достаточно.
Чего мы добились с помощью этой схемы? Пользователь может доказать системе, что это он и никто другой. Но это доказательство, во-первых, бесполезно “подслушивать” (т.к. в следующий раз ему будут показаны другие картинки), а главное, он сам не может его никому передать, даже если очень захочет (или если его будут пытаться заставить). Он просто не помнит эти 200 картинок (если не обладает идеальной фотографической памятью), и не может их описать. Но когда нужно будет выбрать одну ранее виденную из шести, он вполне с этим справится.
По-моему, очень красиво и интересно.
no subject
Date: 2004-08-08 02:43 pm (UTC)no subject
Date: 2004-08-08 02:51 pm (UTC)То же самое с телефонным номером: вспомнить не может, а если показать его и ещё четыре случайных - запросто выберет правильный.
Когнитивные психологи давно изучают этот феномен, насколько я понимаю.
(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:no subject
Date: 2004-08-08 02:50 pm (UTC)no subject
Date: 2004-08-08 02:53 pm (UTC)(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:no subject
Date: 2004-08-08 02:50 pm (UTC)no subject
Date: 2004-08-08 02:58 pm (UTC)(no subject)
From:(no subject)
From:no subject
Date: 2004-08-08 03:01 pm (UTC)no subject
Date: 2004-08-08 03:10 pm (UTC)no subject
Date: 2004-08-08 03:15 pm (UTC)no subject
Date: 2004-08-08 03:15 pm (UTC)no subject
(no subject)
From:no subject
Date: 2004-08-08 03:15 pm (UTC)no subject
Date: 2004-08-09 01:27 pm (UTC)no subject
Date: 2004-08-08 03:17 pm (UTC)no subject
Date: 2004-08-08 03:20 pm (UTC)(no subject)
From:no subject
Date: 2004-08-08 03:19 pm (UTC)no subject
Date: 2004-08-08 03:23 pm (UTC)no subject
Date: 2004-08-08 03:28 pm (UTC)Правда, они там ещё в статье описывают другие схожие методы: отгадывать уже виденные несуществующие слова (можно тренировать пользователя, показывая ему много случайно выбранных псевдо-слов, т.е. не случайных наборов букв, а такие, что их можно произнести, но слов таких нет; а потом он отличает уже виденные от других таких), и ещё там что-то было, забыл уже. Но всё равно много разных методов не наберёшь.
(no subject)
From:no subject
Date: 2004-08-08 03:33 pm (UTC)no subject
Date: 2004-08-08 03:40 pm (UTC)no subject
Date: 2004-08-08 03:35 pm (UTC)no subject
Date: 2004-08-08 03:42 pm (UTC)(no subject)
From:(no subject)
From:(no subject)
From:GIGO-аутетификация
Date: 2004-08-08 03:48 pm (UTC)если показывать три набора по 6 картинок,
то простому брутфорсу понадобится несколько
секунд для полного перебора всех вариантов,
если блокировать при неугадывании, то часто
будут страдать сами "реальные" пользователи,
в принципе GIGO здесь работает - на нечеткий
вопрос возможен не вполне определенный ответ
а идея, да, очень хорошая. хоть и не универсальная.
у некоторых почти не работает зрительная память
(что компенсируется ассоциативной, моторной или
слуховой). А насчет картинок - кино такое было:
Джонни Мнемоник
no subject
Date: 2004-08-08 03:51 pm (UTC)no subject
Date: 2004-08-08 03:52 pm (UTC)БГ (Борис Годунов) после многих имидж-тренировок
From:no subject
Date: 2004-08-08 03:56 pm (UTC)no subject
Date: 2004-08-08 03:57 pm (UTC)(no subject)
From:(no subject)
From:no subject
Date: 2004-08-08 05:35 pm (UTC)Решил проверить. В кэше "Оперы" сохранены две-три сотни юзерпиков (я обычно не загружаю графику, пользуясь интернетом). Просмотрел их ещё раз. И, как тест на идентификацию, открыл ленту друзей незнакомого мне lj-user'а, загрузив её с картинками. Из десятка юзерпиков - все, кроме одного, мне не знакомы. Легко!
З.Ы. Так как lj-user'а для теста я выбрал с этой страницы, можно было заранее догадаться, что на том знакомом юзерпике увижу штангенциркуль!
no subject
внушаеть ;) я давно про это думаю ;))
Date: 2004-08-08 05:45 pm (UTC)т.е. на сам деле задачка примерно того же плана
(никогда не программировал сайтов знакомств, пробел в моих образованиях;)
no subject
Date: 2004-08-08 08:47 pm (UTC)no subject
Date: 2004-08-08 09:33 pm (UTC)Я вот всё детство и всю молодость провозился с фотоаппаратом, сделав за это время друзьям-одноклассникам-одногруппникам бессчётное количество чёрно-белых фоток. Даже прикидывать не хочу, сколько я их напечатал, ну вот просто для примера: все 5 лет института я каждую неделю увозил домой к родителям минимум одну плёнку.
Так вот: я однажды поймал себя на мысли, что, рассматривая любые подборки фотографий, всегда безошибочно определяю, какие сделаны мной. Вот как это получается? Чёрт его знает. Вижу - и понимаю: ага, это ТОЧНО делал я, узнаЮ.
При всём при том никакими феноменальными данными в области мнемоники я даже близко не обладаю, конечно же. Однако из тысяч и тысяч картинок, похоже, ни одна не уплыла из памяти навсегда.
Так что идея и правда очень красивая и не такая далёкая от реальности, как может показаться.
no subject
no subject
Date: 2004-08-08 09:36 pm (UTC)короче лажа это
no subject
Date: 2004-08-08 10:00 pm (UTC)no subject
Date: 2004-08-10 12:38 am (UTC)no subject
Date: 2004-08-08 10:52 pm (UTC)no subject
Date: 2004-08-08 11:18 pm (UTC)ЗЫ
Страшный сон - человек забыл password от PasswordManager-а. ;)
no subject
Date: 2004-08-08 11:44 pm (UTC)no subject
Date: 2004-08-09 04:30 am (UTC)no subject
Date: 2004-08-08 11:56 pm (UTC).
Date: 2004-08-09 12:41 am (UTC)Re: .
From:Re: .
From: