IP Library › Granted Patent US 12,598,178
Granted Patent B2
US 12,598,178 · App. 17/063,522 · Granted Apr 7, 2026

Biometric data sub-sampling during decentralized biometric authentication

Inventors: Hua Yang (Millbrae, CA); Leonid Kontsevich (San Francisco, CA); Kevin Horowitz (Sherman Oaks, CA); Igor Lovyagin (Deerfield, IL)
Assignee: REDROCK BIOMETRICS, INC.
H04L63/0861G06V30/242G06V30/248G06V40/50
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,598,178
App. No.
17/063,522
Granted
Apr 7, 2026
Kind
B2
Abstract

A biometric authentication platform uses fault-tolerant distributed computing to determine if a supplied biometric sample and a template sample, which may be stored in a registry, are from the same person. Samples may be subdivided and assigned to Sub-Sample Processing Clusters for processing in parallel to determine sub-results. A consensus authentication result may then be determined by the processing cluster based upon the sub-results.

Claims (45)

1 . A method for biometric authentication of user identity in connection with a transaction via comparison of an electronically-captured user live scan against a biometric template by a decentralized computing platform, implementing two independent distributed ledgers, each distributed ledger comprising a computing system that electronically communicatively links a plurality of computing devices as processing nodes configured to implement a distributed data storage network, the platform comprising:

a user ledger configured to enable users to access and immutably store or delete biometric templates, wherein the user is one party to the transaction and a provider is another entity to the transaction, wherein each user template stored on the user ledger is not accessible by any provider or others;

an authentication ledger configured to host a biometric matching processing algorithm used in authenticating users and to store authentication transaction records, wherein the authentication ledger comprises a processing cluster comprised of a plurality of sub-sample processing clusters (SSPCs), each SSPC comprising one or more processors, each processor comprised of a network-connected computer, and

a gateway server computer electronically connected via a digital communications network to the user ledger and the authentication ledger for coordinating the use of each ledger in executing authentication requests by providers involving transactions with users; the method comprising:

receiving, by the server, from a provider computing device, a request to authenticate the identity of a user involved in a transaction with a provider;

receiving, by the server, from the provider computing device, a user live scan, wherein the live scan is received via the digital communications network by the server for authentication of user identity in connection with the transaction;

receiving, by the server, from the user ledger, a biometric template of the user via the digital communications network;

splitting, by the server, each of the user live scan and the biometric template into a plurality of sub-samples thereof, each user live scan sub-sample comprising a subset of the user live scan and each biometric template sub-sample comprising a subset of the biometric template that corresponds to an associated user live scan sub-sample;

assigning, by the server, each user live scan sub-sample and its associated biometric template sub-sample for processing by at least an assigned one of said SSPCs;

determining, by the assigned SSPC, a sub-sample sub-result for storage on the authentication ledger implemented using the SSPC, based on comparison of the user live scan sub-sample with its associated biometric template sub-sample by execution of the biometric matching algorithm by the assigned SSPC;

determining, by the processing cluster, a biometric authentication result based at least in part upon the sub-sample sub-results determined by the SSPCs;

transmitting, by the processing cluster, the authentication result to the server;

transmitting, by the server, to the provider, the authentication result; and

storing, by the server, the biometric authentication result, in the authentication ledger.

2 . The method of claim 1 , wherein the step of receiving a user live scan comprises receiving a user live scan originating from a registered computing device associated with a user and transmitted via the digital communications network.

3 . The method of claim 2 , wherein the step of receiving a user live scan originating from a registered computing device associated with a user comprises:

capturing a live scan by the registered device;

transmitting the live scan to a transaction director computer via the digital communications network; and

relaying the live scan from the transaction director to the processing cluster via transmission over the digital communications network.

4 . The method of claim 1 , wherein the step of determining a biometric authentication result comprises calculating a weighted average of the sub-results.

5 . The method of claim 1 , wherein the step of determining a biometric authentication result comprises determining a maximum or minimum value of the sub-results.

6 . The method of claim 1 , wherein a copy of the distributed authentication ledger is maintained by each of the SSPCs.

7 . The method of claim 1 , in which the step of determining, by the assigned SSPC, a sub-sample sub-result based on comparison of the user live scan sub-sample with its associated biometric template sub-sample comprises:

determining a local sub-result by each of said processors within an assigned SSPC; and

applying, by the processors within the assigned SSPC, consensus rules to determine a sub-result based on the local sub-results.

