A one-time signature using run-length encoding

被引：7
|
作者：
Steinwandt, Rainer [1 ]
Villanyi, Viktoria I. [1 ]
机构：
[1] Florida Atlantic Univ, Dept Math Sci, Boca Raton, FL 33431 USA
来源：
INFORMATION PROCESSING LETTERS | 2008年 / 108卷 / 04期
关键词：
Cryptography; Digital signature; One-time signature; Hash function;
D O I：
10.1016/j.ipl.2008.05.004
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A one-time signature scheme using run-length encoding is presented, that in the random oracle model offers security against chosen-message attacks. For parameters of interest, the proposed scheme enables about 33% faster verification with a comparable signature size than a construction of Merkle and Winternitz. The public key size remains unchanged (1 hash value). The main price for the faster verification is an increase of the time for signing messages and for key generation. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：179 / 185
页数：7
相关论文
共 50 条
  • [1] RUN-LENGTH ENCODING
    POUNTAIN, D
    [J]. BYTE, 1987, 12 (06): : 317 - 320
  • [2] Selective Run-Length Encoding
    Peng, Xutan
    Zhang, Yi
    Peng, Dejia
    Zhu, Jiafa
    [J]. 2024 DATA COMPRESSION CONFERENCE, DCC, 2024, : 576 - 576
  • [3] Robust template matching using run-length encoding
    Lee, Hunsue
    Suh, Sungho
    Cho, Hansang
    [J]. APPLICATIONS OF DIGITAL IMAGE PROCESSING XXXVIII, 2015, 9599
  • [4] Run-length encoding for volumetric texture
    Xu, DH
    Kurani, AS
    Furst, JD
    Raicu, DS
    [J]. Proceedings of the Fourth IASTED International Conference on Visualization, Imaging, and Image Processing, 2004, : 534 - 539
  • [5] Route Memorization in Real-Time Data Processing Using Run-Length Encoding
    Luo, Feng
    Huang, Zhihui
    Yan, Fei
    Sun, Dongyuan
    [J]. 2009 IEEE INTELLIGENT VEHICLES SYMPOSIUM, VOLS 1 AND 2, 2009, : 1354 - 1358
  • [6] Modified Run-Length Encoding Method and Distance Algorithm to Classify Run-Length Encoded Binary Data
    Kathirvalavalakumar, T.
    Palaniappan, R.
    [J]. CONTROL, COMPUTATION AND INFORMATION SYSTEMS, 2011, 140 : 271 - 280
  • [7] Fast Multi-band Blending Using Run-Length Encoding
    Zhao, Yili
    Qian, Wenhua
    Xu, Dan
    [J]. 2015 14TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS (CAD/GRAPHICS), 2015, : 224 - 225
  • [8] Fast algorithms for binary dilation and erosion using run-length encoding
    Kim, WJ
    Kim, SD
    Kim, K
    [J]. ETRI JOURNAL, 2005, 27 (06) : 814 - 817
  • [9] Haptic rendering based on spatial run-length encoding
    Chen, YH
    Yang, ZY
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2004, 20 (03) : 237 - 246
  • [10] PROBABILISTIC MODEL FOR RUN-LENGTH ENCODING OF LINE DRAWINGS
    HATADA, M
    [J]. ELECTRICAL ENGINEERING IN JAPAN, 1975, 95 (06) : 112 - 119
12345