DocumentCode
2873156
Title
A New Class of Pseudo-random Functions
Author
Huang, Huawei
Author_Institution
Coll. of Inf., South China Agric. Univ., Guangzhou, China
Volume
2
fYear
2009
fDate
18-19 July 2009
Firstpage
262
Lastpage
265
Abstract
This paper proposes a new construction of pseudo-random functions based on an extended decisional Diffie-Hellman (EDDH) problem proposed by Huang et al. The new construction is pseudo-random if the EDDH assumption holds. Since EDDH assumption is weaker than DDH assumption for generic bilinear groups, the new pseudo-random function is a good replacement for Naor-Reingold pseudo-random function when bilinear group is adopted as construction platform.
Keywords
cryptographic protocols; random functions; Naor-Reingold pseudo-random function; bilinear group; extended decisional Diffie-Hellman problem; generic bilinear groups; pseudo-random functions; Concrete; Cryptographic protocols; Educational institutions; Elliptic curve cryptography; Information processing; Polynomials; Proposals; Public key cryptography; Security; Synthesizers; Bilinear groups; DDH problem; Pseudo-random function;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Processing, 2009. APCIP 2009. Asia-Pacific Conference on
Conference_Location
Shenzhen
Print_ISBN
978-0-7695-3699-6
Type
conf
DOI
10.1109/APCIP.2009.201
Filename
5197186
Link To Document