钱式搜索装置、存储装置以及钱式搜索方法

摘要

本发明提供钱式搜索装置、存储装置以及钱式搜索方法。根据实施方式，钱式搜索装置具有按每个系数进行异或运算的n个运算部。另外，具有保持高次运算部的运算结果的第1寄存器。另外，具有进行高次运算部的运算结果的异或运算的异或运算部。另外，具有保持异或运算部的运算结果的第2寄存器。运算部分别使用来自第2寄存器的第2寄存器值以降低异或运算的运算级数而进行运算。