[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Форум Шкода Клуба » Досуг » Беседка » Уязвимость графического пароля
Уязвимость графического пароля
КрольчихАДата: Четверг, 04 Апрель 2013, 17:02 | Сообщение # 1
"Неправильный кролик"
Модератор
Сообщений: 3232
откуда: Донецк
авто: Антилопа Гну
Награды: 60
Skoda рейтинг: 2152
Предыстория: моя жена постоянно норовит как-нибудь мне напортачить: поставить будильник на 3 часа ночи, поменять мелодию звонка, снести настройки синхронизации, удалить свою смс и потом доказывать, что она этого не говорила.
Шутки шутками, но в какой-то момент я решил: “Довольно!” — и поставил графический пароль на свой андроид.



Жена усмехнулась и сказала, что подберёт. Я посмеялся в ответ, на том и разошлись. Только теперь её волновал вопрос, как подобрать, а меня какова вероятность этого события.

Самая первая и логичная мысль придумать математический способ вычисления комбинаций.
Нужно задать начальные условия:

Направление имеет значение
Каждую точку можно пройти лишь однажды
Для соединения двух точек они должны быть в прямой видимости. То есть первая может быть соединена пальцем со второй, но не с третьей.
Количество точек: от 5 до 9. Назовём один росчерк, одно соединение — хопом. То есть у нас может быть от 4 до 8 хопов.

Попытки влоб просчитать варианты математически не увенчались успехом. Накладываемые условия не позволили выявить правила.

Следующий шаг: перебор. Не то чтобы я надеялся перебрать все десятки тысяч вариантов. Основная мысль была — найти закономерности.
Я потратил на рисование схем несколько часов. Но все закономерности упирались в симметрию и то, что все угловые точки равнозначны, как и все промежуточные (кроме центральной).





Но когда нас пугали трудности?
Начал я всё-таки с одного хопа.



1 хоп — проще пареной репы — 56 вариантов,
2 хопа — ничего сложного — 320 вариантов
3 хопа — пришлось потрудиться — 1624 варианта
4 хопа — это было, кхм, утомительно — 7152 варианта
5 хопов — мама миа и вырванные волосы — результат неизвестен.

Дальше я уже решил не насиловать свой мозг и вспомнить давно забытое программирование.

Расчехлил турбопаскаль, стряхнул пыль с переменных и начал разрабатывать алгоритм.
После 4 лет паузы и простеньких скриптов на баше мне потребовался целый вечер на отладку программы. Даром, что алгоритм родился минут за 20.



Вот вывод количества вариантов для каждого количество хопов. Как видно, с 1 по 4 цифра совпадает с практическими рассчётами, а при количестве хопов больше 8 — путей нет, что логично.



Паскаль имеет ограничение в 64 кБ на размер массива. Поэтому массив даже из Byte в несколько десятков тысяч элементов невозможен. Заморачиваться с динамическим выделением памяти или записями не хотелось, поэтому просчитать сами пути в подробностях можно только до 4 хопов:



UPD. при расчёте прежде не была учтена возможность проходить сквозь уже использованную точку.
В новой версии баг исправлен.

Это результат для последовательности 11-22-31-32-12:



И вот долгожданный результат:



Итак, 389488 возможных вариантов.
Даже если из них исключить 50% извращённых вариантов, которые не каждый человек, лишённый шизофрении, сможет с первого раза набрать (впрочем, зачем шизофренику андроид), остаётся 194744 вариантов



Андроид даёт 20 попыток, после которых блокирует телефон.

Итак, 20/194744=,0001. То есть, вероятность 0,01%. Одна сотая процента!

“Ну-ну” — сказал я жене, показывая расчёты. “Ну-ну” — сказала мне жена, показывая разблокированный телефон.




Мудрые люди - это те, кто пьет водку на могилах тех, кто хотел пить шампанское
http://coub.com/view/6qmpa

 
SulДата: Четверг, 04 Апрель 2013, 17:07 | Сообщение # 2
"Scientia potentia est"
Модератор
Сообщений: 14232
откуда: Donetsk->Kyiv->Ukraine
авто: Octavia 1,9TDI AHF ,#7517
Награды: 52
Skoda рейтинг: 2084
Rabbit, что ты там с Лехой курил? cowboy


"Viam supervadet vadens"
"Via est vita"

"Нога, которая умеет ходить, стоит тысячи других." Сингальская поговорка

 
DiSiДата: Четверг, 04 Апрель 2013, 17:16 | Сообщение # 3
"СURRENTLY BANNED"
Модератор
Сообщений: 10236
откуда: АА****ОК
авто: немашина
Награды: 20
Skoda рейтинг: 3011
это же очевидно.


US8IJN

 
КрольчихАДата: Четверг, 04 Апрель 2013, 17:16 | Сообщение # 4
"Неправильный кролик"
Модератор
Сообщений: 3232
откуда: Донецк
авто: Антилопа Гну
Награды: 60
Skoda рейтинг: 2152
Цитата (DiSi)
это же очевидно

кэп? cowboy



Мудрые люди - это те, кто пьет водку на могилах тех, кто хотел пить шампанское
http://coub.com/view/6qmpa

 
AlexandrДата: Четверг, 04 Апрель 2013, 17:19 | Сообщение # 5
Одноклубник
Сообщений: 35317
откуда: АН на знаке номерном
авто: Skoda Fabia
Награды: 156
Skoda рейтинг: 7551
норм applaud


Путешествия учат больше, чем что бы то ни было. Иногда один день, проведенный в других местах, дает больше, чем десять лет жизни дома. (с) А. Франс

Жизнь прекрасна потому, что можно путешествовать (с) Пржевальский

 
DiSiДата: Четверг, 04 Апрель 2013, 17:20 | Сообщение # 6
"СURRENTLY BANNED"
Модератор
Сообщений: 10236
откуда: АА****ОК
авто: немашина
Награды: 20
Skoda рейтинг: 3011
Цитата (Rabbit)
кэп?

да, сэр!
Я планшет от отпечатков пальцев на графическом пароле всегда протираю. hello



US8IJN

 
Lisiy83Дата: Четверг, 04 Апрель 2013, 17:44 | Сообщение # 7
Одноклубник
Сообщений: 3628
откуда: Чернигов
авто: Skoda fabia
Награды: 6
Skoda рейтинг: 123
вот кому нечем заняться)))
 
