@techreport{oai:ipsj.ixsq.nii.ac.jp:00237196, author = {Arga, Dhahana Pramudianto and Bagus, Santoso and Arga, Dhahana Pramudianto and Bagus, Santoso}, issue = {75}, month = {Jul}, note = {In this paper, we propose identification schemes based on the decisional exact LPN (XLPN) problem based on the scheme proposed by Jain et al. in ASIACRYPT 2012 and construct signature schemes with provable security against quantum adversaries in the Quantum Random Oracle Model via the deterministic variant of the Fiat-Shamir transform proposed by Kiltz et al. in EUROCRYPT 2018. We also propose methods to encode binary strings into ternary strings and show that the encoding methods affect both the theoretical security and practical performance aspects when we apply them to the proposed signature schemes., In this paper, we propose identification schemes based on the decisional exact LPN (XLPN) problem based on the scheme proposed by Jain et al. in ASIACRYPT 2012 and construct signature schemes with provable security against quantum adversaries in the Quantum Random Oracle Model via the deterministic variant of the Fiat-Shamir transform proposed by Kiltz et al. in EUROCRYPT 2018. We also propose methods to encode binary strings into ternary strings and show that the encoding methods affect both the theoretical security and practical performance aspects when we apply them to the proposed signature schemes.}, title = {Lossy Signature Scheme Based on Decisional Exact LPN Problem with Concrete Hash Encodings}, year = {2024} }