RSA Laboratories - 2.3 Hard Problems

Public-Key Cryptography Standards (PKCS) PKCS #1: RSA Cryptography Standard Section Index Foreword PKCS #3: Diffie-Hellman Key Agreement Standard PKCS #5: Password-Based Cryptography Standard Chapter 1 Introduction Chapter 2 Cryptography PKCS #6: Extended-Certificate Syntax Standard PKCS #7: Cryptographic Message Syntax Standard Chapter 3 Techniques in Cryptography Chapter 4 Applications of Cryptography PKCS #8: Private-Key Information Syntax Standard PKCS #9: Selected Attribute Types Chapter 5 Cryptography in the Real World Chapter 6 Laws Concerning Cryptography PKCS #10: Certification Request Syntax Standard PKCS #11: Cryptographic Token Interface Standard Chapter 7 Miscellaneous Topics Chapter 8 Further Reading PKCS #12: Personal Information Exchange Syntax Standard PKCS #13: Elliptic Curve Cryptography Standard Appendix A Mathematical concepts Appendix B Glossary PKCS #15: Cryptographic Token Information Format Standard PKCS Mailing Lists Appendix C References Workshops PKCS News Archives Guidelines for Contributions to the Public-Key Cryptography Standards (PKCS) One-Time Password Specifications (OTPS)	Home: Standards Initiatives: Public-Key Cryptography Standards (PKCS): PKCS #6: Extended-Certificate Syntax Standard 2.3 Hard Problems 2.3.1 What is a hard problem? 2.3.2 What is a one-way function? 2.3.3 What is the factoring problem? 2.3.4 What are the best factoring methods in use today? 2.3.5 What improvements are likely in factoring capability? 2.3.6 What is the RSA Factoring Challenge? 2.3.7 What is the discrete logarithm problem? 2.3.8 What are the best discrete logarithm methods in use today? 2.3.9 What are the prospects for a theoretical breakthrough in the discrete logarithm problem? 2.3.10 What are elliptic curves? 2.3.11 What are lattice-based cryptosystems? 2.3.12 What are some other hard problems? Top of Page	PKCS #6: Extended-Certificate Syntax Standard 2.1 Cryptographic Tools 2.2 Simple Applications of Cryptography 2.3 Hard Problems 2.4 Cryptanalysis 2.5 Supporting Tools in Cryptography
		Email to a friend Print

Learn More...