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 может быть использован в качестве члена класса криптосистем с общим ключом, поскольку список открытых ключей Алисы выбирается полностью вероятностным образом, потому что список подмножества, случайно выбранного Бобом, может быть использован в качестве общего ключа между Бобом и Алисой, при условии строгого соблюдения условий, приведенных в данной работе, без уведомления Алисы о своем секретный ключом по определенному секретному каналу.