• Advertising
  • Disclaimer
  • Copy Right
  • Contact us
  • About us
WTM News
Web Hosting and Linux/Windows VPS in USA, UK and Germany
  • Home
  • entertainment
    • All
    • games
    • movies
    • music
    • sports
    '1899': The creators assure that they are already working on the next seasons and a possible ending

    ‘1899’: The creators assure that they are already working on the next seasons and a possible ending

    Las películas españolas que más esperamos en 2023

    Las películas españolas que más esperamos en 2023

    From 'Appointment in St. Louis' to 'Fifteen Days of Pleasure': 10 Great Christmas Musicals in Film History

    From ‘Appointment in St. Louis’ to ‘Fifteen Days of Pleasure’: 10 Great Christmas Musicals in Film History

    'Dreamland' review, by Jason Momoa on Netflix

    ‘Dreamland’ review, by Jason Momoa on Netflix

    Review, 'Kings vs. Santa': Family Christmas spirit with a thug twist

    Review, ‘Kings vs. Santa’: Family Christmas spirit with a thug twist

    release date, cast, synopsis

    release date, cast, synopsis

  • business
    • All
    • startups
    How to Buy Cryptocurrency

    How to Buy Cryptocurrency

    The first retail site in the Middle East

    The first retail site in the Middle East!

    Submit your projects to duty cope professional freelancers!

    Submit your projects to duty cope professional freelancers!

    bitumen 60/70

    Iran Bitumen

    Study Smart: Tips and Tricks to Ace the GED Test

    Study Smart: Tips and Tricks to Ace the GED Test

    Things to Remember When Taking the GED Math Test

    Things to Remember When Taking the GED Math Test

    DutyCope is the newest freelance platform

    Dutycope is the newest freelance platform

    What plans does NASA have to continue working with Russia?

    What plans does NASA have to continue working with Russia?

    Dutycope, the introduction of one of the best freelance sites

    Dutycope, the introduction of one of the best freelance sites

  • Technology
    • All
    • apps
    • gadget
    • mobile
    profesiones tecnológicas tecnología circular

    Circular technology: this is how it will evolve

    Elon Musk's biographer: "For him, chaos is standard operating procedure" |  Technology

    Elon Musk’s biographer: “For him, chaos is standard operating procedure” | Technology

    Roberto Lopez Familia Martínez

    Interview with Roberto López, Corporate CTO Familia Martínez

    Cloudera Data Platform One

    Cloudera Data Platform One, accessible data analytics

    Cloud services to solve complex IT problems

    SAP deploys the first public cloud project at Cepsa

    appian world data fabric

    Appian joins the Low-Code Data Fabric

    Trending Tags

  • lifestyle
    • All
    • foods
    • health
    • travel
    Body Contouring

    Common Types of Body Contouring Methods

    Cyruscrafts decorative handicrafts

    Iranian Decorative Handicrafts

    3 Days in Dubai – Where to Visit in Dubai

    3 Days in Dubai – Where to Visit in Dubai

    Ata Ghotbi and the road to success

    Ata Ghoutbi and the Road to Success

    5 ways to open frozen pipes without damaging the pipe

    5 ways to open frozen pipes without damaging the pipe

    Why is it better not to use toilet paper?

    Why is it better not to use toilet paper?

    Trending Tags

  • Review
    Review of the first part of the fifth season of the Money Heist series

    Review of the first part of the fifth season of the Money Heist series

    Introduction of Solar Ash game

    Introducing and reviewing the interesting game Solar Ash

    Review Huawei WATCH FIT smartwatch

    Review Huawei WATCH FIT smartwatch

  • Videos
