The present disclosure relates to a Completely automated public turing test to tell Computers and Humans Apart (CAPTCHA) image authentication method and system. The CAPTCHA image authentication method comprises the steps of: collecting a plurality of first objects; defining a plurality of variables so as to be used as basis for classifying and dividing the plural first objects into M groups accordingly while allowing each group in the M groups to correspond to at least one variable selected from the plural variables; selecting at least one group from the M groups while further grading and dividing the first objects in the selected group into subgroups of N grades based upon a standard unit of the variable corresponding to the selected group; sorting and storing the subgroups of N grades; and selecting a plurality of authentication objects from the subgroups of N grades to be used in an authentication process.
|
1. A Completely automated public turing test to tell Computers and Humans Apart (CAPTCHA) image authentication method, comprising the steps of:
collecting a plurality of first objects;
defining a plurality of variables so as to be used as basis for classifying and dividing the plurality of first objects into M groups accordingly while allowing each group in the M groups to correspond to at least one variable selected from the plurality of variables;
selecting one or more groups from the M groups while further grading and dividing the first objects in the selected one or more groups into subgroups of N grades based upon a standard unit of the variable corresponding to the selected one or more groups;
sorting and storing the subgroups of N grades for each of the one of more groups;
selecting a plurality of authentication objects from the subgroups of N grades for each of the one of more groups to be used in an authentication process;
defining a selection criteria for each of the one of more groups based on the plurality of variables corresponding to each group;
displaying the selection criteria and the plurality of authentication objects for each of the one of more groups on a display unit;
requesting a user to sort the plurality of authentication objects for each of the one of more groups according to the selection criteria; and
determining whether the plurality of authentication objects are sorted correctly for each of the one of more groups, and if so, the authentication process is determined to have passed, else selecting a new set of authentication objects for a future authentication process and the authentication process is determined to have failed.
13. A Completely automated public turing test to tell Computers and Humans Apart CAPTCHA image authentication system, comprising:
an acquisition unit, for collecting a plurality of first objects;
a processing unit, coupling to the acquisition unit to be used for defining a plurality of variables while allowing the plural variables to be used as basis for performing the following procedures:
classifying and dividing the plurality of first objects into M groups accordingly while allowing each group in the M groups to correspond to at least one variable selected from the plurality of variables;
selecting one or more groups from the M groups while further grading dividing the first objects in the selected one or more groups into subgroups of N grades based upon a standard unit of the variable corresponding to the selected one or more groups;
sorting and storing the subgroups of N grades for each of the one or more groups;
selecting a plurality of authentication objects from the subgroups of N grades for each of the one or more groups to be used in an authentication process;
defining a selection criteria for each of the one or more groups based on the plurality of variables corresponding to each group;
displaying the selection criteria and the plurality of authentication objects for each of the one or more groups on a display unit;
requesting a user to sort the plurality of authentication objects for each of the one or more groups according to the selection criteria; and
determining whether the plurality of authentication objects are sorted correctly for each of the one or more groups, and if so, the authentication process is determined to have passed, else selecting a new set of authentication objects for a future authentication process and the authentication process is determined to have failed; and
a storage unit, coupling to the processing unit to be used for storing the sorted subgroups of N grades for each of the one or more groups.
2. The CAPTCHA image authentication method of
3. The CAPTCHA image authentication method of
4. The CAPTCHA image authentication method of
defining a margin interval for each group to be used for defining a region evenly to the left and to the right from the border of any two neighboring subgroups of corresponding N grades for each of the one or more groups after being sorted, and accordingly removing a set of second objects, in those related neighboring subgroups that are located within corresponding margin intervals; and
selecting the plural authentication objects for each of the one of more groups from the subgroups of N grades for each of the one or more groups after having their corresponding second objects removed.
5. The CAPTCHA image authentication method of
randomly selecting P grades from the N grades of each of the one or more groups so as to select the plural authentication objects for each of the one or more groups from the subgroups relating to the selected P grades.
6. The CAPTCHA image authentication method of
after sorting the selected one or more groups into subgroups of N grades for each of the one or more groups, defining a margin interval to be used for defining a region evenly to the left and to the right from the border of any two neighboring subgroups of N grades for each of the one or more groups, and accordingly removing a set of second objects, in those related neighboring subgroups that are located within their corresponding margin intervals; and
randomly selecting P grades for each of the one or more groups from the N grades of each of the one or more groups so as to select the plural authentication objects for each of the one of more groups from the subgroups relating to the selected P grades for each of the one or more groups after having their corresponding second objects removed.
7. The CAPTCHA image authentication method of
8. The CAPTCHA image authentication method of
9. The CAPTCHA image authentication method of
10. The CAPTCHA image authentication method of
11. The CAPTCHA image authentication method of
12. The CAPTCHA image authentication method of
14. The CAPTCHA image authentication system of
15. The CAPTCHA image authentication system of
16. The CAPTCHA image authentication system of
after sorting the selected one or more groups into subgroups of N grades for each of the one or more groups, defining a margin interval to be used for defining a region evenly to the left and to the right from the border of any two neighboring subgroups of N grades for each of the one or more groups, and accordingly removing a set of second objects, in those related neighboring subgroups that are located within their corresponding margin intervals; and
selecting the plural authentication objects for each of the one of more groups from the subgroups of N grades of each of the one or more groups after having their corresponding second objects removed.
17. The CAPTCHA image authentication system of
randomly selecting P grades from the N grades of each of the one or more groups so as to select the plural authentication objects for each of the one or more groups from the subgroups relating to the selected P grades.
18. The CAPTCHA image authentication system of
defining a margin interval to be used for defining a region evenly to the left and to the right from the border of any two neighboring subgroups of N grades for each of the one or more groups after being sorted, and accordingly removing each and every objects, referring as second objects, in those related neighboring subgroups that are located within their corresponding margin intervals; and
randomly selecting P grades from the N grades of each of the one or more groups so as to select the plural authentication objects from the subgroups relating to the selected P grades after having their corresponding second objects removed.
19. The CAPTCHA image authentication system of
20. The CAPTCHA image authentication system of
21. The CAPTCHA image authentication system of
22. The CAPTCHA image authentication system of
23. The CAPTCHA image authentication system of
|
The present disclosure relates to a Completely Automated Public Turing Test to tell Computers and Humans Apart (CAPTCHA) image authentication method and system, and more particularly, to a CAPTCHA image authentication method and system utilizing the relationship between graphs and variables.
With rapid advance of network communication technology, there are more and more network services that are becoming essential for our everyday lives, such as e-mail service, bulletin board system (BBS), on-line train ticket reservation/purchase service, and so on. For preventing those network services from being abused or attacked by hackers, a program of Completely Automated Public Turing Test to tell Computers and Humans Apart, i.e. CAPTCHA, is provided to be used for telling whether its user is a human or a computer. CAPTCHA nowadays are commonly used in many websites to determine whether the user is human, and thus to prevent abuse from bots, or automated programs usually written to generate spam.
A common type of CAPTCHA, being a type of challenge-response test used in computing as an attempt to ensure that the response is generated by a person, requires the user to type letters or digits from a distorted image that appears on the screen. Like any security system, CAPTCHA implementations, especially those which have not been designed and reviewed by experts in the fields of security, are prone to common attacks using optical character recognition (OCR) means or other automatic recognition means. With the improvement of the automatic recognition means for beating visual CAPTCHAs, the success rate of recognition is becoming higher and higher, and responsively recent CAPTCHA systems have to generate a string of text/digit with even higher distortion just for blocking those automatic recognition means for beating visual CAPTCHAs. However, the string of text/digit that is highly distorted may sometimes even be difficult for a human user to recognize. Consequently, the user may have to refresh the web service using the CAPTCHA system again and again until finally a recognizable string of text/digit had popper up, and then the user is able to enter the correct solution to the CAPTCHA system for using the web service. Therefore, such CAPCHA systems may be the cause of inconvenience and complaint as it may cause any user to spend a conceivable amount of time just to pass the CAPTCHA test for entering the web service.
In an embodiment, the present disclosure provides a Completely Automated Public Turing Test to tell Computers and Humans Apart (CAPTCHA) image authentication method, which comprises the steps of: collecting a plurality of first objects; defining a plurality of variables so as to be used as basis for classifying and dividing the plural first objects into M groups accordingly while allowing each group in the M groups to correspond to at least one variable selected from the plural variables; selecting at least one group from the M groups while further grading dividing the first objects in the selected group into subgroups of N grades based upon a standard unit of the variable corresponding to the selected group; sorting and storing the subgroups of N grades; selecting a plurality of authentication objects from the subgroups of N grades to be used in an authentication process.
In another embodiment, the present disclosure the present disclosure provides a Completely Automated Public Turing Test to tell Computers and Humans Apart (CAPTCHA) image authentication system, which comprises: an acquisition unit, for collecting a plurality of first objects; a processing unit, coupling to the acquisition unit to be used for defining a plurality of variable while allowing the plural variables to be used as basis for performing the following procedures: classifying and dividing the plural first objects into M groups accordingly while allowing each group in the M groups to correspond to at least one variable selected from the plural variables; selecting at least one group from the M groups while further grading dividing the first objects in the selected group into subgroups of N grades based upon a standard unit of the variable corresponding to the selected group; sorting and storing the subgroups of N grades; selecting a plurality of authentication objects from the subgroups of N grades to be used in an authentication process; and a storage unit, coupling to the processing unit to be used for storing the sorted subgroups of N grades.
Further scope of applicability of the present application will become more apparent from the detailed description given hereinafter. However, it should be understood that the detailed description and specific examples, while indicating exemplary embodiments of the disclosure, are given by way of illustration only, since various changes and modifications within the spirit and scope of the disclosure will become apparent to those skilled in the art from this detailed description.
The present disclosure will become more fully understood from the detailed description given herein below and the accompanying drawings which are given by way of illustration only, and thus are not limitative of the present disclosure and wherein:
For your esteemed members of reviewing committee to further understand and recognize the fulfilled functions and structural characteristics of the disclosure, several exemplary embodiments cooperating with detailed description are presented as the follows.
Please refer to
The acquisition unit 11 is used for collecting a plurality of first object, which can be a static picture, a dynamic image or the combination of the two. The processing unit 12 is coupled to the acquisition unit 11 so as to be used for defining a plurality of variable while allowing the plural variables to be used as basis for performing the following procedures: classifying and dividing the plural first objects into M groups accordingly while allowing each group in the M groups to correspond to at least one variable selected from the plural variables; selecting at least one group from the M groups while further grading dividing the first objects in the selected group into subgroups of N grades based upon a standard unit of the variable corresponding to the selected group; sorting and storing the subgroups of N grades; selecting a plurality of authentication objects from the subgroups of N grades to be used in an authentication process. It is noted that the values of M and N are integral values; and each of the plural variable is a measureable variable, such as size, speed, weight, height, volume, age, length, and area, etc. In addition, the aforesaid variables can be classified using semantic relatedness measurement, but is not limited thereby. Moreover, the processing unit 12 is further capable of performing the following procedures: defining a selection criteria before or after completion of the selection of the plural authentication objects; displaying the selection criteria and the plural authentication objects on a display unit 14 for allowing a user to acquire and sort the plural authentication according to the selection criteria; and making an evaluation to determine whether the plural authentication objects are successfully acquired and are sorted corrected; and if so, the authentication process is determined to be passed; otherwise, the authentication process is failed while enabling a new set of authentication objects to be selected. Thereafter, after sorting the selected group into subgroups of N grades, the processing unit 12 is enabled to perform the following procedure: defining a margin interval to be used for defining a region evenly to the left and to the right from the border of any two neighboring subgroups of N grades after being sorted, and accordingly removing each and every objects, referring as second objects, in those related neighboring subgroups that are located within their corresponding margin intervals; and selecting the plural authentication objects from the subgroups of N grades after having their corresponding second objects removed. It is noted that the margin interval is defined based upon a mathematics equation, whereas the mathematics equation can be designed according to any actual requirement. For instance, referring to the sorted N-grade subgroups, the margin interval for the nth-grade subgroup and its prior (n−1)th-grade subgroup is defined to be a value equal to the multiplication of 0.5 with the difference between the maximum range of the nth-grade subgroup and the maximum range of the (n−1)th-grade subgroup, however, it is not limited thereby. In another embodiment, the margin interval is defined to be a present difference or a preset multiple between any two neighboring subgroups of N grades, in which the preset multiple can be increasing or decreasing from a predesignated starting set including two neighboring subgroups to the left and/or to the right to those other sets of two neighboring subgroups. In addition, in another embodiment, the processing unit 12 is configured to perform the following procedures: after sorting the selected group into subgroups of N grades, randomly selecting P grades from the N grades so as to select the plural authentication objects from the subgroups relating to the selected P grades, whereas the value P can be an integral value. Moreover, in further another embodiment, the processing unit 12 can be configured to perform the following procedures: after sorting the selected group into subgroups of N grades, defining a margin interval to be used for defining a region evenly to the left and to the right from the border of any two neighboring subgroups of N grades, and accordingly removing each and every objects, referring as second objects, in those related neighboring subgroups that are located within their corresponding margin intervals; and randomly selecting P grades from the N grades so as to select the plural authentication objects from the subgroups relating to the selected P grades after having their corresponding second objects removed. It is noted that the value P can also be an integral value; and the margin interval can also be defined to be a present difference or a preset multiple between any two neighboring subgroups of N grades, whereas the preset multiple can be increasing or decreasing from a predesignated starting set including two neighboring subgroups to the left and/or to the right to those other sets of two neighboring subgroups. The storage unit 13, being coupled to the processing unit 12, is used for storing the sorted subgroups of N grades.
Please refer to
At step s203, at least one group is selected from the M groups for allowing the first object in the selected group to be graded and divided into subgroups of N grades based upon the a standard unit of variable corresponding to the selected group; and then the flow proceeds to step 204. At step s204, the subgroups of N grades are sorted and then stored; and then the flow proceeds to step s205. In the embodiment shown in
Furthermore, in the present embodiment, after the subgroups of N grades are sorted, a margin interval are provided to be used for defining a region evenly to the left and to the right from the border of any two neighboring subgroups of N grades, and accordingly removing each and every objects, referring as second objects, in those related neighboring subgroups that are located within their corresponding margin intervals, so as to select a plurality of authentication objects from the subgroups of N grades without the corresponding second objects. As shown in
In addition to the aforesaid steps, the CAPTCHA image authentication method further comprises the steps of: randomly selecting P grades from the N grades so as to select the plural authentication objects from the subgroups relating to the selected P grades, whereas the value of P can be an integral value. As the shadowed area shown in the embodiment of
At step s205, a plurality of authentication objects is selected from the subgroups of N grades to be used in an authentication process. According to the foregoing embodiments, the authentication objects can be selected from the n1 subgroup, the n2 subgroup, the n3 subgroup, . . . , and the n10 subgroup; or only from the five subgroups of different grades that are selected randomly from the subgroups of 10 grades.
In addition, in an embodiment of the present disclosure, the CAPTCHA image authentication method further comprises the steps of: defining a selection criteria before or after completion of the selection of the plural authentication objects; displaying the selection criteria and the plural authentication objects on a display unit 14 for allowing a user to acquire and sort the plural authentication according to the selection criteria; and making an evaluation to determine whether the plural authentication objects are successfully acquired and are sorted corrected; and if so, the authentication process is determined to be passed; otherwise, the authentication process is failed while enabling a new set of authentication objects to be selected. It is noted that the selection criteria can be configured with texts, pictures and images. As shown in
With respect to the above description then, it is to be realized that the optimum dimensional relationships for the parts of the disclosure, to include variations in size, materials, shape, form, function and manner of operation, assembly and use, are deemed readily apparent and obvious to one skilled in the art, and all equivalent relationships to those illustrated in the drawings and described in the specification are intended to be encompassed by the present disclosure.
Sun, Hung-Min, Chen, Yao-Hsin, Yeh, Chun-Hao
Patent | Priority | Assignee | Title |
10026180, | Aug 19 2016 | GOOGLE LLC | Using multiple image verification challenges to determine object location in an image |
10042992, | Dec 03 2015 | GOOGLE LLC | Image based CAPTCHA challenges |
10114942, | Jun 30 2011 | PAYPAL, INC. | Interactive CAPTCHA |
10382415, | Apr 21 2014 | Ohio University | Application engagement identification using a dynamic pattern |
10521925, | Aug 19 2016 | GOOGLE LLC | Using multiple image verification challenges to determine object location in an image |
10803614, | Aug 19 2016 | GOOGLE LLC | Using multiple image verification challenges to determine object location in an image |
11086981, | Aug 19 2016 | HANGZHOU DUOYAN NETWORK TECHNOLOGY CO , LTD | Method for realizing the captcha with 3D models and device thereof |
11204987, | Nov 07 2019 | NXP B.V. | Method for generating a test for distinguishing humans from computers |
11347831, | Dec 10 2018 | CONFLU3NCE, LTD | System and method for user recognition based on cognitive interactions |
8904493, | Aug 29 2012 | GOOGLE LLC | Image-based challenge-response testing |
9614838, | Mar 19 2015 | EMC IP HOLDING COMPANY LLC | Taking a picture of a one-time use passcode and using the picture to authenticate |
9632574, | Oct 31 2012 | Sony Corporation | Device and method for authenticating a user |
9710643, | Jun 30 2011 | PAYPAL, INC. | Interactive CAPTCHA |
9760700, | Dec 03 2015 | GOOGLE LLC | Image based CAPTCHA challenges |
Patent | Priority | Assignee | Title |
5559961, | Apr 04 1994 | THE CHASE MANHATTAN BANK, AS COLLATERAL AGENT | Graphical password |
6209104, | Dec 10 1996 | ACCULLINK, INC | Secure data entry and visual authentication system and method |
7219368, | Feb 11 1999 | RSA Security LLC | Robust visual passwords |
7243239, | Jun 28 2002 | Microsoft Technology Licensing, LLC | Click passwords |
7376899, | Jun 19 2003 | CONVERSANT WIRELESS LICENSING LTD | Method and system for producing a graphical password, and a terminal device |
7536556, | Jul 27 2001 | Method and device for entering a computer database password | |
7577987, | Dec 23 2002 | AUTHERNATIVE, INC | Operation modes for user authentication system based on random partial pattern recognition |
7743256, | May 02 2005 | Method for verifying authorized access | |
7917508, | Aug 31 2007 | GOOGLE LLC | Image repository for human interaction proofs |
8117458, | May 24 2006 | DEFENDERS OF THE AMERICAN DREAM LLC | Methods and systems for graphical image authentication |
8307424, | Jul 17 2008 | Shibaura Institute of Technology | Password authentication apparatus and password authentication method |
8483518, | Feb 19 2010 | Microsoft Technology Licensing, LLC | Image-based CAPTCHA exploiting context in object recognition |
20050246138, | |||
20080133347, | |||
20090012842, | |||
20090113294, | |||
20090178136, | |||
20090249447, | |||
20100083353, | |||
20110154482, | |||
20110298709, | |||
20120011564, | |||
20120023574, | |||
20120246737, | |||
20120323700, | |||
20130167225, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Aug 25 2011 | SUN, HUNG-MIN | Industrial Technology Research Institute | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 026892 | /0132 | |
Aug 25 2011 | YEH, CHUN-HAO | Industrial Technology Research Institute | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 026892 | /0132 | |
Aug 25 2011 | CHEN, YAO-HSIN | Industrial Technology Research Institute | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 026892 | /0132 | |
Sep 13 2011 | Industrial Technology Research Institute | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Nov 12 2013 | ASPN: Payor Number Assigned. |
Jun 12 2017 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Jun 10 2021 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Date | Maintenance Schedule |
Dec 10 2016 | 4 years fee payment window open |
Jun 10 2017 | 6 months grace period start (w surcharge) |
Dec 10 2017 | patent expiry (for year 4) |
Dec 10 2019 | 2 years to revive unintentionally abandoned end. (for year 4) |
Dec 10 2020 | 8 years fee payment window open |
Jun 10 2021 | 6 months grace period start (w surcharge) |
Dec 10 2021 | patent expiry (for year 8) |
Dec 10 2023 | 2 years to revive unintentionally abandoned end. (for year 8) |
Dec 10 2024 | 12 years fee payment window open |
Jun 10 2025 | 6 months grace period start (w surcharge) |
Dec 10 2025 | patent expiry (for year 12) |
Dec 10 2027 | 2 years to revive unintentionally abandoned end. (for year 12) |