Cryptographic algorithms

Mental poker

Mental poker is the common name for a set of cryptographic problems that concerns playing a fair game over distance without the need for a trusted third party. The term is also applied to the theories surrounding these problems and their possible solutions. The name comes from the card game poker which is one of the games to which this kind of problem applies. Similar problems described as two party games are Blum's flipping a coin over a distance, Yao's Millionaires' Problem, and Rabin's oblivious transfer. The problem can be described thus: "How can one allow only authorized actors to have access to certain information while not using a trusted arbiter?" (Eliminating the trusted third-party avoids the problem of trying to determine whether the third party can be trusted or not, and may also reduce the resources required.) In poker, this could translate to: "How can we make sure no player is stacking the deck or peeking at other players' cards when we are shuffling the deck ourselves?". In a physical card game, this would be relatively simple if the players were sitting face to face and observing each other, at least if the possibility of conventional cheating can be ruled out. However, if the players are not sitting at the same location but instead are at widely separate locations and pass the entire deck between them (using the postal mail, for instance), this suddenly becomes very difficult. And for electronic card games, such as online poker, where the mechanics of the game are hidden from the user, this is impossible unless the method used is such that it cannot allow any party to cheat by manipulating or inappropriately observing the electronic "deck". Several protocols for doing this have been suggested, the first by Adi Shamir, Ron Rivest and Len Adleman (the creators of the RSA-encryption protocol). This protocol was the first example of two parties conducting secure computation rather than secure message transmission, employing cryptography; later on due to leaking partial information in the original protocol, this led to the definition of semantic security by Shafi Goldwasser and Silvio Micali. The concept of multi-player mental poker was introduced in Moti Yung's 1984 book Cryptoprotocols. The area has later evolved into what is known as secure multi-party computation protocols (for two parties, and multi parties as well). (Wikipedia).

Video thumbnail

What are Rational Numbers? | Number System Concept | Don't Memorise

Watch this video to know more about Rational Numbers, Irrational Numbers, Real Numbers and Number System To learn more about Real Numbers, enroll in our full course now: https://infinitylearn.com/microcourses?utm_source=youtube&utm_medium=Soical&utm_campaign=DM&utm_content=SQ4cB9yXkHM&utm

From playlist Middle School Arithmetic (Part 3)

Video thumbnail

What are Irrational Numbers? | Number System | Don't Memorise

Watch this video to know more about Rational numbers, Irrational Numbers, Real Numbers and Number System. To learn more about Irrational Numbers, enroll in our full course now: https://infinitylearn.com/microcourses?utm_source=youtube&utm_medium=Soical&utm_campaign=DM&utm_content=CtRtXoT_

From playlist Irrational Numbers

Video thumbnail

My Powtoons Just Because I wanted to PLAY.

Quick and easy - you could get good at this quite quickly. There is very little for free though.

From playlist Mathematical Play

Video thumbnail

National Museum Of Mathematics - Celebration of Mind

National Museum Of Mathematics - Celebration of Mind

From playlist Celebration of Mind

Video thumbnail

What Is Quantum Computing | Quantum Computing Explained | Quantum Computer | #Shorts | Simplilearn

🔥Explore Our Free Courses With Completion Certificate by SkillUp: https://www.simplilearn.com/skillup-free-online-courses?utm_campaign=QuantumComputingShorts&utm_medium=ShortsDescription&utm_source=youtube Quantum computing is a branch of computing that focuses on developing computer tech

From playlist #Shorts | #Simplilearn

Video thumbnail

7. An In-depth Combinatorial Hand Analysis in Cash Games

MIT 15.S50 How to Win at Texas Hold 'Em, January IAP 2016 View the complete course: http://ocw.mit.edu/15-S50IAP16 Instructor: Will Ma In this session, the instructor walks the students through an in-depth analysis of various hands, and conclude with some general thoughts about the game o

From playlist MIT 15.S50 How to Win at Texas Hold 'Em, IAP 2016

Video thumbnail

Why elementary schools should teach poker | Liv Boeree | Big Think

Why elementary schools should teach poker New videos DAILY: https://bigth.ink Join Big Think Edge for exclusive video lessons from top thinkers and doers: https://bigth.ink/Edge ---------------------------------------------------------------------------------- Champion poker player Liv B

From playlist Best Videos | Big Think

Video thumbnail

Can YOU run out of EMPATHY?? | Kati Morton

I'm Kati Morton, a licensed therapist making Mental Health videos! #katimorton #therapist #therapy MY BOOK Are u ok? A Guide To Caring Your Mental Health http://bit.ly/2s0mULy JOURNALING CLUB Every Tuesday & Friday I post a journal prompt to help keep you motivated and working on yoursel

