KR102658914B1 - 사용자 인증 방법 및 장치 - Google Patents

사용자 인증 방법 및 장치 Download PDF

Info

Publication number
KR102658914B1
KR102658914B1 KR1020190122333A KR20190122333A KR102658914B1 KR 102658914 B1 KR102658914 B1 KR 102658914B1 KR 1020190122333 A KR1020190122333 A KR 1020190122333A KR 20190122333 A KR20190122333 A KR 20190122333A KR 102658914 B1 KR102658914 B1 KR 102658914B1
Authority
KR
South Korea
Prior art keywords
biometric information
authentication
user
generating
public key
Prior art date
Application number
KR1020190122333A
Other languages
English (en)
Other versions
KR20210039735A (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 KR1020190122333A priority Critical patent/KR102658914B1/ko
Priority to US16/664,827 priority patent/US11706032B2/en
Publication of KR20210039735A publication Critical patent/KR20210039735A/ko
Application granted granted Critical
Publication of KR102658914B1 publication Critical patent/KR102658914B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/32—User authentication using biometric data, e.g. fingerprints, iris scans or voiceprints
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/33—User authentication using certificates
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/45—Structures or tools for the administration of authentication
    • G06F21/46—Structures or tools for the administration of authentication by designing passwords or checking the strength of passwords
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0866—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving user or device identifiers, e.g. serial number, physical or biometrical information, DNA, hand-signature or measurable physical characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3226—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using a predetermined code, e.g. password, passphrase or PIN
    • H04L9/3231—Biological data, e.g. fingerprint, voice or retina
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3271—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using challenge-response

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Biomedical Technology (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Collating Specific Patterns (AREA)

Abstract

사용자 인증 방법 및 장치가 개시된다. 본 발명의 일 실시예에 따른 사용자 인증 방법은, 사용자의 생체 정보를 획득하는 단계; 상기 생체 정보로부터 랜덤 문자열(random string) 및 헬퍼 문자열(helper string)을 생성하는 단계; 상기 생체 정보에 대응되는 비밀 값을 생성하는 단계; 상기 비밀 값 및 상기 랜덤 문자열을 이용하여 개인키 및 공개키를 생성하는 단계; 및 인증 서버로 상기 공개키를 전송하는 단계를 포함한다.

Description

사용자 인증 방법 및 장치{METHOD AND APPARATUS FOR USER AUTHENTICATION}
본 발명의 실시예들은 사용자 인증 기술과 관련된다.
최근 생체인증 기술 표준으로 널리 알려진 FIDO(Fast IDentity Online) 기술은 생체인증으로 보안성이 높다고 알려져 있다. 그러나 사용자 검증을 위해 서버에서는 서명에 대한 확인만 거치므로 단일(1-factor) 인증으로 인증이 완료된다. 이러한 단일 인증은 하나의 사용자 비밀정보, 즉 FIDO의 경우 단말 내부의 서명키만 노출되면 보안성이 깨지는 문제점이 발생한다.
대한민국 등록특허 제10-1897715호 (2018.10.29. 공고)
본 발명의 실시예들은 사용자 인증 방법 및 장치를 제공하기 위한 것이다.
본 발명의 일 실시예에 따른 사용자 인증 방법은, 하나 이상의 프로세서들 및 상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 방법으로서, 사용자의 생체 정보를 획득하는 단계; 상기 생체 정보로부터 랜덤 문자열(random string) 및 헬퍼 문자열(helper string)을 생성하는 단계; 상기 생체 정보에 대응되는 비밀 값을 생성하는 단계; 상기 비밀 값 및 상기 랜덤 문자열을 이용하여 개인키 및 공개키를 생성하는 단계; 및 인증 서버로 상기 공개키를 전송하는 단계를 포함한다.
상기 사용자 인증 방법은, 상기 개인 키 및 상기 랜덤 문자열을 삭제하는 단계; 및 상기 비밀 값 및 상기 헬퍼 문자열을 저장하는 단계를 더 포함할 수 있다.
본 발명의 일 실시예에 따른 사용자 인증 방법은, 하나 이상의 프로세서들, 및 상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 방법으로서, 인증 서버로부터 챌린지(challenge) 값을 수신하는 단계; 사용자의 제1 생체 정보를 획득하는 단계; 상기 제1 생체 정보 및 사전 생성된 헬퍼 문자열을 이용하여 제1 랜덤 문자열을 생성하는 단계; 상기 제1 생체 정보에 대한 인증을 수행하는 단계; 상기 인증이 성공된 경우, 상기 제1 생체 정보에 대응되는 사전 생성된 비밀 값 및 상기 제1 랜덤 문자열을 이용하여 개인키를 생성하는 단계; 상기 개인키를 이용하여 상기 챌린지 값에 대한 전자 서명을 생성하는 단계; 및 상기 인증 서버로 상기 전자 서명을 전송하는 단계를 포함한다.
상기 인증 서버는, 상기 헬퍼 문자열 생성시 이용된 상기 사용자의 제2 생체 정보로부터 생성된 제2 랜덤 문자열 및 상기 비밀 값을 이용하여 사전 생성된 상기 사용자의 공개키를 저장할 수 있다.
상기 사용자 인증 방법은, 상기 인증 서버로부터, 상기 공개키를 이용한 상기 전자 서명에 대한 검증 결과에 기초한 인증 결과를 수신하는 단계를 더 포함할 수 있다.
본 발명의 일 실시예에 따른 사용자 인증 장치는, 하나 이상의 프로세서; 및 상기 하나 이상의 프로세서에 의해 실행되도록 구성되는 하나 이상의 프로그램을 저장하는 메모리를 포함하는 장치로서, 상기 하나 이상의 프로그램은, 사용자의 생체 정보를 획득하는 단계; 상기 생체 정보로부터 랜덤 문자열(random string) 및 헬퍼 문자열(helper string)을 생성하는 단계; 상기 생체 정보에 대응되는 비밀 값을 생성하는 단계; 상기 비밀 값 및 상기 랜덤 문자열을 이용하여 개인키 및 공개키를 생성하는 단계; 및 인증 서버로 상기 공개키를 전송하는 단계를 실행시키기 위한 명령어들을 포함한다.
상기 하나 이상의 프로그램은, 상기 개인 키 및 상기 랜덤 문자열을 삭제하는 단계; 및 상기 비밀 값 및 상기 헬퍼 문자열을 저장하는 단계를 실행시키기 위한 명령어들을 더 포함할 수 있다.
본 발명의 일 실시예에 따른 사용자 인증 장치는, 하나 이상의 프로세서; 및 상기 하나 이상의 프로세서에 의해 실행되도록 구성되는 하나 이상의 프로그램을 저장하는 메모리를 포함하는 장치로서, 상기 하나 이상의 프로그램은, 인증 서버로부터 챌린지(challenge) 값을 수신하는 단계; 사용자의 제1 생체 정보를 획득하는 단계; 상기 제1 생체 정보 및 사전 생성된 헬퍼 문자열을 이용하여 제1 랜덤 문자열을 생성하는 단계; 상기 제1 생체 정보에 대한 인증을 수행하는 단계; 상기 인증이 성공된 경우, 상기 제1 생체 정보에 대응되는 사전 생성된 비밀 값 및 상기 제1 랜덤 문자열을 이용하여 개인키를 생성하는 단계; 상기 개인키를 이용하여 상기 챌린지 값에 대한 전자 서명을 생성하는 단계; 및 상기 인증 서버로 상기 전자 서명을 전송하는 단계를 실행시키기 위한 명령어들을 포함한다.
상기 인증 서버는, 상기 헬퍼 문자열 생성시 이용된 상기 사용자의 제2 생체 정보로부터 생성된 제2 랜덤 문자열 및 상기 비밀 값을 이용하여 사전 생성된 상기 사용자의 공개키를 저장할 수 있다.
상기 하나 이상의 프로그램은, 상기 인증 서버로부터, 상기 공개키를 이용한 상기 전자 서명에 대한 검증 결과에 기초한 인증 결과를 수신하는 단계를 실행시키기 위한 명령어들을 더 포함할 수 있다.
본 발명의 실시예들에 따르면, 사용자의 생체 정보 인증을 통해 생성되는 비밀 값과 생체 정보로부터 생성되는 랜덤 문자열을 이용하여 개인키 및 공개키를 생성하고, 생성된 개인키 및 공개키를 이용하여 사용자 인증을 수행함으로써, FIDO(Fast IDentity Online)의 UAF(Universal Authentication Framework) 프로토콜에 따른 이중(2-factor) 인증이 가능하게 된다.
도 1은 도 1은 본 발명의 일 실시예에 따른 인증 시스템의 구성도
도 2는 본 발명의 일 실시예에 따른 인증 정보 등록 과정을 나타낸 순서도
도 3은 본 발명의 일 실시예에 따른 사용자 인증 과정을 나타낸 순서도
도 4는 예시적인 실시예들에서 사용되기에 적합한 컴퓨팅 장치를 포함하는 컴퓨팅 환경을 예시하여 설명하기 위한 블록도
이하, 도면을 참조하여 본 발명의 구체적인 실시형태를 설명하기로 한다. 이하의 상세한 설명은 본 명세서에서 기술된 방법, 장치 및/또는 시스템에 대한 포괄적인 이해를 돕기 위해 제공된다. 그러나 이는 예시에 불과하며 본 발명은 이에 제한되지 않는다.
본 발명의 실시예들을 설명함에 있어서, 본 발명과 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 상세한 설명에서 사용되는 용어는 단지 본 발명의 실시예들을 기술하기 위한 것이며, 결코 제한적이어서는 안 된다. 명확하게 달리 사용되지 않는 한, 단수 형태의 표현은 복수 형태의 의미를 포함한다. 본 설명에서, "포함" 또는 "구비"와 같은 표현은 어떤 특성들, 숫자들, 단계들, 동작들, 요소들, 이들의 일부 또는 조합을 가리키기 위한 것이며, 기술된 것 이외에 하나 또는 그 이상의 다른 특성, 숫자, 단계, 동작, 요소, 이들의 일부 또는 조합의 존재 또는 가능성을 배제하도록 해석되어서는 안 된다.
도 1은 본 발명의 일 실시예에 따른 인증 시스템의 구성도이다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 인증 시스템(100)은 사용자 인증 장치(110) 및 인증 서버(120)를 포함한다.
사용자 인증 장치(110)는 생체 정보를 이용한 사용자 인증을 위해 이용되는 장치이다. 사용자 인증 장치(110)은 예를 들어 데스크탑 PC, 노트북 PC, 태블릿 PC, 스마트폰, PDA, 스마트 워치 등과 같이 생체 정보 획득 수단 및 유무선 네트워크를 통한 통신 수단을 구비한 다양한 형태의 컴퓨팅 장치 또는 컴퓨팅 장치에 포함된 일 구성일 수 있으나, 반드시 특정한 형태의 장치로 한정되는 것은 아니다.
인증 서버(120)는 사용자 인증 장치(110)의 공개키 등록 요청에 따라 사용자 인증 장치(110)에 의해 생성된 사용자의 공개키를 저장하고, 사용자 인증 장치(110)로부터 사용자 인증 요청이 있는 경우, 저장된 공개키를 이용하여 사용자 인증을 수행하는 서버이다.
본 발명의 일 실시예에 따르면, 사용자 인증 장치(110)는 사용자의 생체 정보를 이용하여 사용자의 개인키-공개키 쌍을 생성하고, 공개키는 인증 정보로서 인증 서버(120)에 등록하고, 개인키는 삭제할 수 있다.
한편, 사용자 인증이 필요한 경우 사용자 인증 장치(110)는 사용자의 생체 정보를 획득한 후, 획득된 사용자의 생체 정보를 이용하여 사용자의 개인키를 생성할 수 있다. 이후, 사용자 인증 장치(110)은 생성된 개인키를 이용하여 전자 서명을 생성하고, 생성된 전자 서명을 인증 서버(120)로 제공하여 사용자 인증을 요청할 수 있다. 이 경우, 인증 서버(120)는 인증 서버(120)에 저장된 사용자의 공개키를 이용하여 사용자 인증 장치(110)로부터 수신된 전자 서명을 검증함으로써 사용자 인증을 수행할 수 있다.
한편, 본 발명의 일 실시예에 따르면, 사용자 인증 장치(110)과 인증 서버(120) 사이에서 수행되는 공개 키 등록 및 사용자 인증은 예를 들어, FIDO(Fast IDentity Online)의 UAF(Universal Authentication Framework) 프로토콜에 정의된 절차에 따라 수행될 수 있다.
도 2는 본 발명의 일 실시예에 따른 인증 정보 등록 과정을 나타낸 순서도이다.
도 2에 도시된 각 단계들은 사용자 인증 장치(110)에 의해 수행될 수 있다.
도 2를 참조하면, 우선 사용자 인증 장치(110)는 사용자의 생체 정보를 획득한다(210).
이때, 생체 정보는 예를 들어, 지문, 홍채, 망막, 정맥, 음성, 얼굴 등과 같이 사용자의 신체로부터 직간접적으로 획득 가능하며 개인 식별을 위해 이용할 수 있는 사용자 고유의 신체적, 행동적 특성과 관련된 정보를 의미할 수 있다.
구체적으로, 생체 정보는 예를 들어, 사용자의 신체적, 행동적 특성으로부터 특징을 추출하여 부호화한 데이터일 수 있다. 이를 위해, 사용자 인증 장치(110)는 예를 들어, 마이크, 카메라, 지문 센서 등과 같이 사용자의 신체적, 행동적 특성을 이미지, 음성 등의 형태로 획득하기 위한 수단과 획득한 특성으로부터 특징을 추출하여 부호화하기 위한 수단을 포함할 수 있다.
한편, 일 실시예에 따르면, 사용자 인증 장치(110)는 PIN(Personal Identification Number), 패스워드 등과 같이 사용자 인증을 위해 이용할 수 있는 추가적인 정보를 생체 정보와 함께 획득할 수 있다. 이 경우, 추가적인 정보는 예를 들어, 키보드, 터치 스크린 등과 같이 사용자 인증 장치(110)에 구비된 입력 수단을 통해 획득될 수 있다.
이후, 사용자 인증 장치(110)는 획득된 사용자의 생체 정보로부터 헬퍼 문자열(helper string) 및 랜덤 문자열(random string)을 생성한다(220).
이때, 본 발명의 일 실시예에 따르면, 사용자 인증 장치(110)는 공지된 퍼지 추출(fuzzy extraction) 기반 사용자 인증 기법에 기초하여 헬퍼 문자열 및 랜덤 문자열을 생성할 수 있다.
구체적으로, 퍼지 추출 기반 사용자 인증 기법은 생체 정보 x를 입력 받아 랜덤 문자열 R 및 헬퍼 문자열 P을 출력하는 생성 알고리즘(즉, Gen(x)=(R, P))과 생체 정보 x'와 헬퍼 문자열 P을 입력 받아 랜덤 문자열 R'(이때, w와 w' 간의 거리가 임계값 이하인 경우, R'=R을 만족함)를 출력하는 복원 알고리즘(즉, Rep(x', P)=R')를 포함할 수 있으며, 사용자 인증 장치(110)는 퍼지 추출 기반 사용자 인증 기법의 생성 알고리즘을 이용하여 헬퍼 문자열 및 랜덤 문자열을 생성할 수 있다.
이후, 사용자 인증 장치(110)는 획득된 생체 정보에 대응되는 비밀 값을 생성한다(230).
이때, 본 발명의 일 실시예에 따르면, 비밀 값은 임의로 생성되거나 기 설정된 범위 내의 값들 중에서 선택될 수 있으나, 비밀 값 생성 방식이 반드시 특정한 방식으로 한정되는 것은 아니다.
이후, 사용자 인증 장치(110)는 생성된 비밀 값 및 랜덤 문자열을 이용하여 사용자의 개인키 및 공개키를 생성한다(240).
이때, 사용자 인증 장치(110)는 예를 들어, 생성된 비밀 값 및 랜덤 문자열 사이의 배타적 논리합(XOR)을 통해 개인키를 생성하고, 생성된 개인키를 이용하여 공개키를 생성할 수 있다.
그러나, 예를 들어, DSA(Digital Signature Algorithm), ECDSA(Elliptic Curve Digital Signature Algorithm), RSA(Rivest Shamir Adleman) 등과 같은 비대칭키 기반의 전자 서명 알고리즘에서 전자 서명 생성과 전자 서명에 대한 검증을 위해 이용할 수 있는 개인키 및 공개키를 생성할 수 있다면, 비밀 값 및 랜덤 문자열을 이용한 개인키 및 공개키 생성 방식이 반드시 특정한 방식으로 한정되는 것은 아니다.
이후, 사용자 인증 장치(110)는 생성된 사용자의 공개키를 인증 서버(120)로 전송하여 공개키의 등록을 요청한다(250).
이때, 일 실시예에 따르면, 사용자 인증 장치(110)는 FIDO의 UAF 프로토콜에서 정의된 증명 값(attestation)을 생성하여 공개키와 함께 인증 서버(120)로 전송할 수 있다.
한편, 사용자 인증 장치(110)로부터 사용자의 공개키를 수신한 인증 서버(120)는 수신된 공개키를 저장한 후, 사용자 인증 장치(110)로 공개키에 대한 등록 결과를 전송할 수 있다.
또한, 본 발명의 일 실시예에 따르면, 사용자 인증 장치(110)는 인증 서버(120)로 공개키를 전송한 이후, 개인키 및 랜덤 문자열을 삭제하고, 비밀 값 및 헬퍼 문자열을 저장할 수 있다. 이때, 비밀 값은 예를 들어, TEE(Trusted Execution Environment), SE(Secure Element) 등과 같이 사용자 인증 장치(110) 내 안전한 영역에 저장될 수 있다.
한편, 도 2에 도시된 실시예에서는 230 단계에서, 사용자 인증 장치(11)가 생체 정보에 대응되는 비밀 값을 생성하는 것으로 설명하였으나, 실시예에 따라, 사용자 인증 장치(110)는 생체 정보와 함께 획득된 추가적인 정보에 대응되는 비밀 값을 생성할 수도 있다.
도 3은 본 발명의 일 실시예에 따른 사용자 인증 과정을 나타낸 순서도이다.
도 3에 도시된 각 단계들은 도 2에 도시된 인증 정보 등록 과정을 통해 사용자의 공개키가 인증 서버(120)에 등록된 이후 사용자 인증 장치(110)에 의해 수행될 수 있다.
도 3을 참조하면, 우선 사용자 인증 장치(110)는 인증 서버(120)로부터 챌린지(challenge) 값을 수신한다(310).
이때, 챌린지 값은 인증 서버(120)에 의해 임의로 생성된 값일 수 있다. 구체적으로, 사용자 인증 장치(110)는 사용자 인증이 필요한 경우 인증 서버(120)로 사용자 인증을 요청할 수 있다. 이 경우, 인증 서버(120)는 사용자 인증 요청에 대한 응답으로 챌린지 값을 생성하여 사용자 인증 장치(110)로 제공할 수 있다.
이후, 사용자 인증 장치(110)는 사용자의 생체 정보를 획득한다(320).
이때, 일 실시예에 따르면, 사용자 인증 장치(110)는 PIN, 패스워드 등과 같이 사용자 인증을 위해 이용할 수 있는 추가적인 정보를 생체 정보와 함께 획득할 수 있다. 이 경우, 추가적인 정보는 예를 들어, 키보드, 터치 스크린 등과 같이 사용자 인증 장치(110)에 구비된 입력 수단을 통해 획득될 수 있다.
이후, 사용자 인증 장치(110)는 획득된 생체 정보 및 사전 생성된 헬퍼 문자열을 이용하여 랜덤 문자열을 생성한다(330).
이때, 헬퍼 문자열은 도 2에 도시된 220 단계에서 생성되어 사용자 인증 장치(110) 내에 저장된 문자열일 수 있다.
또한, 일 실시예에 따르면, 사용자 인증 장치(110)는 상술한 퍼지 추출 기반 사용자 인증 기법의 복원 알고리즘을 이용하여 랜덤 문자열을 생성할 수 있다.
이후, 사용자 인증 장치(110)는 획득된 생체 정보에 대한 인증을 수행한다(340).
구체적으로, 일 실시예에 따르면, 사용자 인증 장치(110)는 획득된 생체 정보와 사용자 인증 장치(110)에 사전 등록된 생체 정보를 비교하여 획득된 생체 정보에 대한 인증을 수행할 수 있다. 이때, 사전 등록된 생체 정보는 예를 들어, TEE, SE 등과 같이 사용자 인증 장치(110) 내 안전한 영역에 미리 저장될 수 있다.
한편, 사용자 인증 장치(110)는 사전 등록된 생체 정보와 획득된 생체 정보를 비교하여 기 설정된 오차 범위 내에서 일치하는 것으로 판단된 경우, 획득된 생체 정보에 대한 인증이 성공된 것으로 판단할 수 있다. 그러나, 획득된 생체 정보에 대한 인증은 획득된 생체 정보의 종류에 따라 상이한 방식으로 수행될 수 있으며, 상술한 예 외에도 공지된 다양한 방식을 이용하여 수행될 수 있다.
한편, 실시예에 따라, 사용자 인증 장치(110)는 생체 정보와 함께 획득된 추가적인 정보에 대한 인증을 수행할 수도 있다. 이 경우, 사용자 인증 장치(110)는 획득된 추가적인 정보와 사전 등록된 정보를 비교하여 일치하는 경우, 인증이 성공된 것으로 판단할 수 있다.
한편, 획득된 생체 정보에 대한 인증이 성공된 경우, 사용자 인증 장치(110)는 생성된 랜덤 문자열과 사전 저장된 비밀 값을 이용하여 개인키를 생성한다(350, 360).
이때, 사전 저장된 비밀 값은 도 2의 230 단계에서 생성되어 사용자 인증 장치(110) 내 안전한 영역에 저장된 값일 수 있다.
또한, 사용자 인증 장치(110)는 도 2의 240 단계에서 개인키 생성을 위해 이용된 방식과 동일한 방식을 이용하여 개인키를 생성할 수 있다.
이후, 사용자 인증 장치(110)는 생성된 개인키를 이용하여 챌린지 값에 대한 전자 서명을 생성한다(370).
이때, 사용자 인증 장치(110)는 예를 들어, DSA, ECDSA, RSA 등과 같은 비대칭키 기반의 전자 서명 알고리즘을 이용하여 전자 서명을 생성할 수 있다.
이후, 사용자 인증 장치(110)는 생성된 전자 서명을 인증 서버(120)로 전송하여 사용자 인증을 요청한다(380).
한편, 사용자 인증 장치(110)로부터 전자 서명을 수신한 인증 서버(120)는 사전 등록된 사용자의 공개키를 이용하여 수신된 전자 서명을 검증하고, 검증 결과에 기초한 사용자 인증 결과를 사용자 인증 장치(110)로 전송할 수 있다. 이때, 사전 등록된 사용자의 공개키는 도 2에 도시된 과정을 통해 생성 및 등록될 수 있으며, 전자 서명에 대한 검증은 예를 들어, DSA, ECDSA, RSA 등과 같은 비대칭키 기반의 전자 서명 알고리즘을 이용하여 수행될 수 있다.
한편, 도 2 및 도 3에 도시된 순서도에서는 상기 절차를 복수 개의 단계로 나누어 기재하였으나, 적어도 일부의 단계들은 순서를 바꾸어 수행되거나, 다른 단계와 결합되어 함께 수행되거나, 생략되거나, 세부 단계들로 나뉘어 수행되거나, 또는 도시되지 않은 하나 이상의 단계가 부가되어 수행될 수 있다.
도 4는 예시적인 실시예들에서 사용되기에 적합한 컴퓨팅 장치를 포함하는 컴퓨팅 환경을 예시하여 설명하기 위한 블록도이다. 도시된 실시예에서, 각 컴포넌트들은 이하에 기술된 것 이외에 상이한 기능 및 능력을 가질 수 있고, 이하에 기술되지 것 이외에도 추가적인 컴포넌트를 포함할 수 있다.
도시된 컴퓨팅 환경(10)은 컴퓨팅 장치(12)를 포함한다. 일 실시예에서, 컴퓨팅 장치(12)는 사용자 인증 장치(110)에 포함되는 하나 이상의 컴포넌트일 수 있다.
컴퓨팅 장치(12)는 적어도 하나의 프로세서(14), 컴퓨터 판독 가능 저장 매체(16) 및 통신 버스(18)를 포함한다. 프로세서(14)는 컴퓨팅 장치(12)로 하여금 앞서 언급된 예시적인 실시예에 따라 동작하도록 할 수 있다. 예컨대, 프로세서(14)는 컴퓨터 판독 가능 저장 매체(16)에 저장된 하나 이상의 프로그램들을 실행할 수 있다. 상기 하나 이상의 프로그램들은 하나 이상의 컴퓨터 실행 가능 명령어를 포함할 수 있으며, 상기 컴퓨터 실행 가능 명령어는 프로세서(14)에 의해 실행되는 경우 컴퓨팅 장치(12)로 하여금 예시적인 실시예에 따른 동작들을 수행하도록 구성될 수 있다.
컴퓨터 판독 가능 저장 매체(16)는 컴퓨터 실행 가능 명령어 내지 프로그램 코드, 프로그램 데이터 및/또는 다른 적합한 형태의 정보를 저장하도록 구성된다. 컴퓨터 판독 가능 저장 매체(16)에 저장된 프로그램(20)은 프로세서(14)에 의해 실행 가능한 명령어의 집합을 포함한다. 일 실시예에서, 컴퓨터 판독 가능 저장 매체(16)는 메모리(랜덤 액세스 메모리와 같은 휘발성 메모리, 비휘발성 메모리, 또는 이들의 적절한 조합), 하나 이상의 자기 디스크 저장 디바이스들, 광학 디스크 저장 디바이스들, 플래시 메모리 디바이스들, 그 밖에 컴퓨팅 장치(12)에 의해 액세스되고 원하는 정보를 저장할 수 있는 다른 형태의 저장 매체, 또는 이들의 적합한 조합일 수 있다.
통신 버스(18)는 프로세서(14), 컴퓨터 판독 가능 저장 매체(16)를 포함하여 컴퓨팅 장치(12)의 다른 다양한 컴포넌트들을 상통화 연결한다.
컴퓨팅 장치(12)는 또한 하나 이상의 입출력 장치(24)를 위한 인터페이스를 제공하는 하나 이상의 입출력 인터페이스(22) 및 하나 이상의 네트워크 통신 인터페이스(26)를 포함할 수 있다. 입출력 인터페이스(22) 및 네트워크 통신 인터페이스(26)는 통신 버스(18)에 연결된다. 입출력 장치(24)는 입출력 인터페이스(22)를 통해 컴퓨팅 장치(12)의 다른 컴포넌트들에 연결될 수 있다. 예시적인 입출력 장치(24)는 포인팅 장치(마우스 또는 트랙패드 등), 키보드, 터치 입력 장치(터치패드 또는 터치스크린 등), 음성 또는 소리 입력 장치, 다양한 종류의 센서 장치 및/또는 촬영 장치와 같은 입력 장치, 및/또는 디스플레이 장치, 프린터, 스피커 및/또는 네트워크 카드와 같은 출력 장치를 포함할 수 있다. 예시적인 입출력 장치(24)는 컴퓨팅 장치(12)를 구성하는 일 컴포넌트로서 컴퓨팅 장치(12)의 내부에 포함될 수도 있고, 컴퓨팅 장치(12)와는 구별되는 별개의 장치로 컴퓨팅 장치(12)와 연결될 수도 있다.
이상에서 대표적인 실시예를 통하여 본 발명에 대하여 상세하게 설명하였으나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 전술한 실시예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다. 그러므로 본 발명의 권리범위는 설명된 실시예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
10: 컴퓨팅 환경
12: 컴퓨팅 장치
14: 프로세서
16: 컴퓨터 판독 가능 저장 매체
18: 통신 버스
20: 프로그램
22: 입출력 인터페이스
24: 입출력 장치
26: 네트워크 통신 인터페이스
100: 인증 시스템
110: 사용자 인증 장치
120; 인증 서버

Claims (10)

  1. 하나 이상의 프로세서들, 및
    상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 방법으로서,
    사용자의 생체 정보를 포함하는 인증 정보를 획득하는 단계;
    상기 생체 정보로부터 랜덤 문자열(random string) 및 헬퍼 문자열(helper string)을 생성하는 단계;
    상기 생체 정보에 대응되는 비밀 값을 생성하는 단계;
    상기 비밀 값 및 상기 랜덤 문자열을 이용하여 개인키 및 공개키를 생성하는 단계; 및
    인증 서버로 상기 공개키를 전송하는 단계를 포함하는 것으로,
    상기 공개키를 전송하는 단계는
    FIDO(Fast Identity Online)의 UAF(Unifersal Authentication Framework) 프로토콜에 의하여 정의되는 증명값(attestation)을 생성하고, 상기 증명값을 공개키와 함께 상기 인증 서버로 전송하는 것인, 사용자 인증 방법.
  2. 청구항 1에 있어서,
    상기 개인 키 및 상기 랜덤 문자열을 삭제하는 단계; 및
    상기 비밀 값 및 상기 헬퍼 문자열을 저장하는 단계를 더 포함하는 사용자 인증 방법.
  3. 하나 이상의 프로세서들, 및
    상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 방법으로서,
    인증 서버로부터 상기 인증 서버가 임의로 생성한 챌린지(challenge) 값을 수신하는 단계;
    사용자의 제1 생체 정보를 획득하는 단계;
    상기 제1 생체 정보 및 사전 생성된 헬퍼 문자열을 이용하여 제1 랜덤 문자열을 생성하는 단계;
    상기 제1 생체 정보에 대한 인증을 수행하는 단계;
    상기 인증이 성공된 경우, 상기 제1 생체 정보에 대응되는 사전 생성된 비밀 값 및 상기 제1 랜덤 문자열을 이용하여 개인키를 생성하는 단계;
    상기 개인키를 이용하여 상기 챌린지 값에 대한 전자 서명을 생성하는 단계; 및
    상기 인증 서버로 상기 전자 서명을 전송하는 단계를 포함하는 것으로,
    상기 제1 생체 정보에 대한 인증을 수행하는 단계는
    상기 제1 생체 정보와 사전 등록된 생체 정보를 비교하여, 기 설정된 오차 범위 내 일치하면 상기 제1 생체 정보에 대한 인증이 성공한 것으로 판단하는 것인, 사용자 인증 방법.
  4. 청구항 3에 있어서,
    상기 인증 서버는, 상기 헬퍼 문자열 생성시 이용된 상기 사용자의 제2 생체 정보로부터 생성된 제2 랜덤 문자열 및 상기 비밀 값을 이용하여 사전 생성된 상기 사용자의 공개키를 저장하는 사용자 인증 방법.
  5. 청구항 4에 있어서,
    상기 인증 서버로부터, 상기 공개키를 이용한 상기 전자 서명에 대한 검증 결과에 기초한 인증 결과를 수신하는 단계를 더 포함하는 사용자 인증 방법.
  6. 하나 이상의 프로세서; 및
    상기 하나 이상의 프로세서에 의해 실행되도록 구성되는 하나 이상의 프로그램을 저장하는 메모리를 포함하는 장치로서,
    상기 하나 이상의 프로그램은,
    사용자의 생체 정보를 획득하는 단계;
    상기 생체 정보로부터 랜덤 문자열(random string) 및 헬퍼 문자열(helper string)을 생성하는 단계;
    상기 생체 정보에 대응되는 비밀 값을 생성하는 단계;
    상기 비밀 값 및 상기 랜덤 문자열을 이용하여 개인키 및 공개키를 생성하는 단계; 및
    인증 서버로 상기 공개키를 전송하는 단계를 실행시키기 위한 명령어들을 포함하는 것으로,
    상기 공개키를 전송하는 단계는
    FIDO(Fast Identity Online)의 UAF(Unifersal Authentication Framework) 프로토콜에 의하여 정의되는 증명값(attestation)을 생성하고, 상기 증명값을 공개키와 함께 상기 인증 서버로 전송하는 것인, 사용자 인증 장치.
  7. 청구항 6에 있어서,
    상기 하나 이상의 프로그램은,
    상기 개인 키 및 상기 랜덤 문자열을 삭제하는 단계; 및
    상기 비밀 값 및 상기 헬퍼 문자열을 저장하는 단계를 실행시키기 위한 명령어들을 더 포함하는 사용자 인증 장치.
  8. 하나 이상의 프로세서; 및
    상기 하나 이상의 프로세서에 의해 실행되도록 구성되는 하나 이상의 프로그램을 저장하는 메모리를 포함하는 장치로서,
    상기 하나 이상의 프로그램은,
    인증 서버로부터 상기 인증 서버가 임의로 생성한 챌린지(challenge) 값을 수신하는 단계;
    사용자의 제1 생체 정보를 획득하는 단계;
    상기 제1 생체 정보 및 사전 생성된 헬퍼 문자열을 이용하여 제1 랜덤 문자열을 생성하는 단계;
    상기 제1 생체 정보에 대한 인증을 수행하는 단계;
    상기 인증이 성공된 경우, 상기 제1 생체 정보에 대응되는 사전 생성된 비밀 값 및 상기 제1 랜덤 문자열을 이용하여 개인키를 생성하는 단계;
    상기 개인키를 이용하여 상기 챌린지 값에 대한 전자 서명을 생성하는 단계; 및
    상기 인증 서버로 상기 전자 서명을 전송하는 단계를 실행시키기 위한 명령어들을 포함하는 것으로
    상기 제1 생체 정보에 대한 인증을 수행하는 단계는
    상기 제1 생체 정보와 사전 등록된 생체 정보를 비교하여 기 설정된 오차 범위 내 일치하면 상기 제1 생체 정보에 대한 인증이 성공한 것으로 판단하는 것인, 사용자 인증 장치.
  9. 청구항 8에 있어서,
    상기 인증 서버는, 상기 헬퍼 문자열 생성시 이용된 상기 사용자의 제2 생체 정보로부터 생성된 제2 랜덤 문자열 및 상기 비밀 값을 이용하여 사전 생성된 상기 사용자의 공개키를 저장하는 사용자 인증 장치.
  10. 청구항 9에 있어서,
    상기 하나 이상의 프로그램은,
    상기 인증 서버로부터, 상기 공개키를 이용한 상기 전자 서명에 대한 검증 결과에 기초한 인증 결과를 수신하는 단계를 실행시키기 위한 명령어들을 더 포함하는 사용자 인증 장치.
KR1020190122333A 2019-10-02 2019-10-02 사용자 인증 방법 및 장치 KR102658914B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020190122333A KR102658914B1 (ko) 2019-10-02 2019-10-02 사용자 인증 방법 및 장치
US16/664,827 US11706032B2 (en) 2019-10-02 2019-10-26 Method and apparatus for user authentication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190122333A KR102658914B1 (ko) 2019-10-02 2019-10-02 사용자 인증 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20210039735A KR20210039735A (ko) 2021-04-12
KR102658914B1 true KR102658914B1 (ko) 2024-04-18

Family

ID=75274391

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190122333A KR102658914B1 (ko) 2019-10-02 2019-10-02 사용자 인증 방법 및 장치

Country Status (2)

Country Link
US (1) US11706032B2 (ko)
KR (1) KR102658914B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11831757B2 (en) * 2021-06-30 2023-11-28 SafeMoon US, LLC System and method for generating virtual private keys from user credential information

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110179286A1 (en) * 2009-12-18 2011-07-21 CompuGroup Medical AG Computer implemented method for performing cloud computing on data being stored pseudonymously in a database
US20110191837A1 (en) * 2008-09-26 2011-08-04 Koninklijke Philips Electronics N.V. Authenticating a device and a user
JP2012523734A (ja) * 2009-04-10 2012-10-04 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 装置とユーザ認証
US20150318994A1 (en) * 2014-05-05 2015-11-05 Sypris Electronics, Llc System and device binding metadata with hardware intrinsic properties
US20160269393A1 (en) * 2012-06-23 2016-09-15 Pomian & Corella Llc Protecting passwords and biometrics against back-end security breaches

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9806718B2 (en) * 2014-05-05 2017-10-31 Analog Devices, Inc. Authenticatable device with reconfigurable physical unclonable functions
US10652732B2 (en) * 2016-02-24 2020-05-12 Intel Corporation Provisioning authentication keys in computer processor
JP6507115B2 (ja) * 2016-03-22 2019-04-24 株式会社日立製作所 １：ｎ生体認証・暗号・署名システム
FR3054905B1 (fr) * 2016-08-04 2019-10-18 Safran Identity & Security Procede de generation de cle et procede de controle d'acces
KR101897715B1 (ko) 2016-12-15 2018-10-29 한국인터넷진흥원 바이오정보를 이용한 패스워드 없는 전자서명 시스템
US10938580B2 (en) * 2017-06-06 2021-03-02 Analog Devices, Inc. System and device employing physical unclonable functions for tamper penalties
EP3656087A4 (en) * 2017-07-17 2021-04-07 HRL Laboratories, LLC PRACTICAL REUSABLE APPROXIMATE VALUE EXTRACTOR BASED ON THE ASSUMPTION OF LEARNING WITH ERRORS AND RANDOM ORACLE

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110191837A1 (en) * 2008-09-26 2011-08-04 Koninklijke Philips Electronics N.V. Authenticating a device and a user
JP2012523734A (ja) * 2009-04-10 2012-10-04 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 装置とユーザ認証
US20110179286A1 (en) * 2009-12-18 2011-07-21 CompuGroup Medical AG Computer implemented method for performing cloud computing on data being stored pseudonymously in a database
US20160269393A1 (en) * 2012-06-23 2016-09-15 Pomian & Corella Llc Protecting passwords and biometrics against back-end security breaches
US20150318994A1 (en) * 2014-05-05 2015-11-05 Sypris Electronics, Llc System and device binding metadata with hardware intrinsic properties

Also Published As

Publication number Publication date
US11706032B2 (en) 2023-07-18
KR20210039735A (ko) 2021-04-12
US20210105139A1 (en) 2021-04-08

Similar Documents

Publication Publication Date Title
US10700861B2 (en) System and method for generating a recovery key and managing credentials using a smart blockchain contract
KR102369228B1 (ko) 리스크 기반 인증을 위한 리스크 분석 장치 및 방법
JP6555073B2 (ja) プライバシーを保護する集合ベースのバイオメトリック認証
KR101883156B1 (ko) 인증 시스템 및 방법과 이를 수행하기 위한 사용자 단말, 인증 서버 및 서비스 서버
CN106575326B (zh) 利用非对称加密实施一次性密码的系统和方法
US10848304B2 (en) Public-private key pair protected password manager
US10523441B2 (en) Authentication of access request of a device and protecting confidential information
JP2018521417A (ja) 生体特徴に基づく安全性検証方法、クライアント端末、及びサーバ
JP6927981B2 (ja) パスコード検証のためのフォワードセキュア型暗号技術を使用した方法、システム、及び装置。
KR101520722B1 (ko) 사용자 인증 방법, 서버 및 사용자 단말
KR102284396B1 (ko) 생체 정보 기반의 pki 키 생성 방법 및 이를 이용한 키 생성 장치
US11799642B2 (en) Biometric public key system providing revocable credentials
US11120120B2 (en) Method and system for secure password storage
KR102035249B1 (ko) 생체 정보를 이용한 암호화 키 생성 장치 및 방법
KR102658914B1 (ko) 사용자 인증 방법 및 장치
CN111628985A (zh) 安全访问控制方法、装置、计算机设备和存储介质
EP3811254A1 (en) Method and electronic device for authenticating a user
KR102561689B1 (ko) 생체 정보 등록 장치 및 방법, 생체 인증 장치 및 방법
CN113918932A (zh) 一种安全认证方法及相关组件
KR101573700B1 (ko) 의사 제르니케 모멘츠를 이용한 생체정보 융합 공개키 기반 사용자 인증 방법 및 장치
KR102322435B1 (ko) 퍼지 데이터로부터 동일한 키를 추출하는 방법 및 이를 이용한 사용자 인증 방법
KR102037767B1 (ko) 인증용 통신 단말
US20220052838A1 (en) Reinitialization of an application secret by way of the terminal

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant