Manuals / RSA Security / TV and Video / Projection Television

RSA Security 5.2.2 manual 7RSA Public-Key Cryptography, Key Generation

Models: 5.2.2

1 376

Download 376 pages 13.91 Kb

Page 129

Algorithms in Crypto-C

Table 4-6Symmetric Block Ciphers (Continued)

Algorithm Info Type	Description	Padding	BER PEM
AI_MD2WithRC2_CBCPadBER	MD2 digest followed by RC2-CBC,	PKCS #5	a
	BER-encoded algorithm identifier
AI_MD5WithDES_CBCPad	MD5 digest followed by DES-CBC	PKCS #5
AI_MD5WithDES_CBCPadBER	MD5 digest followed by DES-CBC,	PKCS #5	a
	BER-encoded algorithm identifier
AI_MD5WithRC2_CBCPad	MD5 digest followed by RC2-CBC	PKCS #5
AI_MD5WithRC2_CBCPadBER	MD5 digest followed by RC2-CBC,	PKCS #5	a
	BER-encoded algorithm identifier
AI_MD5WithXOR	MD5 digest followed by XOR for	not
	encryption	needed
AI_MD5WithXOR_BER	MD5 digest followed by XOR for	not	a
	encryption, BER-encoded algorithm	needed
	identifier
AI_SHA1WithDES_CBCPad	SHA1 digest followed by DES-CBC	PKCS #5
AI_SHA1WithDES_CBCPadBER	SHA1 digest followed by DES-CBC,	PKCS #5	a
	BER-encoded algorithm identifier

Table 4-7RSA Public-Key Cryptography

Algorithm Info Type	Description	Pad	BER PEM
Key Generation
AI_RSAKeyGen	Key generation for RSA key pair
AI_RSAStrongKeyGen	Key generation for RSA key pair; the
	generated moduli are in accordance with
	the strength criteria of the FIPS X9.31
	standard
AI_RSAMultiPrimeKeyGen	Key generation for a MultiPrime RSA
	public/private key pair in accordance with
	PKCS #1
Encryption and Decryption
AI_PKCS_OAEP_RSAPrivate	RSA private-key encryption/decryption	PKCS #1
	with OAEP in accordance with PKCS #1	v2 OAEP

C h a p t e r 4 U s i n g C r y p t o - C

1 0 7

Image 129

RSA Security 5.2.2 manual 7RSA Public-Key Cryptography, Key Generation

Contents

