ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical...

51
Information Security Engineering 2018.10.29 Huiping Sun(⸺㏁ㅔ) [email protected] ⧟㉃⛄⇅

Transcript of ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical...

Page 1: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Information Security Engineering

2018.10.29

Huiping Sun( )[email protected]

Page 2: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Human Computation回顾

1 2 3 4Graphical Password

Page 3: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Reading Paper回顾Graphical Password

Page 4: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without
Page 5: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

心理学基础Introduction

• Recall

• Recognition

• Cued Recall

Dual Coding Theory

Recognition is an easier memory task than recall

With the aid of a retrieval cue, more information can be retrieved

Page 6: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Déjà VuIntroduction

Page 7: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

PassFaces

• 5

• 9

5

• 5

Introduction

Page 8: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Pass-GoIntroduction

Page 9: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

代表产品

GridCode

PatternLock

GrIDSure

Introduction

Page 10: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without
Page 11: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

DAS: Draw-A-SecretRecall-Based

Page 12: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

BDAS: Background DASRecall-Based

Page 13: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

YAGP: Yet Another Graphical PasswordRecall-Based

Page 14: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

PassdoodleRecall-Based

Page 15: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

PassShapesRecall-Based

Page 16: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Pass-GoRecall-Based

Page 17: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Deja VuRecognition-Based

Page 18: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

PassFaces

• recognise images from decoy images

• face random art everyday objects icons

• challenge-response

• system side security

• vs

• 3-5

• decoy

Recognition-Based

Page 19: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Story

•••

Recognition-Based

Page 20: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Use your IllusionRecognition-Based

Page 21: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Passpoints

• 171

• login 19

• 14*14

•••

Cued Recall-Based

Page 22: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

CCP: Cued Click Points

• implicit feedback

• 25

• Login 7

96%

Introduction

Page 23: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

PCCP: Persuasive CCP

• viewport

• hotspots

• 50

• Login 8

Introduction

Page 24: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

My App is My Password!

Page 25: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Background

• Graphical password

✴ more applicable on smartphone than text password

✴ vulnerable to shoulder surfing attack

✴ existing graphical password require user proactively memorise password

• Authentication based existing memory

✴ weak password

✴ security questions

✴ dynamic security questions

✴ autobiographical authentication

Graphical password

based existing memory

Page 26: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

后备认证Password Alternatives

http://news.bbc.co.uk/2/hi/7622726.stm

[email protected] did you meet your spouse

Wasilla High School

2008.09.17

http://wikileaks.org/wiki/VP_contender_Sarah_Palin_hacked 2008

Page 27: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

自传体认证Password Alternatives

http://sauvikdas.com/

Page 28: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

APP图标布局认证Password Alternatives

Using Icon Arrangement for Fallback Authentication on Smartphones

Poster @ CHI 2014

Page 29: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

动态安全问题Password Alternatives

I Know What You Did Last Week! Do You? Dynamic Security Questions for Fallback Authentication on Smartphones

@ CHI 2015

Page 30: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

动态安全问题-APP安装Password Alternatives

Locked Your Phone Buy a New One? From Tales of Fallback Authentication on Smartphones to Actual Concepts

@ MobileHCI 2015

Page 31: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

PassApp Concept

is a novel recognition-based graphical password which

utilises user’s

on their mobile devices

PassApp

installed apps

as password

Amazon

FacebookGmailYouTubeInstagram

LinkedIn Skype

Firefox

Wikipedia

OK Cancle

Twitter

Kindle Evernote

Fruit Ninja

Google Chrome

Google Earth

Google Maps

Page 32: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

PassApp Mechanism

Mobile Device

App Marcket

Decoy App SelectionMechanism

User

Authenticate

Key App SelectionMechanism

Decoy App library

Key App library

Challenge PanelGenerationMechanism

AuthenticationMechanism

AppUpdate

Mechanism

rule out the apps preinstalled by device and OS manufactures

install a new app: add this app as key app, add 3 decoy apps

uninstall a app: delete this app from key app libs and move it into blacklist, remove corresponding decoy apps from decoy app libs

same category, similar ranks, etc

Page 33: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without
Page 34: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

User Study

User Study 1: How well can users

correctly recognise the apps they have installed?

User Study 2: How well can PassApp

perform on usability and user experience?

42 participants

Amazon

FacebookGmailYouTubeInstagram

LinkedIn Skype

Firefox

Wikipedia

OK Cancle

Twitter

Kindle Evernote

Fruit Ninja

Google Chrome

Google Earth

Google Maps

unlock10 times

Login Time

Success Rate

42 *10

