← Back to Patent Explorer
US4467139A Expired / Lapsed US ⏱️ 0.0 years remaining

Process and system for transmission of signed messages

Assignee: Compagnie Internationale pour l'Informatique CII-Honeywell Bull SA
•
Filing: 1981-03-12
•
Granted: 1984-08-21
•
Expires: 2001-03-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The transmission of signed messages occurs between a transmitter (1) and a receiver (3) connected by a transmission line system (2). The transmitter (1) and the receiver (3) respectively comprise a coding device 7 and a decoding device 11. Means 4 situated at the transmitter supply a signature SG as a function of the message M which is to be transmitted. The message associated with its signature, as well as a common key E, are transmitted by the transmitter towards the receiver after coding by means of an intrinsic key R1. Upon being received, the message M linked with its signature SG is decoded by means of an intrinsic key R2 determined at the receiver location in such manner as to establish equality between intrinsic keys R1 and R2.

Inventors

  • 👤 Jean H. Mollier

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 03:54
CPC Classifications
G; G07; G07F; G07F7/00; G07F7/08; G07F7/10; G07F7/1008; G06; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/38; G06Q20/40; G06Q20/409; G06Q20/4097; G06Q20/40975; G07F7/1016; H; H04; H04L; H04L9/00; H04L9/32; H04L9/3247; H04L2209/00; H04L2209/12

Claims Analysis

