KR102017003B1 - Authentication method based on knock code and device - Google Patents

Authentication method based on knock code and device Download PDF

Info

Publication number
KR102017003B1
KR102017003B1 KR1020180038766A KR20180038766A KR102017003B1 KR 102017003 B1 KR102017003 B1 KR 102017003B1 KR 1020180038766 A KR1020180038766 A KR 1020180038766A KR 20180038766 A KR20180038766 A KR 20180038766A KR 102017003 B1 KR102017003 B1 KR 102017003B1
Authority
KR
South Korea
Prior art keywords
knock code
knock
authentication
center point
code
Prior art date
Application number
KR1020180038766A
Other languages
Korean (ko)
Inventor
박용수
이상화
장윤환
Original Assignee
한양대학교 산학협력단
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 한양대학교 산학협력단 filed Critical 한양대학교 산학협력단
Priority to KR1020180038766A priority Critical patent/KR102017003B1/en
Application granted granted Critical
Publication of KR102017003B1 publication Critical patent/KR102017003B1/en

Links

Images

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/31User authentication
    • G06F21/36User authentication by graphic or iconic representation
    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04883Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Human Computer Interaction (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

An authentication method based on a knock code is disclosed. An authentication method based on a knock code according to an embodiment of the present invention is an authentication method using a knock code composed of a plurality of knocks corresponding to a touch input or a sliding input. The authentication method includes a step of allowing a setting part to set a reference knock code based on at least one initial knock code for a division region divided into any number of regions; a step of allowing an input part to receive an authentication knock code which is an input for authentication from a user; and a step of performing authentication based on the reference knock code and the authentication knock code. Security can be improved.

Description

노크 코드 기반의 인증 방법 및 인증 장치{AUTHENTICATION METHOD BASED ON KNOCK CODE AND DEVICE}Authentication code and authentication device based on knock code {AUTHENTICATION METHOD BASED ON KNOCK CODE AND DEVICE}

본 발명은 노크 코드 기반의 인증 방법 및 인증 장치에 관한 것으로, 더욱 상세하게는 기존 노크 코드 기법에 슬라이드 사용이 가능하도록 하여 보안성을 향상시키는 노크 코드 기반의 인증 방법 및 인증 장치에 관한 것이다.The present invention relates to a knock code-based authentication method and an authentication device, and more particularly, to a knock code-based authentication method and an authentication device for improving security by enabling slide use for an existing knock code scheme.

최근 터치 제스처의 일종인 노크 온 동작을 소정 노크 코드를 입력하여 인증에 이용하는데, 예를 들어 스마트폰의 잠금 화면을 해제하거나, 특정 어플리케이션에 진입하는 등의 인증 기술로 사용되고 있다.Recently, a knock on operation, which is a kind of touch gesture, is used for authentication by inputting a predetermined knock code. For example, it is used as an authentication technology such as releasing a lock screen of a smartphone or entering a specific application.

그런데, 이러한 노크 코드의 패턴은 다른 사람에게 노출되기 쉽기 때문에 개인 정보 보안이 취약할 수 있는데, 특히 기존의 노크 코드 기법은 터치 후 사용자의 자국을 이용한 공격 방법인 스머지(Smudeg) 공격에 취약점이 큰 문제점이 있다. However, the pattern of the knock code may be vulnerable to other people's privacy because it is easy to be exposed to others. In particular, the conventional knock code technique has a large vulnerability to the smudg attack, which is an attack method using a user's mark after touching. There is a problem.

따라서, 개인 정보 보안을 강화하고 보다 쉽게 원하는 어플리케이션에 진입할 수 있는 노크 코드 인증 방법이 요구되고 있는 실정이다.Therefore, there is a need for a knock code authentication method that can enhance personal information security and more easily enter a desired application.

관련 선행기술로는 대한민국 공개특허공보 제10-2015-0123493호(발명의 명칭: 입력 처리 방법 및 그 전자 장치, 공개일자: 2015년 11월 4일)가 있다. Related prior arts include Korean Patent Laid-Open Publication No. 10-2015-0123493 (Invention Name: Input Processing Method and Electronic Device thereof, Publication Date: November 4, 2015).

본 발명은 기존 노크 코드 기반 인증 방법을 이용하면서도 슬라이드 입력을 통해 노크 코드 입력이 가능한 부분을 추가함으로써 생성 가능한 암호의 개수를 증가시키고, 이로써 보안성이 향상된 노크 코드 기반의 인증 방법 및 인증 장치를 제공하고자 한다.The present invention increases the number of passwords that can be generated by adding a knock code input portion through a slide input while using an existing knock code based authentication method, thereby providing a knock code based authentication method and an authentication device with improved security. I would like to.

본 발명은 입력된 터치 지점들의 구역을 설정할 수 있고, 설정된 구역을 기반으로 화면에서 분할되는 영역을 정할 수 있는 노크 코드 기반의 인증 방법 및 인증 장치를 제공하고자 한다.An object of the present invention is to provide a knock code-based authentication method and an authentication device that can set an area of input touch points and can define an area to be divided on a screen based on the set area.

본 발명이 해결하고자 하는 과제는 이상에서 언급한 과제(들)로 제한되지 않으며, 언급되지 않은 또 다른 과제(들)은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The problem to be solved by the present invention is not limited to the problem (s) mentioned above, and other object (s) not mentioned will be clearly understood by those skilled in the art from the following description.

본 발명의 일 실시예에 따른 노크 코드 기반의 인증 방법은 터치 입력 또는 슬라이딩 입력에 대응되는 노크 복수 개로 이루어지는 노크 코드를 이용한 인증 방법에 있어서, 설정부가, 임의의 개수로 구분된 분할 영역에 대한 적어도 하나의 초기 노크 코드에 기초하여 기준 노크 코드를 설정하는 단계; 입력부가, 상기 사용자로부터 인증을 위한 입력인 인증 노크 코드를 입력받는 단계; 및 인증부가, 상기 기준 노크 코드 및 상기 인증 노크 코드에 기초하여 인증을 수행하는 단계를 포함한다.In the knock code based authentication method according to an embodiment of the present invention, in the authentication method using a knock code that includes a plurality of knock codes corresponding to a touch input or a sliding input, the setting unit may include at least one portion of a divided area divided by an arbitrary number. Setting a reference knock code based on one initial knock code; Receiving, by an input unit, an authentication knock code which is an input for authentication from the user; And authenticating, based on the reference knock code and the authentication knock code.

바람직하게는, 상기 기준 노크 코드를 설정하는 단계는 최초로 입력되는 노크 코드인 최초 노크 코드에 포함된 복수 개의 노크 각각의 위치에 기초하여 상기 분할 영역 별로 초기 중심점을 설정하는 단계; 상기 최초 노크 코드 이후 입력되는 노크 코드인 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크 각각의 위치와 상기 분할 영역 각각의 초기 중심점과의 거리를 계산하는 단계; 상기 초기 중심점 및 상기 거리에 기초하여 상기 분할 영역 각각의 중심점을 재설정하는 단계; 및 상기 재설정된 중심점에 기초하여 상기 기준 노크 코드를 생성하는 단계를 포함할 수 있다.Preferably, the setting of the reference knock code comprises: setting an initial center point for each of the divided regions based on positions of each of the plurality of knocks included in the first knock code, which is a knock code that is input for the first time; Calculating a distance between a position of each of the plurality of knocks included in at least one subsequent knock code, the knock code input after the first knock code, and an initial center point of each of the divided regions; Resetting a center point of each of the divided regions based on the initial center point and the distance; And generating the reference knock code based on the reset center point.

바람직하게는, 상기 중심점을 재설정하는 단계는 상기 후속 노크 코드에 포함된 복수 개의 노크 각각에 대해, 상기 거리가 가장 가까운 초기 중심점의 분할 영역에 해당하는 입력으로 판단하는 단계; 상기 분할 영역별로 상기 초기 중심점 및 상기 후속 노크 코드에 포함된 노크의 위치에 대한 평균값을 계산하는 단계; 및 상기 평균값에 기초하여 상기 분할 영역별 중심점을 변경하는 단계를 포함할 수 있다.Preferably, the resetting of the center point comprises determining, with respect to each of the plurality of knocks included in the subsequent knock code, an input corresponding to the divided region of the initial center point closest to the distance; Calculating an average value of positions of knocks included in the initial center point and the subsequent knock code for each of the divided regions; And changing a center point of each divided area based on the average value.

바람직하게는, 상기 중심점을 재설정하는 단계에서, 상기 분할 영역별로 상기 중심점이 변경된 경우, 상기 거리를 계산하는 단계 및 상기 중심점을 재설정하는 단계를 반복하고, 상기 분할 영역별로 상기 중심점이 변경되지 않은 경우, 상기 기준 노크 코드를 생성하는 단계를 수행할 수 있다.Preferably, in the resetting of the center point, when the center point is changed for each of the divided areas, repeating calculating the distance and resetting the center point, and when the center point is not changed for each of the divided areas The generating of the reference knock code may be performed.

바람직하게는, 상기 기준 노크 코드를 설정하는 단계에서, 상기 노크에 상기 터치 입력이 포함된 경우, 상기 터치 입력의 위치에 기초하여 기준 노크 코드를 설정할 수 있다.Preferably, in setting the reference knock code, when the knock includes the touch input, the reference knock code may be set based on the position of the touch input.

바람직하게는, 상기 기준 노크 코드를 설정하는 단계에서, 상기 노크에 상기 슬라이딩 입력이 포함된 경우, 상기 슬라이딩 입력을 위해 처음 접촉되는 위치 및 상기 접촉이 해제되는 위치 각각에 기초하여 기준 노크 코드를 설정할 수 있다.Preferably, in the setting of the reference knock code, when the knock includes the sliding input, the reference knock code may be set based on each of a position of first contact and a position of release of the contact for the sliding input. Can be.

바람직하게는 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 방법은 상기 인증 노크 코드에 의해 인증이 성공되면, 상기 인증 노크 코드를 이용하여 상기 기준 노크 코드를 갱신하는 단계를 더 포함할 수 있다.Preferably, the knock code-based authentication method according to an embodiment of the present invention may further include updating the reference knock code by using the authentication knock code when authentication is successful by the authentication knock code. .

본 발명의 일 실시예에 따른 노크 코드 기반의 인증 장치는 터치 입력 또는 슬라이딩 입력에 대응되는 노크 복수 개로 이루어지는 노크 코드를 이용한 인증 장치에 있어서, 임의의 개수로 구분된 분할 영역에 대한 적어도 하나의 초기 노크 코드에 기초하여 기준 노크 코드를 설정하는 설정부; 상기 사용자로부터 인증을 위한 입력인 인증 노크 코드를 입력받는 입력부; 및 상기 기준 노크 코드 및 상기 인증 노크 코드에 기초하여 인증을 수행하는 인증부를 포함한다.An authentication device based on a knock code according to an embodiment of the present invention, in the authentication device using a knock code corresponding to a touch input or a sliding input, includes at least one initial portion of a divided area divided into any number. A setting unit for setting a reference knock code based on the knock code; An input unit for receiving an authentication knock code which is an input for authentication from the user; And an authenticator configured to perform authentication based on the reference knock code and the authentication knock code.

바람직하게는, 상기 설정부는 상기 적어도 하나의 초기 노크 코드 중 최초로 입력되는 노크 코드인 최초 노크 코드의 위치에 기초하여 상기 분할 영역 별로 초기 중심점을 설정하고, 상기 최초 노크 코드 이후 입력되는 노크 코드인 적어도 하나의 후속 노크 코드의 위치와 상기 분할 영역 각각의 초기 중심점과의 거리를 계산하며, 상기 초기 중심점 및 상기 거리에 기초하여 상기 분할 영역 각각의 중심점을 재설정하고, 상기 재설정된 중심점에 기초하여 상기 기준 노크 코드를 생성할 수 있다.Preferably, the setting unit sets an initial center point for each of the divided regions based on a position of an initial knock code which is a knock code first input among the at least one initial knock code, and at least a knock code input after the initial knock code. Calculate a distance between a position of one subsequent knock code and an initial center point of each of the divided regions, reset the center point of each of the divided regions based on the initial center point and the distance, and based on the reset center point You can generate knock codes.

바람직하게는, 상기 설정부는 상기 적어도 하나의 후속 노크 코드에 포함된 노크 각각에 대해, 상기 거리가 가장 짧은 초기 중심점의 분할 영역에 해당하는 입력으로 판단하고, 상기 분할 영역별로 상기 초기 중심점 및 상기 적어도 하나의 후속 노크 코드에 포함된 노크의 위치에 대한 평균값을 계산하며, 상기 평균값에 기초하여 상기 분할 영역별 중심점을 변경할 수 있다.Preferably, the setting unit determines that each of the knocks included in the at least one subsequent knock code is an input corresponding to the divided region of the initial center point having the shortest distance, and the initial center point and the at least one of the divided regions. An average value for the position of the knock included in one subsequent knock code may be calculated, and a center point for each divided region may be changed based on the average value.

바람직하게는, 상기 설정부는 상기 분할 영역별로 상기 중심점이 변경된 경우, 상기 최초 노크 코드 이후 입력되는 노크 코드인 적어도 하나의 후속 노크 코드의 위치와 상기 분할 영역 각각의 초기 중심점과의 거리를 계산하며, 상기 초기 중심점 및 상기 거리에 기초하여 상기 분할 영역 각각의 중심점을 재설정하고, 상기 분할 영역별로 상기 중심점이 변경되지 않은 경우, 상기 재설정된 중심점에 기초하여 상기 기준 노크 코드를 생성할 수 있다.Preferably, when the center point is changed for each divided area, the setting unit calculates a distance between a position of at least one subsequent knock code that is a knock code input after the first knock code and an initial center point of each of the divided areas, The reference point code may be generated based on the reset center point when the center point of each of the divided areas is reset based on the initial center point and the distance, and the center point is not changed for each divided area.

바람직하게는, 상기 설정부는 상기 노크에 상기 터치 입력이 포함된 경우, 상기 터치 입력의 위치에 기초하여 기준 노크 코드를 설정할 수 있다.Preferably, when the touch unit includes the touch input, the setting unit may set a reference knock code based on the position of the touch input.

바람직하게는, 상기 설정부는 상기 노크에 상기 슬라이딩 입력이 포함된 경우, 상기 슬라이딩 입력을 위해 처음 접촉되는 위치 및 상기 접촉이 해제되는 위치 각각에 기초하여 기준 노크 코드를 설정할 수 있다.Preferably, when the sliding input is included in the knock, the setting unit may set a reference knock code based on each of a position where the first contact is made for the sliding input and a position where the contact is released.

바람직하게는 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 장치는 상기 인증 노크 코드에 의해 인증이 성공되면, 상기 인증 노크 코드를 이용하여 상기 기준 노크 코드를 갱신할 수 있다.Preferably, the authentication device based on the knock code according to an embodiment of the present invention may update the reference knock code by using the authentication knock code when authentication is successful by the authentication knock code.

본 발명은 기존 노크 코드 기반 인증 방법을 이용하면서도 슬라이드 입력을 통해 노크 코드 입력이 가능한 부분을 추가함으로써 생성 가능한 암호의 개수를 증가시키고, 이로써 보안성이 향상시킬 수 있다.The present invention increases the number of passwords that can be generated by adding a knock code input portion through a slide input while using an existing knock code based authentication method, thereby improving security.

본 발명은 슬라이드를 추가 입력함으로써, 바로 전에 입력된 사용자의 자국에 대한 판단이나 인식이 어려워지며, 이로써 스머지(Smudge) 공격에 대한 저항력을 향상시킬 수 있다.According to the present invention, by additionally inputting the slide, it becomes difficult to determine or recognize the user's marks immediately input, thereby improving resistance to smudge attack.

본 발명은 인증 장치로 입력된 터치 지점들의 구역을 설정할 수 있고, 설정된 구역을 기반으로 화면에서 분할되는 영역(분할 영역)을 정확하게 구분할 수 있다.According to the present invention, an area of touch points input to the authentication device may be set, and an area (divided area) divided on the screen may be accurately classified based on the set area.

도 1은 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 방법의 순서도이다.
도 2는 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 장치의 구성도이다.
도 3 및 도 4는 본 발명의 일 실시예에 따른 노크 코드 기반 인증 방법의 실시형태가 도시된 도면이다.
도 5는 본 발명의 일 실시예에 따른 기준 노크 코드를 설정하는 단계의 순서도이다.
도 6은 본 발명의 일 실시예에 따른 중심점을 재설정 하는 단계의 순서도이다.
도 7은 본 발명의 다른 실시예에 따른 노크 코드 기반의 인증 방법의 순서도이다.
1 is a flowchart of a knock code based authentication method according to an embodiment of the present invention.
2 is a block diagram of a knock code based authentication apparatus according to an embodiment of the present invention.
3 and 4 illustrate an embodiment of a knock code based authentication method according to an embodiment of the present invention.
5 is a flowchart of a step of setting a reference knock code according to an embodiment of the present invention.
6 is a flowchart of a step of resetting a center point according to an embodiment of the present invention.
7 is a flowchart of a knock code based authentication method according to another embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention. In describing the drawings, similar reference numerals are used for similar elements.

제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.Terms such as first, second, A, and B may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component. The term and / or includes a combination of a plurality of related items or any item of a plurality of related items.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be. On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that there is no other component in between.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art. Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art and shall not be construed in ideal or excessively formal meanings unless expressly defined in this application. Do not.

이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 방법의 순서도이다. 도 1을 참조하면 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 방법은 터치 입력 또는 슬라이딩 입력에 대응되는 노크 복수 개로 이루어지는 노크 코드를 이용한 인증 방법에 있어서, 설정부가 임의의 개수로 구분된 분할 영역에 대한 적어도 하나의 초기 노크 코드에 기초하여 기준 노크 코드를 설정하는 단계(S110); 입력부가 상기 사용자로부터 인증을 위한 입력인 인증 노크 코드를 입력받는 단계(S120); 및 인증부가 상기 기준 노크 코드 및 상기 인증 노크 코드에 기초하여 인증을 수행하는 단계(S130)를 포함하여 구성될 수 있다.1 is a flowchart of a knock code based authentication method according to an embodiment of the present invention. Referring to FIG. 1, a knock code-based authentication method according to an embodiment of the present invention is a division in which a setting unit is divided into an arbitrary number in an authentication method using a knock code corresponding to a touch input or a sliding input. Setting a reference knock code based on at least one initial knock code for the region (S110); An input unit receiving an authentication knock code which is an input for authentication from the user (S120); And an authentication unit performing authentication based on the reference knock code and the authentication knock code (S130).

이와 같은 노크 코드 기반의 인증 방법을 살펴보기에 앞서, 노크 코드 기반의 인증 방법을 수행하는 인증 장치에 대해 먼저 살펴본다.Before looking at the knock code based authentication method, an authentication apparatus for performing the knock code based authentication method will be described.

도 2는 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 장치의 구성도이다. 도 2를 참조하면 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 장치는 설정부(110); 입력부(120); 및 인증부(130)를 포함하여 구성될 수 있고, 필요에 따라 디스플레이부(140)를 더 포함하여 구성될 수 있다.2 is a block diagram of a knock code based authentication apparatus according to an embodiment of the present invention. 2, a knock code based authentication apparatus according to an embodiment of the present invention comprises a setting unit 110; Input unit 120; And an authentication unit 130, and may further include a display unit 140 as necessary.

설정부(110)는 임의의 개수로 구분된 분할 영역에 대한 적어도 하나의 초기 노크 코드에 기초하여 기준 노크 코드를 설정하는 구성요소이고, 입력부(120)는 사용자로부터 인증을 위한 입력인 인증 노크 코드를 입력받는 구성요소이며, 인증부(130)는 기준 노크 코드 및 인증 노크 코드에 기초하여 인증을 수행하는 구성요소이다. 디스플레이부(140)는 소정 영상이나 이미지를 출력하는 구성요소로서 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 장치의 화면을 구성할 수 있다.The setting unit 110 is a component that sets a reference knock code based on at least one initial knock code for a partition divided into any number, and the input unit 120 is an authentication knock code that is an input for authentication from a user. It is a component that receives the, the authentication unit 130 is a component that performs authentication based on the reference knock code and the authentication knock code. The display 140 may configure a screen of a knock code based authentication apparatus according to an embodiment of the present invention as a component for outputting a predetermined image or image.

본 발명에서 설명되는 인증 장치로는 휴대폰, 스마트 폰(smart phone), 노트북 컴퓨터(laptop computer), 디지털방송용 단말기, PDA(personal digital assistants), PMP(portable multimedia player), 네비게이션, 슬레이트 PC(slate PC), 태블릿 PC(tablet PC), 울트라북(ultrabook), 웨어러블 디바이스(wearable device, 예를 들어, 워치형 단말기(smartwatch), 글래스형 단말기(smart glass), HMD(head mounted display) 등이 포함될 수 있으나, 이에 한정되는 것이 아니며 다른 다양한 종류의 전자 기기 들이 인증 장치로 사용될 수 있다.The authentication apparatus described in the present invention includes a mobile phone, a smart phone, a laptop computer, a digital broadcasting terminal, a personal digital assistant (PDA), a portable multimedia player (PMP), a navigation device, and a slate PC. ), Tablet PC (tablet PC), ultrabook (ultrabook), wearable device (wearable device, for example, smartwatch, glass glass, HMD (head mounted display), etc. may be included However, the present invention is not limited thereto and other various types of electronic devices may be used as the authentication device.

본 발명에서는 인증 장치의 화면이 임의의 개수로 구분되어, 임의의 개수만큼의 분할 영역으로 구성될 수 있다. 이때 임의의 개수는 사용자에 의해 임의적으로 선택되는 숫자일 수 있다. 예를 들어 사용자의 인증 장치의 화면을 2개의 분할 영역 또는 4개의 분할 영역으로 구분되도록 설정할 수 있다.In the present invention, the screen of the authentication device may be divided into any number, and may be configured as any number of divided areas. In this case, the arbitrary number may be a number arbitrarily selected by the user. For example, the screen of the authentication device of the user may be set to be divided into two divided regions or four divided regions.

또한 본 발명에서는 노크에 터치 입력 또는 슬라이딩 입력이 포함되어 구성될 수 있다. 즉 본 발명에서 하나의 노크는 터치 입력 또는 슬라이딩 입력 중 하나의 입력으로 구성될 수 있다.In the present invention, the knock may include a touch input or a sliding input. That is, in the present invention, one knock may be configured as one input of a touch input or a sliding input.

또한 본 발명에서 노크 코드는 노크 복수 개를 포함하여 구성될 수 있다. 예를 들어 사용자는 자신이 설정하고자 하는 노크 코드에 4개의 노크를 포함시키도록 구성할 수 있다.In addition, in the present invention, the knock code may include a plurality of knocks. For example, a user can configure to include four knocks in the knock code he or she wishes to set.

다시 도 1을 참고하여 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 방법에 대해 설명한다.Referring to FIG. 1 again, a knock code based authentication method according to an embodiment of the present invention will be described.

S110 단계는 설정부(110)가 임의의 개수로 구분된 분할 영역에 대한 적어도 하나의 초기 노크 코드에 기초하여 기준 노크 코드를 설정하는 단계이다. 예를 들어 사용자에 선택에 의해 임의의 개수로 구분된 분할 영역에 대해, 사용자가 입력하는 초기 노크 코드에 기초하여 기준 노크 코드를 설정할 수 있다. 더욱 구체적인 예를 들면, 사용자는 4개의 노크를 이용하여 비밀번호로 사용하는 노크 코드를 구성할 수 있고, 비밀번호 설정을 위해 기준이 되는 노크 코드를 입력할 수 있다. 이러한 기준 노크 코드 설정을 위한 초기 노크 코드의 입력은 한번이 될 수도 있으며, 그 이상 여러 번 반복하여 초기 노크 코드를 입력할 수 있다.In step S110, the setting unit 110 sets a reference knock code based on at least one initial knock code for the divided regions divided into any number. For example, the reference knock code may be set based on the initial knock code input by the user for the divided regions divided into arbitrary numbers by selection by the user. More specifically, the user may configure a knock code used as a password by using four knocks, and input a knock code as a reference for setting a password. The initial knock code may be input once for setting the reference knock code, and the initial knock code may be repeatedly inputted several times.

S120 단계는 입력부(120)가 사용자로부터 인증을 위한 입력인 인증 노크 코드를 입력받는 단계이다. S120 단계에서 기준 노크 코드가 설정된 이후에 사용자는 인증 장치 사용을 위해 인증 노크 코드를 입력할 수 있다.In step S120, the input unit 120 receives an authentication knock code that is an input for authentication from a user. After the reference knock code is set in operation S120, the user may input an authentication knock code for using the authentication device.

S130 단계는 인증부(130)가 기준 노크 코드 및 인증 노크 코드에 기초하여 인증을 수행하는 단계로, S120 단계에서 입력되는 인증 노크 코드가 S110 단계에서 설정된 기준 노크 코드에 대응되는 노크 코드이면 적합한 노크 코드가 입력된 것으로 판단할 수 있고, S120 단계에서 입력되는 인증 노크 코드가 S110 단계에서 설정된 기준 노크 코드에 대응되지 않는 노크 코드이면 적합한 노크 코드가 입력되지 않은 것으로 판단할 수 있다. 이러한 인증 절차를 거쳐 사용자는 인증 장치를 사용할 수 있게 된다.In step S130, the authentication unit 130 performs authentication based on the reference knock code and the authentication knock code. If the authentication knock code input in step S120 is a knock code corresponding to the reference knock code set in step S110, a suitable knock is performed. The code may be determined to be input, and if the authentication knock code input in step S120 is a knock code that does not correspond to the reference knock code set in step S110, it may be determined that an appropriate knock code is not input. Through this authentication procedure, the user can use the authentication device.

이와 같은 단계를 포함하는 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 방법은 기존 노크 코드 인증 방법을 이용하면서도 슬라이드 입력을 통해 노크 코드 입력이 가능한 부분을 추가함으로써 생성 가능한 암호의 개수를 증가시키고, 이로써 보안성을 향상시킬 수 있다. 또한 슬라이드를 추가 입력함으로써, 바로 전에 입력된 사용자의 자국에 대한 판단이나 인식이 어려워지며, 이로써 스머지(Smudge) 공격에 대한 저항력을 향상시킬 수 있다.The knock code-based authentication method according to an embodiment of the present invention including the above step increases the number of passwords that can be generated by adding a knock code input portion through a slide input while using the existing knock code authentication method. This can improve security. In addition, by additionally inputting the slide, it is difficult to judge or recognize the user's marks immediately input, thereby improving resistance to smudge attack.

도 3 및 도 4는 본 발명의 일 실시예에 따른 노크 코드 기반 인증 방법의 실시형태가 도시된 도면이다. 도 3에는 인증 장치의 화면이 2개의 분할 영역으로 구분된 경우가 도시되어 있는데, 도 3을 참조하면 사용자의 입력에 의해 1번 분할 영역이 터치 또는 슬라이드되고, 그 다음 2번 분할 영역이 터치 또는 슬라이드될 수 있다. 이렇게 두 단계를 거쳐야만 인증 절차를 수행함으로써 기존에 비해 보안성을 향상시킬 수 있다. 2개의 노크 코드가 사용된 경우에 사용자가 입력 시 선택할 수 있는 경우의 수는, 1번 노크 코드의 터치 또는 슬라이드, 2번 노크 코드의 터치 또는 슬라이드 이렇게 4가지 이다. 이때 6자리 패스워드는 4^6인 4,096개가 생성될 수 있고, 8자리 패스워드는 4^8인 65,536개가 생성될 수 있다.3 and 4 illustrate an embodiment of a knock code based authentication method according to an embodiment of the present invention. 3 illustrates a case where the screen of the authentication device is divided into two divided regions. Referring to FIG. 3, the first segment is touched or slided by a user input, and the second divided region is touched or slided. Can slide. Only through these two steps can the authentication process be performed to improve security. When two knock codes are used, the number of cases that the user can select at the time of input is four touches or slides of the knock code 1 and the touch or slide of the knock code 2. In this case, 4,096 passwords of 4 ^ 6 may be generated, and 65,536 passwords of 4 ^ 8 may be generated.

도 4에는 인증 장치의 화면이 4개의 분할 영역으로 구분된 경우가 도시되어 있는데, 도 4를 참조하면, 사용자의 입력에 의해 2번 분할 영역이 터치 또는 슬라이드되고, 그 다음 1번, 2번 및 3번 분할 영역 중 하나의 분할 영역이 터치 또는 슬라이드될 수 있다. 이렇게 두 단계를 거쳐야만 인증 절차를 수행함으로써 기존에 비해 보안성을 향상시킬 수 있다. 4개의 노크 코드가 사용된 경우에 사용자가 입력 시 선택할 수 있는 경우의 수는, 1번 노크 코드의 터치 또는 슬라이드, 2번 노크 코드의 터치 또는 슬라이드, 3번 노크 코드의 터치 또는 슬라이드, 4번 노크 코드의 터치 또는 슬라이드로 총 16가지 이다. 이때 6자리 패스워드는 16^6인 16,777,216개가 생성될 수 있고, 8자리 패스워드는 16^8인 4,294,967,296개가 생성될 수 있다.4 illustrates a case where the screen of the authentication apparatus is divided into four divided regions. Referring to FIG. 4, the divided region 2 is touched or slided by a user's input, and then the first, second and One of the division areas 3 may be touched or slid. Only through these two steps can the authentication process be performed to improve security. When four knock codes are used, the number of cases the user can select when entering is: touch or slide on knock code 1, touch or slide on knock code 2, touch or slide on knock code 3, and 16 kinds of touch or slide of knock code. In this case, 16,777,216 six-digit passwords may be generated 16 ^ 6, and 4,294,967,296 eight-digit passwords may be generated 16 ^ 8.

이처럼 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 방법은 기존 노크 코드 인증 방법을 이용하면서도 슬라이드 입력을 통해 노크 코드 입력이 가능한 부분을 추가함으로써 생성 가능한 암호의 개수를 증가시키고, 이로써 보안성을 향상시킬 수 있다.As such, the knock code based authentication method according to an embodiment of the present invention increases the number of passwords that can be generated by adding a knock code input portion through a slide input while using the existing knock code authentication method, thereby increasing security. Can be improved.

도 5는 본 발명의 일 실시예에 따른 기준 노크 코드를 설정하는 단계의 순서도이다. 도 5를 참조하면 기준 노크 코드를 설정하는 단계는 적어도 하나의 초기 노크 코드 중 최초로 입력되는 노크 코드인 최초 노크 코드에 포함된 복수 개의 노크 각각의 위치에 기초하여 분할 영역 별로 초기 중심점을 설정하는 단계(S510); 최초 노크 코드 이후 입력되는 노크 코드인 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크 각각의 위치와 상기 분할 영역 각각의 초기 중심점과의 거리를 계산하는 단계(S520); 초기 중심점 및 계산된 거리에 기초하여 분할 영역 각각의 중심점을 재설정하는 단계(S530); 및 재설정된 중심점에 기초하여 기준 노크 코드를 생성하는 단계(S540)를 포함하여 구성될 수 있다.5 is a flowchart of a step of setting a reference knock code according to an embodiment of the present invention. Referring to FIG. 5, the setting of the reference knock code may include setting an initial center point for each divided area based on positions of a plurality of knocks included in an initial knock code, which is a knock code first input among at least one initial knock code. (S510); Calculating a distance between a position of each of a plurality of knocks included in at least one subsequent knock code, which is a knock code input after an initial knock code, and a distance between an initial center point of each of the divided regions; Resetting a center point of each of the divided regions based on the initial center point and the calculated distance (S530); And generating a reference knock code based on the reset center point (S540).

이러한 기준 노크 코드를 설정하는 단계는 n개의 데이터를 k개의 군집으로 군집화하는 알고리즘을 활용할 수 있는데, 아래의 수학식 1과 같은 식을 활용할 수 있다.In the setting of the reference knock code, an algorithm for clustering n data into k clusters may be used, and the following equation 1 may be used.

[수학식 1][Equation 1]

Figure 112018033181829-pat00001
Figure 112018033181829-pat00001

수학식 1에서, V는 데이터들의 분산 총합이며, xj는 j번째 데이터, ci는 i번째 집합의 중심점, Si는 i번째 데이터 집합을 의미한다.In Equation 1, V is a variance sum of data, x j is j-th data, c i is a center point of the i-th set, and S i is an i-th data set.

S510 단계는 적어도 하나의 초기 노크 코드 중 최초로 입력되는 노크 코드인 최초 노크 코드에 포함된 복수 개의 노크 각각의 위치에 기초하여 분할 영역 별로 초기 중심점을 설정하는 단계이다. 즉, 사용자의 입력에 의해 기준 노크 코드를 설정할 때 최초로 입력되는 노크 코드에 기초하여 분할 영역 별로 초기 중심점을 설정할 수 있다. 예를 들어, 4개의 분할 영역이 존재하는 경우 각 분할 영역별로 최초로 입력된 노크를 해당 분할 영역의 초기 중심점으로 설정할 수 있다.In operation S510, an initial center point is set for each divided area based on positions of each of the plurality of knocks included in the first knock code, which is a knock code first input among at least one initial knock code. That is, when setting the reference knock code by the user's input, the initial center point may be set for each divided area based on the knock code first input. For example, when four partitions exist, a knock input first for each partition may be set as an initial center point of the partition.

이때, 노크에 터치 입력이 포함된 경우에는 터치 입력의 위치에 기초하여 기준 노크 코드를 설정할 수 있고, 노크에 슬라이딩 입력이 포함된 경우에는 슬라이딩 입력을 위해 처음 접촉되는 위치 및 접촉이 해제되는 위치 각각에 기초하여 기준 노크 코드를 설정할 수 있다. 또한 노크에 터치 입력이 포함된 경우에는 Forgy 알고리즘이 사용될 수 있는데, Forgy 알고리즘은 임의의 데이터 k개를 각 집합의 중심점으로 설정하는 방법에 관한 것이다.In this case, when the knock includes the touch input, the reference knock code may be set based on the position of the touch input. When the knock includes the sliding input, the first contacted position and the contact released for the sliding input may be set. The reference knock code can be set on the basis of. In addition, when the knock includes a touch input, a Forgy algorithm may be used. The Forgy algorithm relates to a method of setting arbitrary k pieces of data as a center point of each set.

S520 단계는 최초 노크 코드 이후 입력되는 노크 코드인 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크 각각의 위치와 분할 영역 각각의 초기 중심점과의 거리를 계산하는 단계이다. 예를 들어 4개의 분할 영역이 존재하고 각 분할 영역마다 초기 중심점이 설정된 경우, 분할 영역 각각의 초기 중심점과 후속으로 입력되는 노크(후속 노크 코드에 포함된 복수 개의 노크 각각)의 위치 사이의 거리를 계산할 수 있다.In operation S520, a distance between positions of each of the plurality of knocks included in the at least one subsequent knock code, which is a knock code input after the initial knock code, and an initial center point of each of the divided regions is calculated. For example, if four partitions exist and an initial center point is set for each partition area, the distance between the initial center point of each partition area and the position of a subsequent knock (each of the plurality of knocks included in subsequent knock codes) is determined. Can be calculated

이렇게 분할 영역 각각의 초기 중심점과 후속으로 입력되는 노크의 위치 사이의 거리를 계산할 때, 유클리드 거리를 계산하여 활용할 수 있다. 유클리드 거리는 아래의 수학식 2에 의해 계산될 수 있다.When calculating the distance between the initial center point of each divided region and the position of the knock which is subsequently input, the Euclidean distance can be calculated and utilized. Euclidean distance can be calculated by Equation 2 below.

[수학식 2][Equation 2]

Figure 112018033181829-pat00002
Figure 112018033181829-pat00002

수학식 2에서, argmin(f(x))은 f(x)가 최소값이 되는 x를 의미한다.In Equation 2, argmin (f (x)) means x where f (x) becomes a minimum value.

S530 단계는 초기 중심점 및 계산된 거리에 기초하여 분할 영역 각각의 중심점을 재설정하는 단계이다. 예를 들어 S510 단계에서 설정된 초기 중심점과 S520 단계에서 계산된 거리를 이용한 값에 기초하여 분할 영역 각각의 중심점을 재설정할 수 있다. 더욱 구체적으로 S510 단계에서 설정된 초기 중심점과 S520 단계에서 계산된 거리의 평균값을 이용하여 분할 영역 각각의 중심점을 재설정할 수 있다.In step S530, the center point of each of the divided regions is reset based on the initial center point and the calculated distance. For example, the center point of each of the divided regions may be reset based on a value using the initial center point set in step S510 and the distance calculated in step S520. More specifically, the center point of each of the divided regions may be reset using the average value of the initial center point set in step S510 and the distance calculated in step S520.

S540 단계는 재설정된 중심점에 기초하여 기준 노크 코드를 생성하는 단계로, S530 단계에서 재설정된 중심점에 기초하여 기준 노크 코드를 생성할 수 있으며, 재설정된 중심점에 기초하여 각각의 분할 영역도 다시 설정될 수 있다.In operation S540, a reference knock code may be generated based on the reset center point. In operation S530, the reference knock code may be generated based on the reset center point, and each partition may be reset based on the reset center point. Can be.

만약, 중심점을 재설정하는 단계(S530)에서 분할 영역별로 중심점이 변경된 경우, 거리를 계산하는 단계(S510) 및 중심점을 재설정하는 단계(S520)를 반복하고, 분할 영역별로 상기 중심점이 변경되지 않은 경우, 기준 노크 코드를 생성하는 단계(540)를 수행할 수 있다.If the center point is changed for each divided area in the step S530 of resetting the center point, repeating calculating the distance S510 and resetting the center point S520 and not changing the center point for each divided area In operation 540, a reference knock code may be generated.

즉, 본 발명의 일 실시예에 따른 노크 코드 기반의 인증 방법은 분할 영역별로 중심점이 변경되지 않을 때(중심점이 고정될 때)까지 거리를 계산하는 단계(S510) 및 중심점을 재설정하는 단계(S520)를 반복할 수 있는데, 이런 과정을 통해 분할 영역의 설정도 더욱 정확하게 이루어질 수 있다.That is, the knock code based authentication method according to an embodiment of the present invention calculates the distance until the center point does not change (when the center point is fixed) for each partition (S510) and resets the center point (S520). ) Can be repeated, and the setting of the partition can be made more accurately.

도 6은 본 발명의 일 실시예에 따른 중심점을 재설정 하는 단계의 순서도이다. 도 6을 참조하면 본 발명의 일 실시예에 따른 중심점을 재설정하는 단계는 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크 각각에 대해, 계산된 거리가 가장 가까운 초기 중심점의 분할 영역에 해당하는 입력으로 판단하는 단계(S610); 분할 영역별로 초기 중심점 및 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크의 위치에 대한 평균값을 계산하는 단계(S620); 및 계산된 평균값에 기초하여 분할 영역별 중심점을 변경하는 단계(S630)를 포함하여 구성될 수 있다.6 is a flowchart of a step of resetting a center point according to an embodiment of the present invention. Referring to FIG. 6, the resetting of the center point according to an embodiment of the present disclosure may include inputting a center corresponding to the divided region of the initial center point whose calculated distance is closest to each of the plurality of knocks included in the at least one subsequent knock code. Determining (S610); Calculating an average value of positions of the plurality of knocks included in the initial center point and the at least one subsequent knock code for each divided region (S620); And changing the center point for each divided area based on the calculated average value (S630).

S610 단계는 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크 각각에 대해, 계산된 거리가 가장 가까운 초기 중심점의 분할 영역에 해당하는 입력으로 판단하는 단계이다. 예를 들어 2개의 분할 영역이 존재하는 경우 사용자로부터 2개의 노크로 이루어진 후속 노크 코드를 입력받을 수 있는데, 후속 노크 코드 중 첫번째로 입력된 노크에 대해, 2개의 분할 영역의 초기 중심점 중 어떠한 분할 영역의 초기 중심점에 가까운지 판단하고, 후속 노크 코드 중 두번째로 입력된 노크에 대해, 2개의 분할 영역의 초기 중심점 중 어떠한 분할 영역의 초기 중심점에 가까운지 판단할 수 있다. 더욱 구체적으로, 후속 노크 코드 중 첫번째로 입력된 노크가 1번 분할 영역의 초기 중심점에 가까우면 해당 노크가 1번 분할 영역에 해당하는 입력으로 판단하고, 후속 노크 코드 중 두번째로 입력된 노크가 2번 분할 영역의 초기 중심점에 가까우면 해당 노크가 2번 분할 영역에 해당하는 입력으로 판단할 수 있다.In operation S610, for each of the plurality of knocks included in the at least one subsequent knock code, it is determined to be an input corresponding to the divided region of the initial center point of which the calculated distance is closest. For example, if there are two partitions, a user may receive a subsequent knock code composed of two knocks from the user. For the first knock of the subsequent knock codes, any one of the initial center points of the two partitions may be input. It may be determined whether the initial center point is close to, and for the second knock input of the subsequent knock codes, it may be determined which of the initial center points of the two divided areas is close to the initial center point. More specifically, if the knock input first among the subsequent knock codes is close to the initial center point of the partition 1, the knock is determined to be an input corresponding to the partition 1, and the second knock knock of the subsequent knock codes is 2; If the initial center point is close to the first partition, the knock may be determined as an input corresponding to the second partition.

S620 단계는 분할 영역별로 초기 중심점 및 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크의 위치에 대한 평균값을 계산하는 단계이다. 즉, 각각의 분할 영역 별로 초기 중심점 및 후속 노크들을 포함한 것에 대해 평균값을 계산할 수 있다. 예를 들어 4개의 분할 영역이 존재하고, 4개의 노크가 후속 노크 코드를 구성할 때, 초기 중심점이 설정된 이후, 4개의 분할 영역 각각에 대해, 후속 노크 코드에 포함된 4개의 노크 각각의 위치와 초기 중심점을 포함하는 집합에 대해 평균값을 계산할 수 있다.In operation S620, an average value of positions of the plurality of knocks included in the initial center point and at least one subsequent knock code may be calculated for each divided region. That is, an average value may be calculated for each segment including the initial center point and subsequent knocks. For example, when there are four partitions and four knocks constitute a subsequent knock code, for each of the four partitions after the initial center point is set, the position of each of the four knocks included in the subsequent knock code and The mean value can be calculated for the set containing the initial center point.

S630 단계는 S620 단계에서 계산된 평균값에 기초하여 분할 영역별 중심점을 변경하는 단계로, 아래의 수학식 3을 이용하여 각 분할 영역별 중심점이 변경될 수 있다.Step S630 is a step of changing the center point for each divided area based on the average value calculated in step S620. The center point for each divided area may be changed using Equation 3 below.

[수학식 3][Equation 3]

Figure 112018033181829-pat00003
Figure 112018033181829-pat00003

수학식 3에서, Si는 i번째 데이터 집합을 의미하는데, i번째 분할 영역에 포함되는 노크의 집합을 의미할 수 있고, ci(t+1)는 i번째 분할 영역의 변경된 중심점을 의미한다.In Equation 3, S i refers to the i-th data set, which may mean a set of knocks included in the i-th partition, and c i (t + 1) refers to the changed center point of the i-th partition. .

도 7은 본 발명의 다른 실시예에 따른 노크 코드 기반의 인증 방법의 순서도이다. 도 7을 참고하면 본 발명의 다른 실시예에 따른 노크 코드 기반의 인증 방법은 인증 노크 코드에 의해 인증이 성공되면, 인증 노크 코드를 이용하여 기준 노크 코드를 갱신하는 단계(S740)를 더 포함하여 구성될 수 있다. 이러한 기준 노크 코드를 갱신하는 단계(S740)는 인증부(130)에 의해 수행될 수 있다.7 is a flowchart of a knock code based authentication method according to another embodiment of the present invention. Referring to FIG. 7, the authentication method based on the knock code according to another embodiment of the present invention further includes updating the reference knock code using the authentication knock code when the authentication is successful by the authentication knock code (S740). Can be configured. The updating of the reference knock code (S740) may be performed by the authenticator 130.

본 발명의 일 실시예에 따른 노크 코드 기반의 인증 장치는 위와 같은 인증 방법을 수행하기 위해, 설정부(110)가 적어도 하나의 초기 노크 코드 중 최초로 입력되는 노크 코드인 최초 노크 코드에 포함된 복수 개의 노크의 위치에 기초하여 분할 영역 별로 초기 중심점을 설정하고, 최초 노크 코드 이후 입력되는 노크 코드인 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크의 위치와 분할 영역 각각의 초기 중심점과의 거리를 계산하며, 초기 중심점 및 계산된 거리에 기초하여 분할 영역 각각의 중심점을 재설정하고, 재설정된 중심점에 기초하여 기준 노크 코드를 생성할 수 있다.In the knock code-based authentication apparatus according to an embodiment of the present invention, in order to perform the authentication method as described above, the setter 110 includes a plurality of knock-codes included in the first knock code, which is a knock code first input among at least one initial knock code. An initial center point is set for each divided area based on the positions of the two knocks, and the distance between the positions of the plurality of knocks included in the at least one subsequent knock code, which is a knock code input after the initial knock code, and the distance between the initial center points of each of the divided areas. The center point of each of the divided regions may be reset based on the initial center point and the calculated distance, and a reference knock code may be generated based on the reset center point.

또한 설정부(110)는 후속 노크 코드에 포함된 복수 개의 노크 각각에 대해, 계산된 거리가 가장 짧은 초기 중심점의 분할 영역에 해당하는 입력으로 판단하고, 분할 영역별로 초기 중심점 및 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크의 위치에 대한 평균값을 계산하며, 계산된 평균값에 기초하여 분할 영역별 중심점을 변경할 수 있다. In addition, the setting unit 110 determines that each of the plurality of knocks included in the subsequent knock code is an input corresponding to the divided region of the initial center point having the shortest calculated distance, and the initial center point and at least one subsequent knock for each divided region. The average value of the positions of the plurality of knocks included in the code is calculated, and the center point for each divided region may be changed based on the calculated average value.

또한 설정부(110)는 분할 영역별로 상기 중심점이 변경된 경우, 최초 노크 코드 이후 입력되는 노크 코드인 적어도 하나의 후속 노크 코드의 위치와 분할 영역 각각의 초기 중심점과의 거리를 계산하며, 초기 중심점 및 계산된 거리에 기초하여 분할 영역 각각의 중심점을 재설정하고, 분할 영역별로 중심점이 변경되지 않은 경우, 재설정된 중심점에 기초하여 기준 노크 코드를 생성할 수 있다.In addition, when the center point is changed for each divided area, the setting unit 110 calculates a distance between the position of at least one subsequent knock code, which is a knock code input after the initial knock code, and the initial center point of each of the divided areas. The center point of each of the divided regions may be reset based on the calculated distance, and when the center point does not change for each divided region, a reference knock code may be generated based on the reset center point.

또한 설정부(110)는 노크에 상기 터치 입력이 포함된 경우 터치 입력의 위치에 기초하여 기준 노크 코드를 설정할 수 있고, 노크에 슬라이딩 입력이 포함된 경우 슬라이딩 입력을 위해 처음 접촉되는 위치 및 접촉이 해제되는 위치 각각에 기초하여 기준 노크 코드를 설정할 수 있다.In addition, the setting unit 110 may set a reference knock code based on the position of the touch input when the touch input is included in the knock, and when the knock input includes the sliding input, the position and contact for the first contact for the sliding input may be set. A reference knock code can be set based on each of the positions to be released.

그리고 인증부(130)는 인증 노크 코드에 의해 인증이 성공되면, 인증 노크 코드를 이용하여 상기 기준 노크 코드를 갱신할 수 있다.The authentication unit 130 may update the reference knock code by using the authentication knock code when the authentication is successful by the authentication knock code.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

Claims (14)

터치 입력 또는 슬라이딩 입력에 대응되는 노크 복수 개로 이루어지는 노크 코드를 이용한 인증 방법에 있어서,
설정부가, 임의의 개수로 구분된 분할 영역에 대한 적어도 하나의 초기 노크 코드에 기초하여 기준 노크 코드를 설정하는 단계;
입력부가, 사용자로부터 인증을 위한 입력인 인증 노크 코드를 입력받는 단계; 및
인증부가, 상기 기준 노크 코드 및 상기 인증 노크 코드에 기초하여 인증을 수행하는 단계를 포함하고,
상기 기준 노크 코드를 설정하는 단계는
상기 적어도 하나의 초기 노크 코드 중 최초로 입력되는 노크 코드인 최초 노크 코드에 포함된 복수 개의 노크 각각의 위치에 기초하여 상기 분할 영역 별로 초기 중심점을 설정하는 단계;
상기 최초 노크 코드 이후 입력되는 노크 코드인 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크 각각의 위치와 상기 분할 영역 각각의 초기 중심점과의 거리를 계산하는 단계;
상기 초기 중심점 및 상기 거리에 기초하여 상기 분할 영역 각각의 중심점을 재설정하는 단계; 및
상기 재설정된 중심점에 기초하여 상기 기준 노크 코드를 생성하는 단계
를 포함하는 것을 특징으로 하는 노크 코드 기반의 인증 방법.
In the authentication method using a knock code consisting of a plurality of knock corresponding to the touch input or sliding input,
A setting unit, setting a reference knock code based on at least one initial knock code for the divided regions divided into any number;
Receiving, by an input unit, an authentication knock code that is an input for authentication from a user; And
The authentication unit includes the step of performing authentication based on the reference knock code and the authentication knock code,
The step of setting the reference knock code is
Setting an initial center point for each of the divided regions based on positions of each of the plurality of knocks included in the first knock code, the first knock code input among the at least one initial knock code;
Calculating a distance between a position of each of the plurality of knocks included in at least one subsequent knock code, the knock code input after the first knock code, and an initial center point of each of the divided regions;
Resetting a center point of each of the divided regions based on the initial center point and the distance; And
Generating the reference knock code based on the reset center point
Knock code based authentication method comprising a.
삭제delete 제1항에 있어서,
상기 중심점을 재설정하는 단계는
상기 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크 각각에 대해, 상기 거리가 가장 가까운 초기 중심점의 분할 영역에 해당하는 입력으로 판단하는 단계;
상기 분할 영역별로 상기 초기 중심점 및 상기 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크의 위치에 대한 평균값을 계산하는 단계; 및
상기 평균값에 기초하여 상기 분할 영역별 중심점을 변경하는 단계
를 포함하는 것을 특징으로 하는 노크 코드 기반의 인증 방법.
The method of claim 1,
Resetting the center point is
Determining, with respect to each of the plurality of knocks included in the at least one subsequent knock code, an input corresponding to the divided region of the initial center point closest to the distance;
Calculating an average value of positions of a plurality of knocks included in the initial center point and the at least one subsequent knock code for each of the divided regions; And
Changing a center point of each divided area based on the average value
Knock code based authentication method comprising a.
제1항에 있어서,
상기 중심점을 재설정하는 단계에서,
상기 분할 영역별로 상기 중심점이 변경된 경우, 상기 거리를 계산하는 단계 및 상기 중심점을 재설정하는 단계를 반복하고,
상기 분할 영역별로 상기 중심점이 변경되지 않은 경우, 상기 기준 노크 코드를 생성하는 단계를 수행하는 것을 특징으로 하는 노크 코드 기반의 인증 방법.
The method of claim 1,
In resetting the center point,
If the center point is changed for each of the divided regions, repeating calculating the distance and resetting the center point,
And generating the reference knock code when the center point is not changed for each of the divided regions.
제1항에 있어서,
상기 기준 노크 코드를 설정하는 단계에서,
상기 노크에 상기 터치 입력이 포함된 경우,
상기 터치 입력의 위치에 기초하여 기준 노크 코드를 설정하는 것을 특징으로 하는 노크 코드 기반의 인증 방법.
The method of claim 1,
In setting the reference knock code,
If the knock includes the touch input,
The knock code based authentication method, characterized in that for setting a reference knock code based on the position of the touch input.
터치 입력 또는 슬라이딩 입력에 대응되는 노크 복수 개로 이루어지는 노크 코드를 이용한 인증 방법에 있어서,
설정부가, 임의의 개수로 구분된 분할 영역에 대한 적어도 하나의 초기 노크 코드에 기초하여 기준 노크 코드를 설정하는 단계;
입력부가, 사용자로부터 인증을 위한 입력인 인증 노크 코드를 입력받는 단계; 및
인증부가, 상기 기준 노크 코드 및 상기 인증 노크 코드에 기초하여 인증을 수행하는 단계를 포함하고,
상기 기준 노크 코드를 설정하는 단계에서,
상기 노크에 상기 슬라이딩 입력이 포함된 경우,
상기 슬라이딩 입력을 위해 처음 접촉되는 위치 및 상기 접촉이 해제되는 위치 각각에 기초하여 기준 노크 코드를 설정하는 것을 특징으로 하는 노크 코드 기반의 인증 방법.
In the authentication method using a knock code consisting of a plurality of knock corresponding to the touch input or sliding input,
A setting unit, setting a reference knock code based on at least one initial knock code for the divided regions divided into any number;
Receiving, by an input unit, an authentication knock code that is an input for authentication from a user; And
The authentication unit includes the step of performing authentication based on the reference knock code and the authentication knock code,
In setting the reference knock code,
If the knock includes the sliding input,
The knock code based authentication method, characterized in that for setting the reference knock code based on each of the first contact position and the contact release position for the sliding input.
제1항 또는 제6항에 있어서,
상기 인증 노크 코드에 의해 인증이 성공되면, 상기 인증 노크 코드를 이용하여 상기 기준 노크 코드를 갱신하는 단계
를 더 포함하는 것을 특징으로 하는 노크 코드 기반의 인증 방법.
The method according to claim 1 or 6,
If the authentication is successful by the authentication knock code, updating the reference knock code using the authentication knock code
Knock code based authentication method further comprising a.
터치 입력 또는 슬라이딩 입력에 대응되는 노크 복수 개로 이루어지는 노크 코드를 이용한 인증 장치에 있어서,
임의의 개수로 구분된 분할 영역에 대한 적어도 하나의 초기 노크 코드에 기초하여 기준 노크 코드를 설정하는 설정부;
사용자로부터 인증을 위한 입력인 인증 노크 코드를 입력받는 입력부; 및
상기 기준 노크 코드 및 상기 인증 노크 코드에 기초하여 인증을 수행하는 인증부를 포함하고,
상기 설정부는
상기 적어도 하나의 초기 노크 코드 중 최초로 입력되는 노크 코드인 최초 노크 코드에 포함된 복수 개의 노크의 위치에 기초하여 상기 분할 영역 별로 초기 중심점을 설정하고,
상기 최초 노크 코드 이후 입력되는 노크 코드인 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크의 위치와 상기 분할 영역 각각의 초기 중심점과의 거리를 계산하며,
상기 초기 중심점 및 상기 거리에 기초하여 상기 분할 영역 각각의 중심점을 재설정하고,
상기 재설정된 중심점에 기초하여 상기 기준 노크 코드를 생성하는 것을 특징으로 하는 노크 코드 기반의 인증 장치.
In the authentication device using a knock code consisting of a plurality of knock corresponding to the touch input or sliding input,
A setting unit for setting a reference knock code based on at least one initial knock code for the divided regions divided into any number;
An input unit for receiving an authentication knock code which is an input for authentication from a user; And
An authentication unit configured to perform authentication based on the reference knock code and the authentication knock code,
The setting unit
An initial center point is set for each of the divided regions based on positions of a plurality of knocks included in an initial knock code, which is a knock code first input among the at least one initial knock code,
Calculating a distance between positions of a plurality of knocks included in at least one subsequent knock code, which is a knock code input after the first knock code, and an initial center point of each of the divided regions,
Resetting a center point of each of the divided regions based on the initial center point and the distance,
And the reference knock code is generated based on the reset center point.
삭제delete 제8항에 있어서,
상기 설정부는
상기 후속 노크 코드에 포함된 복수 개의 노크 각각에 대해, 상기 거리가 가장 짧은 초기 중심점의 분할 영역에 해당하는 입력으로 판단하고,
상기 분할 영역별로 상기 초기 중심점 및 상기 적어도 하나의 후속 노크 코드에 포함된 복수 개의 노크의 위치에 대한 평균값을 계산하며,
상기 평균값에 기초하여 상기 분할 영역별 중심점을 변경하는 것을 특징으로 하는 노크 코드 기반의 인증 장치.
The method of claim 8,
The setting unit
For each of the plurality of knocks included in the subsequent knock code, it is determined that the input corresponds to the divided region of the initial center point having the shortest distance,
Calculating an average value of positions of the plurality of knocks included in the initial center point and the at least one subsequent knock code for each of the divided regions,
The knock code based authentication apparatus, characterized in that for changing the center point for each divided region based on the average value.
제8항에 있어서,
상기 설정부는
상기 분할 영역별로 상기 중심점이 변경된 경우, 상기 최초 노크 코드 이후 입력되는 노크 코드인 적어도 하나의 후속 노크 코드의 위치와 상기 분할 영역 각각의 초기 중심점과의 거리를 계산하며, 상기 초기 중심점 및 상기 거리에 기초하여 상기 분할 영역 각각의 중심점을 재설정하고,
상기 분할 영역별로 상기 중심점이 변경되지 않은 경우, 상기 재설정된 중심점에 기초하여 상기 기준 노크 코드를 생성하는 것을 특징으로 하는 노크 코드 기반의 인증 장치.
The method of claim 8,
The setting unit
When the center point is changed for each of the divided areas, a distance between a position of at least one subsequent knock code, which is a knock code input after the first knock code, and an initial center point of each of the divided areas is calculated, and the initial center point and the distance Reset the center point of each of the divided regions on the basis of
And the reference knock code is generated based on the reset center point when the center point is not changed for each of the divided regions.
제8항에 있어서,
상기 설정부는
상기 노크에 상기 터치 입력이 포함된 경우, 상기 터치 입력의 위치에 기초하여 기준 노크 코드를 설정하는 것을 특징으로 하는 노크 코드 기반의 인증 장치.
The method of claim 8,
The setting unit
The knock code based authentication device, characterized in that for setting the reference knock code based on the position of the touch input, when the touch input is included in the knock.
제8항에 있어서,
상기 설정부는
상기 노크에 상기 슬라이딩 입력이 포함된 경우, 상기 슬라이딩 입력을 위해 처음 접촉되는 위치 및 상기 접촉이 해제되는 위치 각각에 기초하여 기준 노크 코드를 설정하는 것을 특징으로 하는 노크 코드 기반의 인증 장치.
The method of claim 8,
The setting unit
When the knock input includes the sliding input, knock code based authentication device, characterized in that for setting the reference knock code based on each of the first contact position and the contact release position for the sliding input.
제8항에 있어서,
상기 인증 노크 코드에 의해 인증이 성공되면, 상기 인증 노크 코드를 이용하여 상기 기준 노크 코드를 갱신하는 것을 특징으로 하는 노크 코드 기반의 인증 장치.
The method of claim 8,
And when the authentication is successful by the authentication knock code, updating the reference knock code by using the authentication knock code.
KR1020180038766A 2018-04-03 2018-04-03 Authentication method based on knock code and device KR102017003B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180038766A KR102017003B1 (en) 2018-04-03 2018-04-03 Authentication method based on knock code and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180038766A KR102017003B1 (en) 2018-04-03 2018-04-03 Authentication method based on knock code and device

Publications (1)

Publication Number Publication Date
KR102017003B1 true KR102017003B1 (en) 2019-10-21

Family

ID=68460367

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180038766A KR102017003B1 (en) 2018-04-03 2018-04-03 Authentication method based on knock code and device

Country Status (1)

Country Link
KR (1) KR102017003B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021161862A1 (en) * 2020-02-12 2021-08-19 株式会社堀場製作所 Temperature meter
US11682533B2 (en) 2018-08-29 2023-06-20 Soniphi Llc Earbud with rotary switch

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150139199A (en) * 2014-06-03 2015-12-11 엘지전자 주식회사 Mobile terminal

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150139199A (en) * 2014-06-03 2015-12-11 엘지전자 주식회사 Mobile terminal

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11682533B2 (en) 2018-08-29 2023-06-20 Soniphi Llc Earbud with rotary switch
WO2021161862A1 (en) * 2020-02-12 2021-08-19 株式会社堀場製作所 Temperature meter

Similar Documents

Publication Publication Date Title
CN109076072B (en) Web service picture password
US10649653B2 (en) Virtual keyboard
Khamis et al. Cueauth: Comparing touch, mid-air gestures, and gaze for cue-based authentication on situated displays
US20040230843A1 (en) System and method for authenticating users using image selection
KR20140055985A (en) Device and method for authenticating a user
EP2682891B1 (en) Electronic device and method for releasing lock using element combining color and symbol
US9172692B2 (en) Systems and methods for securely transferring authentication information between a user and an electronic resource
US10146933B1 (en) Access control using passwords derived from phrases provided by users
CN107995158A (en) Authentication device, authentication method, electronic equipment and recording medium
US20150281214A1 (en) Information processing apparatus, information processing method, and recording medium
KR102017003B1 (en) Authentication method based on knock code and device
JP5651742B1 (en) Password input method, input terminal, and input system
CN108664286A (en) Application program preloads method, apparatus, storage medium and mobile terminal
US20170249450A1 (en) Device and Method for Authenticating a User
CN103986830A (en) Contact-person searching method and portable terminal
KR20130027313A (en) Method and system for authenticating using input pattern
KR102160253B1 (en) Terminal and method of releasing locked state of the same
CN107066864B (en) Application icon display method and device
KR102014408B1 (en) Method and computer program for user authentication using image touch password
Shankar et al. IPCT: A scheme for mobile authentication
EP1345106A2 (en) Systems and methods for authenticating a user for a computing device
KR101303843B1 (en) Gesture Password System and Method thereof
Gao et al. Usability and security of the recall-based graphical password schemes
JP2017536630A (en) Kanji input method and apparatus
JP2017536630A6 (en) Kanji input method and apparatus

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant