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

Uniform permutation privacy system

Assignee: AT&T Inc
•
Filing: 1977-04-11
•
Granted: 1978-07-11
•
Expires: 1997-04-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A privacy communication arrangement temporally rearranges an intelligence signal to produce an uncorrelated scrambled signal. The intelligence signal is sampled at a predetermined rate and the samples are divided into groups of N successive samples. Each N successive sample group is uniformly permuted by transposing the i th sample (i = 1, 2, . . . , N) to the K 1 i th (modulo N) sample position, where K 1 is an integer prime with respect to N. The uniformly permuted group is transformed into the N successive sample group by transposing the j th sample of the permuted group to the K 2 j th (modulo N) sample position.

Inventors

  • 👤 Nuggehally Sampath Jayant
  • 👤 Subhash Chandra Kak

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 02:31
CPC Classifications
H; H04; H04K; H04K1/00; H04K1/06

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 136 words
A privacy communication system comprising means for partitioning an intelligence signal into groups of N successive signal segments; means responsive to each group of signal segments for uniformly permuting the temporal sequence of the N successive segments to form a scrambled signal segment group comprising means for transposing the i th signal segment (i = 1,2, . . . N) to the K 1 i th (modulo N) segment position, where K 1 is an integer prime with respect to N; and means for reconstructing the group of N successive signal segments from the scrambled group comprising means for transposing the j th signal segment (j = 1,2, . . . ,N) of the scrambled segment group to the K 2 j th (modulo N) segment position, where K 2 K 1 = 1 (modulo N).
Claim 2
Dependent Claim 136 words
A privacy communication system comprising means for partitioning an intelligence signal into groups of N successive signal segments; means responsive to each group of signal segments for uniformly permuting the temporal sequence of the N successive segments to form a scrambled signal segment group comprising means for transposing the i th signal segment (i = 1,2, . . . N) to the K 1 i th (modulo N) segment position, where K 1 is an integer prime with respect to N; and means for reconstructing the group of N successive signal segments from the scrambled group comprising means for transposing the j th signal segment (j = 1,2, . . . ,N) of the scrambled segment group to the K 2 j th (modulo N) segment position, where K 2 K 1 = 1 (modulo N).
Claim 3
Dependent Claim 135 words
A privacy communication system comprising means for sampling a speech signal at a predetermined rate, means for partitioning said speech signal samples into groups of N successive samples; means for uniformly permuting each group of N successive samples including first means for transposing the i th sample (i = 1,2, . . . ,N) of the successive sample group to the K 1 i th (modulo N) sample position, where K 1 is an integer prime with respect to N, and means for reconstructing the group of N successive samples from said uniformly permuted group comprising second means for transposing the j th sample (j = 1,2, . . . ,N) of the uniformly permuted group to the K 2 j th (modulo N) sample position, where K 2 K 1 = 1 (modulo N).
Claim 4
Dependent Claim 135 words
A privacy communication system comprising means for sampling a speech signal at a predetermined rate, means for partitioning said speech signal samples into groups of N successive samples; means for uniformly permuting each group of N successive samples including first means for transposing the i th sample (i = 1,2, . . . ,N) of the successive sample group to the K 1 i th (modulo N) sample position, where K 1 is an integer prime with respect to N, and means for reconstructing the group of N successive samples from said uniformly permuted group comprising second means for transposing the j th sample (j = 1,2, . . . ,N) of the uniformly permuted group to the K 2 j th (modulo N) sample position, where K 2 K 1 = 1 (modulo N).
Claim 5
Dependent Claim 94 words
A privacy communication system according to claim 2 wherein said first transposing means comprises means for storing the group of N successive samples in successive order and means for rearranging said successively ordered stored samples to place the K 1 i th (modulo N) stored sample in the i th position, and said second transposing means comprises means for storing the uniformly permuted group of N samples in successive order; and means for rearranging said permuted stored samples to place the K 1 i th (modulo N) stored sample in the j th position.
Claim 6
Dependent Claim 122 words
A privacy communication system according to claim 2 wherein said first transposing means comprises first means for storing the i th sample of the N successive sample group in the K 1 i th (modulo N) position of said first storing means, and means for sequentially retrieving the stored samples from said first storing means in sequence (i = 1,2, . . . ,N); and said second transposing means comprises second means for storing the j th sample of the uniformly permuted group of N samples in the K 2 j th (modulo N) position of said second storing means, and means for sequentially retrieving the stored samples from said second storing means in sequence (j = 1,2, . . . ,N).
Claim 7
Dependent Claim 163 words
A privacy communication system comprising means for sampling an intelligence signal at a predetermined rate; means responsive to successively occurring samples for generating a multibit digital code representative of said intelligence signal samples to form a stream of code bits; means responsive to said code bit stream for partitioning said bit stream into group of N successive bits, first means responsive to each N successsive bit group for transposing the i th bit (i = 1,2, . . . ,N) to the K 1 i th (modulo N) bit position to form a uniformly permuted bit group, where K 1 is an integer prime with respect to N; and means for reconstructing said N successive bit group from said uniformly permuted bit group including second means for transposing the j th bit (j = 1,2, . . . ,N) of the uniformly permuted bit group to the K 2 j th (modulo N) position, where K 2 K 1 = 1 (modulo N).
Claim 8
Dependent Claim 163 words
A privacy communication system comprising means for sampling an intelligence signal at a predetermined rate; means responsive to successively occurring samples for generating a multibit digital code representative of said intelligence signal samples to form a stream of code bits; means responsive to said code bit stream for partitioning said bit stream into group of N successive bits, first means responsive to each N successsive bit group for transposing the i th bit (i = 1,2, . . . ,N) to the K 1 i th (modulo N) bit position to form a uniformly permuted bit group, where K 1 is an integer prime with respect to N; and means for reconstructing said N successive bit group from said uniformly permuted bit group including second means for transposing the j th bit (j = 1,2, . . . ,N) of the uniformly permuted bit group to the K 2 j th (modulo N) position, where K 2 K 1 = 1 (modulo N).
Claim 9
Dependent Claim 94 words
A privacy communication system according to claim 5 wherein said first transposing means comprises means for storing the group of N successive bits in successive order and means for recombining said stored successive ordered bits to place the K 1 i th (modulo N) bit in the i th position of the group; and said second transposing means comprises means for storing the uniformly permuted bit group in successive order and means for recombining said stored permuted ordered bits to place the K 2 j th (modulo N) bit in the j th position.
Claim 10
Dependent Claim 105 words
A privacy communication system according to claim 5 wherein said first transposing means comprises first means for storing the i th sample in the K 1 i th position of said first storing means and means for retrieving said stored bits in sequence from said first storing means in sequence (= 1,2, . . . ,N); and said second transposing means comprises second means for storing the j th sample in the K 2 j th (modulo N) position of said second storing means and means for retrieving said stored bits from said second storing means in sequence (j = 1,2, . . . ,N).
Claim 11
Dependent Claim 231 words
A privacy communication system comprising a communication network, a plurality of stations each having an outgoing line and an incoming line, an encrypting circuit connected to the outgoing line of each station, a decrypting circuit connected to the incoming line of each station, said encrypting circuit comprising means for receiving an outgoing signal from said station outgoing line, means for sampling said outgoing signal at a predetermined rate, means for partitioning said outgoing signal samples into groups of N successive samples, first means for transposing the i th sample (i = 1,2, . . . ,N) of said N successive sample group to the K 1 i th (modulo N) sample position to form a uniformly permuted group, where K 1 is an integer prime with respect to N, and said decrypting circuit comprises means for receiving successive groups of N permuted samples from said communication network, means for reconstructing a group of N successive samples from said permuted group including second means for transposing the j th sample (j = 1,2, . . . ,N) of said uniformly permuted group to the K 2 j th (modulo N) sample position to form a group of N successive samples, where K 2 K 1 = 1 (modulo N), means responsive to said reconstructed group for forming an analog signal, and means for applying said analog signal to said station incoming line.
Claim 12
Dependent Claim 231 words
A privacy communication system comprising a communication network, a plurality of stations each having an outgoing line and an incoming line, an encrypting circuit connected to the outgoing line of each station, a decrypting circuit connected to the incoming line of each station, said encrypting circuit comprising means for receiving an outgoing signal from said station outgoing line, means for sampling said outgoing signal at a predetermined rate, means for partitioning said outgoing signal samples into groups of N successive samples, first means for transposing the i th sample (i = 1,2, . . . ,N) of said N successive sample group to the K 1 i th (modulo N) sample position to form a uniformly permuted group, where K 1 is an integer prime with respect to N, and said decrypting circuit comprises means for receiving successive groups of N permuted samples from said communication network, means for reconstructing a group of N successive samples from said permuted group including second means for transposing the j th sample (j = 1,2, . . . ,N) of said uniformly permuted group to the K 2 j th (modulo N) sample position to form a group of N successive samples, where K 2 K 1 = 1 (modulo N), means responsive to said reconstructed group for forming an analog signal, and means for applying said analog signal to said station incoming line.
Claim 13
Dependent Claim 100 words
A privacy communication system according to claim 8 wherein said first transposing means comprises first means for storing said N successive samples in successive order, and means for retrieving the samples from said first storing means in the K 1 i th (modulo N) order (i = 1,2, . . . ,N); and said second transposing means comprising second means for storing the uniformly permuted group of N samples in successive order and means for retrieving the stored samples from said second storing means in the K 2 j th (modulo N) order (j = 1,2, . . . ,N).
Claim 14
Dependent Claim 122 words
A privacy communication system according to claim 8 wherein said first transposing means comprises first means for storing the i th sample of the N successive sample group in the K 1 i th (modulo N) position (i = 1,2, . . . ,N) of said first storing means, and means for retrieving the stored samples from said first storing means in successive sequence; and said second transposing means comprises second means for storing the j th sample of the uniformly permuted group of N samples in the K 2 j th (modulo N) position (j = 1,2, . . . ,N) of said second storing means, and means for retrieving the stored samples from said second storing means in successive sequence.
Claim 15
Dependent Claim 272 words
A privacy communication system comprising a communication network; a plurality of stations each having an outgoing line and an incoming line; an encrypting circuit connected to the outgoing line of each station, a decrypting circuit connected to the incoming line of each station; said encrypting circuit comprising means for receiving an outgoing signal from said station outgoing line; means for sampling said outgoing signal at a predetermined rate; means responsive to said outgoing signal samples for generating a coded multibit stream corresponding to said outgoing signal; means responsive to said multibit stream for partitioning said bits into groups of N successive bits, and first means for transposing the i th bit (i = 1,2, . . . ,N) of said N successive bit group to the K 1 i th (modulo N) bit position to form a uniformly permuted group, where K 1 is an integer prime with respect to N; and said decrypting circuit comprises means for receiving successive groups of N permuted bits from said communication network; means for reconstructing a group of N successive bits from said uniformly permuted group including second means for transposing the j th bit (j = 1,2, . . . ,N) of said uniformly permuted group to the K 2 j th (modulo N) bit position to form a group of N successive bits, where K 2 K 1 = 1 (modulo N); means responsive to said reconstructed group for forming a replica of the samples of said received permuted bits; means responsive to said sample replicas for forming an analog signal; and means for applying an analog signal to said station incoming line.
Claim 16
Dependent Claim 272 words
A privacy communication system comprising a communication network; a plurality of stations each having an outgoing line and an incoming line; an encrypting circuit connected to the outgoing line of each station, a decrypting circuit connected to the incoming line of each station; said encrypting circuit comprising means for receiving an outgoing signal from said station outgoing line; means for sampling said outgoing signal at a predetermined rate; means responsive to said outgoing signal samples for generating a coded multibit stream corresponding to said outgoing signal; means responsive to said multibit stream for partitioning said bits into groups of N successive bits, and first means for transposing the i th bit (i = 1,2, . . . ,N) of said N successive bit group to the K 1 i th (modulo N) bit position to form a uniformly permuted group, where K 1 is an integer prime with respect to N; and said decrypting circuit comprises means for receiving successive groups of N permuted bits from said communication network; means for reconstructing a group of N successive bits from said uniformly permuted group including second means for transposing the j th bit (j = 1,2, . . . ,N) of said uniformly permuted group to the K 2 j th (modulo N) bit position to form a group of N successive bits, where K 2 K 1 = 1 (modulo N); means responsive to said reconstructed group for forming a replica of the samples of said received permuted bits; means responsive to said sample replicas for forming an analog signal; and means for applying an analog signal to said station incoming line.
Claim 17
Dependent Claim 99 words
A privacy communication system according to claim 11 wherein said first transposing means comprises first means for storing said N successive bits in successive order and means for retrieving the stored set from said first storing means in the K 1 i th (modulo N) order (i = 1,2, . . . ,N), and said second transposing means comprises second means for storing the uniformly permuted group bits in successive order and means for retrieving the stored bits from said second storing means in the K 2 j th (modulo N) order (j = 1,2, . . . ,N).
Claim 18
Dependent Claim 122 words
A privacy communication system according to claim 11 wherein said first transposing means comprises first means for storing the i th bit of the N successive bit group in the K 1 i th (modulo N) position (i = 1,2, . . . ,N) of said first storing means and means for retrieving the stored samples from said first storing means in successive sequence, and said second transposing means comprises second means for storing the j th bit of the uniformly permuted group of N bits in the K 2 j th (modulo N) position (j = 1,2, . . . ,N) of said second storing means and means for retrieving the stored samples from said second storing means in successive sequence.
Claim 19
Dependent Claim 121 words
A privacy communication method comprising the steps of partitioning an intelligence signal into groups of N successive signal segments, uniformly permuting the temporal sequence of the N successive elements to form a scrambled signal segment group by transposing the i th signal segment (i = 1,2, . . . ,N) to the K 1 i th (modulo N) segment position, where K 1 is an integer prime with respect to N, and reconstructing the group of N successive signal segments from said scrambled group by transposing the j th segment (j = 1,2, . . . ,N) of the scrambled segment group to the K 2 j th (modulo N) segment position, where K 2 K 1 = 1 (modulo N).
Claim 20
Dependent Claim 121 words
A privacy communication method comprising the steps of partitioning an intelligence signal into groups of N successive signal segments, uniformly permuting the temporal sequence of the N successive elements to form a scrambled signal segment group by transposing the i th signal segment (i = 1,2, . . . ,N) to the K 1 i th (modulo N) segment position, where K 1 is an integer prime with respect to N, and reconstructing the group of N successive signal segments from said scrambled group by transposing the j th segment (j = 1,2, . . . ,N) of the scrambled segment group to the K 2 j th (modulo N) segment position, where K 2 K 1 = 1 (modulo N).
Claim 21
Dependent Claim 121 words
A privacy communication method comprising the steps of sampling an intelligence signal at a predetermined rate, partitioning said intelligence signal samples into groups of N successive samples; uniformly permuting each group of N successive samples by transposing the i th sample (i = 1,2, . . . ,N) to the K 1 i th (modulo N) sample position, where K 1 is an integer prime with respect to N; and means for reconstructing the group of N successive samples from said uniformly permuted group by transposing the j th sample (j = 1,2, . . . ,N) of the uniformly permuted group to the K 2 j th (modulo N) sample position, where K 2 K 1 = 1 (modulo N).
Claim 22
Dependent Claim 121 words
A privacy communication method comprising the steps of sampling an intelligence signal at a predetermined rate, partitioning said intelligence signal samples into groups of N successive samples; uniformly permuting each group of N successive samples by transposing the i th sample (i = 1,2, . . . ,N) to the K 1 i th (modulo N) sample position, where K 1 is an integer prime with respect to N; and means for reconstructing the group of N successive samples from said uniformly permuted group by transposing the j th sample (j = 1,2, . . . ,N) of the uniformly permuted group to the K 2 j th (modulo N) sample position, where K 2 K 1 = 1 (modulo N).
Claim 23
Dependent Claim 138 words
A privacy communication method comprising the steps of sampling an intelligence signal at a predetermined rate, generating a multibit digital code representative of said intelligence signal from said samples to form a stream of code bits, partitioning said stream of code bits into groups of N successive bits, transposing the i th bit (i = 1,2, . . . ,N) to the K 1 i th (modulo N) bit position to form a uniformly permuted N bit group, where K 1 is an integer prime with respect to N, and reconstructing said N successive bit group from said uniformly permuted group by transposing the j th bit (j = 1,2, . . . ,N) of the uniformly permuted group to the K 2 j th (modulo N) bit position, where K 2 K 1 = 1 (modulo N).
Claim 24
Dependent Claim 138 words
A privacy communication method comprising the steps of sampling an intelligence signal at a predetermined rate, generating a multibit digital code representative of said intelligence signal from said samples to form a stream of code bits, partitioning said stream of code bits into groups of N successive bits, transposing the i th bit (i = 1,2, . . . ,N) to the K 1 i th (modulo N) bit position to form a uniformly permuted N bit group, where K 1 is an integer prime with respect to N, and reconstructing said N successive bit group from said uniformly permuted group by transposing the j th bit (j = 1,2, . . . ,N) of the uniformly permuted group to the K 2 j th (modulo N) bit position, where K 2 K 1 = 1 (modulo N).

References Cited (Backward Citations)

US2045624A Cited
US2312897A Cited
US2401888A Cited
US2531435A Cited
US2913525A Cited
US3731197A Cited
US3773977A Cited
US3921151A Cited
US3824467A Cited
US3970790A Cited
US3962539A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1981-07-10 1982-01-09 1982-07-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1985-07-10 1986-01-09 1986-07-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1989-07-10 1990-01-09 1990-07-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag