1. Field of the Invention
This invention relates to an enciphering apparatus and method, a deciphering apparatus and method and an information processing apparatus and method, and more particularly to an enciphering apparatus and method, a deciphering apparatus and method and an information processing apparatus and method by which high security is assured.
2. Description of the Related Art
Recently, a network is available which is composed of a plurality of electronic apparatus represented by AV apparatus, computers and so forth which are connected to each other by a bus so that various data may be communicated between them.
Where a network of the type mentioned is employed, for example, data of a movie reproduced from a DVD (Digital Video Disk or Digital Versatile Disk) by a DVD player connected to the network can be transferred through the bus to and displayed by a display unit such as a television receiver or a monitor. Usually, it is licensed from the proprietor of copyright at a point of time when a DVD is purchased to display and enjoy a movie reproduced from the DVD on a display unit.
However, it is not usually licensed from the proprietor of copyright to copy data reproduced from the DVD onto another recording medium and utilize the same. Thus, in order to prevent data sent out through the bus (network) from being copied illegally, it is a possible idea to encipher the data on the sending side and decipher the data on the receiving side.
However, consumer electronics apparatus (CE apparatus) such as DVD players and television receivers are normally designed and produced for predetermined objects and are each produced such that it is impossible for a user to modify it or incorporate a different part into it to acquire or alter internal data (change of functions) of the apparatus. On the other hand, for example, in regard to personal computers, the architecture or circuitry is open to the public, and it is possible to add a board or install various application software to add or alter various functions.
Accordingly, in regard to a personal computer, it can be performed comparatively readily to directly access or alter data on an internal bus of the personal computer by adding predetermined hardware or applying a software program. This signifies that, by producing and applying application software, it can be performed readily, for example, to receive data transmitted as ciphered data from a DVD player to a television receiver and decipher or copy the received data by a personal computer.
In other words, a personal computer has a weak connection between a link portion which effects communication via a bus and an application portion which prepares data to be transmitted and utilizes received data, and includes many portions which can be modified physically and logically by a user. In contrast, a CE apparatus has a strong connection between them and includes little portion which allows intervention of a user.
It is an object of the present invention to provide an enciphering apparatus and method, a deciphering apparatus and method and an information processing apparatus and method by which illegal copying of data can be prevented with a higher degree of certainty.
In order to attain the object described above, according to an aspect of the present invention to provide an enciphering apparatus, comprising enciphering means for enciphering data using a cryptographic key, first generating means for generating a first key, second generating means for generating a second key which is changed at a predetermined timing while the data is enciphered, and producing means for producing the cryptographic key using the first key and the second key.
According to another aspect of the present invention, there is provided an enciphering method, comprising the steps of enciphering data using a cryptographic key, generating a first key, generating a second key which is changed at a predetermined timing while the data are enciphered, and producing the cryptographic key using the first key and the second key.
With the enciphering apparatus and the enciphering method, since a cryptographic key is produced using a first key and a second key which is changed at a predetermined timing while data is enciphered, encipherment can be performed with a high degree of security.
According to a further aspect of the present invention, there is provided a deciphering apparatus, comprising receiving means for receiving enciphered data, deciphering means for deciphering the received data using a cryptographic key, first generating means for generating a first key, second generating means for generating a second key which is changed at a predetermined timing while the data is deciphered, and producing means for producing the cryptographic key using the first key and the second key.
According to a still further aspect of the present invention, there is provided a deciphering method, comprising the steps of receiving enciphered data, deciphering the received data using a cryptographic key, generating a first key, generating a second key which is changed at a predetermined timing while the data is deciphered, and producing the cryptographic key using the first key and the second key.
With the deciphering apparatus and the deciphering method, since a cryptographic key is produced using a first key and a second key which is changed at a predetermined timing while data is deciphered, enciphered data can be deciphered with a higher degree of security.
According to a yet further aspect of the present invention, there is provided an information processing system, comprising a plurality information processing apparatus connected to each other by a bus, the information processing apparatus including first information processing apparatus each having a function whose change is not open to a user, and second information processing apparatus each having a function whose change is open to a user, each of the first information processing apparatus including first receiving means for receiving enciphered data, first deciphering means for deciphering the data received by the first receiving means using a cryptographic key, first generating means for generating a first key, second generating means for generating a second key which is changed at a predetermined timing while the data is deciphered, and first producing means for producing the cryptographic key using the first key generated by the first generating means and the second key generated by the second generating means, each of the second information processing apparatus including second receiving means for receiving enciphered data, third generating means for generating the first key, fourth generating means for generating the second key which is changed at a predetermined timing while the data is deciphered, second producing means for producing a first cryptographic key using one of the first key generated by the third generating means and the second key generated by the fourth generating means third producing means for producing a second cryptographic key using the other of the first key generated by the third generating means and the second key generated by the fourth means, second deciphering means for deciphering the enciphered data received by the receiving means using the first cryptographic key, and third deciphering means for further deciphering the data deciphered by the second deciphering means using the second cryptographic key.
According to a yet further aspect of the present invention, there is provided an information processing method for an information processing system composed of a plurality information processing apparatus connected to each other by a bus, the information processing apparatus including first information processing apparatus each having a function whose change is not open to a user, and second information processing apparatus each having a function whose change is open to a user, comprising the steps performed by each of the first information processing apparatus of receiving enciphered data, deciphering the data received in the receiving step using a cryptographic key, generating a first key, generating a second key which is changed at a predetermined timing while the data is deciphered, and producing the cryptographic key using the first key generated in the first generating step and the second key generated in the second generating step, and the steps performed by each of the second information processing apparatus of receiving enciphered data, generating the first key, generating the second key which is changed at a predetermined timing while the data is deciphered, producing a first cryptographic key using one of the first key and the second key, producing a second cryptographic key using the other of the first key and the second key, deciphering the enciphered data received in the receiving step using the first cryptographic key, and deciphering the deciphered data further using the second cryptographic key.
With the information processing system and the information processing method, since, in the first information processing apparatus which have functions whose change is not open to a user, a cryptographic key is produced using a first key and a second key which is changed at a predetermined timing while data is deciphered, but in the second information processing apparatus which have functions whose change is open to a user, a first cryptographic key is produced using one of a first key and a second key which is changed at a predetermined timing while data is deciphered, and then a second cryptographic key is produced using the other, whereafter the enciphered data is deciphered using the first cryptographic key, and the deciphered data is further deciphered using the second cryptographic key, the information processing apparatus and method has a higher degree of reliability than ever.
According to a yet further aspect of the present invention, there is provided an information processing apparatus, comprising receiving means for receiving data transmitted thereto through a bus, producing means composed of a software program for producing a first cryptographic key and a second cryptographic key which is changed at a predetermined timing while the data is deciphered from the data received by the receiving means, first deciphering means for deciphering the enciphered data received by the receiving means using one of the first cryptographic key and the second cryptographic key produced by the producing means, and second deciphering means for deciphering and processing the data deciphered by the first deciphering means further using the other of the first cryptographic key and the second cryptographic key produced by the producing means.
According to a yet further aspect of the present invention, there is provided an information processing method, comprising the steps of receiving data transmitted thereto through a bus, producing, from the received data, a first cryptographic key and a second cryptographic key which is changed at a predetermined timing while the data is deciphered, deciphering the received enciphered data using one of the first cryptographic key and the second cryptographic key, and deciphering the deciphered data further using the other of the first cryptographic key and the second cryptographic key.
With the information processing apparatus and the information processing method, since a first cryptographic key and a second cryptographic key which is changed at a predetermined timing while data is deciphered are produced based on a software program, decipherment can be performed for each application program, and illegal copying can be prevented with a higher degree of accuracy.
The above and other objects, features and advantages of the present invention will become apparent from the following description and the appended claims, taken in conjunction with the accompanying drawings in which like parts or elements are denoted by like reference characters.
Referring first to
Referring now
The magneto-optical disk apparatus 3 includes a CPU 31, a ROM 32, a RAM 33, an operation section 34, a drive 35, a 1394 interface 36, an EEPROM 37 and an internal bus 38 which have similar functions to those of the DVD player 1 described above. Here, description of the similar components is omitted to avoid redundancy. It is to be noted, however, that the drive 35 drives not a DVD but a magneto-optical disk not shown to record or reproduce data onto or from the magneto-optical disk.
The personal computer 2 is connected to the 1394 bus 11 via a 1394 interface 49. The personal computer 2 includes a CPU 41 which executes various processes in accordance with programs stored in a ROM 42, and a RAM 43 into which data, programs and so forth necessary for the CPU 41 to execute various processes are stored suitably. A keyboard 45 and a mouse 46 are connected to an input/output interface 44, and the input/output interface 44 outputs signals inputted thereto from the keyboard 45 and the mouse 46 to the CPU 41. Further, a hard disk drive (HDD) 47 is connected to the input/output interface 44 so that data, programs and so forth can be recorded onto and reproduced from a hard disk not shown by the hard disk driver 47. Further, an extended board 48 can be suitably mounted onto the input/output interface 44 so that a necessary function can be additionally provided to the personal computer 2. An EEPROM 50 is used to store information which must remain stored also after the power supply to the personal computer 2 is turned off such as information of various keys. An internal bus 51 is formed from, for example, a PCI (Peripheral Component Interconnect) bus, a local bus or the like and connects the components mentioned above to each other.
It is to be noted that the internal bus 51 is open to the user so that the user can suitably receive data transmitted by the internal bus 51 by suitably connecting a predetermined board to the extended board 48 or by producing and installing a predetermined software program.
In contrast, in any of consumer electronics (CE) apparatus such as the DVD player 1 and the magneto-optical disk apparatus 3, the internal bus 28 or the internal bus 38 is not open to a user and the user cannot acquire data transmitted in it unless special alteration is performed for it.
Subsequently, a procedure of authentication performed between a source and a sink is described. Here, the authentication procedure is performed, for example, as seen in
The service key is provided for each information provided by the proprietor of copyright and is common to systems which are constructed using the 1394 bus 11. It is to be noted that the system in the present specification signifies a general apparatus formed from a plurality of apparatus.
The hash function is a function for outputting data of a fixed length such as 64 bits or 128 bits in response to an input of an arbitrary length, and is a function with which, when y (=hash(x)) is given, it is difficult to determine x, and also it is difficult to determine a set of x1 and x2 with which hash(x1)=hash(x2) is satisfied. As representative ones of one-directional hash functions, MD5, SHA and so forth are known. The one-directional hash function is explained in detail in Bruce Schneier, “Applied Cryptography (Second Edition), Wiley”.
Meanwhile, for example, the personal computer 2 as a sink stores an identification number (ID) and a license key (license_key) given from the proprietor of copyright and peculiar to the personal computer 2 itself secretly in the EEPROM 50. The license key is a value obtained by applying the hash function to data (ID||service_key) of n+m bits obtained by connecting the ID of n bits and the service key of m bits. In particular, the license key is represented by the following expression:
license_key=hash(ID||service_key)
For the ID, for example, a node_unique_ID prescribed in the standards for a 1394 bus can be used. The node_unique_ID is composed of, as seen from
In step S1, the firmware 20 of the DVD player 1 controls the 1394 interface 26 to request the personal computer 2 for an ID through the 1394 bus 11. The license manager 62 of the personal computer 2 receives the request for an ID in step S2. In particular, the 1394 interface 49 outputs, when it receives the signal of the request for an ID transmitted thereto from the DVD player 1 through the 1394 bus 11, the signal to the CPU 41. The license manager 62 of the CPU 41 reads out, when the request for an ID is received, the ID stored in the EEPROM 50 and transmits the ID from the 1394 bus 11 to the DVD player 1 through the 1394 interface 49 in step S3.
In the DVD player 1, the ID is received by the 1394 interface 26 in step S4 and supplied to the firmware 20 which is being operated by the CPU 21.
The firmware 20 couples, in step S5, the ID transmitted thereto from the personal computer 2 and the service key stored in the EEPROM 27 to produce data (ID||service_key) and applies a hash function as given by the following expression to the data to produce a key lk:
lk=hash(ID||service_key)
Then in step S6, the firmware 20 produces a cryptographic key sk which is hereinafter described in detail. The cryptographic key sk is utilized as a session key in the DVD player 1 and the personal computer 2.
Then, in step S7, the firmware 20 enciphers the cryptographic key sk produced in step S6 using the key lk produced in step S5 as a key to obtain enciphered data (enciphered key) e. In other words, the firmware 20 calculates the following expression:
e=Enc(lk, sk)
where Enc(A, B) represents to encipher data B using a key A in a common key cryptography.
Then, in step S8, the firmware 20 transmits the enciphered data e produced in step S7 to the personal computer 2. In particular, the enciphered data e is transmitted from the 1394 interface 26 of the DVD player 1 to the personal computer 2 through the 1394 bus 11. In the personal computer 2, the enciphered data e is received by the 1394 interface 49 in step S9. The license manager 62 deciphers the enciphered data e received in this manner using the license key stored in the EEPROM 50 in accordance with the following expression to produce a deciphering key sk′:
sk′=Dec(license_key, e)
where Dec(A, B) represents to decipher data B using a key A in a common key cryptography.
It is to be noted that, as an algorithm for encipherment in the common key cryptography, the DES is known. Also the common key cryptography is explained in detail in “Applied Cryptography (Second Edition)” mentioned hereinabove.
The key lk produced in step S5 by the DVD player 1 has a value equal to that (license_key) stored in the EEPROM 50 of the personal computer 2. In other words, the following expression is satisfied:
lk=license_key
Accordingly, the key sk′ obtained by the decipherment in step S10 by the personal computer 2 has a value equal to that of the cryptographic key sk produced in step S6 by the DVD player 1. In other words, the following expression is satisfied:
sk′=sk
In this manner, the keys sk and sk′ which are equal to each other can be possessed commonly by both of the DVD player 1 (source) and the personal computer 2 (sink). Thus, either the key sk can be used as it is as a cryptographic key, or a pseudo-random number may be produced based on the key sk and used as a cryptographic key by both of the source and the sink.
Since the license key is produced based on the ID peculiar to the apparatus and the service key corresponding to information to be provided as described above, another apparatus cannot produce the key sk or sk′. Further, any apparatus which is not authorized by the proprietor of copyright cannot produce the sk or sk′ since it does not have a license key. Accordingly, when the DVD player 1 thereafter enciphers reproduction data using the cryptographic key sk and transmits resulting data to the personal computer 2, where the personal computer 2 has the license key obtained legally, since it has the cryptographic key sk′, it can decipher the enciphered reproduction data transmitted thereto from the DVD player 1. However, where the personal computer 2 is not legal, since it does not have the cryptographic key sk′, it cannot decipher the enciphered reproduction data transmitted thereto. In other words, since only a legal apparatus can produce the common cryptographic keys sk and sk′, authentication is performed as a result.
Even if the license key of the single personal computer 2 is stolen, since the ID is different among different units, it is impossible for another apparatus to decipher enciphered data transmitted thereto from the DVD player 1 using the license key. Accordingly, the security is augmented.
In this instance, an ID1 is stored as an ID and a license_key1 is stored as a license key in the EEPROM 50 of the personal computer 2 which serves as a sink1, but in the magneto-optical disk apparatus 3 which serves as a sink2, an ID2 is stored as an ID and a licensekey2 is stored as a license key in the EEPROM 37.
Processes in steps S11 to S20 performed between the DVD player 1 (source) and the personal computer 2 (sink1) are substantially similar to the processes in steps S1 to S10 illustrated in
After the DVD player 1 cooperates with the personal computer 2 to perform an authentication procedure in such a manner as described above, it requests, in step S21, the magneto-optical disk apparatus 3 for an ID. When the ID requesting signal is received via the 1394 interface 36 in step S22 by the magneto-optical disk apparatus 3, firmware 30 (
lk2=hash(ID2||service_key)
Further, the firmware 20 calculates the following expression in step S26 to encipher the key sk produced in step S16 using the key lk2 produced in step S25 to produce enciphered data e2:
e2=Enc(lk2, sk)
Then, in step S27, the firmware 20 transmits the enciphered data e2 from the 1394 interface 26 to the magneto-optical disk apparatus 3 through the 1394 bus 11.
The magneto-optical disk apparatus 3 receives the enciphered data e2 via the 1394 interface 36 in step S28, and calculates the following expression in step S29 to produce a cryptographic key sk2′:
sk2′=Dec(license_key2, e2)
The cryptographic keys sk1′ and sk2′ are obtained by the personal computer 2 and the magneto-optical disk apparatus 3, respectively, in such a manner as described above. The values of them are an equal value to the cryptographic key sk of the DVD player 1.
While, in the procedure of
In particular, in the procedure of
The DVD player 1 produces a cryptographic key lk1 based on the following expression in step S48:
lk1=hash(ID1||service_key)
Further, in step S49, a cryptographic key lk2 is produced based on the following expression:
lk2=hash(ID2||service_key)
In the DVD player 1, a cryptographic key sk is produced further in step S50, and in step S51, the cryptographic key sk is enciphered as given by the following expression using the key lk1 as a key:
e1=Enc(lk1, sk)
Further, in step S52, the cryptographic key sk is enciphered in accordance with the following expression using the key lk2 as a key:
e2=Enc(lk2, sk)
Furthermore, in step S53, the values ID1, e1, ID2 and e2 thus obtained are coupled as given by the following expression to produce enciphered data e:
e=ID1||e1||ID2||e2
The enciphered data e produced in the DVD player 1 in such a manner as described above is transmitted to the personal computer 2 and the magneto-optical disk apparatus 3 by broadcast communication further in step S54.
The personal computer 2 and the magneto-optical disk apparatus 3 receive the enciphered data e in steps S55 and S56, respectively. Then, in the personal computer 2 and the magneto-optical disk apparatus 3, calculation indicated by the following expressions is performed in steps S57 and S58 so that cryptographic keys sk1′ and sk2′ are produced, respectively:
sk1′=Dec(license_key1, e1)
sk2′=Dec(license_key2, e2)
LK is a unique random number produced by the proprietor of copyright, and LK′ is produced so that it may satisfy the following expressions:
LK′=G^−1(R)
R=pRNG(H)(+)pRNG(LK)
H=hash(ID||service_key)
It is to be noted that G^−1 signifies an inverse function of G. G^−1 has such a characteristic that it can be calculated simply if a predetermined rule is known, but if the rule is not known, it is difficult to calculate. For such a function, a function which is used for a public key cryptography can be used.
Further, the pseudo-random function generation function may be provided as hardware.
The firmware 20 of the DVD player 1 first requests the license manager 62 of the personal computer 2 for an ID in step S101. The license manager 62 of the personal computer 2 reads out, when it receives the ID requesting signal in step S102, the ID stored in the EEPROM 50 and transfers it to the DVD player 1 in step S103. The firmware 20 of the DVD player 1 receives this ID in step S104 and calculates the following expression in step S105:
H=hash(ID||service_key)
Further, the firmware 20 produces a key sk in step S106 and calculates the following expression in step S107:
e=sk(+)pRNG(H)
It is to be noted that A(+)B represents operation of exclusive ORing of A and B.
In other words, the key sk is enciphered by operating exclusive ORing, for each bit, of a result pRNG (H) obtained by inputting H calculated in step S105 to the pseudo-random generation key pRNG and the key sk produced in step S106.
Then, in step S108, the firmware 20 transmits e to the personal computer 2.
In the personal computer 2, this e is received in step S109, and the following expression is calculated in step S110:
sk′=e(+)G(LK′)(+)pRNG(LK)
In particular, exclusive ORing of e transmitted from the DVD player 1, the value G(LK′) obtained by applying LK′ stored in the EEPROM 50 to the function G also stored in the EEPROM 50 and the result pRNG(LK) obtained by applying LK′ stored in the EEPROM 50 to the pseudo-random number generation function pRNG also stored in the EEPROM 50 is calculated to obtain a key sk′.
Here, as seen from the following expression, sk sk′:
In this manner, the DVD player 1 as a source and the personal computer 2 as a sink can possess the cryptographic keys sk and sk′, which are equal to each other, commonly. Since only the proprietor of copyright can produce LK and LK′, even if the source tries to produce LK or LK′ illegally, it cannot produce the same, and consequently, the security can be further promoted.
While, in the description above, authentication is performed between a source and a sink, for example, the personal computer 2 can normally use an arbitrary application program as a load. Further, as such Application program, an application program produced illegally may be used. Accordingly, for each application program, it must be discriminated whether or not it is licensed from the proprietor of copyright. Therefore, as shown in
Subsequently, operation when, after authentication is performed (after common possession of a cryptographic key is performed), enciphered data is transferred from a source using a cryptographic key to a sink and the enciphered data is deciphered by the sink is described.
In an apparatus whose internal functions are not Open to an ordinary user such as the DVD player 1 or the Magneto-optical disk apparatus 3, processing of encipherment and decipherment of data communicated through the 1394 bus 11 is performed by the 1394 interface 26 or the 1394 interface 36. While, for the encipherment and the decipherment, a session key S and a time variable key i are used, the session key S and the time variable key i (more accurately a key i′ to be used for production of the time variable key i) are supplied from the firmware 20 or the firmware 30 to the 1394 interface 26 or the 1394 interface 36, respectively. The session key S is composed of an initial value key Ss to be used as an initial value and a disturbance key Si to be used for disturbing the time variable key i. The initial value key Ss and the disturbance key Si can be composed of upper bits and lower bits of predetermined bit numbers of a cryptographic key sk (=sk′) produced in the authentication described above, respectively. The session key S is suitably updated for each session, for example, for information of each one movie or for each reproduction. In contrast, the time variable key i produced from the disturbance key Si and the key i′ is updated frequently in one session, and for example, time information at a predetermined timing or the like can be used.
Now, it is assumed that video data reproduced by and outputted from the DVD player 1 service as a source is transmitted to the magneto-optical disk apparatus 3 and the personal computer 2 through the 1394 bus 11 so that it is deciphered by the magneto-optical disk apparatus 3 and the personal computer 2. In this instance, in the DVD player 1, enciphering processing is performed using the session key S and the time variable key i by the 1394 interface 26. In the magneto-optical disk apparatus 3, deciphering processing is performed using the session key S and the time variable key i by the 1394 interface 36.
In contrast, in the personal computer 2, the license manager 62 supplies the initial'value key Ss of the session key S to the application section 61 and supplies the disturbance key Si and the time variable key i (more accurately, the key i′ for production of the time variable key i) to the 1394 interface 49 (link portion). Then, by the 1394 interface 49, a time variable key i is produced from the disturbance key Si and the key i′ and decipherment is performed using the time variable key i, and the deciphered data is further deciphered using the session key S (more accurately, the initial value key Ss) by the application section 61.
In this manner, in the personal computer 2, since the internal bus 51 is open to a user, only decipherment in the first stage is performed by the 1394 interface 49 so that resulting data still remains in a condition of a cryptograph. Then, further decipherment in the second stage is performed by the application section 61 to produce a non-cryptograph. By this, the personal computer 2 is inhibited from adding a function suitably to the same to copy data (a non-cryptograph) communicated by the internal bus 51 onto the hard disk 47 or any other apparatus.
In this manner, in the present system, while, in a CE apparatus whose internal bus is not open, an enciphering or deciphering procedure is performed once using a session key S and a time variable key i, in another apparatus (the personal computer 2 or the like) whose internal bus is open, a deciphering procedure is performed separately as a deciphering procedure in which the time variable key i is used and another deciphering procedure in which the session key S is used. In order to allow both of the deciphering procedure by one stage and the deciphering procedure by two separate stages to be performed in this manner, the following expression must be satisfied:
Dec(S, Dec(i, Enc(algo(S+i), Data)))=Data
where algo(S+i) represents a result obtained by inputting the session key S and the time variable key i to a predetermined algorithm.
The addition processing of the adder 74 is addition of the output of the shrink generator 73 and a non-cryptograph by mod 2^m (^ signifies a power exponent). In other words, data of m bits are added to each other, and a sum with a carry-over ignored is outputted.
A key i′ is stored into a further register 84. Here, for example, each time one packet is transmitted through the 1394 bus 11, a key 1′ of 2 bits is supplied to the register 84, and when a key 1′ for 16 packets (32 bits) is stored into the register 84, it is added to the disturbance key Si of 32 bits stored in the register 85 by an adder 86 and is supplied as a final time variable key i to the adder 81. The adder 81 adds the value currently stored in the register 82 and the time variable key i supplied from the adder 86 and supplies a result of the addition to the register 82 so that it is stored into the register 82.
Where the number of bits of a word of the register 82 is, for example, 8, since the time variable key i outputted from the adder 86 is 32 bits, the time variable key i is divided into four parts of 8 bits, and each 8 bits are added to the word of a predetermined address (0 to 54) of the register 82.
After the initial value key Ss is first stored into the register 82 in this manner, it is updated with the time variable key i each time a non-cryptograph for 16 packets is transmitted.
An adder 83 selects predetermined 2 words (in the case of a timing illustrated in
Then, at the next timing, the addresses of the two words to be supplied to the adder 83 are shifted upwardly by one word in
It is to be noted that the adders 81, 83 and 86 may otherwise operate exclusive ORing.
The linear feedback shift register 72 is composed of, for example, as shown in
While
When the data of 1 bit outputted from the linear feedback shift register 72 has the logical value 1, a condition discrimination section 91 transfers data of m bits supplied from the adder 83 of the additive generator 71 as it is to a FIFO (first-in first-out) memory 92 so as to be stored into the FIFO 92. On the other hand, when the data of 1 bit supplied from the linear feedback shift register 72 has the logic value 0, the condition discrimination section 91 does not accept the data of m bits supplied from the CPU 31 but interrupts the enciphering processing. In this manner, only those of data of m bits produced by the additive generator 71 which are outputted at timings at which the linear feedback shift register 72 outputs the logical value 1 are selected and stored into the FIFO 92 of the shrink generator 73.
The data of m bits stored in the FIFO 92 is supplied as a cryptographic key to the adder 74, by which it is added to data of a non-cryptograph to be transmitted (reproduction data from a DVD) to produce a cryptograph.
The enciphered data is supplied from the DVD player 1 to the magneto-optical disk apparatus 3 and the personal computer 2 through the 1394 bus 11.
The 1394 interface 36 of the magneto-optical disk apparatus 3 has such a construction as shown in
In particular, the 1394 interface 36 shown in
Accordingly, since operation of the 1394 interface 36 is basically same as that of the 1394 interface 26 shown in
As described above, in the 1394 interface 36, enciphered data are deciphered at a time using the session key S (initial value key Ss and disturbance key Si) and the time variable key i.
In contrast, as described above, in the personal computer 2, decipherment is performed in two stages individually by the 1394 interface 49 and the application section 61.
In particular, as shown in
Then, the construction of the application section 61 which deciphers data deciphered once based on the time variable key i by hardware in the 1394 interface 49 in such a manner as described above further by software is composed of, as shown in
However, while, as the initial value key Ss of the session key S, an ordinary initial value key is supplied in a similar manner as in the case of
As a result, as particularly shown in
In the magneto-optical disk apparatus 3, when a cryptograph is deciphered in such a manner as described above, the CPU 31 supplies the deciphered data to the drive 35 so that it may be recorded onto a magneto-optical disk.
Meanwhile, in the personal computer 2, the CPU 41 (application section 61) supplies the data deciphered in such a manner as described above, for example, to the hard disk drive 47 so as to be recorded. In the personal computer 2, while a predetermined board can be connected as the extended board 48 to monitor data communicated by the internal bus 51, since the element which can finally decipher data transmitted to the internal bus 51 is the application section 61, even if the extended board 48 can monitor the data for which the decipherment based on the time variable key i has been performed by the 1394 interface 49 (the data for which decipherment based on the session key S has not been performed as yet), data deciphered completely to a non-cryptograph cannot be monitored. Therefore, illegal copying can be prevented.
It is to be noted that common possession of a session key may be performed using, for example, the Diffie-Hellman method or the like.
It is to be note that, in some other case such as, for example, where the 1394 interface 49 or the application section 61 of the personal computer 2 has such a comparatively low processing capacity that it cannot perform deciphering processing, if one or both of the session key and the time variable key are formed from an identity element on the source side while they are used with the identity element also on the sink side, then communication of data is possible substantially without using the session key and the time variable key. However, where this method is employed, the possibility that data may be illegally copied increases.
If the application section 61 itself originates from illegal copying, then there is the possibility that deciphered data may be copied illegally. However, this can be prevented if the application section 61 is authenticated by the license manager 62 in such a manner as described above.
As the authentication method in this instance, in addition to a common key cryptography, a digital autograph for which a public key cryptography is used can be utilized.
The 1394 interfaces shown in
H(K1·K2)=H(K1)·H(K2)
Each of the linear feedback shift registers 501 to 503 performs a shifting operation by m bits when an enable signal of, for example, the logical value 1 is inputted from a clocking function 506, and outputs data of m bits. The value of m may be, for example, 8, 16, 32, 40 or the like.
Outputs of the linear feedback shift register 501 and the linear feedback shift register 502 are inputted to an adder 504, by which they are added. Of the addition value of the adder 504, a carry component is supplied to the clocking function 506 while a sum component is supplied to an adder 505, by which it is added to an output of the linear feedback shift register 503. A carry component of the adder 505 is supplied to the clocking function 506 while a sum component is supplied to an exclusive OR circuit 508.
The clocking function 506 outputs, since the combination of the data supplied from the adder 504 and the adder 505 is one of 00, 01, 10 and 11, data of one of 000 to 111 in accordance with the combination of the data to the linear feedback shift registers 501 to 503. Each of the linear feedback shift registers 501 to 503 performs a shifting operation of m bits and outputs new data of m bits when the logical value 1 is inputted, but when the logical value 0 is inputted, it outputs data of m bits same as that outputted in the preceding cycle.
The exclusive OR circuit 508 operates exclusive ORing of the sum component outputted from the adder 505 and a time variable key i stored in a register 507 and outputs a result of the calculation to an exclusive OR circuit 509. The exclusive OR circuit 509 operates exclusive ORing of a non-cryptograph inputted and the cryptographic key inputted from the exclusive OR circuit 508 and outputs a result of the calculation as a cryptograph.
It is to be noted that, since the processing illustrated in
While, in the foregoing description, the DVD player 1 serves as a source and the personal computer 2 and the magneto-optical disk apparatus 3 serve as sinks, any apparatus can serve as a source or a sink.
Further, also the external bus for interconnecting the different apparatus is not limited to the 1394 bus, but various buses can be utilized, and also the electronic apparatus to be connected to the external bus are not limited to those described above, but an arbitrary apparatus can be connected.
Having now fully described the invention, it will be apparent to one of ordinary skill in the art that many changes and modifications can be made thereto without departing from the spirit and scope of the invention as set forth herein.
Number | Date | Country | Kind |
---|---|---|---|
P9-106136 | Apr 1997 | JP | national |
This is a continuation of application Ser. No. 12/817,320, filed Jun. 17, 2010, now U.S. Pat. No. 8,170,206, which is a continuation of application Ser. No. 11/824,803, filed Jul. 3, 2007, now U.S. Pat. No. 7,860,248, which is a continuation of application Ser. No. 11/359,928, filed Feb. 22, 2006, now U.S. Pat. No. 7,242,769, which is a continuation of application Ser. No. 09/872,509, filed Jun. 1, 2001, now U.S. Pat. No. 7,298,842, which is a continuation of application Ser. No. 09/059,776, filed Apr. 14, 1998, now U.S. Pat. No. 6,256,391, and which is entitled to the priority filing date of Japanese application P09-106136, filed Apr. 23, 1997, the entirety of which is incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
4203166 | Ehrsam et al. | May 1980 | A |
4531021 | Bluestein et al. | Jul 1985 | A |
4689606 | Sato | Aug 1987 | A |
4791669 | Kage | Dec 1988 | A |
4823388 | Mizutani et al. | Apr 1989 | A |
4850017 | Matyas et al. | Jul 1989 | A |
4887296 | Horne | Dec 1989 | A |
4956863 | Goss | Sep 1990 | A |
5029207 | Gammie | Jul 1991 | A |
5060266 | Dent | Oct 1991 | A |
5148485 | Dent | Sep 1992 | A |
5253294 | Maurer | Oct 1993 | A |
5278905 | McNair | Jan 1994 | A |
5341425 | Wasilewski et al. | Aug 1994 | A |
5425103 | Shaw | Jun 1995 | A |
5838797 | Iwasaki | Nov 1998 | A |
5870477 | Sasaki et al. | Feb 1999 | A |
5912973 | Hiramatsu et al. | Jun 1999 | A |
6105012 | Chang et al. | Aug 2000 | A |
6256391 | Ishiguro et al. | Jul 2001 | B1 |
6539094 | Osakabe et al. | Mar 2003 | B1 |
6973189 | Bodin | Dec 2005 | B1 |
7242769 | Ishiguro et al. | Jul 2007 | B2 |
7298842 | Ishiguro et al. | Nov 2007 | B2 |
7860248 | Ishiguro et al. | Dec 2010 | B2 |
8170206 | Ishiguro et al. | May 2012 | B2 |
Number | Date | Country |
---|---|---|
7126491 | Apr 1997 | AU |
4-648167 | Feb 1985 | CH |
19524021 | May 1997 | DE |
19705350 | Dec 1998 | DE |
3432651 | Dec 2010 | DE |
12974 | May 1983 | EP |
32107 | May 1985 | EP |
93525 | Oct 1985 | EP |
94423 | Sep 1990 | EP |
0 720 326 | Jul 1996 | EP |
0 756 276 | Jan 1997 | EP |
0 765 061 | Mar 1997 | EP |
2732531 | Oct 1996 | FR |
63-70634 | Mar 1988 | JP |
63-070634 | Mar 1988 | JP |
1 279650 | Nov 1989 | JP |
4-117826 | Apr 1992 | JP |
4 189045 | Jul 1992 | JP |
4 211543 | Aug 1992 | JP |
5 75598 | Mar 1993 | JP |
5-175411 | Jul 1993 | JP |
5 336136 | Dec 1993 | JP |
07-175411 | Jul 1995 | JP |
7 193566 | Jul 1995 | JP |
8 46948 | Feb 1996 | JP |
8-195735 | Jul 1996 | JP |
8 234658 | Sep 1996 | JP |
8-331076 | Dec 1996 | JP |
08-335040 | Dec 1996 | JP |
10 301492 | Nov 1998 | JP |
WO 9633564 | Oct 1996 | WO |
WO-9712461 | Apr 1997 | WO |
WO-9747111 | Dec 1997 | WO |
Entry |
---|
Schneier Bruce: “Applied Cryptography Second Edition: Protocols, algoriths, and source code in C” 1996, John Wiley & Sons, USA XP002104180, pp. 180-181; 265-301; 30-31; 429-459 and 351-354. |
“Encryption for Open VMS, Version 1.3” Digital Software Product Descriptions, Updated: Apr. 30, 1996, Retreived From Internet: May 27, 1999 Via HTTP:/www.DIGITAL.COM/INRO/SP2674, XP002104179, The whole document. |
Bloks R.H.J., “The IEEE—1394 High Speed Serial Bus”, Philips Journal of Research, vol. 50, No. 1, Jan. 1, 1996; pp. 209-216. |
Kunzman A.J. et al., “1394 High Performance Serial Bus: The Digital Interface for ATV”, IEEE Transactions on Consumer Electronics, vol. 41, No. 3; Aug. 1, 1995; pp. 893-900. |
Stream Ciphers, 20060726, pp. 1-6. |
Schneier Bruce: “Applied Cryptography Second Edition: Protocols, algoriths, and source code in C” 1996, John Wiley & Sons, USA, XP002104588. |
Tatsuaki Okamoto, Hiroshi Yamamoto, Series / Mathematics of information science Modern encryption, Industrial book Co., Ltd., Jun. 30, 2997, pp. 50-52. |
Alfred J. Menezes et al., Handbook of Applied Cryptography, 1996 pp. 489-499. |
Bruce Schneier, Applied Cryptography: Protocols, Algorthms, and Source Code in C, John Wiley & Sons, Inc. 1996, Second Edition, pp. 205-206. |
Whitfield Diffie and Martin E. Hellman, “Privacy and Authentication: An Introduction to Cryptography”, pp. 397-428, Proceedings of the IEEE, vol. 67, No. 3, Mar. 1979. |
ETSI GSM 03.20 Version 3.3.2; Feb. 1992. |
Bruce Schneier, “Applied Cryptography”, Protocols, Algorithms, and Source Code in C presents the frontispiece of the text book and a portion of pp. 43, 162 and 163; Oct. 18, 1996. |
Office Action issued in Japanese application No. 2012-204833 issued on Mar. 12, 2013. |
Office Action issued in Japanese application No. 2011-267555 issued on Apr. 9, 2013. |
Office Action issued in Japanese application No. 2010-158657 issued on Apr. 9, 2013. |
Eiji Okamoto, “Encoding Technique for Aiming at Attainment of Bright Information Society”, ▴ 5 ▾ Decoding Key Delivery Technique, bit, Japan, Kyoritsu Shuppan Co., Ltd. Nov. 1, 1991, vol. 23, No. 12, pp. 51-59. |
Number | Date | Country | |
---|---|---|---|
20120257744 A1 | Oct 2012 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 12817320 | Jun 2010 | US |
Child | 13442923 | US | |
Parent | 11824803 | Jul 2007 | US |
Child | 12817320 | US | |
Parent | 11359928 | Feb 2006 | US |
Child | 11824803 | US | |
Parent | 09872509 | Jun 2001 | US |
Child | 11359928 | US | |
Parent | 09059776 | Apr 1998 | US |
Child | 09872509 | US |