| dbo:abstract
|
- Dins l'entorn de seguretat informàtica, es coneix com a protocol de transferència inconscient (oblivious transfer) com un mètode utilitzat per a transferir un secret d'un usuari a un usuari i que A no sàpiga si B va poder conèixer el secret (la probabilitat que això passi és de 1/2), d'aquí el terme "inconscient". Aquest protocol dona lloc a l'eclosió d'altres protoclos com i . (ca)
- En seguridad informática, el protocolo de transferencia inconsciente (oblivious transfer) es un método utilizado para transferir un secreto de un usuario a un usuario y que A no sepa si B pudo conocer el secreto (la probabilidad de que esto suceda es de ), de ahí el término "inconsciente". Este protocolo da lugar a la eclosión de otros protocolos como y . (es)
- In cryptography, an oblivious transfer (OT) protocol is a type of protocol in which a sender transfers one of potentially many pieces of information to a receiver, but remains oblivious as to what piece (if any) has been transferred. The first form of oblivious transfer was introduced in 1981 by Michael O. Rabin. In this form, the sender sends a message to the receiver with probability 1/2, while the sender remains oblivious as to whether or not the receiver received the message. Rabin's oblivious transfer scheme is based on the RSA cryptosystem. A more useful form of oblivious transfer called 1–2 oblivious transfer or "1 out of 2 oblivious transfer", was developed later by Shimon Even, Oded Goldreich, and Abraham Lempel, in order to build protocols for secure multiparty computation. It is generalized to "1 out of n oblivious transfer" where the user gets exactly one database element without the server getting to know which element was queried, and without the user knowing anything about the other elements that were not retrieved. The latter notion of oblivious transfer is a strengthening of private information retrieval, in which the database is not kept private. Claude Crépeau showed that Rabin's oblivious transfer is equivalent to 1–2 oblivious transfer. Further work has revealed oblivious transfer to be a fundamental and important problem in cryptography. It is considered one of the critical problems in the field, because of the importance of the applications that can be built based on it. In particular, it is complete for secure multiparty computation: that is, given an implementation of oblivious transfer it is possible to securely evaluate any polynomial time computable function without any additional primitive. (en)
- Le transfert inconscient (oblivious transfer, en anglais) est une primitive cryptographique où un expéditeur transmet une information, sélectionnée parmi plusieurs envois possibles, à un destinataire, sans que l'expéditeur puisse connaître le choix du destinataire, ni que le destinataire puisse connaitre les informations qu'il n'a pas demandées. Par exemple, Wikipédia propose plusieurs articles ; avec le transfert inconscient, un utilisateur peut demander à consulter un article sans que Wikipédia puisse savoir quel article a été consulté. Cette primitive a été introduite en 1981 par Michael Rabin, dans un manuscrit intitulé How to exchange secrets with oblivious transfer. Dans la version de Rabin, basée sur le chiffrement RSA, l’expéditeur transmet un message que le destinataire reçoit avec une probabilité de 1/2, sans que l'expéditeur puisse savoir si la réception a eu lieu ou non. En 1985, les travaux de Even, Goldreich et Lempel ont proposé une version améliorée du transfert inconscient 1 parmi 2 qui permettait de réaliser de manière sécurisée du calcul multipartite sécurisé. Ce résultat a ensuite été amélioré par Killian, en montrant que le transfert inconscient 1 parmi 2 suffisait à évaluer de manière multipartite n’importe quelle fonction en temps polynomial. Ce résultat est une des raisons de l’intérêt existant autour de cette primitive. (fr)
- 暗号理論において、紛失通信（ふんしつつうしん、Oblivious Transfer、以下OTと記す）とは、暗号プロトコルの一種で、送信者が送信したデータのうち、受信者がどれを受信したのか、送信者が知ることができないようなプロトコルである。忘却送信ということもある。1981年にマイケル・ラビンが提案したRabin-OTが最初のOTである。 落とし戸置換(厳密には、enhanced trapdoor permutation)が存在すれば、OTが存在することが示されている。 (ja)
- Transfer utajniony (ang. oblivious transfer, OT) – typ protokołu w kryptografii, w którym nadawca wysyła jeden z potencjalnie wielu elementów informacji do odbiorcy, ale nie wie, który element (jeśli którykolwiek) został dostarczony. Pierwsze wzmianki o transferze utajnionym zostały wprowadzone w 1981 roku przez Michaela O. Rabina. Prace , i Abrahama Lempela doprowadziły do stworzenia nowej wersji protokołu nazywanej transferem utajnionym "1 z 2". udowodnił równoważność transferu utajnionego Rabina z transferem utajnionym "1 z 2". Uogólnieniem tego modelu jest transfer utajniony "1 z n", w którym odbiorca otrzymuje dokładnie jedną spośród n wiadomości, które posiada nadawca. Nadawca nie wie, którą wiadomość otrzymał odbiorca, a odbiorca nie może odczytać żadnej innej wiadomości poza ta, którą wcześniej wybrał. (pl)
- 不经意传输（英语：Oblivious transfer）是密码学中的一类协议，实现了发送方将潜在的许多信息中的一个传递给接收方，但对接收方所接收信息保持未知状态。 不经意传输的第一种形式是由迈克尔·拉宾 (科学家)在1981年提出的。这种形式的不经意传输发送方会有 1/2 的概率将消息发送给接收方，而发送方不知道接收方是否接收到该消息。 这种不经意传输方案基于RSA加密算法。1-2不经意传输是一种更为常用的不经意传输方案，这种方案被、亞伯拉罕·藍波和发展成为安全多方计算协议。一般被称为 “1-n不经意传输”，在这种协议下用户仅能获得数据库中的一个元素，而服务器不知道用户查询了哪一个元素。不经意传输是私有信息检索的加强版本。 指出，迈克尔·拉宾的不经意传输等同于1-2不经意传输。 进一步的工作表明，不经意传输是密码学中的一个基本而重要的问题，被认为是该领域的关键问题之一，对于安全多方计算来说是完整的实现。 (zh)
- Забывчивая передача (часто сокращается как OT — oblivious transfer) — в криптографии тип протокола передачи данных, в котором передатчик передает по одной возможные части информации получателю, но не запоминает (является забывчивым), какие части были переданы, если вообще были. Первая форма забывчивой передачи была представлена в 1981 году Михаэлем О. Рабином. В этой форме передатчик передает сообщение получателю с вероятностью в 1/2, в то же время не запоминая, было или нет сообщение получено получателем. Забывчивый алгоритм Рабина основывается на RSA криптосистеме. Более полезная форма забывчивого протокола называется 1-2 забывчивая передача или «забывчивая передача 1 из 2», была разработана позже Шимоном Ивеном, Одедом Голдрейхом и Абрахамом Лемпелем с целью создания протокола для протоколов конфиденциального вычисления. Этот протокол впоследствии был обобщён в «Забывчивая передача 1 из n», где пользователь получал в точности 1 часть информации, а сервер не знал, какую именно; кроме того, пользователь не знал ничего об оставшихся частях, которые не были получены. В ходе дальнейших работ забывчивые протоколы стали одной из фундаментальных и важнейших проблем в криптографии. Они рассматриваются как самая важная проблема в области шифрования из-за важности приложений, построенных на их основе. В частности, забывчивые протоколы сделали возможным существование протоколов конфиденциального вычисления. (ru)
|
| rdfs:comment
|
- Dins l'entorn de seguretat informàtica, es coneix com a protocol de transferència inconscient (oblivious transfer) com un mètode utilitzat per a transferir un secret d'un usuari a un usuari i que A no sàpiga si B va poder conèixer el secret (la probabilitat que això passi és de 1/2), d'aquí el terme "inconscient". Aquest protocol dona lloc a l'eclosió d'altres protoclos com i . (ca)
- En seguridad informática, el protocolo de transferencia inconsciente (oblivious transfer) es un método utilizado para transferir un secreto de un usuario a un usuario y que A no sepa si B pudo conocer el secreto (la probabilidad de que esto suceda es de ), de ahí el término "inconsciente". Este protocolo da lugar a la eclosión de otros protocolos como y . (es)
- 暗号理論において、紛失通信（ふんしつつうしん、Oblivious Transfer、以下OTと記す）とは、暗号プロトコルの一種で、送信者が送信したデータのうち、受信者がどれを受信したのか、送信者が知ることができないようなプロトコルである。忘却送信ということもある。1981年にマイケル・ラビンが提案したRabin-OTが最初のOTである。 落とし戸置換(厳密には、enhanced trapdoor permutation)が存在すれば、OTが存在することが示されている。 (ja)
- 不经意传输（英语：Oblivious transfer）是密码学中的一类协议，实现了发送方将潜在的许多信息中的一个传递给接收方，但对接收方所接收信息保持未知状态。 不经意传输的第一种形式是由迈克尔·拉宾 (科学家)在1981年提出的。这种形式的不经意传输发送方会有 1/2 的概率将消息发送给接收方，而发送方不知道接收方是否接收到该消息。 这种不经意传输方案基于RSA加密算法。1-2不经意传输是一种更为常用的不经意传输方案，这种方案被、亞伯拉罕·藍波和发展成为安全多方计算协议。一般被称为 “1-n不经意传输”，在这种协议下用户仅能获得数据库中的一个元素，而服务器不知道用户查询了哪一个元素。不经意传输是私有信息检索的加强版本。 指出，迈克尔·拉宾的不经意传输等同于1-2不经意传输。 进一步的工作表明，不经意传输是密码学中的一个基本而重要的问题，被认为是该领域的关键问题之一，对于安全多方计算来说是完整的实现。 (zh)
- In cryptography, an oblivious transfer (OT) protocol is a type of protocol in which a sender transfers one of potentially many pieces of information to a receiver, but remains oblivious as to what piece (if any) has been transferred. Claude Crépeau showed that Rabin's oblivious transfer is equivalent to 1–2 oblivious transfer. (en)
- Le transfert inconscient (oblivious transfer, en anglais) est une primitive cryptographique où un expéditeur transmet une information, sélectionnée parmi plusieurs envois possibles, à un destinataire, sans que l'expéditeur puisse connaître le choix du destinataire, ni que le destinataire puisse connaitre les informations qu'il n'a pas demandées. Par exemple, Wikipédia propose plusieurs articles ; avec le transfert inconscient, un utilisateur peut demander à consulter un article sans que Wikipédia puisse savoir quel article a été consulté. (fr)
- Transfer utajniony (ang. oblivious transfer, OT) – typ protokołu w kryptografii, w którym nadawca wysyła jeden z potencjalnie wielu elementów informacji do odbiorcy, ale nie wie, który element (jeśli którykolwiek) został dostarczony. Pierwsze wzmianki o transferze utajnionym zostały wprowadzone w 1981 roku przez Michaela O. Rabina. (pl)
- Забывчивая передача (часто сокращается как OT — oblivious transfer) — в криптографии тип протокола передачи данных, в котором передатчик передает по одной возможные части информации получателю, но не запоминает (является забывчивым), какие части были переданы, если вообще были. (ru)
|
