Conference paper Open Access

Floppy-Sized Group Signatures from Lattices

Boschini Cecilia; Camenisch Jan; Neven Gregory

DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<identifier identifierType="URL">https://zenodo.org/record/3260096</identifier>
<creators>
<creator>
<creatorName>Boschini Cecilia</creatorName>
</creator>
<creator>
<creatorName>Camenisch Jan</creatorName>
</creator>
<creator>
<creatorName>Neven Gregory</creatorName>
</creator>
</creators>
<titles>
<title>Floppy-Sized Group Signatures from Lattices</title>
</titles>
<publisher>Zenodo</publisher>
<publicationYear>2018</publicationYear>
<subjects>
<subject>public-key cryptography</subject>
<subject>Lattices, Group Signature</subject>
<subject>Verifiable Encryption</subject>
</subjects>
<dates>
<date dateType="Issued">2018-05-15</date>
</dates>
<language>en</language>
<resourceType resourceTypeGeneral="Text">Conference paper</resourceType>
<alternateIdentifiers>
<alternateIdentifier alternateIdentifierType="url">https://zenodo.org/record/3260096</alternateIdentifier>
</alternateIdentifiers>
<relatedIdentifiers>
<relatedIdentifier relatedIdentifierType="DOI" relationType="IsIdenticalTo">10.1007/978-3-319-93387-0_9</relatedIdentifier>
<relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf">https://zenodo.org/communities/futuretpm-h2020</relatedIdentifier>
</relatedIdentifiers>
<rightsList>
<rights rightsURI="info:eu-repo/semantics/openAccess">Open Access</rights>
</rightsList>
<descriptions>
<description descriptionType="Abstract">&lt;p&gt;We present the first lattice-based group signature scheme whose cryptographic artifacts are of size small enough to be usable in practice: for a group of&amp;nbsp;225225&amp;nbsp;users, signatures take 910 kB and public keys are 501 kB. Our scheme builds upon two recently proposed lattice-based primitives: the verifiable encryption scheme by Lyubashevsky and Neven (Eurocrypt 2017) and the signature scheme by Boschini, Camenisch, and Neven (IACR ePrint 2017). To achieve such short signatures and keys, we first re-define verifiable encryption to allow one to encrypt a function of the witness, rather than the full witness. This definition enables more efficient realizations of verifiable encryption and is of independent interest. Second, to minimize the size of the signatures and public keys of our group signature scheme, we revisit the proof of knowledge of a signature and the proofs in the verifiable encryption scheme provided in the respective papers.&lt;/p&gt;</description>
</descriptions>
<fundingReferences>
<fundingReference>
<funderName>European Commission</funderName>
<funderIdentifier funderIdentifierType="Crossref Funder ID">10.13039/501100000780</funderIdentifier>
<awardNumber awardURI="info:eu-repo/grantAgreement/EC/H2020/779391/">779391</awardNumber>
<awardTitle>Future Proofing the Connected World: A Quantum-Resistant Trusted Platform Module</awardTitle>
</fundingReference>
</fundingReferences>
</resource>

47
50
views