No Result
View All Result
  • Home
  • entertainment
    • All
    • games
    • movies
    • music
    • sports
    '1899': The creators assure that they are already working on the next seasons and a possible ending

    ‘1899’: The creators assure that they are already working on the next seasons and a possible ending

    Las películas españolas que más esperamos en 2023

    Las películas españolas que más esperamos en 2023

    From 'Appointment in St. Louis' to 'Fifteen Days of Pleasure': 10 Great Christmas Musicals in Film History

    From ‘Appointment in St. Louis’ to ‘Fifteen Days of Pleasure’: 10 Great Christmas Musicals in Film History

    'Dreamland' review, by Jason Momoa on Netflix

    ‘Dreamland’ review, by Jason Momoa on Netflix

    Review, 'Kings vs. Santa': Family Christmas spirit with a thug twist

    Review, ‘Kings vs. Santa’: Family Christmas spirit with a thug twist

    release date, cast, synopsis

    release date, cast, synopsis

  • business
    • All
    • startups
    How to Buy Cryptocurrency

    How to Buy Cryptocurrency

    The first retail site in the Middle East

    The first retail site in the Middle East!

    Submit your projects to duty cope professional freelancers!

    Submit your projects to duty cope professional freelancers!

    bitumen 60/70

    Iran Bitumen

    Study Smart: Tips and Tricks to Ace the GED Test

    Study Smart: Tips and Tricks to Ace the GED Test

    Things to Remember When Taking the GED Math Test

    Things to Remember When Taking the GED Math Test

    DutyCope is the newest freelance platform

    Dutycope is the newest freelance platform

    What plans does NASA have to continue working with Russia?

    What plans does NASA have to continue working with Russia?

    Dutycope, the introduction of one of the best freelance sites

    Dutycope, the introduction of one of the best freelance sites

  • Technology
    • All
    • apps
    • gadget
    • mobile
    profesiones tecnológicas tecnología circular

    Circular technology: this is how it will evolve

    Elon Musk's biographer: "For him, chaos is standard operating procedure" |  Technology

    Elon Musk’s biographer: “For him, chaos is standard operating procedure” | Technology

    Roberto Lopez Familia Martínez

    Interview with Roberto López, Corporate CTO Familia Martínez

    Cloudera Data Platform One

    Cloudera Data Platform One, accessible data analytics

    Cloud services to solve complex IT problems

    SAP deploys the first public cloud project at Cepsa

    appian world data fabric

    Appian joins the Low-Code Data Fabric

    Trending Tags

  • lifestyle
    • All
    • foods
    • health
    • travel
    Body Contouring

    Common Types of Body Contouring Methods

    Cyruscrafts decorative handicrafts

    Iranian Decorative Handicrafts

    3 Days in Dubai – Where to Visit in Dubai

    3 Days in Dubai – Where to Visit in Dubai

    Ata Ghotbi and the road to success

    Ata Ghoutbi and the Road to Success

    5 ways to open frozen pipes without damaging the pipe

    5 ways to open frozen pipes without damaging the pipe

    Why is it better not to use toilet paper?

    Why is it better not to use toilet paper?

    Trending Tags

  • Review
    Review of the first part of the fifth season of the Money Heist series

    Review of the first part of the fifth season of the Money Heist series

    Introduction of Solar Ash game

    Introducing and reviewing the interesting game Solar Ash

    Review Huawei WATCH FIT smartwatch

    Review Huawei WATCH FIT smartwatch

  • Videos
No Result
View All Result
WTM News
No Result
View All Result
  • Home
  • entertainment
  • business
  • Technology
  • lifestyle
  • Review
  • Videos
Home Technology

How to fool a sudoku checker | Technology

News writer by News writer
July 22, 2022
in Technology
7 0
A A
0
How to fool a sudoku checker |  Technology

How to fool a sudoku checker Technology

153
SHARES
235
VIEWS
Share on FacebookShare on Twitter

How to fool a sudoku checker | Technology
is the headline of the news that the author of WTM News has collected this article. Stay tuned to WTM News to stay up to date with the latest news on this topic. We ask you to follow us on social networks.

Cryptography is not just about decrypting hidden messages. This time we challenge our readers to try to break the security of a tool called “interactive demonstration system”, which serves to demonstrate that we know a secret without revealing information about it. Such constructions are essential, for example, to develop identification mechanisms, since they allow the user to prove that he knows a password, without having to reveal it to third parties who could impersonate him.


In the high school playground puzzle games were successful. And Mario, Carla, Araceli and Hugo had become fond of Sudoku. Some colleagues edited the magazine Playground, whose last page contained a really difficult sudoku puzzle. The four of them would open the magazine together at the first recess of the week and compete to see who could solve it first. The rest of the breaks were spent chatting about how to organize a sudoku competition.

