<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T09:51:27Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/43663" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/43663</identifier><datestamp>2026-05-14T13:50:52Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Seth, Karn</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Pass,Rafael N.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Juels,Ari</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Tardos,Eva</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2016-04-04T18:05:49Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2021-02-01T07:00:56Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2016-02-01</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/43663</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">9597146</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">In this thesis, I broadly explore how we can incorporate program code in cryptography, both in terms of improving existing cryptographic primitives, and in constructing and analyzing completely new primitives. Most classical cryptography models adversaries as a "black-box", meaning that the security argument only uses the input-output behavior of the adversaries, without using their actual code. I show, along the lines of [7], how to use "non-black-box" techniques, using the program code of adversaries to improve constructions of resettably-sound zero-knowledge protocols (RSZK), and to reduce the required security assumption to the minimum possible (one-wayfunctions). I also show how the code of adversaries can be used more directly, to construct what we believe is the first practical candidate RSZK protocol. In a very different way of leveraging code in cryptography, I also investigate several new cryptographic primitives: indistinguishability obfuscators (IO), randomized encoding (RE), and functional encryption (FE). These primitives inherently leverage program code to provide new functionality beyond that offered by classical primitives, and they have allowed novel applications like delegatable computation. In particular, I investigate the security of multilinear maps, the crucial building block for many of these new primitives, and give the first construction of IO that has a security reduction to a concrete hardness assumption on multilinear maps. I also consider the interrelations between these new primitives. In particular,  I investigate how "compact" RE can be used to build IO, a qualitatively stronger primitive. Using very different techniques, I also study how a very weak and inefficient version of IO can be bootstrapped to "standard" IO, by using FE as an intermediate primitive.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="subject">Non-Black Box Cryptography</dim:field>
   <dim:field mdschema="dc" element="subject">Indistinguishability Obfuscation</dim:field>
   <dim:field mdschema="dc" element="subject">Zero Knowledge</dim:field>
   <dim:field mdschema="dc" element="title">Non-Black Box Use Of Code In Cryptography</dim:field>
   <dim:field mdschema="dc" element="type">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Computer Science</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Computer Science</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Seth, Karn</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="4ce87354-f4c4-4f26-a90b-8f6a246ff505">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en_US&lt;/Language>
   	&lt;Title>Non-Black Box Use Of Code In Cryptography&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2016-02-01&lt;/PublicationDate>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Seth, Karn&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>Non-Black Box Cryptography&lt;/Keyword>
    &lt;Keyword>Indistinguishability Obfuscation&lt;/Keyword>
    &lt;Keyword>Zero Knowledge&lt;/Keyword>
   	&lt;Abstract>In this thesis, I broadly explore how we can incorporate program code in cryptography, both in terms of improving existing cryptographic primitives, and in constructing and analyzing completely new primitives. Most classical cryptography models adversaries as a &amp;quot;black-box&amp;quot;, meaning that the security argument only uses the input-output behavior of the adversaries, without using their actual code. I show, along the lines of [7], how to use &amp;quot;non-black-box&amp;quot; techniques, using the program code of adversaries to improve constructions of resettably-sound zero-knowledge protocols (RSZK), and to reduce the required security assumption to the minimum possible (one-wayfunctions). I also show how the code of adversaries can be used more directly, to construct what we believe is the first practical candidate RSZK protocol. In a very different way of leveraging code in cryptography, I also investigate several new cryptographic primitives: indistinguishability obfuscators (IO), randomized encoding (RE), and functional encryption (FE). These primitives inherently leverage program code to provide new functionality beyond that offered by classical primitives, and they have allowed novel applications like delegatable computation. In particular, I investigate the security of multilinear maps, the crucial building block for many of these new primitives, and give the first construction of IO that has a security reduction to a concrete hardness assumption on multilinear maps. I also consider the interrelations between these new primitives. In particular,  I investigate how &amp;quot;compact&amp;quot; RE can be used to build IO, a qualitatively stronger primitive. Using very different techniques, I also study how a very weak and inefficient version of IO can be bootstrapped to &amp;quot;standard&amp;quot; IO, by using FE as an intermediate primitive.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>