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

Variant key matrix cipher system

Assignee: International Business Machines Corp
•
Filing: 1980-06-30
•
Granted: 1982-06-01
•
Expires: 2000-06-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This is a cipher system for enciphering a stream of binary data by means of a product cipher. A clear message represented in a binary data format is transformed into a cipher message by operating on each bit of clear information with a complex modulo-two addition function. This function is dependent on previous internal cipher digits transmitted and varies for each message bit processed. The function is developed by continually shifting a key matrix under the control of a varying control matrix. The control matrix is formed from the sub-product of the complex function developed in generating each cipher bit.

Inventors

  • 👤 Horst Feistel

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 20:54
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/06; H04L9/065; H04L2209/00; H04L2209/08

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 145 words
A variant key cryptographic system comprising: input means for introducing a plurality of electrical signals in binary form as message information to be enciphered or deciphered; priming means for presenting a plurality of random binary signals to said input means to initialize the system prior to introducing message information thereto, matrix storage means for arranging a cipher key in an n×m matrix array, wherein m and n are greater than 1; a plurality of modulo-two adders interconnected with each other for adding selected elements from said matrix with binary signals obtained from said input means; feedback means connected to said plurality of modulo-two adders; non-affine transformation means connected to said feedback means for transforming the feedback signals present on the lines contained in said feedback means; shift control means connected to said non-affine transformation means for rearranging selected matrix elements within said n×m matrix array.
Claim 2
Dependent Claim 145 words
A variant key cryptographic system comprising: input means for introducing a plurality of electrical signals in binary form as message information to be enciphered or deciphered; priming means for presenting a plurality of random binary signals to said input means to initialize the system prior to introducing message information thereto, matrix storage means for arranging a cipher key in an n×m matrix array, wherein m and n are greater than 1; a plurality of modulo-two adders interconnected with each other for adding selected elements from said matrix with binary signals obtained from said input means; feedback means connected to said plurality of modulo-two adders; non-affine transformation means connected to said feedback means for transforming the feedback signals present on the lines contained in said feedback means; shift control means connected to said non-affine transformation means for rearranging selected matrix elements within said n×m matrix array.
Claim 3
Dependent Claim 19 words
The system as defined in claim 1 wherein said plurality of modulo-two adders are arranged in a cascaded fashion.
Claim 4
Dependent Claim 19 words
The system as defined in claim 2 wherein said priming means is an external source of random binary signals.
Claim 5
Dependent Claim 50 words
The system as defined in claim 2 wherein said feedback means further comprises a plurality of lines connected to intermediate stages of said modulo-two adders and at least one line connected to an element within said matrix which element is also connected to one of said plurality of modulo-two adders.
Claim 6
Dependent Claim 16 words
The system as defined in claim 4 wherein said non-affine tranformation means is a substitution device.
Claim 7
Dependent Claim 24 words
The system as defined in claim 5 wherein said substitution device comprises coding-decoding means for converting from one base number to another base number.
Claim 8
Dependent Claim 57 words
The system as defined in claim 6 wherein said matrix consists of a plurality of shift registers each capable of shifting information within the register for rearranging a column or row of the matrix; shift control output means for specifying the number of shifts that are to be executed by each of said plurality of shift registers.
Claim 9
Dependent Claim 188 words
A variant key cryptographic system comprising: input means for introducing a plurality of electrical signals in binary form as message information to be enciphered or deciphered; priming means for presenting a plurality of pseudo-random binary signals to the input means to initialize the system prior to introducing message information thereto, matrix storage means for arranging a cipher key in an n×m matrix array wherein m and n are greater than 1; a plurality of modulo-two adders interconnected with each other for adding selected elements from said matrix with binary signals obtained from said input means; feedback means connected to said plurality of modulo-two adders; first non-affine transformation means connected to said feedback means for transforming the feedback signals present on the lines contained in said feedback means; shift control means connected to said first non-affine transformation means for rearranging selected matrix elements within said n×m matrix array; second feedback means connected to selected elements of said matrix for providing a binary word to a second non-affine transformation means; said second non-affine transformation means generating a variant binary vector that is stored in selected elements within the key matrix.
Claim 10
Dependent Claim 188 words
A variant key cryptographic system comprising: input means for introducing a plurality of electrical signals in binary form as message information to be enciphered or deciphered; priming means for presenting a plurality of pseudo-random binary signals to the input means to initialize the system prior to introducing message information thereto, matrix storage means for arranging a cipher key in an n×m matrix array wherein m and n are greater than 1; a plurality of modulo-two adders interconnected with each other for adding selected elements from said matrix with binary signals obtained from said input means; feedback means connected to said plurality of modulo-two adders; first non-affine transformation means connected to said feedback means for transforming the feedback signals present on the lines contained in said feedback means; shift control means connected to said first non-affine transformation means for rearranging selected matrix elements within said n×m matrix array; second feedback means connected to selected elements of said matrix for providing a binary word to a second non-affine transformation means; said second non-affine transformation means generating a variant binary vector that is stored in selected elements within the key matrix.
Claim 11
Dependent Claim 18 words
The system as defined in claim 8 wherein said second non-affine transformation means is a substitution device. .Iadd.
Claim 12
Dependent Claim 131 words
A variant key cryptographic system comprising: means for introducing a plurality of electrical signals in binary form as message information to be enciphered or deciphered; priming means for presenting a plurality of random binary signals to said input means to initialize the system prior to introducing message information thereto, means for storing and rearranging a cipher key, a plurality of modulo-two adders interconnected with each other for adding selected elements from said storage means with binary signals obtained from said input means; feedback means connected to said plurality of modulo-two adders; non-affine transformation means connected to said feedback means for transforming the feedback signals present on the lines contained in said feedback means; control means connected to said non-affine transformation means for rearranging selected elements within said storage means. .Iaddend. .Iadd.
Claim 13
Dependent Claim 131 words
A variant key cryptographic system comprising: means for introducing a plurality of electrical signals in binary form as message information to be enciphered or deciphered; priming means for presenting a plurality of random binary signals to said input means to initialize the system prior to introducing message information thereto, means for storing and rearranging a cipher key, a plurality of modulo-two adders interconnected with each other for adding selected elements from said storage means with binary signals obtained from said input means; feedback means connected to said plurality of modulo-two adders; non-affine transformation means connected to said feedback means for transforming the feedback signals present on the lines contained in said feedback means; control means connected to said non-affine transformation means for rearranging selected elements within said storage means. .Iaddend. .Iadd.
Claim 14
Dependent Claim 178 words
A variant key cryptographic system comprising; input means for introducing a plurality of electrical signals in binary form as message information to be enciphered or deciphered; priming means for presenting a plurality of pseudo-random binary signals to the input means to initialize the system prior to introducing message information thereto, storage means for storing and rearranging a cipher key; a plurality of modulo-two adders interconnected with each other for adding selected elements from said storage means with binary signals obtained from said input means; feedback means connected to said plurality of modulo-two adders; first non-affine transformation means connected to said feedback means for transforming the feedback signals present on the lines contained in said feedback means; control means connected to said first non-affine transformation means for rearranging selected elements within said key storage means; second feedback means connected to selected elements of said storage means for providing a binary word to a second non-affine transformation means; said second non-affine transformation means generating a variant binary vector that is stored in selected elements within the key storage means. .Iaddend.
Claim 15
Dependent Claim 178 words
A variant key cryptographic system comprising; input means for introducing a plurality of electrical signals in binary form as message information to be enciphered or deciphered; priming means for presenting a plurality of pseudo-random binary signals to the input means to initialize the system prior to introducing message information thereto, storage means for storing and rearranging a cipher key; a plurality of modulo-two adders interconnected with each other for adding selected elements from said storage means with binary signals obtained from said input means; feedback means connected to said plurality of modulo-two adders; first non-affine transformation means connected to said feedback means for transforming the feedback signals present on the lines contained in said feedback means; control means connected to said first non-affine transformation means for rearranging selected elements within said key storage means; second feedback means connected to selected elements of said storage means for providing a binary word to a second non-affine transformation means; said second non-affine transformation means generating a variant binary vector that is stored in selected elements within the key storage means. .Iaddend.

References Cited (Backward Citations)

US3700806A Cited
US4181816A Cited
US3557307A Cited
US3681708A Cited
US3624610A Cited
US3657699A Cited
US3740475A Cited
US3781472A Cited
US3798359A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1985-05-31 1985-11-30 1986-06-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1989-05-31 1989-11-30 1990-06-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1993-05-31 1993-11-30 1994-06-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag