SE442249B - Forfarande och anordning for verifiering av personidentifieringsnummer och kontroll av inlagd nummerserie i identifieringsmedia - Google Patents

Description

8306349-5 Z Vid verifiering krypteras det inmatade personliga itlentifieringsnumret och det från kortet avlästa personliga kontonumret med samma nyckeltal som vid kortgenereringen varvid samma mellanvärde som tidigare erhålls. På samma sätt som vid genereringen krypteras sedan mellanvärdet och det personliga 5 kontonumret med det fasta kortnumret och samma kodtal som erhölls vid genereringen bildas. Det på kortet inlagda kodtalet och det vid verifiering bildade kodtalet jämförs och vid likhet godkänns transaktionen.

I den amerikanska patentskriften 4328414 beskrivs aktivering/verifiering av kort i ett säkerhetssystem där samma algoritm- :används i bada fallen. I detta I 10 fall har man ansett sig behöva tre successiva kodningar för att klara r verifieringen.

REDOGÖRELSE FÖR UPPÉINNINGEßl I flera av de kända systemen som utnyttjar ett fast tal i kombination med PIN- kodsverifiering genom att det fasta talet jämförs med ett för kortnumret -tillâtet talområde är denna kontroll ej tillräcklig eftersom den variabla _ 15 informationen kan ändras trots att det fasta talet ligger inom det tillåtna omradet. Dessutom kan inte kontrollen göras om PIN-kodsverifieringssystemet är placerat i terminaler i ett off-line system. De i DE-OS 3013211 och US 4328414 beskrivna systemen har, genom att exakt samma process används " vid generering av kodtalet som vid verifieringen och med i princip samma 20 utrustning, dåligt skydd mot förfalskning. De i dessa skriftkrypteringsmetoderna är dessutom svaga då de delvis använder öppna nycklar. Så är t ex kortnumret nyckel i det andra respektive krypteringssteget.

Syftet med föreliggande uppfinning är att avhjälpa dessa brister och på enkelt sätt åstadkomma ett säkrare personidentifieringssätt. 25 Detta syfte uppnas med ett förfarande och en anordning av inledningsvis angivet slag med i krav 1 respektive 2 angivna kännetecken.

Med förfarandet och anordningen enligt uppfinningen utförs PlN-kodsveri- fieringen och kontrollen av det fasta talet på enkelt sätt i en och samma procedur. Med anordninen enligt uppfinningen ökas sålunda säkerheten avsevärt ~§ ~->.,___ _ 10 15 20 25 8306349-5 3 utan att den erforderliga identifieringsapparaturen fördyras nämnvärt. Upp- finningen är vidare utförd så att krypteringsalgoritmer har envàgsegenskaper, dvs även om man har tillgång till all hemlig information i koritrollproceduren, tex algoritmnycklar kan de fasta talen i identifieringsmedia ej framräknas.

Detta är viktigt i "on-line system" där kortnummer och vissa kontrolltal ligger centralt lagrade.

Fiouaerzskaivnino En såsom exempel vald utföringsform avuppfinningen kommer att förklaras närmare i anslutning till bifogade ritningar, på vilka fig. 1 illustrerar en metod att generera ett kontrollnummer PCN (Personal Check Number), fig. 2 illu- strerar PIN-kodsverifieringen, fig. 3 är ett blockschema över en utföringsform av delen av anordningen enligt uppfinningen för rgenerering av ett personkon- trollnummer PCN och fig. 4 är ett blockschema över den del av anordningen enligt uppfinningen som är avsedd för PIN-kodsverifieringen.

FÖREDRAGEN UTFÖRINGSFORM Fig. l visar en procedur som beskriver metoden att generera ett personkon- trollnummer PCN som tillsammans med kortnummer eller kontonummer PAN kan registreras i en- maskinläsbar kod, t ex på en magnetremsa vid kortets utfärdande. PCN kan också alternativt lagras i en central datafil.

