NL2034475B1

NL2034475B1 - A method and system for hashing a fingerprint minutia template

Info

Publication number: NL2034475B1
Application number: NL2034475A
Authority: NL
Inventors: David Barbour Graham
Original assignee: Csir
Priority date: 2023-03-30
Filing date: 2023-03-30
Publication date: 2024-10-04

Claims

CONCLUSIES

1. Met een processor geimplementeerde werkwijze voor het hashen van een minutia sjabloon van een vingerafdruk, waarbij de werkwijze omvat: het ontvangen van een minutia sjabloon van een vingerafdruk omvattende een veelvoud van vingerafdruk minutia; het ontvangen van een gebruikerspassword; het bepalen van een veelvoud van positioneel onderscheidbare n-tuples van minutiae van vaste omvangen van het ontvangen minutia sjabloon van een vingerafdruk, waarbij elke n-tuple ten minste één minutia paar omvat; en waarbij voor elke n-tuple in het bepaalde veelvoud van positioneel onderscheidbare n-tuples de werkwijze omvat: het bepalen van een unieke klasseidentificator (UCI) van de n- tuple, waarbij de UCI is geassocieerd met één van een bepaald aantal equivalentieklassen, op basis van attributen van de n-tuple, of minutiae van de n-tuple, die rotationeel en translationeel invariant zijn; het combineren van de bepaalde UCI, het gebruikerspassword, en een zout tot een gecombineerde dataset; en het hashen van de gecombineerde dataset met een hashfunctie teneinde een hashwaarde van de unit te verkrijgen.

2. Met een processor geïmplementeerde werkwijze volgens conclusie 1, waarbij de werkwijze omvat het verzamelen van de hashwaarde van de unit in een gehasht sjabloon.

3. Met een processor geïmplementeerde werkwijze volgens conclusie 1 of conclusie 2, waarbij het bepalen van de UCI voor elke n-tuple is op basis van attributen van de n-tuple die zijn geselecteerd uit een groep omvattende een type of typen van elk minutia van de n-tuple, een afstand of afstandentussen elke minutia van de n-tuple en een relatieve oriëntatie of relatieve oriëntaties van minutia van de n-tuple.

4. Met een processor geïmplementeerde werkwijze volgens één van de voorgaande conclusies, waarbij de werkwijze omvat: het verschaffen van een afstandspartitie met een veelvoud van afstand sub-intervallen, waarbij elk sub-interval is geassocieerd met een unieke afstandidentificator (UDI);

het verschaffen van een hoekpartitie met een veelvoud van hoek sub- intervallen, waarbij elke hoek sub-interval is geassocieerd met een unieke hoekidentifactor (UAL), en waarbij het bepalen van de UCI van elke n-tuple is op basis van een type of typen minutia in de n-tuple, een UDI van het ten minste ene minutiapaar in de n- tuple, en UAl's van de relatieve oriëntaties van het ten minste ene minutiapaar in de n-tuple.

5. Met een processor geïmplementeerde werkwijze volgens conclusie 4, waarbij de werkwijze omvat: het verschaffen van een kaart van UDI's aan een veelvoud van hoekpartitie en, waarbij elke hoekpartitie een veelvoud van hoek sub-intervallen heeft, en waarbij elk hoek sub-interval is geassocieerd met de unieke hoekidentificator (UAI); en waarbij het bepalen van de UCI is op basis van de typen minutia in de n-tuple, de UDI van het ten minste ene minutiapaar, en/of de UAI van relatieve oriëntaties van het ten minste ene minutiapaar in de hoekpartitie bepaald door de UDI van het ten minste ene minutiapaar in de kaart.

6. Met een processor geimplementeerde werkwijze volgens conclusie 5, waarbij het bepalen van de UCI voor elke n-tuple van het veelvoud van positioneel onderscheidbare n-tuples, omvat: het bepalen van een afstand tussen minutiae van het ten minste ene minutiapaar; het bepalen van een UDI van het ten minste ene minutiapaar, waarbij de UDI een identificator is van het sub-interval van de afstandspartitie bevattende de bepaalde afstand; het bepalen van een eerste relatieve oriëntatiehoek van het ten minste ene minutiaepaar; het bepalen van een tweede relatieve oriëntatiehoek van het ten minste ene minutiaepaar; het bepalen van een eerste UAI van het ten minste ene minutiapaar, waarbij de eerste UAI een identificator is van het sub-interval van de hoekpartitie bepaald door de bepaalde UDI en de kaart, bevattende de bepaalde eerste relatieve oriëntatiehoek van de minutiae van het eerste minutiaepaar;