Day 2

Day 1

Page 35: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

89.38%31.21Parti

cipan

t ID (#

0 - #4

1)

#0

#10

#20

#30

#40

# of Apps10 30 50 70 90

F-measure (%)50% 60% 70% 80% 90% 100%

Memory about Installed Apps

Max:79, Min: 11, SD: 16.79

Page 36: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Login Time and Success Rate

Average Orientation Time (2.42s)

Orientation TimeSelection TimeConfirmation Time

Average Login Time (7.27s)

Parit

icipa

nt ID

(#0 -

#41)

#0

#10

#20

#30

#40

Login Time (s)0 1 2 3 4 5 6 7 8 9

Average confirmation time: 0.76s

Page 37: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Number of Key Apps & Usability IndicesF-

mea

sure

(%)

80%

90%

100%

# of Apps10+ 20+ 30+ 40+ 50+ 60+ 70+

Succ

ess R

ate

(%)

80%

90%

100%

# of Apps10+ 20+ 30+ 40+ 50+ 60+ 70+

Orien

tatio

n Tim

e (s

)

2.0

2.2

2.4

2.6

2.8

# of Apps10+ 20+ 30+ 40+ 50+ 60+ 70+

Login

Tim

e (s

)

6.57.07.58.08.5

# of Apps10+ 20+ 30+ 40+ 50+ 60+ 70+

Page 38: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Frequency of Using Apps & Usability Indices

y = 3.36 + (-0.357)*xR2 = 0.1029

Orien

tation

Time

(s)

2.0

4.0

6.0

8.0

The Frequency of Use (Times / Day)1 2 3 4 5

y = 8.16 + (-0.344)*x R2 = 0.03751

Login

Time

(s)

4.0

6.0

8.0

10.0

12.0

The Frequency of Use (Times / Day)1 2 3 4 5

28.38% <0.2times/days

21.66% 0.2 -0.5 t/d

23.11% 1-2 t/d

12.36% 3-5 t/d

14.49% >5 t/d

In user study 1, Participant need complete a web

survey tomark the frequency of

using the installed apps

Page 39: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Brutal-force Attacks

Multi-time shoulder Surfing

Attacks

to Ex

pose

All K

ey A

pps

y = (-6.86) + 1.27*xR2 = 0.995531 key appsRo

und N

eede

d

020406080

100

# of Key Apps0 10 20 30 40 50 60 70 80 90

One-time shoulder Surfing

Attacks

Monte Carlo Method

Security Analysis

0.055%

Page 40: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Guessing AttacksSession 1: Session 2-4:

Acquaintance Attacks

Session 1, R2 = 0.5058Session 2, R2 = 0.187Session 3, R2 = 0.7895Session 4, R2 = 0.8525

V1V2 V3 V4

V5

V6V7

V8

Impe

rsona

ted Lo

gin R

ate (%

)

0%

20%

40%

60%

80%

# of Key Apps10 20 30 40 50 60 70

Page 41: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Discussion

• Key app selection

✴ too short or too many, popular apps, communication apps

• Decoy app selection

✴ app market, device manufacture, OS, language,etc

• Challenge panel generation (n key * m decoy * r rounds)

• Login time (challenge, backup authentication)

• Participant (field study in the future)

• Daily memory about other graphical elements

• photography, wallpapers, screenshots, avatars, etc

• privacy vs security vs usability

Page 42: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

Conclusion

• PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password

✴ without registration stage

✴ without memory burden

• PassApp perform better usability than most graphical password

✴ acceptable login time: 7.27s (6.51s)

✴ high success rate: >95%

• PassApp has sufficient security than most graphical password

✴ brute-force attacks (0.055%) and dictionary attacks (0.75%)

✴ shoulder surfing attacks: average 30 times

✴ acquaintance attacks: can to some extent withstand (challenge)

Page 43: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without
Page 44: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

用户 & 环境Usability Evaluation

••••

•➡ PAD PC

•➡

Page 45: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

任务

➡ vs

➡ vs vs

• Login

Usability Evaluation

Page 46: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

安全

➡ hash salting

➡ checker

➡ face hotspot

Security Evaluation

Page 47: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

评估方法

• vs vs

•• lab study vs field study

••• session

• Web Amazon Mechanical Turk

Methodology of Evaluation

• IRB

Page 48: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without
Page 49: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without
Page 50: ISE 05 Graphical Password 20181029 - huipingsun.github.io · • PassApp is the first graphical password that utilizes user’s existing memory about installed apps as password without

课后作业Homework

1234

23

12

4

2017-2018

5

IEEE Security & Privacy Magazine 2018