加密/解密方法和使用多仿射密钥系统的验证方法及装置

摘要

在加密/解密方法中，根据给定的密钥系统K产生随机数序列{r_i}，并且通过随机数序列{r_i}与明文(ABC)之间的异或而进行加密。另外，每当该密钥系统的使用次数“c”到达预定数字“n”时，该密钥系统K自动改写，然后明文(DEF)的加密继续进行，并且利用该系列改写的密钥系统产生随机数。在解密时，由于解密也是利用每当该密钥系统的使用次数“c”到达预定数字“n”时自动改写的密钥系统执行的，因此第三者不能够复制该多仿射密钥系统，从而不能够破密密文。

主权项

1.一种加密方法，其特征在于包括：随机数产生步骤(S51、S52、S53、S54和S55)，其根据密钥系统产生随机数序列{ri}，该密钥系统利用(i)函数K[x]＝ax+b和(ii)各由K＝{a，b，c，n}表示的多个密钥之一产生该随机数序列，其中“a”和“b”是函数K[x]的系数，其中“c”表示对该密钥被使用多少次计数的计数器，和“n”表示该密钥可被重复使用的次数的上限；改写步骤(S56、S57、S58和S59)，其在每次当密钥系统的使用次数“c”达到在随机数产生步骤中的预定数值“n”时，改写密钥系统，以在随机数产生步骤中使用一系列被改写的密钥系统；以及加密步骤(S60、S61和S62)，其通过执行在随机数产生步骤中产生的随机数序列与要被加密的明文{mi}之间的异或运算而产生密文{Ci}。