Encryption apparatus for ensuring security in communication between devices

• US 6,058,476 A
• Filed: 05/21/1997
• Issued: 05/02/2000
• Est. Priority Date: 05/22/1996
• Status: Expired due to Term

• Current Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Matsuzaki, Natsume, Harada, Syunji, Tatebayashi, Makoto
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US08/859,881
• Time in Patent Office: 1,077 Days
• Field of Search: 380/20, 380/25, 380/49, 380/21, 380/278, 380/283, 713/169
• US Class Current: 713/169
• CPC Class Codes: H04L 2209/603 Digital right managament [DRM]
• CPC Class Codes: H04L 9/3273 for mutual authentication network architectures or network communication protocols for achieving mutual authentication in a packet data network H04L63/0869

Abstract

In the first devices, MPU 53 generates random number R1 as challenge data. Random number R3 is generated by first encryption IC 54, and then combined with random number R1, encrypted, and sent to second device 52 as encrypted text C1. When encrypted text C2 is similarly received from second device 52, first encryption IC 54 decrypts C2 and separates the decrypted result into first separated data RR2 and second separated data RR4. The first encryption IC 54 returns the first separated data to second device 52 as response data. MPU 53 compares the first separated data returned from second device 52 with random number R1, and in the event of a match, authenticates second device 52 as a legitimate device. The first encryption IC 54 generates the time-varying data transfer key by combining second separated data RR4 with random number R3, and transfers the digital copyrighted data to second device 52 by using the data transfer key.

Claims

1. An encryption apparatus for devices which perform a challenge/response-type authentication of a device in communication, distribute a data transfer key to the device in communication and use the data transfer key to perform encrypted communication with the device in communication, the encryption apparatus comprising:

first random number generation means for generating first random number for distributing the data transfer key;

first random number storage means for storing the generated first random number;

first transmission means for incorporating the generated first random number into either challenge data or response data and transmitting either the challenge data or response data with the first random number to a device in communication, the challenge data being used to authenticate the device in communication and the response data being used to certify legitimacy of the encryption apparatus itself,

wherein the device in communication is another device in current encrypted communication;

data transfer key generation means for generating the data transfer key through use of the first random number stored by the first random number R1 storage means, the data transfer key being time-varying;

transfer data encryption means for encrypting the transfer data to be transferred in the encrypted communication through use of the data transfer key,

wherein the first random number generation means, the first random number storage means, the data transfer key generation means, and the transfer data encryption means are implemented through a single IC chip, and

wherein the first random number storage means stores the first random number in an area tamper-proof from outside the single IC chip.

2. The encryption apparatus of claim 1, further comprising:

first encryption means for encrypting the first random number, wherein the first encryption means is realized by circuits inside the IC, and wherein the first transmission means transmits the first random number, encrypted by the first encryption means, to the device in communication.

3. The encryption apparatus of claim 2, wherein each of the devices which conduct encrypted communication authenticates the other device as a legitimate device by performing communication based on a challenge/response-type authentication protocol, wherein each encryption apparatus further comprises:

second random number generation means for generating a second random number to be used as challenge data to be transmitted to the device in communication; and

authentication means for judging whether response data returned from the device in communication in response to the challenge data and the second random number match, and in case of a match, for authenticating the device in communication as a legitimate device, and

wherein the data transfer key means generates the data transfer key in the event of authentication.

4. The encryption apparatus of claim 3, wherein the second random number generation means and the authentication means are implemented by circuits provided outside the IC.

5. The encryption apparatus of claim 4, further comprising:

a decryption means for decrypting encrypted combined data sent from the device in communication;

a separation means for separating the decrypted combined data into a first separated data which corresponds to response data and a remaining second separated data; and

second transmission means for transmitting the first separated data to the device in communication,

wherein the first encryption means combines first random number with the second random number, and encrypts the resulting combined data, and

the data transfer key generation means generates the data transfer key by combining the first random number with the second separated data, and

the decryption means and the separation means are implemented through circuits inside the IC.