het bepalen van een tweede UAI van het ten minste ene minutiapaar, waarbij de tweede UAI een identificator is van het sub-interval van de hoekpartitie bepaald door de bepaalde UDI en de kaart, bevattende een bepaalde tweede relatieve oriëntatiehoek van de minutiae van het ten minste ene minutiaepaar; het bepalen van een eerste type identificatiedata geassocieerd met één minutia van het ten minste ene minutiapaar, van ten minste twee verschillende identificatiedatatypen; en het bepalen van een tweede type identificatiedata geassocieerd met een ander minutia van het ten minste ene minutiapaar, van de ten minste twee verschillende identificatiedatatypen; waarbij het bepalen van de UCI is op basis van de bepaalde UDI, de eerste en tweede UAI, het eerste type identificatiedata en/of het tweede type identificatiedata.

7. Met een processor geïmplementeerde werkwijze volgens conclusie 6, waarbij voor n-tuples met een veelvoud van minutiae, de werkwijze omvat het uitvoeren van de werkwijze voor elk opeenvolgend verschillend minutiapaar in de n-tuple.

8. Met een processor geïmplementeerde werkwijze volgens conclusie 6 of conclusie 7, waarbij voor elke n-tuple, de werkwijze omvat: het bepalen van een restafstandhash, door middel van: het bepalen van een restafstand geassocieerd met het ten minste ene minutiapaar; het combineren van de bepaalde UDI, het gebruikerspassword, en een restafstand zout in een gecombineerde rest afstand dataset; het hashen van de restafstand dataset met een hashfunctie teneinde een afstand-hash te verkrijgen; het toepassen van een hashtransformatie op de afstand-hash, waarbij de hashtransformatie de afstand-hash in een reëel getal in kaart brengt; en het toevoegen van de bepaalde restafstand aan de hashtransformatie van de afstand-hash, en het afronden van de resulterende som tot een eerste bepaald aantal decimalen teneinde de relatieve afstandhash op te leveren; het bepalen van een restoriëntatiehash door middel van: het bepalen van een eerste relatieve restoriëntatie geassocieerd met het ten minste ene minutiapaar;

het combineren van de bepaalde UDI, het gebruikerspassword, en een eerste relatieve restoriéntatie zout in een gecombineerde eerste relatieve restoriéntatie-dataset; het hashen van de eerste restoriéntatie-dataset met een hashfunctie teneinde een eerste relatieve oriëntatie-hash te verkrijgen; het toepassen van een hashtransformatie op de eerste relatieve oriëntatie-hash waarbij de hashtransformatie de eerste relatieve oriëntatie-hash tot een reëel getal in kaart brengt; en het toevoegen van de bepaalde eerste relatieve restoriëntatie aan de hashtransformatie van de eerste relatieve oriëntatie-hash en het afronden van de resulterende som tot een tweede bepaald aantal decimalen teneinde de eerste relatieve restoriëntatiehash op te leveren; het bepalen van een tweede relatieve restoriëntatie-hash, door middel van: het bepalen van een tweede relatieve restoriëntatie geassocieerd met het ten minste ene minutiapaar; het combineren van de bepaalde UDI, het gebruikerspassword, en een tweede relatieve restoriëntatiezout in een gecombineerde tweede relatieve restoriëntatie-dataset; het hashen van de tweede relatieve restoriëntatie-dataset met een hashfunctie teneinde een tweede relatieve hash-oriëntatie te verkrijgen; het toepassen van een hashtransformatie op de tweede relatieve oriëntatie-hash, waarbij de hashtransformatie een bereik van de tweede relatieve oriëntatie-hash tot een reëel getal in kaart brengt; en het toevoegen van de bepaalde tweede relatieve restoriëntatie aan de hashtransformatie van de tweede relatieve oriëntatie-hash, en het afronden van de resulterende som tot het tweede bepaald aantal decimalen teneinde een tweede relatieve restoriëntatiehash te verkrijgen; en het generen van een unithash omvattende de hashwaarde van de unit, de restafstandhash van het ten minste ene minutiapaar, de eerste relatieve restoriëntatiehash van het ten minste ene minutiapaar, en de tweede relatieve restoriëntatiehash van het ten minste minutiapaar.