From playlist PBSDS Galentines Day Playlist

Video thumbnail

Rational and Irrational Numbers

This math video tutorial provides a basic introduction into rational and irrational numbers. My Website: https://www.video-tutor.net Patreon Donations: https://www.patreon.com/MathScienceTutor Amazon Store: https://www.amazon.com/shop/theorganicchemistrytutor Subscribe: https://www.yo

From playlist GED Math Playlist

Video thumbnail

Visualizing decimal numbers and their arithmetic 67 | Arithmetic and Geometry Math Foundations

This video gives a precise definition of a decimal number as a special kind of rational number; one for which there is an expression a/b where a and b are integers, with b a power of ten. For such a number we can extend the Hindu-Arabic notation for integers by introducing the decimal form

From playlist Math Foundations

Video thumbnail

Quantum Computer in a Nutshell (Documentary)

The reservoir of possibilities offered by the fundamental laws of Nature, is the key point in the development of science and technology. Quantum computing is the next step on the road to broaden our perspective from which we currently look at the Universe. The movie shows the history of pr

From playlist Quantum computing

Video thumbnail

How Do You Stay Focused?

In this video I talk about how to stay focused. I give some tips and suggestions, but I will admit, I also struggle with this. Do you have any tips? How do you stay focused? For more videos on advice, motivation, and inspiration check out my playlist here, https://www.youtube.com/playlist

From playlist Cool Math Stuff

Video thumbnail

1. Course Overview and Introduction (MIT 15.S50 How to Win at Texas Hold 'Em, January IAP 2016)

MIT 15.S50 How to Win at Texas Hold 'Em, January IAP 2016 View the complete course: http://ocw.mit.edu/15-S50IAP16 Instructor: Will Ma Will Ma gives an overview of the general topics and structure of the course, and begins the course by covering the basics of poker reasoning and play. Li

From playlist MIT 15.S50 How to Win at Texas Hold 'Em, IAP 2016

Video thumbnail

How to win at poker

A mathematical poker trick, to make you pick the losing hand. My shuffle to put the queen on top of the deck was quite unsubtle. The queen was on the bottom, I moved the cards about and then put the queen on top. How to force the queen: Put two cards down, one of which is the queen,

From playlist My Maths Videos

Video thumbnail

Why You Shouldn't Deal To The First Ace To Pick The Dealer In Poker

People often choose the dealer in poker by "dealing to the first ace." Is this a mathematically fair system? It is not! The video illustrates how the system favors early people being dealt cards. Calculating the theoretical expected values: http://mindyourdecisions.com/blog/2010/10/26/cho

From playlist Statistics And Probability

Video thumbnail

2.4.1 RSA Public Key Encryption: Video

MIT 6.042J Mathematics for Computer Science, Spring 2015 View the complete course: http://ocw.mit.edu/6-042JS15 Instructor: Albert R. Meyer License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.042J Mathematics for Computer Science, Spring 2015

Video thumbnail

4. Foundations: Skinner

Introduction to Psychology (PSYC 110) Professor Bloom opens with a brief discussion of the value and evolutionary basis of unconscious processing. The rest of this lecture introduces students to the theory of Behaviorism, particularly the work of prominent behaviorist, B. F. Skinner. Diff

From playlist Introduction to Psychology with Paul Bloom

Video thumbnail

Senior Software Engineer | How I got my job & where I'm going | Part 2 | Khan Academy

Ram talks about the interview process for software engineers and some of the differences between working at small versus large companies. This video is part of a series on Khan Academy covering the responsibilities, requirements, and financial aspects of careers. Careers and Personal Fina

From playlist Work in tech | Careers | Khan Academy

Video thumbnail

Statistics Using Python | Statistics Python Tutorial | Python Certification Training | Edureka

🔥 Post Graduate Diploma in Artificial Intelligence by E&ICT Academy NIT Warangal: https://www.edureka.co/executive-programs/machine-learning-and-ai This Edureka video on Python Tutorial covers all the basic knowledge of statistics and probability for Python. [00:47] Why Python for Statist

From playlist Python Programming Tutorials | Edureka

Video thumbnail

Simplify a rational expression

Learn how to simplify rational expressions. A rational expression is an expression in the form of a fraction where the numerator and/or the denominator are/is an algebraic expression. To simplify a rational expression, we factor completely the numerator and the denominator of the rational

From playlist Simplify Rational Expressions

Related pages

Commitment scheme | Zero-knowledge proof | Mix network | Quadratic residue | Permutation | Oblivious transfer | One-time pad | Semantic security | Numberphile | Key (cryptography) | Cryptography | Coin flipping | Ciphertext | Pseudorandomness | Known-plaintext attack | Trusted third party | Plaintext | Algorithm | Secure multi-party computation