Number theoretic algorithms | Computer algebra | Logarithms

Pollard's kangaroo algorithm

In computational number theory and computational algebra, Pollard's kangaroo algorithm (also Pollard's lambda algorithm, see below) is an algorithm for solving the discrete logarithm problem. The algorithm was introduced in 1978 by the number theorist J. M. Pollard, in the same paper as his better-known Pollard's rho algorithm for solving the same problem. Although Pollard described the application of his algorithm to the discrete logarithm problem in the multiplicative group of units modulo a prime p, it is in fact a generic discrete logarithm algorithm—it will work in any finite cyclic group. (Wikipedia).

Video thumbnail

Random Oracle - Applied Cryptography

This video is part of an online course, Applied Cryptography. Check out the course here: https://www.udacity.com/course/cs387.

From playlist Applied Cryptography

Video thumbnail

David Harvey: Recent progress on deterministic integer factorisation

Abstract: There are several deterministic factoring algorithms of complexity N^(1/4+o(1)) going back to the 1970s. Last year Hittmeir lowered the exponent to 2/9, and I subsequently improved it further to 1/5. In this talk I will explain the key ideas behind these new algorithms. --------

From playlist Number Theory Down Under 9

Video thumbnail

Hierarchical Clustering 4: the Lance-Williams algorithm

[http://bit.ly/s-link] The Lance-Williams algorithm provides a single, efficient algorithm to implement agglomerative clustering for different linkage types. We go over the algorithm and provide the update equations for single-link, complete-link and average-link definitions of inter-clust

From playlist Hierarchical Clustering

Video thumbnail

OCR MEI MwA F: Dijkstra’s Algorithm: 02 Example 1

https://www.buymeacoffee.com/TLMaths Navigate all of my videos at https://sites.google.com/site/tlmaths314/ Like my Facebook Page: https://www.facebook.com/TLMaths-1943955188961592/ to keep updated Follow me on Instagram here: https://www.instagram.com/tlmaths/ Many, MANY thanks to Dea

From playlist OCR MEI MwA F: Dijkstra’s Algorithm

Video thumbnail

Euclidean Algorithm - An example ← Number Theory

The Euclidean Algorithm is an efficient method for computing the greatest common divisor of two integers. We demonstrate the algorithm with an example. Teacher: Michael Harrison ♦♦♦♦♦♦♦♦♦♦ Ways to support our channel: ►  Join our Patreon : https://www.patreon.com/socratica ►  Make a on

From playlist Number Theory

Video thumbnail

Introduction to number theory lecture 17. Factorization.

This lecture is part of my Berkeley math 115 course "Introduction to number theory" For the other lectures in the course see https://www.youtube.com/playlist?list=PL8yHsr3EFj53L8sMbzIhhXSAOpuZ1Fov8 We discuss two methods for factorizing numbers discovered by Pollard: his rho method and hi

From playlist Introduction to number theory (Berkeley Math 115)

Video thumbnail

The RSA Algorithm

A presentation of the RSA algorithm. Previous video: https://youtu.be/cWkZqGdnsuU

From playlist RSA

Video thumbnail

Lenstras Algorithm

For more cryptography, subscribe @JeffSuzukiPolymath

From playlist Elliptic Curves - Number Theory and Applications

Video thumbnail

Lions, Skunks, and Kangaroos: Geo-Distributed Learning on the Flickr-Mammal Dataset

A Google TechTalk, 2020/7/29, presented by Phillip Gibbons, Carnegie Mellon University ABSTRACT:

From playlist 2020 Google Workshop on Federated Learning and Analytics

Video thumbnail

Discrete Math - 3.1.3 Sorting Algorithms

Bubble sort and insertion sort algorithms. Textbook: Rosen, Discrete Mathematics and Its Applications, 7e Playlist: https://www.youtube.com/playlist?list=PLl-gb0E4MII28GykmtuBXNUNoej-vY5Rz

From playlist Discrete Math I (Entire Course)

Video thumbnail

Pohlig-Hellman Algorithm

This video is an example of using the Pohlig-Hellman Algorithm to solve a discrete log problem.

From playlist Cryptography and Coding Theory

Video thumbnail

Mathematics in Cryptography II - Toni Bluher

2018 Program for Women and Mathematics Topic: Mathematics in Cryptography II Speaker: Toni Bluher Affiliation: National Security Agency Date: May 21, 2018 For more videos, please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Math Kangaroo × Daily Challenge LIVE Bi-Weekly Show – 2022 Level 5&6

We are bringing a whole season of LIVE Solves, in collaboration with Math Kangaroo USA! Every two weeks, you will get to enjoy a great #math show dedicated to a specific level. There will be 24 shows for 4 levels. If you'd like to participate in the #live chat, on screen, please go to htt

From playlist Math Kangaroo USA

Video thumbnail

Mathematics in Post-Quantum Cryptography II - Kristin Lauter

2018 Program for Women and Mathematics Topic: Mathematics in Post-Quantum Cryptography II Speaker: Kristin Lauter Affiliation: Microsoft Research Date: May 22, 2018 For more videos, please visit http://video.ias.edu

From playlist My Collaborators

Video thumbnail

Maths Olympiad - UKMT Cayley 2022 Q4

Working through Question 4 of the UKMT Cayley (Intermediate) Maths Olympiad paper from 2022 The Cayley Olympiad is usually sat by students in Year 9 in England and Wales (age 13-14) who have done very well in the Intermediate Maths Challenge. Free courses: Intermediate Olympiad: https://

From playlist UKMT Intermediate Olympiad

Video thumbnail

The chemistry of cold packs - John Pollard

View full lesson: http://ed.ted.com/lessons/how-do-cold-packs-get-cold-so-fast-john-pollard If you stick water in the freezer, it will take a few hours to freeze into ice. How is it, then, that cold packs go from room temperature to near freezing in mere seconds? John Pollard details the

From playlist New TED-Ed Originals

Video thumbnail

Bellman-Ford in 5 minutes — Step by step example

Step by step instructions showing how to run Bellman-Ford on a graph. The theory behind Bellman-Ford: https://www.youtube.com/watch?v=9PHkk0UavIM. Sources: 1. Algorithms by Dasgupta, Papadimitriou & Vazirani [https://code.google.com/p/eclipselu/downloads/detail?name=algorithms.pdf] Lin

From playlist Shortest Path Algos // Michael Sambol

Video thumbnail

Math Kangaroo 2022 Live Solve–Session 2

We'll use a new technique we've pioneered to help elementary and middle school students learn to love challenging math (https://live.poshenloh.com). We equip brilliant and approachable high school students with the latest technology, transforming Zoom to become unrecognizably lively. It's

From playlist Math Kangaroo USA

Related pages

Pollard's rho algorithm for logarithms | Computer algebra | Computational number theory | Computational complexity theory | Exponential time | Index calculus algorithm | Discrete logarithm | Rainbow table | Algorithm | Bit