KR20150132467A - 영구 인증을 위한 프라이버시 보호 지식/팩터 보유 테스트들 - Google Patents

영구 인증을 위한 프라이버시 보호 지식/팩터 보유 테스트들 Download PDF

Info

Publication number
KR20150132467A
KR20150132467A KR1020157029514A KR20157029514A KR20150132467A KR 20150132467 A KR20150132467 A KR 20150132467A KR 1020157029514 A KR1020157029514 A KR 1020157029514A KR 20157029514 A KR20157029514 A KR 20157029514A KR 20150132467 A KR20150132467 A KR 20150132467A
Authority
KR
South Korea
Prior art keywords
authentication
hash
server
hashes
authentication hash
Prior art date
Application number
KR1020157029514A
Other languages
English (en)
Other versions
KR102257943B1 (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 구글 인코포레이티드
Publication of KR20150132467A publication Critical patent/KR20150132467A/ko
Application granted granted Critical
Publication of KR102257943B1 publication Critical patent/KR102257943B1/ko

Links

Images

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
    • 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/40—User authentication by quorum, i.e. whereby two or more security principals are required
    • 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/44—Program or device authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0407—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the identity of one or more communicating identities is hidden
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • 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/3218—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 proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2103—Challenge-response

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Storage Device Security (AREA)
  • User Interface Of Digital Computer (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본원에 설명된 예시적 구현들은 서버(또는 서버 정보를 가진 누군가)가 사적 대답들을 추론하게 하는 서버측 정보를 드러내지 않으면서, 사용자의 사적 팩터들에 기초한 인증에 관련된다. 예시적 구현들에서, 사용자는 인증 팩터들을 가진 질문지에 대답하고, 대답들은 일방향 방식으로 변환되고 변환된 대답들은 서버측에 제공된다. 예시적 구현들은, 사용자가 질문들 모두를 올바르게 대답하지 못하더라도, 사용자가 인증하게 하는 다항식 보간 또는 다른 방법들에 기초하여 인증을 가능하게 한다.

Description

영구 인증을 위한 프라이버시 보호 지식/팩터 보유 테스트들{PRIVACY PRESERVING KNOWLEDGE/FACTOR POSSESSION TESTS FOR PERSISTENT AUTHENTICATION}
[1] 1. 기술 분야
[2] 예시적인 실시예들의 양상들은 영구 인증을 위한 프라이버시 보호 테스트들에 관한 것이고, 보다 구체적으로 사적 질문들에 대한 대답들이 서버 측에서 드러나지 않도록, 기능을 인버팅하기 어려운 인증 해시 또는 다른 일방향의 생성, 및 생성된 인증 해시에 기초한 인증을 위한 디바이스들, 방법, 및 시스템에 관한 것이다.
[3] 2. 관련 기술
[4] 사용자는 계정들의 액세스 및 복구를 위하여 사용자들의 인증 프로세스 동안 다양한 상황들에서 사용자의 아이덴티티를 증명할 필요가 있을 수 있다. 인증 또는 대안적인 인증을 위한 방법들(예를 들어, 결함 허용오차/복구)을 가능하게 하기 위하여, 사용자들은 액세스를 홀딩하는 서버(예를 들어, 계정 제공자)에 팩터(factor)들(예를 들어, 사용자의 생활 및 취미에 특정한 질문들에 대한 대답)을 등록한다. 대답들을 포함하여 사용자에 의한 등록은 사적 사용자 정보를 서버에 드러낼 수 있다. 악의적인 파티에 의한 서버에 대한 인증되지 않은 액세스는 사적 사용자 정보를 그 악의적인 파티에 드러내 보일 수 있다. 예를 들어, 그 파티(예를 들어, 서버 조직 내부자 또는 외부자 또는 피싱 공격자(phishing attacker)는 유사한 대답들을 요구하고, 사용자를 가장할 수 있는 다른 또는 동일한 계정 제공자들에 등록된 대답을 이용할 수 있다.
[5] 인증을 위해, 프라이버시 이유들 때문에, 사적 정보를 홀딩할 사용자로부터의 정보를 검증하는 서버를 가지지 않고, 사용자가 질문들을 대답하게 할(또는 생물 측정 정보, 시스템 외측에 저장된 소유된 정보, 등 같은 다른 사적 팩터들을 제공) 필요가 있다.
[6] 본 출원의 양상들은 복수의 질문들에 대한 복수의 응답들로부터 복수의 해시들을 생성하고; 복수의 해시들의 다항식 보간 중 적어도 하나로부터 인증 해시를 생성하고, 그리고 복수의 질문들 중 선택된 그룹에 기초하여 인증 해시를 형성하기 위하여 복수의 해시들 중 하나 또는 그 초과의 선택을 생성하고; 그리고 인증 해시로 인증하도록 구성된 프로세서를 포함하는 디바이스를 포함할 수 있다.
[7] 본 출원의 양상들은 프로세스를 실행하기 위한 명령들을 저장하는 컴퓨터 판독가능 스토리지 매체를 더 포함한다. 명령들은 복수의 질문들에 대한 복수의 응답들로부터 복수의 해시들을 생성하는 것; 복수의 해시들의 다항식 보간, 및 복수의 질문들 중 선택된 그룹에 기초하여 인증 해시를 형성하기 위하여 복수의 해시들 중 하나 또는 그 초과의 선택 중 적어도 하나로부터 인증 해시를 생성하는 것; 및 인증 해시로 인증하는 것을 포함할 수 있다.
[8] 본 출원의 양상들은 복수의 질문들을 전송하도록 구성된 프로세서; 및 전송된 복수의 질문들에 응답하는 인증 해시가 비밀 인증 해시에 매칭할 때 승인 액세스; 및 인증 해시가 비밀 인증 해시에 매칭하지 않을 때 거부 액세스를 포함할 수 있는 서버를 더 포함하고; 상기 인증 해시는 복수의 해시들의 다항식 보간, 및 복수의 질문들 중 선택된 그룹에 기초하여 인증 해시를 형성하기 위하여 복수의 해시들 중 하나 또는 그 초과의 선택 중 적어도 하나로부터 생성된다.
[9] 도 1a 및 도 1b는 예시적 구현에 따른 장치에 대한 흐름도를 도시한다.
[10] 도 2a 및 도 2b는 예시적 구현에 따른 서버에 대한 흐름도를 도시한다.
[11] 도 3은 몇몇 예시적 구현들에 사용하기에 적당한 예시적 컴퓨팅 디바이스를 갖는 예시적 컴퓨팅 환경을 예시한다.
[12] 도 4는 예시적 구현에 따른 예시적 프로세싱 환경을 예시한다.
[13] 본원에 설명된 청구 대상은 예시적 구현들에 의해 가르침을 받는다. 다양한 상세들은 명확성을 위해 그리고 청구 대상을 모호하게 함을 회피하기 위하여 생략되었다. 하기 도시된 예들은 프라이버시 보호를 갖는 캠페인 성능의 측정을 구현하기 위한 구조들 및 기능들에 관련된다. 예시적 구현들의 양상들은 예를 들어, 전자상거래, 정보 공유, 프라이버시 보호 방법들, 인크립션 및 암호 방법론들, 트랜잭션 시스템들, 사적 정보 공유, 및 안전한 컴퓨팅에 관한 것일 수 있다. 그러나, 예시적 구현들은 거기에 제한되지 않고, 본 발명의 개념의 범위에서 벗어남이 없이 다른 분야들에 적용될 수 있다.
[14] 본원에 설명된 예시적 구현들은 서버(또는 서버의 정보를 가진 누군가)가 사적 대답들을 추론하게 허용하는 서버측 정보를 드러내지 않으면서, 사용자의 사적 팩터들에 기초한 인증에 관련된다. 예시적 구현들에서, 사용자는 인증 팩터들을 가진 질문지에 대답하고, 대답들은 일방향 방식으로 변환되고 변환된 대답들은 서버측에 제공된다. 이것은 서버에 정보를 등록한 원래 사용자를 서버가 인증하게 허용하면서 사용자의 프라이버시를 보호한다.
[15] 예시적 구현들은 충분한 엔트로피(예를 들어, 문자열들)를 가진 복수의 팩터들이 일방향(예를 들어, 암호 해시) 기능하에서 사용자 디바이스 상에서 함께 변환되게 허용하고, 그리고 등록시 변환된 값들을 서버에 전송하는 것에 관련된다. 인증 세션에서, 사용자는 디바이스에 의해 상기 설명된 바와 유사한 방식으로 변환되고, 그리고 서버에 전송되는 대답들을 다시 요청받는다. 그 다음 서버는 일방향 변환된 대답들을 등록된 정보에 비교한다. 다음 설명은 예시적인 구현들에 사용된 메커니즘들을 개요하는 보다 상세한 프로그램들/프로토콜에 관련된다.
[16] 예를 들어 프로토콜 엔티티들 구현들은 사용자, 사용자 디바이스, 및 서버를 포함할 수 있다. 명확성의 목적들을 위해, 프로토콜 파라미터들은 하기 설명되는 n, t, r 및 m으로서 표현된다.
[17] 예시적인 프로토콜 환경에서, 하기 설명된 바와 같이 몇몇 양상들이 고려된다.
[18] 사적 등록 정보: 사용자는 사적 정보의 n개의 라벨링된 문자열들을 가진다. 이것은 사용자가 알고 기억할 것 같은 무언가, 또는 사용자가 소유하거나 그렇지 않으면 보유한 팩터들일 수 있다. 예시적 구현들에서, 초기 등록은 예를 들어, 사용자가 사용자와 연관된 디바이스(예를 들어, 사용자의 전화 및 대안적인 이메일, 또는 친구의 계정 같은 사용자와 연관된 계정)에 전송된 지식을 수신 및 응답한 후, 유효화될 수 있다.
[19] 비사적 라벨링: 라벨들, 포맷, 아마도 힌트들, 및 문자열들의 순서는 사적이지 않다.
[20] 영구성: 언제라도, 사용자가 적어도 n-t 문자열들을 안다. 즉, 사용자는 n개의 문자열들을 등록할 수 있고, 이들 중 모두를 항상 기억하고 있다고 가정되지 않을 수 있고 이들 중 t를 잊어버릴 수 있다. 따라서, 사용자는 문자열들 중 n-t의 일부 임계치를 알도록 요구받는다. 요구된 레벨이 하나의 인증 세션으로부터 다른 인증 세션으로 서버에 의해 튜닝될 수 있다는 것이 주의된다.
[21] 사용자 디바이스: 사용자는 데이터를 안전하게 입력하고, 계산하고, 데이터를 소거하고, 데이터를 저장하고, 데이터를 출력할 수 있는 디바이스에 액세스를 가진다. 디바이스는 사용자의 제어하에 있다(예를 들어, 피싱 가능하지 않다). 이것은 웹에 연결되지 않은 스마트폰 또는 소프트웨어 엘리먼트일 수 있다.
[22] 디바이스 부분 보전: 디바이스는 올바르게 동작하지만(특히, 데이터는 요청될 때 영구적으로 소거됨), 손실/훔쳐질 수 있다.
[23] 서버 보전: 서버는 올바르게 동작하고 서버가 사용자를 인증하는데 관심이 있을 때 결코 어떠한 데이터도 손실하지 않는다. 게다가, 서버에 장기간 동안 저장된 데이터는 공격자들이 사용자를 가장하는 것을 허용하는 데이터를 포함하지 않는다.
[24] 셋업: 셋업 동안, 디바이스 및 서버는 정보를 안전하게 교환할 수 있다.
[25] 예시적 프로토콜 환경은 또한 하기와 같은 몇몇 요건들을 포함할 수 있다:
[26] 프라이버시: 사적 문자열들의 r의 지식이 주어지면, 서버상 정보, 디바이스 상 정보, 또는 서버와 디바이스 사이에서 교환된 정보는 실질적으로 나머지 n-r 문자열들 중 임의의 문자열을 드러내거나 처음에 나머지 n-r 문자열들 중 임의의 문자열보다 우수하다고 짐작하는데 불충분해야 한다.
[27] 진본성: 언제라도, 사용자는 사용자가 입력 문자들(r보다 훨씬 큰 n-t) 중 적어도 n-t를 안다는 것을 서버(디바이스를 사용하여)에게 증명할 수 있다. 이런 진본성 동작은 동작의 성공적인 결과를 결정하고 서버는 다양한 인증 세션들에서 아마도 동적으로 요구된 임계치 n-t를 변경할 수 있다.
[28] 안전성: 서버상 정보, 사용자에 의해 사용되지 않는 동안 디바이스상 정보, 또는 서버와 디바이스 사이에서 교환된 정보는 실질적으로 처음에 등록된 본래의 사용자가 아닐 수 있는 사용자를 인증하는데 사용하기에 불충분하여야 한다.
[29] 예시적 프로토콜 환경은 다양한 프로토콜들을 이용할 수 있다. 예를 들어, 팩터 등록은 다양한 팩터들을 셋업하기 위하여 수행될 수 있다. 팩터 등록은 랜덤화, 태뷸레이션(tabulation), 대답 및 생성을 포함할 수 있다.
[30] 팩터 등록의 랜덤화 양상에서, 디바이스 및 서버는 랜덤한 수의 생성기 또는 다른 방법들을 사용하여 임의성을 함께 생성할 수 있다. 예시적 구현에서, 서버는 긴 랜덤(비밀이 아님) 솔트(salt) Rs를 디바이스에 제공한다. 사용자는 긴 랜덤(비밀이 아님) 솔트 Ru를 생성하고, Rs 및 Ru를 디바이스에 입력할 수 있다. 디바이스는 긴 랜덤(비밀이 아님) 솔트 Rd를 생성하고 모두 3개의 랜덤 솔트들을 단일 랜덤 솔트 R(솔트 R은 추가 상호작용들시 서버에 의해 이용될 팩터일 수 있음)에 연쇄시킨다.
[31] 팩터 등록의 태뷸레이션 양상에서, 라벨 제공은 수행될 수 있다. 서버는 문자 라벨들의 세트 및 각각의 문자열의 개별 가능한 포맷들 및 사용자에 의해 이용될 표준 "힌트"들 세트를 사용자에게 제공한다. 라벨은 값이 주어진 포맷의 문자열 내에 있다는 것을 사용자가 제공하는 변수이다. 사용자는 질문지를 정의하기 위하여 라벨들의 제공된 순서화된 세트 중에서 n개의 라벨들을 선택할 수 있다. 예시적인 구현들에서, 질문지 내의 몇몇 엘리먼트들은 반드시 "당신이 알고 있는" 타입일 수 없고, 다른 타입들의 정보(예를 들어, 생물 측정치, 맞춤화된 질문들, 등)이 또한 사용될 수 있다.
[32] 팩터 등록의 대답 양상에서, 사용자는 질문지 대답들을 n 문자열들로서 제공한다. 사용자는 프로세스의 부분으로서 대답들을 반복하기 위하여 시스템에 의해 훈련될 수 있다(예를 들어, 사용자는 두 번 질문을 받고, 시스템은 대답들의 사용자 메모리를 증가시키기 위한 기술들을 이용하고, 등등). 대답들은 디바이스로 이동될 수 있다.
[33] 질문지는 원해진 구현에 따라, 비밀로 유지될 수 있거나 공개된(예를 들어, 서버가 직접 대답들을 앎) 다른 방법들과 혼합될 수 있다. 예를 들어, 질문지는 다른 인증 방법들(예를 들어, 유일한 방법이기보다 오히려 아이덴티티를 위한 주장을 강화하는 것과 같이)과 결합하여 사용될 수 있다. 예를 들어, 결합은, 다른 방법들의 실패시, 다른 방법들을 사용한 몇몇 초기 성공 후, 다른 방법들이 사용되기 전, 사용자가 이미지 인증되었지만 추가 민감한 액세스/동작을 요청 할때만 사용될 수 있다.
[34] 팩터 등록의 팩터 생성 양상에서, 시스템은 대답들에 기초하여, 그리고 알고리즘을 활용함으로써 기억할 팩터들을 생성한다. 알고리즘을 초기화하기 위하여, 디바이스에는 n 사용자 비밀들(u_1, ...,u_n)이 주어지고, u_i=질문(q_i) 및 대답(a_i)이다. 디바이스는 q_i's.s_i=HASH(a_i, R)의 일방향 함수 또는 해싱인 n 비밀들(s_1, ..., s_n)을 생성한다. i=1에 대해 포인트들(q_i, s_i)로부터 디바이스는 유한 필드에 걸친 보간에 의해, 평면의 모든 포인트들을 통해 통과하는 디그리(degree)(n-1)의 다항식 P가 생성될 수 있다. q_i 및 s_i의 각각은 유한 필드에서 해석되고, 예를 들어 해시는 유한 필드 내 엘리먼트들로서 사이즈 256 비트들의 프라임(prime)이 프라임에 의해 정의되는 256 비트들 해석 모듈로의 문자열일 수 있고, 해싱을 통해 생성된 q_1 및 s_i는 유한 필드 내 X 및 Y 좌표들을 갖는 데카르트 평면에 놓이는 포인트로서 보여질 수 있는 랜덤 룩킹(looking) 포인트에 맵핑될 것 같다. 유한 필드들, 프라임 수들, 및 다항식 보간들은 당업자에게 기본적 관념이다. 비밀(s)은 0의 다항식 값(즉, P(0)=s)이고, 일련 번호와 함께 서버에 등록될 수 있다. 게다가, 포인트들(1, P(1)), (2,P(2)),… (k, P(k)) 같은 다항식 상 부가적 k=2t는 이들이 보간에 본래 사용된 포인트들에 없다는 것을 가정하여 서버에 전송되고 등록된다. 이것은 사용자가 잘못 생각하거나 미래 인증시 n 문자열들 중 가능한 t를 생략하게 하는 i이다. 다항식(P)은 디그리(n-1)(이는 n 포인트들에 의해 생성되었기 때문에) 및 포인트(o, P(0)) 및 k+1이 n보다 작아야 하는 가산된 k 포인트들을 가진 비밀의 등록을 가지며, 이런 k+1 포인트들 지식은 다항식 특성들을 서버에게 제공하지 않는다. 예를 들어, 미래에 단지 15 대답들을 요구하는 임계치를 예비하면서 사용자가 대답으로 20 팩터들을 요청받으면, 10 포인트들은 비밀에 더하여 서버에 전송된다. 사용자가 (예시적 구현으로서 하기 설명될) 미래에 인증할 때, 사용자는 다시 팩터들을 전송하고 가산된 10 포인트들은 다항식의 표현에 가산되고, 노이지(noisy) 보간은 이들 포인트들을 포함하는 사용자에 의해 시도될 수 있다. 공격자가 가장하도록 시도하면, 공격자는, 팩터들이 사용자 지식 및 팩터들의 보유를 나타내기 위하여 주의 깊게 선택되었기 때문에 항상 10 포인트들보다 적게 알 것이다. 따라서, 서버에 의해 전송된 포인트들 및 가장을 시도하는 사람의 지식은 다항식(P)을 복구하기 위하여 이용 가능한 포인트들을 보간하는 것을 실패할 것이다.
[35] 다른 예시적 구현에서, HASH(s)는 s 자체보다 오히려 로컬로 유지된다. 다른 정보는 디바이스에 의해 검출되거나 유지될 수 있거나, k 포인트들은 원해진 구현에 따라 서버에 유지된다. 예를 들어, 다른 정보를 소거하는 것은, 디바이스의 소유를 제공하는데 정보가 사용될 수 있게 유지하면서, 사용자가 인증시 다시 정보를 입력하게 강제한다. HASH는 임의의 일방향 함수, 암호 해시 알고리즘, 또는 암호 문헌에서 모듈식 거듭제곱에 대해 알려진 바와 같이 몇몇 유한 필드 또는 다른 대수 구조에 걸쳐 생성기를 사용한 거듭제곱일 수 있다. 서버에서 s보다 오히려 HASH(s)를 유지하는 것은 서버를 침투한 공격자들이 s 자체를 학습하는 것을 방지한다.
[36] 예시적 구현에서, 인증 세션은 하기 설명된 바와 같이 이용될 수 있다. 인증 세션은 팩터들의 다양한 사용 모드들을 포함할 수 있다. 제 1 모드에서, 디바이스가 이용 가능하고, 사용자는 디바이스에 액세스하고 비밀(s)은 삭제되지 않았다. 제 1 모드에서, 그 다음 디바이스는 해시의 일련 번호를 서버에게 알리고 안전한 프로토콜을 사용함으로써 비밀의 지식을 제공한다.
[37] 제 2 사용 모드에서, 서버, 사용자 및 디바이스(또는 다른 디바이스)는 해시들 중 하나를 협력적으로 생성한다. 서버는 n 라벨들(질문들) 및 이들의 포맷을 사용자에게 전송한다. 그 다음, 서버는 n 라벨, 및 솔트 R를 디바이스에게 전송한다. 사용자는 a_i 대답들을 디바이스에 입력한다. 서버는 또한 k 가산 포인트들((1,P(1)),...(k,P(k)))을 전송한다. 노이즈 보간 알고리즘(예를 들어, Berlekamp Welch, Guruswami-Sudan, 등)을 사용하여, 디바이스는 다항식을 계산하고 대답들의 임계치가 올바르면(예를 들어, 상기 20 중 15의 예에서 처럼 2/3, 1/2, 등), 노이즈 보간 알고리즘은 s를 생성한다. 만약 디바이스 HASH(s)를 가지면, 생성된 s는 올바름에 대해 체크될 수 있고, 사용자에게 새로운 대답들을 요청할 수 있다(예를 들어, 올바르면, 초기화 동안, 등). 결과 s는 서버에 전송되고, 서버는 사용자를 인증하거나, 대안적으로, 사용자의 디바이스는 서버에 전송된 HASH(s)에 기초하여 s의 소유를 증명하고, 이런 목적을 위하여 제로-지식 프로토콜들 또는 기술 분야에서 알려진 도전-응답 프로토콜들이 활용될 수 있다.
[38] 노이지 보간 알고리즘에 대한 포인트들 중 하나가 랜덤화기이면(예를 들어, 서버 또는 로컬 소프트웨어에 의해 제공됨), 결과적 팩터는 랜덤화된다(즉, 사용자의 대답들과 무관함). 예를 들어, 서버가 몇몇 포인트들을 제공하게 함으로써 Berlekamp welch 노이지 보간 알고리즘으로부터 한정된 2/3가 튜닝될 수 있다는 것을 처음에 가정하자. 보다 높은 임계치가 원해지면, 서버는 에러 포인트들(다항식 상에서가 아닌)을 제공할 수 있다. 그러므로, 원해진 임계치가 예를 들어 18중 16(16/18) 포인트들이고 Berlekamp welch 노이지 보간 알고리즘이 이용되면, 16/24 포인트들이 올바르도록 6개의 에러들은 서버 또는 디바이스에 의해 도입될 수 있고, 이에 의해 Berlekamp Welch 임계치를 충족한다. 다른 예에서, 구현된 임계치가 대답들 중 절반만이 올바를 것을 요구하면, "우수한 다항식 포인트들"은 서버 또는 디바이스에 의해 도입될 수 있다. 예를 들어, 10/18(대답들 중 절반 초과가 올바름)이 충분한 것으로 고려되면, 6개의 우수한 포인트들은 결과가 16/24이도록 도입될 수 있고, 이는 2/3 Berlekamp Welch 임계치를 충족한다. 요구된 임계치의 튜닝은 하나의 인증 세션으로부터 다른 인증 세션으로 가변할 수 있다.
[39] 선택된 정보가 너무 사적이기 때문에, 사용자는 정보의 거의 모두를 소환할 수 있어야 한다. 복잡성은 유한 필드 내 다항식의 평가의 복잡성이다.
[40] 문자열들은 매우 사적일 수 있고, 요구받을 때 사용자가 문자열들 대부분을 소환할 수 있는 것을 보장하는 비밀 정보를 포함할 수 있다. 예들은 원해진 구현에 따라, 형제, 자녀, 배우자, 부모들, 조부모들, 친구들의 이름들, 자신 및 친척의 주소들, 계정 이름들 및/또는 번호들, 고용주들의 이름 및 다른 것들을 포함한다. 문자열들에 대한 선택 기준들은, 만약 요구되면 사용자가 대답들을 재생성할 수 있도록 해야 한다. 데이터의 양 및 변동성은, 심지어 서버로부터의 추가 포인트들과 함께 공격자가 우수한 보간 포인트들을 생성할 수 없고 다항식이 공격자에게 비밀로 유지되도록 충분한 문자열들이 결코 공격자에게 알려지 않도록 해야 한다.
[41] 예시적 구현들에서, 몇몇 보안 레벨들은 또한 도입될 수 있다. 예를 들어, 문자열들의 라벨들, 포맷팅 및 순서 그 자체는 몇몇 베이직(basic)에 의해 보호되고 문자열들(예를 들어, 사용자의 패스워드)을 기억하기 용이하다
[42] 계정 복구 및 강탈에 의해 취득된 계정들을 릴리징(releasing)하는 목적을 위해, 인증 팩터는 이용되어야 하고 복구 프로세스를 위해 사용되고 다음 특성들을 가진다:
[43] 영구적: 사용자에게 항상 이용 가능함; 사용자는, 그녀가 팩터를 포함하는 물리적 객체를 분실하거나, 그녀의 계정을 분실하더라도(예를 들어, 강탈에 의해) 손실할 수 없다(또는 재생성할 수 있다).
[44] 위조 불가능: 계정 또는 개인 사용자 정보에 액세스가 주어질 때에도 추측하는 것은 사실상 불가능하다. 공격자들을 랜덤화하고 사용자를 연관시키는 것 둘 다가 위조 불가능해야 한다.
[45] 사적: 계정 제공자 또는 공격자에게 개인 데이터를 드러내지 않는다; 그리고
[46] 이용 가능: 특정 목적 디바이스들 없이 일반적 소프트웨어 시스템들로 구현 가능하다.
[47] 팩터들을 선택하기 위한 몇몇 고려들이 있다. 예를 들어, 영구 팩터가 "사용자가 가진 무언가"이면, 사용자는 팩터를 분실할 수 있거나 팩터는 공격자의 수중에 들어갈 수 있다. 영구적 팩터가 "사용자가 아는 무언가"이면, 팩터는 시스템이 체크하도록 사적이지 않을 수 있고, 사용자는 팩터를 잊어버릴 수 있다. 영구적 팩터는 "사용자가 가지고 있는 무언가'이면, 팩터는 몇몇 인간 특징 인식(생첵 측정 디바이스들, 등)을 요구하고 쉽게 이용 가능하지 않을 수 있고, 또한 제공자에게 개인 정보를 드러낼 수 있다.
[48] 예시적 구현들에서, 영구적 팩터들은 사용자 지식("당신이 알고있는 무언가")에 기초하여 활용될 수 있고 또한 사용자가 소유한 무언가에 기초할 수 있다. 그런 요건들은 기존 상황들 중 많은 상황들을 충족시키기에 어려울 수 있다. 그러므로, 예시적 구현들은 사용자 지식에 기초한 솔루션을 포함할 수 있어서, 사용자가 많은 기본적 질문들을 신뢰성 있게 기억할 수 있다는 것을 가정하고, 대답들은 암호화 동작들과 얽힌다.
[49] 자신 및 다른 사람의 지식: 예시적 구현들이 "사용자 지식"에 기초하여 제시되는 동안, 지식은 수탁자(trustee)들 및 다른 소스들로부터 실시간으로 획득될 수 있고, 지식의 누적은 사용자 개인 지식 및 수탁자들에 대한 사용자 액세스를 나타낼 수 있다. 수탁자들은 사용자에 관한 지식의 일부를 나타낼 수 있고 필요한 팩터들을 생성하는데 사용자를 도울 수 있다.
[50] 예시적 구현들은 계정에 대한 액세스의 긴급 복구에 대한 기본적 프로세스를 포함할 수 있지만, 또한 프라이버시 및 진본성을 밸런싱하고 계정에 대한 이용 가능성을 취하는 일반 인증 방법으로서 구현될 수 있다(예를 들어, 팩터가 필요할 때 사용자 훈련 및 사용자를 훈련하기 위한 인터페이스들).
[51] 사용자들이 인터넷 계정 제공자로부터 가진 계정들은 사용자들이 그 계정에 그들의 이메일, 전자-지불들, 개인 콘텐츠 등을 유지하기 때문에 중요성을 얻고 있다. 이들 계정들은 주 개인 리소스들이고 공격자들에게 영향을 받기 쉽다. 예시적인 구현들은, 사용자가 사용자에게 항상 이용 가능하고 공격자에게 결코 이용 가능하지 않은 영구 인증 팩터를 가지는 경우, 강탈범이 할 수 없는 방식으로 사용자가 계정을 유지하고 재주장할 수 있도록 하는 시스템들 및 방법들에 관련된다. 그런 팩터를 근사화하는 것은 복구 프로세스를 용이하게 할 수 있다.
[52] 관련 기술에서 이메일 계정 같은 계정이 강탈당할 때 공격자가 계정 상태를 가지며 사용자인 비악의적인 계정 홀더에 의한 복구가 더 어려워질 수 있도록 계정을 조작할 수 있는 것은 흔하다. 공격자는 또한 계정에 저장된 데이터 모두로부터 학습할 수 있다. 그러므로 예시적 구현들은 계정에 대한 액세스로부터 추론될 수 없는 메커니즘을 활용한다. 유사하게, 메커니즘은 계정이 이용 가능하지 않으면(예를 들어, 강탈당함) 메커니즘이 소실될 수 없도록 해야 한다. 그 다음 복구는 영구 팩터들의 홀더에 의해 좌우된다.
[53] 예시적 구현들은 사용자 지식, 또는 요구받을 때 사용자가 재생성할 수 있는 지식의 높은-엔트로피 소스를 이용한다. 이런 목적을 위하여, 많은 양의 매우 사적인 사용자 정보가 이용된다 - 형제, 자녀, 배우자, 부모들, 조부모들, 친구들의 이름들, 자신 및 친척의 주소들, 계정 이름들 및/또는 번호들, 고용주들의 이름 및 그 이상. 정보는 요구받으면 사용자가 대답들을 재생성할 수 있도록 해야 하고, 데이터의 양 및 변동성은 충분한 비트들이 공격자에게 결코 알려지지 않도록 한다. 유사하게, 생체 측정 판독 또는 은행 서버들 같은 수탁자들에 대한 액세스 같은 다른 팩터들은 또한 결합하여, 알려지지 않은 공격자로 추정된다.
[54] 다른 예시적 구현에서, 팩터는 팩터를 생성 및 체킹하기 위한 입력, 프로세싱 및 출력을 가진 프로세스에 의해 생성될 수 있다. 프로세스는 각각 역할을 가진 사용자 입력, 시스템 입력 및 암호 계산을 포함할 수 있다.
[55] 입력은 사용자가 요청받는 질문들의 세트(Q1, Q2, Q3 등) 및 대답들(A1, A2, A3), 등 같은 지식의 높은-엔트로피 소스를 포함할 수 있다. 대답들(Ai's)은, 사용자가 기억할 수 있도록(질문들은 다수 번 요청될 수 있고 이에 의해 사용자는 이들에 대답하도록 훈련받을 수 있음) 해야 한다. 그런 질문들의 선택은 생활 질문들, 취미 질문들(다양한 영역들에서), 이력 질문들, 등을 포함할 수 있다. 게다가, 질문들의 횟수는 원해진 엔트로피를 생성하기 위하여 충분히 커야 한다. 원해진 구현에 따라, 랜덤 값들은 또한, 사용자가 핸드 헬드 디바이스, 또는 한 장의 종이에 유지하도록 이용될 수 있거나, 사용자에게 메일링되고 인터넷 계정들(R1, R2) 외부에 유지되고, 등등이 있고, 및/또는 사용자 로컬 시스템이 유지하는 랜덤 값들, 및 비밀(S)이 가산될 수 있다.
[56] 프로세싱은 팩터 생성을 포함할 수 있다. 질문들에 대한 입력들(A1, A2,....An)이 제공되면, 대답들은 그룹들(반복들을 가짐), 예를 들어, G1=A1,A3,A5, G2=A1,A3,A6,A7으로 조직된다. 그룹은 사용자가 전부 대답할 것으로 예상되는 연쇄된 대답들의 세트를 나타낸다. m 그룹들을 가정하고, 각각의 그룹은 충분히 높은 엔트로피를 가진다. 원해진 구현에 따라, 랜덤 값들(R1,...Rm) 및 비밀(S)은 또한 가산(연쇄)될 수 있고, 예를 들어 S는 각각의 그룹에 그리고 Ri는 Gi에 가산될 수 있고, 따라서 G1=S,R1,A1,A3,A5이다.
[57] 각각의 Gi는 암호화 해시 함수(예를 들어, Shal, 등)(H)로 해싱된다. 예를 들어, H1= H(H(H(H(H(R), S1) A1)A3)A5)이다. 계산을 느리게 하기 위한 부가적인 해싱은 또한 발생할 수 있다. H_i's는 표시자들로 불린다.
[58] 각각의 그룹은 그 자신의 표시자{Hi: H1, H2,....Hm)를 가진다. 랜덤하기들이라 불리는 랜덤 값들(Ri)은 사용자 시스템에 유지되고(예를 들어, 서버에 의해 액세스 가능하지 않거나, S 하에서 인크립트되고 서버로 전송됨), S는 시스템 외측(예를 들어, 종이 상에 또는 복구를 위해 유지된 다른 디바이스에, 또는 수탁자들에, 그리고 다른 장소에는 없음)에 유지된 사용자의 비밀이다. E_S(Ri)=Xi라고 하고, Xi는 Hi에 사용된 Ri의 인크립션이고 S는 시드(seed)라 불린다. Hi,Xi i=1,..,m은 서버에 전송된다. 그 다음 표시자들 Hi's는 클라이언트 측 및 그의 디바이스에서 소거된다.
[59] S, 즉 시드는 계정 스토리지 외측 사용자의 메모리(예를 들어, 디바이스상 또는 종이)에 유지된다. Hi's는 복구 비준을 유지될 서버에 전송되고 로컬 카피는 소거된다. 서버는 공격자들이 뚫고 들어가 표시자들을 학습하는 것을 방지하기 위하여, 표시자들을 일방향 함수들로 추가로 해싱할 수 있다.
[60] 상기 예시적 구현으로부터, 그러므로 서버는 대답들에 대한 어떠한 정보도 수신하지 못하고, 단지 충분한 엔트로피를 가진 해싱된 값만을 수신한다. 사용자는 하나의 그룹에 매칭하기에 충분한 질문들을 대답할 수 있어야 한다. 공격자는 심지어 하나의 그룹을 커버하기 위한 대답들을 추측할 수 없어야 하고, S에 대한 액세스를 갖지 못한다.
[61] 그 다음 팩터들은 인증을 위해 사용될 수 있다. 인증 프로세스 또는 계정 복구 프로세스에서, 영구 팩터를 사용하기 위한 시도가 발생한다. 서버는 그룹 중 하나의 질문들을 제시하고, 여기서 사용자는 그룹을 선택하고, 질문들에 대답하고, 그의 S 및 그의 디바이스를 입력하고, 차례로 그의 비밀(S)을 사용하여 Xi로부터 Ri를 복구한다. Hi는 대답 그룹 Gi-현재(Gi에 대한 후보)를 생성하는 사용자 현재 대답들에 기초하여 스크래치(scratch)로부터 계산되고 생성된 Hi는 서버에 전송된다. 사용자는 대답들로부터 전체 표시자를 계산할 수 있다; 대안으로 표시자들의 대답들 중 몇몇(예에서 A5 같은)은 예에서 명확하고 부분적으로 평가된 표시자(H(H(H(H(R), S1) A1)A3)) 상에 전송될 수 있고, 전송될 수 있고 사용자는 표시자 계산을 완료할 수 있다(따라서 몇몇 대답들은 숨겨지고 몇몇은 공개된다--단지 복구시).
[62] 서버는 계산되어 생성된 Hi를 비교하고 그 다음 저장된 해싱된 Hi로 해싱된다. 만약 매칭이 있다면, 사용자는 인증된다. 그렇지 않으면(예를 들어, 만약 생성된 Hi가 다양한 그룹들에서 실패함) 청구자는 실패되고 본래의 사용자로서 인식되지 못한다. 대안적인 예시적 구현에서, 사용자는 해싱된 버전 HASH(Hi)에 관하여 Hi의 소유를 증명하는 프로토콜에 참여할 수 있다는 것이 주의된다.
[63] 대답들은 사용자에 관한 개인 정보를 요구할 수 있지만, 정보는 사용자 컴퓨터 또는 사용자 디바이스에 대한 모두 로컬이고 프라이버시 목적들을 위해 서버에 의해서도 액세스 가능하지 않고 서버이도록 가장하는 피싱 파티들에게도 액세스 가능하지 않다. 대답들이 소거되기 때문에, 대답들은 질문 시간에 재구성된다. 또한, 부분 정보가 주어질 수 있다: 부분 네스팅(nest)된 해싱이 계산되고 A5는 명확하게 주어지고, 그리고 서버는 해싱을 완료하는 것과 같음.
[64] 결합 함수로서 H(R)*H(A1)*H(A3)*H(A5)(즉, 충분히 큰 필드에서 개별 값들의 해시들의 곱셈) 같은 구현에 대해, 부분 적이 제공될 수 있고, 여기서 대답들 중 몇몇은 공개될 수 있고 서버는 그 적을 완료할 수 있다. 포지션 고정 테스트에 대해, H(R)*H(1, A1)*H(2, A3)*H(3, A5)가 제공될 수 있고, 따라서 질문지의 포지션(j)에서 대답(Ai)은 포지션(j)과 연관된다. 적은 큰 프라임 순서 필드에 걸쳐 수행될 수 있다.
[65] 정보는 서버의 상태가 주어지면 개별 필드들을 숨기기 위하여 충분한 엔트로피를 가져야 하고, 따라서 공격자가 대답을 형성할 가능성은 실질적으로 작다. 사용자는, 팩터가 올바른 서버에 제공되는 것을 추가로 보장할 필요가 있다. 팩터(오프 라인 공격들) 또는 대답들의 몇몇을 공개한 팩터들(실시간 공격들)을 학습하기 위한 노력은 가능하고 구현시 고려되어야 한다.
[66] 게다가, 고도로 기억된 대답들의 세트가 사용되어야 하고 사용자 훈련은 적소에서 서버가 이를 도울 값들이 서버에 위임(기록)되기 전에 있어야 한다. 팩터가 영구적인 것을 보장하기 위하여 적혀질 수 있는 대답들을 기억하는 것은 쉽지 않다. 예시적 구현들은, 일반 소프트웨어 시스템이 특정 디바이스들/판독기들/등 없이 이용될 수 있도록 한다.
[67] 예시적 구현들은, 대답들이 기억되기 보다 사용자들에 의해 외부 에이전시들로부터 얻어지는 시스템 또는 프로세스를 포함할 수 있다. 이들 에이전시들은 사용자가 대답을 리트리브하게 하는 인증에 의존하고, 따라서 구현은 상기 영구 팩터를 사용하여 내포된 "소셜 복구"를 만들 수 있다. 팩터는 먼저 이전 테스트를 통과하고 그 다음 팩터에 임베딩된 지식을 업데이팅함으로써 증가적으로 만들어질 수 있다. 게다가, 영구 팩터는 필요로 될 때 사용되고 다른 팩터들에 의해 지원될 수 있도록 제한될 수 있고, 계정의 복구 또는 계정 프로세스의 재주장이 하나의 부가적인 결정적 팩터로서 포함될 수 있다. 사용자 및 수탁자들로부터의 대답들이 임의의 입력 방법(타이핑, 음성, 생체 측정 판독, 카메라, 등)을 이용하여 얻어질 수 있다는 것이 주의된다.
[68] 이에 의해 상기 설명된 예시적 구현들은 사용자가 입력하는 지식으로 사용자가 패스워드를 대체하게 한다. 패스워드들과 달리, 사용자 대부분은 사용자에 관한 지식 부분(이들의 대부분)들을 알 것 같다. 패스워드 이용은 패스워드 인크립팅 정보(사적 키 같은)의 로컬 디크립션을 위하여 활용될 수 있다. 이런 새로운 생각을 확장하는 것은 그런 목적들을 위해 패스워드 드롭-인(drop-in) 대체를 위하여 사용될 수 있고, "디바이스"가 단지 로컬 계산인 다른 설계 문제이다. "로컬 계산"은 모바일 디바이스상에서 행해질 수 있고 최종 결과는 대답들이 도난당하지 않는 것을 사용자에게 보장하기 위하여 무선, USB 또는 물리적 연결 같은 로컬 통신 방법을 통해 컴퓨터 또는 서버에 전송된다.
[69] 예시적 구현들은 또한, 식별의 다른 수단이 손실되었더라도, 사용자가 항상 재구성할 수 있는 영구 팩터를 포함할 수 있다. 이것은 계정 강탈범으로부터 사용자를 구별할 수 있고, 사용자들에 의해 다시 계정들을 주장하기 위하여 사용될 수 있다(예를 들어, 질문지 및 최소 노출에 기초하여 다시 주장하는 방법이 대신된다).
[70] 도 1a는 예시적 구현에 따른, 디바이스에 대한 흐름도를 예시한다. 100에서, 디바이스는 복수의 질문들에 대한 사용자에 의해 제공된 복수의 응답들로부터 복수의 해시들을 생성한다. 제공된 질문들은 서버, 또는 디바이스로부터 올 수 있고, 상기 설명된 바와 같이 사용자에 관한 개인 정보를 포함하는 질문지를 활용할 수 있다.
[71] 101에서, 디바이스는 복수의 해시들로부터 인증 해시를 생성할 수 있다. 이것은 인증 해시를 생성하기 위하여 복수의 해시들의 다항식 보간을 수행하고, 및/또는 복수의 질문들 중 선택된 그룹에 기초하여 인증 해시를 형성하기 위하여 복수의 해시들 중 하나 또는 그 초과를 선택함으로써 구현될 수 있다. 상기 예시적 구현들에서 설명된 바와 같이, 사용자는 대답에 대한 질문들의 그룹을 선택할 수 있고, 이에 의해 대답들은 인증 해시를 생성하기 위하여 해싱될 수 있거나, 디바이스는 제공된 대답들(예를 들어, 둘 또는 그 초과)의 서브세트를 선택할 수 있고 서브세트에 기초하여 인증 해시를 생성할 수 있다. 상기 예시적 구현들에 설명된 바와 같이, 비밀 인증 해시는 또한 디바이스에 저장될 수 있고 요건들이 충족될 때(예를 들어, 질문들에 대한 올바른 대답들의 임계치를 충족, 질문들의 서브세트를 올바르게 대답, 비밀 인증 해시에 매칭하는 인증 해시, 등) 안전한 프로토콜에 의해 서버에 포워딩될 수 있다.
[72] 디바이스는 또한, 상기 설명된 바와 같이, 인증 해시를 보간하기 위하여 다항식 보간의 사용으로부터 복수의 해시들의 다항식 보간에서 인증 해시를 생성할 수 있다. 다항식 보간 알고리즘 및 노이지 보간 알고리즘 같은 구현들은 이용될 수 있다. 임계치는 서버에 가산된 포인트들 및/또는 다항식 보간에 대한 하나 또는 그 초과의 올바른 포인트들을 사용하여, 다항식 보간에 대한 하나 또는 그 초과의 에러 포인트들의 도입을 통해 다항식 보간에 적응 및 적용될 수 있다. 102에서, 그 다음 디바이스는 생성된 인증 해시로 서버에 인증하도록 시도한다.
[73] 도 1b는 예시적 구현에 따른, 복구 프로세스에 대한 흐름도를 예시한다. 상기 예시적 구현들에서 설명된 바와 같이, 103에서, 디바이스는 복수의 질문들을 수신하고, 사용자는 계정에 대한 액세스를 복구하기 위한 질문에 대한 서브세트를 질문들 중에서 선택할 수 있다. 104에서, 제공된 대답들은 사용자 디바이스 외측에 있는 비밀 시드로부터 생성된 랜덤 수의 사용에 기초하여 인증 해시로 변환된다. 105에서, 인증 해시는 서버로 포워딩된다.
[74] 도 2a는 예시적 구현에 따른, 서버에 대한 흐름도를 예시한다. 200에서, 서버는 복수의 개인 질문들을 디바이스에 전송할 수 있다. 201에서, 서버는 전송된 복수의 질문들에 응답하여 디바이스로부터 인증 해시를 수신한다. 202에서, 그 다음 서버는 전송된 복수의 질문들에 응답하는 인증 해시가 서버에 저장된 비밀 인증 해시에 매칭할 때 액세스를 승인(204)(예)하기로 결정하고; 그리고 인증 해시가 비밀 인증 해시에 매칭하지 않을 때 액세스(203)를 거부(아니오)하기로 결정할 수 있다. 인증 해시는 복수의 질문들 중 선택된 그룹에 기초하여 인증 해시를 형성하기 위하여 복수의 해시들의 다항식 보간, 및 복수의 해시들 중 하나 또는 그 초과의 선택으로부터 생성될 수 있다. 구현에 따라, 서버는, 비밀 인증 해시 및 임계치에 기초하여, 하나 또는 그 초과의 에러 포인트들, 및 노이지 보간 알고리즘에 사용하기 위한 하나 또는 그 초과의 올바른 포인트들을 전송할 수 있다. 서버는 또한, 해시가 저장된 비밀 해시에 매칭하는지를 결정하기 위하여 수신된 인증 해시의 해싱을 수행할 수 있다.
[75] 다른 예에서, 서버는 전송된 질문들 중 선택된 그룹에 기초하여 복수의 비밀 인증 해시들로부터 비밀 인증 해시를 선택할 수 있고, 복수의 비밀 인증 해시들 각각은 복수의 질문들 중 적어도 두 개와 연관된다. 전송된 질문들 중 선택된 그룹은 디바이스에서 또는 서버에 의해 선택될 수 있다. 이것은 예를 들어, 상기 설명된 바와 같이 복구 프로세스에서 구현될 수 있다.
[76] 도 2b는 예시적 구현에 따른 서버로부터의 복구 프로세스를 위한 흐름도를 예시한다. 205에서, 서버는 복수의 개인 질문들을 디바이스에 전송할 수 있다. 206에서, 서버는 전송된 복수의 질문들에 응답하여 디바이스로부터 인증 해시를 수신하고, 여기서 인증 해시는 잠재적으로 상기 예시적 구현들에 설명된 바와 같이 표시자들 중 하나이다. 207에서, 그 다음 서버는 인증 해시가 서버에 저장된 표시자들 중 하나에 매칭할 때 사용자 계정을 복구하기 위한 프로세스를 시작(209)(예)하기로 결정할 수 있고; 그리고 인증 해시가 저장된 표시자들 중 임의의 표시자에 매칭하지 않을 때 액세스를 거부(208)(아니오)하기로 결정할 수 있다.
[77] 예시적 프로세싱 환경
[78] 도 3은 몇몇 예시적 구현들에 사용하기에 적당한 예시적 컴퓨팅 디바이스를 가진 예시적 컴퓨팅 환경을 도시한다. 컴퓨팅 환경(300)에서 컴퓨팅 디바이스(305)는 하나 또는 그 초과의 프로세싱 유닛들, 코어들, 또는 프로세서들(310), 메모리(315)(예를 들어, RAM, ROM, 등), 내부 스토리지(320)(예를 들어, 자기, 광학, 고체 상태 스토리지, 및/또는 유기), 및/또는 I/O 인터페이스(325)를 포함할 수 있고, 이들 중 임의의 것은 정보를 통신하기 위하여 통신 메커니즘 또는 버스(330)에 커플링되거나 컴퓨팅 디바이스(305)에 임베딩될 수 있다.
[79] 컴퓨팅 디바이스(305)는 입력/사용자 인터페이스(325) 및 출력 디바이스/인터페이스(340)에 통신 가능하게 커플링될 수 있다. 입력/사용자 인터페이스(325) 및 출력 디바이스/인터페이스(340) 중 어느 하나 또는 둘 다는 유선 또는 무선 인터페이스일 수 있고 제거 가능할 수 있다. 입력/사용자 인터페이스(325)는 임의의 디바이스, 컴포넌트, 센서, 또는 입력을 제공하기 위하여 사용될 수 있는 물리 또는 가상의 인터페이스(예를 들어, 버튼들, 터치-스크린 인터페이스, 키보드, 포인팅/커서 제어, 마이크로폰, 카메라, 브라유 점자, 모션 센서, 광학 판독기, 등)를 포함할 수 있다. 출력 디바이스/인터페이스(340)는 디스플레이, 텔레비전, 모니터, 프린터, 스피커, 브라유 점자 등을 포함할 수 있다. 몇몇 예시적 구현들에서, 입력/사용자 인터페이스(325) 및 출력 디바이스/인터페이스(340)는 컴퓨팅 디바이스(305)에 임베딩되거나 상기 컴퓨팅 디바이스(305)에 물리적으로 커플링될 수 있다. 다른 예시적 구현들에서, 다른 컴퓨팅 디바이스들은 컴퓨팅 디바이스(305)에 대한 입력/사용자 인터페이스(325) 및 출력 디바이스/인터페이스(340)로서 기능할 수 있거나 그런 기능들을 제공할 수 있다.
[80] 컴퓨팅 디바이스(305)의 예들은 고도의 모바일 디바이스들(예를 들어, 스마트폰들, 차량들 및 다른 머신들 내 디바이스들, 인간들 및 동물들에 의해 휴대되는 디바이스들 등), 모바일 디바이스들(예를 들어, 테블릿들, 노트북들, 랩톱들, 개인용 컴퓨터들, 휴대용 텔레비전들, 라디오들 등), 및 이동성을 위하여 설계되지 않은 디바이스들(예를 들어, 데스크톱 컴퓨터들, 다른 컴퓨터들, 정보 키오스크(kiosk)들, 임베딩되고 및/또는 커플링된 하나 또는 그 초과의 프로세서들을 가진 텔레비전들, 라디오들, 서버들, 등)(이들로 제한되지 않음)을 포함할 수 있다.
[81] 컴퓨팅 디바이스(305)는 동일하거나 상이한 구성의 하나 또는 그 초과의 컴퓨팅 디바이스들을 포함하는 임의의 수의 네트워킹된 컴포넌트들, 디바이스들, 및 시스템들과 통신하기 위하여 네트워크(350) 및 외부 스토리지(345)에 통신 가능하게 커플링(예를 들어, I/O 인터페이스(325)를 통해)될 수 있다. 컴퓨팅 디바이스(305) 또는 임의의 연결된 컴퓨팅 디바이스는 서버, 클라이언트, 소형 서버, 일반 머신, 특수-목적 머신, 또는 다른 라벨로서 기능하거나, 이들의 서비스들을 제공하거나, 이들로 지칭될 수 있다.
[82] I/O 인터페이스(325)는 컴퓨팅 환경(300)에서 적어도 모든 연결된 컴포넌트들, 디바이스들, 및 네트워크에 및/또는 이들로부터 정보를 통신하기 위하여 임의의 통신 또는 I/O 프로토콜들 또는 표준들(예를 들어, 이더넷, 802.11x, USB(Universal System Bus), WiMax, 모뎀, 셀룰러 네트워크 프로토콜 등)을 사용하는 유선 및/또는 무선 인터페이스(이들로 제한되지 않음)를 포함할 수 있다. 네트워크(350)는 임의의 네트워크 또는 네트워크들의 결합(예를 들어, 인터넷, 로컬 영역 네트워크, 광역 네트워크, 전화 네트워크, 셀룰러 네트워크, 위성 네트워크 등)일 수 있다.
[83] 컴퓨팅 디바이스(305)는 신호 미디어 및 스토리지 미디어를 포함하는 컴퓨터-사용 가능 또는 컴퓨터-판독가능 미디어를 사용하고 및/또는 이들을 사용하여 통신할 수 있다. 신호 미디어는 전송 미디어(예를 들어, 금속 케이블들, 광섬유들), 신호들, 반송파들, 등을 포함한다. 스토리지 미디어는 자기 미디어(예를 들어, 디스크들 및 테이프들), 광학 미디어(예를 들어, CD ROM, 디지털 비디오 디스크들, 불루-레이 디스크들), 고체 상태 미디어(예를 들어, RAM, ROM, 플래시 메모리, 고체-상태 스토리지), 및 다른 비휘발성 스토리지 또는 메모리를 포함한다.
[84] 컴퓨팅 디바이스(305)는 몇몇 예시적 컴퓨팅 환경들에서 기술들, 방법들, 애플리케이션들, 프로세스들, 또는 컴퓨터-실행 가능 명령들을 구현하기 위하여 사용될 수 있다. 컴퓨터-실행 가능 명령들은 일시적 미디어로부터 리트리브될 수 있고 비-일시적 미디어상에 저장되고 리트리브될 수 있다. 실행 가능 명령들은 임의의 프로그래밍, 스크립팅, 및 기계 어들(예를 들어, C, C++, C#, 비주얼 베이직, 파이선, 펄, 자바스크립트, 및 다른 것들) 중 하나 또는 그 초과로부터 발생할 수 있다.
[85] 프로세서(들)(310)는 본래 또는 가상 환경에서 임의의 오퍼레이팅 시스템(OS)(도시되지 않음) 하에서 실행 가능할 수 있다. 하나 또는 그 초과의 애플리케이션들은 전개될 수 있고 논리 유닛(360), 애플리케이션 프로그래밍 인터페이스(API) 유닛(365), 입력 유닛(370), 출력 유닛(375), 인증 유닛(380), 복구 유닛(385), 난수 생성기 유닛(390), 및 서로 통신하고, OS를 가지며, 그리고 다른 애플리케이션(도시되지 않음)들을 가진 상이한 유닛들에 대한 유닛간 통신 메커니즘(395)을 포함한다. 예를 들어, 인증 유닛(380), 복구 유닛(385), 및 난수 생성기 유닛(390)은 디바이스로서 구현되는지 또는 서버로서 구현되는지에 따라 도 1a, 도 1b, 도 2a 및 도 2b에 도시된 바와 같이 하나 또는 그 초과의 프로세스들을 구현할 수 있다. 복구 유닛(385)은 또한 도 1b 및 도 2b의 상기 예시적 구현들에 설명된 바와 같이 복구 프로세스들을 구현할 수 있다. 설명된 유닛들 및 엘리먼트들은 설계, 기능, 구성, 또는 구현이 가변될 수 있고 제공된 설명들로 제한되지 않는다.
[86] 몇몇 예시적 구현들에서, 정보 또는 실행 명령이 API 유닛(365)에 의해 수신될 때, 하나 또는 그 초과의 다른 유닛들(예를 들어, 논리 유닛(360), 입력 유닛(370), 출력 유닛(375), 인증 유닛(380), 복구 유닛(385), 및 난수 생성기 유닛(390))에 통신될 수 있다. 예를 들어, 난수 생성기 유닛(390)은 해시들을 생성하거나 제출을 위한 질문들을 선택하기 위해 사용될 수 있고, 상기 예시적인 구현들에 설명된 바와 같이 난수들을 제공하기 위하여 인증 유닛(380) 및 복구 유닛(385)에 통신하도록 API 유닛(365)을 사용할 수 있다. 인증 유닛(380)은, 인증 해시를 저장된 비밀 인증 해시와 비교하기 위하여 API 유닛(365)을 통해 복구 유닛(385)과 상호작용할 수 있다.
[87] 몇몇 예들에서, 논리 유닛(360)은 상기 설명된 몇몇 예시적인 구현들에서 유닛들 사이의 정보 흐름을 제어하고 API 유닛(365), 입력 유닛(370), 출력 유닛(375), 인증 유닛(380), 복구 유닛(385), 및 난수 생성기 유닛(390)에 의해 제공된 서비스들을 지시하도록 구성된다. 예를 들어, 하나 또는 그 초과의 프로세스들 또는 구현들의 흐름은 논리 유닛(360) 단독 또는 API 유닛(365)과 결합하여 제어될 수 있다.
[88] 예시적 프로세싱 환경
[89] 도 4는 몇몇 예시적 실시예들이 구현될 수 있는 예시적 온라인 환경을 도시한다. 환경(400)은 디바이스들(405-445)을 포함하고, 이들 각각은 예를 들어 네트워크(450)를 통해 적어도 하나의 다른 디바이스에 통신 가능하게 연결된다. 몇몇 디바이스들은 하나 또는 그 초과의 스토리지 디바이스들(430 및 445)에 통신 가능하게 연결될 수 있다(예를 들어, 디바이스(425)를 통해).
[90] 하나 또는 그 초과의 디바이스들(405-450)의 예는 도 4에 하기 설명된 컴퓨팅 디바이스(405)일 수 있다. 디바이스들(405-450)은 컴퓨터(425)(예를 들어, 개인용 또는 상업용), 차량(420)과 연관된 디바이스, 모바일 디바이스(410)(예를 들어, 스마트폰), 텔레비전(415), 모바일 컴퓨터(405), 서버 컴퓨터(450), 컴퓨팅 디바이스들(435-440), 스토리지 디바이스들(430, 445)을 포함(이들로 제한되지 않음)할 수 있다. 디바이스들(405-450) 중 임의의 디바이스는 환경(400)에 도시된 하나 또는 그 초과의 디바이스들 및/또는 환경(400)에 도시되지 않은 디바이스들로부터 하나 또는 그 초과의 서비스들을 액세스하고 및/또는 상기 디바이스들에 하나 또는 그 초과의 서비스들을 제공할 수 있다. 디바이스들 사이에서 액세싱은 유선, 무선일 수 있고, 그리고 사용자 음성, 카메라 사진들, 등 같은 멀티미디어 통신에 의해서 일 수 있다.
[91] 사용자는 상기 설명된 바와 같이, 네트워크(450)를 통해 예시적 구현들을 구현하기 위하여 디바이스를 제어할 수 있다. 예시적 구현들과 연관된 정보는 예를 들어, 각각 스토리지 디바이스(430 또는 445)에 저장될 수 있다.
[92] 여기서 논의된 시스템들이 사용자들에 관한 개인 정보를 수집하거나, 개인 정보를 이용할 수 있는 상황들에서, 사용자들에게는 프로그램이 사용자 정보(예를 들어, 사용자의 소셜 네트워크에 관한 정보, 소셜 동작들 또는 활동들, 직업, 사용자의 선호도들, 또는 사용자의 현재 위치)를 수집하는지 피처들이 이들을 수집하는지를 제어하거나, 사용자에 보다 관련될 수 있는 콘텐츠 서버로부터 콘텐츠를 수신할지 및/또는 수신하는 방법을 제어할 기회가 제공된다. 게다가, 특정 데이터는 저장되거나 사용되기 전에 하나 또는 그 초과의 방식들로 처리될 수 있어서, 개인적으로 식별 가능한 정보가 제거된다. 예를 들어, 사용자의 아이덴티티는, 사용자에 대한 개인적으로 식별 가능한 어떠한 정보도 결정될 수 없거나, 위치 정보(도시, ZIP 코드, 또는 상태 레벨 같은)가 얻어지는 경우 사용자의 지리적 위치가 일반화될 수 없도록 처리될 수 있어서, 사용자의 특정 위치가 결정될 수 없다. 따라서, 사용자는 정보가 사용자에 관해 어떻게 수집되는지 및 콘텐츠 서버에 의해 어떻게 사용되는지를 제어할 수 있다.
[93] 비록 몇몇 예시적 구현들이 도시되고 설명되었지만, 이들 예시적 구현들은 이 분야에 친밀한 사람들에게 본원에 설명된 청구 대상을 전달하기 위하여 제공된다. 본원에 설명된 청구 대상이 설명된 예시적 구현들로 제한됨이 없이 다양한 형태들로 구현될 수 있다는 것이 이해되어야 한다. 본원에 설명된 청구 대상은 특정하게 정의되거나 설명된 문제들 없이 또는 설명되지 않은 다른 또는 상이한 엘리먼트들 또는 문제들을 가지고 실시될 수 있다. 변경들이 첨부된 청구항들 및 이들의 등가물들에서 정의된 바와 같이 본원에 설명된 청구 대상으로부터 벗어남이 없이 이들 예시적 구현들에서 이루어질 수 있다는 것이 당업자에 의해 이해될 것이다.

Claims (21)

  1. 디바이스로서,
    프로세서를 포함하고, 상기 프로세서는,
    복수의 질문들에 대한 복수의 응답들로부터 복수의 해시(hash)들을 생성하고;
    상기 복수의 해시들의 다항식 보간 및 상기 복수의 해시들에 걸친 대수 동작(algebraic operation)들, 및
    상기 복수의 질문들 중 선택된 그룹에 기초하여 인증 해시를 형성하기 위하여 상기 복수의 해시들 중 하나 또는 그 초과의 선택
    중 적어도 하나로부터 인증 해시를 생성하고; 그리고
    상기 인증 해시로 인증하도록 구성되는,
    디바이스.
  2. 제 1 항에 있어서,
    상기 프로세서는 상기 인증 해시로서 상기 복수의 해시들 중 하나의 선택에 기초하여 선택으로부터 상기 인증 해시를 생성하도록 구성되고, 상기 프로세서는 상기 복수의 응답들 중 적어도 두 개로부터 상기 복수의 해시들 각각을 생성하도록 구성되는,
    디바이스.
  3. 제 1 항에 있어서,
    비밀 인증 해시를 저장하도록 구성된 메모리를 더 포함하고, 상기 프로세서는 상기 인증 해시와 상기 비밀 인증 해시의 비교를 통해 상기 인증 해시로 인증하도록 구성되고, 상기 인증 해시가 상기 비밀 인증 해시에 매칭할 때 인증을 위하여 상기 비밀 인증 해시를 사용하고, 그리고 상기 인증 해시가 상기 비밀 인증 해시에 매칭하지 않을 때 인증을 거부하도록 추가로 구성되는,
    디바이스.
  4. 제 1 항에 있어서,
    상기 프로세서는 노이지 보간 알고리즘(noisy interpolation algorithm)의 사용으로부터의 상기 복수의 해시들의 상기 다항식 보간으로부터 상기 인증 해시를 생성하도록 구성되는,
    디바이스.
  5. 제 4 항에 있어서,
    상기 프로세서는 상기 다항식 보간을 위한 하나 또는 그 초과의 에러 포인트들, 및 상기 다항식 보간을 위한 하나 또는 그 초과의 올바른 포인트들 중 하나의 도입을 통해 상기 노이지 보간 알고리즘의 임계치를 조절하도록 추가로 구성되는,
    디바이스.
  6. 제 1 항에 있어서,
    상기 프로세서는 상기 인증 해시를 형성하기 위하여 상기 복수의 질문들 중 선택된 그룹과 연관된 상기 복수의 응답들에 대응하는 복수의 해시들의 사용에 기초하여 선택으로부터 상기 인증 해시를 생성하도록 구성되는,
    디바이스.
  7. 프로세스를 실행하기 위한 명령들을 저장하는 컴퓨터 판독가능 스토리지 매체로서,
    상기 명령들은,
    복수의 질문들에 대한 복수의 응답들로부터 복수의 해시들을 생성하는 것;
    상기 복수의 해시들의 다항식 보간 및 상기 복수의 해시들에 걸친 대수 동작들, 및
    상기 복수의 질문들 중 선택된 그룹에 기초하여 인증 해시를 형성하기 위하여 상기 복수의 해시들 중 하나 또는 그 초과의 선택
    중 적어도 하나로부터 인증 해시를 생성하는 것; 및
    상기 인증 해시로 인증하는 것
    을 포함하는,
    프로세스를 실행하기 위한 명령들을 저장하는 컴퓨터 판독가능 스토리지 매체.
  8. 제 7 항에 있어서,
    상기 복수의 해시들로부터 상기 인증 해시를 생성하는 것은 상기 복수의 해시들의 다항식 보간을 수행하는 것을 포함하는,
    프로세스를 실행하기 위한 명령들을 저장하는 컴퓨터 판독가능 스토리지 매체.
  9. 제 8 항에 있어서,
    상기 인증 해시로 인증하는 것은,
    비밀 인증 해시를 상기 인증 해시와 비교하는 것;
    상기 인증 해시가 상기 비밀 인증 해시에 매칭할 때 인증을 위해 상기 비밀 인증 해시를 사용하는 것, 및
    상기 인증 해시가 상기 비밀 인증 해시에 매칭하지 않을 때 인증을 거부하는 것
    을 포함하는,
    프로세스를 실행하기 위한 명령들을 저장하는 컴퓨터 판독가능 스토리지 매체.
  10. 제 8 항에 있어서,
    상기 복수의 해시들의 상기 다항식 보간을 수행하는 것은 상기 다항식 보간을 수행하기 위하여 노이지 보간 알고리즘을 활용하는 것을 더 포함하는,
    프로세스를 실행하기 위한 명령들을 저장하는 컴퓨터 판독가능 스토리지 매체.
  11. 제 10 항에 있어서,
    상기 명령들은 상기 다항식 보간에 대한 하나 또는 그 초과의 에러 포인트들, 및 상기 다항식 보간에 대한 하나 또는 그 초과의 올바른 포인트들 중 하나의 도입을 통해 상기 노이지 보간 알고리즘의 임계치를 조절하는 것을 더 포함하는,
    프로세스를 실행하기 위한 명령들을 저장하는 컴퓨터 판독가능 스토리지 매체.
  12. 제 7 항에 있어서,
    상기 복수의 해시들 각각은 복수의 응답들 중 적어도 두 개로부터 생성되고; 그리고 상기 복수의 해시들로부터 상기 인증 해시를 생성하는 것은 상기 복수의 질문들 중 선택된 그룹에 기초하여 상기 인증 해시로서 상기 복수의 해시들 중 하나를 선택하는 것을 포함하는,
    프로세스를 실행하기 위한 명령들을 저장하는 컴퓨터 판독가능 스토리지 매체.
  13. 서버로서,
    프로세서를 포함하고, 상기 프로세서는,
    복수의 질문들을 전송하고; 그리고
    상기 전송된 복수의 질문들에 응답하는 인증 해시가 비밀 인증 해시에 매칭할 때 액세스를 승인하고; 그리고
    상기 인증 해시가 상기 비밀 인증 해시에 매칭하지 않을 때 액세스를 거부하도록 구성되고,
    상기 인증 해시는,
    상기 복수의 해시들의 다항식 보간 및 복수의 해시들에 걸친 대수 동작들, 및
    상기 복수의 질문들 중 선택된 그룹에 기초하여 상기 인증 해시를 형성하도록 상기 복수의 해시들 중 하나 또는 그 초과의 선택
    중 적어도 하나로부터 생성되는,
    서버.
  14. 제 13 항에 있어서,
    상기 프로세서는 상기 비밀 인증 해시 및 임계치에 기초하여, 노이지 보간 알고리즘에 사용하기 위한 하나 또는 그 초과의 에러 포인트들, 및 하나 또는 그 초과의 올바른 포인트들 중 적어도 하나를 생성 및 전송하도록 구성되는,
    서버.
  15. 제 13 항에 있어서,
    상기 프로세서는 상기 전송된 질문들 중 선택된 그룹에 기초하여 복수의 비밀 인증 해시들로부터 상기 비밀 인증 해시를 선택하도록 구성되고, 상기 복수의 비밀 인증 해시들 각각은 상기 복수의 질문들 중 적어도 두 개와 연관되는,
    서버.
  16. 제 13 항에 있어서,
    상기 프로세서는,
    상기 복수의 질문들에 대한 응답을 수신하고 ― 상기 응답은 상기 복수의 질문들 중 하나 또는 서브세트에 대한 응답 해시 및 대답을 포함함 ―; 및
    상기 응답 해시 및 대답으로부터 상기 인증 해시를 구성
    하도록 추가로 구성되는,
    서버.
  17. 제 16 항에 있어서,
    상기 프로세서는 상기 응답 해시 및 상기 대답으로부터 네스팅된(nest) 해시를 구성함으로써 상기 인증 해시를 구성하도록 구성되는,
    서버.
  18. 제 16 항에 있어서,
    상기 프로세서는 상기 응답 해시를 상기 대답의 해시와 곱셈함으로써 상기 인증 해시를 구성하도록 구성되는,
    서버.
  19. 제 13 항에 있어서,
    상기 프로세서는 상기 비밀 인증 해시를 수신하고 그리고 사용자와 연관된 디바이스 및 상기 사용자와 연관된 계정으로부터 확인을 수신한 후 상기 비밀 인증 해시를 메모리에 저장하도록 추가로 구성되는,
    서버.
  20. 제 13 항에 있어서,
    상기 복수의 질문들은 생체 측정 정보에 대한 요청을 포함하는,
    서버.
  21. 사용자 디바이스가 서버에 인증을 위하여 등록하고 서버에서 추가로 인증을 위한 방법으로서,
    복수의 질문들에 대한 복수의 대답들을 수신하는 단계 ― 상기 질문들은 사용자의 하나 또는 그 초과의 팩터(factor)들과 연관됨 ―,
    상기 복수의 대답들로부터 인증 비밀 해시를 생성하는 단계,
    인증 세션에 기초하여 상기 사용자 디바이스를 상기 서버에 인증하는 단계 ― 상기 인증 비밀 해시는 상기 사용자 디바이스에 의해 재생됨 ―, 및
    상기 인증 세션의 성공적 결과에 기초하여 상기 서버에 액세스를 허용하거나 거부하는 단계 ― 상기 성공적 결과는 사용자 디바이스가 상기 인증 비밀 해시를 보유하는지에 기초함 ―
    사용자 디바이스가 서버에 인증을 위하여 등록하고 서버에서 추가로 인증을 위한 방법.
KR1020157029514A 2013-03-15 2014-03-07 영구 인증을 위한 프라이버시 보호 지식/팩터 보유 테스트들 KR102257943B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/844,619 2013-03-15
US13/844,619 US8949960B2 (en) 2013-03-15 2013-03-15 Privacy preserving knowledge and factor possession tests for persistent authentication
PCT/US2014/022075 WO2014150064A1 (en) 2013-03-15 2014-03-07 Privacy preserving knowledge/factor possession tests for persistent authentication

Publications (2)

Publication Number Publication Date
KR20150132467A true KR20150132467A (ko) 2015-11-25
KR102257943B1 KR102257943B1 (ko) 2021-05-28

Family

ID=51535030

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157029514A KR102257943B1 (ko) 2013-03-15 2014-03-07 영구 인증을 위한 프라이버시 보호 지식/팩터 보유 테스트들

Country Status (8)

Country Link
US (1) US8949960B2 (ko)
EP (1) EP2973162B1 (ko)
JP (2) JP6352381B2 (ko)
KR (1) KR102257943B1 (ko)
CN (1) CN105210071B (ko)
AU (1) AU2014237590B2 (ko)
BR (1) BR112015023183B1 (ko)
WO (1) WO2014150064A1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3120493B1 (en) * 2014-03-16 2018-11-07 Haventec PTY LTD Persistent authentication system incorporating one time pass codes
CN105337928B (zh) * 2014-06-24 2019-09-13 阿里巴巴集团控股有限公司 用户身份识别方法、安全保护问题生成方法及装置
CN107070871B (zh) * 2017-01-12 2020-04-24 阿里巴巴集团控股有限公司 一种身份验证的方法及装置
WO2020246402A1 (ja) * 2019-06-05 2020-12-10 ソニー株式会社 本人確認プログラム、本人確認方法、ユーザ端末、及びユーザ認証プログラム
CN111310234B (zh) * 2020-05-09 2020-11-03 支付宝(杭州)信息技术有限公司 基于零知识证明的个人数据处理方法、装置及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060037073A1 (en) * 2004-07-30 2006-02-16 Rsa Security, Inc. PIN recovery in a smart card
US20130046993A1 (en) * 2007-01-22 2013-02-21 Spyrus, Inc. Portable Data Encryption Device with Configurable Security Functionality and Method for File Encryption

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6760752B1 (en) 1999-06-28 2004-07-06 Zix Corporation Secure transmission system
US20060085647A1 (en) * 2000-03-24 2006-04-20 Neff C A Detecting compromised ballots
US7228417B2 (en) 2002-02-26 2007-06-05 America Online, Inc. Simple secure login with multiple-authentication providers
US7725730B2 (en) 2002-08-09 2010-05-25 Emc Corporation Cryptographic methods and apparatus for secure authentication
BRPI0406198A (pt) * 2003-07-28 2005-08-09 Sony Corp Aparelho e método de processamento de informação, meio de gravação gravando um programa legìvel por um computador, e, programa para fazer um computador executar um processo
US20070162961A1 (en) 2005-02-25 2007-07-12 Kelvin Tarrance Identification authentication methods and systems
JP4697583B2 (ja) 2005-03-02 2011-06-08 琢晃 伊藤 個人情報の漏洩を回避した個人認証システム
US7694138B2 (en) * 2005-10-21 2010-04-06 Avaya Inc. Secure authentication with voiced responses from a telecommunications terminal
US7739733B2 (en) 2005-11-02 2010-06-15 Emc Corporation Storing digital secrets in a vault
CN101479984B (zh) 2006-04-25 2011-06-08 斯蒂芬·L.·博伦 用于身份管理、验证服务器、数据安全和防止中间人攻击的动态分发密钥系统和方法
JP4917453B2 (ja) * 2007-02-22 2012-04-18 Ｋｄｄｉ株式会社 閾値秘密分散装置、閾値秘密分散方法、秘密情報復元方法およびプログラム
CN101145911B (zh) 2007-10-30 2010-05-19 江汉大学 具有私密保护及口令找回功能的身份认证方法
US8156333B2 (en) * 2008-05-29 2012-04-10 Red Hat, Inc. Username based authentication security
CN102165458B (zh) * 2008-09-26 2015-05-27 皇家飞利浦电子股份有限公司 认证装置和用户
US8527758B2 (en) * 2009-12-09 2013-09-03 Ebay Inc. Systems and methods for facilitating user identity verification over a network
US8842827B2 (en) * 2010-07-16 2014-09-23 Intryca, Inc. Mobile phone aided operations system and method
JP4820928B1 (ja) 2011-07-08 2011-11-24 株式会社野村総合研究所 認証システムおよび認証方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060037073A1 (en) * 2004-07-30 2006-02-16 Rsa Security, Inc. PIN recovery in a smart card
US20130046993A1 (en) * 2007-01-22 2013-02-21 Spyrus, Inc. Portable Data Encryption Device with Configurable Security Functionality and Method for File Encryption

Also Published As

Publication number Publication date
JP6494584B2 (ja) 2019-04-03
CN105210071A (zh) 2015-12-30
EP2973162A4 (en) 2016-09-07
KR102257943B1 (ko) 2021-05-28
EP2973162A1 (en) 2016-01-20
WO2014150064A1 (en) 2014-09-25
BR112015023183B1 (pt) 2022-04-05
EP2973162B1 (en) 2018-06-06
AU2014237590A1 (en) 2015-09-10
AU2014237590B2 (en) 2019-02-28
CN105210071B (zh) 2018-06-01
BR112015023183A8 (pt) 2018-01-02
JP2017073789A (ja) 2017-04-13
US20140282942A1 (en) 2014-09-18
US8949960B2 (en) 2015-02-03
JP6352381B2 (ja) 2018-07-04
BR112015023183A2 (pt) 2017-07-18
JP2016512931A (ja) 2016-05-09

Similar Documents

Publication Publication Date Title
US10735407B2 (en) System and method for temporary password management
US11233637B2 (en) System and method for validating an entity
US11271926B2 (en) System and method for temporary password management
US11388174B2 (en) System and method for securing a communication channel
US9118661B1 (en) Methods and apparatus for authenticating a user using multi-server one-time passcode verification
US11057210B1 (en) Distribution and recovery of a user secret
JP6494584B2 (ja) 認証方法、当該認証方法をコンピュータに実行させるプログラム、および装置
US10868672B1 (en) Establishing and verifying identity using biometrics while protecting user privacy
US9325499B1 (en) Message encryption and decryption utilizing low-entropy keys
CN116318617B (zh) 基于rfid和区块链的医疗救援物资慈善捐助方法
Das A secure and robust password-based remote user authentication scheme using smart cards for the integrated epr information system
Nakouri et al. A new biometric-based security framework for cloud storage
JP6087480B1 (ja) 認証装置、認証システム及び認証プログラム
WO2020144110A1 (en) Authentication system with reduced attack surface
Juels Fuzzy commitment
CA2904646A1 (en) Secure authentication using dynamic passcode
Abdulmalik et al. Secure two-factor mutual authentication scheme using shared image in medical healthcare environment
Gagged et al. Improved secure dynamic bit standard technique for a private cloud platform to address security challenges
US20240121098A1 (en) Scalable Authentication System with Synthesized Signed Challenge
Maqbali Strengthening Password-Based Authentication
Jubur On the Security and Usability of New Paradigms of Web Authentication
Παπασπύρου A novel two-factor honey token authentication mechanism
CN116781355A (zh) 数字身份的管理方法、装置、区块链平台及电子设备
Nassar Multi-Seed Base Authentication
Tambasco Global scale identity management

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant