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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

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




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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Шифрование с возможностью сравнения
СообщениеДобавлено: 08 фев 2017, 15:59 
Не в сети
Профи
Зарегистрирован:
27 окт 2016, 13:46
Сообщений: 308
Cпасибо сказано: 123
Спасибо получено:
19 раз в 19 сообщениях
Очков репутации: 24

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


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

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


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

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Шифрование с возможностью сравнения
СообщениеДобавлено: 08 фев 2017, 17:13 
Не в сети
Начинающий
Зарегистрирован:
04 фев 2017, 12: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, 18:38 
Не в сети
Профи
Зарегистрирован:
27 окт 2016, 13:46
Сообщений: 308
Cпасибо сказано: 123
Спасибо получено:
19 раз в 19 сообщениях
Очков репутации: 24

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


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

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

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

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

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

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

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Получить 1/9 числа с ограниченной возможностью деления

в форуме Палата №6

mrxtraf

25

564

16 мар 2020, 13:16

Шифрование

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

roman4rever

0

212

30 ноя 2014, 15:27

Шифрование

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

Chek

0

314

26 май 2018, 01:11

Задача «Шифрование»

в форуме Дискретная математика, Теория множеств и Логика

kolev02

1

227

05 авг 2018, 16:35

Сравнения

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

geloga

2

758

03 июл 2014, 15:51

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

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

LINCH17

0

460

29 июл 2017, 14:27

Признак сравнения

в форуме Ряды

Abaranci

6

415

14 ноя 2017, 22:41

Признак сравнения

в форуме Ряды

kristalliks

2

75

14 июн 2023, 02:42

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

в форуме Ряды

Tbl

2

401

12 июн 2017, 11:22

Ряды, признак сравнения

в форуме Ряды

Denis_21

1

88

14 дек 2019, 15:50


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



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

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


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

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

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

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