pksig_lamport

Lamport One-Time Signature (Lamport79)

Authors: L. Lamport

Title: “Constructing Digital Signatures from a One Way Function”

Published in: Technical Report, 1979

Available from: http://lamport.azurewebsites.net/pubs/dig-sig.pdf

Notes: One-time signature scheme based on one-way functions.

Scheme Properties

• Type: signature (public key)

• Setting: hash functions

• Assumption: One-Way Function

Implementation

Authors:

Jonas Thuresson, Martin Örndahl

Date:

03/2018

class pksig_lamport.Lamport

Bases: PKSig

>>> sig = Lamport()
>>> pk, sk = sig.keygen()
>>> msg = 'hello'.encode('utf-8')
>>> s = sig.sign(None, sk, msg)
>>> assert sig.verify(pk, msg, s), "Signature could not be verified"

keygen(securityparam=256)

sign(pk, sk, message)

verify(pk, message, sig)