Example of Sudoku published by EL PAÍS.  A Sudoku is a mathematical game whose objective is to fill a 9x9 cell grid divided into boxes of 3x3 cells with a number from 1 to 9 in each cell in such a way that no row has repeated numbers, nor does any column or any box.  The game must respect some numbers that are already ready at the start.
Example of Sudoku published by EL PAÍS. A Sudoku is a mathematical game whose objective is to fill a 9×9 cell grid divided into boxes of 3×3 cells with a number from 1 to 9 in each cell in such a way that no row has repeated numbers, nor does any column or any box. The game must respect some numbers that are already ready at the start.

–As soon as one solves the sudoku, he shows it to the rest of us, and we check it– Hugo opined.

–That can’t be, because then we already see the solution, and the fun is over– continued Carla.

–Well, he shows it to any other classmate. Checking that a sudoku is well solved is easy, so anyone would be worth a checker – Araceli joined.

–Yes, but what I want is to verify that it is well resolved without revealing the solution, so that the others can continue fighting with it– Carla insisted.

“One thing occurs to me,” Mario said as he pondered. Instead of writing numbers we can use counters to fill in the grid. We put a token in each box with the number of the solution. If the number was already in the statement, the card is turned face up, and if it is one that we put when solving it, it is turned face down, so that the number is not seen. When the Sudoku is filled, the verifier chooses the row, column or box that he wants, then the one who has solved it will collect all the cards of that row, column or box, will shuffle them and show them so that the verifier can check that all the numbers are different.

More information

–I think it’s a great idea!– Araceli exclaimed excitedly–, but with a row, column or box you don’t show that the complete sudoku is solved. It would be better for the checker to say “rows”, “columns” or “boxes” and to check, depending on his choice, one by one all the rows, columns or boxes.

“But we’re still in the same situation,” commented Carla now. The fact that the rows (or columns, or boxes) do not have repeated numbers does not guarantee that the solution is good, all three things have to happen at the same time. This reminds me of the story that the Maths teacher told us about a lady who said that, if she was given a cup of tea with milk to try, she could distinguish whether the tea or the milk had been poured first. A certain Fisher designed an experiment to check if what the lady said was true or not. The idea was that they subjected the lady to a blind tasting of cups of tea with milk. After tasting each cup, she was required to declare whether the tea or the milk had been poured first. The experiment was repeated many times and at the end, they calculated the probability of having been right as many times as her or more, if she responded completely at random. If that probability was very small, surely the lady was telling the truth.

“I think I’m following you,” said Mario. In our case, the verifier can choose “rows”, “columns” or “boxes”. Suppose he does it completely randomly, he will choose each of them with probability 1/3. Whichever you choose, if the Sudoku solver has the correct solution, he will be able to show the checker a positive result (no repeated numbers in each group). But, even if he doesn’t have the correct answer, if there are no repeated numbers in the same structure that the verifier has chosen (rows, columns or boxes), he will deceive him. The probability that a liar guesses right in advance the structure that the verifier is going to ask for and compose the numbers according to it is 1/3… and this is where the story of the tea taster comes in. We can repeat the experiment. The one who claims to have solved the Sudoku puts the tiles back, the verifier chooses again between rows, columns and boxes and the probability that a liar cheats him twice in a row will be 1/3 x 1/3 (that is, 1/ 9). The process can be repeated more times and we will end up catching a liar.

“What a complicated method!” Hugo complained. If we get too picky, we’re going to end up with 10 rounds to be satisfied with. Also, if there are only rows, columns, and boxes, there has to be some way to do the process with only three checks.

–Of course!– Araceli was encouraged to comment–, instead of a token in each cell, the participant puts a tower of three tokens (face up if they are the fixed cells and face down if they are the ones to be filled) and then the verifier is picking up and grouping cards placed in the cells of each row, each column and each box in the order he wants. Those of each of these groups are shuffled, the cards are turned over and it is verified that there are no repeated numbers, in which case, the solution would be correct.

–Not necessarily!– Carla said.– This technique will manage to detect many frauds, but it is not infallible. To simplify things, think of a 4×4 sudoku puzzle like this one.

It should be resolved first. And then (and that’s the challenge) you have to try to find some way of placing the three tiles in each box that doesn’t give a correct solution to the sudoku, but hopefully can fool the checker.

