Skip to main navigation Skip to search Skip to main content

From fixed-length messages to arbitrary-length messages practical rsa signature padding schemes

  • McGill University
  • Gemalto

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

1 Citation (Scopus)

Abstract

We show how to construct a practical secure signature pad-ding scheme for arbitrarily long messages from a secure signature pad-ding scheme for fixed-length messages. This new construction is based on a one-way compression function respecting the division intractability assumption. By practical, we mean that our scheme can be instantia-ted using dedicated compression functions and without chaining. This scheme also allows precomputations on partially received messages. Fi-nally, we give an instantiation of our scheme using SHA-1 and PKCS #1 ver. 1. 5.

Original languageEnglish
Title of host publicationTopics in Cryptology - CT-RSA 2001 - The Cryptographers’ Track at RSA Conference 2001, Proceedings
EditorsDavid Naccache
PublisherSpringer Verlag
Pages44-51
Number of pages8
ISBN (Electronic)3540418989, 9783540418986
Publication statusPublished - 2001
Externally publishedYes
EventCryptographers' Track at RSA Conference, CT-RSA 2001 - San Francisco, United States
Duration: 8 Apr 2001 → 12 Apr 2001

Publication series

NameLecture Notes in Computer Science
Volume2020
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceCryptographers' Track at RSA Conference, CT-RSA 2001
Country/TerritoryUnited States
CitySan Francisco
Period8/04/01 → 12/04/01

Keywords

  • Atomic primitive
  • Digital signature
  • Division intractability
  • Hash-and-sign
  • Padding scheme
  • Provable security
  • RSA
  • Smooth numbers

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'From fixed-length messages to arbitrary-length messages practical rsa signature padding schemes'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this