WO2017132708A1 - Password generator - Google Patents

Password generator Download PDF

Info

Publication number
WO2017132708A1
WO2017132708A1 PCT/ZA2017/050005 ZA2017050005W WO2017132708A1 WO 2017132708 A1 WO2017132708 A1 WO 2017132708A1 ZA 2017050005 W ZA2017050005 W ZA 2017050005W WO 2017132708 A1 WO2017132708 A1 WO 2017132708A1
Authority
WO
WIPO (PCT)
Prior art keywords
password generator
graphemes
password
puzzle
sticker
Prior art date
Application number
PCT/ZA2017/050005
Other languages
French (fr)
Inventor
Petrus Hendrik POTGIETER
Anthony Ross WESTON
Original Assignee
Potgieter Petrus Hendrik
Weston Anthony Ross
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Potgieter Petrus Hendrik, Weston Anthony Ross filed Critical Potgieter Petrus Hendrik
Priority to AU2017212837A priority Critical patent/AU2017212837B2/en
Publication of WO2017132708A1 publication Critical patent/WO2017132708A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/45Structures or tools for the administration of authentication
    • G06F21/46Structures or tools for the administration of authentication by designing passwords or checking the strength of passwords
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F9/00Games not otherwise provided for
    • A63F9/06Patience; Other games for self-amusement
    • A63F9/08Puzzles provided with elements movable in relation, i.e. movably connected, to each other
    • A63F9/0826Three-dimensional puzzles with slidable or rotatable elements or groups of elements, the main configuration remaining unchanged, e.g. Rubik's cube
    • A63F9/0838Three-dimensional puzzles with slidable or rotatable elements or groups of elements, the main configuration remaining unchanged, e.g. Rubik's cube with an element, e.g. invisible core, staying permanently in a central position having the function of central retaining spider and with groups of elements rotatable about at least three axes intersecting in one point
    • A63F9/0842Three-dimensional puzzles with slidable or rotatable elements or groups of elements, the main configuration remaining unchanged, e.g. Rubik's cube with an element, e.g. invisible core, staying permanently in a central position having the function of central retaining spider and with groups of elements rotatable about at least three axes intersecting in one point each group consisting of again a central element and a plurality of additional elements rotatable about three orthogonal axes at both ends, the additional elements being rotatable about at least two axes, e.g. Rubik's cube
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31User authentication
    • G06F21/34User authentication involving the use of external additional devices, e.g. dongles or smart cards
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2250/00Miscellaneous game characteristics
    • A63F2250/60Connection between elements not otherwise provided for
    • A63F2250/602Connection between elements not otherwise provided for with adhesive