8 . The method of claim 1 , wherein the step of assigning each user live scan sub-sample and its associated biometric template sub-sample for processing by at least an assigned one of said SSPCs comprises assigning each user live scan sub-sample and its associate biometric template sub-sample to a SSPC based at least in part upon the computational performance of processors within each SSPC.

9 . The method of claim 8 , wherein the step of assigning each user live scan sub-sample and its associated biometric template sub-sample for processing by at least an assigned one of said SSPCs comprises assigning a plurality of sub-samples to each of one or more of said SSPCs based at least in part upon the computational performance of processors within said SSPCs.

10 . The method of claim 1 , wherein:

the user live scan sub-samples have varying length; and

the step of assigning, by the server, each user live scan sub-sample and its associated biometric template sub-sample for processing by at least an assigned one of said SSPCs comprises assigning each user live scan sub-sample and its associate biometric template sub-sample to a SSPC based at least in part upon computational performance of processors within each SSPC.

11 . The method of claim 1 , wherein the server comprises a computer within the processing cluster.

12 . An apparatus for biometric authentication of an identity of a user participating in a transaction via comparison of an electronically-captured live scan of the user against a biometric template by a decentralized computing platform implementing two independent distributed ledgers, each distributed ledger comprising a computing system that electronically communicatively links a plurality of computing devices as processing nodes configured to implement a distributed data storage network, the platform comprising:

a user ledger configured to enable users to access and immutably store or delete biometric templates, wherein the user is one party to the transaction and a provider is another entity to the transaction, wherein each user template stored on the user ledger is not accessible by any provider or others;

an authentication ledger configured to host a biometric matching processing algorithm used in authenticating users and to store authentication transaction records, wherein the authentication ledger comprises a processing cluster comprised of a plurality of Sub-Sample Processing Clusters (SSPCs), each SSPC comprised of one or more processors, each processor comprised of a networked computing device communicating with other computers via a computer network for implementing the distributed authentication ledger; and

a gateway server computer electronically connected via a digital communications network to the user ledger and the authentication ledger for coordinating the use of each ledger in executing authentication requests by providers involving transactions with users;

wherein the gateway server comprises a transaction director comprised of a network-connected computing device, the transaction director transmitting an authentication task request comprising a template retrieved from the distributed user ledger and a live scan to a first network-connected computer within the processing cluster;

wherein one or more of the processing cluster computers are configured to: split the live scan and biometric template into a plurality of sub-samples thereof; assign each sub-sample to at least one SSPC for biometric matching of the user live scan sub-sample with a corresponding template sub-sample to generate and store in the distributed authentication ledger a sub-result via execution of a biometric matching algorithm; and output a biometric authentication result for authenticating an identity of the user involved in the transaction based at least in part upon the sub-results.

13 . The apparatus of claim 12 , further comprising a registered user computer device comprising digital memory storing the live scan for transmission to the transaction director via a computer network.

14 . The apparatus of claim 13 , wherein the registered user computer device digital memory is further configured to store the biometric template for transmission to the transaction director via a computer network.

15 . The apparatus of claim 12 , wherein the decentralized user ledger is implemented by a plurality of network-connected computers being electronically communicatively linked as nodes on a distributed ledger, from which the transaction director may retrieve the biometric template via a computer network.

16 . The apparatus of claim 12 , wherein the biometric authentication result is based on a weighted average of the sub-results.

17 . The apparatus of claim 12 , wherein the biometric authentication result is based on a maximum or minimum value of the sub-results.

18 . The apparatus of claim 12 , where each sub-result is determined based on application of consensus rules by the plurality of processors within an associated SSPC.

19 . The apparatus of claim 12 , wherein the processing cluster is further configured to assign each sub-sample to one or more SSPC for biometric matching based at least in part upon computational performance capabilities of processors within each SSPC.

