Orthogonal Latin square theory based group and batch verification for digital signatures
In order to solve the problem of fast security verification of massive and time-intensive messages on a central node in situational awareness networks, orthogonal Latin square theory based scheme was considered.Considering efficiency promotion of security verification of messages, group design of di...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2022-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022036/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539989671772160 |
|---|---|
| author | Hong WANG Chengzhe LAI Xiangyang LIU Han ZENG |
| author_facet | Hong WANG Chengzhe LAI Xiangyang LIU Han ZENG |
| author_sort | Hong WANG |
| collection | DOAJ |
| description | In order to solve the problem of fast security verification of massive and time-intensive messages on a central node in situational awareness networks, orthogonal Latin square theory based scheme was considered.Considering efficiency promotion of security verification of messages, group design of digital signatures based on orthogonal Latin square theory was formulated, batch verification of digital signatures was processed by aggregate signature, then an efficient, parallel and non-adaptive batch verification scheme of digital signatures was proposed in according with multiple processors.Theoretical analysis and simulation results demonstrate that it will be able to identify n digital signatures by approximately <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <msqrt> <mi>n</mi> </msqrt> </math></inline-formula> times given the upper bound d (<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>d</mi><mo>≪</mo><mi>n</mi></math></inline-formula>) of invalid digital signatures, together with higher time-efficiency and stronger error-tolerance by comparing with individual testing and binary splitting algorithms especially when multiple processors are available. |
| format | Article |
| id | doaj-art-b7e287f6557b4d8b910484b6b56fb2bb |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2022-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-b7e287f6557b4d8b910484b6b56fb2bb2025-01-14T06:29:27ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2022-02-0143445459394124Orthogonal Latin square theory based group and batch verification for digital signaturesHong WANGChengzhe LAIXiangyang LIUHan ZENGIn order to solve the problem of fast security verification of massive and time-intensive messages on a central node in situational awareness networks, orthogonal Latin square theory based scheme was considered.Considering efficiency promotion of security verification of messages, group design of digital signatures based on orthogonal Latin square theory was formulated, batch verification of digital signatures was processed by aggregate signature, then an efficient, parallel and non-adaptive batch verification scheme of digital signatures was proposed in according with multiple processors.Theoretical analysis and simulation results demonstrate that it will be able to identify n digital signatures by approximately <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <msqrt> <mi>n</mi> </msqrt> </math></inline-formula> times given the upper bound d (<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>d</mi><mo>≪</mo><mi>n</mi></math></inline-formula>) of invalid digital signatures, together with higher time-efficiency and stronger error-tolerance by comparing with individual testing and binary splitting algorithms especially when multiple processors are available.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022036/digital signaturesorthogonal Latin squaregroup designbatch verification |
| spellingShingle | Hong WANG Chengzhe LAI Xiangyang LIU Han ZENG Orthogonal Latin square theory based group and batch verification for digital signatures Tongxin xuebao digital signatures orthogonal Latin square group design batch verification |
| title | Orthogonal Latin square theory based group and batch verification for digital signatures |
| title_full | Orthogonal Latin square theory based group and batch verification for digital signatures |
| title_fullStr | Orthogonal Latin square theory based group and batch verification for digital signatures |
| title_full_unstemmed | Orthogonal Latin square theory based group and batch verification for digital signatures |
| title_short | Orthogonal Latin square theory based group and batch verification for digital signatures |
| title_sort | orthogonal latin square theory based group and batch verification for digital signatures |
| topic | digital signatures orthogonal Latin square group design batch verification |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022036/ |
| work_keys_str_mv | AT hongwang orthogonallatinsquaretheorybasedgroupandbatchverificationfordigitalsignatures AT chengzhelai orthogonallatinsquaretheorybasedgroupandbatchverificationfordigitalsignatures AT xiangyangliu orthogonallatinsquaretheorybasedgroupandbatchverificationfordigitalsignatures AT hanzeng orthogonallatinsquaretheorybasedgroupandbatchverificationfordigitalsignatures |