IP Library Granted Patent US 9,721,088
Granted Patent B2
US 9,721,088 · App. 14/864,986 · Granted Aug 1, 2017

Evaluation of a password

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,721,088
App. No.
14/864,986
Granted
Aug 1, 2017
Kind
B2
Abstract

A method and computer for assessing whether a password can be generated by using characteristics of a physical arrangement of keys of an input device. A received password includes characters corresponding to respective select keys in a sequence of select keys of the input device. For each select key, a final detection frequency is calculated as a sum of an initial detection frequency and an additive correction. A password determination value is calculated as a ratio of a total number of select keys having a final detection frequency equal to a minimum detection frequency and the total number of select keys in the sequence of select keys. A determination of whether the calculated password determination value is, or is not, less than a predetermined threshold value indicates that the password cannot, or can, respectively, be generated by using the characteristics of the physical arrangement of keys of the input device.

Claims (37)

1. A system, comprising:

a memory; and

a processor, wherein the processor is configured to:

receive a password input when keys are selected from a key arrangement unit including a plurality of keys arranged thereon;

detect, for each of the selected keys included in the password, presence of adjacent keys, wherein adjacent keys are selected keys adjacent thereto, and to determine the password to be an easily guessable trivial password when a predetermined condition concerning the adjacent keys is satisfied,

wherein the processor determines the password to be the easily guessable trivial password when the number of selected keys having a plurality of adjacent keys satisfies the predetermined condition,

wherein the easily guessable trivial password is a password generated using a cross direction of a physical key arrangement of a keyboard; and

perform correction when the predetermined condition is satisfied,

wherein the predetermined condition is that the selected keys include three or more selected keys in positional relationship of being successively adjacent, and

wherein when the predetermined condition is satisfied, the processor performs correction by incrementing the number of the adjacent keys for the three or more selected keys in positional relationship of being successively adjacent.

2. The system according to claim 1 , wherein:

the processor determines the password to be an easily guessable trivial password when a condition that a value, obtained by dividing the number of the selected keys having the plurality of adjacent keys by the total number of key selecting actions performed for inputting the password, is equal to or more than a predetermined threshold value is satisfied as the predetermined condition.

3. The system of claim 1 , wherein:

the processor determines the password to be an easily guessable trivial password when the selected keys include a particular key selected a plurality of times and the particular key selected a plurality of times satisfies the predetermined condition.

4. The system of claim 1 , wherein:

when a condition that the selected keys include a selected key selected a plurality of times is satisfied as the predetermined correction condition, the processor performs correction by incrementing the number of the adjacent keys for the selected key selected a plurality of times.

5. The system of claim 1 , wherein the three or more selected keys in positional relationship of being successively adjacent are selected unicursally clockwise starting from a first selected key of the three or more selected keys.

6. A system, comprising:

a memory; and

a processor, wherein the processor is configured to:

receive a password input when keys arranged on a keyboard are selected;

store key arrangement information indicative of key arrangement of the keyboard used for inputting the password;

detect, for each of the selected keys received in the reception unit, adjacent keys, wherein adjacent keys are keys adjacent thereto, with reference to the key arrangement information stored in the storage unit;

calculate a specified value based on the number of the selected keys having two or more adjacent keys detected in the key detection unit;

perform correction when the predetermined condition is satisfied,

wherein the predetermined condition is that the selected keys include three or more selected keys in positional relationship of being successively adjacent, and

wherein when the predetermined condition is satisfied, the processor performs correction by incrementing the number of the adjacent keys for the three or more selected keys in positional relationship of being successively adjacent;

compare the value calculated by the calculation unit and a predetermined threshold value, and to determine the password to be an easily guessable trivial password when the calculated value is equal to or more than the predetermined threshold value, wherein the easily guessable trivial password is a password generated using a cross direction of a physical key arrangement of a keyboard; and

display a result of determination.

7. A computer program product comprising a non-transitory computer readable storage medium having program code embodied therewith, the program code executable by a processor to cause the processor to perform a method, the method comprising:

a function of receiving a password input when keys are selected from a key arrangement unit including a plurality of keys arranged thereon; and

a function of detecting, for each of the selected keys included in the password, presence of adjacent keys, wherein adjacent keys are other selected keys adjacent thereto, and determining the password to be an easily guessable trivial password when a predetermined condition concerning the adjacent keys is satisfied,

wherein the password is determined to be an easily guessable trivial password when the number of selected keys having a plurality of adjacent keys satisfies the predetermined condition, and

wherein the easily guessable trivial password is a password generated using a cross direction of a physical key arrangement of a keyboard; and

a function of correcting when the predetermined condition is satisfied,

wherein the predetermined condition is that the selected keys include three or more selected keys in positional relationship of being successively adjacent, and

wherein when the predetermined condition is satisfied, the correcting includes incrementing the number of the adjacent keys for the three or more selected keys in positional relationship of being successively adjacent.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: KYNDRYL, INC.
Reel/Frame 057885/0644 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2015
From: MIURA, TAKESHI; TAKENOSHITA, HIROYUKI; YANAGIHARA, YUJI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 036652/0912 →