Definitions

  • This invention relates to a password generator, particularly an offline mechanical password generator.
  • the inventors are aware of the need for a password generator. Online or software password generators are known. However, these generators are not trusted as it is possible for the software to send or reveal such passwords to unauthorised persons. It is an object to provide a password generator that is not online and not software driven.
  • the inventors are further aware that certain online applications or online registrations require a minimum number of characters and further normally require at least one lowercase, one uppercase and/or out of sequence numerical and special characters.
  • S uch passwords are notoriously hard to memorise and often such passwords are written down or digitally stored on a computer, which may compromise the secrecy of the password. It is an object of this invention to provide a method to retrieve a password without compromising the secrecy of the password.
  • 3-D combination puzzles are well known, of which the R ubik s C ube ⁇ is the best known.
  • the 3-D puzzle comprises of a number of large faces, which larger faces are made up of a number of movable smaller faces. It is an object of the invention to use the large number of possible combinations and permutations of smaller faces within the larger faces to generate passwords in conjunction with the method of affixing random symbols to the smaller faces.
  • a password generator which includes:
  • a sticker respectively for a number of the small faces which sticker is provided with at least two, preferably three or more, randomly generated graphemes each.
  • a grapheme is defined, as currently defined in Wikipedia ⁇ , as "the smallest unit used in describing the writing system of any given language , and includes alphabetic letters, typographic ligatures, C hinese characters, numerical digits, punctuation marks, and other individual symbols of any of the world's writing systems. .
  • each of the small faces are provided with a sticker.
  • the graphemes may preferably be randomly generated for each set of stickers for a 3-D puzzle.
  • the stickers may preferably be generated using a random process so that each set of stickers is unique. During the manufacturing process, this is controlled using a suitable and verified true random number generator or a very good pseudo-random number generator.
  • the graphemes may preferably be arranged on the corners of a triangle in the case of three graphemes, or on the corners of a square in the case of four graphemes or in a line in the case of two or more graphemes, which may be diagonal or in any other configuration which suggests that the graphemes on a small face be read in a particular order.
  • graphemes may also be applied to the small faces in other ways such as by printing, painting and the like without detracting from the spirit of the invention.
  • the stickers may preferably be round for some embodiments of the invention.
  • some of the stickers may be provided with indicia, colour or markers, which can function as clues which can help a person to identify a previously selected password when the 3-D puzzle is in a particular configuration, e.g. by distinguishing a specific grapheme by using a unique colour or a marker.
  • the middle sticker of each face may be provided with a different colour, to help identify the large face used for a password.
  • a person would move the small faces relative to each other until satisfied that the faces are sufficiently randomized. The person then selects any set of small faces from which a password can be identified.
  • the number of permutations are practically limitless.
  • a person can choose a favourite colour, for example, of the non- movable small faces, for example, to fix the large face to be used and then choose a pattern, colour, line or indicia of the small faces to guide that person to a chosen password. It will be appreciated that it is important to be able to check at a later time what the password is and yet be not easily discernible by another person looking at the 3-D puzzle.
  • the invention also extends to a set of stickers, which is configured to be fitted to a 3-D puzzle to convert the 3-D puzzle into a password generator as described above.
  • the invention also extends to the use of a converted 3-D puzzle as a password generator as described above.
  • the invention also extends to a device for generating random private keys in public-private key pairs for public key cryptography applications. It will be appreciated that the password generator as described above is suitable.
  • F igure 1 shows a picture of a perspective view of a password generator, in accordance with the invention
  • F igure 2 shows a large face of the password generator, in one orientation
  • F igure 3 shows the large face of the password generator, in another orientation.
  • the password generator 10 is based on a 3x3x3 3-D puzzle, in accordance with the invention, is generally indicated by reference numeral 10.
  • the password generator 10 includes a 3x3x3 3-D combination puzzle 12 and a sticker 14 for each of the 54 small faces 1 5.
  • E ach sticker 14 is provided with three random, graphemes 16 each, arranged in a triangle.
  • One grapheme 1 6.1 is in the colour red and marked with a marker " - " 17 on each sticker 14, to cater for colour blind persons.
  • 26 of the 54 stickers include one capital letter in the Latin alphabet by design (with other suitable combinations possible). In this case the graphemes 16 are selected from characters of a typical QWE RTY keyboard.
  • a person can then randomly select a large face and randomly select 9 sequential characters 16, from three sequential small faces 15 in a horizontal, vertical or diagonal direction starting with an upright marked character, moving left; right, up or down through the small faces and clockwise or anti clockwise through the characters on each sticker 14 of the sequential small faces.
  • a person chose " h m . c h M & W 1 _ as a password.
  • the password generator 10 the person needs to remember the starting character " h_ in this case, in the upright position, on a middle right-side small face 15 going left through the small faces, clockwise through the characters 1 6 starting in each sticker 14 with the marked character.
  • a person may decide on a random personal convention such as, for example, always starting with a marked character in the upright position on small face 1 5 in a specific position (right and middle) on a large face going left through the small faces, clockwise through the characters 16 starting in each sticker with the marked character.
  • a random personal convention such as, for example, always starting with a marked character in the upright position on small face 1 5 in a specific position (right and middle) on a large face going left through the small faces, clockwise through the characters 16 starting in each sticker with the marked character.
  • the person merely needs to recall the marked character " h_ to be able to orientate the password generator 10 and to recall his or her password.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Toys (AREA)

Abstract