6. The encryption apparatus of claim 5, wherein an encryption algorithm used by the transfer data encryption means in identical to an algorithm used by at least one of the first encryption means and the decryption means.

7. The encryption apparatus of claim 5, wherein the encryption algorithm of the transfer data encryption means differs from and is simpler than an algorithm used by either of the encryption and the decryption means.

8. The encryption apparatus of claim 7, wherein the transfer data encryption means divides the transfer data into blocks and encryption each block using part corresponding to the data transfer key.

9. The encryption apparatus of claim 8, wherein transfer data encryption means conducts encryption using exclusive OR on the blocks and data transfer key.

10. The encryption apparatus of claim 9, wherein the encryption performed by the first encryption means and the encryption performed by the second encryption means use the same conversion algorithm.

11. The encryption apparatus of claim 10, wherein the first encryption means and the decryption means decrypt and encrypt using key data stored in advance inside the IC, and,

wherein one part of the key data is stored in a mask ROM area inside the IC, and the other part is stored in a programmable ROM area inside the IC.

12. The encryption apparatus of claim 4 further comprising:

second transmission means for transmitting the second random number to the device in communication as challenge data;

decryption means for decrypting encrypted combined data sent from the device in communication; and

separation means for separating decrypted combined data into a first separated data corresponding to the response data, and a remaining second separated data,

wherein the authentication means performs the judgement and authentication with the first separated data as the response data sent back from the device in communication,

wherein the first encryption means combined the challenge data sent from the device in communication with the first random number, and encrypts the resulting combined data, and

wherein the data transfer key generator generates the data transfer key by combining the first random number with the second separated data, and

the decryption means and the separation means are implemented by circuits inside the IC.

13. The encryption apparatus of claim 12, wherein an encryption algorithm used by the transfer data encryption means is identical to an algorithm used by at least one of the first encryption means and the decryption means.

14. The encryption apparatus of claim 12, wherein the encryption algorithm of the transfer data encryption means differs from and is simpler than an algorithm used by either of the encryption and the decryption means.

15. The encryption apparatus of claim 14, wherein the transfer data encryption means divides the transfer data into blocks and encryption each block using part corresponding to the data transfer key.

16. The encryption apparatus of claim 15, wherein transfer data encryption means conducts encryption using exclusive OR on the blocks and data transfer key.

17. The encryption apparatus of claim 16, wherein the encryption performed by the first encryption means and the encryption performed by the second encryption means use the same conversion algorithm.

18. The encryption apparatus of claim 17, wherein the first encryption means and the decryption means decrypt and encrypt using key data stored in advance inside the IC, and,

wherein one part of the key data is stored in a mask ROM area inside the IC, and the other part is stored in a programmable ROM area inside the IC.

19. The encryption apparatus or claim 2, wherein each of the devices which conduct encrypted communication authenticates the other device as a legitimate device by performing communication based on a challenge/response-type authentication protocol, wherein each encryption apparatus further comprises:

decryption means for decrypting encrypted combined data sent from the device in communication in response to the challenge data;

separation means for separating decrypted combined data into a first separated data which corresponds to the response data and a remaining second separated data;

authentication means which judges whether or not the first random number matches the first separated data, and in the event of a match, authenticates the device in communication as a legitimate device;

second encryption means for encrypting the second separated data in the event of authentication; and

second transmission means which transmits the encrypted second separated data to the device in communication as response data,

wherein the data transfer key generation means generates the data transfer key by combining the first random number and the second separated data,

wherein the decryption means, the separation means, and the second encryption means are implemented through circuits inside the IC.

20. The encryption apparatus of claim 19, wherein an encryption algorithm used by the transfer data encryption means is identical to an algorithm used by at least one of the first encryption means and second encryption means and the decryption means.

21. The encryption apparatus of claim 19, wherein the encryption algorithm of the transfer data encryption means differs from and is simpler than an algorithm used by either of the encryption and the decryption means.

22. The encryption apparatus of claim 21, wherein the transfer data encryption means divides the transfer data into blocked and encryption each block using part corresponding to the data transfer key.

