News for hackers. Stuff that matters.
Re:Ask HN: What weird or hard problems are you trying to solve? by jawns on Sunday July 05, 2020 @06:18PM (#23742593)
I hope this counts as weird enough ...

PROBLEM:

If time travelers from the future were to visit you, it would be difficult for them to quickly prove their authenticity.

SOLUTION:

Temporal passwords. At the start of each year, you devise a new password. You commit the password to memory, but you never write it down or divulge it to anyone until Dec. 31, when you submit it to the Temporal Password Registry, which publishes it and promotes its dissemination.

RESULT:

Prior to their visit, time travelers from the future can look up your temporal password in the registry for the year in which they plan to visit you. Their ability to communicate a password that you have not yet shared with anyone provides evidence that they are actually from the future.

PROMO:

https://temporal-password.pressbin.com/index.html

Re:Ask HN: What weird or hard problems are you trying to solve? by asfgjubiu on Sunday July 05, 2020 @08:21PM (#23743462)
I've worked on the same problem and came up with the same solution. My password was "Teapot Dome" from 2016-2018, and it's been "Cottage Cheese" since then. I have just come up with a new password, which I obviously won't share.

This solution doesn't actually work. Maybe the people are mind readers rather than time travelers. Maybe they beat the password out of you and then wiped your memory. Maybe they are time travelers, but it's like Groundhog's Day rather than Back to the Future and they've guessed ten billion passwords until getting it right. Maybe they have an Infinite Improbability Drive and just got really lucky.

Your test can prove that something funky is going on. It can't prove that the something funky is time travel.

Re:Ask HN: What weird or hard problems are you trying to solve? by mmazing on Monday July 06, 2020 @02:58AM (#23745393)
Also, let's presume that some dinosaurs in the past were really smart, and evolved some thinking skills before the asteroid wiped them all out.

They just so happened to evolve the same scheme. How do you prove to them that you're from the future?

Re:Ask HN: What weird or hard problems are you trying to solve? by sean2 on Monday July 06, 2020 @03:24AM (#23745522)
I climb back into my cardboard box (with "time machine" scrawled on the side); jump forward 1 year, ask them what last year's temporal password was; go back one year and tell them.
Re:Ask HN: What weird or hard problems are you trying to solve? by sameerds on Monday July 06, 2020 @11:02AM (#23748651)
Did it work?
Re:Ask HN: What weird or hard problems are you trying to solve? by dave_sid on Sunday July 05, 2020 @08:08PM (#23743371)
This has a big flaw. If the future visitors copy all passwords to a usb stick and take it with them then anyone in the present time that gets a copy can pretend to be from the future. Worse still, everyone would believe the phoney future visitors without question.
Re:Ask HN: What weird or hard problems are you trying to solve? by jliptzin on Sunday July 05, 2020 @08:31PM (#23743528)
It would be good enough to know that there is at least one person somewhere who is actually from the future.
Re:Ask HN: What weird or hard problems are you trying to solve? by dave_sid on Monday July 06, 2020 @05:30AM (#23746107)
Yes but on that case the earlier suggestion of just asking them for a stock market prediction would be good enough without implementing the password system.
Re:Ask HN: What weird or hard problems are you trying to solve? by sameerds on Monday July 06, 2020 @11:00AM (#23748628)
But then you have to wait for the stock market prediction to come true. Instead, since you already know your temporal password for the year, the proof would be immediately available.
Re:Ask HN: What weird or hard problems are you trying to solve? by dredmorbius on Monday July 06, 2020 @12:22PM (#23749460)
Tomorrow's close should be good enough. Preferably for a mix of stocks or indices.
Re:Ask HN: What weird or hard problems are you trying to solve? by dave_sid on Monday July 06, 2020 @12:46PM (#23749724)
Yes tomorrow is okay
Re:Ask HN: What weird or hard problems are you trying to solve? by phatbyte on Monday July 06, 2020 @03:23AM (#23745514)
I'm pretty sure no-one from the future will have a way to plug his/hers mini-USB-XC or whatever the usb name will be at the time in the future (USB standards are just a mess).
Re:Ask HN: What weird or hard problems are you trying to solve? by Normal_gaussian on Monday July 06, 2020 @04:36AM (#23745848)
I would expect a future that still has a copy of these passwords to be highly likely to have copies of the relevant standards.
Re:Ask HN: What weird or hard problems are you trying to solve? by rxsel on Monday July 06, 2020 @04:42AM (#23745877)
I think you just found yourself a business opportunity :)
Re:Ask HN: What weird or hard problems are you trying to solve? by dave_sid on Monday July 06, 2020 @05:28AM (#23746100)
True. They would need to burn to a CD :-D
Re:Ask HN: What weird or hard problems are you trying to solve? by Jill_the_Pill on Sunday July 05, 2020 @08:42PM (#23743594)
Do you think they'd still be using USB drives and bothering to keep track of antique passwords in the future?
Re:Ask HN: What weird or hard problems are you trying to solve? by self_awareness on Monday July 06, 2020 @12:43AM (#23744763)
If it can happen, it will happen, all you need is a sample (in this case: number of people who know about the time traveler) large enough.
Re:Ask HN: What weird or hard problems are you trying to solve? by monsieurbanana on Sunday July 05, 2020 @09:14PM (#23743748)
There's a few reasons for that, including avoiding anachronisms for aesthetic purposes.
Re:Ask HN: What weird or hard problems are you trying to solve? by Normal_gaussian on Monday July 06, 2020 @04:38AM (#23745857)
Time machines could be invented in the near future. In fact I am wholly unable to say one hasn't been invented already.
Re:Ask HN: What weird or hard problems are you trying to solve? by dave_sid on Monday July 06, 2020 @05:33AM (#23746122)
You may need to get an old usb stick from eBay. The good news is that they probably would be selling for quite cheap.
Re:Ask HN: What weird or hard problems are you trying to solve? by vikramkr on Monday July 06, 2020 @11:39AM (#23749050)
Unless they're priceless antiques of an age long gone and sell for millions of inflation and future currency exchange rate adjusted dollars
Re:Ask HN: What weird or hard problems are you trying to solve? by dave_sid on Monday July 06, 2020 @12:48PM (#23749739)
That’s a very good point.
Re:Ask HN: What weird or hard problems are you trying to solve? by dredmorbius on Monday July 06, 2020 @12:21PM (#23749449)
Time travel and democratic governance are mutually incompatible.

Also lotteries.

Re:Ask HN: What weird or hard problems are you trying to solve? by rsecora on Sunday July 05, 2020 @07:12PM (#23742973)
If the time Travelers came from the past instead of the future, the password sharing is useless.

maybe they have jump [1] from the past after doing a change that alter your present (their future) trying to fix the future (your present).

[1] https://visual.ly/community/Infographics/entertainment/back-...

Re:Ask HN: What weird or hard problems are you trying to solve? by adeledeweylopez on Sunday July 05, 2020 @07:20PM (#23743037)
But we know that is very possible to do already, via relativistic effects.
Re:Ask HN: What weird or hard problems are you trying to solve? by nadavlidor on Monday July 06, 2020 @03:29AM (#23745540)
Why commit passwords to memory and build Temporal Password Registries if we can throw parties which no one attends?

https://vinepair.com/articles/stephen-hawking-time-travel-pa...

Didn't we conclude time travel is unlikely?

Re:Ask HN: What weird or hard problems are you trying to solve? by 19870213 on Monday July 06, 2020 @06:19AM (#23746330)
With the knowledge of the current pandemic situation, perhaps the concept of 'party' and/or 'invite' is a wholly alien concept to the people of the future with access to time-machines. And assuming a similar reaction to current archeology for things they can't explain better than 'artifact was used during religious or reproductive practises' and didn't consider attending.
Re:Ask HN: What weird or hard problems are you trying to solve? by candiodari on Sunday July 12, 2020 @07:43PM (#23815700)
Exactly. Luckily a solution has long been found. Simply take a log of the stock market back and then pay me a billion dollars to convince me.

(also you could predict variations in the rotation rate of galactic pulsars. That would be pretty convincing for scientists. But who cares about those guys ?)

Re:Ask HN: What weird or hard problems are you trying to solve? by majidmir on Sunday July 05, 2020 @06:58PM (#23742862)
How do you know they are not just good mind readers instead of time travelers?
Re:Ask HN: What weird or hard problems are you trying to solve? by jetrink on Sunday July 05, 2020 @08:22PM (#23743472)
Maybe you could use a tamper-evident security token along with the password. Could be as simple as a fortune cookie. Keep it safe and crack it open at the end of the year to write the fortune next to your password. In the case of a probable time traveler who tells you your password, challenge them to tell you your fortune and open it afterwards to verify.
Re:Ask HN: What weird or hard problems are you trying to solve? by als0 on Sunday July 05, 2020 @07:09PM (#23742947)
Need passwords greater than 4095 characters :)
Re:Ask HN: What weird or hard problems are you trying to solve? by fgdorais on Sunday July 05, 2020 @06:30PM (#23742664)
What if the visitors are from November of this year?
Re:Ask HN: What weird or hard problems are you trying to solve? by Townley on Sunday July 05, 2020 @07:32PM (#23743124)
Unfortunately they wouldn’t have access to the registry. But with enough determination, they could still brute force your password by returning repeatedly
Re:Ask HN: What weird or hard problems are you trying to solve? by mrfusion on Sunday July 05, 2020 @06:37PM (#23742713)
Couldn’t they just tell you tomorrow’s stock prices? Or a future sports score.
Re:Ask HN: What weird or hard problems are you trying to solve? by jawns on Sunday July 05, 2020 @06:49PM (#23742795)
As the PROBLEM statement says:

> it would be difficult for them to quickly prove their authenticity

Yes, you could tell them something that happens tomorrow or the next day. But if time is of the essence and you can't wait until tomorrow, then the Temporal Password helps you _immediately_ demonstrate your authenticity.

Re:Ask HN: What weird or hard problems are you trying to solve? by winstonewert on Sunday July 05, 2020 @06:59PM (#23742868)
They have a time machine. How can time be of the essence?
Re:Ask HN: What weird or hard problems are you trying to solve? by celticninja on Sunday July 05, 2020 @07:44PM (#23743213)
No more Pym particles.
Re:Ask HN: What weird or hard problems are you trying to solve? by yissp on Sunday July 05, 2020 @08:23PM (#23743475)
What if we generate a random number every, say, 5 minutes and maintain a log of them along with their timestamp. Then the time traveler could just look up a few entries immediately after their destination time and convince people by predicting them in advance. Not immediate but pretty quick.
Re:Ask HN: What weird or hard problems are you trying to solve? by phroobster on Monday July 06, 2020 @01:48AM (#23745073)
The hash of the next bitcoin block can already be used for this. Easy tamper resistant random number every 10 minutes.
Re:Ask HN: What weird or hard problems are you trying to solve? by ballenf on Monday July 06, 2020 @12:15AM (#23744640)
Wouldn’t the butterfly effect change the numbers? If not then the numbers need more entropy and less pseudo.
Re:Ask HN: What weird or hard problems are you trying to solve? by injb on Sunday July 05, 2020 @06:47PM (#23742783)
That would probably break the rules. With the password solution, they're not telling you anything you didn't already know.
Re:Ask HN: What weird or hard problems are you trying to solve? by wes-k on Sunday July 05, 2020 @06:52PM (#23742817)
What rules? They’re telling you time travel is possible and happens. That’ll be news for me.
Re:Ask HN: What weird or hard problems are you trying to solve? by Aeolun on Sunday July 05, 2020 @11:40PM (#23744474)
Somehow all time travellers seem to guess that my codephrase is password[current year].
Re:Ask HN: What weird or hard problems are you trying to solve? by dooglius on Sunday July 05, 2020 @11:07PM (#23744304)
Could just bring along a future copy of the bitcoin blockchain, though as a downside that would potentially give away other information about the future (what people become rich, etc) they may not wish to divulge.
Re:Ask HN: What weird or hard problems are you trying to solve? by jaclaz on Monday July 06, 2020 @01:31PM (#23750307)
What if the time traveler arrives today and tells you - as gently as possible - that he doesn't know your 2020 password because you didn't (technically couldn't) communicate it on Dec. 31 2020?
Re:Ask HN: What weird or hard problems are you trying to solve? by drusepth on Sunday July 05, 2020 @08:45PM (#23743604)
I guarantee you I'm going to forget a password in 12 months if I never have to type it in anywhere or use it on any regular basis.

Can I please come up with my password and submit it to the Temporal Password Registry immediately -- and just have it "go public" on December 31 of that year? It'd also be a nice way for me to check back in throughout the year, logged in as me (the only person who should be able to see my password for this year), just to verify what I thought was the password was correct... in the event of needing it.

Re:Ask HN: What weird or hard problems are you trying to solve? by fredophile on Sunday July 05, 2020 @10:04PM (#23744000)
That makes hacking the registry an obvious step to convince someone you're a time traveler. I wouldn't trust a scheme with that weakness.
Re:Ask HN: What weird or hard problems are you trying to solve? by coronadisaster on Sunday July 05, 2020 @08:48PM (#23743620)
There's also password managers. But with all this Apple clipboard non-sense, I don't know if it is safe to use one.
Re:Ask HN: What weird or hard problems are you trying to solve? by dzink on Sunday July 05, 2020 @08:30PM (#23743522)
Time travelers would need to be time and space travelers as earth and solar system move perpetually and their location would be different between time spots in space.
Re:Ask HN: What weird or hard problems are you trying to solve? by Aeolun on Sunday July 05, 2020 @11:43PM (#23744486)
The space-time continuum stays the same. So the time travelling device (if it’s a decent one) should automatically compensate for this.
Re:Ask HN: What weird or hard problems are you trying to solve? by morty_s on Sunday July 05, 2020 @11:05PM (#23744294)
Hmm. Couldn’t they use isotopic analysis to determine where and when someone grew up? Would this also be robust across different planets (if that becomes a thing)?
Re:Ask HN: What weird or hard problems are you trying to solve? by patrickaljord on Sunday July 05, 2020 @08:41PM (#23743583)
There could still be the possibility that the person claiming to be the time traveler is just someone who managed to hack into your computer memory.

I mean if this happened to me, my first thought would "who is this person and how did I got hacked?" which seems way more likely than being visited by someone from the future. Would prefer to wait for a confirmation such as telling me about what would happen on the next day.

Re:Ask HN: What weird or hard problems are you trying to solve? by _wldu on Sunday July 05, 2020 @09:00PM (#23743681)
Wouldn't it be easier for them to just tell you what the Dow Jones Industrial Average will close at the day of their visit. If that's not convincing enough, they could do it for two or three days in a row.
Re:Ask HN: What weird or hard problems are you trying to solve? by ashilfarahmand on Sunday July 05, 2020 @09:01PM (#23743687)
Their arrival may change it!
Re:Ask HN: What weird or hard problems are you trying to solve? by elcomet on Monday July 06, 2020 @04:03PM (#23752106)
I thin it would be better to generate every day a new random password, and publish it automatically (no wait). So no one can "hack" your memory or the system you use to generate it.
Re:Ask HN: What weird or hard problems are you trying to solve? by tyingq on Monday July 06, 2020 @10:17AM (#23748100)
The typical plot device is that they predict published events for you. News, horse races, weather, stock prices, direct quotes, etc.
Re:Ask HN: What weird or hard problems are you trying to solve? by mrlala on Sunday July 05, 2020 @10:00PM (#23743978)
The technology used to time travel would be present in any situation, right? Seems like that's your clear and instant evidence.
Re:Ask HN: What weird or hard problems are you trying to solve? by cyberdrunk on Monday July 06, 2020 @08:31AM (#23747174)
Isn't it enough if they predict (know) the next lottery numbers?
Re:Ask HN: What weird or hard problems are you trying to solve? by damowangcy on Sunday July 05, 2020 @09:44PM (#23743890)
It wouldn't work provided that how vulnerable passwords is nowadays.

I would instead tap into blockchain technology. For instance, to generate blocks for each passing seconds/minutes which randomly ties your UID to a random user. A decryption will be provided to you in 1 years period, i.e. in 2021, you will receive a hash key that will help you decrypt your blocks in 2020. You will get the exact time now if you decrypt the block. That way, by the time you get the keys, the locks will already be deprecated, unless of course you time traveled.