ise 04 graphical password 20191007 - github pages...graphical password which utilises user’s on...

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

Upload: others

Post on 31-Mar-2020

8 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

Information Security Engineering

2019.10.07

Huiping Sun( )[email protected]

Page 2: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail
Page 3: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

• Abstract and Introduction

• Key Directories and Distributing Trust

• Email Encryption Usability Challenges

• A Study of User Preferences

• Perceived Security Gap

• Which System Would You Use

• Security Thinking

• Encryption System for Average Users

Balancing Security and Usability in Encrypted Email Graphical Password

Page 4: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

Human Computation回顾

1 2 3 4Graphical Password

Page 5: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail
Page 6: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

心理学基础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 7: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

Déjà VuIntroduction

Page 8: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

PassFaces

• 5

• 9

5

• 5

Introduction

Page 9: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

Pass-GoIntroduction

Page 10: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

代表产品

GridCode

PatternLock

GrIDSure

Introduction

Page 11: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail
Page 12: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

DAS: Draw-A-SecretRecall-Based

Page 13: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

BDAS: Background DASRecall-Based

Page 14: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

YAGP: Yet Another Graphical PasswordRecall-Based

Page 15: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

PassdoodleRecall-Based

Page 16: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

PassShapesRecall-Based

Page 17: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

Pass-GoRecall-Based

Page 18: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

Deja VuRecognition-Based

Page 19: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

PassFaces

• recognise images from decoy images

• face random art everyday objects icons

• challenge-response

• system side security

• vs

• 3-5

• decoy

Recognition-Based

Page 20: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

Story

•••

Recognition-Based

Page 21: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

Use your IllusionRecognition-Based

Page 22: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

Passpoints

• 171

• login 19

• 14*14

•••

Cued Recall-Based

Page 23: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

CCP: Cued Click Points

• implicit feedback

• 25

• Login 7

96%

Introduction

Page 24: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

PCCP: Persuasive CCP

• viewport

• hotspots

• 50

• Login 8

Introduction

Page 25: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

My App is My Password!

Page 26: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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 27: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

后备认证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 28: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

自传体认证Password Alternatives

http://sauvikdas.com/

Page 29: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

APP图标布局认证Password Alternatives

Using Icon Arrangement for Fallback Authentication on Smartphones

Poster @ CHI 2014

Page 30: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

动态安全问题Password Alternatives

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

@ CHI 2015

Page 31: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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

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

@ MobileHCI 2015

Page 32: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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 33: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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 34: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail
Page 35: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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 36: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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 37: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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 38: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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 39: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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 40: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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 41: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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 42: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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 43: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

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 44: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail
Page 45: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

用户 & 环境Usability Evaluation

••••

•➡ PAD PC

•➡

Page 46: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

任务

➡ vs

➡ vs vs

• Login

Usability Evaluation

Page 47: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

安全

➡ hash salting

➡ checker

➡ face hotspot

Security Evaluation

Page 48: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

评估方法

• vs vs

•• lab study vs field study

••• session

• Web Amazon Mechanical Turk

Methodology of Evaluation

• IRB

Page 49: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail
Page 50: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail
Page 51: ISE 04 Graphical Password 20191007 - GitHub Pages...graphical password which utilises user’s on their mobile devices PassApp installed apps as password Amazon Instagram YouTube Gmail

课后作业Homework

1234

23

10 1812

4

2018

5

ACM CCS’2013