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

摘要

一种身份认证方法，由一认证端将n个(n＞10)相异的第一种符号随机填入具有i×j个(i×j≥n)格位的译码表的前n个格位中，并由i个第二种符号及j个第三种符号组成分别对应该i×j个格位的i×j个符号组，并提供该译码表给一使用者端；当该使用者端向该认证端请求认证时，该认证端由该i×j个符号组的前n个中任选k个符号组，并随机排列组成一环状的询问码送给该使用者端；该使用者端由该环状的询问码中顺序选取p个(p＜k)相邻的符号组，并根据该译码表，回传对应于该p个符号组的一回答码给该认证端；该认证端根据该译码表找出对应该回答码的q个(q≥p)符号组，并判断该q个符号组在该环状的询问码中是否至少p个符号组相邻，若是，则判定该使用者端通过认证。

主权项

一种身份认证方法，供一认证端对一使用者端进行身份认证，其特征在于：该方法包括：(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个符号组相邻，若是，则判定该使用者端通过认证。