The invention provides a password generator. The password generator includes a 3-D combination puzzle and a sticker respectively for a number of the small faces, which sticker is provided with at least two, preferably three or more, randomly generated graphemes each. A user can generate, for all practical purposes, a limitless number of possibilities of passwords, which can be easily retrieved by the user.

Description

Title: Password G enerator
Tech nical field of the invention
This invention relates to a password generator, particularly an offline mechanical password generator.
Bac kground to the invention
The inventors are aware of the need for a password generator. Online or software password generators are known. However, these generators are not trusted as it is possible for the software to send or reveal such passwords to unauthorised persons. It is an object to provide a password generator that is not online and not software driven.
The inventors are further aware that certain online applications or online registrations require a minimum number of characters and further normally require at least one lowercase, one uppercase and/or out of sequence numerical and special characters. S uch passwords are notoriously hard to memorise and often such passwords are written down or digitally stored on a computer, which may compromise the secrecy of the password. It is an object of this invention to provide a method to retrieve a password without compromising the secrecy of the password.
It is further an object of the invention to generate a vast, for all practical purposes, limitless number of possibilities of robust passwords.
G eneral des cription of the invention
3-D combination puzzles are well known, of which the R ubik s C ube÷ is the best known. Often the 3-D puzzle comprises of a number of large faces, which larger faces are made up of a number of movable smaller faces. It is an object of the invention to use the large number of possible combinations and permutations of smaller faces within the larger faces to generate passwords in conjunction with the method of affixing random symbols to the smaller faces. According to the invention there is provided a password generator, which includes:
a 3-D combination puzzle and
a sticker respectively for a number of the small faces, which sticker is provided with at least two, preferably three or more, randomly generated graphemes each.
In this specification, a grapheme is defined, as currently defined in Wikipedia÷, as "the smallest unit used in describing the writing system of any given language, and includes alphabetic letters, typographic ligatures, C hinese characters, numerical digits, punctuation marks, and other individual symbols of any of the world's writing systems..
P referably, each of the small faces are provided with a sticker. The graphemes may preferably be randomly generated for each set of stickers for a 3-D puzzle. The stickers may preferably be generated using a random process so that each set of stickers is unique. During the manufacturing process, this is controlled using a suitable and verified true random number generator or a very good pseudo-random number generator.
On each sticker, the graphemes may preferably be arranged on the corners of a triangle in the case of three graphemes, or on the corners of a square in the case of four graphemes or in a line in the case of two or more graphemes, which may be diagonal or in any other configuration which suggests that the graphemes on a small face be read in a particular order.
It will be appreciated that the graphemes may also be applied to the small faces in other ways such as by printing, painting and the like without detracting from the spirit of the invention. The stickers may preferably be round for some embodiments of the invention.
In addition, some of the stickers may be provided with indicia, colour or markers, which can function as clues which can help a person to identify a previously selected password when the 3-D puzzle is in a particular configuration, e.g. by distinguishing a specific grapheme by using a unique colour or a marker. In some embodiments the middle sticker of each face may be provided with a different colour, to help identify the large face used for a password.
Typically, in use, a person would move the small faces relative to each other until satisfied that the faces are sufficiently randomized. The person then selects any set of small faces from which a password can be identified. During the first step, it will be appreciated that the number of permutations are practically limitless. Then, depending on the number and layout of the graphemes on the stickers, a person can choose a favourite colour, for example, of the non- movable small faces, for example, to fix the large face to be used and then choose a pattern, colour, line or indicia of the small faces to guide that person to a chosen password. It will be appreciated that it is important to be able to check at a later time what the password is and yet be not easily discernible by another person looking at the 3-D puzzle. It will be appreciated that the number of combinations are virtually limitless and that unique passwords can be easily generated with clues to prevent a person from forgetting his or her selection of a password when the 3-D puzzle is in a specific configuration. It is often required to change the password after a specific time, which can be easily achieved with the password generator in accordance with the invention.
The invention also extends to a set of stickers, which is configured to be fitted to a 3-D puzzle to convert the 3-D puzzle into a password generator as described above. The invention also extends to the use of a converted 3-D puzzle as a password generator as described above.
The invention also extends to a device for generating random private keys in public-private key pairs for public key cryptography applications. It will be appreciated that the password generator as described above is suitable.
Detailed description of the invention
The invention is now described by way of an example with reference to the accompanying pictures.
In the pictures:
F igure 1 shows a picture of a perspective view of a password generator, in accordance with the invention;
F igure 2 shows a large face of the password generator, in one orientation; and
F igure 3 shows the large face of the password generator, in another orientation.
Referring now to the figures, the password generator is based on a 3x3x3 3-D puzzle, in accordance with the invention, is generally indicated by reference numeral 10. The password generator 10 includes a 3x3x3 3-D combination puzzle 12 and a sticker 14 for each of the 54 small faces 1 5. E ach sticker 14 is provided with three random, graphemes 16 each, arranged in a triangle. One grapheme 1 6.1 is in the colour red and marked with a marker "- " 17 on each sticker 14, to cater for colour blind persons. 26 of the 54 stickers include one capital letter in the Latin alphabet by design (with other suitable combinations possible). In this case the graphemes 16 are selected from characters of a typical QWE RTY keyboard.
A person can then randomly select a large face and randomly select 9 sequential characters 16, from three sequential small faces 15 in a horizontal, vertical or diagonal direction starting with an upright marked character, moving left; right, up or down through the small faces and clockwise or anti clockwise through the characters on each sticker 14 of the sequential small faces. For example, referring to F igure 2, a person chose "h m . c h M & W 1 _ as a password. To recall this password from the password generator 10, the person needs to remember the starting character "h_ in this case, in the upright position, on a middle right-side small face 15 going left through the small faces, clockwise through the characters 1 6 starting in each sticker 14 with the marked character. To make it easier to recall a person may decide on a random personal convention such as, for example, always starting with a marked character in the upright position on small face 1 5 in a specific position (right and middle) on a large face going left through the small faces, clockwise through the characters 16 starting in each sticker with the marked character. In such a case the person merely needs to recall the marked character "h_ to be able to orientate the password generator 10 and to recall his or her password.
To illustrate further, referring to F igure 3, for a Facebook÷ password, a person may decide to start with a red or marked 17 capital letter "F _ 1 6.1 and use the personal convention of an upright starting grapheme 16, going downwards through the small faces 15, going clockwise through the graphemes to come to a password of "FWnMch8o8_. To recall this password from the password generator 10, the person needs to remember the starting character "F _ 16.1 in this case, in the upright position, going down through the small faces 1 5, clockwise through the graphemes 16 starting in the 12 or past 12 o'clock position on each sticker 14. It should be appreciated that the password generator 10 can be rotated should the row of 3 small faces 15 continue past the edge of a large face 12. It shall be understood that the examples are provided for illustrating the invention further and to assist a person skilled in the art with understanding the invention and are not meant to be construed as unduly limiting the reasonable scope of the invention.

