SYMBOL LINEAR CONVERTER, SHARED KEY GENERATION DEVICE, SYMBOL LINEAR CONVERSION METHOD, SHARED KEY GENERATION METHOD, SYMBOL LINEAR CONVERSION PROGRAM, AND SHARED KEY GENERATION PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide a symbol conversion method for decorrelating errors in input from errors in output statistically in realistic program size.;SOLUTION: A symbol linear converter for outputting, by linear converting an input symbol string, an output symbol string having fewer elements than the input symbol string includes: a linear conversion section for outputting the product of the input symbol string and a conversion matrix; and a filter generation section 120 for providing the conversion matrix to the linear conversion section. The filter generation section 120 provides a matrix wherein at least one or more column vectors of the conversion matrix have at least two or more elements that are not zero.;COPYRIGHT: (C)2010,JPO&INPIT