MichaelДата: Четверг, 04 Апрель 2013, 19:30 | Сообщение # 8
Одноклубник
Сообщений: 1274
откуда: Севастополь
авто: Ford focus/ Citroen C4
Награды: 6
Skoda рейтинг: 162
Я на жену наорал один раз-и больше к телефону не лезет(хотя,согласен-слишком просто))) dur_69


Кто был врагом, а кто-то, может, другом, Судьбою всем воздастся по заслугам (У.Шекспир)

 
NovikoffДата: Четверг, 04 Апрель 2013, 19:38 | Сообщение # 9
Одноклубник
Сообщений: 844
откуда: Makeevka
авто: Амбуланс
Награды: 19
Skoda рейтинг: 374
icon_peace
 
TrevelДата: Четверг, 04 Апрель 2013, 20:33 | Сообщение # 10
"Убийца мозКа"
Одноклубник
Сообщений: 13589
откуда: Донецк
авто: Skoda SuperB New 1,8TSI+DSG+4х4 :)
Награды: 79
Skoda рейтинг: 3062
Я так понял, шо жЫна выиграла супер-прЫз... "Поцелуй в глаз" называецца, да??? applaud dur_69


Made in USSR!!!!!
Алексей
«Не бойся врагов – в худшем случае они могут тебя убить. Не бойся друзей – в худшем случае они могут тебя предать. Бойся равнодушных – они не убивают и не предают, но только с их молчаливого согласия существует на земле предательство и убийство»
«Демократия - это правила поведения, принятые в обществе хорошо вооружённых джентльменов.» © Бенджамин Франклин

 
КрольчихАДата: Четверг, 04 Апрель 2013, 20:40 | Сообщение # 11
"Неправильный кролик"
Модератор
Сообщений: 3232
откуда: Донецк
авто: Антилопа Гну
Награды: 60
Skoda рейтинг: 2152
Цитата (Trevel)
жЫна выиграла супер-прЫз... "Поцелуй в глаз" называецца

dur_69 dur_69 dur_69 dur_69 dur_69 dur_69 dur_69 dur_69



Мудрые люди - это те, кто пьет водку на могилах тех, кто хотел пить шампанское
http://coub.com/view/6qmpa

 
Lexa_odДата: Четверг, 04 Апрель 2013, 21:20 | Сообщение # 12
Одноклубник
Сообщений: 2794
откуда: Odessa
авто: bafia
Награды: 5
Skoda рейтинг: 242
dur_69 dur_69 наорать я так понял не помогает

мож то она тебя так контролирует?
 
MEDVEDДата: Четверг, 04 Апрель 2013, 21:29 | Сообщение # 13
"Бог, спаси мою страну"
Web Admin
Сообщений: 38959
откуда: Ирпень
авто: Citroen C4
Награды: 485
секретов нет hello


Украина будет хлебной и духовной житницей!

 
AlexandrДата: Четверг, 04 Апрель 2013, 23:08 | Сообщение # 14
Одноклубник
Сообщений: 35317
откуда: АН на знаке номерном
авто: Skoda Fabia
Награды: 156
Skoda рейтинг: 7551
Цитата (MEDVED)
секретов нет

respect



Путешествия учат больше, чем что бы то ни было. Иногда один день, проведенный в других местах, дает больше, чем десять лет жизни дома. (с) А. Франс

Жизнь прекрасна потому, что можно путешествовать (с) Пржевальский

 
REACHДата: Пятница, 05 Апрель 2013, 08:49 | Сообщение # 15
"reach the limit of R.E.A.C.H."
Удаленные1
Сообщений: 2644
откуда: "город дорог" ёпты...
авто: Самые везучие в Шкода клубе ))
Награды: 11
Skoda рейтинг: 347
Rabbit, ты знаешь Паскаль? Никогда бы не сказал!


СТО Шкода Клуб Донецк :)
© Влажный поршень :D

* ПУЛЯ ПРОИЗВОДИТ УДИВИТЕЛЬНЫЕ ИЗМЕНЕНИЕ В ГОЛОВЕ, ДАЖЕ ЕСЛИ ПОПАДАЕТ В ЗАДНИЦУ!

 
serg-70Дата: Пятница, 05 Апрель 2013, 10:18 | Сообщение # 16
Форумчанин
Сообщений: 171
откуда: Донецкая область
авто: A-5
Награды: 0
Skoda рейтинг: 0
жена поступила проще! нашла в инете инструкцию как сбросить графический пороль именно вашего телефона и не стала заморачиваться с расчётами cowboy
 
Форум Шкода Клуба » Досуг » Беседка » Уязвимость графического пароля
Страница 1 из 11
Поиск: