Skip to content
CSA Store
  • CSA Group
  • CSA OnDemandâ„¢
  • CSA Communities
  • Contact Us
  • Catalogue
    • Browse By Subject Area

      • Electrical
      • Fuels & Transportation
      • Petroleum & Natural Gas
      • Environment & Natural Resources
      • Construction & Infrastructure
      • Mechanical & Industrial Equipment
      • Nuclear
      • Health Care and Well-being
      • Worker & Public Safety
      • Management Systems
    • Browse By Publisher

      • ASME
      • ASTM
      • CSA Group
      • ESA
      • IEC
      • ISO
      • NRC
      • ORNAC
      • TSSA
    • ICS Catalogue

      • Browse by International Classification of Standards (ICS Codes)
  • Subscription
    • Browse By Subject Area

      • Electrical
      • Fuels & Transportation
      • Petroleum & Natural Gas
      • Environment & Natural Resources
      • Construction & Infrastructure
      • Mechanical & Industrial Equipment
      • Nuclear
      • Health Care and Well-being
      • Worker & Public Safety
      • Management Systems
    • CSA Subscriptions

      • Overview
      • Collections
    • ICS Catalogue

      • Browse by International Classification of Standards (ICS Codes)
  • Services
Cart Icon0
×
Login / Register
English / CAD

Language

en

fr

Currency

CAD

USD

  • CSA Group
  • CSA OnDemandâ„¢
  • CSA Communities
  • Contact Us
Wishlist

Catalogue

  • Browse By Subject Area

    • Electrical
    • Fuels & Transportation
    • Petroleum & Natural Gas
    • Environment & Natural Resources
    • Construction & Infrastructure
    • Mechanical & Industrial Equipment
    • Nuclear
    • Health Care and Well-being
    • Worker & Public Safety
    • Management Systems
  • Browse By Publisher

    • ASME
    • ASTM
    • CSA Group
    • ESA
    • IEC
    • ISO
    • NRC
    • ORNAC
    • TSSA
  • ICS Catalogue

    • Browse by International Classification of Standards (ICS Codes)

Subscription

  • Browse By Subject Area

    • Electrical
    • Fuels & Transportation
    • Petroleum & Natural Gas
    • Environment & Natural Resources
    • Construction & Infrastructure
    • Mechanical & Industrial Equipment
    • Nuclear
    • Health Care and Well-being
    • Worker & Public Safety
    • Management Systems
  • CSA Subscriptions

    • Overview
    • Collections
  • ICS Catalogue

    • Browse by International Classification of Standards (ICS Codes)

Services

Menu toggle Icon
Login / Register
English / CAD

Language

en

fr

Currency

CAD

USD

Wishlist Cart (
)

Search Section

    • Home
    • CSA Group
    • Electrical
    • Information & Communication Technologies
    • Information Coding
    • CAN/CSA-ISO/IEC 18032-06 (R2016)

    Codes & Standards - Purchase

    CAN/CSA-ISO/IEC 18032-06 (R2016)

    Information Technology - Security Techniques - Prime Number Generation (Adopted ISO/IEC 18032:2005, first edition, 2005-01-15)
    SKU: 2418419 Published by CSA Group Publication Year 2006 Reaffirmed in 2016 34 pages Withdrawn

    Product Details

    • Preface/Scope
    Scope

    This International Standard specifies methods for generating and testing prime numbers as required in cryptographic protocols and algorithms. 

    Firstly, this International Standard specifies methods for testing whether a given number is prime. The testing methods included in this International Standard can be divided into two groups: - Probabilistic primality tests, which have a small error probability. All probabilistic tests described here may declare a composite to be a prime. One test described here may declare a prime to be composite. - Deterministic methods, which are guaranteed to give the right verdict. These methods use so-called primality certificates. 

    Secondly, this International Standard specifies methods to generate prime numbers. Again, both probabilistic and deterministic methods are presented. 

    Note - Readers with a background in algorithm theory may have had previous encounters with probabilistic and deterministic algorithms. We stress that the deterministic methods in this International Standard internally still make use of random bits, and deterministic only refers to the fact that the output is correct with probability one. 

    Annex B describes variants of the methods for generating primes so that particular cryptographic requirements can be met. 

    The methods for generating, proving and verifying primality defined by this International Standard are applicable to cryptographic systems based on the properties of the primes. 

    Note - The specifications of the tests given in this International Standard define the properties to be tested in the simplest possible form. Following these specifications directly will not necessarily produce the most efficient implementations. This is especially the case for the Frobenius-Grantham test.
    copyright imgRequest Copyright Permissions

    Buy

    Language

    Radio input

    Format

    Radio input
    • FAQs
    • Contact Us
    • Email Product

    GST REG No R119441681
    QST REG No R1006017360

    Compare Formats

    Determine the subscription format that is right for you.

    Features CSA AdvantageTM CSA OnDemandTM
    Offline accessSelectedSelected
    Full-text searchSelectedSelected
    Create highlights and personal notesSelectedSelected
    Newest editions added automaticallySelectedSelected
    Includes all supported languages and archive versionsSelected
    My Files - create customized files by adding multiple clauses, tables or figures from the standard into your own personal File for quick referenceSelected
    Toggle between your files and the full standard to maintain contextSelected
    Instantly preview cross referenced material within the bookSelected
    Export personal notes to ExcelSelected
    Transfer notes and highlights when updates are availableSelected
    Adobe Reader PDF and browser compatible for iOS and AndroidSelected
    Web, Android, iOS CompatibleSelected

    Follow Us On Social Media

    Get Our Newsletter

    Get CSA Newsletter

    • About CSA Store
    • Subscription
    • Services
    • Catalogue
    • FAQ
    • Return Policy
    • FULFILLMENT DETAILS
    • EBOOK SUPPORT
    • Product Updates
    • Contact Us
    • CSA GROUP
    • CSA COMMUNITIES
    • CSA Update Service
    • About CSA Store
    • Subscription
    • Services
    • Catalogue
    • FAQ
    • Return Policy
    • FULFILLMENT DETAILS
    • EBOOK SUPPORT
    • Product Updates
    • Contact Us
    • CSA GROUP
    • CSA COMMUNITIES
    • CSA Update Service

    • General Terms and Conditions
    • Privacy Policy
    • Accessibility
    © 2022 Canadian Standards Association. All rights reserved
    logo close
    Privacy Preference Centre

    Please manage your cookie choices by switching the consent toggles on or off under the Purposes below.

    You may change your preference at any time as described in our Cookie Policy

    • Cookie Settings
    • List of Cookies
    close
      Cookies on CSA Group

      We use Cookies to create a secure and effective website experience for our customers. For more information about Cookies and how you can disable Cookies, visit our privacy policy page. Learn More

      Free Login/Registration Required

      View Access for this document is only available for viewers in Canada.

      A free user account is required to view this document.

      Login or Register