An analysis of algorithms for solving discrete logarithms in fixed groups
Mihalcik, Joseph P.
MetadataShow full item record
Internet protocols such as Secure Shell and Internet Protocol Security rely on the assumption that finding discrete logarithms is hard. The protocols specify fixed groups for Diffie-Hellman key exchange that must be supported. Although the protocols allow flexibility in the choice of group, it is highly likely that the specific groups required by the standards will be used in most cases. There are security implications to using a fixed group, because solving any discrete logarithm within a group is comparatively easier after a group-specific precomputation has been completed. In this work, we more accurately model real-world cryptographic applications with fixed groups. We use an analysis of algorithms to place an upper bound on the complexity of solving discrete logarithms given a group-specific precomputation.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Therrien, Charles; Oppenheim, Alan V.; Baggeroer, Arthur B.; Chandrakasan, Anantha P.; Wornell, Gregory W.; Aliberti, Giovanni; Gold, Bernard; Isabelle, Steven H.; Kschischang, Frank; Nawab, Hamid S.; Preisig, James C.; Weinstein, Ehud; Amirtharajah, Rajeevan; Barron, Richard J.; Beheshti, Soosan; Chan, Albert; Chen, Brian; Draper, Stark; Hadjicostis, Christoforos N.; Laneman, Nicholas J.; Lee, Li; Lopez, Michael J.; Ooi, James M.; Papadopoulos, Haralabos C.; Secor, Matthew J.; Seefeldt, Alan J.; Verbout, Shawn M.; Wage, Kathleen E.; Wang, Alex Che-Wei; Said, Maya R.; Chupp, Darla J.; Zaganjori, Janice M.; Eggen, Trym H.; Ludwig, Jeffrey T.; Sestok, Charles K.; Torres, Wade P. (Monterey, California. Naval Postgraduate School, 1997);The field of digital signal processing grew out of the flexibility afforded by the use of digital computers in implementing signal processing algorithms and systems. It has since broadened into the use of a variety of ...
Tettelbach, Clayton G (Monterey, California. Naval Postgraduate School, 1997-03);The explosive growth of the World Wide Web creates new opportunities for the development and deployment of Decision Support Systems. No longer restricted by machine-specific limitations, Web-based Decision Support Systems ...
Johnson, Donald K. (Monterey, California. Naval Postgraduate School, 1988-09);data analysis system has been developed to analyze unsteady turbulence measurements obtained in the boundary layer of an airfoil subjected to periodic turbulent pulse disturbances such as in a propeller slipstream. Specific ...