Filters








132 Hits in 4.8 sec

Efficient traceable ring signature scheme without pairings

Ke Gu, ,School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China, Xinying Dong, Linyu Wang
<span title="">2019</span> <i title="American Institute of Mathematical Sciences (AIMS)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jbbcig2iqnbuvngg7spzuoozwu" style="color: black;">Advances in Mathematics of Communications</a> </i> &nbsp;
(CDH) and decisional Diffie-Hellman (DDH) assumptions in the random oracle model.  ...  In this paper, we present an efficient traceable ring signature (TRS) scheme without pairings, which is based on the modified EDL signature (first proposed by D. Chaum et al. in Crypto 92).  ...  Although the scheme proposed by [25] is constructed without random oracles, the signature size of the scheme is sub-linear with O( √ n), where n is the number of users in the ring.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3934/amc.2020016">doi:10.3934/amc.2020016</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/onh6i4lqsfan7okiiyq73bh6lq">fatcat:onh6i4lqsfan7okiiyq73bh6lq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200505035557/https://www.aimsciences.org/article/exportPdf?id=5bc02268-e856-4b6d-88e3-6c16820e1c1b" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/27/60/2760bfc2e522dfafc929ac36d55a35f40747be4a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3934/amc.2020016"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

A Survey on Group Signatures and Ring Signatures: Traceability vs. Anonymity

Maharage Nisansala Sevwandi Perera, Toru Nakamura, Masayuki Hashimoto, Hiroyuki Yokoyama, Chen-Mou Cheng, Kouichi Sakurai
<span title="2022-01-19">2022</span> <i title="MDPI AG"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ld7penalpndgxesxlh3sf425ee" style="color: black;">Cryptography</a> </i> &nbsp;
of current approaches to balance excessive traceability in group signatures and extreme anonymity in ring signatures.  ...  On the other hand, traditional ring signatures maintain permanent user anonymity, allowing space for malicious user activities; thus achieving the requirements of privacy-preserved traceability in group  ...  However, they used random oracle models. In 2007, Chandran et al. [63] delivered a sub-linear-sized ring signature without random oracles and showed some disadvantages regarding the signature size.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/cryptography6010003">doi:10.3390/cryptography6010003</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dby2hr4g4zhqtemdm3tm43552u">fatcat:dby2hr4g4zhqtemdm3tm43552u</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220505054621/https://mdpi-res.com/d_attachment/cryptography/cryptography-06-00003/article_deploy/cryptography-06-00003.pdf?version=1642595048" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/2d/f9/2df92144ee26e11b9b5805e6d7ba3b39ee94a7cf.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/cryptography6010003"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> mdpi.com </button> </a>

Efficient Linkable and/or Threshold Ring Signature Without Random Oracles

T. H. Yuen, J. K. Liu, M. H. Au, W. Susilo, J. Zhou
<span title="2012-08-24">2012</span> <i title="Oxford University Press (OUP)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/bf4qaipmsrghrjyxonrsmqevie" style="color: black;">Computer journal</a> </i> &nbsp;
First, we construct the first LTRS scheme that is secure without requiring the random oracle model.  ...  Unfortunately, the existing LTRS schemes are only secure in the random oracle model (ROM). In this paper, we make the following contributions.  ...  CONCLUSION In this paper, we presented the first linkable threshold ring signature (LTRS) without random oracles.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1093/comjnl/bxs115">doi:10.1093/comjnl/bxs115</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vpms7na2lbgzhoiy77c5xqzzqa">fatcat:vpms7na2lbgzhoiy77c5xqzzqa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170922024646/http://ro.uow.edu.au/cgi/viewcontent.cgi?article=1702&amp;context=eispapers" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/97/ed/97ed4d9379ba1008bb1a0dacdc76f9df9f4079be.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1093/comjnl/bxs115"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> oup.com </button> </a>

Lattice-based deniable ring signatures

