Software encoding using a combination of two types of encoding and encoding type identification information

• US 6,636,970 B2
• Filed: 02/07/1996
• Issued: 10/21/2003
• Est. Priority Date: 02/14/1995
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Yoshioka, Makoto, Akiyama, Ryota
• Primary Examiner(s): Hayes, Gail
• Assistant Examiner(s): Song, HoSuk
• Application Number:
  US08/597,916
• Publication Number:
  US 20030084310A1
• Time in Patent Office: 2,813 Days
• Field of Search: 380/21, 380/49, 380/59, 380/4, 380/3, 380/262, 380/269, 380/280, 713/150, 713/166, 706/13
• US Class Current: 713/189
• CPC Class Codes: G06F 21/10 Protecting distributed programs or content, e.g. vending or licensing of copyrighted material protection in video systems or pay television H04N7/16 ; Digital rights management [DRM]
• CPC Class Codes: G06F 21/602 Providing cryptographic facilities or services
• CPC Class Codes: G06F 21/6209 to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
• CPC Class Codes: G06F 2221/2107 File encryption
• CPC Class Codes: H04L 9/16 the keys or algorithms being changed during operation
• CPC Class Codes: H04L 9/34 Bits, or blocks of bits, of the telegraphic message being interchanged in time for speech signals H04K1/06

Abstract

When encoding software, two or more encoding algorithms are employed. Conversely, for software decoding processing, decoding algorithms are prepared that correspond to these two or more encoding algorithms. Then, in software encoding processing, encoded algorithm combination identification information is transferred to the software decoding processing along with the encoded software. During software decoding processing, opposite algorithms possessed by the decoding means are selected based on the previously mentioned algorithm combination identification information, and the previously mentioned encoded software is decoded.

Claims

1. A software/data transmitting and receiving method comprising:

arbitrary selecting at least two basic encoding algorithms from a predetermined plurality of basic encoding algorithms;

generating a new encoding algorithm based on at least said selected two basic encoding algorithms;

encoding software/data from a software/data provider with the new encoding algorithm;

transmitting the encoded software/data and a combination information identifying a combination arrangement of said at least two basic encoding algorithms used for encoding the software/data to a software/data receiver;

receiving in a software/data receiver the encoded software/data and the combination information;

selecting at least two basic decoding algorithms and a combination arrangement of the basic decoding algorithms in accordance with said combination information received by said software/data receiver;

generating a new decoding algorithm, based on the selected basic decoding algorithms and the combination information; and

decoding the software/data with the new decoding algorithm.

2. The software/data transmitting and receiving method according to claim 1, wherein the new encoding algorithm is generated by combining the at least two encoding algorithms together with key information.

3. A software/data transmitting and receiving method, comprising:

a first setting process of arbitrarily setting at least two basic encoding algorithms from a predetermined plurality of basic encoding algorithms in a transmitting system;

a software/data encoding process of encoding a software/data by combining said basic encoding algorithms set by the first setting process in said transmitting system;

a outputting process of outputting the encoded software/data and a combination information concerned with a combination arrangement of the basic encoding algorithms from said transmitting system;

a receiving process of receiving encoded software/data and a combination information concerned with a combination arrangement of the basic encoding algorithms in said receiving system;

a deciding process of deciding on at least two basic decoding algorithms and a combination arrangement of the basic decoding algorithms in accordance with the combination information received by said receiving process;

a second setting process of decoding the encoded software/data in accordance with the basic decoding algorithms and the combination arrangement decided by the deciding process in said receiving system.

4. A software/data transmitting method, comprising:

encoding the software/data by arbitrarily selecting and generating a new encoding algorithm by combining at least two basic encoding algorithms from a predetermined plurality of basic encoding algorithms in a transmitting system;

transmitting the encoded software/data from said transmitting system; and

transmitting a combination information identifying a combination arrangement of the basic encoding algorithms from said transmitting system.

5. A software/data receiving method, comprising:

a first receiving process of receiving encoded software/data in a receiving system;

a second receiving process of receiving a combination information concerned with a combination arrangement of at least two basic encoding algorithms in said receiving system;

a deciding process of deciding at least two basic decoding algorithms and a combination arrangement of the basic decoding algorithms in accordance with the combination information received by said first and second receiving process; and

a software/data decoding process of decoding the encoded software/data in accordance with the basic decoding algorithms and the combination arrangement decided by the deciding process in said receiving system.

6. A computer readable storage storing at least one program controlling a software/data transmitting system according to a process comprising:

providing software/data;

arbitrarily setting at least two basic encoding algorithms from a predetermined plurality of basic encoding algorithms;

generating a new encoding algorithm based on at least the set basic encoding algorithms;

encoding the provided software/data with the generated new encoding algorithm; and

outputting the encoded software/data and a combination information concerned with a combination arrangement of said set at least two basic encoding algorithms used for encoding the software/data.

7. The computer readable storage according to claim 6, wherein the encoding comprises dividing the software/data into bit groups of a predetermined number, each bit group having specified number of bits, performing encoding processing in a parallel fashion for each of said bit group of bits with said at least two basic encoding algorithms, and combining said bit groups that have been divided.

