IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0505975
(1983-06-20)
|
우선권정보 |
FR-0012021 (1982-07-08) |
발명자
/ 주소 |
- Saada, Charles
- Mollier, Jean
|
출원인 / 주소 |
- Cii Honeywell Bull (Societe Anonyme)
|
대리인 / 주소 |
Kerkam, Stowell, Kondracki & Clarke
|
인용정보 |
피인용 횟수 :
53 인용 특허 :
3 |
초록
▼
The object of the invention is a process for certifying the origin of at least one item of information stored in the memory of a first electronic device such as a portable card and transmitted to a second electronic device such as a portable card, and a system for implementing said process. An indiv
The object of the invention is a process for certifying the origin of at least one item of information stored in the memory of a first electronic device such as a portable card and transmitted to a second electronic device such as a portable card, and a system for implementing said process. An individual A controls a card C A which has a memory M A that contains an item of information I A specific to the individual A. An individual B controls a card C B which has a memory M B that contains an item of information I B specific to individual B. In order for individual B, who receives the information I A, to be certain of the origin of this information I A, each of the two cards C A and C B calculates a result R related to the information I A, to a secret set (S) shared by the two cards, to a random number (E B ) supplied by individual B, and to a parameter J which, in turn, is related to the two items of information (I A, I B) which are combined in accordance with a predetermined symmetrical algorithm p. The invention applies in particular to mutual identification and certification between two individuals of the same group who have been issued individual cards. Each individual of the group is issued his own personal card.
대표청구항
▼
1. A method for certifying the origin of at least one item of information I A stored in the memory of a first electronic device C A controlled by an individual A, said information I A, being specific to individual A M and being transmitted for certification to a second electronic device C B controll
1. A method for certifying the origin of at least one item of information I A stored in the memory of a first electronic device C A controlled by an individual A, said information I A, being specific to individual A M and being transmitted for certification to a second electronic device C B controlled by an individual B, said individual B being assigned at least one specific item of information I B which was previously stored into the memory M B of the second electronic device C B ; comprising the steps of: (a) causing to be calculated within each device C A, C B a result R calculated by the same predetermined secret algorithm f and taking account of the same predetermined secret set S and the same random number E B supplied by the second electronic device C B ; and (b) comparing within the second device C B, the two results R, the agreement between said two results R certifying to individual B that the first device C A belongs to the same group as his device C B owing to the fact that the two devices contain the same secret set S and the same algorithm f; (c) information retrieval service individual certifying the origin of the information I A, causing the algorithm f to take account of a supplementary parameter J which, in turn, takes account of both items of information I A, I B, combined in accordance with the same predetermined secret algorithm p and exchanged between two devices C A, C B ; and (d) causing the first device C A to calculate a result R=f (E B, S, J) with J=p (I A, I B ) and the second device to calculate a result R=f (E B, S, J) with J=p (I B, I A ), the algorithm p being symmetrical so that J=p (I A, I B )=p (I B, I A ) and thus certifying to (information retrieval service) individual B, in case of an agreement between said two results R, that the information I A has not been altered during its transfer from the first electronic device C A, and that it comes solely from said first device C A . 2. A method for the mutual identification of two individuals (A, B) belonging to the same organization, the individual A holding a first electronic device C A in the memory of which there is stored at least one item of information I A specific to individual A, individual B holding a second electronic device C B in the memory of which there is stored at least one item of information I B specific to individual B, comprising: (a) causing to be calculated within each device C A, C B a first result R calculated by the same predetermined secret algorithm f and taking account of the same predetermined secret set S and the same random number E B supplied by the second electronic device C B, and (b) comparing within the second device C B the two results R, the agreement between said two results R certifying to individual B that the first device C A belongs to the same group as his device C B owing to the fact that both devices contain the same secret set S and the same algorithm f, (c) causing to be calculated within each device C A, C B a second result R calculated by the same predetermined secret algorithm f and taking account of the same predetermined secret set S and the same random number E A supplied by the first electronic device C A ; and (d) comparing, within the first device C A, the first and the second results R, the agreement between said two results R certifying to individual A that the second device C A belongs to the same group as his device C A owing to the fact that both devices contain the same secret set S and the same algorithm f; and (e) in order to enable individual B to be certain of the origin of the information I A causing the algorithm f to take account of a supplementary parameter J which, in turn, takes account of the two items of information I A, I B combined according to the same predetermined secret algorithm p exchanged between the two devices C A, C B ; and (f) causing the first device C A to calculate a result R=f (E B, S, J) with J=p (I A, I B ) and causing the second device to calculate a result R=f (E B, S, J) with J=p(I B, I A ), the algorithm p being symmetrical so that J=p(I A, I B )=p (I B, I A ), and thus certifying to individual B, in case of an agreement between said two results R, that the information I A has not been altered during its transfer from the first device C A, and that it comes solely from said device C B ; and that, in order to enable individual A to be certain of the origin of the information I B, (g) causing the algorithm f to take account of a supplementary parameter J which, in turn, takes account of both items of information I A, I B combined according to the same predetermined secret algorithm and exchanged between both devices C A, C B ; and thus causing the second device C B to calculate a result R=f (E A, S, J) with J=p (I A, I B ) and causing the first device C A to calculate a result R=f (E A, S, J) with J=p (I A, I B )=p (I B, I A ) and thus certifying to individual A, in case of an agreement between said two results R, that the information I B has not altered during its transfer from the second device C B, and that it comes solely from said second device C B . 3. The method according to claim 1 or 2, further including the step of taking as the aforesaid algorithm p a trap algorithm. 4. The method according to claim 1 or 2, further including the step of causing the aforesaid secret algorithm p to take account of a supplementary parameter E x which is a predetermined combination of the aforesaid two random numbers E A and E B . 5. A system for certifying the origin of at least one item of information I A stored in the memory of a first electronic device C A controlled by an individual A, said information I A, being specific to individual A M and being transmitted for certification to a second electronic device C B controlled by an individual B, said individual B being assigned at least one specific item of information I B which was previously stored into the memory M B of the second electronic device C B wherein said electronic devices (C A, C B ) each include a portable, electronic card (C A, C B ) each comprising at least: one memory (M A, M B ) having stored therein at least one item of information (I A, I B ) which is to be identified, a secret set (S) and a predetermined secret algorithm f; control circuits (T A, T B ) for operating on the algorithm f to provide a result (R); said cards (C A, C B ) being respectively adapted for connection to two linkup automatons (A A, A B ), which are adopted to be connected by a transmission channel (L), each automaton comprising at least one random number generator (GNA; GNB) and a comparator circuit (CCA, CCB) for comparing the results (R) calculated by the two cards (C A, C B ). 6. The system according to claim 5, wherein the control circuit (T A ) of the card (C A ) is arranged to operate on the aforesaid algorithm f which takes account of the information (I A ) which is to be certified, the secret set (S), a random number (E B ) supplied by the aforesaid automaton (A B ) associated with the card (C B ), and a parameter (J) which, in turn, is related to the two items of information (I A, I B ) combined in accordance with the aforesaid predetermined symmetrical algorithm p; and the control circuit (T B ) of the card (C B ) operate on the aforesaid algorithm which takes account of the information (I A ) which is to be certified, the secret set (S), the random number (E A ) which is at least related to the two items of information (I B, I A ) combined according to the aforesaid predetermined symmetrical algorithm p; the comparator (CCB) being connected to both results of the processing circuits (T A, T B ), such that agreement of said results certifies to individual B that the information I A indeed comes from the card C A . 7. The system according to claim 6 wherein the control circuit (T A ) of the card (C A ) operates on the aforesaid algorithm f which takes account of the information (I B ) which is to be certified, the secret set (S) a random number (E A ) supplied by the automaton (A A ) associated with the card (C A ), and a parameter (J) which, in turn, is at least related to the two items of information (I A, I B ) combined according to the aforesaid predetermined symmetrical algorithm p; and the control circuit (T B ) of the card (C B ) processes the aforesaid algorithm f which takes account of the information (I B ) which is to be certified, the secret set (S), the random number (E A ) which is at least related to both items of information (I A, I B ) combined according to the aforesaid predetermined symmetrical algorithym p; the comparator (CCA) comparing both results of the processing circuits (T A, T B ), such that agreement of said results certifies to individual A that the information I B indeed comes from the card C B .
※ AI-Helper는 부적절한 답변을 할 수 있습니다.