[发明专利]身份认证方法、装置及系统

权利要求书

1.一种身份认证方法，供一认证端对一使用者端进行身份认证，其特征在于：

该方法包括：

(A)令该认证端任取n个(n＞10)相异的第一种符号，并随机填入一具有i行×j列个(i×j≥n)格位的译码表的前n个格位中，其中i行由i个相异的第二种符号标示，j列由j个相异的第三种符号标示，以由该i个第二种符号及该j个第三种符号组成分别对应该i×j个格位的i×j个符号组；

(B)提供该译码表给该使用者端；

(C)当该使用者端向该认证端请求认证时，该认证端由该i×j个符号组的前n个中任选k个(k≤n)符号组，并将该k个符号组随机排列组成一环状的询问码并送至该使用者端；

(D)令该使用者端由该k个符号组中顺序选取p个(p＜k)相邻的符号组，并根据该译码表，回传对应于该p个符号组的一回答码给该认证端；及

(E)该认证端根据该译码表找出对应该回答码的q个(q≥p)符号组，并判断该q个符号组中是否至少p个符号组相邻，若是，则判定该使用者端通过认证。

2.如权利要求1所述的身份认证方法，其特征在于：在步骤(A)中，该n个第一种符号被随机填入该译码表的该前n个格位的每一格位中，使每一格位具有一个第一种符号。

3.如权利要求1所述的身份认证方法，其特征在于：在步骤(A)中，该n个第一种符号被以每个第一种符号都填入两次的方式随机填入该译码表的该前n个格位中，使每一格位中具有两个第一种符号。

4.如权利要求1所述的身份认证方法，其特征在于：该第一种符号可以是英文字母或数字其中之一。

5.如权利要求1所述的身份认证方法，其特征在于：该第二种符号及第三种符号可以是英文字母或数字其中之一。

6.一种身份认证装置，用以对一使用者端进行身份认证，其特征在于：

该身份认证装置包括：

一应用程序介面，作为该身份认证装置与该使用者端之间的一沟通介面；

一译码表管理单元，根据该使用者端的申请，提供一译码表给该使用者端，该译码表具有i行×j列个格位，且n个相异的第一种符号被随机填入前n个格位中，且该译码表中的i行由i个相异的第二种符号标示，j列由j个相异的第三种符号标示，以由该i个第二种符号及该j个第三种符号组成分别对应该i×j个格位的i×j个符号组，其中n＞10且i×j≥n；及

一身份认证单元，当收到经由该应用程序介面传来该使用者端的一身份认证请求时，由该i×j个符号组的前n个中任选k个符号组，并将该k个符号组随机排列组成一环状的询问码并送至该使用者端，其中k≤n；

且该身份认证单元还要求该使用者端由该k个符号组中顺序选取p个相邻的符号组，并根据该译码表，回传对应于该p个符号组的一回答码，其中p＜k；

该身份认证单元经由该应用程序介面接收该使用者端回传的该回答码，并根据该译码表找出对应该回答码的q个符号组，并判断该q个符号组中是否至少p个符号组相邻，若是，则判定该使用者端通过认证，其中q≥p。

7.如权利要求6所述的身份认证装置，其特征在于：该n个第一种符号被随机填入该译码表的该前n个格位的每一格位中，使每一格位具有一个第一种符号。

8.如权利要求6所述的身份认证装置，其特征在于：该n个第一种符号被该译码表管理单元以每个第一种符号都填入两次的方式随机填入该译码表的该前n个格位中，使每一格位中具有两个第一种符号。

9.如权利要求6所述的身份认证装置，其特征在于：该第一种符号可以是英文字母或数字其中之一。

10.如权利要求6所述的身份认证装置，其特征在于：该第二种符号及第三种符号可以是英文字母或数字其中之一。