Предложен новый протокол, позволяющий показать знание кодового слова кода Гоппы и полинома Гоппы, таких, что хэмминг-вес ошибки в искажённом кодовом слове не превышает заданный порог. Протокол является аргументом в предположении о сложности задачи поиска логарифма в используемой конечной группе и имеет специальное свойство нулевого разглашения в модели с честным Проверяющим.
Скачать электронную версию публикации
Загружен, раз: 72
- Title ПРОТОКОЛ АРГУМЕНТА ЗНАНИЯ СЛОВА КОДА ГОППЫ И ОШИБКИ ОГРАНИЧЕННОГО ВЕСА
- Headline ПРОТОКОЛ АРГУМЕНТА ЗНАНИЯ СЛОВА КОДА ГОППЫ И ОШИБКИ ОГРАНИЧЕННОГО ВЕСА
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 4(6)
- Date:
- DOI
Ключевые слова
Goppa code , commitment scheme , zero knowledge , interactive argument system , код Гоппы , схема привязки , нулевое разглашение , аргумент , интерактивная система доказательства Авторы
Ссылки
Федюкович В. Е., Шарапов В. Г. Протокол демонстрации K-кратного вхождения строки //Информационные технологии и системы (ИТиС'08): сборник трудов конференции. [Электронный ресурс] М.: ИППИ РАН, 2008. С. 459-466. <http://www.iitp.ru/upload/>content/340/itas08_proceedings.pdf (9.09.2008).
Fedyukovych V. Protocols for graph isomorphism and hamiltonicity // 9th Central European Conference on Cryptography - Trebic'09, June 23-26, 2009. The proceedings will be published as a special issue of Tatra Mountains Mathematical Publications.
Федюкович В. Е. Протокол аргумента для цикла Гамильтона // Препринт IACR. 2008. <http://eprint.iacr.org/2008/363> (23.08.2008).
Федюкович В. Е. Изменчивые ключи подписи // Информационные технологии и системы (ИТиС'09): сборник трудов конференции. [Электронный ресурс] М.: ИППИ РАН, 2009. С. 396-400. <http://www.iitp.ru/ru/conferences/539.htm> (3.12.2009).
Гоппа В. Д. Рациональное представление кодов и (L,g)-коды // Проблемы передачи информации. 1971. Т. 7. №3. С. 41-49. http://mi.mathnet.ru/eng/ppi1647 <http://mi.mathnet.ru/eng/ppil647>.
Гоппа В.Д. Новый класс линейных корректирующих кодов // Проблемы передачи информации. 1970. Т. 6. №3. С. 24-30. http://mi.mathnet.ru/eng/ppi1748 <http://mi.mathnet.ru/eng/ppil748>.
Chaum D., Evertse J. H., van de Graaf J. An improved protocol for demonstrating possession of discrete logarithms and some generalizations // EUROCRYPT. 1987. P. 127-141.
Schnorr C. P. Efficient identification and signatures for smart cards // CRYPTO. 1989. P. 239-252.
Pedersen Т. P. Non-interactive and information-theoretic secure verifiable secret sharing // CRYPTO. 1991. P. 129-140.
Bapновский H. П. Типы нулевого разглашения // XI Междунар. школа-семинар «Синтез и сложность управляющих систем». Нижний Новгород, 2000.
Fiat A., Shamir A. How to prove yourself: Practical solutions to identification and signature problems // CRYPTO. 1986. P. 186-194.
Bellare M., Micali S., Ostrovsky R. The (true) complexity of statistical zero knowledge // STOC. 1990. P. 494-502.
Cramer R., Damgard I., Schoenmakers B. Proofs of partial knowledge and simplified design of witness hiding protocols // CRYPTO. 1994. P. 174-187.
Computationally convincing proofs of knowledge / G. Brassard, C. Crépeau, S. Laplante, С. Léger // STACS. 1991. P. 251-262.
Bellare M., Goldreich O. On defining proofs of knowledge // CRYPTO. 1992. P. 390-420.
Brassard G., Chaum D., Crépeau G. Minimum disclosure proofs of knowledge // J. Comput. Syst. Sci. 1988. V. 37. No. 2. P. 156-189.
Goldreich О., Micali S., Wigderson A. Proofs that yield nothing but their validity for all languages in NP have zero-knowledge proof systems // J. ACM. 1991. V. 38. No. 3. P. 691-729.
Федюкович В. Е. Протокол аргумента знания слова кода Гоппы и ошибки ограниченного веса // Прикладная дискретная математика. Приложение. 2009. №1. С. 30-32.
ПРОТОКОЛ АРГУМЕНТА ЗНАНИЯ СЛОВА КОДА ГОППЫ И ОШИБКИ ОГРАНИЧЕННОГО ВЕСА | Прикладная дискретная математика. 2009. № 4(6).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 278