Электронные аукционы. 
Системные и прикладные аспекты

Широко применяемые на протяжении многих лег торговые аукционы имеют ряд недостатков. Например, каждый торг быстротечен, он не дает покупателям достаточного времени для принятия решения, и они предпочитают не рисковать. Продавцам не всегда удается добиться максимальной прибыли от реализации товара, а покупатель либо не получает то, что он хочет, либо переплачивает за приобретаемый товар. Традиционная схема проведения аукционов подразумевает непосредственное присутствие покупателя в месте проведения торгов, что также накладывает серьезное ограничение. Нередко продавцам сложно доставить товар в место проведения аукциона. В этих случаях комиссионные сборы с продавцов достаточно высоки, чтобы окупить затраты организаторов аукциона. Электронная форма проведения торгов лишена всех подобных недостатков.

Существует несколько способов проведения торгов. При «прямой продаже» цена за товар фиксирована, и первый подтвержденный покупатель приобретает его по этой цене. В методе Yankee продавцы одновременно предлагают несколько идентичных предметов, и лоты продаются по самой высоко предложенной цене. В голландских (обратных) аукционах по продаже золота и ювелирных изделий цена уменьшается до тех пор, пока покупатель не согласится приобрести товар. Большинство аукционов носит открытый характер. Некоторые аукционы открыты только для дилеров.

Электронные аукционы используются уже давно: продажа свиней (Тайвань, Сингапур), цветов (Голландия) в местных сетях. Первые аукционы в сети Интернет были проведены в 1995 г. Похожие на традиционные аукционы, они были реализованы с применением компьютеров, где роль посредников выполняли серверы. Детальная информация по каждому лоту доступна в режиме реального времени. В случае с особо ценными товарами используется электронная почта. Участники аукциона изучают описание процедуры и начинают торг с помощью отправки сообщения по электронной почте или заполнения электронной формы. Информация о процессе торгов (они могут длиться нескольких дней) доступна на сайте и обновляется динамически по мере изменения. В целях сохранения конфиденциальности имена участников аукционов кодируются. Особое внимание организаторы уделяют честности торгов.

Сеть Интернет значительно улучшает всеобщую доступность торговых предложений. Распространение и развитие стандартных средств поиска и механизмов защиты платежей способствуют тому, что потребители выбирают электронные аукционы.

К проведению аукционов предъявляются определенные требования:

• • экономический дизайн — аукцион соответствует твердым экономическим принципам, участники имеют возможность назначать цену;
• • быстрая исполнимость — аукцион проходит быстро;
• • секретность — цены продавца не известны другим участникам и, возможно, даже аукционисту; окончательная цена, по которой продан лот, должна быть объявлена;
• • анонимность участи и ков.

Опишем простой аукцион первой цены, где победителем объявляется участник, предложивший максимальную цену, и где можно секретно вычислить функцию максимума.

Пусть возможные цены образуют упорядоченное множество чисел, А = {8j, 5₂, 8Д; имеются п участников и т аукционистов; р — большое простое число (от 64 до 128 битов). Все арифметические вычисления проводятся по модулю р. Цена 8,., назначенная j-м участником, определена случайной матрицей чисел размера т х v, i = 1, …, т, г, t е {1, v},

7=1,…, п_у в которой  — сумма элементов i-го столбца. Пусть j-й участник создает подпись вида h (h_{(a[^)_y

h (^a2, i)> •••>ⁱ (^um, r))" ^где h ~ хеш-функции.

Аукционист с номером i получает z-ю строку каждого участника и для определения победившей цены считает суммы: Затем все.

т аукционистов раскрывают свои суммы и складывают их,

Результат S_r есть сумма . Если кто-то заказал цену 8, то сумма S_r

с большой вероятностью отлична от нуля. Из полученных величин 5_1? 5₂, находится максимальное г, для которого S_r* 0 mod/?. Итак, 8,. — наибольшая цена. Победитель определяется с помощью нового составления подписей на всех списках, соответствующих победившей цене.

У этого аукциона есть некоторые слабые стороны. Наиболее значимая — это то, что коалиция аукциониста и участника, предложившего наивысшую цену, может раскрыть информацию о второй наивысшей цене. Очевидный способ устранить разглашение промежуточных сумм — раскрывать суммы S_t последовательно по мере их вычисления, начиная с t-v. Другая слабость — вычислительная сложность и количество сеансов связи линейно зависят от IА |.

Известны протоколы аукциона второй цены, обеспечивающие совершенную секретность, в котором сложность логарифмически зависит от количества возможных цен. Анонимность достигается в протоколе кокаинового аукциона (cocaine auction protocol).

Контрольные вопросы и задания

• 19.1. Что такое ЭП? Какие схемы ЭП вам известны? Докажите корректность ЭП в схемах RSA и Эль-Гамаля.
• 19.2. Какие требования предъявляются к ЭП?

• 19.3. Как устроены электронные платежные системы? Почему необходима хешфункция?
• 19.4. Перечислите основные виды ЭП.
• 19.5. Докажите корректность слепой подписи Чаумас использованием RSA.
• 19.6. Какие разработаны алгоритмы слепой подписи?
• 19.7. Какие проблемы прямой подписи можно решить с помощью арбитражной подписи?
• 19.8. Чем отличается аутентификация от идентификации информации?
• 19.9. Какие основные функции реализует УД?
• 19.10. Каковы основные цели и средства обеспечения целостности информации?
• 19.11. В чем существо аудита и оповещения об опасности в ИТС?