Number theoretic algorithms | Group theory

Baby-step giant-step

In group theory, a branch of mathematics, the baby-step giant-step is a meet-in-the-middle algorithm for computing the discrete logarithm or order of an element in a finite abelian group by Daniel Shanks. The discrete log problem is of fundamental importance to the area of public key cryptography. Many of the most commonly used cryptography systems are based on the assumption that the discrete log is extremely difficult to compute; the more difficult it is, the more security it provides a data transfer. One way to increase the difficulty of the discrete log problem is to base the cryptosystem on a larger group. (Wikipedia).

Video thumbnail

SmoothLife6

This came as a surprise. Although it looks like an example with smooth time-stepping, it is not. It is with original, simple time-stepping. I'm not exactly sure what this means. Maybe my smooth time-stepping method is superfluous.

From playlist SmoothLife

Video thumbnail

Balboa Beginner Lesson 2 - Quick Steps

In this lesson we try stepping to the music using one beat per step (single time). Try and get used to this before morning onto the next tutorial.

From playlist Balboa Beginner Lessons

Video thumbnail

Giant Lizard on my door!

Came home and found a giant giant lizard on my door. Filmed it. Scary.

From playlist Interesting videos

Video thumbnail

Kid Copies Big Brother's YouTube Video of Falling Off Skateboard. Life Imitates Art.

Little Brother pretends to fall off skateboard just like his Big brother's YouTube Video.

From playlist Family Videos

Video thumbnail

How explained Slinky down stairs!!!

In this video i show and explained slinky move down stairs!

From playlist MECHANICS

Video thumbnail

Huge Finger Board Trick!

1 quick super finger board trick. Slow motion!

From playlist Funny Videos, Parodies, Odds and ends!

Video thumbnail

Madness - One Step Beyond

Madness - One Step Beyond

From playlist mixer

Video thumbnail

Rock and Roll dance Lesson 1 demo

Today we learned the rock step kick step kick step footwork, going from closed to open via a tuck turn, open to closed, followed by the Car Aerial!

From playlist Swing Dancing

Video thumbnail

Game of Life generalized - SmoothLifeL

with smooth time-stepping.

From playlist SmoothLife

Video thumbnail

DLP Attacks and intro to El Gamal

We cover basic attacks on the discrete logarithm problem. The El Gamal Cipher is presented. We start discussion digital signatures.

From playlist PubKey

Video thumbnail

Andrew Sutherland: Computing Sato-Tate statistics

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Jean-Morlet Chair - Shparlinski/Kohel

Video thumbnail

Stranger In The Family (Autism Documentary) | Real Stories

Autism is a condition that can leave one child mildly impaired and another totally lost in a nether world. It is a neurological disorder that affects the central nervous system. It affects communication and language skills: speech, touch, and hand eye co-ordination… 'Stranger in the Family

From playlist Medical Stories

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

The Irish myth of the Giant's Causeway - Iseult Gillespie

Check out our Patreon page: https://www.patreon.com/teded View full lesson: https://ed.ted.com/lessons/the-irish-myth-of-the-giant-s-causeway-iseult-gillespie On the coast of Northern Ireland, a vast plateau of basalt slabs and columns called the Giant’s Causeway stretches into the ocean

From playlist Myths from Around the World

Video thumbnail

360° Baby Pandas | Nat Geo WILD

Join National Geographic photographer Ami Vitale on an immersive 360-degree visit to China’s Chengdu Research Base for Giant Panda Breeding -- that’s a mouthful of a name for the place where scientists and conservationists are fighting to maintain the population of Giant Pandas in the wild

From playlist Animals & Wildlife | Nat Geo Wild

Video thumbnail

Photographing Pandas and their Return to the Wild | Nat Geo Live

China has finally cracked the secret of how to breed pandas in captivity. The country has established a successful breeding program, with the ultimate goal of releasing these captive-bred animals into the wild. With only 1,800 giant pandas left in the world, this is a critical breakthrough

From playlist National Geographic Live!: Season 10

Video thumbnail

Snowy the Snowflake

Professor von Snowinghausen simultaneously teaches Snowy how Snowbabies are born AND what fractals are.

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

How Wrong Is VERITASIUM? A Lamp and Power Line Story

Veritasium’s electronic question disturbed the nation! But was he wrong? Visit https://audible.com/electroboom or in US text electroboom to 500-500 and give yourself the gift of listening. The references in the video: Veritasium’s video: https://youtu.be/bHIhgxav9LY Science Asylum’s Video

From playlist Electronics

Video thumbnail

Kid On Skateboard Falls - Funny

Kid practices Ollie and thinks he is doing well, then... He Falls.

From playlist Family Videos

Related pages

Big O notation | Daniel Shanks | Order (group theory) | Diffie–Hellman key exchange | Pollard's rho algorithm for logarithms | Meet-in-the-middle attack | Pohlig–Hellman algorithm | Group theory | Alexander Gelfond | Discrete logarithm | Generating set of a group | Cyclic group | Algorithm | Abelian group | Finite group | Hash table