Wen Gao, Liqun Chen, Yupu Hu, Christopher J. P. Newton, Baocang Wang, Jiangshan Chen
<span title="2018-08-20">2018</span> <i title="Springer Nature America, Inc"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/pmp3fe6mtncjnmxpkeavdxh6sm" style="color: black;">International Journal of Information Security</a> </i> &nbsp;
Our scheme is proved to be anonymous, traceable and nonframeable under quantum attacks.  ...  In cryptography, a ring signature is anonymous as it hides the signer's identity among other users. When generating the signature, the users are arranged as a ring.  ...  is handled as a random oracle without the knowledge ofŝ j ).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10207-018-0417-1">doi:10.1007/s10207-018-0417-1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ekdgzygahrgozku6assfcpnhkm">fatcat:ekdgzygahrgozku6assfcpnhkm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190505095648/https://link.springer.com/content/pdf/10.1007%2Fs10207-018-0417-1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a5/e8/a5e88a5b5d148c8a6319553b06c14cf7ed696afb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10207-018-0417-1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Constant Size Ring Signature Without Random Oracle [chapter]

Priyanka Bose, Dipanjan Das, Chandrasekharan Pandu Rangan
<span title="">2015</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Best known result without random oracle is a sub-linear size construction by Chandran et al. in ICALP'07 and a follow-up work by Essam Ghadafi in IMACC'13.  ...  Therefore, construction of a constant size ring signature scheme without random oracle meeting stringent security requirement still remains as an interesting open problem.  ...  First sub-linear size ring signature scheme (O( √ N )) was proposed by Chandran, Groth and Sahai [8] followed by Ghadafi [14] . Both the schemes are provably secure without random oracle.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-19962-7_14">doi:10.1007/978-3-319-19962-7_14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fcscfw2gabdqrcu4inxksozfsu">fatcat:fcscfw2gabdqrcu4inxksozfsu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150318072744/http://eprint.iacr.org/2015/164.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/68/20/6820f6aa97c85a934accede7eec710800e54fc9f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-19962-7_14"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Foundations of Fully Dynamic Group Signatures [chapter]

Jonathan Bootle, Andrea Cerulli, Pyrros Chaidos, Essam Ghadafi, Jens Groth
<span title="">2016</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this work we take a close look at existing security definitions for fully dynamic group signatures.  ...  Group signatures are a central cryptographic primitive that has received a considerable amount of attention from the cryptographic community.  ...  Their instantiation yields signatures of logarithmic size (w.r.t. the size of the ring), while signing is quasi-linear, and signature verification requires a linear number of operations.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-39555-5_7">doi:10.1007/978-3-319-39555-5_7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ksooufnb3vesnhhj4xyh6lchuu">fatcat:ksooufnb3vesnhhj4xyh6lchuu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180722073830/http://discovery.ucl.ac.uk/1501202/1/Groth_Main.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/fa/fc/fafcea78382a3e93bca9b3b90d6102390489e1fa.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-39555-5_7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Signatures with Flexible Public Key: Introducing Equivalence Classes for Public Keys [chapter]

Michael Backes, Lucjan Hanzlik, Kamil Kluczniak, Jonas Schneider
<span title="">2018</span> <i title="Springer Singapore"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/z5rxxaxerjcd3ou2qm7ffhm3nq" style="color: black;">Advances in Industrial Control</a> </i> &nbsp;
Finally, it can be used to build the first efficient ring signature scheme in the plain model without trusted setup, where signature size depends only sub-linearly on the number of ring members.  ...  When properly instantiated, the result is a group signature scheme that has a shorter signature size than the current state-of-the-art scheme by Libert, Peters, and Yung from Crypto'15, but is secure in  ...  It follows, that our ring signature construction yields the first sub-linear ring signature from standard assumptions without a trusted setup.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-03329-3_14">doi:10.1007/978-3-030-03329-3_14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/b4yef3ngzbfrfmkwocq7h5sdz4">fatcat:b4yef3ngzbfrfmkwocq7h5sdz4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190220215351/http://pdfs.semanticscholar.org/2f29/27223003af2dc64202e0d1bbca4ca2bc16b9.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/2f/29/2f2927223003af2dc64202e0d1bbca4ca2bc16b9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-030-03329-3_14"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Logarithmic size ring signatures without random oracles