Claims

C LAIMS
1. A password generator, which includes:
a 3-D combination puzzle and
a sticker respectively for a number of the small faces, which sticker is provided with at least two randomly generated graphemes each.
2. A password generator as claimed in C laim 1 , wherein each of the small faces are provided with a sticker.
3. A password generator as claimed in C laim 1 or C laim 2, wherein the graphemes are randomly generated for each set of stickers for a 3-D puzzle.
4. A password generator as claimed in any one of claims 1 to 3, wherein, on each sticker, the graphemes are arranged on the corners of a triangle in the case of three graphemes, on the corners of a square in the case of four graphemes or in a line in the case of two or more graphemes.
5. A password generator as claimed in any one of claims 1 to 4, wherein some of the stickers may be provided with indicia, colour or markers.
6. A set of stickers, which is configured to be fitted to a 3-D puzzle to convert the 3-D puzzle into a password generator as claimed in any one of claims 1 to 5.
7. Use of a converted 3-D puzzle as a password generator as claimed in any one of claims 1 to 5.
8. A device as claimed in any one of claims 1 to 5 for generating random private keys in public-private key pairs for public key cryptography applications.
9. A password generator substantially as described herein with reference to the accompanying pictures.
10. A set of stickers substantially as described herein with reference to the accompanying pictures.
1 1. Use of a converted 3-D puzzle substantially as described herein with reference to the accompanying pictures.
12. A device substantially as described herein with reference to the accompanying pictures.
PCT/ZA2017/050005 2016-01-26 2017-01-18 Password generator WO2017132708A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2017212837A AU2017212837B2 (en) 2016-01-26 2017-01-18 Password generator

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
ZA201600546 2016-01-26
ZA2016/00546 2016-01-26

