Floppy-size group signatures from lattices
Consider the polynomial ring \mathcal {R}_{q}=\mathbb {Z}_q/\langle \mathbf {x}^n+1\rangle for a prime q\equiv 5\text { mod }8. Elements in the ring are polynomials of degree at most n-1 with coefficients in \left[ -(q-1)/2,(q-1)/2\right] and operations between ring elements are done modulo q. Let \deg … See more ([29, Lemma 2.2]). Let \mathcal {R}_{q}=\mathbb {Z}_q[\mathbf {x}]/\langle \mathbf {x}^n+1\rangle where n>1 is a power of 2 and q is a prime congruent to 5\text { mod }8. This ring has exactly 2q^{n/2}-1 elements … See more (cf. [2, Lemma 1.5], [27, Lemma 4.4]). Let \mathbf {A}\in \mathbb {Z}^{n\times m} with 2^{11}< m and \mathbf {u}\in \mathbb {Z}^n_q. For \sigma … See more For \mathbf {a},\mathbf {b}\in \mathcal {R}_{q} it holds: \Vert \mathbf {a}\mathbf {b} \Vert _\infty \le \min \left\{ \Vert \mathbf {a} \Vert _\infty \Vert \mathbf {b} \Vert _1,(q-1)/2\right\} . … See more An integer lattice is an additive subgroup of \mathbb {Z}^n. Every lattice \varLambda is generated by a basis \mathbf {B}=\{\mathbf {b}_1,\ldots ,\mathbf {b}_k\}\in \mathbb {Z}^{n\times m}, where m is called … See more WebMar 1, 2024 · Lattice-based group signature is an active research topic in recent years. Since the pioneering work by Gordon, Katz and Vaikuntanathan (Asiacrypt 2010), ten other schemes have been proposed, providing various improvements in terms of security, efficiency and functionality.
Floppy-size group signatures from lattices
Did you know?
WebJun 10, 2024 · We present an improved lattice-based group signature scheme whose parameter sizes and running times are independent of the group size. The signature … WebIn this work, we introduce the first constant-size group signature from lattices, which means that the size of signatures produced by the scheme is independent of Nand only …
Webrecently active topic of lattice-based group signatures. Lattice-based group signatures. The first lattice-based group signature scheme was introduced by Gordon, Katz and Vaikuntanathan in 2010 [20]. Sub-sequently, numerous schemes offering improvements in terms of security and efficiency have been proposed [12,26,34,48,30,28,9,51]. WebNov 20, 2024 · In general, the group signature size increases the number of group members. However, the schemes are also proposed with the constant signature size. ... Floppy-Sized Group Signatures from Lattices ...
WebJan 18, 2024 · Group signature is a fundamental cryptographic primitive, aiming to protect anonymity and ensure accountability of users. It allows group members to anonymously … WebJul 16, 2015 · I'd like to have you review my understanding/planning for SLOG size and clarify transaction group sizing: System: X8DTN+ / 2x Intel 5520 2.4Ghz / 72GB RAM …
WebCecilia Boschini, Jan Camenisch, and Gregory Neven. 2024. Floppy-Sized Group Signatures from Lattices. In ACNS. 163--182. ... San Ling, Khoa Nguyen, and …
WebMay 21, 2024 · Paper 2024/453 Floppy-Sized Group Signatures from Lattices. Cecilia Boschini, Jan Camenisch, and Gregory Neven Abstract. We present the first lattice … birrefringencia pdfWebDec 7, 2024 · The only known attribute-based group signature from lattices that has a dynamic feature was put forward by Kuchta et al. [ 14 ]. Their scheme handles the user enrollment problem, however, users cannot be revoked. The support for membership revocation is a desirable functionality for group signature scheme. bir registered businessWebJan 18, 2024 · signature size Oe(λ(logN+ logT)), group public key size Oe(λ2(logN+ logT)), and secret key size Oe(λ2(logN+ logT)2 logT). In particular, forward security is achieved with a reasonable cost: the size of keys and signatures are at most O(log3 T) larger than those of the basic GS scheme [33] upon which we build ours. Overview of … dan gutman new releaseWebMore precisely, signature size, signing and verification costs do not depend on number of time periods Tand other metrics are at most log-squared complexity in T. However, all these schemes are constructions based on number-theoretic ... We introduce the first forward-secure group signature scheme from lattices. The scheme works in Nakanishi ... dangwa florist ratesWebJan 7, 2024 · A New Constant-Size Group Signature Scheme From Lattices Abstract: A lattice-based group signature scheme (LGSS) is an active cryptographic primitive, … dangwa florist wedding packageWebJan 25, 2024 · To reduce potential damages caused by key exposure attacks, Song (CCS 2001) put forward the concept of forward-secure group signatures (FSGS). For the time being, all known secure FSGS schemes are based on number-theoretic assumptions, and are vulnerable against quantum computers. In this work, we construct the first lattice … bir registered companyWebThe signature size of our isogeny-based construction is an order of magnitude smaller than all previously known post-quantum group signatures (e.g., 6.6 KB for 64 members). In comparison, our lattice-based construction has a larger signature size (e.g., either 126 KB or 89 KB for 64 members depending on the satisfied security property). dangwa flowers delivery manila