Proceduren för PCN-generering är uppdelad pä tva krypteringsdelar. I dell krypteras PAN med en relation av ett hemligt nyckeltal Kl och PlN som nyckel till algoritmen. I del 2 sker därefter en dekryptering av ovanstående kod genom en algoritm med en relation mellan det fasta talet FN och ett hemligt nyckeltal KZ som nyckel till algoritmen. Såsom nämnts ovan lagras det erhållna PCN-värdetcentralt eller kodas in på kortet i samband med kortutgivningen.

Ovanstående procedur görs en gang per kort i samband med kortutgivningen.

PIN-kodsverifiering genomförs däremot varje gång en kortägare skall identi- fiera sig på terminalnivà. Även denna procedur är uppdelad i tvâ delar, se fig. 2. 8306349-5 Del 1 i PlN-kodsverifieringsproceduren är exakt likadan som dell i PCN- genereringsproceduren, dvs PAN krypteras med algoritmen med en relation mellan det hemliga nyckeltalet Kl och PIN som nyckel.

I del 2 av PIN-kodsverifieringen krypteras PCN med algoritmen med relationen 5 mellan det 'fasta talet FN och det hemliga nyckeltalet K2 som nyckel.

Utgàngarna från de två algoritmerna jämförs' och om dessa är lika är ocksâ identifieringen och även-kontrollen av FN godkänt.

För bada algoritmerna gäller såsom nämnts ovan, att relationen mellan in- och utgång mot nyckeldelen på algoritmen är en envägsfunktion. 10 Algoritmen med relationen mellan det fasta talet FN och det hemliga nyckel- talet KZ som nyckel måste vara reversibel såsom kommer att förklaras närmare nedan, vilket den andra ovannämnda algoritmen ej behöver vara.

Genom att FN ingår i nyckeldelen kan inte FN uträknas för ett större antal kort även om de hemliga nyckeltalen skulle vara kända. 15 I fig. 3 visas i blockschemaform ett exempel på delen av en anordning enligt uppfinningen för att utföra den ovan beskrivna proceduren för generering av ett i personkontrollnummer PCN. Från ett tangentbord 2, t ex en bankkassörs- eller kassörskas tangentbord, inmatas kontonumret PAN i ett register 4. Via ett kundtangentbort 6 inmatas personidentifieringsnumret PIN i ett register 8. FN 2D inläses i ett register 34 med en läsare 42. " Vid tidpunkten Tl överförs PIN genom OCH-grinden ll] och ELLER-grinden 12 till en logisk krets 14, där det kombineras med ett nyckeltal Kl som tillförs den logiska kretsen 14 från ett minne 16 genom en OCH-grind 18. Som resultat av kombinationen av PIN och Kl erhålls på utgången från logikkretsen 14 en - 25 algoritmnyckel som tillförs krypteringskretsen 20. I Den logiska kombinationskretsen 14 kan utgöras t ex av en modulo-tva-adde- i rare, och minnet 16 kan vara ett RAM-minne. _2001! QUALITY tå gfi 10 15 20 25 8306349 Samtidigt överförs PAN från registret4 genom CJCH-grinalen 22 till kryp- teringskretsens 20 dataingång.

Vid tidpunkten TZ överförs utsignalen fran krypteringskretsen 20 genom OCH- grinden 26 till ett register 28, där sålunda från registretlt till krypterings- kretsen 20 tillförda data lagras i krypterad form.

Vid tidpunkten T3 överförs innehållet i registret 28 via OCH-grinden 30 till dataingången hos en krypteringskrets 32, liknande krypteringskretsen 20, hos basdatorn, som för övrigt ej visas närmare.- Samtidigt tillförs det i ett register 34 lagrade fasta talet FN genom en OCH-grind 36 och ELLER-grin- den 12 till den logiska kretsen 14 där det fasta talet kombineras med ett hemligt nyckeltal KZ som lämpligen är lagrat i ett RAM-minne 38 och tillförs kretsen 14 genom OCH-grlndenlill. Den sålunda från kretsen 14 erhållna algo- ritmnyckeln är ändrad i förhållande till nyckeln som används vid den tidigare krypteringen i kretsen 2D, så att vid inmatning denna nyckel på kretsens 32 nyckelingång utför en inverterad funktion jämfört med kretsen 20, dvs utför en dekryptering. Som resultat av denna process erhålls personkontrollnumret PCN från kretsens 32 utgång.

