Уязвимость графического пароля
Пять =)
30.03.2013, 22:27
Зачем хабр переводить в картинки?
Хабр, хабр.
http://habrahabr.ru/post/174773/
http://habrahabr.ru/post/174773/
лютый технарь не стал бы считать вероятности на паскале, зная, что его лок - спиралька
для подобных расчетов, где требуется вывод лишь числовых данных, на аматорском уровне удобнее юзать VBA. сам в детстве писал на паскале (после спектрумовского бейсика), но в эпоху винды/офиса переключился на VBA буквально за один вечер. Плюс в том что не надо ничего дополнительного ставить - он включен в excel по дефолту, да и формы уже имеются - кнопочки, переключатели и т.д. - не нужно заморачиваться с интерфейсом. К тому же удобно вводить/выводить табличные данные - для развлекухи как-то написал приблуды для решения судоку и японских кроссвордов. Жаль, профессионального программера из меня так и не получилось.
20 строк на питоне же
>юзать VBA
ну понятно что для программиста это детская песочница, но для человека другой профессии неплохой выбор. Даже бухгалтерам полезно, если в каких-то отчетах нужно регулярно делать кучу рутинной работы, можно наваять макрос и наслаждаться как работа делается за тебя.
видимо она перепробовала 19 вариантов, протерла экран, дала ему телефон мол: "открой, а то заблокируется" он открыл, на кнопочку с боку заблокировал снова и отдал ей.
Развеселила фраза: "Дальше я уже решил не насиловать свой мозг и вспомнить давно забытое программирование"
сразу было ясно, что все дело в жирных руках юзера
Как я поняла, это след его жены, а нарисован он был спецом для фотки.
И имхо суть пасты - что мужик долгое время колдоебился с непонятными и ненужными расчетами, когда жена сразу же придумала решение. Сука, ведь нарисовать такую фигуру - это наиболее очевидно, нахуй были все эти расчеты.
И имхо суть пасты - что мужик долгое время колдоебился с непонятными и ненужными расчетами, когда жена сразу же придумала решение. Сука, ведь нарисовать такую фигуру - это наиболее очевидно, нахуй были все эти расчеты.
Люди, которые придираются к тому, что нет других следов:
Вам не приходило в голову, что автор текста - не конченный хипстер и не побежал инстаграмить экран телефона в туже секунду, как его вернула жена, а просто сделал фотографию при написании текста, для иллюстрации того, как она подобрала пароль.
Вам не приходило в голову, что автор текста - не конченный хипстер и не побежал инстаграмить экран телефона в туже секунду, как его вернула жена, а просто сделал фотографию при написании текста, для иллюстрации того, как она подобрала пароль.
Когда ко мне в гости пришла девушка, я решил впервые поставить графический пароль, чтоб она не смогла лазить в моем телефоне, пока я нахожусь в душе. Моему удивлению не было предела, когда я вышел! Она лазила в контактике! А пароль подобрала за пару минут! Я поставил букву "Г", т.к. меня зовут Гена))
не фортануло вам, Генадий
Пиздец)) "Паскаль имеет ограничение в 64 кб на размер массива"... Чувак, а нахуя тебе TURBO Pascal 90 года? Скачай free pascal, delphi или lazarus
Ох уж эти пароли под клавой, сколько лузлов они приносили мне в студенческие годы
Решение неверное, напишем полный перебор, для всех длин ключа, от 1 до 9.
Будем решать простым поиском в ширину, передавая массив b, где будет записано какие точки мы уже использовали, а какие - нет.
Напишем две функции add - для добавления новой точки в очередь поиска и go для анализа путей, куда можно пойти из этой точки.
В go мы передаём текущую длину и точку, в который мы находимся в данный момент.
Так же подготовим массив возможных путей (я воспользовался вектором) - для каждой точки, отметим все возможные пути, например из 4 можно пойти в 1, 2, 5, 7, 8... И так для каждой точки.
Добавим в очередь все пути длины один, по сути просто точки начала пути (1,2,3,4,5,6,7,8,9).
Запустим поиск в ширину, выведем ответ для каждой длины.
Исходный код на C++: http://zalil.ru/34397766
Если учитывать только варианты ключа длиной от 5 до 9, в сумме их выходит 7 848, грубо говоря 8000. Вероятность с одной попытки угадать ключ 1/8000, 20 попыток - вероятность 20/8000, то есть 0,0025, или 0,25%.
Ответ: Одна четвёртая процента
Будем решать простым поиском в ширину, передавая массив b, где будет записано какие точки мы уже использовали, а какие - нет.
Напишем две функции add - для добавления новой точки в очередь поиска и go для анализа путей, куда можно пойти из этой точки.
В go мы передаём текущую длину и точку, в который мы находимся в данный момент.
Так же подготовим массив возможных путей (я воспользовался вектором) - для каждой точки, отметим все возможные пути, например из 4 можно пойти в 1, 2, 5, 7, 8... И так для каждой точки.
Добавим в очередь все пути длины один, по сути просто точки начала пути (1,2,3,4,5,6,7,8,9).
Запустим поиск в ширину, выведем ответ для каждой длины.
Исходный код на C++: http://zalil.ru/34397766
Если учитывать только варианты ключа длиной от 5 до 9, в сумме их выходит 7 848, грубо говоря 8000. Вероятность с одной попытки угадать ключ 1/8000, 20 попыток - вероятность 20/8000, то есть 0,0025, или 0,25%.
Ответ: Одна четвёртая процента
Сударь, на экране девять точек, ключ длиной 1 - просто прикоснуться к любой из 9 точек, это и есть 9 вариантов
Для уточнения: ключ длиной 2 = 1 хоп, ключ длиной 3 = 2 хопа. И если вы удосужитесь, и трепетно посчитаете все возможные варианты длиной 1 хоп их будет отнюдь не 56, а 40.
Кстати нашёл в своём коде одну ошибку, в строчке
canGo[9].push_back(9);
должно на самом деле быть
canGo[9].push_back(8);
Но картина почти не изменилась
Уточнённые данные:
Кстати нашёл в своём коде одну ошибку, в строчке
canGo[9].push_back(9);
должно на самом деле быть
canGo[9].push_back(8);
Но картина почти не изменилась
Уточнённые данные:
я не вникал в ваш код, может позже этим займусь, но количество вариантов с 1 хопом равно 56 как ни крути.
достаточно начертить поле для крестиков ноликов и посчитать все возможные варианты векторов для каждой точки, а потом их просуммировать.
для угловых число вариантов =5
для промежуточных между углами = 7
для центральной = 8
5*4+7*4+8 = 56
достаточно начертить поле для крестиков ноликов и посчитать все возможные варианты векторов для каждой точки, а потом их просуммировать.
для угловых число вариантов =5
для промежуточных между углами = 7
для центральной = 8
5*4+7*4+8 = 56
Я считал, что можно двигаться только в соседние точки, не перепрыгивая через одну, то есть из 1 можно попасть только в 2, 4, 5
1 2 3
4 5 6
7 8 9
1 2 3
4 5 6
7 8 9
Ахуеть
Теперь суда будут копи-пастить ещё и статьи с Хабра
Теперь суда будут копи-пастить ещё и статьи с Хабра
Да не чувак. Всё збс
Просто скопируй в следующий раз пост с ЖЖ и всё будет круто!
Просто скопируй в следующий раз пост с ЖЖ и всё будет круто!
Судя по рассказу, супруга - золото. Таких одна на миллион. Завидую
Вариант для упоротых параноиков.
Чтобы написать коммент, необходимо залогиниться
