Abstract: The present invention relates to a zero-knowledge proof technique, and more particularly, to a succinct and non-interactive zero-knowledge proof system for a universal stack machine program, and a method thereof. According to an embodiment of the present invention, when a universal and concise zero-knowledge SNARK is applied to a smart contract of a blockchain, the transaction processing speed may be increased only for the operation proof of the stack machine program by using the simple structural features of a stack machine.

Abstract: A blockchain transaction confirmation system according to the present disclosure includes: a user information input interface to which user information is inputted; an external information input interface to which external information related to a cryptocurrency system is inputted; an appropriate confirmation number searcher configured to search for a block confirmation number appropriate for confirmation of a transaction in progress of creation by using the external information and the user information; and an appropriate confirmation number output interface configured to output the block confirmation number. According to the present disclosure, a user can automatically find out the block confirmation number required for safe and quick transaction.

Abstract: We disclose a blockchain e-voting system, where keeping the basic principles of voting does not require trusted-third parties. The system includes at least two vote nodes each having two sets of private and public keys, a voter management node, two smart contract modules, and a blockchain. A voter management node is configured to provide a cryptographic base for public key generation and to pre-register DIDs of vote nodes. A first smart contract module is configured to perform self-identification of vote nodes, encryption of votes, and generation of zero-knowledge proofs for the validity of their results, and to upload all the outputs to a blockchain. For the purpose, a vote node executes the first smart contract module, taking a voting decision, an asserted DID, the two sets of public and private keys as inputs, where one set of keys is for the self-identification, and another set is for the encryption.

Abstract: An imaging device using a plurality of lenses according to the present disclosure includes: a compound eye through which a detected image is obtained by a plurality of lenses; a measurement matrix storage unit in which at least one measurement matrix is stored; and an image recovery unit configured to recover an image from the detected image using a digital signal processing technique using sparse representation using the measurement matrix. According to the present disclosure, an imaging device may be obtained which may improve the resolution of an image even while a wide undistorted FOV, an infinite depth, and fast motion recognition, which may be obtained using compound eyes, are achieved. Accordingly, discrimination of an object by the compound eyes may be improved, so that a human having camera-type eyes may acquire image information while advantages of the compound eyes are maximized.

Abstract: There is provided an image sensing apparatus according to the present invention including: an image recovery portion which recovers an image from a sensed image by using a digital signal processing technique which uses a sparse representation for each measurement matrix; and a distance measurement portion which measures a distance of an object by using a norm of a value using at least light amount information of the estimated pixel which is estimated for each measurement matrix, in which the image recovery portion recovers the image by using the measurement matrix corresponding to the distance measured by the distance measurement portion. According to the present invention, when an image is sensed using compound eyes, image sensing can be performed without a separate distance measuring device or the like.

Abstract: According to the present invention a spectrometry apparatus includes: an optical filter device in which two or more filters are provided to filter incident light; an optical sensor device in which two or more optical sensors are provided to be capable of corresponding to the two or more filters so as to convert the filtered light into a charge to be outputted; and a digital signal processing unit that performs digital signal processing on an output signal of the optical sensor device to recover spectrum data on the incident light, and having at least one of the two or more filters being a random transmittance filter. According to the present invention, the resolution of the recovered optical signal is improved and recovery accuracy is improved.

Abstract: Disclosed herein is a microscope. The microscope includes: a lens system receiving light emitted from a light source and containing image information of an observation object; turbid media interposed between the observation object and the lens system; and an image acquisition device acquiring the image information, wherein the image acquisition device comprises: an image sensor acquiring information of light passing through the lens system; a transmission matrix storage unit previously storing a transmission matrix indicating a transmission state of various light components entering the light entrance portion; and an image recovery unit recovering the image information from the information of light acquired by the image sensor through compressed sensing using a sparse representation based on the transmission matrix. The microscope can provide improved image quality and can acquire an image through simple operation.

Abstract: Disclosed herein is an endoscope. The endoscope includes a light source; an optical fiber having a light entrance portion and a light exit portion such that light containing image information on a site irradiated with light from the light source enters through the light entrance portion and light passing through the optical fiber exits through the light exit portion; and an image acquisition device acquiring the image information, wherein the image acquisition device includes: an image sensor acquiring information of light passing through the optical fiber; a transmission matrix storage unit previously storing a transmission matrix indicating a transmission state of various light components entering the light entrance portion; and an image recovery unit recovering the image information from the information of light acquired by the image sensor through compressed sensing using a sparse representation based on the transmission matrix.

Abstract: An imaging device using a plurality of lenses according to the present disclosure includes: a compound eye through which a detected image is obtained by a plurality of lenses; a measurement matrix storage unit in which at least one measurement matrix is stored; and an image recovery unit configured to recover an image from the detected image using a digital signal processing technique using sparse representation using the measurement matrix. According to the present disclosure, an imaging device may be obtained which may improve the resolution of an image even while a wide undistorted FOV, an infinite depth, and fast motion recognition, which may be obtained using compound eyes, are achieved. Accordingly, discrimination of an object by the compound eyes may be improved, so that a human having camera-type eyes may acquire image information while advantages of the compound eyes are maximized.

