[发明专利]用于元素的指数或标量乘法的方法

摘要

为了进一步开发一种方法，该方法是一种藉助在每种情况下的至少一个指数或标量(e_i)对元素(g_i)进行多次取幂(∏_i＝1^dg_i^ei)或多次标量乘法(∑_i＝1^de_ig_i)的方法，该至少一个指数或标量(e_i)尤其是一个在每种情况下具有最大比特率(n)或比特长度的整数指数或标量，该方法尤其是藉助于至少一个指数或标量(e)对元素(g)进行取幂(g^e)或标量乘法(e’g)，该至少一个指数或标量(e_i)尤其是一个在每种情况下具有最大比特率(n)或比特长度的整数指数或标量，从而使得即使是在和特别是在极其受限制的环境下，例如像在智能卡的情形下尽可能减少对重新编码指数或标量的存储空间方面的要求，提出了以下的方法步骤：[a.1]计算和存储或[a.2]从至少一个存储器检索所有的乘幂(g_i^c)或所有的乘法(c·g_i)，其中c是许可的正系数；[b]把每个指数或标量(e_i)划分成多个块或多个具有由特定的比特率(L)规定的块或部分宽度的部分(e_i，k)以及[c]分别重新编码块或部分(e_i，k)。

主权项

1.一种藉助在每种情况下的至少一个指数或标量(ei)对元素(gi)进行多次取幂(∏i＝1dgiei)或多次标量乘法(∑i＝1dei·gi)的方法，该至少一个指数或标量(ei)尤其是一个在每种情况下具有最大比特率(n)或比特长度的整数指数或标量，该方法尤其是藉助于至少一个指数或标量(e)对元素(g)进行取幂(ge)或标量乘法(e’g)，该至少一个指数或标量(ei)尤其是一个在每种情况下具有最大比特率(n)或比特长度的整数指数或标量，该元素(gi’，g)从至少一个组(G)例如Abelian组得出，它-在(多次)取幂的情形下，尤其是以相乘来表示，以及-在(多次)标量乘法的情形下，尤其是以相加来表示，其特征在于以下的方法步骤：[a.1]计算和存储或[a.2]从至少一个存储器检索所有的幂(gic)或所有的乘法(c·gi)，其中c是许可的正系数；[b]把每个指数或标量(ei)划分成多个块或多个具有由特定的比特率(L)所规定的块或部分的宽度的部分(ei，k)，；以及[c]分别对这些块或部分(ei，k)进行重新编码。