Publications (1)

Publication Number Publication Date
WO2017132708A1 true WO2017132708A1 (en) 2017-08-03

Family

ID=59399047

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/ZA2017/050005 WO2017132708A1 (en) 2016-01-26 2017-01-18 Password generator

Country Status (2)

Country Link
AU (1) AU2017212837B2 (en)
WO (1) WO2017132708A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11244041B2 (en) 2020-03-05 2022-02-08 International Business Machines Corporation Dynamic password generation using morphological groups

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090080652A1 (en) * 2007-09-22 2009-03-26 Kevin Harding System and method for password generation and storage
DE202013002454U1 (en) * 2013-03-14 2013-05-06 Streuli It Mechanical password generator
US20150207791A1 (en) * 2014-01-17 2015-07-23 Safecard, Llc Password encode card system and method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090080652A1 (en) * 2007-09-22 2009-03-26 Kevin Harding System and method for password generation and storage
DE202013002454U1 (en) * 2013-03-14 2013-05-06 Streuli It Mechanical password generator
US20150207791A1 (en) * 2014-01-17 2015-07-23 Safecard, Llc Password encode card system and method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11244041B2 (en) 2020-03-05 2022-02-08 International Business Machines Corporation Dynamic password generation using morphological groups

Also Published As

Publication number Publication date
AU2017212837A1 (en) 2018-09-13
AU2017212837B2 (en) 2020-09-17

Similar Documents

Publication Publication Date Title
US8375428B2 (en) Password input system using alphanumeric matrices and password input method using the same
US6571336B1 (en) Method and apparatus for securing a list of passwords and personal identification numbers
EP1440362B1 (en) Method and apparatus for selecting a password
Gurav et al. Graphical password authentication: Cloud securing scheme
US20090037986A1 (en) Non-disclosing password entry method
JP2020017247A (en) Dynamic two-dimensional code authentication method of display board, dynamic two-dimensional code authentication system thereof, user terminal thereof and authentication server thereof
KR20140001344A (en) Unlocking method for application of mobile terminal, mobile terminal using the unlocking method and login method for service application of mobile terminal
AU2017212837B2 (en) Password generator
CN111882719A (en) Password anti-theft method and device based on dynamic password and intelligent lockset
AU2005228907A1 (en) Method for safely logging onto a technical system
WO2019137489A1 (en) Password input method, device, and computer-readable storage medium
KR20160007404A (en) Apparatus and method for providing feedback on input data
TW201712204A (en) Input authentication method, input authentication system and lock with input authentication system
WO2011124267A1 (en) Authentication system and method thereof
US10032015B2 (en) Password input method based on a two-stage conversion and a system using thereof
JP2015170254A (en) Personal authentication device and program
Hanif et al. A new shoulder surfing and mobile key-logging resistant graphical password scheme for smart-held devices
Rubin Secret Key Cryptography: Ciphers, from Simple to Unbreakable
CN101242280B (en) Dynamic password device
US20060095899A1 (en) Table for encoding and decoding codes
CN110851814B (en) Verification method for user login based on image
KR102332007B1 (en) System that authenticates users with a character pattern password
JP2021128233A (en) Cipher memory tool
KR101366120B1 (en) Method for setting up password using a pattern
Huang et al. PAAI: Password Authentication Using AI

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17745115

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2017212837

Country of ref document: AU

Date of ref document: 20170118

Kind code of ref document: A

122 Ep: pct application non-entry in european phase

Ref document number: 17745115

Country of ref document: EP

Kind code of ref document: A1