Лекции по криптографии. М.: Мцнмо, . -е изд., стереотип. с. Брошюра издана по материалам лекций по криптографии, прочи
жүктеу/скачать 460.25 Kb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- Замечание .
| Замечание .
Сравнивая приведенный протокол электронных торгов с протоколом ЭЦП, можно увидеть, что зашифрованные заяв- ки — это фактически ЭЦП исходных заявок. Это позволяет перенести на протокол электронных торгов все результаты, относящиеся к ЭЦП, в частности, «неподделываемость» и «неотказуемость». Замечание . Замена исходной заявки ее цифровой подписью яв- ляется криптографическим аналогом упомянутого конверта, в кото- рый запечатывается исходная заявка с целью сохранения ее конфи- денциальности. Убедимся, что приведенный протокол решает все задачи органи- зации торгов. В самом деле: — до момента подведения результатов сохраняется конфиденциаль- ность исходных заявок участников, поскольку провести расшиф- ровку опубликованных зашифрованных заявок можно только с использованием закрытого ключа, а он известен только органи- затору; — после того как опубликован реестр зашифрованных заявок, в силу действия «принципа неотказуемости» невозможно даже по сгово- ру с организатором подменить ни одну из исходных заявок таким образом, чтобы сохранить без изменения зашифрованную заявку; — и наконец, после объявления победителя и публикации его исход- ной заявки любой участник торгов может осуществить проверку факта получения организатором именно этой заявки до нача- ла процедуры подведения итогов торгов. Для этого он должен взять опубликованную исходную заявку победителя (обозначим ее s r ′ ), повторить процедуру шифрования, т. е. вычислить f r ′ = = ( s r ′ ) e mod m, и сравнить с зашифрованной заявкой f r из реест- ра, опубликованного организатором. Равенство f r ′ = f r возмож- но только в случае s r ′ = s r , а это и будет означать, что организатор при подведении итогов рассматривал ту самую заявку, которую получил на первом этапе конкурса. Особенно эффективно проведение электронных торгов в случае регулярных торгов, для которых критерий определения результатов также может быть формализован. Условия для таких торгов разраба- тываются один раз, а результат каждых торгов определяется автома- тически без сбора комиссий, вскрытия конвертов и сравнения при- сланных заявок по зачастую нечетким критериям. Примером такого эффективного применения электронных торгов могут быть ежеднев- ные торги на Нью-Йоркской нефтяной бирже. 36 2. Криптографические протоколы 2.7. Протокол электронного голосования Допустим, что в голосовании участвуют N избирателей V 1 , V 2 , … …, V N , которые могут передавать данные по сети в электронной фор- ме. Допустим также для простоты, что голосование каждого избира- теля состоит в простейшем выборе: «за», «против» или «воздержался». Сформулируем естественные требования к протоколу электронно- го голосования (e-голосования): ) голосование должно быть тайным; ) один избиратель имеет один голос; ) должна быть обеспечена процедура проверки правильности подсчета голосов. В рассматриваемой ниже схеме, наряду с избирателями, фигури- рует также некий Центр, с которым избиратели могут обмениваться данными. Он создается для организации процесса голосования и про- ведения подсчета голосов и является, таким образом, электронным аналогом избирательной комиссии. Для удобства весь протокол разделен на четыре этапа: — подготовка к голосованию; — голосование; — подсчет результатов голосования; — проверка подсчета результатов. Этап 1. Подготовка к голосованию Центр начинает свою работу по организации выборов с создания схемы шифрования по алгоритму RSA, которая будет использовать- ся при e-голосовании. Для этого Центр выбирает в соответствии со схемой RSA значения (m, e) в качестве открытого ключа и значения ( жүктеу/скачать 460.25 Kb. Достарыңызбен бөлісу:
|