Strongly Unforgeable Ring Signature Scheme from Lattices in the Standard Model
In a ring signature scheme, a user selects an arbitrary ring to be able to sign a message on behalf of the ring without revealing the signer’s identity. Whistle-blowers especially find this useful. To date, various ring signature schemes have been proposed, all considered to be secure as existential...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/371924 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832564280390582272 |
|---|---|
| author | Geontae Noh Ji Young Chun Ik Rae Jeong |
| author_facet | Geontae Noh Ji Young Chun Ik Rae Jeong |
| author_sort | Geontae Noh |
| collection | DOAJ |
| description | In a ring signature scheme, a user selects an arbitrary ring to be able to
sign a message on behalf of the ring without revealing the signer’s identity. Whistle-blowers especially find this useful. To date, various ring signature schemes have been proposed, all considered to be secure as existentially unforgeable with respect to insider corruption; that is, an adversary who chooses ring-message pairs for which he requests signatures, corrupts honest users, and obtains their signing keys can not produce forgeries for new ring-message pairs. Lattice-based ring signature schemes offer lower computational overhead and security from quantum attacks. In this paper, we offer a lattice-based scheme. We begin by showing that the existing ring signature schemes are not sufficiently secure, because existential unforgeability still permits a signer to potentially produce a new signature on previously signed messages. Furthermore, we show that existing ring signature schemes
from lattices are not even existentially unforgeable with respect to insider corruption. We then improve previous schemes by applying, for the first time, the concept of strong unforgeability with respect to insider corruption to a ring signature scheme in lattices. This offers more security than any previous ring signature scheme: adversaries cannot produce new signatures for any ring-message pair, including previously signed ring-message pairs. |
| format | Article |
| id | doaj-art-9a310a93ac814e83ba4c77eda6d5ab47 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-9a310a93ac814e83ba4c77eda6d5ab472025-02-03T01:11:27ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/371924371924Strongly Unforgeable Ring Signature Scheme from Lattices in the Standard ModelGeontae Noh0Ji Young Chun1Ik Rae Jeong2CIST (Center for Information Security Technologies), Korea University, Anam-dong, Seongbuk-gu, Seoul 136-713, Republic of KoreaCIST (Center for Information Security Technologies), Korea University, Anam-dong, Seongbuk-gu, Seoul 136-713, Republic of KoreaCIST (Center for Information Security Technologies), Korea University, Anam-dong, Seongbuk-gu, Seoul 136-713, Republic of KoreaIn a ring signature scheme, a user selects an arbitrary ring to be able to sign a message on behalf of the ring without revealing the signer’s identity. Whistle-blowers especially find this useful. To date, various ring signature schemes have been proposed, all considered to be secure as existentially unforgeable with respect to insider corruption; that is, an adversary who chooses ring-message pairs for which he requests signatures, corrupts honest users, and obtains their signing keys can not produce forgeries for new ring-message pairs. Lattice-based ring signature schemes offer lower computational overhead and security from quantum attacks. In this paper, we offer a lattice-based scheme. We begin by showing that the existing ring signature schemes are not sufficiently secure, because existential unforgeability still permits a signer to potentially produce a new signature on previously signed messages. Furthermore, we show that existing ring signature schemes from lattices are not even existentially unforgeable with respect to insider corruption. We then improve previous schemes by applying, for the first time, the concept of strong unforgeability with respect to insider corruption to a ring signature scheme in lattices. This offers more security than any previous ring signature scheme: adversaries cannot produce new signatures for any ring-message pair, including previously signed ring-message pairs.http://dx.doi.org/10.1155/2014/371924 |
| spellingShingle | Geontae Noh Ji Young Chun Ik Rae Jeong Strongly Unforgeable Ring Signature Scheme from Lattices in the Standard Model Journal of Applied Mathematics |
| title | Strongly Unforgeable Ring Signature Scheme from Lattices in the Standard Model |
| title_full | Strongly Unforgeable Ring Signature Scheme from Lattices in the Standard Model |
| title_fullStr | Strongly Unforgeable Ring Signature Scheme from Lattices in the Standard Model |
| title_full_unstemmed | Strongly Unforgeable Ring Signature Scheme from Lattices in the Standard Model |
| title_short | Strongly Unforgeable Ring Signature Scheme from Lattices in the Standard Model |
| title_sort | strongly unforgeable ring signature scheme from lattices in the standard model |
| url | http://dx.doi.org/10.1155/2014/371924 |
| work_keys_str_mv | AT geontaenoh stronglyunforgeableringsignatureschemefromlatticesinthestandardmodel AT jiyoungchun stronglyunforgeableringsignatureschemefromlatticesinthestandardmodel AT ikraejeong stronglyunforgeableringsignatureschemefromlatticesinthestandardmodel |