Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 4 ] |
|
Автор | Сообщение | |
---|---|---|
tortvik22 |
|
|
Есть несколько строк (возьмем 2) 0021110003 0021110000 Эти строки учитывая порядок совпадают на 90%. Теперь их нужно устойчиво зашифровать/захэшировать так, чтоб осталась возможность сравнения. Пример на выходе: py10ter6wq 1p6y0tr4we Эти строки потеряли порядок, но оставили возможность сравнения, те же 90%. Простая замена символов и перемешивание не спасет, если к серверу получат доступ третьи лица. Также врятли спасет шифрование на основе ключа, так-как этот ключ придется хранить на том-же сервере. Осложняет задачу то что количество строк неограниченно, т.е. алгоритм должен быть универсален в том числе для сравнения старых строк с новыми. Однако длинна строки ограничена и составляет N знаков. В общем возможно ли такое? |
||
Вернуться к началу | ||
Laplacian |
|
|
Цитата: строки ... совпадают на 90% Это вычисляется, как количество одинаковых символов в строках, стоящих на одной позиции, делённое на количество символов в строке? Цитата: py10ter6wq 1p6y0tr4we Эти строки потеряли порядок, но оставили возможность сравнения, те же 90%. 90% это в зашифрованном виде? То есть, задача только зашифровать, имея возможность сравнивать? Ключом i строки, может быть i - 1 строка? Строки могут меняться, или они только дополняются? |
||
Вернуться к началу | ||
tortvik22 |
|
|
Цитата: Это вычисляется, как количество одинаковых символов в строках, стоящих на одной позиции, делённое на количество символов в строке? Если я правильно понял твой вопрос, то да. Цитата: 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] А вообще я привел пример того как я это примерно вижу, возможно есть более интересные варианты. Важно сохранить лишь процент совпадений после шифрования. |
||
Вернуться к началу | ||
Laplacian |
|
|
tortvik22 писал(а): Простая замена символов и перемешивание не спасет Ну ведь шифрование это и есть замена символов Если нужно выполнить шифрование, которое даёт возможность сравнивать зашифрованные строки, то для шифрования нужен ключ. Так как только при шифровании с ключом есть возможность расшифровать и сравнить, или же сравнивать зашифрованные строки, если ключ шифрования у них одинаковый. Вопрос в том, что принять за ключ? Моно ведь id и дату добавления строки использовать для этих целей. Далее, перестановка может снизить эффективность дешифровки при получении данных 3-им лицом... Опять же, если человек попадёт в базу, он может и до шифрующего алгоритма добраться? Может определять какие-то части строк как шаблоны, то есть не шифровать, а архивировать? Решение возможно есть, но нужно понимать, что ему может быть противопоставлено. |
||
Вернуться к началу | ||
[ Сообщений: 4 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Получить 1/9 числа с ограниченной возможностью деления
в форуме Палата №6 |
25 |
564 |
16 мар 2020, 13:16 |
|
Шифрование
в форуме Алгебра |
0 |
212 |
30 ноя 2014, 15:27 |
|
Шифрование
в форуме Информатика и Компьютерные науки |
0 |
314 |
26 май 2018, 01:11 |
|
Задача «Шифрование» | 1 |
227 |
05 авг 2018, 16:35 |
|
Сравнения
в форуме Теория чисел |
2 |
758 |
03 июл 2014, 15:51 |
|
Решение сравнения
в форуме Теория чисел |
0 |
460 |
29 июл 2017, 14:27 |
|
Признак сравнения
в форуме Ряды |
6 |
415 |
14 ноя 2017, 22:41 |
|
Признак сравнения
в форуме Ряды |
2 |
75 |
14 июн 2023, 02:42 |
|
Как выбрать ряд для сравнения?
в форуме Ряды |
2 |
401 |
12 июн 2017, 11:22 |
|
Ряды, признак сравнения
в форуме Ряды |
1 |
88 |
14 дек 2019, 15:50 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |