Filters








123 Hits in 4.1 sec

Making Existential-Unforgeable Signatures Strongly Unforgeable in the Quantum Random-Oracle Model [article]

Edward Eaton, Fang Song
2015 arXiv   pre-print
we get an efficient quantum-secure strongly unforgeable signature scheme in the quantum random-oracle model.  ...  Our main contribution is showing that the transformation also works against quantum adversaries in the quantum random-oracle model.  ...  EE was supported by NSERC on an undergraduate research award at the Institute for Quantum Computing, University of Waterloo. FS acknowledges support from NSERC, CryptoWorks21, ORF and US ARO.  ... 
arXiv:1509.02944v1 fatcat:4iykco52tffaxmjphsqchdblt4

Making Existential-unforgeable Signatures Strongly Unforgeable in the Quantum Random-oracle Model

Edward Eaton, Fang Song, Marc Herbstritt
2015 Theory of Quantum Computation, Communication, and Cryptography  
, we get an efficient quantum-secure strongly unforgeable signature scheme in the quantum random-oracle model.  ...  Our main contribution is showing that the transformation also works against quantum adversaries in the quantum random-oracle model.  ...  EE was supported by NSERC on an undergraduate research award at the Institute for Quantum Computing, University of Waterloo. FS acknowledges support from NSERC, CryptoWorks21, ORF and US ARO.  ... 
doi:10.4230/lipics.tqc.2015.147 dblp:conf/tqc/EatonS15 fatcat:d75uy2jrvnbznjv66qopyjglki

Making Existential-unforgeable Signatures Strongly Unforgeable in the Quantum Random-oracle Model

Edward Eaton, Fang Song
unpublished
, we get an efficient quantum-secure strongly unforgeable signature scheme in the quantum random-oracle model.  ...  Our main contribution is showing that the transformation also works against quantum adversaries in the quantum random-oracle model.  ...  The authors are grateful to Andrew Childs for helpful discussions. EE was supported by NSERC on an undergraduate research award at the Institute for Quantum Computing, University of Waterloo.  ... 
fatcat:t45k7g6rfjgsnc2mjkyjuulzsu

Strongly Unforgeable Ring Signature Scheme from Lattices in the Standard Model

Geontae Noh, Ji Young Chun, Ik Rae Jeong
2014 Journal of Applied Mathematics  
We then improve previous schemes by applying, for the first time, the concept of strong unforgeability with respect to insider corruption to a ring signature scheme in lattices.  ...  We begin by showing that the existing ring signature schemes are not sufficiently secure, because existential unforgeability still permits a signer to potentially produce a new signature on previously  ...  Acknowledgments This research was partly supported by Basic Science Research Programs through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT, and Future Planning  ... 
doi:10.1155/2014/371924 fatcat:ttwlhzx3gfgv7osvi2trnppt6y

Secure Signatures and Chosen Ciphertext Security in a Quantum Computing World [chapter]

Dan Boneh, Mark Zhandry
2013 Lecture Notes in Computer Science  
In the case of signatures, we enhance the standard chosen message query model by allowing the adversary to issue quantum chosen message queries: given a superposition of messages, the adversary receives  ...  For signatures, we construct two compilers that convert classically secure signatures into signatures secure in the quantum setting and apply these compilers to existing post-quantum signatures.  ...  or the U.S.  ... 
doi:10.1007/978-3-642-40084-1_21 fatcat:3ovse3btfjg5xon7tcv46csq2m

Strongly Unforgeable Signatures and Hierarchical Identity-Based Signatures from Lattices without Random Oracles [chapter]

Markus Rückert
2010 Lecture Notes in Computer Science  
We propose a variant of the "bonsai tree" signature scheme, a latticebased existentially unforgeable signature scheme in the standard model.  ...  In particular, we provide the first treeless signature scheme that supports strong unforgeability for the post-quantum era in the standard model.  ...  The author is indebted to one of the reviewers, who suggested a simplification for demonstrating that the scheme in [12] is not SU-CMA secure.  ... 
doi:10.1007/978-3-642-12929-2_14 fatcat:r2goh4grkzdl5ek6ddhc4llb3e

Improvement of a Lattice-based Signature Scheme

Yan Xu, Miaomiao Tian, Liusheng Huang, Wei Yang
2014 Journal of Information Hiding and Multimedia Signal Processing  
Recently, Boyen at PKC 2010 proposed a lattice-based signature scheme in the standard model. In this paper, we show that his signature scheme does not satisfy strong unforgeability.  ...  In other words, an adversary can produce a new signature for a message M after seeing a signature of the message M.  ...  This work is supported by the National Grand Fundamental Research 973 Program of China (No. 2011CB302905), the National Natural Science Foundation of China (Nos. 61202407, 61173188, 61173187), the Fundamental  ... 
dblp:journals/jihmsp/00070H014 fatcat:xqj4lhqb4bgkpdminvirudxceq

Transitioning to a Quantum-Resistant Public Key Infrastructure [chapter]