Clémentine Gritti, Willy Susilo, Thomas Plantard
<span title="2016-01-01">2016</span> <i title="Institution of Engineering and Technology (IET)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/j62f2h4klvgypfdtaqw2k35uie" style="color: black;">IET Information Security</a> </i> &nbsp;
The security of our scheme is proven without requiring random oracles.  ...  In this paper, we propose the first ring signature scheme whose size is O(log2N), where N is the number of users in the ring. We achieve this result by improving Chandran et al.'  ...  [8] presented a novel approach to achieve a sub-linear size ring signature scheme without random oracles, with perfect anonymity in the common reference string model.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1049/iet-ifs.2014.0428">doi:10.1049/iet-ifs.2014.0428</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qdi2t32rubbmndbxei3isfa72y">fatcat:qdi2t32rubbmndbxei3isfa72y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170922030453/http://ro.uow.edu.au/cgi/viewcontent.cgi?article=6691&amp;context=eispapers" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ba/5e/ba5ec81e3c8d595c9aca48d2169c0c5447332ec5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1049/iet-ifs.2014.0428"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Foundations of Fully Dynamic Group Signatures

Jonathan Bootle, Andrea Cerulli, Pyrros Chaidos, Essam Ghadafi, Jens Groth
<span title="2020-06-02">2020</span> <i title="Springer Science and Business Media LLC"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/7jmi32x7o5hfnpkgh2irnuqpim" style="color: black;">Journal of Cryptology</a> </i> &nbsp;
We show that in such schemes new members achieve a slightly weaker notion of traceability. The flexibility of our security model allows to capture such relaxation of traceability.  ...  We fill the gap by providing a formal rigorous security model for fully dynamic group signatures.  ...  Their instantiation yields signatures of logarithmic size (in the size of the ring), while signing is quasi-linear, and signature verification requires a linear number of operations. Bootle et al.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00145-020-09357-w">doi:10.1007/s00145-020-09357-w</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/cbboijkhafbifhlsbks2lkf4qu">fatcat:cbboijkhafbifhlsbks2lkf4qu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201108154155/https://link.springer.com/content/pdf/10.1007/s00145-020-09357-w.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d5/89/d58929d2c3cce501e18ba72968444015cdbf667c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00145-020-09357-w"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> springer.com </button> </a>

Forward-Secure Linkable Ring Signatures from Bilinear Maps

Xavier Boyen, Thomas Haines
<span title="2018-11-08">2018</span> <i title="MDPI AG"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ld7penalpndgxesxlh3sf425ee" style="color: black;">Cryptography</a> </i> &nbsp;
We prove efficient security reductions—which, of independent interest, apply to, and are much tighter than, linkable ring signatures without forward security, thereby vastly improving the provable security  ...  We present the first linkable ring signature scheme with both unconditional anonymity and forward-secure key update: a powerful tool which has direct applications in elegantly addressing a number of simultaneous  ...  Linkable ring signatures [6] and traceable ring signatures [2] have been proposed as a way to address this issue.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/cryptography2040035">doi:10.3390/cryptography2040035</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tjdtniyrnbcgtkrukfgrmjfkly">fatcat:tjdtniyrnbcgtkrukfgrmjfkly</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200209142843/https://res.mdpi.com/d_attachment/cryptography/cryptography-02-00035/article_deploy/cryptography-02-00035-v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/64/84/6484f8f1d418bf8645b452161598da34ccb0e6b3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/cryptography2040035"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> mdpi.com </button> </a>

Privacy on the Blockchain: Unique Ring Signatures [article]

Rebekah Mercer
<span title="2016-12-25">2016</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Ring signatures are cryptographic protocols designed to allow any member of a group to produce a signature on behalf of the group, without revealing the individual signer's identity.  ...  We concentrate in particular on implementing privacy on the blockchain, introducing a unique ring signature scheme that works with existing blockchain systems.  ...  Finally, thanks to the University of Manchester, UCL, Yorkshire Ladies' Trust, and countless others for their generous grants over the years, without which this MSc would not have been possible.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1612.01188v2">arXiv:1612.01188v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/75ln3xybabbwhccxsdzekxlfwa">fatcat:75ln3xybabbwhccxsdzekxlfwa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200913155959/https://arxiv.org/pdf/1612.01188v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/15/0f/150fd4e8e40126477e0683608531593829fdbfff.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1612.01188v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Secure ID-based linkable and revocable-iff-linked ring signature with constant-size construction

