# US 8,280,044 B2 · Stream encryption method and encryption system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,280,044 B2
- Document ID: US8280044B2
- Status: Granted
- Kind: B2
- Application number: 12/492,841
- Filed: 2009-06-26
- Published: 2010-01-14
- Granted: 2012-10-02
- Earliest claimed: 2006-12-27
- Assignees: Fujitsu Limited
- Inventors: Motomu Takatsu
- Web page: https://patentgrep.com/patent/US8280044B2

## CPC

- H04L 9/0656: {Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher}
- H04L 9/002: {Countermeasures against attacks on cryptographic mechanisms (network architectures or network communication protocols for protection against malicious traffic H04L63/1441)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A stream encryption method encodes plaintext of N number of 1-bit input signal sequences into L (L is N or more) bits of encrypted text using N number of pseudo random sequences and uses only one pseudo random sequence used for the encryption to decode the single corresponding plaintext. This stream encryption method comprises using the N number of pseudo random sequences to divide a L-bit encryption symbol set averagely into two equal parts; selecting either of the two partial sets by a corresponding 1-bit plaintext sequence; and when there are one or more elements of the selected N number of partial sets forming common parts in the sets, using one of those as an encryption symbol.

## Claims

### Claim 1

A stream encryption method using an encryptor and a decoder, wherein
the encryptor performs:
generating a 2L-bit long bit pattern (L is N or more) for every channel of N channels by using N number of pseudo random sequences for respective channel of the N channels;
determining the bit pattern generated for the respective channel of the N channels whether to apply the bit pattern as it is or apply the bit pattern inverted by using independently a plaintext of N number of 1-bit input signal sequences;
calculating a logical product of the respective bit of the bit pattern determined whether to apply the bit pattern as it is or apply the bit pattern inverted;
generating a L-bit encryption symbol corresponding to a number of a bit where the result of calculation of the logical product is “1”; and
outputting the generated encryption symbol to the decoder, and
the decoder performs:
inputting the encryption symbol output from the encryptor;
selecting a number of the bit indicated by the encryption symbol input by the encryptor among the bit pattern generated by the N number of pseudo random sequences; and
decoding independently the plaintext input to the encryptor to a plaintext for respective channel by using the same pseudo random sequences used in the encryptor.

### Claim 2 (depends on 1)

The stream encryption method as claimed in claim 1, wherein
in the generating the encryption symbol corresponding to the number of the bit where the result of calculation of the logical product is “1,” when the number of the bit where the result of calculation of the logical product is “1” is one or more, an encryption symbol corresponding to one of the number of the bit is generated.

### Claim 3 (depends on 1)

The stream encryption method as claimed in claim 1, wherein
in the generating the encryption symbol corresponding to the number of the bit where the result of calculation of the logical product is “1,” when the number of the bit where the result of calculation of the logical product is “1” is not even one, the encryption signal includes a symbol expressing encoding failure.

### Claim 4 (depends on 1)

The stream encryption method as claimed in claim 1, wherein
the calculating the logical product of the respective bit of the bit pattern includes:
carrying out a logical product of a previously calculated logical product and a bit pattern for a newly added channel in a predetermined order;
monitoring the logical product; and
skipping a process of the logical product for the bit pattern of the newly added channel, when a bit being set to “1” is not even one among the bit pattern.

### Claim 5 (depends on 1)

The stream encryption method as claimed in claim 1, wherein
the calculating the logical product of the respective bit of the bit pattern includes:
carrying out a logical product of a previously calculated logical product and a bit pattern for a newly added channel in a predetermined order;
monitoring the logical product; and
determining the encryption signal to a symbol expressing encoding failure or skipping a process of carrying out the logical product of the bit pattern for the newly added channel, when a bit being set to “1” is not even one among the bit pattern.

### Claim 6 (depends on 1)

The stream encryption method as claimed in claim 1, wherein the stream encryption method further comprising:
using a first bit pattern of the respective bit being set to a ternary “−1, 0, 1” as the bit pattern for the respective channel;
determining the first bit pattern generated for the respective channel of the N channels whether to apply the first bit pattern as it is or apply the first bit pattern inverted by using independently a plaintext of N number of 1-bit input signal sequences;
generating a second bit pattern of binary and a third bit pattern of binary, for the first bit pattern determined by whether to apply that the first bit pattern as it is or apply the first bit pattern inverted, wherein
the value “1” of the first bit pattern is converted to a value “1” of the second bit pattern, and the value “−1” or “0” of the first bit pattern is converted to a value “0” of the second bit pattern, and
the value “0” or “1” of the first bit pattern is converted to a value “1” of the third bit pattern, and the value “−1” of the first bit pattern is converted to a value “0” of the third bit pattern;
carrying out a logical product for all channels of the second bit pattern, wherein
when a bit being set to “1” in the logical product exists, an encryption symbol corresponding to a number of the bit being set to “1” in the logical product is calculated, and
when a bit being set to “1” in the logical product does not exist, loss of data for the channel using the third bit pattern is enabled to occur by carrying out a logical product for some channels of the third bit pattern and by calculating an encryption symbol corresponding to a number of the bit being set to “1” in the logical product; and
reducing a frequency of error reaching another signal sequence.

### Claim 7 (depends on 1)

The stream encryption method as claimed in claim 1, wherein the generating the bit pattern used for the generating the encryption symbol comprises:
carrying out a logical product for an exclusive or of a pseudo random number and the encryption symbol corresponding to the number of the bit; and
determining the respective bit of the bit pattern to a value “0” or “1” in accordance with the number of “1” of the resultant bit pattern.

### Claim 8 (depends on 1)

The stream encryption method as claimed in claim 1, wherein
a bit number L of encryption symbols is made variable so as to improve an encoding rate.

### Claim 9

A stream encryption system including an encryptor and a decoder, wherein
the encryptor performs:
generating a 2L-bit long bit pattern (L is N or more) for every channel of N channels by using N number of pseudo random sequences for respective channel of the N channels;
determining the bit pattern generated for the respective channel of the N channels whether to apply that the bit pattern as it is or apply the bit pattern inverted by using independently a plaintext of N number of 1-bit input signal sequences;
calculating a logical product of the respective bit of the bit pattern determined whether to apply that the bit pattern as it is or apply the bit pattern inverted;
generating a L-bit encryption symbol corresponding to a number of a bit where the result of calculation of the logical product is “1”; and
outputting the generated encryption symbol to the decoder, and
the decoder performs:
inputting the encryption symbol output from the encryptor;
selecting a number of the bit indicated by the encryption symbol input by the encryptor among the bit pattern generated by the N number of pseudo random sequences; and
decoding independently the plaintext input to the encryptor to a plaintext for respective channel by using the same pseudo random sequences used in the encryptor.

### Claim 10

A method of enabling a user to take out only licensed content using a corresponding encryption key from N number of previously stored independent content by using a stream encryption method, wherein the stream encryption method uses an encryptor and a decoder, wherein
the encryptor performs:
generating a 2L-bit long bit pattern (L is N or more) for every channel of N channels by using N number of pseudo random sequences for respective channel of the N channels;
determining the bit pattern generated for the respective channel of the N channels whether to apply that the bit pattern as it is or apply the bit pattern inverted by using independently a plaintext of N number of 1-bit input signal sequences;
calculating a logical product of the respective bit of the bit pattern determined whether to apply that the bit pattern as it is or apply the bit pattern inverted;
generating a L-bit encryption symbol corresponding to a number of a bit where the result of calculation of the logical product is “1”; and
outputting the generated encryption symbol to the decoder, and
the decoder performs:
inputting the encryption symbol output from the encryptor;
selecting a number of the bit indicated by the encryption symbol input by the encryptor among the bit pattern generated by the N number of pseudo random sequences; and
decoding independently the plaintext input to the encryptor to a plaintext for respective channel by using the same pseudo random sequences used in the encryptor.