Total Claims: 51
Claim 1
Independent Claim 179 words
A process for the transmission of signed messages M between a transmitter and a receiver connected via a transmission line system, the transmitter including a coding device and the receiver including a decoding device, said process comprising: calculating a signature SG at the transmitter location as a function of the message M which is to be transmitted and as a function of a secret code J which enables the subsequent certification of the signature; linking the message with the signature thus obtained; generating at the transmitter location a common key E; calculating at the transmitter location as a function of at least the common key E an intrinsic coding key R 1 and employing the intrinsic coding key R 1 to encode the linked message and signature; causing the transmitter to transmit the common key E and the encoded message and signature; and calculating at the receiver location as a function of at least the common key E an intrinsic decoding key R 2 and employing the intrinsic decoding key R 2 to decode the coded message and signature.
Claim 2
Dependent Claim 179 words
A process for the transmission of signed messages M between a transmitter and a receiver connected via a transmission line system, the transmitter including a coding device and the receiver including a decoding device, said process comprising: calculating a signature SG at the transmitter location as a function of the message M which is to be transmitted and as a function of a secret code J which enables the subsequent certification of the signature; linking the message with the signature thus obtained; generating at the transmitter location a common key E; calculating at the transmitter location as a function of at least the common key E an intrinsic coding key R 1 and employing the intrinsic coding key R 1 to encode the linked message and signature; causing the transmitter to transmit the common key E and the encoded message and signature; and calculating at the receiver location as a function of at least the common key E an intrinsic decoding key R 2 and employing the intrinsic decoding key R 2 to decode the coded message and signature.
Claim 3
Dependent Claim 29 words
A process for the transmission of signed messages according to claim 1, wherein the intrinsic coding and decoding keys calculated at the transmitter and receiver locations are the same.
Claim 4
Dependent Claim 49 words
A process for the transmission of signed messages according to claim 1, wherein each intrinsic coding key is calculated also as a function of a secret code S which must match at the transmitter and receiver locations, and wherein the secret code S differs from the secret code J.
Claim 5
Dependent Claim 48 words
A process for the transmission of signed messages according to claim 2, wherein each intrinsic key is calculated also as a function of a secret code S which must match at the transmitter and receiver locations, and wherein the secret code S differs from the secret code J.
Claim 6
Dependent Claim 28 words
A process for the transmission of signed messages according to claim 1, wherein the common key E transmitted by the transmitter to the receiver is a random number.
Claim 7
Dependent Claim 28 words
A process for the transmission of signed messages according to claim 2, wherein the common key E transmitted by the transmitter to the receiver is a random number.
Claim 8
Dependent Claim 28 words
A process for the transmission of signed messages according to claim 3, wherein the common key E transmitted by the transmitter to the receiver is a random number.
Claim 9
Dependent Claim 28 words
A process for the transmission of signed messages according to claim 4, wherein the common key E transmitted by the transmitter to the receiver is a random number.
Claim 10
Dependent Claim 50 words
A process for the transmission of signed messages according to claim 1, wherein the signature is calculated also as a function of an identification code I n linked to the message M to be transmitted, and which further comprises causing the transmitter to transmit the identification code I n .
Claim 11
Dependent Claim 50 words
A process for the transmission of signed messages according to claim 2, wherein the signature is calculated also as a function of an identification code I n linked to the message M to be transmitted, and which further comprises causing the transmitter to transmit the identification code I n .
Claim 12
Dependent Claim 50 words
A process for the transmission of signed messages according to claim 3, wherein the signature is calculated also as a function of an identification code I n linked to the message M to be transmitted, and which further comprises causing the transmitter to transmit the identification code I n .
Claim 13
Dependent Claim 50 words
A process for the transmission of signed messages according to claim 4, wherein the signature is calculated also as a function of an identification code I n linked to the message M to be transmitted, and which further comprises causing the transmitter to transmit the identification code I n .
Claim 14
Dependent Claim 50 words
A process for the transmission of signed messages according to claim 5, wherein the signature is calculated also as a function of an identification code I n linked to the message M to be transmitted, and which further comprises causing the transmitter to transmit the identification code I n .
Claim 15
Dependent Claim 50 words
A process for the transmission of signed messages according to claim 6, wherein the signature is calculated also as a function of an identification code I n linked to the message M to be transmitted, and which further comprises causing the transmitter to transmit the identification code I n .
Claim 16
Dependent Claim 50 words
A process for the transmission of signed messages according to claim 7, wherein the signature is calculated also as a function of an identification code I n linked to the message M to be transmitted, and which further comprises causing the transmitter to transmit the identification code I n .
Claim 17
Dependent Claim 50 words
A process for the transmission of signed messages according to claim 8, wherein the signature is calculated also as a function of an identification code I n linked to the message M to be transmitted, and which further comprises causing the transmitter to transmit the identification code I n .
Claim 18
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 1, wherein the the message and signature are linked by concatenation.
Claim 19
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 2, wherein the the message and signature are linked by concatenation.
Claim 20
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 3, wherein the the message and signature are linked by concatenation.
Claim 21
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 4, wherein the the message and signature are linked by concatenation.
Claim 22
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 5, wherein the the message and signature are linked by concatenation.
Claim 23
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 6, wherein the the message and signature are linked by concatenation.
Claim 24
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 7, wherein the the message and signature are linked by concatenation.
Claim 25
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 8, wherein the the message and signature are linked by concatenation.
Claim 26
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 9, wherein the the message and signature are linked by concatenation.
Claim 27
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 10, wherein the the message and signature are linked by concatenation.
Claim 28
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 11, wherein the the message and signature are linked by concatenation.
Claim 29
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 12, wherein the the message and signature are linked by concatenation.
Claim 30
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 13, wherein the the message and signature are linked by concatenation.
Claim 31
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 14, wherein the the message and signature are linked by concatenation.
Claim 32
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 15, wherein the the message and signature are linked by concatenation.
Claim 33
Dependent Claim 22 words
A process for the transmission of signed messages according to claim 16, wherein the the message and signature are linked by concatenation.
Claim 34
Independent Claim 210 words
A system for the transmission of signed messages M between a transmitter and a receiver interconnected by a transmission line system, the transmitter and receiver respectively including a coder and a decoder for coding and decoding each message M and its signature, said system comprising: means located at the transmitter for calculating a signature SG as a function of the message M which is to be transmitted and as a function of a secret code J which enables the subsequent certification of the signature; means located at the transmitter for linking the message M which is to be transmitted with the calculated signature; means located at the transmitter for generating a common key E; means located at the transmitter for calculating an intrinsic coding key R 1 as a function of at least the common key E for use by the coder to encode the linked message M and signature SG; means in the transmitter for transmitting the common key E and the encoded message and signature to the receiver; and means located at the receiver for calculating an intrinsic decoding key R 2 as a function of at least the common key E for use by the decoder to decode the encoded message M linked with its signature SG.
Claim 35
Independent Claim 210 words
A system for the transmission of signed messages M between a transmitter and a receiver interconnected by a transmission line system, the transmitter and receiver respectively including a coder and a decoder for coding and decoding each message M and its signature, said system comprising: means located at the transmitter for calculating a signature SG as a function of the message M which is to be transmitted and as a function of a secret code J which enables the subsequent certification of the signature; means located at the transmitter for linking the message M which is to be transmitted with the calculated signature; means located at the transmitter for generating a common key E; means located at the transmitter for calculating an intrinsic coding key R 1 as a function of at least the common key E for use by the coder to encode the linked message M and signature SG; means in the transmitter for transmitting the common key E and the encoded message and signature to the receiver; and means located at the receiver for calculating an intrinsic decoding key R 2 as a function of at least the common key E for use by the decoder to decode the encoded message M linked with its signature SG.
Claim 36
Dependent Claim 179 words
A system for the transmission of signed messages between a transmitter and a receiver according to claim 33, wherein said means for calculating an intrinsic coding key R 1 and said means for calculating an intrinsic decoding key R 2 each comprise a portable electronic object including; a storage device containing a secret code S which must match at the transmitter and receiver and a program P 1 ; coupling means for connecting each of said portable objects to the respective one of the transmitter and receiver for transmitting the common key E from the respective one of the transmitter or receiver to said portable object and for transmitting the respective intrinsic key R 1 or R 2 from the portable object to the respective one of the transmitter and receiver; and processing means situated between the coupling means and the said storage device for calculating the respective intrinsic key R 1 or R 2 by execution of the program P 1 as a function of the values of the secret code S and of the common key E.
Claim 37
Dependent Claim 35 words
A system for the transmission of signed messages between a transmitter and a receiver according to claim 33, wherein said means in the transmitter for generating a common key E comprises a random number generator.
Claim 38
Dependent Claim 35 words
A system for the transmission of signed messages between a transmitter and a receiver according to claim 34, wherein said means in the transmitter for generating a common key E comprises a random number generator.
Claim 39
Dependent Claim 125 words
A system for the transmission of signed messages between a transmitter and a receiver according to claim 33, wherein said means for calculating a signature SG comprises a portable electronic object including: a storage device containing the secret code J which enables the subsequent certification of the signature and a program P 2 ; coupling means for connecting said portable object to the transmitter for transmitting the message M from said transmitter to said portable object and for transmitting the signature SG from the portable object to the transmitter; and processing means situated between said coupling means and said storage device for calculating the signature SG as a function of the program P 2 , of the secret code J, and of the message M.
Claim 40
Dependent Claim 144 words
A system for the transmission of signed messages between a transmitter and a receiver according to claim 34, wherein said means for calculating a signature SG also comprises said portable electronic object, and wherein: said storage device also contains the secret code J which enables the subsequent certification of the signature, the secret code J differing from the secret code S, and a program P 2 ; said coupling means for connecting said portable object to the transmitter is also for transmitting the message M from said transmitter to said portable object and for transmitting the signature SG from the portable object to the transmitter; and said processing means situated between said coupling means and said storage device is also for calculating the signature SG as a function of the program P 2 , of the secret code J, and of the message M.
Claim 41
Dependent Claim 125 words
A system for the transmission of signed messages between a transmitter and a receiver according to claim 35, wherein said means for calculating a signature SG comprises a portable electronic object including: a storage device containing the secret code J which enables the subsequent certification of the signature and a program P 2 ; coupling means for connecting said portable object to the transmitter for transmitting the message M from said transmitter to said portable object and for transmitting the signature SG from the portable object to the transmitter; and processing means situated between said coupling means and said storage device for calculating the signature SG as a function of the program P 2 , of the secret code J, and of the message M.
Claim 42
Dependent Claim 144 words
A system for the transmission of signed messages between a transmitter and a receiver according to claim 36, wherein said means for calculating a signature SG also comprises said portable electronic object, and wherein: said storage device also contains the secret code J which enables the subsequent certification of the signature, the secret code J differing from the secret code S, and a program P 2 ; said coupling means for connecting said portable object to the transmitter is also for transmitting the message M from said transmitter to said portable object and for transmitting the signature SG from the portable object to the transmitter; and said processing means situated between said coupling means and said storage device is also for calculating the signature SG as a function of the program P 2 , of the secret code J, and of the message M.
Claim 43
Dependent Claim 45 words
A system for the transmission of signed messages between a transmitter and a receiver according to claim 33, wherein said means for linking the message which is to be transmitted with the calculated signature comprises a register for concatenating the message M and the signature.
Claim 44
Dependent Claim 45 words
A system for the transmission of signed messages between a transmitter and a receiver according to claim 37, wherein said means for linking the message which is to be transmitted with the calculated signature comprises a register for concatenating the message M and the signature.
Claim 45
Dependent Claim 45 words
A system for the transmission of signed messages between a transmitter and a receiver according to claim 38, wherein said means for linking the message which is to be transmitted with the calculated signature comprises a register for concatenating the message M and the signature.
Claim 46
Dependent Claim 33 words
A system for the transmission of signed messages between a transmitter and a receiver according to claim 37, wherein the secret codes J and S are inaccessible to agencies external to the system.
Claim 47
Dependent Claim 131 words
A system for the transmission of signed messages in accordance with claim 34, wherein: said storage device included in said portable electronic object also contains a table of message indentification codes I n corresponding to messages which are authorized to be transmitted or received, these identification codes being stored as table entries at predetermined addresses; wherein said transmitter includes an address generator for determining from an identification code I n linked to the message M the address within said storage device at which the corresponding identification code I n is stored; wherein said coupling means also transmits the address to the portable object; and wherein said processing means calculates the intrinsic key as a function also of the identification code I n read from the storage device at the transmitted address.
Claim 48
Dependent Claim 131 words
A system for the transmission of signed messages in accordance with claim 37, wherein: said storage device included in said portable electronic object also contains a table of message identification codes I n corresponding to messages which are authorized to be transmitted or received, these identification codes being stored as table entries at predetermined addresses; wherein said transmitter includes an address generator for determining from an indentification code I n linked to the message M the address within said storage device at which the corresponding identification code I n is stored; wherein said coupling means also transmits the address to the portable object; and wherein said processing means calculates the signature SG as a function also of the identification code I n read from the storage device at the transmitted address.
Claim 49
Dependent Claim 155 words
A system for the transmission of signed messages in accordance with claim 38, wherein: said storage device included in said portable electronic object also contains a table of message identification codes I n corresponding to messages which are authorized to be transmitted or received, these identification codes being stored as table entries at predetermined addresses; wherein said transmitter includes an address generator for determining from an indentification code I n linked to the message M the address within said storage device at which the corresponding identification code I n is stored; wherein said coupling means also transmit the address to the portable object; and wherein said processing means calculates the intrinsic key as a function also of the identification code I n read from the storage device at the transmitted address and calculates the signature SG as a function also of the identification code I n read from the storage device at the transmitted address.
Claim 50
Dependent Claim 131 words
A system for the transmission of signed messages in accordance with claim 39, wherein: said storage device included in said portable electronic object also contains a table of message identification codes I n corresponding to messages which are authorized to be transmitted or received, these identification codes being stored as table entries at predetermined addresses; wherein said transmitter includes an address generator for determining from an identification code I n linked to the message M the address within said storage device at which the corresponding identification code I n is stored; wherein said coupling means also transmits the address to the portable object; and wherein said processing means calculates the signature SG as a function also of the identification code I n read from the storage device at the transmitted address.
Claim 51
Dependent Claim 155 words
A system for the transmission of signed messages in accordance with claim 40, wherein; said storage device included in said portable electronic object also contains a table of message identification codes I n corresponding to messages which are authorized to be transmitted or received, these identification codes being stored as table entries at predetermined addresses; wherein said transmitter includes an address generator for determining from an identification code I n linked to the message M the address within said storage device at which the corresponding identification code I n is stored; wherein said coupling means also transmits the address to the portable object; and wherein said processing means calculates the intrinsic key as a function also of the identification code I n read from the storage device at the transmitted address and calculates the signature SG as a function also of the identification code I n read from the storage device at the transmitted address.

References Cited (Backward Citations)

US4123747A Cited
US4193131A Cited
US4206315A Cited
US4281215A Cited
US4349695A Cited
US4264782A Cited
US4309569A Cited
US4326098A Cited
US4386233A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1987-08-21 1988-02-20 1988-08-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1991-08-21 1992-02-20 1992-08-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1995-08-21 1996-02-20 1996-08-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag