Криптографическое скрытие алгоритмов/логики
От: 00011011  
Дата: 29.09.18 16:07
Оценка:
В криптографии ноль, так что поправляйте если что не так.
Допустим есть два ключа асимметричного шифрования ek для шифрования и dk для дешифрования, и соответственно две функции: Encrypt — функция шифрования, Decrypt — функция дешифрования.
y = Encrypt(x, ek)
x = Decrypt(y, dk)

Где-то я слышал краем уха, что есть такие функции, которые можно выполнять над зашифрованными данными (кстати как это правильно называется?)
Допустим мы хотим выполнить вычисление x2 = F(x1)
делаем следующее
y1 = Encrypt(x1, ek)
y2 = G(y1)
x2 = Decrypt(y2, dk)


то есть функции F, выполняемой над открытыми данными, соответствует функция G, выполняемая над зашифрованными данными. Однако, пользователю доступен исходный код; и он, видя там G, может легко понять что на самом деле выполняется F. Так он сможет восстановить алгоритм обработки данных, и понять логику этого алгоритма. Да, он не будет знать входных и выходных данных, но логика будет ему доступна. То есть будет понятно, что хитроумной функции G1 соответствует простое сложение, а не менее хитроумной G2 — простое вычитание.

А вот именно логику хочется скрыть. Возможно ли такое?
Re: Криптографическое скрытие алгоритмов/логики
От: reversecode google
Дата: 29.09.18 16:15
Оценка: 1 (1)
когда у слухов нет конкретного источника то им является сам рассказчик
и вот откуда этот бред появился у самого рассказчика, помогает узнать психолог


на текущий момент в мире можно скрыть только то во что не возможно заглянуть, что бы понять как это работает
сфера программирования в это не входит, любую программу или алгоритм можно вскрыть и посмотреть, изучить, воспроизвести
Re[2]: Криптографическое скрытие алгоритмов/логики
От: 00011011  
Дата: 29.09.18 16:26
Оценка:
Здравствуйте, reversecode, Вы писали:

R>когда у слухов нет конкретного источника то им является сам рассказчик

R>и вот откуда этот бред появился у самого рассказчика, помогает узнать психолог

Погуглил, вычисления над зашифрованными данными называются гомоморфное шифрование

R>на текущий момент в мире можно скрыть только то во что не возможно заглянуть, что бы понять как это работает

R>сфера программирования в это не входит, любую программу или алгоритм можно вскрыть и посмотреть, изучить, воспроизвести

Приходят в голову какие-то мысли со специальной "виртуальной машиной" (эмулятором процессора), выполняющей вычисления над зашифрованными данными. Но вот выполнить пошаговую отладку такого процессора все равно можно...
Re[3]: Криптографическое скрытие алгоритмов/логики
От: Sharowarsheg  
Дата: 01.12.18 13:45
Оценка:
Здравствуйте, 00011011, Вы писали:

0>Приходят в голову какие-то мысли со специальной "виртуальной машиной" (эмулятором процессора), выполняющей вычисления над зашифрованными данными. Но вот выполнить пошаговую отладку такого процессора все равно можно...


Стандартное решение в том, чтобы функцию убрать на свой сервер, посылать ему данные и получать ответы.
Re: Криптографическое скрытие алгоритмов/логики
От: kov_serg Россия  
Дата: 01.12.18 14:53
Оценка:
Здравствуйте, 00011011, Вы писали:

0>А вот именно логику хочется скрыть. Возможно ли такое?

Что мешает использовать trusted computing? link1, link2
Re: Криптографическое скрытие алгоритмов/логики
От: VladiCh  
Дата: 11.12.18 23:47
Оценка:
Здравствуйте, 00011011, Вы писали:

0>А вот именно логику хочется скрыть. Возможно ли такое?


Есть такая теоретическая концепция, называется indistinguishability obfuscation.
Вот популярная статейка про это: https://www.wired.com/2014/02/cryptography-breakthrough/
Но она совершенно непрактичная, хотя в некоторых специфических случаях может использоваться наверное.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.