Matches in SemOpenAlex for { <https://semopenalex.org/work/W2767653502> ?p ?o ?g. }
- W2767653502 abstract "Author(s): Cho, Chongwon | Advisor(s): Ostrovsky, Rafail | Abstract: The main aim of cryptography is to provide the frameworks and solutions for information security. The fundamental weapons to protect information are interactions and private randomness. Since the breakthrough result, zero-knowledge proof system, by Goldwasser, Micali, and Rackoff in mid 80s, the cryptography community has endeavored to propose the new notions of information security and the relative solutions which more closely reflect the modern computing environment. Concurrent security first introduced by Dwork, Naor, and Sahai was suggested to capture the information security in the modern internet environment. That is, the adversary may interact with a honest parties in many concurrent executions of a protocol where the messages are scheduled in any adversarial way.Resettable security was first introduced by Canetti, Goldreich, Goldwasser, and Micali, which models the security issues in which parties have a limited source of private randomness. In other words, an adversary might interact with honest parties in many executions of a protocol while the honest parties are only allowed to use the polynomially bounded number of (hard-wired) randomness.An important question is: How much efficient protocol can we construct to achieve the above security in terms of round complexity? Unfortunately, it has been showed that the best possible round complexity for such protocols is poly-logarithmic in the security parameter based on black-box simulation without help of external set-up assumptions. Thus, the question is now to minimize the round complexity of protocols with a minimal set-up assumption.In this thesis, we positively answer the above question with help of set-up assumptions. Specifically, we consider two set-up assumptions, the Bare Public Key (BPK) model and the Cross-Domain (CD) model. The BPK model was first introduced by Canetti, Goldreich, Goldwasser, and Micali. In the BPK model, each party is required to register their public keys before the start of interacting with each other. The CD model is a newly proposed model in this work. In the CD model, we have domains which models key certification authorities in the real world and each party belongs to one of the domains.In the BPK model, we show a constructions of constant-round simultaneously resettable zero-knowledge argument of knowledge with a standard cryptographic assumptions. As a main building block for this result, we show a construction of constant-round simultaneously resettable witness-indistinguishable argument of knowledge.In the CD model, we show a construction of constant-round concurrently secure multi-party computation protocol with the fixed number of domains. On the other hand, we prove that if the number of domains is not fixed, such a constant-round protocol does not exist." @default.
- W2767653502 created "2017-11-17" @default.
- W2767653502 creator A5068870820 @default.
- W2767653502 date "2013-01-01" @default.
- W2767653502 modified "2023-09-27" @default.
- W2767653502 title "Constant-round protocols of stronger security via relaxed set-up assumptions" @default.
- W2767653502 cites W120427013 @default.
- W2767653502 cites W1484557542 @default.
- W2767653502 cites W1511917306 @default.
- W2767653502 cites W1514617528 @default.
- W2767653502 cites W1515370218 @default.
- W2767653502 cites W1516766811 @default.
- W2767653502 cites W1517916985 @default.
- W2767653502 cites W1521679698 @default.
- W2767653502 cites W1522706628 @default.
- W2767653502 cites W1526379157 @default.
- W2767653502 cites W1526518474 @default.
- W2767653502 cites W1528853875 @default.
- W2767653502 cites W1542455165 @default.
- W2767653502 cites W1561122377 @default.
- W2767653502 cites W1563623221 @default.
- W2767653502 cites W1565790155 @default.
- W2767653502 cites W1567016883 @default.
- W2767653502 cites W1610813688 @default.
- W2767653502 cites W1631229389 @default.
- W2767653502 cites W1819824216 @default.
- W2767653502 cites W1833659981 @default.
- W2767653502 cites W1833665129 @default.
- W2767653502 cites W1846756762 @default.
- W2767653502 cites W1867273832 @default.
- W2767653502 cites W1964580496 @default.
- W2767653502 cites W1970606468 @default.
- W2767653502 cites W1972792640 @default.
- W2767653502 cites W198979078 @default.
- W2767653502 cites W1996888795 @default.
- W2767653502 cites W2004895849 @default.
- W2767653502 cites W2005900892 @default.
- W2767653502 cites W2012045293 @default.
- W2767653502 cites W2013623332 @default.
- W2767653502 cites W2014055576 @default.
- W2767653502 cites W2016443801 @default.
- W2767653502 cites W2021733015 @default.
- W2767653502 cites W2027471022 @default.
- W2767653502 cites W2052605513 @default.
- W2767653502 cites W2064265141 @default.
- W2767653502 cites W2065722310 @default.
- W2767653502 cites W2077140897 @default.
- W2767653502 cites W2080137555 @default.
- W2767653502 cites W2085140050 @default.
- W2767653502 cites W2087140440 @default.
- W2767653502 cites W2097475480 @default.
- W2767653502 cites W2099446123 @default.
- W2767653502 cites W2100714716 @default.
- W2767653502 cites W2103230338 @default.
- W2767653502 cites W2113085788 @default.
- W2767653502 cites W2116432146 @default.
- W2767653502 cites W2117642101 @default.
- W2767653502 cites W2125247191 @default.
- W2767653502 cites W2126661026 @default.
- W2767653502 cites W2130513648 @default.
- W2767653502 cites W2143716337 @default.
- W2767653502 cites W2144613321 @default.
- W2767653502 cites W2153657906 @default.
- W2767653502 cites W2156001253 @default.
- W2767653502 cites W2158285139 @default.
- W2767653502 cites W2158889011 @default.
- W2767653502 cites W2163257790 @default.
- W2767653502 cites W2163552131 @default.
- W2767653502 cites W2170083512 @default.
- W2767653502 cites W2401711873 @default.
- W2767653502 cites W2951877414 @default.
- W2767653502 cites W3030845530 @default.
- W2767653502 cites W3175048997 @default.
- W2767653502 cites W2612720194 @default.
- W2767653502 hasPublicationYear "2013" @default.
- W2767653502 type Work @default.
- W2767653502 sameAs 2767653502 @default.
- W2767653502 citedByCount "0" @default.
- W2767653502 crossrefType "journal-article" @default.
- W2767653502 hasAuthorship W2767653502A5068870820 @default.
- W2767653502 hasConcept C105795698 @default.
- W2767653502 hasConcept C125112378 @default.
- W2767653502 hasConcept C142724271 @default.
- W2767653502 hasConcept C148730421 @default.
- W2767653502 hasConcept C173259116 @default.
- W2767653502 hasConcept C177264268 @default.
- W2767653502 hasConcept C178489894 @default.
- W2767653502 hasConcept C199360897 @default.
- W2767653502 hasConcept C203062551 @default.
- W2767653502 hasConcept C204787440 @default.
- W2767653502 hasConcept C2776711565 @default.
- W2767653502 hasConcept C2780385302 @default.
- W2767653502 hasConcept C2780801425 @default.
- W2767653502 hasConcept C31258907 @default.
- W2767653502 hasConcept C33923547 @default.
- W2767653502 hasConcept C38652104 @default.
- W2767653502 hasConcept C41008148 @default.
- W2767653502 hasConcept C41065033 @default.
- W2767653502 hasConcept C71924100 @default.
- W2767653502 hasConcept C80444323 @default.