【英文标准名称】:Informationtechnology-Securitytechniques-Primenumbergeneration
【原文标准名称】:信息技术.安全技术.素数生成
【标准号】:ISO/IEC18032-2005
【标准状态】:现行
【国别】:国际
【发布日期】:2005-01
【实施或试行日期】:
【发布单位】:国际标准化组织(IX-ISO)
【起草单位】:ISO/IECJTC1/SC27
【标准类型】:()
【标准水平】:()
【中文主题词】:安全要求;信息技术;加密的;编码;数据安全;安全;数据处理;算法;代码表示;数据转换;定义;发电;协议
【英文主题词】:Algorithms;Codedrepresentation;Coding;Cryptographic;Dataconversion;Dataprocessing;Datasecurity;Definition;Definitions;Generation;Informationtechnology;Protocols;Safety;Safetyrequirements
【摘要】:ThisInternationalStandardspecifiesmethodsforgeneratingandtestingprimenumbersasrequiredincryptographicprotocolsandalgorithms.Firstly,thisInternationalStandardspecifiesmethodsfortestingwhetheragivennumberisprime.ThetestingmethodsincludedinthisInternationalStandardcanbedividedintotwogroups:·Probabilisticprimalitytests,whichhaveasmallerrorprobability.Allprobabilistictestsdescribedheremaydeclareacompositetobeaprime.Onetestdescribedheremaydeclareaprimetobecomposite.·Deterministicmethods,whichareguaranteedtogivetherightverdict.Thesemethodsuseso-calledprimalitycertificates.Secondly,thisInternationalStandardspecifiesmethodstogenerateprimenumbers.Again,bothprobabilisticanddeterministicmethodsarepresented.NOTEReaderswithabackgroundinalgorithmtheorymayhavehadpreviousencounterswithprobabilisticanddeterministicalgorithms.WestressthatthedeterministicmethodsinthisInternationalStandardinternallystillmakeuseofrandombits,and"deterministic"onlyreferstothefactthattheoutputiscorrectwithprobabilityone.AnnexBdescribesvariantsofthemethodsforgeneratingprimessothatparticularcryptographicrequirementscanbemet.Themethodsforgenerating,provingandverifyingprimalitydefinedbythisInternationalStandardareapplicabletocryptographicsystemsbasedonthepropertiesoftheprimes.NOTEThespecificationsofthetestsgiveninthisInternationalStandarddefinethepropertiestobetestedinthesimplestpossibleform.Followingthesespecificationsdirectlywillnotnecessarilyproducethemostefficientimplementations.ThisisespeciallythecasefortheFrobenius-Granthamtest.
【中国标准分类号】:L70
【国际标准分类号】:35_040
【页数】:18P;A4
【正文语种】:英语