Mrthfx

Pronouncing Homer as in modern Greek

What does the "3am" section means in manpages?

Are Warlocks Arcane or Divine?

Hostile work environment after whistle-blowing on coworker and our boss. What do I do?

Have I saved too much for retirement so far?

Why are on-board computers allowed to change controls without notifying the pilots?

Could solar power be utilized and substitute coal in the 19th century?

Is there an wasy way to program in Tikz something like the one in the image?

Superhero words!

Reply ‘no position’ while the job posting is still there (‘HiWi’ position in Germany)

Does "Dominei" mean something?

Teaching indefinite integrals that require special-casing

Why does this part of the Space Shuttle launch pad seem to be floating in air?

Simple recursive Sudoku solver

What will be the benefits of Brexit?

My boss asked me to take a one-day class, then signs it up as a day off

Perfect riffle shuffles

Are taller landing gear bad for aircraft, particulary large airliners?

Is exact Kanji stroke length important?

Is a naturally all "male" species possible?

How do ultrasonic sensors differentiate between transmitted and received signals?

Partial sums of primes

Can a malicious addon access internet history and such in chrome/firefox?

How to check participants in at events?

When was hash chain first used?

Verifying the integrity of ciphertext using the cleartext hash?Can the hash of one message be used to make it easier to find the hash of a very similar message?Tamper-evident audit logsWho first published the interest of more than two prime factors in RSA?Why hash function are used in digital signatures?Prevent hash collisions with HMAC secret as IVComparing the first 50 bits of a hash Vs. the last 50 bits of hashWho issued the first SSL certificate?When was a RSA Private Key Introduced?What was the first hash and what problem was it supposed to solve?

2

$begingroup$

Hash linking is used to prove the integrity of a blockchain, or similar systems. When was that technique first used? I would guess it was early, maybe 1950s/1960s?

hash history

share|improve this question

asked 4 hours ago

ConnorConnor

111

New contributor

Connor is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

add a comment | 

2

$begingroup$

Hash linking is used to prove the integrity of a blockchain, or similar systems. When was that technique first used? I would guess it was early, maybe 1950s/1960s?

hash history

share|improve this question

asked 4 hours ago

ConnorConnor

111

New contributor

Connor is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

add a comment | 

$begingroup$

Hash linking is used to prove the integrity of a blockchain, or similar systems. When was that technique first used? I would guess it was early, maybe 1950s/1960s?

hash history

share|improve this question

asked 4 hours ago

ConnorConnor

111

New contributor

Connor is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

share|improve this question

asked 4 hours ago

ConnorConnor

111

New contributor

Connor is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

share|improve this question

asked 4 hours ago

ConnorConnor

111

New contributor

Connor is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

asked 4 hours ago

ConnorConnor

111

New contributor

Connor is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

asked 4 hours ago

ConnorConnor

111

1 Answer
1

active

oldest

votes

2

$begingroup$

Lamport suggested the use of hash chaining in 1981 in Password Authentication with Insecure Communication, Communications of the ACM 24.11 (November 1981), pp 770-772.

He cites 3 prior papers:

1. Diffie, W., and Hellman, M.E. New directions in cryptography.
   IEEE Trans. Inform. Theory 1T-22 (Nov. 1976), 644-654.




2. Evans, A., Kantrowitz, W., and Weiss, E. A user authentication
   scheme not requiring secrecy in the computer. Comm. A CM 17, 8
   (Aug. 1974), 437-442.




3. Wilkes, M.V. Time-Sharing Computer Systems. American
   Elsevier, New York, 1972.

[1] is the paper which essentially invented Public Key Cryptography in the open literature. Lamport refers to the use of a one way function F, as described there, as hash functions in his chain.

[2] and [3] are cited for "the widespread use of such a function", e.g., storing $y=F(x)$ instead of $x$.

So it seems to me Lamport may well be the first to suggest the use hash chaining.

Edit: Thanks to @Gilles for pointing out Merkle patented hash trees in 1979.

share|improve this answer

edited 3 hours ago

answered 4 hours ago

kodlukodlu

9,13811331

$endgroup$

• 
  
  
  

  
  3
  

  
  
  
  
  
  

  
  $begingroup$
  Merkle patented hash trees in 1979, and hash chains are a special case of that. I don't know if that special case had been used before.
  $endgroup$
  – Gilles
  3 hours ago
  

  
  
  
  

add a comment | 

Your Answer

StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "281"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});

Connor is a new contributor. Be nice, and check out our Code of Conduct.

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name

Email

Required, but never shown

StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcrypto.stackexchange.com%2fquestions%2f68290%2fwhen-was-hash-chain-first-used%23new-answer', 'question_page');
}
);