Man Ho Au, Joseph K. Liu, Willy Susilo, Tsz Hon Yuen
<span title="">2013</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/elaf5sq7lfdxfdejhkqbtz6qoq" style="color: black;">Theoretical Computer Science</a> </i> &nbsp;
We prove the security of our scheme in the random oracle model, using DL, DDL and q-SDH assumptions.  ...  Our scheme can be also regarded as a normal ID-based ring signature.  ...  is with linear signature size and the scheme in [18] can achieve at most sub-linear size.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2012.10.031">doi:10.1016/j.tcs.2012.10.031</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jpbvdrmgffedbpkwtabmijwmki">fatcat:jpbvdrmgffedbpkwtabmijwmki</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170922023008/http://ro.uow.edu.au/cgi/viewcontent.cgi?article=1136&amp;context=eispapers" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/49/b7/49b7f3d4b9d5e83d1b719498e0bc16c8aa382e6c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2012.10.031"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Zero-Knowledge Arguments for Lattice-Based Accumulators: Logarithmic-Size Ring Signatures and Group Signatures Without Trapdoors [chapter]

Benoît Libert, San Ling, Khoa Nguyen, Huaxiong Wang
<span title="">2016</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
As an application, we describe new lattice-based group and ring signatures in the random oracle model.  ...  In particular, we obtain: (i) The first latticebased ring signatures with logarithmic size in the cardinality of the ring; (ii) The first lattice-based group signature that does not require any GPV trapdoor  ...  In the random oracle model, we obtain: -The first lattice-based ring signature with logarithmic signature size in the cardinality of the ring.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-49896-5_1">doi:10.1007/978-3-662-49896-5_1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/oyaa6tifrra75jt6dwhgfarm5e">fatcat:oyaa6tifrra75jt6dwhgfarm5e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190222143757/http://pdfs.semanticscholar.org/3fe6/50da4136a4977188d9f03dc33e3436d98672.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/3f/e6/3fe650da4136a4977188d9f03dc33e3436d98672.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-49896-5_1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Provably Secure Group Signature Schemes from Code-Based Assumptions [article]

Martianus Frederic Ezerman, Hyung Tae Lee, San Ling, Khoa Nguyen, Huaxiong Wang
<span title="2020-02-18">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Our basic scheme satisfies the CPA-anonymity and traceability requirements in the random oracle model, assuming the hardness of the McEliece problem, the Learning Parity with Noise problem, and a variant  ...  The construction produces smaller key and signature sizes than the previous group signature schemes from lattices, as long as the cardinality of the underlying group does not exceed 2^24, which is roughly  ...  The natural continuation is to work towards either one of the following goals: constructing practically efficient schemes whose signature sizes are sub-linear in the number of group users and obtaining  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1909.04472v2">arXiv:1909.04472v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2jbqqmbrrzcqfce777yemnfwpy">fatcat:2jbqqmbrrzcqfce777yemnfwpy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200321144922/https://arxiv.org/pdf/1909.04472v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1909.04472v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Lattice-Based Group Signatures with Logarithmic Signature Size [chapter]

Fabien Laguillaumie, Adeline Langlois, Benoît Libert, Damien Stehlé
<span title="">2013</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
(Asiacrypt 2010) suggested the first realization of group signatures based on lattice assumptions in the random oracle model.  ...  A significant drawback of their scheme is its linear signature size in the cardinality N of the group. A recent extension proposed by Camenisch et al. (SCN 2012) suffers from the same overhead.  ...  We describe the first lattice-based group signatures featuring sub-linear signature sizes.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-42045-0_3">doi:10.1007/978-3-642-42045-0_3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7lofdls57bdmroxmnfvvnxitai">fatcat:7lofdls57bdmroxmnfvvnxitai</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170810234524/https://eprint.iacr.org/2013/308.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/fc/22/fc2236fa7f3982769a02c3e5de6df9a4277ab839.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-42045-0_3"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 132 results