FR 2673477 A1 19920904 FR 9102484 A 19910301 i Procédé et installation de contrôle d'accès d'un utilisateur à un système informatique en un Point d'accès Parmi Plusieurs Possibles. La présente invention concerne un procédé et une installation de contrôle d'accès d'un utilisateur à un système informatique en un point d'accès parmi une pluralité de points d'accès possibles. On suppose avoir à contrôler, pour plusieurs dizaines de millions d'utilisateurs, l'accès d'utilisa- teurs à des services à travers un réseau de terminaux installés en des points d'accès (système bancaire par exemple) Chaque utilisateur est reconnu par un code ou identifiant, personnel et unique, composé de p carac- tères alphanumériques: I I 2 I 3 I Pour des raisons de sécurité, il arrive que des utilisateurs perdent leur droit d'accès aux services. Cette perte de droit est enregistrée par un centre de sécurité qui transmet cette information à un centre de gestion, à charge pour ce dernier de la diffuser aux20 points d'accès le plus rapidement possible afin d'empê- cher les identifiants interdits d'accéder aux services. Etant donné le nombre important des utilisa- teurs, il arrive que plusieurs centaines de milliers d'entre eux soient interdits d'accès au même moment La25 diffusion de la liste exhaustive des identifiants interdits à tous les points d'accès est coûteuse et pénalisante du point de vue des performances du système. La pratique la plus courante est la diffusion d'un extrait de la liste exhaustive des identifiants interdits comprenant les identifiants dont l'accès représente le plus grand risque pour le système Il existe également des solutions consistant en ce que le point d'accès appelle le centre de sécurité selon des critères de risques prédéfinis pour demander une35 autorisation préalable d'accès pour un utilisateur. -Si l'efficacité de la première solution actuel- lement utilisée est limitée par la capacité de stockage des terminaux de points d'accès, celle de la deuxième solution revient chère en coût de fonctionnement et de dimensionnement des centres et des réseaux d'information; elle est également pénalisante en terme de temps de réponse. L'invention a essentiellement pour but de remédier aux inconvénients présentés par les processus antérieurs et de permettre, pour une même capacité de mémorisation des terminaux de points d'accès, un ac- croissement du nombre des identifiants interdits tenus en mémoire en chaque point d'accès sans augmentation dans la même proportion du nombre des appels au centre de sécurité. A cette fin, selon un premier aspect de l'in- vention, il est proposé un procédé qui se caractérise essentiellement par les étapes qui suivent: A Au cours d'une phase de préparation préalable20 on détecte des identifiants qui sont interdits d'accès au système, chaque identifiant étant constitué d'un ensemble de N signes, à l'aide de k algorithmes, on calcule, pour chaque identifiant interdit, k sous-identifiants interdits qui sont constitués d'un même nombre de signes inférieur à celui des identifiants; on établit k listes regroupant les sous-identifiants interdits de mêmes rangs obtenus respectivement avec les k algorithmes; on attribue à chaque liste un nombre risque calculé en fonction de la fréquence théorique d'apparition des sous-identifiants dans la population d'identi- fiants et on associe à chaque nombre risque un complément; on calcule le risque général pour une demande d'accès; on transmet les k listes, les nombres-risques calculés et leurs compléments, ainsi que les algorithmes de calcul des sous- identifiants interdits à tous les points d'accès o ces informations sont mémorisées; B Puis au moment d'une demande d'accès d'un utilisateur représenté par un identifiant, faite à un point d'accès donné, on effectue audit point d'accès les opérations qui suivent: on calcule, à l'aide des k algorithmes, les sous- identifiants correspondants à l'identifiant de l'utilisateur demandeur d'accès; on teste la présence de ces sous-identifiants dans les listes correspondantes préétablies et tenues en mémoire des sous- identifiants interdits; si le sous-identifiant existe dans la liste des sous-identifiants interdits de même rang, on lui affecte un risque égal au risque attribué à cette liste; si le sous- identifiant N 'existe pas dans la liste des sous-identifiants interdits de même rang, on lui affecte un risque égal au complément du risque attri- bué à cette liste; on calcule le risque total de l'accès en effectuant une opération prédéterminée sur les risques indi- viduels; si le risque total est supérieur ou égal au risque général, on demande à un centre une autorisation de donner l'accès au demandeur; si le risque total est inférieur au risque général, on accorde directement l'accès. Selon un second aspect de l'invention, il est proposé une installation qui se caractérise essentiel- lement en ce qu'elle comporte: A Dans une partie centralisée du système des moyens de détection des identifiants qui sont interdits d'accès au système, chaque identifiant étant constitué d'un ensemble de N signes, des moyens de calcul propres, à l'aide de k algo- rithmes, à calculer, pour chaque identifiant interdit, k sous-identifiants interdits qui sont constitués d'un même nombre de signes inférieur à celui des identifiants; des moyens de classement propres à établir k listes regroupant les sous-identifiants interdits de mêmes rangs obtenus respectivement avec les k algorithmes; des moyens de détermination de risque propres à attribuer à chaque liste un nombre risque calculé en fonction de la fréquence théorique d'apparition des sous-identifiants dans la population d'identifiants et à associer à chaque nombre risque un complément; des moyens de transmissions propres à calculer le risque général pour une demande d'accès; des moyens de transmission propres à transmettre les k listes, les nombres-risques calculés et leurs compléments, ainsi que les algorithmes de calcul des sous-identifiants interdits à tous les points d'accès o ces informations sont mémorisées B A chaque point d'accès: des moyens de calcul propres à calculer, à l'aide des k algorithmes, les sous-identifiants correspondants à l'identifiant de l'utilisateur demandeur d'accès; des moyens de recherche propres à tester la présence de ces sous-identifiants dans les listes correspo- nantes préétablies et tenues en mémoire des sous- identifiants interdits; des moyens d'attribution d'un nombre risque à chaque sous-identifiant propre si le sous-identifiant existe dans la liste des sous-identifiants interdits de même rang, à lui affecter un risque égal au risque attribué à cette liste, ou si le sous- identifiant N 'existe pas dans la liste des sous-identifiants interdits de même rang, à lui affecter un risque égal au complément du risque attribué à cette liste; des moyen de calcul propres à calculer le risque total de l'accès par une opération prédéterminée sur les risques individuels; des moyens de sélection propres, si le risque total est supérieur ou égal au risque général, à demander à un centre une autorisation de donner l'accès au demandeur ou, si le risque total est inférieur au risque général, à accorder directement l'accès. L'invention sera mieux comprise à la lecture de la description détaillée qui suit d'un exemple donné à titre purement illustratif; dans cette description, on se réfère aux dessins annexés sur lesquels: la figure 1 est un schéma très simplifié illustrant le type de système d'échange d'informations visé par l'invention; la figure 2 est un schéma synoptique illustrant un exemple de structure d'un terminal de point d'accès utilisable dans le système de la figure 1; la figure 3 est un organigramme illustrant une première partie du déroulement du procédé conforme à l'invention; et la figure 4 est un organigramme illustrant une seconde partie du déroulement du procédé conforme à l'invention. On précise tout d'abord que l'invention vise l'amélioration du fonctionnement d'un système d'échange d'informations (par exemple dans le domaine bancaire) qui, comme représenté très schématiquement à la figure 1, comprend une pluralité de terminaux de points d'accès 1 reliés, par des moyens de communication 2 (par exemple lignes téléphoniques ou analogues), à un centre de gestion 3 et à un centre de sécurité 4, lesquels sont en outre reliés directement entre eux. Par centre de sécurité, on entend un centre informatique qui détecte et détermine les interdictions d'accès de certains utilisateurs aux services offerts à travers le réseau de terminaux de points d'accès. Par centre de gestion, on entend un centre informatique qui est responsable de l'information et de la marche quotidienne du réseau des terminaux de point d'accès. Enfin, par terminal de point d'accès, on entend un matériel comportant plusieurs dispositifs de contrôle d'accès et de mémorisation des services offerts Pour fixer les idées, on a représenté à la figure 2 un schéma synoptique d'un exemple de terminal de point d'accès 1 Un tel terminal est structuré autour d'un processeur (microprocesseur) central ou unité centrale (UC) 5 qui assure la gestion du terminal A cette unité centrale 5 sont raccordées: une mémoire non-volatile ROM 6 (EEPROM, EPROM) contenant les programmes de démarrage; une mémoire de travail 7 (RAM) contenant les programmes de travail; une unité de saisie d'informations à clavier 8 (touches numériques, alphanumériques et de fonctions programmables); une unité de visualisation 9 (tube cathodique, écran LCD); éventuellement d'autres unités de saisie 10, notamment des dispositifs d'identification du demandeur (lecteur de cartes à piste magnétique, de carte à mémoire, de codes barres, etc); une unité de communication telle qu'un MODEM 11 relié à une ligne de transmission 12; une unité 13 de fourniture de documents (par exemple ticket papier, enregistrement magnétique ou élec- trique, etc), équipée à cet effet d'appareils d'im- pression (imprimante à aiguilles, en codeur magné- tique, etc). Le procédé conforme à l'invention, qui va main- tenant être décrit en se référant aux figures 3 et 4, permet de multiplier, pour une même capacité des mémoires de travail RAM des terminaux de point de l'accès, le nombre des identifiants interdits tenus en mémoire sans qu'il soit nécessaire d'augmenter dans la même proportion le nombre des appels au centre de sécurité. Sur les figures 3 et 4, on a repris les mêmes références numériques pour désigner les éléments identiques à ceux des figures 1 et 2. Au cours d'une phase de préparation préalable qui est schématisée à la figure 3, on procède à la suite des étapes suivantes qui regroupent les fonctions de détection et de diffusion des informations relatives aux identifiants interdits: 1 Des moyens de détection du centre de sécurité dé- tectent un ou plusieurs (en nombre E) identifiants qui sont interdits d'accès au système Chaque identifiant I ( 1 et (BS-1). 4 Des moyens de classements du centre de gestion effec- tuent également une classification des sous-identi- fiants interdits C ij et établissent k listes de sous- identifiants C ij interdits correspondants (c'est-à- dire ayant même indice i) La liste 1 contient tous les sous- identifiants interdits C 1 j (j = 1 à E); la liste 2 contient tous les sous-identifiants C 2 j (j = 1 à E); etc. A chaque liste i (i = 1 à k), des moyens de détermi- nation de risque du centre de gestion attribuent un nombre risque R calculé en fonction de la fréquence théorique d'apparition des sous-identifiants dans la population d'identifiants (résultat d'une vérifica- tion positive de la présence d'un sous-identifiant dans une liste); ils associent également, à chaque nombre risque Ri, un complément Si (résultat d'une vérification négative). 6 Des moyens de transmission du centre de gestion calculent ensuite le risque général R pour une g demande d'accès. 7 Enfin des moyens de transmission du centre de gestion transmettent, à tous les points d'accès, l'ensemble des informations qu'il a calculé, savoir les k listes de sous-identifiants interdits, le nombre risque R et leurs compléments Si, le nombre risque général Rg, ainsi que les algorithme de calcul des sous-identi- fiants interdits cij 8 Chaque terminal de point d'accès reçoit ces informa- tions et les stocke dans sa mémoire de travail RAM. Lorsqu'un utilisateur se présente à un point d'accès, une phase d'autorisation d'accès se déroule comme représenté à la figure 4. 9 L'utilisateur fournit au terminal du point d'accès son code ou identifiant Id et des moyens de calcul du terminal calculent, à l'aide des k algorithmes qui lui ont été communiqués, les k sous-identifiants Cid correspondants. Des moyens de recherche appartenant au terminal testent la présence des sous-identifiants Cid dans les k listes de sous-identifiants interdits qui lui ont été communiquées: si le sous-identifiant Cid existe dans la liste i, des moyens d'attribution de nombre risque donnent à son risque Rdi une valeur égale à Ri, si le sous-identifiant Cid n'existe pas dans la liste i, les moyens d'attribution de nombre risque donnent à son risque Rdi une valeur égale à Si. 11 Une fois les tests terminés et établies les valeurs respectives des risques Rdi' des moyens de calcul du terminal calculent le risque total d'accès en effectuant une opération prédéterminée sur tous les risques individuels Rdi (par exemple: produit des risques R di). 12 Si le risque total dépasse la valeur Rgr des moyens de sélection du terminal provoquent l'appel du centre de sécurité pour demander une autorisation. Si le risque total est inférieur à la valeur Rgr les moyens de sélection du terminal provoquent l'acceptation de l'accès et l'utilisateur est autorisé à poursuivre ses opérations. Chaque terminal de point d'accès reçoit périodiquement du centre de gestion des additions d'identifiants interdits Rajoutés aux listes existantes, ces identifiants génèrent des appels supplémentaires destinés à lever le doute Chaque terminal signale au centre de gestion, lors des mises à jour, le taux des accès ayant fait l'objet d'un appel. Le centre de gestion décide, au vu de ce taux, d'envoyer de nouvelles listes ou de continuer l'envoi des additions. Pour fixer les idées, on va maintenir décrire un exemple concret simple du procédé conforme à l'invention qui vient d'être exposé dans son aspect général. Le centre de sécurité détecte quatre identi- fiants à interdire, chacun étant constitué d'un nombre de neuf chiffres: I 1 = 453322552 12 = 522931334 I 3 = 922721916 14 = 225556788 Le centre de sécurité envoie la liste de ces identifiants interdits au centre de gestion. Le centre de gestion calcule, pour chaque iden- tifiant interdit, trois sous-identifiants interdits C à l'aide de trois algorithmes A 1, A 2, A 3 Chaque algorithme A (i = 1, 2, 3) consiste à associer à chaque i identifiant Ij = Ilj, I 2 j',I 9 j,trois sous- identifiants C constitués chacun de trois chiffres 1 J prélevés à la suite dans l'identifiant de la manière suivante: Clj A= 1 (Ij)=Ij I 2 j 3 j C 2 j 2 = a 2 (Ij)=I 4 j I 5 j I 6 j C 3 j =3 (Ij)=I 7 j 8 ji 9 j De façon simple, la valeur du risque théorique R est prise égale à 1, et donc celle de son complément S égale à O Le risque général R est choisi égal au i g produit des risques R et donc R = 1. i g Ainsi le centre de gestion dispose de trois listes: : LISTE 1: LISTE 2: LISTE 3: :: :: C 11 = 453:C 12 = 322 C 13 52 il 12 = 3 C 21 = 522 C 22 = 931 C 23 = 334 21 22 23 C 31 = 922 C 32 = 721: C 33 = 916 C 41 = 225 C 42 = 556: C 43 = 788 ::: R 1: R 2 1: R 3 = 1 51 = O 52 O 530: RG 1 1 3 G RG = 1 G Ces listes sont envoyées à tous les terminaux de points d'accès. Lorsqu'un utilisateur désire accéder au système, il fournit au terminal son identifiant Id, par exemple: Id = 453931216 Le terminal du point d'accès calcule alors les sous-identifiants Cdi correspondant à cet identifiant Cdl = 453 Cd 2 = 931 Cd 3 = 216 puis les risques Rdi affectés à chacun d'eux: Cdl existe dans la LISTE 1: donc Rdl = R 1 = 1 Cd 2 existe dans la LISTE 2: donc Rd 2 = R 2 = 1 Cd 3 n'existe pas dans la LISTE 3: donc Rd 3 = 53 = O Le produit (Rdl x Rd 2 x Rd 3) est égal à O, donc inférieur à RG L'accès est accepté. Si par contre l'utilisateur avait eu pour code: Id = 453931788 (lequel n'est pas un identifiant inter- dit) le troisième sous-identifiant Cd 3 serait égal à 788 qui figure dans la liste 3; le risque correspondant étant égal à 1, le produit Rdl x Rd 2 x Rd 3 serait lui aussi égal à 1, donc égal au risque général R = 1 Le g terminal serait alors obligé de demander une autorisation au centre de sécurité avant de permettre l'accès. Comme il va de soi et comme il résulte d'ail- leurs déjà de ce qui précède, l'invention ne se limite nullement à ceux de ses modes d'application et de réa- lisation qui ont été plus particulièrement envisagés elle en embrasse, au contraire, toutes les variantes. REVENDICATIONS 1 Procédé de contrôle d'accès d'un utilisateur, représenté par un code ou identifiant, à un système in- formatique à partir d'un point d'accès ( 1) choisi parmi une pluralité de points d'accès possibles, caractérisé en ce qu'il comporte les étapes qui suivent: A au cours d'une phase de préparation préalable on détecte des identifiants qui sont interdits d'accès au système, chaque identifiant étant constitué d'un ensemble de N signes, à l'aide de k algorithmes, on calcule, pour chaque identifiant interdit, k sous-identifiants interdits qui sont constitués d'un même nombre de signes inférieur à celui des identifiants; on établit k listes regroupant les sous-identifiants interdits de mêmes rangs obtenus respectivement avec les k algorithmes; on attribue à chaque liste un nombre risque calculé en fonction de la fréquence théorique d'apparition des sous-identifiants dans la population d'identi- fiants et on associe à chaque nombre risque un complément; on calcule le risque général pour une demande d'accès; on transmet les k listes, les nombres-risques calcu- lés et leurs compléments, ainsi que les algorithmes de calcul des sousidentifiants interdits à tous les points d'accès ( 1) o ces informations sont mémorisées; B puis, au moment d'une demande d'accès d'un utilisa- teur représenté par un identifiant, faite à un point d'accès donné, en ce point d'accès: on calcule, à l'aide des k algorithmes, les sous- identifiants correspondants à l'identifiant de l'utilisateur demandeur d'accès; on teste la présence de ces sous-identifiants dans les listes correspondantes préétablies et tenues en mémoire des sous- identifiants interdits si le sous-identifiant existe dans la liste des sous-identifiants interdits de même rang, on lui affecte un risque égal au risque attribué à cette liste; si le sous-identifiant N 'existe pas dans la liste des sous-identifiants interdits de même rang, on lui affecte un risque égal au complément du risque attribué à cette liste; on calcule le risque total de l'accès par une opé- ration prédéterminée sur les risques individuels; si le risque total est supérieur ou égal au risque général, on demande à un centre une autorisation de donner l'accès au demandeur; si le risque total est inférieur au risque général, on accorde directement l'accès. 2 Procédé selon la revendication 1, caractérisé en ce que les sous- identifiants sont constitués de groupes de signes extraits de l'identifiant auquel ils sont associés. 3 Installation de contrôle d'accès d'un utilisateur, représenté par un code ou identifiant, à un système informatique à partir d'un point d'accès ( 1) choisi parmi une pluralité de points d'accès possibles, caractérisé en ce qu'elle comporte: A dans une partie centralisée du système des moyens de détection des identifiants qui sont interdits d'accès au système, chaque identifiant étant constitué d'un ensemble de p signes, des moyens de calcul propres, à l'aide de k algo- rithmes, à calculer, pour chaque identifiant interdit, k sousidentifiants interdits qui sont constitués d'un même nombre de signes inférieur à celui des identifiants; des moyens de classement propres à établir k listes regroupant les sous-identifiants interdits de mêmes rangs obtenus respectivement avec les k algorithmes; des moyens de détermination de risque propres à attribuer à chaque liste un nombre risque calculé en fonction de la fréquence théorique d'apparition des sous-identifiants dans la population d'identifiants et à associer à chaque nombre risque un complément; des moyens de transmissions propres à calculer le risque général pour une demande d'accès; des moyens de transmission propres à transmettre les k listes, les nombres- risques calculés et leurs compléments, ainsi que les algorithmes de calcul des sous-identifiants interdits à tous les points d'accès ( 1) o ces informations sont mémorisées B à chaque point d'accès: des moyens de calcul propres à calculer, à l'aide des k algorithmes, les sous-identifiants correspondants à l'identifiant de l'utilisateur demandeur d'accès; des moyens de recherche propres à tester la présence de ces sous-identifiants dans les listes correspo- nantes préétablies et tenues en mémoire des sous- identifiants interdits; des moyens d'attribution d'un nombre risque à chaque sous-identifiant propre: si le sous-identifiant existe dans la liste des sous-identifiants interdits de même rang, à lui affecter un risque égal au risque attribué à cette liste; si le sous- identifiant N 'existe pas dans la liste des sous-identifiants interdits de même rang, à lui affecter un risque égal au complément du risque attribué à cette liste; des moyen de calcul propres à calculer le risque total de l'accès par une opération prédéterminée sur les risques individuels; des moyens de sélection propres, si le risque total est supérieur ou égal au risque généralr à demander à un centre une autorisation de donner l'accès au demandeur ou; si le risque total est inférieur au risque général, à accorder directement l'accès. 4 Installation selon la revendication 3, ca- ractérisée en ce que les moyens de détection des identifiants interdits sont situés dans un centre de sécurité ( 4) du système. Installation selon la revendication 3 ou 4, caractérisée en ce que les moyens de calcul des sous- identifiants, de classement, d'établissement des nombres risque, de calcul du risque général et de transmission sont situés dans un centre de gestion ( 3) du système qui est en liaison avec le centre de sécurité ( 4) et les points d'accès ( 1).