首页>
外国专利>
METHOD TO TRACE TRACEABLE PARTS OF ORIGINAL PRIVATE KEYS IN A PUBLIC-KEY CRYPTOSYSTEM
METHOD TO TRACE TRACEABLE PARTS OF ORIGINAL PRIVATE KEYS IN A PUBLIC-KEY CRYPTOSYSTEM
展开▼
机译:公开密钥加密系统中原始私钥的可追溯部分的跟踪方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
The aim of the present invention is to propose a very fast alternative mechanism to the traitor tracing algorithm introduced by Boneh and Franklin to trace private keys in a public-key cryptosystem. This invention concerns a method to trace traceable parts of original private keys in a public-key cryptosystem consisting of one public key and l corresponding private keys, a private key being formed by a traceable array of 2k elements forming a syndrome of a generalized Reed-Solomon code with parameters defined by the base points and a scaling vector, comprising the steps of: -obtaining the traceable part of a rogue private key, -applying a Berlekamp-Massey algorithmon the traceable part of the rogue private key, to obtain the k coefficients of an error-locator polynomial, -applying the Chien's search algorithm to the error-locator polynomial, to obtain roots of the error-locator polynomial, -determining the base points of the traceable part of the original private keys by computing the arithmetic inverse of each root, these base points allowing to uniquely determine the private key.
展开▼