A Blind Ring Signature Based on the Short Integer Solution Problem

被引：5

作者：

Huy Quoc Le ^{[1
]}

Dung Hoang Duong ^{[2
]}

Susilo, Willy ^{[2
]}

机构：

[1] Kyushu Univ, Grad Sch Math, Nishi Ku, 744 Motooka, Fukuoka, Fukuoka 8190395, Japan

[2] Univ Wollongong, Sch Comp & Informat Technol, Inst Cybersecur & Cryptol, Northfields Ave, Wollongong, NSW 2522, Australia

来源：

INFORMATION SECURITY APPLICATIONS, WISA 2019 | 2020年 / 11897卷

关键词：

LATTICE; IDENTIFICATION; SECURE;

D O I：

10.1007/978-3-030-39303-8_8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A blind ring signature scheme is a combination of a ring signature and a blind signature, which allows not only any member of a group of signers to sign on a message on behalf of the group without revealing its identity but also the user who possesses the message to blind it before sending to the group to be signed. Blind ring signature schemes are essential components in e-commercial, e-voting etc. In this paper, we propose the first blind ring signature scheme based on lattices. More precisely, our proposed scheme is proven to be secure in random oracle model under the hardness of the short integer solution (SIS) problem.

引用

页码：92 / 111

页数：20

共 50 条

[31] Integer solution for linear complementarity problem
Chandrasekaran, R
Kabadi, SN
Sridhar, R
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (02) : 390 - 402
[32] Ring signature based on ElGamal signature
Ren, Jian
Harn, Lein
[J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2006, 4138 : 445 - 456
[33] Lattice-based key exchange on small integer solution problem
Wang ShanBiao
Zhu Yan
Ma Di
Feng RongQuan
[J]. SCIENCE CHINA-INFORMATION SCIENCES, 2014, 57 (11) : 1 - 12
[34] Lattice-based key exchange on small integer solution problem
WANG ShanBiao
ZHU Yan
MA Di
FENG RongQuan
[J]. Science China(Information Sciences), 2014, 57 (11) : 150 - 161
[35] Lattice-based key exchange on small integer solution problem
ShanBiao Wang
Yan Zhu
Di Ma
RongQuan Feng
[J]. Science China Information Sciences, 2014, 57 : 1 - 12
[36] AN LP-BASED APPROACH TO THE RING LOADING PROBLEM WITH INTEGER DEMAND SPLITTING
Park, Kyungchul
Lee, Kyungsik
Park, Sungsoo
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2009, 52 (01) : 35 - 45
[37] Research and Implementation of Highly-efficient Anonymous Electronic Voting Scheme Based on Ring Signature and Blind Signature
Yan Yaojun
Hu Haiyan
[J]. 2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
[38] A blind signature scheme based on ElGamal signature
Mohammed, E
Emarah, AE
El-Shennawy, K
[J]. IEEE/AFCEA EUROCOMM 2000, CONFERENCE RECORD: INFORMATION SYSTEMS FOR ENHANCED PUBLIC SAFETY AND SECURITY, 2000, : 51 - 53
[39] An Efficient Blind Ring Signature Scheme without Pairings
Zhang, Jianhong
Chen, Hua
Liu, Xue
Liu, Chenglian
[J]. WEB-AGE INFORMATION MANAGEMENT, 2010, 6185 : 177 - +
[40] New Blind Signature Schemes Based on the (Elliptic Curve) Discrete Logarithm Problem
Mala, Hamid
Nezhadansari, Nafiseh
[J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE 2013), 2013, : 196 - 201

← 1 2 3 4 5 →