Abstract: There is provided an image sensing apparatus according to the present invention including: an image recovery portion which recovers an image from a sensed image by using a digital signal processing technique which uses a sparse representation for each measurement matrix; and a distance measurement portion which measures a distance of an object by using a norm of a value using at least light amount information of the estimated pixel which is estimated for each measurement matrix, in which the image recovery portion recovers the image by using the measurement matrix corresponding to the distance measured by the distance measurement portion. According to the present invention, when an image is sensed using compound eyes, image sensing can be performed without a separate distance measuring device or the like.

Abstract: A method for recovering a sparse signal of a finite field may include: updating discrete probability information of a target signal element of the finite field and discrete probability information of a measurement signal element of the finite field by exchanging the discrete probability information of the target signal element with the discrete probability information of the measurement signal element a predetermined number of times, wherein the target signal element and the measurement signal element are related to each other; calculating a final posteriori probability based on a priori probability of the target signal element and the discrete probability information of the measurement signal element, acquired as the exchange result; and recovering the target signal by performing maximum posteriori estimation to maximize the final posteriori probability.

Abstract: Disclosed herein is a microscope. The microscope includes: a lens system receiving light emitted from a light source and containing image information of an observation object; turbid media interposed between the observation object and the lens system; and an image acquisition device acquiring the image information, wherein the image acquisition device comprises: an image sensor acquiring information of light passing through the lens system; a transmission matrix storage unit previously storing a transmission matrix indicating a transmission state of various light components entering the light entrance portion; and an image recovery unit recovering the image information from the information of light acquired by the image sensor through compressed sensing using a sparse representation based on the transmission matrix. The microscope can provide improved image quality and can acquire an image through simple operation.

Abstract: Disclosed herein is an endoscope. The endoscope includes a light source; an optical fiber having a light entrance portion and a light exit portion such that light containing image information on a site irradiated with light from the light source enters through the light entrance portion and light passing through the optical fiber exits through the light exit portion; and an image acquisition device acquiring the image information, wherein the image acquisition device includes: an image sensor acquiring information of light passing through the optical fiber; a transmission matrix storage unit previously storing a transmission matrix indicating a transmission state of various light components entering the light entrance portion; and an image recovery unit recovering the image information from the information of light acquired by the image sensor through compressed sensing using a sparse representation based on the transmission matrix.

Abstract: Disclosed are a method and an apparatus for transmitting a sparse signal, and a method and an apparatus for recovering the sparse signal. The method for recovering a sparse signal by using a sparse signal recovering device that recovers a target signal from a received signal includes receiving a measurement signal with a noise signal from a sparse signal transmitting device which scans a target signal based on a measurement matrix, performing a mutual update procedure in which a likelihood probability is calculated by using a posterior probability of the target signal based on a relation between the target signal and the measurement signal, and the posterior probability is updated by using the likelihood probability, and recovering the target signal by performing maximum a posterior estimation for a final posterior probability output through the mutual update procedure.

Abstract: According to the present invention a spectrometry apparatus includes: an optical filter device in which two or more filters are provided to filter incident light; an optical sensor device in which two or more optical sensors are provided to be capable of corresponding to the two or more filters so as to convert the filtered light into a charge to be outputted; and a digital signal processing unit that performs digital signal processing on an output signal of the optical sensor device to recover spectrum data on the incident light, and having at least one of the two or more filters being a random transmittance filter. According to the present invention, the resolution of the recovered optical signal is improved and recovery accuracy is improved.

Abstract: A method for recovering a sparse signal of a finite field may include: updating discrete probability information of a target signal element of the finite field and discrete probability information of a measurement signal element of the finite field by exchanging the discrete probability information of the target signal element with the discrete probability information of the measurement signal element a predetermined number of times, wherein the target signal element and the measurement signal element are related to each other; calculating a final posteriori probability based on a priori probability of the target signal element and the discrete probability information of the measurement signal element, acquired as the exchange result; and recovering the target signal by performing maximum posteriori estimation to maximize the final posteriori probability.

Abstract: An apparatus for processing an optical signal of a spectrometer using sparse nature of a signal spectrum is provided including an optical filter array configured to filter an incident light, an optical sensor array configured to convert the filtered light into charges and a digital signal processing unit configured to perform a digital signal processing on an output from the optical sensor array on the basis of an L1 norm minimization algorithm using sparse nature of a signal spectrum and recover spectrum information of the incident light.

Abstract: An orthotope sphere decoding method of a multiple antenna system is disclosed. The method includes performing tree search using a depth-first method by performing an OC-test on the nodes on which the tree search of orthotope sphere decoding will be performed and performing an SC-test on nodes passing the OC-test; and selecting a transmission symbol having a smallest PED value as a final signal as a result of the search.

Abstract: The present disclosure provides an orthotope sphere decoding method of a multiple antenna system. The method includes: tree mapping a node having highest pruning potential that can be predicted at a root of a tree of orthotope sphere decoding to a root level of the tree, among nodes to be mapped to the tree; and performing tree search of the orthotope sphere decoding on the nodes mapped to the tree.

Abstract: An orthotope sphere decoding method of a multiple antenna system is disclosed. The method includes performing tree search using a depth-first method by performing an OC-test on the nodes on which the tree search of orthotope sphere decoding will be performed and performing an SC-test on nodes passing the OC-test; and selecting a transmission symbol having a smallest PED value as a final signal as a result of the search.