System and method for transmitting and receiving secret information, and wireless local communication device using the same

• US 20070177725A1
• Filed: 12/23/2005
• Published: 08/02/2007
• Est. Priority Date: 12/31/2004
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Kyung-hee, Jung, Bae-eun, Huh, Mi-suk, Lee, Yung-ji
• Application Number:
  US11/315,176
• Publication Number:
  US 20070177725A1
• Time in Patent Office: Days
• US Class Current: 380/30
• CPC Class Codes: H04L 2209/80 Wireless network architectures or network communication protocols for wireless network security H04W12/00
• CPC Class Codes: H04L 9/0662 with particular pseudorandom sequence generator
• CPC Class Codes: H04L 9/302 involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes

Abstract

A system and method for transmitting and receiving secret information, a device using the same, and a wireless local communication device. The system for transmitting and receiving secret information includes at least one device to generate a ciphertext using public key information that is received over a location-limited channel; and a wireless local communication device to transmit the public key information to the device over the location-limited channel and to decrypt the ciphertext generated at the device. Thus, the secret information can be securely transmitted and received between devices regardless of reliability of the transmission channel.

Claims

1. A system for transmitting and receiving secret information, comprising:

at least one device to generate a ciphertext using public key information that is received over a location-limited channel; and

a wireless local communication device to transmit the public key information to the device over the location-limited channel and to decrypt the ciphertext generated at the device.

2. The system according to claim 1, wherein the public key information contains a public key of the wireless local communication device, a protocol request signal, and device information of the wireless local communication device.

3. The system according to claim 1, wherein the wireless local communication device comprises a public key generation module that extracts large integers p and q with a bit size providing security in the view of the computational complexity and generates a public key based on the following equation:

p=3 mod 4
q=3 mod 4
N=pq

where N denotes a public key of the wireless local communication device.

4. The system according to claim 1, wherein the device comprises:

a random number generation module to generate a random number; and

an encryption module to encrypt the generated random number.

5. The system according to claim 4, wherein the encryption module generates integer with pre-defined pattern using the generated random number and encrypts the generated integer with particular pattern based on the following equation:

Z=Y² mod N

where Y denotes the integer with particular pattern, N denotes the public key of the wireless local communication device, and Z is the ciphertext.

6. The system according to claim 5, wherein the wireless local communication device further comprises a decryption module that computes the random number from the encrypted integer with particular pattern.

7. A method for transmitting and receiving secret information between a device and a wireless local communication device over a location-limited channel, the method comprising:

transmitting public key information from the wireless local communication device to the device;

generating, at the device, a ciphertext using the public key information and transmitting the generated ciphertext to the wireless local communication device; and

decrypting the received ciphertext at the wireless local communication device.

8. The method according to claim 7, wherein the public key information contains a public key of the wireless local communication device, a protocol request signal, and device information of the wireless local communication device.

9. The method according to claim 7, further comprising:

extracting, at the wireless local communication device, large integers p and q with a bit size providing security in the view of the computational complexity and generating a public key based on the following equation;

p=3 mod 4
q=3 mod 4
N=pq

where N denotes a public key of the wireless local communication device.

10. The method according to claim 7, wherein the encryption of the secret information comprises:

generating a random number;

generating an integer with particular pattern having bits in a pre-defined length using the generated random number; and

encrypting the generated integer with particular pattern based on the following equation;

Z=Y² mod N

where Y denotes the integer with particular pattern, N denotes the public key of the wireless local communication device, and Z is the ciphertext.

11. The method according to claim 10, wherein the decryption of the received ciphertext computes four square roots, selects a preset pattern, and computes the random number from the selected integer with particular pattern.

12. The method according to claim 7, further comprising:

encrypting secret information using the ciphertext when the wireless local communication device has the secret information to be transmitted to the device.

13. A device, comprising:

a wireless communication module to receive public key information over a location-limited channel; and

an encryption module to generate a ciphertext using the public key information received via the wireless communication module.

14. The device according to claim 13, wherein the public key information contains a public key of the wireless local communication device, a protocol request signal, and device information of the wireless local communication device.

15. A wireless local communication device, comprising:

a wireless communication module to transmit public key information over a location-limited channel and receive a ciphertext that is encrypted with the public key information; and

a decryption module to decrypts the received ciphertext.

16. The wireless local communication device according to claim 15, wherein the public key information contains a public key of the wireless local communication device, a protocol request signal, and device information of the wireless local communication device.

17. A method of receiving control data, comprising:

generating a cipher text using a public key received over a location-limited channel; and

decrypting encrypted control data received over the channel using the cipher text.

18. A method of sending control data, comprising:

sending a public key over a location-limited channel;

sending, over the channel, the control data encrypted with a received cipher text generated using the public key.

19. A control data transmission method, comprising:

sending a public key over a location-limited channel by a control device;

generating a cipher text by a controlled device using the public key;

sending the cipher text over the channel;

encrypting of the control data by the control device using the cipher text;

sending the encrypted control data over the channel; and

decrypting the control data by the controlled device using the cipher text.

20. The method according to claim 19, wherein the cipher text includes a random number encrypted using the public key and the control data is encrypted with the random number.

21. A control data transmission system, comprising:

a location-limited channel;

a control device sending a public key over the channel; and

a controlled device receiving the public key over the channel, generating a cipher text using the public key and sending the cipher text over the channel, and wherein the control device encrypting of the control data using the cipher text and sending the encrypted control data over the channel, and the controlled device decrypting the control data using the cipher text.