Crypto challenges will be published every 15 days. Readers can leave their solutions and discuss the problem in the comments on this page, so anyone who wants to solve it on their own is advised not to read it until they have cracked the puzzle. You can also email your responses [email protected]. In each new challenge we will publish the solution of the previous one, accompanied by a comment with some original or inspiring ideas that we have received.


Ignacio Cascos Fernandez He is a doctor in Mathematics and a professor in the Department of Statistics at the Carlos III University of Madrid.


SOLUTION TO THE PREVIOUS CHALLENGE

The solution to the challenge The mystery of the German soldier’s letter it is: Helga, the grandparents’ jewels are all buried under the birch, in the fig orchard. She stands with her back to the trunk, facing the church, and removes about eight inches of soil.

To decrypt, we use the Vigenère key: HIAVNDS (we take the first letter of each “verse”, just as the soldier has written the poem, which intuitively does not have the original meter). Various readers have arrived at this clue, but not all from the poem. These are some of the strategies that we have been told by email:

– Using “brute force”, that is, by means of a computer program, trying all possible Vigenère keys: first of length 1, then of length 2, etc. The “brute force” that some of you have done manually must have been very tedious, but you have been very ingenious in selecting possible keys (Tomás, we loved that you tried “TELEFUNKEN”).

– Assuming that the first word of the ciphertext is HELGA (as Joaquín or Alicia have done), and thus calculating the sequence of jumps used in the first 5 letters, to later deduce the rest in a similar way. There, again, we must assume that the Vigénere key is of length 5, 6, etc… and try possible jumps to find the complete key. For that it is better to program the search, for example, in Python language, as several have used.

