公开(公告)号：US20210152348A1

公开(公告)日：2021-05-20

申请号：US16845601

申请日：2020-04-10

Applicant: INSTITUTE FOR BASIC SCIENCE

Inventor： Kyung Ah SHIM ,  Hyun Suk MOON

IPC: H04L9/08 ,  H04L9/30 ,  G06F17/11

Abstract: A method of generating a public key and a secret key using a key generator is disclosed. The method includes acquiring an affine map and a secret central map, and generating a public key and a secret key using the affine map and the secret central map, in which the secret central map is expressed as a system of o multivariate quadratic polynomials, the system of o multivariate quadratic polynomials can be expressed as a structured matrix or a product of a submatrix of a structured matrix and a vector when v linear equations and v variables defined on a finite field are given.

公开(公告)号：US20240333478A1

公开(公告)日：2024-10-03

申请号：US18131347

申请日：2023-04-05

Applicant: INSTITUTE FOR BASIC SCIENCE

Inventor： Kyung Ah SHIM

IPC: H04L9/08 ,  H04L9/00

CPC classification number: H04L9/0825 ,  H04L9/002

Abstract: An electronic device included in a cryptosystem is disclosed. The electronic device comprising a communication device configured to communicate data, a memory configured to store a cryptographic program and a processor configured to control the electronic device to performs operations by executing the cryptographic program, wherein the operations include, receiving a public key of another electronic device from the another electronic device included in the cryptosystem, generating an electronic signature for the public key of the another electronic device and generating a public key certificate including the public key of the another electronic device, and the electronic signature, wherein the cryptographic program of the electronic device is a program applied to a cryptographic algorithm safe against to an attack based on a quantum computer.

公开(公告)号：US20250015992A1

公开(公告)日：2025-01-09

申请号：US18516691

申请日：2023-11-21

Applicant: INSTITUTE FOR BASIC SCIENCE

Inventor： Kyung Ah SHIM

IPC: H04L9/30 ,  H04L9/08

Abstract: Embodiments of the present disclosure may include a key generation device of a lattice-based public key cryptosystem. In some embodiments, the key generation device may include a communication unit, a storage unit, and a processor that may be configured to control the key generation device to perform operations. In some embodiments, the operations may include generating a public key by using a public key polynomial, where the public key polynomial may belong to a first polynomial ring. In some embodiments, the operations may additionally include generating a secret key that may correspond to the public key. In some embodiments, the secret key may be generated by using a secret key polynomial that may belong to a second polynomial ring. In some embodiments, the operations may additionally include storing the public key and the secret key.

公开(公告)号：US20240007298A1

公开(公告)日：2024-01-04

申请号：US17978147

申请日：2022-10-31

Applicant: INSTITUTE FOR BASIC SCIENCE

Inventor： Kyung Ah SHIM

IPC: H04L9/32 ,  H04L9/08 ,  G06F17/12 ,  G06F17/16 ,  H04L9/00

CPC classification number: H04L9/3247 ,  H04L9/0861 ,  G06F17/12 ,  G06F17/16 ,  H04L9/50

Abstract: Disclosed is an electronic device for computing a solution to a linear system using a block matrix. The electronic device includes a memory configured to store data, and a processor configured to perform a plurality of operations by executing instructions. The electronic device computes the solution to the linear system without directly computing an inverse matrix R−1 of a block matrix R, using an inverse matrix of at least one of a plurality of sub-blocks matrices A, B, C, and D that constitute a block matrix R representing the linear system, and an inverse matrix of at least one of combinations of the plurality of sub-block matrices A, B, C, and D. According, the solution to the linear system can be efficiently computed.