DECODER, DECRYPTION METHOD, AND PROGRAM

• Main Author: IGARASHI MASARU
• Format: Patent
• Language: English; Japanese
• Published: 15.12.2016
• Subjects: BASIC ELECTRONIC CIRCUITRY; CODE CONVERSION IN GENERAL; CODING; DECODING; ELECTRICITY

PROBLEM TO BE SOLVED: To decrease processing amount for field multiplication.SOLUTION: a is a k-order vector having a, ..., abelonging to GF(x) as elements. A is a matrix of n-rows k-columns vertically connecting a unit matrix with a Vandermonde matrix. b is a n-order vector having b, ..., bbelonging to GF(x) as elements, which is obtained by multiplying the vector a by the matrix A. A vector conversion unit 11 generates a φ-order vector b' by use of φ elements: b, ..., bof the vector b. An inverse matrix generating unit 12 generates an inverse matrix A'of φ-rows φ-columns. A plaintext calculation unit 13 calculates elements: a, ..., aof the vector a by multiplying the vector b' by the inverse matrix A'.SELECTED DRAWING: Figure 2 【課題】体乗算の処理量を低減する。【解決手段】aはa0, ..., ak-1∈GF(xq)を要素とするk次ベクトルである。Aは単位行列とファンデルモンデ行列を縦に連結したn行k列の行列である。bはb0, ..., bn-1∈GF(xq)を要素としベクトルaと行列Aを乗じて得たn次ベクトルである。ベクトル変換部１１は、ベクトルbのφ個の要素bp0, ..., bpφ-1を用いてφ次のベクトルb'を生成する。逆行列生成部１２は、φ行φ列の逆行列A'-1を生成する。平文計算部１３は、ベクトルb'と逆行列A'-1とを乗ずることでベクトルaの要素ae0, ..., aeφ-1を計算する。【選択図】図２