已阅读5页,还剩48页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
RSADataSecurity PKCS 14 Pseudo RandomNumberGeneration RobertW Baldwin RSAEngineeringbaldwin JamesW Gray III RSALaboratoriesjgray PKCSWorkshop 98October7 9 1998 RSADataSecurity1998 2 Outline Motivation PurposeandScopeCriteriaandRequirementsAlgorithmFamiliesDigest Block Cipher BothStream Cipher Modular ExponentiationDiscussionofCriteria Families RSADataSecurity1998 3 Goals RoughConsensusonCriteriaandRequirementsStartDiscussionofAlgorithmsSignupInterestedParticipantsForFurtherDevelopment RSADataSecurity1998 4 MotivationforPKCS 14 Honda san Askwhy3times1 IncreaseSystemSecurity2 UsersandDevelopersFeelSafer3 LawyersAreHappier GenerallyAcceptedGoodBusinessPracticeClearIntellectualProperty RSADataSecurity1998 5 PossibleNon PurposesforPKCS 14 IsNot Entropy GatheringRecommendationsIsNot EnsureInteroperabilityMaybe statesaveformat RSADataSecurity1998 6 PossiblePurposesForPKCS 14 Is EstablishAcceptedPracticeIs EnsureCorrectnessTestVectorsIs EnsureStrengthCiteLiterature ProvableProperties ProvideFocusforResearch RSADataSecurity1998 7 PossiblePurposesForPKCS 14 Maybe DocumentEvaluationCriteriaMaybe EvaluateDifferentAlgorithmsIsNot RepeatRIPEprojectIs InputtoOtherStandards RSADataSecurity1998 8 PossibleScopeForPKCS 14 JustDocumenttheBSAFEAlgorithmsCatalogAllKnownAlgorithmsUnbrokenAlgorithmsCreatetheOneIdealPRNGAlgorithmSelectaFewGoodAlgorithmsOneforEachMajorEnvironmentNeedCriteriaforGoodness RSADataSecurity1998 9 CurrentScopeForPKCS 14 DocumentaFewGoodAlgorithmsIncludingBSAFEAlgorithmsByMay1999BasedonExistingLiteratureNewConstructOKWithProofsCitePreliminaryAnalysisLiterature RSABulletins RSADataSecurity1998 10 Outline Motivation PurposeandScope CriteriaandRequirementsAlgorithmFamiliesDigest Block Cipher BothStream Cipher Modular ExponentiationDiscussionofCriteria Families RSADataSecurity1998 11 Meta Criteria AnyNewAlgorithmMustBeBetterThanExistingAlgorithmsHowToMeasureBetter PerhapsMultipleSetsofCriteria RSADataSecurity1998 12 Criteria ConflictingSets PerformanceCipher BasedPRNGExportRegulationsDigest BasedPRNGProvableSecurityExponentiation BasedPRNGHardwarePrimitivesUseFullDigest NotHash Compression RSADataSecurity1998 13 Criteria SecurityChecklist OutputPassesRandomnessTestsLargeMinimumCycleLengthAvoidBruteForceStateGuessingLargeOutputRangeAll3DESKeysAll256 BitAESKeysFullUseofSeedMaterial RSADataSecurity1998 14 Criteria SecurityChecklist AvoidKnownCryptanalyticAttacksDifferentialAgainstCipherorDigestInputTimingAttackLimitForwardandBackwardAttacksAttackerControlofSomeSeedDoesNotHelpMuch RSADataSecurity1998 15 Criteria ConservativeSecurity ProvenSecurityPropertiesWell StudiedAlgorithmWell KnownPrimitivesAcceptedPropertiesofPrimitives RSADataSecurity1998 16 Criteria IntellectualProperty NeedWell DefinedOwnershipRangeOfOwnership NoPatentsOnAnyPartPatentsOnPrimitivesNotConstructsPatentsOnConstructsPatentsOnWholePRNGWell UnderstoodLicensingTermsNon Discriminatory etc RSADataSecurity1998 17 Criteria API WhataretheFullSetofOperationsforaPRNG AddInitialSeedGenerate Random BytesAddNewSeedSaveandRestoreState SelfTest TestforNeeds More Seed HowManyBytesOutputSinceLastSeed RSADataSecurity1998 18 Outline Motivation PurposeandScopeCriteriaandRequirements AlgorithmFamiliesIntroductionDigest Block Cipher BothStream Cipher Modular ExponentiationDiscussionofCriteria Families RSADataSecurity1998 19 StructureofPRNGAlgorithms ReduceSeedMaterialtoStateLoop GenerateOneBlockofOutputFromStateAdvanceStateWithoutNewSeedUpdateStateWithNewSeed Maybe Save RestoreState Maybe RSADataSecurity1998 20 ComparingPRNG KDFs RSADataSecurity1998 21 Notation Concatenation x BitSizeof x UnsignedIntegerAddition UnsignedIntegerMultiplication Exponentiationxor Exclusive Or RSADataSecurity1998 22 Notation S StateX X1 Xn SeedblocksY Y1 Ym OutputblocksD z DigestofvaluezEnc k m EncryptblockmwithkCbcRes k M CBCResidueofmessageMwithkeyk RSADataSecurity1998 23 PossibleAlgorithmFamilies DigestBlock CipherDigestandBlock CipherStream CipherModularExponentiation RSADataSecurity1998 24 Digest PRF FamilyofPRNG BSAFEAlgorithmsYarrowGutmannSSLKDF RSADataSecurity1998 25 DigestFamilyPRNG SeedReductionviaMD5 SHA1 RIPEMD 160128or160BitBottleneck3DESneeds168 BitKeysGenerateOutputbyDigestofState RSADataSecurity1998 26 DigestFamilyPRNG AdvanceStatebyAddingConstant BSAFE LFSRorLCGIterativeDigest Gutmann Yarrow UpdateStatewithNewSeedIntegerAdditionofDigestedSeed BSAFE2 Digest State Seed BSAFE3 RSADataSecurity1998 27 ProposedDigest PRNGAlgorithm 1 SeedReduction X InitialSeedS S1 S2 InternalState S 256Bits S1 S2 128BitsS1 D Pad1 X truncatedto128bitsS2 D Pad2 X truncatedto128bits Pad1 Pad2 512bitsExtractUpTo256BitsofEntropy RSADataSecurity1998 28 ProposedDigest PRNGAlgorithm 1 OutputGenerationYj HMAC S S j Alternative Yj HMAC S j Yj D SxorPad1 D SxorPad2 S j Yj D SxorPad1 D SxorPad2 j Pad1 Pad2 512Bits j 192Bits RoomforEndPadding AdvanceStateisjust j j 1 RSADataSecurity1998 29 OutputDiagramforDigest PRNGAlgorithm 1 ShowsAlternative Yj HMAC S j XOR S IV XOR IV Pad1 Pad2 PRF PRF PRF PRF j 256Bits 256Bits 512Bits 512Bits 256Bits EndPadding 256Bits 160Bits EndPadding 352Bits Yj 160Bits 160Bits S j 256Bits PRF SHA1 HC 512Bits 512Bits 160Bits RSADataSecurity1998 30 ProposedDigest PRNGAlgorithm 1 UpdateStateWithNewSeed XkS1 D SxorPad1 Xk truncatedto128S2 D SxorPad2 Xk truncatedto128 Pad1 Pad2 512bitsSameasInitialSeedingWithS 0 RSADataSecurity1998 31 BenefitsofDigest PRNGAlgorithm 1 LargeStateAvoids3DESKeyProblemStateCycleLengthof2 192Blocks OutputCycleLengthMayBeSameBenefitsFromLiteratureonHMACSomeLiterature Krawczyk Bellare Rogaway RSADataSecurity1998 32 DrawbacksofDigest PRNGAlgorithm 1 NewAlgorithm NoLiteratureDoesNotAvoidBack TrackingAttacksNoProofsofSecurityfor SeedReductionStateUpdateSlowerThanBSAFE sAlgorithm2XforOutputGeneration RSADataSecurity1998 33 ProposedNewDigest PRNGAlgorithm 2 BeingdevelopedbyJimGray Provable SecurityPropertiesBasedonHashCompressionFunctionRatherthanFullDigestFunctionStillUnderdevelopment RSADataSecurity1998 34 PossibleAlgorithmFamilies Digest Block CipherDigestandBlock CipherStream CipherModularExponentiation RSADataSecurity1998 35 Block CipherFamilyPRNG X9 17Bellare Rogaway andothersRelatedtoMACLiteratureKrawczyk Davis Meyer andothers RSADataSecurity1998 36 Block CipherFamilyPRNG SeedReductionOftenUnspecifiedCipher BasedDigest MDC2 Davies Meyer etc State KeyandMessage BlockOutputbyEncryptingPartofStateEncryptSingleBlockCounterCBC ResidueofLargeCounter Micro BSAFE RSADataSecurity1998 37 Block CipherFamilyPRNG AdvanceMessage Blockand orKeybyAddingConstant Rogaway LFSRorLCGIterativeEncryption X9 17 Rogaway AppendCounter Rogaway RSADataSecurity1998 38 ProposedBlock Cipher PRNGAlgorithm 1 BasedonRogawayandothersUses64 bitblockcipherWithKeysOfAtLeast128bitsIDEA RC5 3DESCanGeneralizetoAESCiphers RSADataSecurity1998 39 ProposedBlock Cipher PRNGAlgorithm 1 SeedReduction H Davies MeyerOne WayHashK H Prefix1 X 128BitsC S S1 S2 H Prefix2 X 128Bits Prefix1 Prefix2 64Bits RSADataSecurity1998 40 ProposedBlock Cipher PRNGAlgorithm 1 OutputGenerationYj CbcRes GK S GK H K j d GenerationKey d setskeychangerate 0 d 64Bits RSADataSecurity1998 41 ProposedBlock Cipher PRNGAlgorithm 1 AdvanceSState LCG S S CmoduloPPis128 BitPrimeTakeCaretoAvoidTimingAttacksAdvancedCbcResKeyStateAfter2 dOutputBlocksGK H K j d j d 64Bits RSADataSecurity1998 42 ProposedBlock Cipher PRNGAlgorithm 1 UpdateStateWithNewSeed XkH Davies MeyerHashK H Prefix1 K Xk M H Prefix2 M Xk RSADataSecurity1998 43 BenefitsofBlock Cipher PRNGAlgorithm 1 LargeStateAvoids3DESKeyProblemStateCycleLengthofP 2 128 BlocksOutputCycleMayBeSameABitFasterThanDigestAlgorithmsSomeLiterature Rogaway Bellare Davies RSADataSecurity1998 44 DrawbacksofBlock Cipher PRNGAlgorithm 1 NoProtectionAgainstBackTrackingNewAlgorithm NoDirectLiterature RSADataSecurity1998 45 PossibleAlgorithmFamilies DigestBlock Ciphers DigestandBlock CipherOverviewOnlyStream CiphersModularExponentiation RSADataSecurity1998 46 DigestandBlock CipherPRNGFamily SeedReductionUsingDigestOutputbyEncryptingPartofStateEncryptSingleBlockCounterCBC ResidueofLargeCounter Micro BSAFE RSADataSecurity1998 47 DigestandBlockCipherPRNGFamily AdvanceStateand orKeybyAddingConstant Rogaway LFSRorLCGIterativeEncryption X9 17 IterativeHashing RSADataSecurity1998 48 PossibleAlgorithmFamilies DigestBloc
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学六年级道德与法治《知法守法 依法维权》第三课时教学设计
- 高中英语必修第二册Unit 5 Listening and Speaking教学设计与实践
- 小学四年级心理健康教学设计:记忆大闯关
- 2026届初中语文中考一轮复习“整本书阅读”名著导读《钢铁是怎样炼成的》教学设计
- 小学五年级心理健康教学设计:我是网络小主人-做清醒而自主的数字生活掌舵者
- 初中二年级英语Unit 1 Section B Vocabulary in Use(2a-2c)表格式教学设计
- 七年级美术人美版上册《诗意的色彩》教学设计
- 初中八年级德育与法治教学设计:预防溺水从我做起主题班会
- 工作总结法律援助工作站总结
- 新版2027年高考政治一轮复习:统编版必修2《经济与社会》必背知识点提纲
- 2026年军队文职考试医学检验专业理论知识模拟试卷及答案(共十套)
- GR-1209-CORE 标准中文版详解 无源光器件性能规范
- 徐秋良《糯米酒》阅读答案
- 2026年中国青少年脊柱侧凸筛查临床实践指南及路径指引
- 中国国际展览中心集团有限公司笔试题目
- 2027届高三临界生精准攻坚专项实施方案
- 中小学思政课骨干教师研修培训总结
- 2026年中山大学综合笔试真题模拟试卷及答案解析(版)
- 幼小衔接语文必会成语接龙
- 2025浙江人民美术出版社招聘2人笔试历年常考点试题专练附带答案详解
- 纪委案件调查取证和案例分析
评论
0/150
提交评论