Short attribute-based signatures for arbitrary Turing machines from standard assumptions
CC BY
Lưu vào:
Tác giả chính: | , , |
---|---|
Định dạng: | Sách |
Ngôn ngữ: | English |
Nhà xuất bản: |
Springer
2023
|
Chủ đề: | |
Truy cập trực tuyến: | https://link.springer.com/article/10.1007/s10623-022-01163-8 https://dlib.phenikaa-uni.edu.vn/handle/PNK/8317 |
Từ khóa: |
Thêm từ khóa
Không có từ khóa, Hãy là người đầu tiên đánh dấu biểu ghi này!
|
id |
oai:localhost:PNK-8317 |
---|---|
record_format |
dspace |
spelling |
oai:localhost:PNK-83172023-04-26T02:56:12Z Short attribute-based signatures for arbitrary Turing machines from standard assumptions Pratish, Datta Ratna, Dutta Sourav, Mukhopadhyay ABS TM CC BY This paper presents the first attribute-based signature (ABS) scheme supporting signing policies representable by Turing machines (TM), based on well-studied computational assumptions. Our work supports arbitrary TMs as signing policies in the sense that the TMs can accept signing attribute strings of unbounded polynomial length and there is no limit on their running time, description size, or space complexity. Moreover, we are able to achieve input-specific running time for the signing algorithm. All other known expressive ABS schemes could at most support signing policies realizable by either arbitrary polynomial-size circuits or TMs having a pre-determined upper bound on the running time. 2023-04-26T02:56:12Z 2023-04-26T02:56:12Z 2023 Book https://link.springer.com/article/10.1007/s10623-022-01163-8 https://dlib.phenikaa-uni.edu.vn/handle/PNK/8317 en application/pdf Springer |
institution |
Digital Phenikaa |
collection |
Digital Phenikaa |
language |
English |
topic |
ABS TM |
spellingShingle |
ABS TM Pratish, Datta Ratna, Dutta Sourav, Mukhopadhyay Short attribute-based signatures for arbitrary Turing machines from standard assumptions |
description |
CC BY |
format |
Book |
author |
Pratish, Datta Ratna, Dutta Sourav, Mukhopadhyay |
author_facet |
Pratish, Datta Ratna, Dutta Sourav, Mukhopadhyay |
author_sort |
Pratish, Datta |
title |
Short attribute-based signatures for arbitrary Turing machines from standard assumptions |
title_short |
Short attribute-based signatures for arbitrary Turing machines from standard assumptions |
title_full |
Short attribute-based signatures for arbitrary Turing machines from standard assumptions |
title_fullStr |
Short attribute-based signatures for arbitrary Turing machines from standard assumptions |
title_full_unstemmed |
Short attribute-based signatures for arbitrary Turing machines from standard assumptions |
title_sort |
short attribute-based signatures for arbitrary turing machines from standard assumptions |
publisher |
Springer |
publishDate |
2023 |
url |
https://link.springer.com/article/10.1007/s10623-022-01163-8 https://dlib.phenikaa-uni.edu.vn/handle/PNK/8317 |
_version_ |
1764268033768947712 |
score |
8.891695 |