[发明专利]应答器、读取器及其操作方法

权利要求书

1.一种用于操作应答器(203)的方法，该方法包括：

应答器接收，特别是无线地接收，表示x和sqrt[b]/x的发射的读取器数据(205)，其中x为二进制伽罗瓦域中的元素且b为常数；

应答器处理读取器数据(205)，以确定x是否为由椭圆曲线方程y²+xy＝x³+ax²+b定义的椭圆曲线上的点的第一坐标，

其中在伽罗瓦域上定义该椭圆曲线，使得x和y为伽罗瓦域中的元素，

其中y为椭圆曲线上的该点的第二坐标。

2.根据权利要求1所述的方法，其中由应答器进行的所述处理包括采用Trace运算，该Trace运算将伽罗瓦域中的每个元素映射至0或1，Trace运算为线性运算。

3.根据权利要求1或2所述的方法，其中由应答器进行的所述处理进一步确定x是否为椭圆曲线上的点的循环子集中的点的第一坐标，其中循环子集中的该点可以由椭圆曲线上的两点的椭圆曲线加法运算的结果表示。

4.根据权利要求3所述的方法，其中所述处理涉及检查Trace[x]＝＝Trace[a]是否成立以及检查Trace[sqrt[b]/x]＝＝0是否成立。

5.根据前述权利要求中任一项所述的方法，还包括在接收读取器数据之前将sqrt[b]存储为应答器中的第一预存储值。

6.根据前述权利要求中任一项所述的方法，还包括：

应答器根据在伽罗瓦域中定义的乘法运算进行伽罗瓦元素x和sqrt[b]/x的乘法运算，以及

将进行乘法运算的结果与第一预存储值进行比较。

7.根据前述权利要求中任一项所述的方法，还包括在接收读取器数据之前将Trace[a]存储为应答器中的第二预存储值。

8.根据前述权利要求中任一项所述的方法，其中伽罗瓦域中的每个元素由具有n个分量的位向量表示，其中n在100和550之间，具体地在100和200之间，进一步具体地为163。

9.根据前述权利要求中任一项所述的方法，其中通过将x的二进制表示与包含每个基础元素的预先计算的迹的对应二进制向量进行逻辑与，并且随后计算将这两个向量域相与的结果的模-2求和，对x进行Trace运算。

10.根据前述权利要求中任一项所述的方法，其中所述处理是在进行两次Trace运算和一次乘法运算之后完成的。

11.根据前述权利要求中任一项所述的方法，其中读取器数据是以基于复合模量表示的纠错保护格式提供的。

12.根据前述权利要求中任一项所述的方法，还包括：

在确定x为由椭圆曲线方程定义的椭圆曲线上的点的第一坐标时：

应答器发射，特别是无线地发射应答器数据(207)，

其中应答器数据基于x和应答器中存储的私有密钥，

其中应答器数据具体地进一步基于应答器中存储的公开密钥。

13.一种应答器(203)，包括：

接收模块(215)，适于接收，特别是无线地接收，表示x和sqrt[b]/x的发射的读取器数据(205)，其中x为二进制伽罗瓦域中的元素且b为常数；

处理模块(217)，适于处理读取器数据(205)，以确定x是否为由椭圆曲线方程y²+xy＝x³+ax²+b定义的椭圆曲线上的点的第一坐标，

其中在伽罗瓦域上定义该椭圆曲线，使得x和y为伽罗瓦域中的元素，

其中y为椭圆曲线上的该点的第二坐标。

14.一种用于操作读取器(200)的方法，该方法包括：

读取器发射，特别是无线地发射，表示x和sqrt[b]/x的读取器数据(205)，其中x为二进制伽罗瓦域中的元素且b为常数，

其中该方法具体地还包括：

读取器接收，特别是无线地接收，应答器数据(207)，

其中应答器数据基于x和应答器中存储的私有密钥。

15.一种读取器(200)，包括：

发射模块(206)，适于发射，特别是无线地发射，表示x和sqrt[b]/x的读取器数据(205)，其中x为二进制伽罗瓦域中的元素且b为常数，

其中读取器具体地还包括：

适于接收、特别是无线地接收，应答器数据的接收模块(213)，其中应答器数据基于x和应答器中存储的私有密钥。