Short Paper On the Generic Hardness of DDH-II
نویسندگان
چکیده
The well known Decisional Diffie-Hellman assumption states that given g, g and g, for random a, b, the element g is pseudo-random. Canetti in [Can97] introduced a variant of this assumption in which b is still random but a is drawn according to some well-spread distribution. In this paper we prove that his assumption holds in the generic group model and demonstrate its broad applicability in the context of leakage resilient cryptography.
منابع مشابه
How powerful are the DDH hard groups?
The question whether Identity-Based Encryption (IBE) can be based on the Decisional DiffieHellman (DDH) assumption is one of the most prominent questions in Cryptography related to DDH. We study limitations on the use of the DDH assumption in cryptographic constructions, and show that it is impossible to construct a secure Identity-Based Encryption system using, in a black box way, only the DDH...
متن کاملDDH-Like Assumptions Based on Extension Rings
We introduce and study a new type of DDH-like assumptions based on groups of prime order q. Whereas standard DDH is based on encoding elements of Fq “in the exponent” of elements in the group, we ask what happens if instead we put in the exponent elements of the extension ring Rf = Fq[X]/(f) where f is a degree-d polynomial. The decision problem that follows naturally reduces to the case where ...
متن کاملGeneric Analysis of Literary Translation: A Case Study of Contemporary English Short Stories
Translation of a literary text is a difficult task, for understanding literature requires knowledge of various linguistic levels of a literary text in addition to strategies and methods of translation. To this should still be added cognitive-based translation training which helps practitioners preserve the aesthetic aspects of a literary text. Focusing on short story as a genre with both ...
متن کاملCombined Femoral and Acetabular Osteotomy in Children of Walking Age for Treatment of DDH; A Five Years Follow-Up Report
Background: The prevalence of neglected developmental dysplasia of the hip (DDH) has been decreasing. Nowadays, the disease is rarely seen in walking age children. The purpose of this study is to assess the results of simultaneous osteotomy of femur and pelvic bones in such children.Method: We performed a retrospective study on 30 children aged 3.8±0.9 (range: 1.5-7) years old, with DDH who und...
متن کاملA STUDY ON THE IDENTIFICATION OF ERYSIPHACEAE IN GILAN PROVINCE, IRAN (II)
This paper is in line with the previous publication on the powdery mildew fungi from Gilan province (Iran). This part deals with two new species to Iran and provides some information on the distribution, host range and morphology of a few other. For generic identification, the authors have followed the generic concepts that have recently been introducd by BRAUN (1999) and BRAUN and TAKAMATSU (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012