23. The encryption apparatus of claim 22, wherein transfer data encryption means conducts encryption using exclusive OR on the blocks and data transfer key.

24. The encryption apparatus of claim 23, wherein the encryption performed by the first encryption means and second encryption means and the encryption performed by the second encryption means use the same conversion algorithm.

25. The encryption apparatus of claim 24, wherein the first encryption means and second encryption means and the decryption means decrypt and encrypt using key data stored in advance inside the IC, and,

wherein one part of the key data is stored in a mask ROM area inside the IC, and the other part is stored in a programmable ROM area inside the IC.

26. A communication system made up of a transmitter and a receiver which conduct distribution of a data transfer key and encrypted communication using the data transfer key, the transmitter and receiver, being devices in communication which mutually authenticate each other through communication based on an authentication protocol of challenge/response type, wherein the transmitter and the receiver each comprise:

first random number generation means for generating a first random number to be used as challenge data;

second random number generation means for generating a second random number to be used as the data transfer key;

combination means for combining the first random number with the second random number;

encryption means for encrypting the combined data;

first transmission means for transmitting the encrypted combined data to the device in communication;

first receiving means for receiving the encrypted combined data sent from the first transmission means;

decryption means for decrypting the received combined data;

separation means for separating the decrypted combined data into a first separated data which corresponds to the response data, and a remaining second separated data to be used for the data transfer key;

second transmission means for transmitting the first separated data to the device in communication as response data,

second receiving means for receiving the first separated data returned from the second transmission means of the device in communication;

comparison means which compares the received first separated data with the first random number, and in the event of a match, authenticates the device in communication as a legitimate device;

data transfer key generation means for generating the data transfer key by combining the second random number with the second separated data; and

encrypted communication means for conducting encrypted communication with the device in communication by using the generated data transfer key when authentication has been achieved;

wherein, the second random number generation means, the combination means, the encryption means, the decryption means, the separation means, the data transfer key generation means, and the encrypted communication means are implemented in a circuit in a single IC chip.

27. A communication system made up of a transmitter and a receiver which conduct distribution of a data transfer key and encrypted communication using the data transfer key, the transmitter and receiver, being devices in communication which mutually authenticate each other through communication based on an authentication protocol of challenge/response type, wherein the transmitter and the receiver each comprise:

first random number generation means for generating a first random number to be used as challenge data;

first transmission means for transmitting the first random number to the device in communication;

first receiving means for receiving the first random number sent from the first transmission means of the device in communication;

second random number generation means for generating a second random umber to be used for the data transfer key;

combination means for combining the received first random number with the second random number;

encryption means for encrypting the combined data;

second transmission means for transmitting the encrypted combined data to the device in communication;

second receiving means for receiving the encrypted combined data sent from the second transmission means of the device in question;

decryption means for decrypting the received combined data;

separation means for separating the decrypted combined data into a first separated data which corresponds to the response data and a second separated data to be used for the data transfer key;

data transfer key generation means for generating the data transfer key by combining the second random number with the second separated data; and

encrypted communication means for conducting encrypted communication with the device in communication by using the generated data transfer key when authentication has been achieved;

wherein, the second random number generation means, the combination means, the encryption means, the decryption means, the separation means, the data transfer key generation means, and the encrypted communication means are implemented in a circuit in a single IC chip.

28. A communication system made up of a transmitter and a receiver which conduct distribution of a data transfer key and encrypted communication using the data transfer key, the transmitter and receiver, being devices in communication which mutually authenticate each other through communication based on an authentication protocol of challenge/response type, wherein the transmitter comprises:

first random number generation means for generating a first random number;

first encryption means for encrypting the first random number; and

first transmission means for transmitting the encrypted first random number to the receiver,

wherein the receiver comprises;

first receiving means for receiving the encrypted random number;

first decryption means for decrypting the received first random number;

second random number generator for generating a second random number;

first combination means for generating combined data by combining the first random number with the second random number;

second encryption means for encryption the combined data; and

second transmission means for transmitting the encrypted combined data to the transmitter,