PCN kodas in på kortet i samband med kortutgivningen eller lagras i en central datafil.

I fig. 4 visas i blockschemaform ett exempel pä delen av en anordning enligt uppfinningen för att utföra den ovan, i anslutning till fig. 2, beskrivna proce- duren för PIN-kodsverifieringen.

Vid PIN-kodsverifieringen, som utförs, såsom nämnts, varje gång kortägaren skall identifiera sig, placerar kortägaren eller kunden sitt kort i en läsare 44 för inläsning av PAN i ett register 46 och PCN inläses i ett register 48. I stället för att avläsa PCN från kortet kan det erhållas från en central databasfil. Via kundtangentbordet 66 införs PIN i registret 68 och FN inläses i registret 74 med läsaren 72.

Vid tidpunkten TS överförs PIN via en OCH-grind 8D och en ELLER-grind 82 till 30 den logiska kretsen 64 på motsvarande sätt som beskrivits ovan i samband med 'ka w i i -så “Å ~s 8306349-5 10 15 20 PCN-genereringen. I kretsen 64 kombineras PIN med det i minnet 76 lagrade nyckeltalet Kl till bildande av en algoritmnyckel till krypteringskretsen 70.

Samtidigt överförs PAN frân registret 46 genom OCH-grinden 49 och ELLER- grinden 24 till dataingängen till krypteringskretsen 70. Vid tidpunkten T6 lagras den kodade informationen från kretsen 70 i registret 78 genom OCH-grinden 86.

Vid tidpunkten T7 överförs FN från registret 74 till kretsen 611 för kombinering med det i minnetIBB lagrade nyckeltalet KZ till bildande av en algoritmnyckel för kretsen 70. Samtidigt överförs PCN från registret 48 genom OCH-grin- den 52 och ELLER-grinden 24 till krypteringskretsens 70 dataingàng. Den härvid från krypteringskretsen 70 erhållna koden överförs vid tidpunkten TB via OCH- grinden 54 till registret 56.

Vid tidpunkten T9 jämförs innehåll-et i registren 78 och 56 i en jämförelse- krets 58 och om innehàllen i registren 28 och 56 är lika accepteras kortet.

Självfallet är talrika varianter av ovan beskrivna exemplet möjliga. Sålunda kan t ex pà dataingängen till dekrypteringskretsen 32 i fig. 3 finnas en omvandlings- krets förïomvandling av den från registret 28 erhållna koden till en annan kod, som star i ett förutbestämt förhållande till förstnämnda kod, såsom beskrivs i _ den ovan nämnda amerikanska patentskriften 4 214 230. I ett sådant fall är jämförelsekretsen 58 utformad att acceptera kortet om innehallen i de två registren 28 och 56 står i nämnda förutbestämda förhållande till varandra.

I praktiskt utförande av anordningen enligt uppfinningen kan självfallet delvis samma kretsar och komponenter utnyttjas för genereringen av PCN samt PIN- kodsverifieringen. _ _. t, _ ut w-w-.ï ~-_

Claims (8)

1. '10 15 10 8306349-5 PATENTKRAV J.. Förfarande för verifiering av personidentifieringsnummer (PIN) och kon- troll av inlagd nummerserie i identifieringsmedia, innehållande maskinläsbar information i form av kort- eller kontonummer (PAN) samt fast information i form av ett fast inlagt tal (FN), vilket förfarande innefattar kryptering av det avlästa kort- eller kontonumret (PAN) genom en med en första nyckel defi- nierad algoritm, varvid den första nyckeln bildas genom en relation mellan personidentifieringsnumret (PIN) och ett första nyckeltal (Kl), kryptering av ett personkontrollnummer (PCN), bildat genom att kort- eller kontonumret (PAN) krypterats genom den av den första nyckeln definierade algoritmen varefter resultatet dekrypterats genom en av en andra nyckel definierad algoritm till bildande av personkontrollnumret (PCN), genom den av den andra nyckeln definierade algoritmen, samt jämförelse av det sålunda kodade kort- eller kontonumret (PAN) med det kodade personkontrollnumret (PCN), k ä n n e - t e c k n a t av att den andra nyckeln bildas genom en relation mellan det fasta talet (FN) och ett andra nyckeltal (KZ).

