Can I please have a proper explanation of the ''meet in the middle'' mathematical algorithm?

Question

2.00/5 (1 vote)

See more:

I was making some research on cryptography for a class when i got to this article talking about how the meet in the middle algorithm process can boost the processing time (computational time) of some math problems in python I.E Large Numbers. But surprisingly, I can't find a proper in Depth explanation of this mathematical trick to curb the processing time of large numbers; not even an example (I love examples because it actually makes me understand questions more). I actually found this article while looking but it isn't still clear enough. https://www.geeksforgeeks.org/discrete-logarithm-find-integer-k-ak-congruent-modulo-b/. Can i please have a proper explanation of the 'Meet in the middle' mathematical algorithm? and can i please have some examples at least? Thanks a lot in advance.

What I have tried:

I actually tried looking for an in depth explanation online only not to find one

Posted 19-Sep-20 10:41am

Dave Kent 305

Updated 19-Sep-20 14:10pm

Add a Solution

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Patrice T · Answer 1 · 2020-09-19T14:10:00

Solution 1

Quote:
Can i please have a proper explanation of the 'Meet in the middle' mathematical algorithm?

In the article you provided, "meet in the middle trick" is itself a link to an explanation (thus the green color) with example.
Meet in the middle - GeeksforGeeks[^]
Did you read it ?

Posted 19-Sep-20 14:10pm

Patrice T

Comments

Dave Kent 305 23-Sep-20 22:02pm

i actually did but i don't know what the "I" and "J" represents in the algorithm itself... and there's no actual examples with real life numbers