Adaptive-ID Secure Identity-Based Signature Scheme from Lattices in the Standard Model
Identity-based signature (IBS) which is a paradigm built on public key cryptography has played a significant role in light-weight authentication. With the advent of the post quantum era, the lattice has become a main mathematical tool to construct quantum-immune cryptographic schemes. By utilizing a...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2017-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8053461/ |
| _version_ | 1818411540562313216 |
|---|---|
| author | Zecheng Wang Xuemin Chen Pingshui Wang |
| author_facet | Zecheng Wang Xuemin Chen Pingshui Wang |
| author_sort | Zecheng Wang |
| collection | DOAJ |
| description | Identity-based signature (IBS) which is a paradigm built on public key cryptography has played a significant role in light-weight authentication. With the advent of the post quantum era, the lattice has become a main mathematical tool to construct quantum-immune cryptographic schemes. By utilizing an admissible hash function with compatible algorithms and lattice trapdoors as basic building blocks, we propose a new IBS scheme over lattices. The scheme is proved existentially unforgeable against adaptive identity attacks and chosen message attacks in the standard model under inhomogeneous short integer solution assumption via the generalized partitioning proof technique. Moreover, the scheme needs only logarithmic basic matrices as master public key while keeping the same private key size and signature size as those of other standard model lattice-based IBS schemes. This construction is the first adaptive-ID secure standard model IBS scheme over lattice with such space efficiency. |
| first_indexed | 2024-12-14T10:33:02Z |
| format | Article |
| id | doaj.art-6eb8687ebf7b4ba5ae5a7cdd13ba759c |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-14T10:33:02Z |
| publishDate | 2017-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-6eb8687ebf7b4ba5ae5a7cdd13ba759c2022-12-21T23:06:04ZengIEEEIEEE Access2169-35362017-01-015207912079910.1109/ACCESS.2017.27574648053461Adaptive-ID Secure Identity-Based Signature Scheme from Lattices in the Standard ModelZecheng Wang0https://orcid.org/0000-0003-2339-8691Xuemin Chen1Pingshui Wang2School of Management Science and Engineering, Anhui University of Finance and Economics, Bengbu, ChinaDepartment of Engineering, Texas Southern University, Houston, TX, USASchool of Management Science and Engineering, Anhui University of Finance and Economics, Bengbu, ChinaIdentity-based signature (IBS) which is a paradigm built on public key cryptography has played a significant role in light-weight authentication. With the advent of the post quantum era, the lattice has become a main mathematical tool to construct quantum-immune cryptographic schemes. By utilizing an admissible hash function with compatible algorithms and lattice trapdoors as basic building blocks, we propose a new IBS scheme over lattices. The scheme is proved existentially unforgeable against adaptive identity attacks and chosen message attacks in the standard model under inhomogeneous short integer solution assumption via the generalized partitioning proof technique. Moreover, the scheme needs only logarithmic basic matrices as master public key while keeping the same private key size and signature size as those of other standard model lattice-based IBS schemes. This construction is the first adaptive-ID secure standard model IBS scheme over lattice with such space efficiency.https://ieeexplore.ieee.org/document/8053461/Adaptive identityidentity-based signaturelatticesecuritystandard model |
| spellingShingle | Zecheng Wang Xuemin Chen Pingshui Wang Adaptive-ID Secure Identity-Based Signature Scheme from Lattices in the Standard Model IEEE Access Adaptive identity identity-based signature lattice security standard model |
| title | Adaptive-ID Secure Identity-Based Signature Scheme from Lattices in the Standard Model |
| title_full | Adaptive-ID Secure Identity-Based Signature Scheme from Lattices in the Standard Model |
| title_fullStr | Adaptive-ID Secure Identity-Based Signature Scheme from Lattices in the Standard Model |
| title_full_unstemmed | Adaptive-ID Secure Identity-Based Signature Scheme from Lattices in the Standard Model |
| title_short | Adaptive-ID Secure Identity-Based Signature Scheme from Lattices in the Standard Model |
| title_sort | adaptive id secure identity based signature scheme from lattices in the standard model |
| topic | Adaptive identity identity-based signature lattice security standard model |
| url | https://ieeexplore.ieee.org/document/8053461/ |
| work_keys_str_mv | AT zechengwang adaptiveidsecureidentitybasedsignatureschemefromlatticesinthestandardmodel AT xueminchen adaptiveidsecureidentitybasedsignatureschemefromlatticesinthestandardmodel AT pingshuiwang adaptiveidsecureidentitybasedsignatureschemefromlatticesinthestandardmodel |