9. Met een processor geimplementeerde werkwijze volgens conclusie 8, waarbij de werkwijze omvat: het bepalen van de restafstand door middel van het bepalen van een verschil tussen de bepaalde afstand van het ten minste ene minutiapaar en een ondergrens van een sub-interval van de afstandspartitie bevattende de bepaalde afstand; het bepalen van de eerste relatieve restoriëntatiehoek door middel van het bepalen van een afstand tussen de eerste relatieve oriëntatiehoek van het ten minste ene minutiapaar en een ondergrens van het sub-interval van de hoekpartitie omvattende de eerste relatieve oriéntatiehoek; het bepalen van de tweede relatieve restoriëntatiehoek door het bepalen van een afstand tussen de tweede relatieve oriëntatiehoek van het ten minste ene minutiapaar en een ondergrens van het sub-interval van de hoekpartitie omvattende de tweede relatieve oriëntatiehoek; en het genereren van een verscherpte unithash omvattende de hashwaarde van de unitn, de restafstandhash, de eerste relatieve restoriëntatie-hash, en de tweede relatieve restoriëntatie-hash.

10. Met een processor geïmplementeerde werkwijze volgens conclusie 9, waarbij de werkwijze omvat het verzamelen van de gegenereerde verscherpte unithashes in een verscherpt hash sjabloon.

11. Met een processor geïmplementeerde werkwijze volgens conclusie 8, waarbij de werkwijze omvat: het bepalen van de restafstand door middel van: het verschaffen van een compactificatiewaarde op basis van de bepaalde UDI; het bepalen van een compactificatiefactor door middel van het bepalen van een som van de bepaalde afstand tussen de minutiae van het ten minste ene minutiapaar en een product van de bepaalde compactificatiefactor en een verschil tussen een middelpunt van het sub-interval van de afstandspartitie bevattende de bepaalde afstand en de bepaalde afstand; en het bepalen van de restafstand door middel van het bepalen van een verschil tussen de bepaalde compactificatiewaarde en de ondergrens van het sub- interval van de afstandspartitie bevattende de compactificatiewaarde;

het bepalen van de eerste relatieve resthoekoriéntatie door middel van: het verschaffen van een eerste relatieve oriëntatiecompactificatiefactor op basis van de bepaalde eerste UAI; het bepalen van een eerste relatieve oriëntatie- compactificatiewaarde door middel van het bepalen van een som van de bepaalde eerste relatieve oriëntatiewaarde, en een product van de bepaalde eerste relatieve oriëntatie-compactificatiewaarde en een verschil tussen een middelpunt van het sub- interval van een hoekpartitie bevattende de bepaalde eerste relatieve oriëntatiehoek en de bepaalde eerste relatieve oriéntatiewaarde; en het bepalen van de eerste relatieve resthoekoriëntatie door middel van het bepalen van een verschil tussen de bepaalde eerste relatieve oriëntatie-compactificatiewaarde en de ondergrens van het sub-interval van de hoekpartitie bevattende de eerste relatieve oriëntatie-compactificatiewaarde; en het bepalen van de tweede relatieve resthoekoriëntatie door middel van: het verschaffen van een tweede relatieve oriëntatie- compactificatiefactor op basis van de bepaalde tweede UAI; het bepalen van een tweede relatieve oriëntatie- compactificatiewaarde door middel van het bepalen van een som van de bepaalde tweede relatieve oriëntatiewaarde, en een product van de bepaalde tweede relatieve oriëntatie-compactificatiewaarde en een verschil tussen een middelpunt van het sub- interval van de hoekpartitie bevattende de bepaalde tweede relatieve oriëntatiehoek en de bepaalde tweede relatieve oriéntatiewaarde; en het bepalen van de tweede relatieve resthoekoriëntatie door middel van het bepalen van een verschil tussen de bepaalde tweede relatieve oriéntatie-compactificatiewaarde en de ondergrens van het sub-interval van de hoekpartitie bevattende de tweede relatieve oriëntatie-compactificatiewaarde; en het genereren van een compacte unithash omvattende de unithashwaarde, de restafstandhash, de eerste relatieve restoriëntatiehash en de tweede relatieve restoriëntatie-hash.

12. Met een processor geïmplementeerde werkwijze volgens conclusie 11, waarbij de werkwijze omvat het verzamelen van de gegenereerde compacte unithashes in een compact gehasht sjabloon.

13. Met een processor geimplementeerde werkwijze volgens conclusie 8, waarbij, de werkwijze voor elke n-tuple omvat: het verschaffen van een label voor elke minutia van het minutia sjabloon; en het combineren van de unithash met de n-tuple van labels voor elke minutia van het minuatie n-tuple.