8. The computer readable storage according to claim 6, wherein the encoding comprises dividing the software/data into bit groups of a predetermined number each bit group having specified number of bits, performing encoding processing for each of said bit group serially with said at least two basic encoding algorithms, and combining said bit groups that have been divided.

9. The computer readable storage according to claim 6, the control process further comprising:

recording how said encoding algorithm generation combines the set basic algorithms, wherein the outputting comprises outputting the encoded software/data and the combination information concerned with a combination arrangement including said algorithm generation record.

10. The computer readable storage according to claim 6, wherein the encoding comprises:

dividing the software/data into first and second groups of a prescribed number of bits;

processing the second group of the prescribed number of bits and outputting a first encoded software/data;

applying exclusive-or logic processing of the first group of the prescribed number of bits along with the first encoded software/data and outputting a first combined software/data;

processing the first combined software/data and outputting a second encoded data;

applying exclusive-or logic processing of the second group of the prescribed number of bits along with the second encoded software/data and outputting a second combined software/data; and

providing key information into said processing of the second group and the first combined software/data.

11. The computer readable storage according to claim 6, wherein the encoding comprises:

providing a key which is information that prescribes how each bit of the software/data will be transposed for output;

encoding the software/data using the key and outputting a primary encoded software/data;

converting said primary encoded software/data by dividing the primary encoded software/data into a plurality of first and second primary encoded software/data, and using a conversion table corresponding to the divided primary encoded software/data to encoded the software/data; and

outputting the encoded software/data and outputting encoding identification information identifying the key and the character conversion.

12. A computer readable storage storing at least one computer program controlling a software/data receiving system according to a process comprising:

receiving encoded software/data and a combination information concerned with a combination arrangement of at least two basic encoding algorithms used for encoding the software/data;

providing a plurality of basic decoding algorithms;

selecting at least two basic decoding algorithms that are necessary for decoding of said software/data from among the provided plurality of decoding algorithms, based on the provided combination arrangement; and

decoding said encoded software/data according to the selected basic decoding algorithms and the combination arrangement of the basic decoding algorithms.

13. The computer readable storage of claim 12, wherein the providing of the basic decoding algorithms comprises maintaining an executable program having said at least two basic decoding algorithms within a recording medium that is physically protected from external access.

14. A computer readable storage storing at least one program controlling a software/data transmitting system according to a process comprising:

providing software/data;

providing a plurality of basic encoding algorithms;

selecting at least two basic algorithms from the provided plurality of basic encoding algorithms;

generating a new encoding algorithm based on at least the selected two basic encoding algorithms;

encoding the provided software/data with the generated new encoding algorithm; and

outputting the encoded software/data and a combination information concerned with a combination arrangement of said selected basic encoding algorithms.

15. A computer readable storage storing at least one program controlling a software/data receiving system according to a process comprising:

receiving encoded software/data and a combination information concerned with a combination arrangement of at least two arbitrarily selected basic encoding algorithms;

deciding on at least two basic decoding algorithms and a combination arrangement of said basic decoding algorithms according to the received combination information;

generating a new decoding algorithm, based on the decided basic decoding algorithms and the combination arrangement; and

decoding the received software/data with the generated new decoding algorithm.

16. The computer readable storage of claim 15, wherein the decoding comprises:

converting said encoded software/data by dividing the encoded software/data into a plurality of first and second encoded software/data end using a conversion table corresponding to the first and second software/data to output a decoded first and second software/data;

combining said first and second decoded software/data;

providing a key prescribing how each bit of the combined first and second decoded software/data will be transposed for output;

decoding the combined first and second decoded software/data by using the provided key; and

outputting a decoded software/data.

17. A computer readable storage storing at least one program controlling a software/data transmitting and receiving system according to a process comprising:

setting at least two basic encoding algorithms from a predetermined plurality of basic encoding algorithms;

encoding the software/data with a new encoding algorithm by a combination arrangement of the set basic encoding algorithms;

outputting the encoded software/data and combination information concerned with the combination arrangement of the basic encoding algorithms;

receiving the encoded software/data and the combination information concerned with the combination arrangement of the basic encoding algorithms;

deciding on at least two basic decoding algorithms and a combination arrangement of the basic decoding algorithms according to the received combination information;

setting the decided basic decoding algorithms; and

decoding the encoded software/data according to the set basic decoding algorithms and the decided combination arrangement.

18. A computer system transmitting software/data, comprising:

a programmed computer processor providing software/data, arbitrarily setting at least two basic encoding algorithms from a predetermined plurality of basic encoding algorithms, generating a new encoding algorithm based on at least the set basic encoding algorithms, encoding the provided software/data with the generated new encoding algorithm, and outputting the encoded software/data and a combination information concerned with a combination arrangement of said set at least two basic encoding algorithms used for encoding the software/data.

19. The computer system of claim 18, further comprising a recording medium physically protected from external access and storing an executable program having said at least two basic decoding algorithms.

20. A computer system receiving software/data, comprising:

a programmed computer processor receiving encoded software/data and a combination information concerned with a combination arrangement of at least two arbitrarily selected basic encoding algorithms, deciding on at least two basic decoding algorithms and a combination arrangement of said basic decoding algorithms according to the received combination information, generating a new decoding algorithm, based on the decided basic decoding algorithms and the combination arrangement, and decoding the received encoded software/data with the generated new decoding algorithm.