Being the hiding Characteristic reinforcement treatment operation device which does quantum cryptography hiding

摘要

PROBLEM TO BE SOLVED: To provide a confidentiality-enhanced processing operation apparatus having a reduced computational complexity needed in the confidentiality-enhanced processing.;SOLUTION: A confidentiality-enhanced processing operation apparatus which performs confidentiality-enhanced processing of quantum cryptography in a quantum cryptographic communication system comprises: a key agitation part 1 which performs multiplication between a correction key x of i bits and a first sparse matrix of n×i bits (i and n are positive integers and i≤n), and generates a deformation correction key y of n bits; an operation part 2 which performs fast Fourier transformation on each of a random number v of the n bits specifying a circulation matrix of n×n bits and the deformation correction key y of the n bits, further performs convolution arithmetic operation, and performs linear arithmetic operation by means of the circulation matrix of the n×n bits without using the circulation matrix of the n×n bits to perform a multiplication between the circulation matrix of the n×n bits and the deformation correction key y of the n bits; and a bit length shortening part 3 which performs a multiplication between a bit sequence of the n bits of an operation result acquired by the operation part and a second sparse matrix of k×n bits (k is a positive integer and ki≤n) to generate a secret key of k bits.;COPYRIGHT: (C)2012,JPO&INPIT