BS ISO/IEC BRITISH STANDARD 9796-3:2006 Incorporating corrigendum September 2013 Information technology Security techniques Digital signature schemes giving message recovery Part 3: Discrete logarithm based mechanisms ICS 35.040 BSi NO COPYING WITHOUT BSI PERMISSION EXCEPT AS PERMITTED BY COPYRIGHT LAW British Standards BSISO/IEC 9796-3:2006 National foreword This British Standard is the UK implementation of ISO/IEC 9796-3:2006. The ISO corrected text [15 September 2013] incorporates the following editorial corrections: The year of publication has been removed from references to ISO/IEC15946-1. The last paragraph of 6.2.1 has been modified and ISO/IEC 15946-5 has been added to Clause 2. The UK participation in its preparation was entrusted to Technical Committee IST/33, IT Security techniques. A list of organizations represented on this committee can be obtained on request to its secretary. This publication does not purport to include all the necessary provisions of a contract. Users are responsible for its correct application. Compliance with a British Standard cannot confer immunity from legal obligations. This British Standard was Amendments/corrigenda issued since publication published under the authority of the Standards Policy and Strategy Committee Date Comments on 31 October 2006 28 February 2014 Implementation of ISO corrected text 15 September The British Standards 2013 Institution 2014.Published 2014 ISBN 978 0 580 82245 2 ISO/IEC INTERNATIONAL STANDARD 9796-3 Second edition 2006-09-15 Corrected version 2013-09-15 Information technology Security techniques Digital signature schemes giving message recovery - Part 3: Discrete logarithm based mechanisms Technologies del'informationTechniquesdes sécuriteSchemas designaturenumeriqueretablissantlemessage Partie 3:Mecanismes basés surles logarithmes discrets Reference number ISO/IEC 9796-3:2006(E) IEC @ISO/EC2006 ISO/IEC9796-3:2006(E) PDF disclaimer This PDF file may contain embedded typefaces. In accordance with Adobe's licensing policy, this file may be printed or viewed but shall not be edited unless the typefaces which are embedded are licensed to and installed on the computer performing the editing. In downloading this file, parties accept therein the responsibility of not infringing Adobe's licensing policy. The ISO Central Secretariat accepts no liability in this area Adobe is a trademark of Adobe Systems Incorporated Details of the software products used to create this PDF file can be found in the General Info relative to the file; the PDF-creation parameters were optimized for printing. Every care has been taken to ensure that the file is suitable for use by IsO member bodies. In the unlikely event that a problem relating to it is found, please inform the Central Secretariat at the address given below. ISO/IEC2006 All rights reserved. Unless otherwise specified, no part of this publication may be reproduced or utilized in any form or by any means. electronic or mechanical, including photocopying and microfilm, without permission in writing from either Iso at the address below or ISO's member body in the country of the requester. ISO copyright office Case postale 56 . CH-1211 Geneva 20 Tel. + 41 22 749 01 11 Fax + 41 22 749 09 47 E-mail [email protected] Web www.iso.org Published in Switzerland ii @ISO/IEC 2006-All rights reserved ISO/IEC9796-3:2006(E) Contents Foreword Introduction 1 Scope... 2 Normative references. 3 Terms and definitions... 4 Symbols,notation and conventions.. 4.1 Symbols and notation... 4.2 Conversionfunctionsandmaskgenerationfunctions 4.3 Legend for figures.... 5 Binding between signature mechanisms and hash-functions. 6 Framework for digital signatures giving message recovery ... 6.1 6.2 Parameter generation process.... 6.3 Signature generation process.... 6.4 Signature verification process.. 7 General modelfor digital signatures giving message recovery 7.1 Requirements... .9 7.2 Summary offunctionsandprocedures. 7.3 User key generation