wherein the transmitter further comprises;

second receiving means for receiving the encrypted combined data;

second decryption means for decrypting the received combined data;

a separation means for separating the decrypted combined data into a first separated data which corresponds to the first random number and a second separated data which corresponds to the second random number;

first comparison means which compares the first random number with the first separated data, and in the event of a match, authenticates the receiver as a legitimate device;

third encryption means for encrypting the second separated data in the event of authentication; and

first data transfer key generation means for generating the data transfer key by combining the first random number generated by the first random number generation means and second separated data obtained by the separation means

wherein the receiving means further comprises;

third receiving means for receiving the encrypted second separated data;

third decryption means for decrypting the received second separated data;

second comparison means which compares the decrypted second separated data with the second random number, and in the event of a match, authorizes the transmitter as a legitimate device; and

second data transfer key generation means for generating the data transfer key by combining the first random number obtained by the first decryption means with the second random number generated by the second random number generation means,

wherein the transmitter further comprises;

fourth encryption means for encrypting transfer data using the data transfer key generated by the first data transfer key generation means; and

fourth transmission means for transmitting the encrypted transfer data to the receiver,

and wherein the receiver also comprises;

fourth receiving means to receive the encrypted transfer data from the transmitter; and

fourth decryption means for decrypting the encrypted transfer data using the data transfer key generated by the second data transfer key generation means,

wherein, the first random number generation means, the first encryption means, the second decryption means, the separation means, the first comparison means, the third encryption means, the first data transfer key generation means, the fourth encryption means, and the fourth decryption means of the transmitter are implemented in a circuit in a single IC chip, and the first decryption means, the second random number generation means, the first combination means, the second encryption means, the third decryption means, the second separation means, and the second data transfer key generation means of the receiver are implemented in a circuit in a single IC chip.

29. A communication device which performs a challenge/response-type authentication of a device in communication, distributes a data transfer key to the device in communication and use the data transfer key to perform encrypted communication with the device in communication, the communication device comprising:

first random number generation means for generating a first random number to be used for authenticating the device in communication;

second random number generation means for generating a second random number to be used for data transmission;

combination means for combining the first random number with the second random number;

encryption means for encrypting the combined data;

first transmission means for transmitting the encrypted combined data to the device in communication as challenge data;

first receiving means for receiving challenge data from the device in communication;

decryption means for decrypting the received challenge data;

separation means for separating the decrypted challenge data into a first separated data which corresponds to response data, and a remaining second separated data to be used for the data transfer key;

second transmission means for returning the first separated data to the device in communication as response data;

second receiving means for receiving response data returned from the device in communication;

comparison means which compares the received response data with the first random number, and in the event of a match, authenticates the device in communication as a legitimate device;

data transfer key generation means for generating the data transfer key by combining the second random number with the second separated data; and

encrypted communication means for conducting encrypted communication with the device in communication by using the generated data transfer key when authentication has been achieved, wherein

the second random number generation means, the combination means, the encryption means, the decryption means, the separation means, the data transfer key generation means, and the encrypted communication means are implemented in a circuit in a single IC chip, and

the first random number generation means, the first transmission means, the first receiving means, the second transmission means, the second receiving means, the comparison means are implemented in a circuit other than the circuit in the single IC chip.

30. A communication device which performs a challenge/response-type authentication of a device in communication, distributes a data transfer key to the device in communication and use the data transfer key to perform encrypted communication with the device in communication, the communication device comprising:

first random number generation means for generating a first random number to be used for authenticating the device in communication;

first transmission means for transmitting the first random number to the device in communication as challenge data;

first receiving means for receiving challenge data from the device in communication;

second random number generation means for generating a second random number to be used for data transmission;

combination means for combining the received challenge data with the second random number;

encryption means for encrypting the combined data;

second transmission means for returning the encrypted combined data to the device in communication as response data;

second receiving means for receiving response data returned from the device in communication;

decryption means for decrypting the received response data;

separation means for separating the decrypted response data into a first separated data which corresponds to challenge data, and a remaining second separated data to be used for data transmission;

