Identity-based incremental signature scheme from lattices
By taking ideas of identity-based cryptography into incremental signatures, the concept of identity-based incremental signature was proposed, and then a specific scheme from lattices was also constructed.The scheme was shown to be provably secure against adaptive chosen identity and chosen message a...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2021-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021037/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850096004776329216 |
|---|---|
| author | Miaomiao TIAN Jing CHEN Hong ZHONG |
| author_facet | Miaomiao TIAN Jing CHEN Hong ZHONG |
| author_sort | Miaomiao TIAN |
| collection | DOAJ |
| description | By taking ideas of identity-based cryptography into incremental signatures, the concept of identity-based incremental signature was proposed, and then a specific scheme from lattices was also constructed.The scheme was shown to be provably secure against adaptive chosen identity and chosen message attacks in the standard model, assuming the hardness of the small integer solution problem.Theoretical analysis and experimental results show that the computational overhead of the incremental signature algorithm is less than that of the standard signature algorithm. |
| format | Article |
| id | doaj-art-36b51883a62a4344a16ff333ded8c2d2 |
| institution | DOAJ |
| issn | 1000-436X |
| language | zho |
| publishDate | 2021-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-36b51883a62a4344a16ff333ded8c2d22025-08-20T02:41:19ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-01-014210811759739855Identity-based incremental signature scheme from latticesMiaomiao TIANJing CHENHong ZHONGBy taking ideas of identity-based cryptography into incremental signatures, the concept of identity-based incremental signature was proposed, and then a specific scheme from lattices was also constructed.The scheme was shown to be provably secure against adaptive chosen identity and chosen message attacks in the standard model, assuming the hardness of the small integer solution problem.Theoretical analysis and experimental results show that the computational overhead of the incremental signature algorithm is less than that of the standard signature algorithm.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021037/incremental signatureidentity-based cryptographylatticestandard modelsmall integer solution problem |
| spellingShingle | Miaomiao TIAN Jing CHEN Hong ZHONG Identity-based incremental signature scheme from lattices Tongxin xuebao incremental signature identity-based cryptography lattice standard model small integer solution problem |
| title | Identity-based incremental signature scheme from lattices |
| title_full | Identity-based incremental signature scheme from lattices |
| title_fullStr | Identity-based incremental signature scheme from lattices |
| title_full_unstemmed | Identity-based incremental signature scheme from lattices |
| title_short | Identity-based incremental signature scheme from lattices |
| title_sort | identity based incremental signature scheme from lattices |
| topic | incremental signature identity-based cryptography lattice standard model small integer solution problem |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021037/ |
| work_keys_str_mv | AT miaomiaotian identitybasedincrementalsignatureschemefromlattices AT jingchen identitybasedincrementalsignatureschemefromlattices AT hongzhong identitybasedincrementalsignatureschemefromlattices |