– Directly using some program available on the internet to decrypt Vigènere (such as Julio or Manu, who have used Cryptii.com and Vigenere Solver. This is a bit of a cheat, but, you know, in love and in war…

We now detail the first steps of the decryption process (the rest are analogous):

Ciphertext:

omlbn, osz rotnv vl ton nemlton rvlhv tjqdk lvtzeuskis wnmg lt awrgms, mn zy kmlztj qh dha hdtxwyis. nvwmhbe yr hkwilynv ss brjafg, tqrvagg oicdn os polzfls, f zeovus bvon ihaube xrqlpueoerk km tdrujh.

The 0 has been obtained by encrypting with the H key, then we look at the row 7 corresponding to the H, we look for the letter 0 and we go up to the row 0 (of clear text); the letter we find is H.

The M has been obtained by encrypting with the key I, then we look at row 8 corresponding to the I, we look for the letter M, and we go up to row 0, obtaining the letter E.

The L has been obtained by encrypting with key A, then when encrypting the letter has not really been transformed into plain, then the letter of the plain text is also an L.

The B has been obtained by encrypting with the key V, then we look at the row 21 corresponding to the V, we look for the B, we go up to the column 0 and we find the corresponding letter, the G.

The N has been obtained with key N, then just above it, in row 0, we find its corresponding one in the clear: A.

Thus, omlbn is the HELGA cipher.

You can follow THE COUNTRY TECHNOLOGY in Facebook Y Twitter or sign up here to receive our weekly newsletter.

Source: elpais.com

Tags: checkerfoolsudokuTechnology
Previous Post

Hungary again distances itself from the EU to obtain more gas from Russia | International

Next Post

The Italian political crisis elevates the right and Putin as great winners against a left in serious trouble | International

News writer

News writer

I try to find the best news for you and publish it on WTM News. Follow my articles to become an up-to-date person!

Related Posts

profesiones tecnológicas tecnología circular
Technology

Circular technology: this is how it will evolve

November 23, 2022
Elon Musk's biographer: "For him, chaos is standard operating procedure" |  Technology
Technology

Elon Musk’s biographer: “For him, chaos is standard operating procedure” | Technology

November 23, 2022
Roberto Lopez Familia Martínez
Technology

Interview with Roberto López, Corporate CTO Familia Martínez

November 23, 2022
Cloudera Data Platform One
Technology

Cloudera Data Platform One, accessible data analytics

November 22, 2022
Cloud services to solve complex IT problems
Technology

SAP deploys the first public cloud project at Cepsa

November 22, 2022
appian world data fabric
Technology

Appian joins the Low-Code Data Fabric

November 22, 2022
Next Post
The Italian political crisis elevates the right and Putin as great winners against a left in serious trouble |  International

The Italian political crisis elevates the right and Putin as great winners against a left in serious trouble | International

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

  • Trending
  • Comments
  • Latest
Tesla's new update notifies the driver of tire wear

Tesla’s new update notifies the driver of tire wear

December 16, 2021
'Stranger Things': Jamie Campbell Bower opens up about her secret role for the first time

‘Stranger Things’: Jamie Campbell Bower opens up about her secret role for the first time

May 31, 2022
Time Magazine introduced Elon Musk as the character of 2021!

Time Magazine introduced Elon Musk as the character of 2021!

July 24, 2021
Introduction of Solar Ash game

Introducing and reviewing the interesting game Solar Ash

July 25, 2021
Introduction of Solar Ash game

Introducing and reviewing the interesting game Solar Ash

0
Added the ability to check voice messages before sending to WhatsApp!

Added the ability to check voice messages before sending to WhatsApp!

0
Time Magazine introduced Elon Musk as the character of 2021!

Time Magazine introduced Elon Musk as the character of 2021!

0
Review of the first part of the fifth season of the Money Heist series

Review of the first part of the fifth season of the Money Heist series

0
At least one dead and 19 injured by two explosions at bus stops in Jerusalem |  International

At least one dead and 19 injured by two explosions at bus stops in Jerusalem | International

November 23, 2022
profesiones tecnológicas tecnología circular

Circular technology: this is how it will evolve

November 23, 2022
Elon Musk's biographer: "For him, chaos is standard operating procedure" |  Technology

Elon Musk’s biographer: “For him, chaos is standard operating procedure” | Technology

November 23, 2022
Li Qiang, Xi Jinping's loyal lieutenant |  International

Li Qiang, Xi Jinping’s loyal lieutenant | International

November 23, 2022

Latest News

At least one dead and 19 injured by two explosions at bus stops in Jerusalem |  International

At least one dead and 19 injured by two explosions at bus stops in Jerusalem | International

November 23, 2022
profesiones tecnológicas tecnología circular

Circular technology: this is how it will evolve

November 23, 2022
Elon Musk's biographer: "For him, chaos is standard operating procedure" |  Technology

Elon Musk’s biographer: “For him, chaos is standard operating procedure” | Technology

November 23, 2022
Li Qiang, Xi Jinping's loyal lieutenant |  International

Li Qiang, Xi Jinping’s loyal lieutenant | International

November 23, 2022

Suggest application sites

Weltnachrichten

Nachrichten Star

Dutycope

Freelance sites

Bitrogen

News Pro

Arabic news

Buy sponsor post

WTM News

WTM News is a smart magazine that collects new and important technology news of the world for you from all over the web.
Our goal is to compile the best news so that you can more easily get the latest technology news in the world.

Follow us

News Categories

  • apps
  • business
  • entertainment
  • Environment
  • foods
  • gadget
  • games
  • health
  • lifestyle
  • mobile
  • movies
  • music
  • News
  • Other
  • Review
  • science
  • sports
  • startups
  • Technology
  • travel
  • Videos

Freelancer | Logo design | Hervess | Nachrichten Star | News Pro | Arabic news

Buy sponsor post

latest news

Review of the first part of the fifth season of the Money Heist series

The fifth season of Money Heist series

The points given are based solely on the personal taste of
Introduction of Solar Ash game

Solar Ash game

Score against the average score of this game on the site

WTM NEWS Magazine is just a portal for republishing news in various fields. All news will be placed on the site by mentioning the source. WTM NEWS has no legal responsibility for the accuracy of the news and articles and only reposts the news. © 2022 WTM NEWS

No Result
View All Result
  • Home
  • entertainment
  • business
  • Technology
  • lifestyle
  • Review
  • Videos

WTM NEWS Magazine is just a portal for republishing news in various fields. All news will be placed on the site by mentioning the source. WTM NEWS has no legal responsibility for the accuracy of the news and articles and only reposts the news. © 2022 WTM NEWS

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In

Add New Playlist