comparison means which compares the first separated data with the first random number, and in the event of a match, authenticates the device in communication as a legitimate device;

data transfer key generation means for generating the data transfer key by combining the second random number with the second separated data; and

encrypted communication means for conducting encrypted communication with the device in communication by using the generated data transfer key when authentication has been achieved, wherein

the second random number generation means, the combination means, the encryption means, the decryption means, the separation means, the data transfer key generation means, and the encrypted communication means are implemented in a circuit in a single IC chip, and

the first random number generation means, the first transmission means, the first receiving means, the second transmission means, the second receiving means, the comparison means are implemented in a circuit other than the circuit in the single IC chip.

31. A communication device which performs a challenge/response-type authentication of a device in communication, distributes a data transfer key to the device in communication and use the data transfer key to perform encrypted communication with the device in communication, the communication device comprising:

random number generation means for generating a random number to be used for authenticating the device in communication and for data transmission;

first encryption means for encrypting the random number;

first transmission means for transmitting the encrypted random number to the device in communication as challenge data;

receiving means for receiving first response data returned from the device in communication in response to challenge data;

decryption means for decrypting the received first response data;

separation means for separating the decrypted first response data into a first separated data which corresponds to the challenge data and a second separated data to be used for data transmission;

comparison means which compares the first separated data with the random number, and in the event of a match, authenticates the device in communication as a legitimate device;

second encryption means for encrypting the second separated data;

second transmission means for transmitting the encrypted second separated data to the device in communication as second response data;

data transfer key generation means for generating the data transfer key by combining the random number with the second separated data; and

encrypted communication means for conducting encrypted communication with the device in communication by using the generated data transfer key when authentication has been achieved,

wherein the random number generation means, the first encryption means, the decryption means, the separation means, the second encryption means, the data transfer key generation means, and the encrypted communication means are implemented in a circuit in a single IC chip, and

the first transmission means, the receiving means, the comparison means, and the second transmission means are implemented in a circuit other than the circuit in the single IC chip.

32. A communication device which performs a challenge/response-type authentication of a device in communication, distributes a data transfer key to the device in communication and use the data transfer key to perform encrypted communication with the device in communication, the communication device comprising:

random number generation means for generating a random number to be used for authenticating the device in communication and for data transmission;

transmission means for transmitting the random number to the device in communication as challenge data;

receiving means for receiving response data returned from the device in communication in response to challenge data;

decryption means for decrypting the received response data;

comparison means which compares the decrypted response data with the random number, and in the event of a match, authenticates the device in communication as a legitimate device; and

encrypted communication means for conducting encrypted communication with the device in communication by using the random number as a data transfer key when authentication has been achieved,

wherein the random number generation means, the decryption means, the comparison means, and the encrypted communication means are implemented in a circuit in a single IC chip, and

the transmission means and the receiving means are implemented in a circuit other than the circuit in the single IC chip.

33. An encryption apparatus for devices which perform a challenge/response-type authentication of a device in communication, distribute a data transfer key to the device in communication and use the data transfer key to perform encrypted communication with the device in communication, the encryption apparatus comprising:

first random number generation unit for generating first random number for distributing the data transfer key;

first random number storage member for storing the generated first random number;

a first transmitter unit for incorporating the generated first random number into either challenge data or response data and transmitting either the challenge data or response data with the first random number to a device in communication, the challenge data being used to authenticate the device in communication, and the response data being used to certify legitimacy of the encryption apparatus itself, wherein the device in communication is another device in current encrypted communication;

data transfer key generator means for generating the data transfer key through use of the first random number stored by the first random number in the storage member, the data transfer key being time-varying;

a transfer data encryption unit for encrypting the transfer data to be transferred in the encrypted communication through use of the data transfer key, and

a single IC chip consisting of the first random number generation unit, the first random number storage member, the data transfer key generator, and the transfer data encryption unit on a substrate, wherein the first random number storage member stores the first random number in a portion of the single IC chip which is tamper-proof from third party communications originating from outside the single IC chip.