20 . The apparatus of claim 12 , in which the sub-samples vary in length; and are assigned to an SSPC based at least in part upon computational performance of processors within each SSPC.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 30, 2020
From: YANG, HUA; LOVYAGIN, IGOR; HOROWITZ, KEVIN; KONTSEVICH, LEONID
To: REDROCK BIOMETRICS, INC.
Reel/Frame 054230/0499 →
Priority Claims (1)
CN 201810080360.5 · Jan 27, 2018 · national
Continuity (3)
Continuation In Part 17013772 · Sep 7, 2020
Continuation In Part 16964981
Related Publication 20210037009A1 · Feb 4, 2021
References Cited (51)
US 6735695B1 · Gopalakrishnan · 2004 [cited by examiner]
US 9935947B1 · Machani · 2018 [cited by examiner]
US 10637662B2 · Baughman et al. · 2020 [cited by applicant]
US 11444941B2 · Lynn · 2022 [cited by examiner]
US 11568038B1 · Kulkarni et al. · 2023 [cited by applicant]
US 20080008173A1 · Kanevsky · 2008 [cited by examiner]
US 20080019537A1 · Nongpiur · 2008 [cited by examiner]
US 20080019573A1 · Baltatu · 2008 [cited by examiner]
US 20090172036A1 · Marx · 2009 [cited by applicant]
US 20090300737A1 · Crandell · 2009 [cited by examiner]
US 20110126024A1 · Beatson et al. · 2011 [cited by applicant]
US 20120167183A1 · Langley · 2012 [cited by applicant]
US 20120272051A1 · Chittigala et al. · 2012 [cited by applicant]
US 20160048731A1 · Hanna · 2016 [cited by examiner]
US 20180048461A1 · Jutla · 2018 [cited by applicant]
US 20180054436A1 · Wagner · 2018 [cited by examiner]
US 20180068130A1 · Chan et al. · 2018 [cited by applicant]
US 20180091505A1 · Farrell et al. · 2018 [cited by applicant]
US 20180137382A1 · Nowak · 2018 [cited by examiner]
US 20180242944A1 · Uber, III et al. · 2018 [cited by applicant]
US 20180288022A1 · Madisetti · 2018 [cited by applicant]
US 20180323964A1 · Watanabe et al. · 2018 [cited by applicant]
US 20190058593A1 · Polcha et al. · 2019 [cited by applicant]
US 20190058708A1 · Wagner · 2019 [cited by examiner]
US 20190130086A1 · Tovey · 2019 [cited by applicant]
US 20190356491A1 · Herder, III · 2019 [cited by examiner]
US 20200021446A1 · Roennow et al. · 2020 [cited by applicant]
US 20200028677A1 · Herder, III · 2020 [cited by examiner]
US 20200038677A1 · Shang et al. · 2020 [cited by applicant]
US 20200153639A1 · Yang · 2020 [cited by examiner]
US 20200382306A1 · Wang · 2020 [cited by applicant]
US 20210166528A1 · Caldarone et al. · 2021 [cited by applicant]
US 20210342432A1 · Goldwerger · 2021 [cited by examiner]
US 20220191032A1 · Arora · 2022 [cited by examiner]
WO WO2004019164A2 · 2004 [cited by examiner]
WO WO2017066002 · 2017 [cited by applicant]
WO WO2017083732A1 · 2017 [cited by examiner]
WO WO2018089098 · 2018 [cited by applicant]
WO WO2018096052A1 · 2018 [cited by examiner]
WO WO2018222211 · 2018 [cited by applicant]
WO WO2019002292A1 · 2019 [cited by examiner]
WO WO2019032113 · 2019 [cited by applicant]
WO WO2019125041A1 · 2019 [cited by examiner]
WO WO2019126471 · 2019 [cited by applicant]
WO WO2021016311A1 · 2021 [cited by examiner]
Diala Jonaa, “Fingerprint Segmentation,” Degree Project, Computer Engineering, Dalarna University, 2009 (Year: 2009). [cited by examiner]
Coakley et al., “Keystroke Biometric Studies with Short Numeric Input on Smartphones,” U.S. Army Research Lab, Aberdeen, MD 2016 (Year: 2016). [cited by examiner]
Othman et al., “The Horcrux Protocol: A Method for Decentralized Biometric-based Self-sovereign Identity,” arXiv: 1711.07127v1 2017 (Year: 2017). [cited by examiner]
Sergey Tulyakov, Faisal Farooq, Praveer Manskhani, Venu Govindaraju; ScienceDirect; Symmetric hash functions for secure fingerprint biometric systems; Pattern Recognition Letters 28 (2007) 2427-2436; Center for Unified … [cited by applicant]
Garris et al.; NIST Biometrics Evaluations and Developments; NISTIR 7204; Image Group Information Technology Laboratory; National Institute of Standards and Technology; Feb. 2005. [cited by applicant]
Walker et al., “Pia TI BART: a Platform for Transactive loT Blockchain Applications with Repeatable Testing,” M4IoT Dec. 2017, pp. 1-7. [cited by applicant]