首页>
外国专利>
DISCRETE LOGARITHM PROCESSOR, CENTER DEVICE OF PUBLIC KEY CODING SYSTEM, AND DISCRETE LOGARITHM PROCESSING PROGRAM
DISCRETE LOGARITHM PROCESSOR, CENTER DEVICE OF PUBLIC KEY CODING SYSTEM, AND DISCRETE LOGARITHM PROCESSING PROGRAM
展开▼
机译:离散对数处理器,公共密钥编码系统的中心设备以及离散对数处理程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
PROBLEM TO BE SOLVED: To find a discrete logarithm fast.;SOLUTION: Hash values f1 and f2 of (y) of y≡gx mod m are used as addresses to store two table containing (x) as data. When a hash value matches different (y), data are stored in a next address. When a discrete logarithm (x) is found, retrieval from the two tables is carried out within address ranges from the hash values f1 and f2 of (y) as starting points to vacancy of data; and when there are matching of data, the data of the table are output as the discrete logarithm (x).;COPYRIGHT: (C)2008,JPO&INPIT
展开▼
机译:解决的问题:快速找到离散对数。解决方案:y≡ g x Sup> mod m的(y)的哈希值f1和f2用作存储包含(x)的两个表的地址作为数据。当哈希值匹配不同的(y)时,数据将存储在下一个地址中。当找到离散对数(x)时,在从(y)的哈希值f1和f2作为数据空缺的起点的地址范围内,从两个表中进行检索;当数据匹配时,表的数据作为离散对数(x)输出。COPYRIGHT:(C)2008,JPO&INPIT
展开▼