[发明专利]转换器、转换方法、加密/解密系统、程序和记录媒体

摘要

一种转换器101使用预设参数a。一发生单元102接收发生的输入，x1，x2，…，xn，并使用循环公式y1＝F1(x1，a)，和yi+1＝Fi+1(xi+1，yi)((1≤i≤n－1)；来产生发生的输出，y1，y2，…yn，。一密钥接收单元103接收密钥输入，k1，k2，…，kn，并将所接收的密钥输入作为发生的输入输给所述发生单元102。一重复控制器104将发生的输出作为发生的输入输给所述发生单元102，重复次数“m”(m≥0)，最终将被输出的其中之一的发生输出设定为随机数串，r1，r2，…，rn。数据接收单元105接收数据输入，d1，d2，…，dn。转换单元106使用ei＝di☆ri转换数据，并输出数据输出，e1，e2，…，en。转换器101能够用于加密和解密数据。

主权项

1.一种转换器，它使用：“n”(n≥1)个转换函数，Fi：A×A→A(1≤i≤n)，相对于域A而言；二进制算术操作，☆：A×A→A，以及它的逆二进制算术操作，◎：A×A→A，其中：对于任意的x∈A，y∈A，满足条件：(x☆y)◎y＝x，和(x◎y)☆y＝x；和一预设的参数，a∈A，和所述转换器(101)，包括一发生单元(102)，一密钥接收单元(103)，一重复控制器(104)，一数据接收单元(105)和一转换单元(106)，其中：所述发生单元(102)使用循环公式接收发生的输入，x1，x2，…，xn∈A，其总长度是“n”，并产生发生的输出，y1，y2，…yn∈A，其总长度是“n”，y1＝F1(x1，a)，和yi+1＝Fi+1(xi+1，yi)((1≤i≤n-1)；所述密钥接收单元(103)接收密钥输入，k1，k2，…，kn∈A，其总长度是“n”，并将所接收的密钥输入作为发生的输入输给所述发生单元(102)；所述重复控制器(104)将来自所述发生单元(102)的发生的输出作为发生的输入输给所述发生单元，重复次数“m”(m≥0)，最终将被输出的其中之一的发生输出设定为随机数串，r1，r2，…，rn∈A，其总长度是“n”；所述数据接收单元(105)接收数据输入，d1，d2，…，dn∈A，其总长度是“n”；和所述转换单元(106)使用公式对1和“n”之间范围内的任何整数“i”进行数据转换，所述公式为ei＝di☆ri，和输出数据输出，e1，e2，…，en∈A，其总长度是“n”。