Nina Bindel, Udyani Herath, Matthew McKague, Douglas Stebila
2017 Lecture Notes in Computer Science  
For both unforgeability and non-separability, we give a novel security hierarchy based on how quantum the attack is.  ...  We consider several methods for combining signature schemes, and give conditions on when the resulting hybrid signature scheme is unforgeable.  ...  If Σ 1 is unforgeable in the classical (or quantum) random oracle model, then Σ = C weak-nest (Σ 1 , Σ 2 ) is unforgeable in the classical (or quantum, respectively) random oracle model.  ... 
doi:10.1007/978-3-319-59879-6_22 fatcat:ymxug5gmyzhw5fsgeehpx2no3u

Lattice-based strongly-unforgeable forward-secure identity-based signature scheme with flexible key update

2017 KSII Transactions on Internet and Information Systems  
Finally, we prove that the proposed scheme is strongly unforgeable under the short integer solution (SIS) hardness assumption in the random oracle model.  ...  Most of the existing forward-secure (identity-based) signature schemes can update users' secret keys at each time period, achieve the existential unforgeability, and resist against classical computer attacks  ...  Finally, the proposed scheme is proven to be strongly unforgeable under the small integer solution hardness assumption in the random oracle model.  ... 
doi:10.3837/tiis.2017.05.027 fatcat:n7rljmz2fjgivhpxzob2iqvqqa

Noise-Tolerant Quantum Tokens for MAC [article]

Amit Behera, Or Sattath, Uriel Shinar
2021 arXiv   pre-print
The TMAC is existentially unforgeable against adversaries with signing and verification oracles (i.e., analogous to EUF-CMA security for MAC), assuming post-quantum one-way functions exist.  ...  The simplicity of the quantum states required for our construction combined with its noise tolerance, makes it practically more feasible than the previous TMAC construction.  ...  This work was supported by the Israel Science Foundation (ISF) grant No. 682/18 and 2137/19 and by the Cyber Security Research Center at Ben-Gurion University.  ... 
arXiv:2105.05016v3 fatcat:7myhrbepd5dhta5pkungix77cy

On the security of the Courtois-Finiasz-Sendrier signature

Kirill Morozov, Partha Sarathi Roy, Rainer Steinwandt, Rui Xu
2018 Open Mathematics  
We prove that a variant of the Courtois-Finiasz-Sendrier signature is strongly existentially unforgeable under chosen message attack in the random oracle model, assuming hardness of the Permuted Goppa  ...  In addition, we explicitly show that security against key substitution attacks can be arranged by a standard technique of Menezes and Smart, hashing the public key.  ...  Kirill Morozov was supported in part by a Kakenhi Grant-in-Aid for Scienti c Research (C) 15K00186 from Japan Society for the Promotion of Science.  ... 
doi:10.1515/math-2018-0011 fatcat:k5vurmgpwnc7zn72fpcg522tna

Unconditionally secure signature schemes revisited

Colleen M. Swanson, Douglas R. Stinson
2016 Journal of Mathematical Cryptology  
AbstractUnconditionally secure signature (USS) schemes provide the ability to electronically sign documents without the reliance on computational assumptions needed in traditional digital signatures.  ...  s construction, which we show is secure in our basic USS model, and a key-insulated extension of this construction, which is secure in our strong key-insulated model.  ...  in a post-quantum world.  ... 
doi:10.1515/jmc-2016-0002 fatcat:lyposdjc6bhdtktzzagccubk7e

Unconditionally Secure Signature Schemes Revisited [chapter]

Colleen M. Swanson, Douglas R. Stinson
2011 Lecture Notes in Computer Science  
Finally, we give an analysis of the construction of Hanaoka et al. in our security model.  ...  Unconditionally secure signature (USS) schemes provide the ability to electronically sign documents without the reliance on computational assumptions needed in traditional digital signatures.  ...  in a post-quantum world.  ... 
doi:10.1007/978-3-642-20728-0_10 fatcat:2vtpllwefjdndc3dhcqmg2mccq

Post-quantum cryptography: lattice signatures

Johannes Buchmann, Richard Lindner, Markus Rückert, Michael Schneider
2009 Computing  
This survey provides a comparative overview of lattice-based signature schemes with respect to security and performance.  ...  Furthermore, we explicitly show how to construct a competitive and provably secure Merkle-tree signature scheme solely based on worst-case lattice problems.  ...  Due to the random choice of r from a large set, collisions occur only with negligible probability. Like GPV, the modified GPV is strongly-unforgeable in the random oracle model.  ... 
doi:10.1007/s00607-009-0042-y fatcat:umo37odrn5dgfgio6k4fnpvbj4

Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model [article]

Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
2020 arXiv   pre-print
natural properties), the corresponding Fiat-Shamir signature scheme is secure in the quantum random-oracle model.  ...  We study this transformation in the setting of a quantum adversary that in particular may query the random oracle in quantum superposition.  ...  JD and SF were partly supported by the EU Horizon 2020 Research and Innovation Program Grant 780701 (PROMETHEUS). JD, CM, and CS were supported by a NWO VIDI grant (Project No. 639.022.519).  ... 
arXiv:1902.07556v3 fatcat:ddlyhvdmubavdp52sc6unugdfy
« Previous Showing results 1 — 15 out of 123 results