Cryptographic Components for C Crypto-CLicense agreement TrademarksDistribution Limit distribution of this document to trusted personnelContents Cryptography Quick StartN t e n t s Algorithms in Crypto-C Using Crypto-C 101Saved State Non-Cryptographic Operations 151Public-Key Operations 213 Symmetric-Key Operations 177Putting It All Together An X9.31 Example Secret Sharing Operations 305Glossary 339 Index 349 Appendix a Command-Line Demos 327List of Figures A B S a F E C r y p t o C D e v e l o p e r ’s G u i d e List of Tables A B S a F E C r y p t o C D e v e l o p e r ’s G u i d e Preface Improved performance What’s New in Version 5.2.2?Hardware support MultiPrime RSAAdvanced Encryption Standard AES Organization of This ManualOrganization of This Manual E f a c eCrypto-C procedures to use with algorithm object Conventions Used in This ManualConventions Used in This Manual Terms and Abbreviations Terms and AbbreviationsRelated Documents Related DocumentsA B S a F E C r y p t o C D e v e l o p e r ’s G u i d e Http//stdsbbs.ieee.org/groups/1363/index.html Ieee Standard Specifications for Public-Key Cryptography onRSA Security Web Site Getting Support and Service How to Contact RSA SecurityHow to Contact RSA Security You can get technical support as followsIntroduction Algorithms Crypto-C ToolkitDigital Signatures Public-Key AlgorithmsElliptic Curve Public-Key Algorithms Secret SharingPkcs Standards and Crypto-C Cryptographic Standards and Crypto-CNist Standards and Crypto-C Nist Approval and Windows 32-bit PlatformsNist Approval and Windows NT Platforms Pkcs Compared with NistAnsi X9 Standards and Crypto-C Quick Start Six-Step Sequence Six-Step SequenceInclude Files Introductory ExampleCreating an Algorithm Object Introductory ExampleNullptr is also defined in aglobal.h Where Pointer is defined in aglobal.hTypedef unsigned char *POINTER #define Nullptr POINTER0Setting the Algorithm Object Balgorithmobj algorithmObject Algorithm objectAlgorithm information Break InitSetting a Key Object Creating a Key ObjectFor our example, we use Key information Int BSetKeyInfoNow we can complete the call to BSetKeyInfo Selecting an Algorithm ChooserSaving the Object State optional UpdateSurrender Context We can now complete our call to BEncryptInitUnsigned int Output data bufferLength of output data Input dataUnsigned int outputLenUpdate For now, we declareUnsigned char *encryptedData = Nullptr Final If status = BEncryptUpdateAsurrenderctx *surrenderContext Surrender context DestroyPointer to key object For our example, we use the followingBalgorithmobj * algorithmObject Pointer blockFor this example, call Tfree as follows Putting It All TogetherTfree encryptedData If rc4KeyItem.data != NullptrInit If status = BEncryptInit Introductory Example EncryptedData = Nullptr End main If encryptedData != NullptrCreating the Key Object Decrypting the Introductory ExampleDecrypting the Introductory Example First create the algorithm objectSetting the Key Object DecryptedData = Nullptr Always destroy objects when you no longer need themMultiple Updates Multiple UpdatesBreak End while UpdatesizeMultiple Updates Include Summary of the Six StepsCreate SetFinal Page Cryptography Symmetric-Key Cryptography Cryptography OverviewCiphers Cryptography OverviewPadding Block CiphersCiphers in Crypto-C Crypto-C implements the following block ciphers2Triple DES Encryption as Implemented in Crypto-C Triple DESRC5 RC6 Four Modes Modes of Operation3Electronic Codebook ECB Mode Electronic Codebook ECB ModeCipher Feedback CFB Mode Cipher Block Chaining CBC Mode5Cipher Feedback CFB Mode Output Feedback OFB Mode Stream Ciphers 6Output Feedback Mode OFBRC4 algorithm with MAC Message DigestsMessage Digests and Pseudo-Random Numbers Hash-Based Message Authentication Codes Hmac Password-Based EncryptionPublic-Key Cryptography 8DES Key and IV Generation for Password Based Encryption9Public-Key Cryptography RSA AlgorithmPrime Numbers Modular MathMultiPrime Numbers RSA AlgorithmCryptography Overview Security SummaryCalculation is shown in Table 1Calculation of 827 modOptimal Asymmetric Encryption Padding Oaep Digital Envelopes10Digital Envelope Authentication and Digital Signatures Cryptography Overview 11RSA Digital Signature Digital Signature Algorithm DSA Math Digital CertificatesAlgorithm Diffie-Hellman Public Key AgreementPhase PhaseParameter Generation Math Multiple-Party Key Agreement Elliptic Curve CryptographyFinite Field Elliptic Curve ParametersOdd Prime Fields Fields of Even Characteristic= 0·I ≡ 2·2m-1·Imod2m Coefficients Over an Odd Prime FieldPoint P and its Order Coefficients Over a Field of Even CharacteristicPoints of an Elliptic Curve Elliptic curve parametersOrder of a Point Order of an Elliptic CurvePoint of Prime Order Is written EFqCofactor Summary of Elliptic Curve TerminologyOrder n of P Is sometimes called the base point 2Elliptic Curve ParametersElliptic Curve Key Pair Generation Representing Fields of Even CharacteristicEcdsa Signature Scheme Creating the Key PairSigning a Message Math Verifying a SignatureElliptic Curve Authenticated Encryption Scheme Ecaes Recall that Q = dP, soNow recall that s = k-1e+dr mod n, so Encrypting a Message Using the Public Key Elliptic Curve Diffie-Hellman Key Agreement Decrypting a Message Using the Private KeyPhase 13Elliptic Curve Diffie-Hellman Key Agreement First coordinate of S, xS, is their agreed-upon secret key Secret SharingKey Generation Working with KeysKey Escrow Key ManagementAscii Encoding and Decoding Applications of CryptographyLocal Applications Applications of CryptographyPoint-to-Point Applications Client/Server Applications Peer-to-Peer Applications Public-Key vs. Symmetric-Key Cryptography Choosing AlgorithmsStream vs. Block Symmetric-Key Algorithms Choosing AlgorithmsKey Agreement vs. Digital Envelopes Block Symmetric-Key AlgorithmsElliptic Curve Algorithms Secret Sharing and Key EscrowInteroperability Handling Private Keys Security ConsiderationsElliptic Curve Standards Security ConsiderationsPseudo-Random Numbers and Seed Generation Temporary BuffersChoosing Passwords Initialization Vectors and Salts DES Weak Keys3DES Weak and Semi-Weak Keys Timing Attacks and Blinding Stream Ciphers= mre mod n Pick a random value r and computeMD5p padP MD5q padQ m Choosing Key Sizes4Summary of Recommended Key Sizes RSA KeysRC2 Effective Key Bits Diffie-Hellman Parameters and DSA KeysRC4 Key Bits RC5 Key Bits and RoundsElliptic Curve Keys Algorithms in Crypto-C Using Crypto-CBasic Algorithm Info Types Information Formats Provided by Crypto-CBER-Based Algorithm Info Types Algorithms in Crypto-CPEM-Based Algorithm Info Types Summary of AIsBSAFE1 Algorithm Info Types 1Message Digests3ASCII Encoding Algorithms in Crypto-C 2Message Authentication4Pseudo-Random Number Generation 5Symmetric Stream Ciphers6Symmetric Block Ciphers Algorithms in Crypto-C 5Symmetric Stream CiphersRC2 Algorithms in Crypto-C 6Symmetric Block CiphersKey Generation 7RSA Public-Key CryptographyOaep Algorithms in Crypto-C 7RSA Public-Key CryptographyDigital Signatures 8DSA Public-Key Cryptography10Elliptic Curve Public-Key Cryptography Algorithms in Crypto-C 9Diffie-Hellman Key Agreement10 Elliptic Curve Public-Key Cryptography 11Bloom-Shamir Secret Sharing12Hardware Interface Algorithm Info Type Algorithms in Crypto-C 13Advanced Encryption Standard AESSummary of KIs Keys In Crypto-CKeys In Crypto-C 15Block Cipher KeysKeys In Crypto-C 15Block Cipher Keys 16RSA Public and Private Keys17DSA Public and Private Keys Keys In Crypto-C 18Elliptic Curve Keys Algorithm Choosers System Considerations In Crypto-CAn Encryption Algorithm Chooser System Considerations In Crypto-CAn RSA Algorithm Chooser Description of AIX962RandomV0 instead of AISHA1Random Surrender ContextAlso gives the form that a surrender function must have Sample Surrender FunctionReserved for future use Int *Surrender Pointer handleSaving State When to Allocate Memory Memory-Management Routines and Standard C Libraries Memory-Management RoutinesCrypto-C uses the following memory-management routines Tmalloc Trealloc Tfree Tmemset Tmemcpy Tmemmove TmemcmpBER/DER Encoding Memory AllocationBinary Data Typedef struct unsigned char *data unsigned int len System Considerations In Crypto-C Symmetric Block Algorithms Input and OutputInput constraints Output considerations20Input Limits for RSA Pkcs Encryption General Considerations Key Size DES KeysPublic Key Size Private Key Size 00 C2 58 60 B1 C2 58 60 B1Using Cryptographic Hardware Using Cryptographic HardwareInterfacing with a Bhapi Implementation 2Algorithm Object in a Hardware Implementation Pkcs #11 Support Using a Pkcs #11 Device with Crypto-C Using Cryptographic Hardware Balgorithmmethod *RSASIGNHWCHOOSER = &AMMD5 Using Cryptographic Hardware Tfprivate KeypairGenParams.privateKeyAttributes.tokenFlag =Now generate Using Cryptographic Hardware Using Cryptographic Hardware Return Behardware Pkcs #11 Support for DSA Key Pair Generation Balgorithmmethod *DSAKEYGENCHOOSER = &AMDSAKEYGEN POINTER&pubKeyData-params P11KeyGenParams.privateKeyAttributes.keyUsage =For an RSA private key, it would be this Advanced Pkcs #11Digest 00 00 00 66 a9 47 2d 80 5aRandom Numbers Hardware IssuesCkrv rv Rv = CKBYTEPTRseedBuffer, CKULONGseedLenUsing Cryptographic Hardware Page Non-Cryptographic Operations Creating a Digest Message DigestsMessage Digests Example in this section corresponds to the file mdigest.cIf status = BDigestInit If status = BDigestUpdate Your call will be the following#define Digestlen BER-Encoding the Digest Remember to destroy all objects when you are done with themSaving the State of a Digest Algorithm Object Saved StateFollowing example BER-encodes the preceeding sample digest Item stateInfo = Null Message Digests Status = Rsademoealloc break 1Code Sample DigestDataSavedStateMessage Digests Hash-Based Message Authentication Code Hash-Based Message Authentication Code HmacHash-Based Message Authentication Code Hmac Generate a random 24-byte key using KI24ByteCreate the key object RandomAlgorithm, keyData, KEYSIZE, Asurrenderctx *NULLPTR != Unsigned char *digestedData unsigned int digestedDataLen Generating Random Numbers Generating Random Numbers with SHA1Generating Random Numbers Setting The Algorithm Object Random Seed Unsigned char *gets char *randomSeed != 0 break Puts Enter a random seed if status =If status = BGenerateRandomBytes GenerateThis step is identical to the previous example Generating Independent Streams of RandomnessTypedef struct Additional seedingSteps 4, 5 These steps are identical to the previous exampleItem randomSeed AX931RANDOMPARAMS x931Params Converting Data Between Binary Encoding Binary Data To AsciiConverting Data Between Binary and Ascii If status = BEncodeInit asciiEncoder != 0 break BDestroyAlgorithmObject &asciiEncoder Tfree asciiEncoding Decoding ASCII-Encoded DataIf status = binaryDecoding == Nullptr != 0 break If status = BDecodeInit asciiDecoder != 0 breakBDestroyAlgorithmObject &asciiDecoder Tfree binaryDecoding Symmetric-Key Operations DES with CBC Block CiphersBlock Ciphers Example in this section corresponds to the file descbc.cRC5 parameters Examples include des, rc5Points at init vector Item For new padding schemesCall BGenerateRandomBytes Now set up the Bblkcipherwfeedbackparams structureFormat of info supplied to BSetKeyInfo Depends on cipher type, as followsUnsigned int outputBufferSize Decrypting RC2 Cipher Now you can set your algorithm object as follows Init If rc2KeyItem.data != Nullptr Use a random number generator to come up with 24 bytesUpdate EncryptedData = Nullptr If rc2KeyItem.data != Nullptr RC5 Cipher 0x10 Unsigned int 255 Unsigned intInitialization vector Unsigned char initVector8 ARC5CBCPARAMS rc5Params Use a random number generator to create 10 bytes Item rc5KeyItemIf rc5KeyItem.data != Nullptr Update Final EncryptedData = Nullptr RC6 Cipher#define Blocksize Unsigned char initVectorBLOCKSIZE Setting the Key Data If rc6KeyItem.data != Nullptr Break OutputLenTotal = outputLenUpdate + outputLenFinal Been allocated AES CipherUnsigned char *aesParams Creating a Key Object If aesKeyItem.data != Nullptr Final Password-Based Encryption Iteration count Unsigned char * saltInit Tmemset pbeKeyItem.data, 0, Maxpwlen Update Final Page Public-Key Operations Performing RSA Operations Generating a Key PairPerforming RSA Operations Where Item is There is no in generating a key pair Destroy MultiPrime What is MultiPrime?MultiPrime Milliseconds Private non-CRTTwo-Prime RSA 48.8 17.5 Three-Prime RSA 10.9 How Many Primes?Sample RsaGen BGenerateInitBGenerateKeypair BGetKeyInfoSet the Algorithm Object Generating an RSA MultiPrime KeyIf status = BGenerateInit keypairGenerator Distributing an RSA Public KeyCrypto-C Format BER/DER EncodingIf you looked at the elements of the struct If status = myPublicKeyBER.data == Nullptr != Format of info returned by BGetKeyInfoRSA Public-Key Encryption Send it off Remember to free any memory you allocatedTfree myPublicKeyBER.data Input constraints Reference Manual entry on AIPKCSRSAPublic states#define Blocksize RSA Private-Key Decryption If status = BDecryptInit Raw RSA Encryption and Decryption Optimal Asymetric Encryption Padding OaepMultiPrime Computing a Digital Signature RSA Digital SignaturesSetting The Algorithm Object Entry for the AI in use Surrender context outlined in The Surrender Context on Verifying a Digital SignatureIf status = BVerifyInit Update Performing DSA Operations Generating DSA ParametersPerforming DSA Operations Bdsaparamgenparams dsaParams DsaParams.primeBits = There is no in generating DSA parametersGenerate Generating a DSA Key Pair DSA Signatures Computing a Digital Signature Creating An Algorithm Object Properly cast Nullptr for the surrender context #define Maxsiglen To verify the signature created here, use the same AI Data and you know its length, your call is the following Performing Diffie-Hellman Key Agreement Generating Diffie-Hellman ParametersAdhparamgenparams Adhparamgenparams dhParams There is no in generating Diffie-Hellman parametersDestroy Base generator Distributing Diffie-Hellman ParametersIf you look at the elements of the struct BER FormatA p t e r 7 P u b l i c K e y O p e r a t i o n s Item dhParametersBER Diffie-Hellman Key AgreementIf status = BKeyAgreeInit Phase Other party should send their public value and its length Saving the Object StatePerforming Elliptic Curve Operations Generating Elliptic Curve ParametersPerforming Elliptic Curve Operations Input of 0 defaults to Input of 0 defaults to fieldElementBitsFormat of info supplied to BSetAlgorithmInfo Implementation versionPerforming Elliptic Curve Operations No Update step is necessary for parameter generation GeneralFlag = Retrieving Elliptic Curve ParametersIt is the prime number Indicates type of base fieldCase that fieldType = Ftfp Elliptic curve coefficientIf status = output-base.data == Nullptr != 0 break If status = output-order.data == Nullptr != 0 break Aecparams ecParamInfoFreeECParamInfo&ecParamInfo Sample code, FreeECParamInfo is implemented as follows Generating an Elliptic Curve Key PairBecparams paramInfo Initialize There is no Update step for key generationKIECPublic gives a pointer to an Aecpublickey structure Retrieving an Elliptic Curve KeyPublic component Aecparams curveParamsPerforming Elliptic Curve Operations Generating Acceleration Tables Generating a Generic Acceleration TableEnd FreeECPubKeyInfo Retrieve the elliptic curve parameters Format the informationAecparams *cryptocECParamInfo Aecparams ecParamInfo For odd prime field There is no Update step for building acceleration tablesAllocate memory Build the acceleration tableItem accelTableItem Retrieve the public key information Generating a Public-Key Acceleration TableFreeECPubKeyInfo&publicKeyInfo Put the information retrieved in the proper formatItem pubKeyAccelTableItem unsigned int maxTableLen Build the public-key acceleration table Performing EC Diffie-Hellman Key AgreementItem pubKeyAccelTableItem GeneralFlag = If status = BBuildTableFinalCreate Optional Set Acceleration Table Info If status = alicePublicValue == Nullptr != 0 break If status = aliceSecretValue == Nullptr != 0 break Performing Ecdsa in Compliance with AnsiGenerating an EC Key Pair Generating EC ParametersComputing a Digital Signature Create Item aTableItem Build an algorithm chooser with the appropriate AMsNow, using BSignUpdate, pass in the data to be signed Aecparams *ecParamInfoIf status = signature == Nullptr != 0 break Destroy all objects that are no longer needed Initialized random algorithm in BSignFinalUse the same AI and digestInfo as you did for signing Unsigned int signatureLenOptional Set Public Key Acceleration Table Info Performing Ecdsa with X9.62-Compliant BER ECParamsBER154 = 0x30 0x81 Item stockECParamsBER0x52 0xd1 0x7aStockECParamsBER.data = ECParamsBER stockECParamsBER.len = 0x68 DataToSign = 0x530x73 0x79Aecparams *ecParamsInfo Use the same AI as you did for signing Tfreesignature BDestoryAlgorithmObject &ecDSAVerify Using EcaesUsing Elliptic Curve Parameters Using an EC Key PairEcaes Public-Key Encryption Optional Acceleration Table Now, pass this information into your algorithm objectItem accelerationTableItem Break FieldElementLen = ecParamInfo-fieldElementBits + 7 Final Ecaes Private-Key Decryption Steps for decryption are similar to those for encryptionCreate an algorithm object OutputLenUpdate BDecryptUpdateMaxDecryptedDataLen = outputLenTotal = TmallocmaxDecryptedDataLenPage Generating Shares Secret SharingExample in this section corresponds to the file scrtshar.c Secret Sharing#define Secretsize 16 #define Totalshares Break If status != 0 break If status = secretSharecount == Nullptr != 0 breakUnsigned int outputLenFinal If status = BEncryptFinal Tfree secretSharecountUse the same AI, AIBSSecretSharing Reconstructing the SecretAsurrenderctx *NULLPTR != 0 break If status != 0 break BDestroyAlgorithmObject &secretReconstructer Page Putting It All Together An X9.31 Example X9.31 Sample Program X9.31 Sample ProgramBkeyobj privateKey = Bkeyobjnullptr Item randomSeed Static unsigned char f4Data = 0x01, 0x00 Generating Random BytesUnsigned int status Printf ================================================\nTo create a random algorithm object and set the parameters Providing the Seed Generating a Key Pair Break Computing a Digital Signature Printf ============================= \nRsaVerifyX931. For signing, use rsaSignX931 AX931PARAMS Break Init Verifying the Signature If status != Return End GeneralSurrenderFunction Surrendering ControlPrinting the Buffer Contents Appendix a Overview of the DemosCommand Line mode Command-Line Demo User’s GuideInput Redirection mode Command-Line Demo User’s GuideUsing Bdemo Specifying User KeysSign a File Create a File Envelope Verify a Signed FileOpen a File Envelope Generate a Key Pair Using Bdemodsa Running BdemodsaEnter any arbitrary string of printable characters Sign a File Running Bdemoec Using BdemoecFile Reference File ReferenceTable A-1Demo Program Source Files BSLite Table A-1Demo Program Source Files BSLiteBSLite Page Glossary Series of steps used to complete a task Advanced Encryption StandardAmerican National Standards Institute Application Programming InterfaceO s s a r y Electronic business Data Interchange Generic security service application program interfaceSee ECC See XORProcess that creates a larger key from the original key Process of having a third party hold onto encryption keysAct of creating a key An algorithm that generates the subkeys in a block cipherExtra bits concatenated with a key, password, or plaintext Data to be encryptedPrivate key in the RSA public-key cryptosystem Secure Multipurpose Internet Mail Extensions Number extracted from a pseudo- random sequenceSecure Wide Area Network Simple Mail Transfer ProtocolSee secret key Trusted Computer System Evaluation CriteriaXOR Page Index Ecdsa D e A B S a F E C r y p t o C D e v e l o p e r ’s G u i d e D e See also RC4 subprime