14. Met een processor geimplementeerde werkwijze volgens conclusie 8, waarbij de werkwijze omvat: het bepalen van een translatie-eigenschap die dient te worden toegevoegd aan elke verscherpte unithash, waarbij de translatie-eigenschap een punt is met een x component en een y component, door middel van: het verschaffen van een translatie-determinatie functie; het deterministisch in kaart brengen van de n-tuple tot een absoluut punt gebruikmakend van de translatie-determinatie functie die is verschaft, waarbij het absolute punt een absolute x component en een absolute y component heeft; het combineren van de UCI, het gebruikerspassword en een organisatorisch zout tot een gecombineerde dataset van de in kaart gebrachte x component; het hashen van de dataset van de in kaart gebrachte x component met een hashfunctie teneinde een hash van de in kaart gebrachte x component te verkrijgen; het uitvoeren van een hashtransformatie op de x component in kaart gebrachte hash teneinde een x transformatie te verkrijgen; het toevoegen van de absolute x component aan de x transformatie, en het afronden van de resulterende som tot een eerste bepaald aantal decimalen teneinde de x component van de translatie-eigenschap op te leveren; het combineren van de UCI, het gebruikerspassword, en organisatorisch zout tot een gecombineerde dataset van de in kaart gebrachte y component; het hashen van de dataset van de in kaart gebrachte y component met een hashfunctie teneinde een hash van de in kaart gebrachte y component te verkrijgen;

het uitvoeren van een hashtransformatie op de y component in kaart gebrachte hash teneinde een y transformatie te verkrijgen; en het toevoegen van de absolute y component aan de vy transformatie, en het afronden van de resulterende som tot het eerste bepaald aantal decimalen teneinde de y component van de translatie-eigenschap op te leveren; het bepalen van een rotatie-eigenschap die aan de verscherpte unithash dient te worden toegevoegd door middel van: het verschaffen van een rotatie-determinatie-functie; het deterministisch in kaart brengen van de n-tuple tot een absolute hoek met de verschafte rotatie-determinatie-functie; het combineren van de UCI, het gebruikerspassword, en een derde globaal zout in een gecombineerde dataset van de in kaart gebrachte hoek; het hashen van de dataset met de in kaart gebrachte hoek met een hashfunctie teneinde een hashwaarde van de in kaart gebrachte hoek te verkrijgen; en het toepassen van een hashtransformatie op de hashwaarde van een in kaart gebrachte hoek; het toevoegen van de absolute hoek aan de hashtransformatie van de hashwaarde van de in kaart gebrachte hoek; en het converteren van de resulterende som tot een vorm van 0° tot 360° en het afronden van de geconverteerde resulterende som tot een eerste bepaald aantal decimalen teneinde de rotatie-eigenschap die aan de unithash dient te worden toegevoegd te verkrijgen; en het combineren van de unithash, de translatie-eigenschap en de rotatie-eigenschap tot een absolute unithash.

15. Met een processor geïmplementeerde werkwijze volgens conclusie 13, waarbij de werkwijze omvat het verzamelen van de absolute unithashes in een absoluut gehasht sjabloon.

16. Met een processor geimplementeerde werkwijze volgens één van de voorgaande conclusies, waarbij de werkwijze omvat het ontvangen van gebruikersspecifieke data die zijn geassocieerd met de gebruiker, en het combineren van de gebruikersspecifieke data met het ontvangen password voorafgaand aan het hashen.

17. Met een processor geimplementeerde werkwijze volgens één van de conclusies 2, 10, 12 of 15, waarbij de werkwijze omvat het overbrengen van het gehasht sjabloon naar een server op afstand.

18. Met een processor geimplementeerde werkwijze voor het matchen van gehashte sjabloons, waarbij de werkwijze omvat: het ontvangen van een gehasht sjabloon volgens één van de conclusies 2, 10, 12 of 15; het vergelijken van het ontvangen gehasht sjabloon met één of meer gehashte sjabloons die zijn opgeslagen in een database; en het bepalen van een match tussen het ontvangen gehasht sjabloon en een opgeslagen gehasht sjabloon op basis van een mate van hashwaarde van de unit van het ontvangen gehasht sjabloon in overeenstemming met de hashwaarde van de unit van het opgeslagen gehasht sjabloon.

19. Systeem omvattende: ten minste één processor; en een geheugeninrichting die is gekoppeld met de ten minste ene processor, waarbij de geheugeninrichting niet vluchtige door een processor uitvoerbare instructies opslaat die, wanneer ze worden uitgevoerd op de ten minste ene processor, teweeg brengt dat de ten minste ene processor de werkwijze volgens één van de conclusies 1 tot en met 18 uitvoert.

20. Niet-vluchtig door een processor uitvoerbaar opslagmedium waarin door een processor uitvoerbare instructies worden opgeslagen die, wanneer ze worden uitgevoerd, op ten minste één processor, teweeg brengt dat de ten minste ene processor de werkwijze volgens één van de conclusies 1 tot en met 18 uitvoert.