Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Шифрование с возможностью сравнения
СообщениеДобавлено: 04 фев 2017, 14:07 
Не в сети
Начинающий
Зарегистрирован:
04 фев 2017, 13:41
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Мой уровень математики говорит что такое скорее невозможно, однако спрошу:
Есть несколько строк (возьмем 2)
0021110003
0021110000
Эти строки учитывая порядок совпадают на 90%.
Теперь их нужно устойчиво зашифровать/захэшировать так, чтоб осталась возможность сравнения.
Пример на выходе:
py10ter6wq
1p6y0tr4we
Эти строки потеряли порядок, но оставили возможность сравнения, те же 90%.
Простая замена символов и перемешивание не спасет, если к серверу получат доступ третьи лица. Также врятли спасет шифрование на основе ключа, так-как этот ключ придется хранить на том-же сервере.
Осложняет задачу то что количество строк неограниченно, т.е. алгоритм должен быть универсален в том числе для сравнения старых строк с новыми. Однако длинна строки ограничена и составляет N знаков. В общем возможно ли такое?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Шифрование с возможностью сравнения
СообщениеДобавлено: 08 фев 2017, 16:59 
Не в сети
Одарённый
Зарегистрирован:
27 окт 2016, 14:46
Сообщений: 191
Cпасибо сказано: 66
Спасибо получено:
18 раз в 18 сообщениях
Очков репутации: 24

Добавить очки репутацииУменьшить очки репутации
Цитата:
строки ... совпадают на 90%


Это вычисляется, как количество одинаковых символов в строках, стоящих на одной позиции, делённое на количество символов в строке?

Цитата:
py10ter6wq
1p6y0tr4we
Эти строки потеряли порядок, но оставили возможность сравнения, те же 90%.


90% это в зашифрованном виде?

То есть, задача только зашифровать, имея возможность сравнивать? Ключом i строки, может быть i - 1 строка?

Строки могут меняться, или они только дополняются?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Шифрование с возможностью сравнения
СообщениеДобавлено: 08 фев 2017, 18:13 
Не в сети
Начинающий
Зарегистрирован:
04 фев 2017, 13:41
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Цитата:
Это вычисляется, как количество одинаковых символов в строках, стоящих на одной позиции, делённое на количество символов в строке?

Если я правильно понял твой вопрос, то да.
Цитата:
90% это в зашифрованном виде?

Да, но теперь сравнение производится только по символам не учитывая порядок.
py10ter6wq = [py0ter6wq]
1p6y0tr4we = [py0ter6w1]
90%
Цитата:
То есть, задача только зашифровать, имея возможность сравнивать?

Да зашифровать, сохраняя возможность сравнивать зашифрованные данные без расшифровки, чтоб процент совпадений оставался тот-же, либо отличался но незначительно.
Цитата:
Ключом i строки, может быть i - 1 строка?

Если правильно понял - слишком просто, при получении доступа легко расшифровывается, плюс необходимость хранить все строки, даже если необходимость в некоторых отпадает.
Цитата:
Строки могут меняться, или они только дополняются?

Порядок строк не меняется, строки могут удаляться, однако у них сохраняется id(порядок добавления строки). Т.е.
[1] Строка1
[2] Строка1
[3] Строка1
Удаляем строку 2, остается:
[1] Строка1
[3] Строка1
Длинна строки постоянна, например 5 символов (на деле больше)
Строка 03210
Причем для каждой позиции в строке свой диапазон возможных значений, например:
Строка [0-1][0-3][0-5][0-1][0-4]

А вообще я привел пример того как я это примерно вижу, возможно есть более интересные варианты.
Важно сохранить лишь процент совпадений после шифрования.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Шифрование с возможностью сравнения
СообщениеДобавлено: 08 фев 2017, 19:38 
Не в сети
Одарённый
Зарегистрирован:
27 окт 2016, 14:46
Сообщений: 191
Cпасибо сказано: 66
Спасибо получено:
18 раз в 18 сообщениях
Очков репутации: 24

Добавить очки репутацииУменьшить очки репутации
tortvik22 писал(а):
Простая замена символов и перемешивание не спасет


Ну ведь шифрование это и есть замена символов :unknown:

Если нужно выполнить шифрование, которое даёт возможность сравнивать зашифрованные строки, то для шифрования нужен ключ. Так как только при шифровании с ключом есть возможность расшифровать и сравнить, или же сравнивать зашифрованные строки, если ключ шифрования у них одинаковый.

Вопрос в том, что принять за ключ? Моно ведь id и дату добавления строки использовать для этих целей. Далее, перестановка может снизить эффективность дешифровки при получении данных 3-им лицом...

Опять же, если человек попадёт в базу, он может и до шифрующего алгоритма добраться?

Может определять какие-то части строк как шаблоны, то есть не шифровать, а архивировать?

Решение возможно есть, но нужно понимать, что ему может быть противопоставлено.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Шифрование

в форуме Алгебра

roman4rever

0

128

30 ноя 2014, 16:27

Шифрование данных в Delphi

в форуме Информатика и Компьютерные науки

Bledress

0

566

07 май 2012, 20:48

Сравнения

в форуме Теория чисел

geloga

2

560

03 июл 2014, 16:51

Решить сравнения

в форуме Теория чисел

Skitlz

4

473

22 дек 2013, 17:57

Примеры на сравнения

в форуме Теория чисел

Marco_33

3

757

04 ноя 2012, 21:06

Уранение сравнения

в форуме Теория чисел

GutsOut

3

404

17 мар 2014, 22:50

по признакам сравнения

в форуме Ряды

konsperator

4

191

05 мар 2012, 22:18

Как выбрать ряд для сравнения?

в форуме Ряды

Tbl

2

62

12 июн 2017, 12:22

Решение сравнения

в форуме Теория чисел

LINCH17

0

57

29 июл 2017, 15:27

Задачи на сравнения

в форуме Теория чисел

gakhan93

1

293

28 дек 2011, 00:39


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 5


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved