Electronic device for generating password and methods thereof

Patent metadata

Field	Value
Publication number	US-12531725-B2
Application number	US-202418805693-A
Country	US
Kind code	B2
Filing date	Aug 15, 2024
Priority date	Aug 16, 2023
Publication date	Jan 20, 2026
Grant date	Jan 20, 2026

Abstract

Disclosed is a server device. The device includes: a communicator; a memory; and a processor. Here, a processor is configured to transmit user interface (UI) data including a plurality of questions to an external device through the communicator, based on the plurality of answers corresponding to the plurality of questions are received from the external device store a plurality of answers in the memory, generate a secret sentence used for generating a password based on the plurality of answers, and transmit the generated secret sentence to the external device through the communicator. The plurality of answers include a homomorphic ciphertext that is homomorphically encrypted by the external device. Accordingly, the password may be generated while maintaining its security.

First claim

What is claimed is:

1 . A server device comprising:
a communicator; a memory; and a processor configured to transmit user interface (UI) data including a plurality of questions to an external device through the communicator,
based on the plurality of answers corresponding to the plurality of questions are received from the external device, store a plurality of answers in the memory,
generate a secret sentence used for generating a password based on the plurality of answers, and transmit the generated secret sentence to the external device through the communicator,
wherein the plurality of answers include a homomorphic ciphertext that is homomorphically encrypted by the external device.

2 . The device as claimed in claim 1 , wherein the processor is configured to
generate the password by combining words included in the secret sentence according to a predetermined mnemonic rule, and transmit the secret sentence and the password to the external device through the communicator, and the secret sentence and the password are in a homomorphically encrypted state.

3 . The device as claimed in claim 2 , wherein the memory stores a generative artificial intelligence (AI) model, and
the processor is configured to generate the secret sentence by inputting the plurality of answers into the generative AI model.

4 . The device as claimed in claim 2 , wherein the memory stores a plurality of word pools corresponding to respective sentence components of the secret sentence and data on a structure of the secret sentence, and
the processor is configured to detect at least one word matching at least one answer among the plurality of answers from the plurality of word pools, and generate the secret sentence by sequentially arranging the detected at least one word according to the sentence structure.

5 . The device as claimed in claim 4 , wherein the processor is configured to
generate at least one random answer, and generate the secret sentence based on the plurality of answers and the at least one random answer.

6 . The device as claimed in claim 3 or 4 , wherein the processor is configured to
generate at least one random answer, and generate the secret sentence based on the plurality of answers and the at least one random answer.

7 . An electronic device comprising:
a communicator; a display; a memory; and a processor configured to generate each of a secret key, a public key, and an operation key for homomorphic encryption, store the keys in the memory, transmit the operation key to a server device through the communicator, based on the UI data including a plurality of questions is received from the server device through the communicator, control the display to display a user interface (UI) screen corresponding to UI data, based on the plurality of answers corresponding to the plurality of questions are input through the UI screen, generate a plurality of homomorphic ciphertexts by homomorphically encrypting a plurality of answers using the public key, and
based on the secret sentence generated based on the plurality of homomorphic ciphertexts is received from the server device through the communicator, decrypt a secret sentence by using the secret key.

8 . The device as claimed in claim 7 , wherein the processor is configured to based on the password generated by combining words included in the secret sentence according to a predetermined mnemonic rule is received from the server device through the communicator, decrypt a password by using the secret key.

9 . The device as claimed in claim 7 , wherein the memory stores data for a predetermined mnemonic rule, and
the processor is configured to
decrypt the secret sentence received from the server device by using the secret key, and
generate a password by combining words included in the decrypted secret sentence according to the mnemonic rule.

10 . A method for generating a password by a server device, the method comprising:
transmitting user interface (UI) data including a plurality of questions to an external device; based on the plurality of answers corresponding to the plurality of questions are received from the external device, generating a secret sentence used for generating a password based on a plurality of answers; and transmitting the secret sentence to the external device, wherein the plurality of answers include a homomorphic ciphertext that is homomorphically encrypted by the external device.

11 . The method as claimed in claim 10 , further comprising:
generating the password by combining words included in the secret sentence according to a predetermined mnemonic rule; and transmitting the password to the external device, wherein the secret sentence and the password are in a homomorphically encrypted state.

12 . The method as claimed in claim 11 , wherein in the generating of the secret sentence based on the plurality of answers,
the secret sentence is generated by inputting the plurality of answers into a generative artificial intelligence (AI) model.

13 . The method as claimed in claim 11 , wherein the generating of the secret sentence based on the plurality of answers includes:
detecting at least one word matching at least one answer among the plurality of answers from a plurality of pre-stored word pools; and generating the secret sentence by sequentially arranging the detected at least one word according to a sentence structure.

14 . A method for generating a password by an electronic device, the method comprising:
generating each of a secret key, a public key, and an operation key for homomorphic encryption; transmitting the operation key to a server device; displaying a user interface (UI) screen including a plurality of questions based on UI data provided by the server device; based on the plurality of answers corresponding to the plurality of questions are input through the UI screen, generating a plurality of homomorphic ciphertexts by homomorphically encrypting a plurality of answers using the public key; transmitting the plurality of homomorphic ciphertexts to the server device; and based on the secret sentence generated based on the plurality of homomorphic ciphertexts is received from the server device, decrypting a secret sentence by using the secret key.

15 . The method as claimed in claim 14 , further comprising based on the password generated by combining words included in the secret sentence according to a predetermined mnemonic rule is received from the server device, decrypting a password by using the secret key.

16 . The method as claimed in claim 14 , further comprising decrypting the secret sentence received from the server device by using the secret key, and
generating a password by combining words included in the decrypted secret sentence according to a predetermined mnemonic rule.

Assignees

• Crypto Lab Inc

Inventors

• Kim Sohee
• Lee Gun Jun
• Hong Sung Hee
• Hong Jeongdae
• Kim Sulgi
• Lee Garam

Classifications

• H04L9/008

  involving homomorphic encryption · CPC title

• G06N3/0475

  Generative networks · CPC title

• H04L9/0863 Primary

  involving passwords or one-time passwords (network architectures or network communication protocols for using one-time keys in a packet data network H04L63/067) · CPC title

• H04L9/0861 Primary

  Generation of secret information including derivation or calculation of cryptographic keys or passwords · CPC title