Post as a guest

Name

Email

Required, but never shown

2

$begingroup$

Lamport suggested the use of hash chaining in 1981 in Password Authentication with Insecure Communication, Communications of the ACM 24.11 (November 1981), pp 770-772.

He cites 3 prior papers:

1. Diffie, W., and Hellman, M.E. New directions in cryptography.
   IEEE Trans. Inform. Theory 1T-22 (Nov. 1976), 644-654.




2. Evans, A., Kantrowitz, W., and Weiss, E. A user authentication
   scheme not requiring secrecy in the computer. Comm. A CM 17, 8
   (Aug. 1974), 437-442.




3. Wilkes, M.V. Time-Sharing Computer Systems. American
   Elsevier, New York, 1972.

[1] is the paper which essentially invented Public Key Cryptography in the open literature. Lamport refers to the use of a one way function F, as described there, as hash functions in his chain.

[2] and [3] are cited for "the widespread use of such a function", e.g., storing $y=F(x)$ instead of $x$.

So it seems to me Lamport may well be the first to suggest the use hash chaining.

Edit: Thanks to @Gilles for pointing out Merkle patented hash trees in 1979.

share|improve this answer

edited 3 hours ago

answered 4 hours ago

kodlukodlu

9,13811331

$endgroup$

• 
  
  
  

  
  3
  

  
  
  
  
  
  

  
  $begingroup$
  Merkle patented hash trees in 1979, and hash chains are a special case of that. I don't know if that special case had been used before.
  $endgroup$
  – Gilles
  3 hours ago
  

  
  
  
  

add a comment | 

2

$begingroup$

Lamport suggested the use of hash chaining in 1981 in Password Authentication with Insecure Communication, Communications of the ACM 24.11 (November 1981), pp 770-772.

He cites 3 prior papers:

1. Diffie, W., and Hellman, M.E. New directions in cryptography.
   IEEE Trans. Inform. Theory 1T-22 (Nov. 1976), 644-654.




2. Evans, A., Kantrowitz, W., and Weiss, E. A user authentication
   scheme not requiring secrecy in the computer. Comm. A CM 17, 8
   (Aug. 1974), 437-442.




3. Wilkes, M.V. Time-Sharing Computer Systems. American
   Elsevier, New York, 1972.

[1] is the paper which essentially invented Public Key Cryptography in the open literature. Lamport refers to the use of a one way function F, as described there, as hash functions in his chain.

[2] and [3] are cited for "the widespread use of such a function", e.g., storing $y=F(x)$ instead of $x$.

So it seems to me Lamport may well be the first to suggest the use hash chaining.

Edit: Thanks to @Gilles for pointing out Merkle patented hash trees in 1979.

share|improve this answer

edited 3 hours ago

answered 4 hours ago

kodlukodlu

9,13811331

$endgroup$

• 
  
  
  

  
  3
  

  
  
  
  
  
  

  
  $begingroup$
  Merkle patented hash trees in 1979, and hash chains are a special case of that. I don't know if that special case had been used before.
  $endgroup$
  – Gilles
  3 hours ago
  

  
  
  
  

add a comment | 

$begingroup$

Lamport suggested the use of hash chaining in 1981 in Password Authentication with Insecure Communication, Communications of the ACM 24.11 (November 1981), pp 770-772.

He cites 3 prior papers:

1. Diffie, W., and Hellman, M.E. New directions in cryptography.
   IEEE Trans. Inform. Theory 1T-22 (Nov. 1976), 644-654.




2. Evans, A., Kantrowitz, W., and Weiss, E. A user authentication
   scheme not requiring secrecy in the computer. Comm. A CM 17, 8
   (Aug. 1974), 437-442.




3. Wilkes, M.V. Time-Sharing Computer Systems. American
   Elsevier, New York, 1972.

[1] is the paper which essentially invented Public Key Cryptography in the open literature. Lamport refers to the use of a one way function F, as described there, as hash functions in his chain.

[2] and [3] are cited for "the widespread use of such a function", e.g., storing $y=F(x)$ instead of $x$.

So it seems to me Lamport may well be the first to suggest the use hash chaining.

Edit: Thanks to @Gilles for pointing out Merkle patented hash trees in 1979.

share|improve this answer

edited 3 hours ago

answered 4 hours ago

kodlukodlu

9,13811331

$endgroup$

share|improve this answer

edited 3 hours ago

answered 4 hours ago

kodlukodlu

9,13811331

answered 4 hours ago

kodlukodlu

9,13811331

answered 4 hours ago

kodlukodlu

9,13811331