2. Anordning för verifiering av personidentifieringsnummer (PIN) och kontroll av inlagd nummerserie i identifieringsmedia, innehållande maskinläsbart lagrad information i form av kort- eller kontonummer (PAN) samt fast information i form av ett fast inlagt tal (FN), vilken anordning innefattar en förste enhet (2, 4, 22, 6, 8, 10, 12, 14, 16, lB, 20) för kryptering av det avlästa kort- eller kontonumret (PAN) genom en med en första nyckel definierad algoritm, vilken första enhet innefattar organ (6, 8, 10, 12, 14, 16, 18) för att bilda den första nyckeln av personidentifieringsnumret (PIN) i kombination med ett första nyckel- tal (Kl), samt en andra enhet (30, 32, 42, 34, 36, 12, 14, 40, 38) för alstring av ett personkontrollnummer (PCN) genom dekryptering av frän den första enheten erhàllen kodad information genom en, av en andra nyckel definierad algoritm, en tredje enhet (44, 46, 49, 24, 70, 66, 68, 80, 82, 64, 76) för kryptering av kort- eller kontonumreHPAN) genom den av den första nyckeln definierade algo- ritmen, en fjärde enhet (44, 48, 52, 24, 70, 72, 74, 82, 64, 88) för kryptering av personkontrollnumret (PCN) genom den av den andra nyckeln definierade algo- ritmen, samt en till utgàngarna från de tredje och fjärde enheterna ansluten jämförelsekrets (58) för jämförelse av det kodade kort» eller konto- numret (PAN) och det kodade personkontrollnumret (PCN) och fastställelse om 8306349-5 dessa står i ett förutbestämt förhållande, k ä n n e t e c k n a d av att den andra och den fjärde enheten innefattar organ (42, 31:, 36, 12, 14, 40, 38; 72, 74, 82, 64, 88) för att bilda' den andra nyckeln ur det fasta talet (FN) i kombination med ett andra nyckeltal (KZ).

3. Anordning enligt krav 2, k ä n n e t e c k n a d av att nämnda krypterings- enheter är utförda med algoritmer med envägsegenskaper.

4. Anordning enligt krav 2 eller 3,' k ä n n e t e c k n a d av att den första enheten innefattar organ (10, 12) för tillförsel vid bestämd tidpunkt av kort- eller kontonumret (PAN) till dataingàngen till en första krypteringskrets (20)

5. Anordning enligt något av kraven 2-4, k ä n n e t e c k n a d av att den . andra enheten innefattar organ (30) för tillförsel vid bestämd tidpunkt av från den första enheten erhållen kodad information till dataingängen till en dekryp- teringskrets (32).

6. Anordning enigt något av kraven 2-5, k ä n n e t e c k n a d av att den tredje enheten innefattar organ (42, 24) för tillförsel vid bestämd tidpunkt av kort- eller kontonumret (PAN) till dataingàngen till en andra krypterings- krets (70).

7. Anordning enligt nagot av kraven 2-6, k ä n n e t e c k n a d av att den tredje enheten innefattar likadana organ som den första enheten för att bilda den första algoritmnyckeln.

8. Anordning enligt något av kraven 2-7, k ä n n e t e c k n a d av att den fjärde enheten innefattar organ (52, 24) för att vid bestämd tidpunkt tillföra personkontrollnumret (PCN) till den andra krypteringskretsens (70) dataingång. gggg QUALITY