Citeseer/Construction of New Classes of Knapsack Type Public Key Cryptosystem Using Uniform Secret Sequence, K(II)ΣΠPKC, Constructed Based on Maximum Length Code (2012) 10.1.1.261.2176
«Construction of New Classes of Knapsack Type Public Key Cryptosystem Using Uniform Secret Sequence, K(II)ΣΠPKC, Constructed Based on Maximum Length Code (2012) 10.1.1.261.2176»скачать
В этой статье мы представляем новый класс криптографии с открытым ключем ранцевого типа, называемый «K(II)ΣΠPKC».
В K(II)ΣΠPKC Боб случайным образом конструирует очень маленькое подмножество набора открытых ключей Алисы, порядок которых очень велик, при условии, что скорость кодирования ρ удовлетворяет условию «0,01<ρ<0,5».
В K(II)ΣΠPKC не существует секретной последовательности, такой как супер-увеличивающаяся последовательность или сдвинуто-удвоенная последовательность, но последовательность, компонент которой построен произведением одного и того же числа множества простых чисел одинакового размера. Мы показываем, что K(II)ΣΠPKC безопасен против таких атак, как алгоритм LLL, атака Шамира и т.д. поскольку подмножество открытых ключей Алисы выбирается полностью вероятностно на стороне отправителя.
Мы также показываем, что K(II)ΣΠPKC может быть использован в качестве члена класса криптосистем с общим ключом, поскольку список открытых ключей Алисы выбирается полностью вероятностным образом, потому что список подмножества, случайно выбранного Бобом, может быть использован в качестве общего ключа между Бобом и Алисой, при условии строгого соблюдения условий, приведенных в данной работе, без уведомления Алисы о своем секретный ключом по определенному секретному каналу.
…»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.