| dbo:abstract
|
- Homomorfní šifrování je takové šifrování, které umožňuje výpočet s odpovídající provedení výpočtu s patřičnými otevřenými texty, ovšem bez znalosti těchto otevřených textů. Jednoduchým příkladem by mohlo být šifrování čísel, které by umožnilo pro dvě zašifrovaná čísla určit šifru určující jejich násobek bez znalosti toho, o jaká čísla jde. Tuto vlastnost má například čistá podoba (tj. bez zarovnání výplní či jiných doplňkových úprav) šifer RSA nebo ElGamal. V těchto případech se ovšem jedná jen o částečně homomorfní šifrování, protože například neumožňuje sčítání. S první plně homomorfní šifrou přišel v roce 2009 , použil k tomu kryptografii založenou na mřížích. (cs)
- تعمية مثلية الشكل (بالإنجليزية: Homomorphic Encryption) هو شكل من أشكال التعمية يسمح بالقيام بعمليات حسابية خاصة على النص المشفر للحصول على نتيجة مشفرة تطابق عند فك تعمية ها نتيجة عمليات تمت على النص الأصلي. على سبيل المثال يستطيع شخص ما جمع عددين مشفرين، ويقوم آخر بفك شيفرة النتيجة، بدون أن يعرف أي منهما القيم الفردية للأعداد المستخدمة. وهذه ميزة مرغوبة في معمارية الأنظمة الحديثة. سيسمح التعمية التماثلي بربط عدة خدمات مختلفة بدون تعريض البيانات لأي من هذه الخدمات المختلفة، على سبيل المثال يمكن ربط خدمات من عدة شركات تقوم بـ: 1) حساب الضرائب 2) صرف العملات 3) والشحن على نفس العملية بدون كشف البيانات غير المشفرة لأي من هذه الشركات. مخططات التعمية التماثلي مطواعة من بداية التصميم. الخاصية التماثلية لعدة أنظمة تعمية يمكن أن تستخدم في إنشاء أنظمة تصويت أكثر أماناً, توابع مقابلة مقاومة للاصطدام collision-resistant hash functions, مخططات استرجاع المعلومات الخاصة، وتسمح باستخدام أوسع للحوسبة السحابية عن طريق ضمان سرية البيانات المعالجة. يوجد عدة أنظمة تعمية تماثلية جزئياً لكنها فعالة، وعدد من أنظمة التعمية ذات التماثلية الكاملة لكنها أقل فعالية. على الرغم من عرضة نظام التعمية التماثلي (غير المقصود) للهجوم على هذا الأساس، يمكن القيام بعمليات معالجة بشكل آمن في حال تم استخدام الخاصية التماثلية بعناية. (ar)
- Eine homomorphe Verschlüsselung verfügt über homomorphe Eigenschaften, wodurch sich Berechnungen auf dem Geheimtext durchführen lassen, die mathematischen Operationen auf den entsprechenden Klartexten entsprechen, ohne den Klartext zu kennen oder zu entschlüsseln. Mit Hilfe homomorpher Kryptographie lassen sich Berechnungen auf verschiedene Systeme (z. B. Server) verteilen, die einander nicht vertrauen. Das könnte in Zukunft beim Cloud Computing eine Rolle spielen und verspricht einen großen Gewinn an Datenschutz. Verschlüsselte Daten werden in einer Cloud abgelegt. Dort können sie durchsucht oder verarbeitet werden ohne sie zu entschlüsseln. Das Ergebnis wird verschlüsselt zurückgesendet. Der Cloud-Anbieter kennt dadurch weder die Daten noch die Ergebnisse. Es gibt eine Reihe von Kryptosystemen, die zumindest partiell homomorphe Verschlüsselung bei annehmbarem Aufwand erlauben. Darüber hinaus existieren auch voll-homomorphe Verschlüsselungssysteme, die jedoch auf Grund ihrer komplexen Gestalt und Rechenintensivität bislang keine Verwendung finden. Beispiele für homomorphe Verschlüsselungssysteme sind:
* Goldwasser-Micali-Kryptosystem
* Benaloh-Kryptosystem
* Paillier-Kryptosystem
* Okamoto-Uchiyama-Kryptosystem Erste Kandidaten für voll-homomorphe Verschlüsselungsverfahren fand Craig Gentry in seiner Dissertation 2009. Praktikable Systeme wurden von Zvika Brakerski, Vinod Vaikuntanathan und Gentry entwickelt. Alle drei erhielten dafür 2022 den Gödel-Preis. Kryptosysteme auf Basis von Gitter-Problemen, wie sie für Post-Quanten-Kryptographie diskutiert werden, sind (potenziell) vollständig homomorph. (de)
- Se dice que un sistema de cifrado es homomórfico si es capaz de realizar una operación algebraica concreta sobre un texto original, equivalente a otra operación algebraica (no necesariamente la misma) sobre el resultado cifrado de ese texto original. De esta manera, si se realizan operaciones sobre datos cifrados, y posteriormente se descifra el resultado, se obtendrá lo mismo que si se realizan operaciones equivalentes sobre los datos originales. (es)
- Homomorphic encryption is a form of encryption that permits users to perform computations on its encrypted data without first decrypting it. These resulting computations are left in an encrypted form which, when decrypted, result in an identical output to that produced had the operations been performed on the unencrypted data. Homomorphic encryption can be used for privacy-preserving outsourced storage and computation. This allows data to be encrypted and out-sourced to commercial cloud environments for processing, all while encrypted. For sensitive data, such as health care information, homomorphic encryption can be used to enable new services by removing privacy barriers inhibiting data sharing or increase security to existing services. For example, predictive analytics in health care can be hard to apply via a third party service provider due to medical data privacy concerns, but if the predictive analytics service provider can operate on encrypted data instead, these privacy concerns are diminished. Moreover, even if the service provider's system is compromised, the data would remain secure. (en)
- En cryptographie, un algorithme de chiffrement homomorphe est un système possédant des caractéristiques algébriques qui lui permettent de commuter avec certaines opérations mathématiques, c'est-à-dire qu'il permet d'opérer un obscurcissement sur des valeurs numériques tout en conservant les propriétés permettant lesdites opérations. Le déchiffrement du résultat desdites opérations sur des données chiffrées donnera ainsi le même résultat qu'en ayant effectué ces opérations sur les données non chiffrées ; cette propriété permet de confier des calculs à un agent externe, sans que les données ni les résultats soient accessibles à cet agent. Un exemple d'application d’un chiffrement homomorphe pour la délégation de calculs pourrait être le cas de figure où un utilisateur souhaiterait faire un calcul coûteux − dont il ne dispose pas nécessairement des ressources nécessaires pour l’exécuter − et aimerait faire appel à un service de cloud computing auquel il ne fait pas nécessairement confiance pour effectuer ses calculs. Le chiffrement homomorphe est un domaine de recherche actif. (fr)
- 동형암호(同型暗號,Homomorphic Encryption, HE)는 데이터를 암호화된 상태에서 연산할 수 있는 암호화 방법이다. 암호문들을 이용한 연산의 결과는 새로운 암호문이 되며, 이를 복호화하여 얻은 평문은 암호화하기 전 원래 데이터의 연산 결과와 같다. 동형암호는 개인정보를 안전하게 보호한 채로 외부매체에 저장 및 계산하는 목적으로 사용할 수 있다. 동형암호를 이용하면 데이터를 암호화한 채로 상업용 클라우드 서비스에 외주를 맡겨 암호화된 채로 데이터 처리를 할 수 있다. 의료분야와 같이 개인정보 보호에 대한 규제가 심한 분야에서 동형암호를 사용함으로써 데이터 공유를 막는 장벽을 극복하고 새로운 서비스를 개척할 수 있다. 예를 들어 예측분석의료는 개인의료데이터 보호가 문제가 되어 응용하기 어려웠으나, 동형암호를 이용하여 예측분석의료 서비스를 제공한다면 프라이버시 보존에 대한 염려를 불식시킬 수 있다. (ko)
- Homomorfe encryptie is een vorm van encryptie die het mogelijk maakt (bepaalde) berekeningen te maken op versleutelde tekst. Het resultaat van deze berekening is ook versleuteld, maar komt na ontsleuteling overeen met het resultaat als dezelfde berekening was uitgevoerd op de oorspronkelijke klare tekst. Om de berekening uit te voeren, hoeft de versleutelde data niet eerst ontsleuteld te worden. Hierdoor kan de versleutelde data ook door een mogelijk onbetrouwbare derde partij beheerd worden. Daar waar andere vormen van encryptie tot doel hebben voor iedereen zonder de juiste sleutel gegevens verborgen te houden, kan bij homomorfe encryptie voorkomen worden dat zelfs met de juiste sleutel iemand de klare tekst in kan zien. Vooral voor gegevens waarbij privacy of geheimhouding een rol speelt, kan zo voorkomen worden dat verkregen informatie bij decryptie terug te herleiden is naar een enkele individu of entiteit. Voorbeelden hiervan zijn beveiliging van patiëntgegevens (onderzoekers kunnen bijvoorbeeld wel het aantal patiënten of het aantal beddagen per ziekte uit de data herleiden, maar niet wie deze patiënten zijn), financiële data, en verkiezingen (het is niet te herleiden wat iemand heeft gestemd, maar de kiezer kan wel nagaan dat zijn of haar stem is meegenomen in het uiteindelijke resultaat). (nl)
- La crittografia omomorfica (dall'inglese homomorphic encryption o semplicemente HE) è un tipo di crittografia basata su tecniche che permettono la manipolazione di dati cifrati. Ad esempio, avendo due numeri e (cifrati con lo stesso algoritmo omomorfico a partire da due numeri e ) è possibile calcolare la cifratura della somma di e sommando direttamente e senza bisogno di effettuare la decifratura. La crittografia omomorfica si suddivide in varie famiglie, due delle principali sono: la crittografia parzialmente omomorfica (PHE) e la crittografia completamente omomorfica (FHE). La crittografia parzialmente omomorfica può elaborare un solo tipo di operazione, tipicamente l'addizione o la moltiplicazione. Mentre la crittografia completamente omomorfica può elaborare tutte le operazioni necessarie, ad esempio le operazioni aritmetiche o le funzioni booleane AND, OR, NOT. (it)
- 準同型暗号（じゅんどうけいあんごう）（英: Homomorphic Encryption, HE）は、準同型性を有するような暗号方式である。RSA暗号、ElGamal暗号など整数論をベースとした多くの公開鍵暗号は、この特徴を有しており、電子投票、電子マネーなどの暗号プロトコルにおいて利用される。 (ja)
- Szyfrowanie homomorficzne – szyfrowanie, które pozwala na operowanie na zaszyfrowanym dokumencie bez jego deszyfrowania (bez znajomości klucza deszyfrującego). (pl)
- Encriptação homomórfica, ou cifra homomórfica, é uma forma de encriptação que dá possibilidade a tipos específicos de computação serem realizados com , a fim de se obter um resultado encriptado que é o do resultado das operações realizadas no purotexto. Por exemplo, uma pessoa poderia somar dois números encriptados e outra pessoa poderia desencriptar o resultado sem que nenhuma delas consiga descobrir o valor dos números individualmente. A propriedade homomórfica de vários sistemas criptográficos pode ser usada para criar sistemas de votação seguros, funções hash resistentes a colisão, esquemas de e permitir que se use computação em nuvem garantindo a confidencialidade dos dados processados. Existem alguns sistemas criptográficos parcialmente homomórficos eficientes e dois completamente homomórficos, porém menos eficientes. Embora um sistema criptográfico que seja despropositadamente homomórfico possa estar sujeito a ataques em sua base, se tratado com cuidado, o homomorfismo pode também ser utilizado para realizar computações de modo seguro. (pt)
- Гомоморфное шифрование — форма шифрования, позволяющая производить определённые математические действия с зашифрованным текстом и получать зашифрованный результат, который соответствует результату операций, выполненных с открытым текстом. Например, один человек мог бы сложить два зашифрованных числа, не зная расшифрованных чисел, а затем другой человек мог бы расшифровать зашифрованную сумму — получить расшифрованную сумму, не имея расшифрованных чисел. Гомоморфное шифрование позволило бы предоставлять различные услуги, не предоставляя открытые пользовательские данные для каждой услуги. Различают криптосистемы частично гомоморфные и полностью гомоморфные. Частично гомоморфная криптосистема позволяет производить только одну из операций — либо сложение, либо умножение. Полностью гомоморфная криптосистема поддерживает выполнение обеих операций, то есть, в ней выполняются свойства гомоморфизма как относительно умножения, так и относительно сложения. (ru)
- 同态加密（英語：Homomorphic encryption）是一种加密形式，它允许人们对密文进行特定形式的代数运算得到仍然是加密的结果，将其解密所得到的结果与对明文进行同样的运算结果一样。换言之，这项技术令人们可以在加密的数据中进行诸如检索、比较等操作，得出正确的结果，而在整个处理过程中无需对数据进行解密。其意义在于，真正从根本上解决将数据及其操作委托给第三方时的保密问题，例如对于各种云计算的应用。 这一直是密码学领域的一个重要课题，以往人们只找到一些部分实现这种操作的方法。而2009年9月的论文从数学上提出了“全同态加密”（英語：Fully homomorphic encryption）的可行方法，即可以在不解密的条件下对加密数据进行任何可以在明文上进行的运算，使这项技术取得了决定性的突破。人们正在此基础上研究更完善的实用技术，这对信息技术产业具有重大价值。 (zh)
- Гомоморфне шифрування — така модель шифрування, яка дозволяє виконувати певні математичні дії з зашифрованим текстом і отримувати зашифрований результат, який відповідає результату аналогічної операції, що проводиться з відкритим текстом. Сучасні гомоморфні системи шифрування ділять на 2 класи:
* частково гомоморфні системи, та
* повністю гомоморфні системи. Під поняттям частково гомоморфні системи розуміють такі криптосистеми, які гомоморфні відносно тільки одної математичної функції (додавання або множення). Вперше поняття «гомоморфне шифрування» було використане в 1978 році після розробки асиметричного алгоритму RSA його авторами Рональдом Рівестом, Аді Шаміром та Леонардом Адлеманом, але їх перші спроби обґрунтувати необхідність та можливість практичного застосування гомоморфного шифрування були невдалими. В 2009 році співробітником IBM Крейгом Джентрі була запропонована модель повністю гомоморфної криптографічної системи, за допомогою якої стало можливимреалізувати операції додавання та множення над зашифрованими даними без їх попереднього розшифрування. (uk)
|
| rdfs:comment
|
- Se dice que un sistema de cifrado es homomórfico si es capaz de realizar una operación algebraica concreta sobre un texto original, equivalente a otra operación algebraica (no necesariamente la misma) sobre el resultado cifrado de ese texto original. De esta manera, si se realizan operaciones sobre datos cifrados, y posteriormente se descifra el resultado, se obtendrá lo mismo que si se realizan operaciones equivalentes sobre los datos originales. (es)
- 동형암호(同型暗號,Homomorphic Encryption, HE)는 데이터를 암호화된 상태에서 연산할 수 있는 암호화 방법이다. 암호문들을 이용한 연산의 결과는 새로운 암호문이 되며, 이를 복호화하여 얻은 평문은 암호화하기 전 원래 데이터의 연산 결과와 같다. 동형암호는 개인정보를 안전하게 보호한 채로 외부매체에 저장 및 계산하는 목적으로 사용할 수 있다. 동형암호를 이용하면 데이터를 암호화한 채로 상업용 클라우드 서비스에 외주를 맡겨 암호화된 채로 데이터 처리를 할 수 있다. 의료분야와 같이 개인정보 보호에 대한 규제가 심한 분야에서 동형암호를 사용함으로써 데이터 공유를 막는 장벽을 극복하고 새로운 서비스를 개척할 수 있다. 예를 들어 예측분석의료는 개인의료데이터 보호가 문제가 되어 응용하기 어려웠으나, 동형암호를 이용하여 예측분석의료 서비스를 제공한다면 프라이버시 보존에 대한 염려를 불식시킬 수 있다. (ko)
- 準同型暗号（じゅんどうけいあんごう）（英: Homomorphic Encryption, HE）は、準同型性を有するような暗号方式である。RSA暗号、ElGamal暗号など整数論をベースとした多くの公開鍵暗号は、この特徴を有しており、電子投票、電子マネーなどの暗号プロトコルにおいて利用される。 (ja)
- Szyfrowanie homomorficzne – szyfrowanie, które pozwala na operowanie na zaszyfrowanym dokumencie bez jego deszyfrowania (bez znajomości klucza deszyfrującego). (pl)
- 同态加密（英語：Homomorphic encryption）是一种加密形式，它允许人们对密文进行特定形式的代数运算得到仍然是加密的结果，将其解密所得到的结果与对明文进行同样的运算结果一样。换言之，这项技术令人们可以在加密的数据中进行诸如检索、比较等操作，得出正确的结果，而在整个处理过程中无需对数据进行解密。其意义在于，真正从根本上解决将数据及其操作委托给第三方时的保密问题，例如对于各种云计算的应用。 这一直是密码学领域的一个重要课题，以往人们只找到一些部分实现这种操作的方法。而2009年9月的论文从数学上提出了“全同态加密”（英語：Fully homomorphic encryption）的可行方法，即可以在不解密的条件下对加密数据进行任何可以在明文上进行的运算，使这项技术取得了决定性的突破。人们正在此基础上研究更完善的实用技术，这对信息技术产业具有重大价值。 (zh)
- تعمية مثلية الشكل (بالإنجليزية: Homomorphic Encryption) هو شكل من أشكال التعمية يسمح بالقيام بعمليات حسابية خاصة على النص المشفر للحصول على نتيجة مشفرة تطابق عند فك تعمية ها نتيجة عمليات تمت على النص الأصلي. على سبيل المثال يستطيع شخص ما جمع عددين مشفرين، ويقوم آخر بفك شيفرة النتيجة، بدون أن يعرف أي منهما القيم الفردية للأعداد المستخدمة. (ar)
- Homomorfní šifrování je takové šifrování, které umožňuje výpočet s odpovídající provedení výpočtu s patřičnými otevřenými texty, ovšem bez znalosti těchto otevřených textů. Jednoduchým příkladem by mohlo být šifrování čísel, které by umožnilo pro dvě zašifrovaná čísla určit šifru určující jejich násobek bez znalosti toho, o jaká čísla jde. Tuto vlastnost má například čistá podoba (tj. bez zarovnání výplní či jiných doplňkových úprav) šifer RSA nebo ElGamal. V těchto případech se ovšem jedná jen o částečně homomorfní šifrování, protože například neumožňuje sčítání. (cs)
- Eine homomorphe Verschlüsselung verfügt über homomorphe Eigenschaften, wodurch sich Berechnungen auf dem Geheimtext durchführen lassen, die mathematischen Operationen auf den entsprechenden Klartexten entsprechen, ohne den Klartext zu kennen oder zu entschlüsseln. Es gibt eine Reihe von Kryptosystemen, die zumindest partiell homomorphe Verschlüsselung bei annehmbarem Aufwand erlauben. Darüber hinaus existieren auch voll-homomorphe Verschlüsselungssysteme, die jedoch auf Grund ihrer komplexen Gestalt und Rechenintensivität bislang keine Verwendung finden. (de)
- Homomorphic encryption is a form of encryption that permits users to perform computations on its encrypted data without first decrypting it. These resulting computations are left in an encrypted form which, when decrypted, result in an identical output to that produced had the operations been performed on the unencrypted data. Homomorphic encryption can be used for privacy-preserving outsourced storage and computation. This allows data to be encrypted and out-sourced to commercial cloud environments for processing, all while encrypted. (en)
- En cryptographie, un algorithme de chiffrement homomorphe est un système possédant des caractéristiques algébriques qui lui permettent de commuter avec certaines opérations mathématiques, c'est-à-dire qu'il permet d'opérer un obscurcissement sur des valeurs numériques tout en conservant les propriétés permettant lesdites opérations. Le chiffrement homomorphe est un domaine de recherche actif. (fr)
- La crittografia omomorfica (dall'inglese homomorphic encryption o semplicemente HE) è un tipo di crittografia basata su tecniche che permettono la manipolazione di dati cifrati. Ad esempio, avendo due numeri e (cifrati con lo stesso algoritmo omomorfico a partire da due numeri e ) è possibile calcolare la cifratura della somma di e sommando direttamente e senza bisogno di effettuare la decifratura. (it)
- Homomorfe encryptie is een vorm van encryptie die het mogelijk maakt (bepaalde) berekeningen te maken op versleutelde tekst. Het resultaat van deze berekening is ook versleuteld, maar komt na ontsleuteling overeen met het resultaat als dezelfde berekening was uitgevoerd op de oorspronkelijke klare tekst. Om de berekening uit te voeren, hoeft de versleutelde data niet eerst ontsleuteld te worden. Hierdoor kan de versleutelde data ook door een mogelijk onbetrouwbare derde partij beheerd worden. (nl)
- Гомоморфное шифрование — форма шифрования, позволяющая производить определённые математические действия с зашифрованным текстом и получать зашифрованный результат, который соответствует результату операций, выполненных с открытым текстом. Например, один человек мог бы сложить два зашифрованных числа, не зная расшифрованных чисел, а затем другой человек мог бы расшифровать зашифрованную сумму — получить расшифрованную сумму, не имея расшифрованных чисел. Гомоморфное шифрование позволило бы предоставлять различные услуги, не предоставляя открытые пользовательские данные для каждой услуги. (ru)
- Encriptação homomórfica, ou cifra homomórfica, é uma forma de encriptação que dá possibilidade a tipos específicos de computação serem realizados com , a fim de se obter um resultado encriptado que é o do resultado das operações realizadas no purotexto. Por exemplo, uma pessoa poderia somar dois números encriptados e outra pessoa poderia desencriptar o resultado sem que nenhuma delas consiga descobrir o valor dos números individualmente. A propriedade homomórfica de vários sistemas criptográficos pode ser usada para criar sistemas de votação seguros, funções hash resistentes a colisão, esquemas de e permitir que se use computação em nuvem garantindo a confidencialidade dos dados processados. Existem alguns sistemas criptográficos parcialmente homomórficos eficientes e dois completamente (pt)
- Гомоморфне шифрування — така модель шифрування, яка дозволяє виконувати певні математичні дії з зашифрованим текстом і отримувати зашифрований результат, який відповідає результату аналогічної операції, що проводиться з відкритим текстом. Сучасні гомоморфні системи шифрування ділять на 2 класи:
* частково гомоморфні системи, та
* повністю гомоморфні системи. Під поняттям частково гомоморфні системи розуміють такі криптосистеми, які гомоморфні відносно тільки одної математичної функції (додавання або множення). (uk)
|
