Large final onion payload fixes - #2752

Merged
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes
Dec 8, 2023
Merged

Large final onion payload fixes#2752
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes

Conversation

@valentinewallace

@valentinewallacevalentinewallace commented Nov 28, 2023

Copy link
Copy Markdown
Contributor

See the last two commit messages. We had a debug assertion and packet construction code that are no longer valid now that final payloads may be large due to custom TLVs/metadata. H/t to @Evanfeenstra for pointing out the latter, which helped uncover the former.

Based on #2739.

@codecov-commenter

codecov-commenter commented Nov 28, 2023

Copy link
Copy Markdown

Codecov Report

Attention: 2 lines in your changes are missing coverage. Please review.

Comparison is base (ec8e0fe) 88.53% compared to head (80ba9ac) 88.54%.

FilesPatch %Lines
lightning/src/ln/onion_payment.rs96.77%1 Missing ⚠️
lightning/src/ln/payment_tests.rs98.00%1 Missing ⚠️

❗ Your organization needs to install the Codecov GitHub app to enable full functionality.

Additional details and impacted files
@@ Coverage Diff @@## main #2752 +/- ##
=======================================
Coverage 88.53% 88.54% =======================================
Files 115 115 Lines 91011 91094 +83 Branches 91011 91094 +83 =======================================
+ Hits 80580 80659 +79 - Misses 8004 8013 +9 + Partials 2427 2422 -5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Comment threadlightning/src/ln/onion_utils.rs Outdated
Comment threadlightning/src/ln/onion_utils.rs Outdated
@TheBlueMattTheBlueMatt added this to the 0.0.119 milestone Nov 30, 2023
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch 2 times, most recently from 610e876 to 5494dddCompareDecember 5, 2023 18:31
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

Comment threadlightning/src/ln/onion_utils.rs Outdated
let mut res = Vec::with_capacity(ONION_HOP_DATA_LEN * (payloads.len() - 1));

let mut pos = 0;
let mut packet_len_without_filler = 0;

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This variable can be elided entirely, just use (or rename) pos.

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Removed the extra var. It means we'll unnecessarily seek in chacha on the final payload, though.

@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from 5494ddd to ca25ca6CompareDecember 8, 2023 22:25
We previously assumed that the final node's payload would be ~93 bytes, and had
code to ensure that the filler encoded after that payload is not all 0s. Now
with custom TLVs and metadata supported, the final node's payload may take up
the entire onion packet, so we can't assume that there are 64 bytes of filler
to check.
Ensure that if we call construct_onion_packet and friends where payloads are
too large for the allotted packet length, we'll fail to construct. Previously,
senders would happily construct invalid packets by array-shifting the final
node's HMAC out of the packet when adding an intermediate onion layer, causing
the receiver to error with "final payload provided for us as an intermediate
node."
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from ca25ca6 to 80ba9acCompareDecember 8, 2023 22:33
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

@TheBlueMattTheBlueMatt left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Both fixes are exceedingly simple, and both feature a test which fails if the fix is reverted. Gonna go ahead and land this.

@TheBlueMatt
TheBlueMatt merged commit 0c67753 into lightningdevkit:mainDec 8, 2023
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@valentinewallace@codecov-commenter@TheBlueMatt
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Add copy buttons to all
 blocks\n(function() {\n function addCopyButtons() {\n document.querySelectorAll('pre code').forEach(function(codeBlock) {\n if (codeBlock.parentElement.hasAttribute('data-copy-added')) return;\n codeBlock.parentElement.setAttribute('data-copy-added', 'true');\n \n var btn = document.createElement('button');\n btn.textContent = 'Copy';\n btn.style.cssText = 'position:absolute;top:4px;right:4px;padding:2px 8px;font-size:11px;background:#4ecdc4;border:none;border-radius:4px;color:#1a1a2e;cursor:pointer;opacity:0.7;transition:opacity 0.2s;';\n btn.onmouseover = function() { this.style.opacity = '1'; };\n btn.onmouseout = function() { this.style.opacity = '0.7'; };\n btn.onclick = function() {\n navigator.clipboard.writeText(codeBlock.textContent).then(function() {\n btn.textContent = 'Copied!';\n setTimeout(function() { btn.textContent = 'Copy'; }, 1500);\n });\n };\n codeBlock.parentElement.style.position = 'relative';\n codeBlock.parentElement.appendChild(btn);\n });\n }\n \n addCopyButtons();\n \n // Re-run on dynamic content\n var observer = new MutationObserver(addCopyButtons);\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Add Copy Buttons to Code Blocks");
}
} catch(__e) { console.warn('[Userscript:Add Copy Buttons to Code Blocks]', __e); }
})();
(function(){
try {
var __m = "github.com";
var __re = new RegExp('^' + "github\\.com" + '
Skip to content

Large final onion payload fixes - #2752

Merged
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes
Dec 8, 2023
Merged

Large final onion payload fixes#2752
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes

Conversation

@valentinewallace

@valentinewallacevalentinewallace commented Nov 28, 2023

Copy link
Copy Markdown
Contributor

See the last two commit messages. We had a debug assertion and packet construction code that are no longer valid now that final payloads may be large due to custom TLVs/metadata. H/t to @Evanfeenstra for pointing out the latter, which helped uncover the former.

Based on #2739.

@codecov-commenter

codecov-commenter commented Nov 28, 2023

Copy link
Copy Markdown

Codecov Report

Attention: 2 lines in your changes are missing coverage. Please review.

Comparison is base (ec8e0fe) 88.53% compared to head (80ba9ac) 88.54%.

FilesPatch %Lines
lightning/src/ln/onion_payment.rs96.77%1 Missing ⚠️
lightning/src/ln/payment_tests.rs98.00%1 Missing ⚠️

❗ Your organization needs to install the Codecov GitHub app to enable full functionality.

Additional details and impacted files
@@ Coverage Diff @@## main #2752 +/- ##
=======================================
Coverage 88.53% 88.54% =======================================
Files 115 115 Lines 91011 91094 +83 Branches 91011 91094 +83 =======================================
+ Hits 80580 80659 +79 - Misses 8004 8013 +9 + Partials 2427 2422 -5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Comment threadlightning/src/ln/onion_utils.rs Outdated
Comment threadlightning/src/ln/onion_utils.rs Outdated
@TheBlueMattTheBlueMatt added this to the 0.0.119 milestone Nov 30, 2023
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch 2 times, most recently from 610e876 to 5494dddCompareDecember 5, 2023 18:31
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

Comment threadlightning/src/ln/onion_utils.rs Outdated
let mut res = Vec::with_capacity(ONION_HOP_DATA_LEN * (payloads.len() - 1));

let mut pos = 0;
let mut packet_len_without_filler = 0;

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This variable can be elided entirely, just use (or rename) pos.

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Removed the extra var. It means we'll unnecessarily seek in chacha on the final payload, though.

@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from 5494ddd to ca25ca6CompareDecember 8, 2023 22:25
We previously assumed that the final node's payload would be ~93 bytes, and had
code to ensure that the filler encoded after that payload is not all 0s. Now
with custom TLVs and metadata supported, the final node's payload may take up
the entire onion packet, so we can't assume that there are 64 bytes of filler
to check.
Ensure that if we call construct_onion_packet and friends where payloads are
too large for the allotted packet length, we'll fail to construct. Previously,
senders would happily construct invalid packets by array-shifting the final
node's HMAC out of the packet when adding an intermediate onion layer, causing
the receiver to error with "final payload provided for us as an intermediate
node."
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from ca25ca6 to 80ba9acCompareDecember 8, 2023 22:33
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

@TheBlueMattTheBlueMatt left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Both fixes are exceedingly simple, and both feature a test which fails if the fix is reverted. Gonna go ahead and land this.

@TheBlueMatt
TheBlueMatt merged commit 0c67753 into lightningdevkit:mainDec 8, 2023
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@valentinewallace@codecov-commenter@TheBlueMatt
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Force GitHub README to respect dark mode\n(function() {\n var style = document.createElement('style');\n style.textContent = '\n .markdown-body {\n color-scheme: dark light;\n }\n .markdown-body pre { background: #161b22 !important; }\n .markdown-body code { background: rgba(110, 118, 129, 0.4) !important; }\n .markdown-body table th, .markdown-body table td { border-color: #30363d !important; }\n .markdown-body img { background: #0d1117; }\n .markdown-body blockquote { border-left-color: #8b949e; }\n .markdown-body hr { border-color: #30363d; }\n ';\n document.head.appendChild(style);\n})();", "GitHub Dark Mode README Fix"); } } catch(__e) { console.warn('[Userscript:GitHub Dark Mode README Fix]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

Large final onion payload fixes - #2752

Merged
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes
Dec 8, 2023
Merged

Large final onion payload fixes#2752
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes

Conversation

@valentinewallace

@valentinewallacevalentinewallace commented Nov 28, 2023

Copy link
Copy Markdown
Contributor

See the last two commit messages. We had a debug assertion and packet construction code that are no longer valid now that final payloads may be large due to custom TLVs/metadata. H/t to @Evanfeenstra for pointing out the latter, which helped uncover the former.

Based on #2739.

@codecov-commenter

codecov-commenter commented Nov 28, 2023

Copy link
Copy Markdown

Codecov Report

Attention: 2 lines in your changes are missing coverage. Please review.

Comparison is base (ec8e0fe) 88.53% compared to head (80ba9ac) 88.54%.

FilesPatch %Lines
lightning/src/ln/onion_payment.rs96.77%1 Missing ⚠️
lightning/src/ln/payment_tests.rs98.00%1 Missing ⚠️

❗ Your organization needs to install the Codecov GitHub app to enable full functionality.

Additional details and impacted files
@@ Coverage Diff @@## main #2752 +/- ##
=======================================
Coverage 88.53% 88.54% =======================================
Files 115 115 Lines 91011 91094 +83 Branches 91011 91094 +83 =======================================
+ Hits 80580 80659 +79 - Misses 8004 8013 +9 + Partials 2427 2422 -5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Comment threadlightning/src/ln/onion_utils.rs Outdated
Comment threadlightning/src/ln/onion_utils.rs Outdated
@TheBlueMattTheBlueMatt added this to the 0.0.119 milestone Nov 30, 2023
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch 2 times, most recently from 610e876 to 5494dddCompareDecember 5, 2023 18:31
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

Comment threadlightning/src/ln/onion_utils.rs Outdated
let mut res = Vec::with_capacity(ONION_HOP_DATA_LEN * (payloads.len() - 1));

let mut pos = 0;
let mut packet_len_without_filler = 0;

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This variable can be elided entirely, just use (or rename) pos.

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Removed the extra var. It means we'll unnecessarily seek in chacha on the final payload, though.

@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from 5494ddd to ca25ca6CompareDecember 8, 2023 22:25
We previously assumed that the final node's payload would be ~93 bytes, and had
code to ensure that the filler encoded after that payload is not all 0s. Now
with custom TLVs and metadata supported, the final node's payload may take up
the entire onion packet, so we can't assume that there are 64 bytes of filler
to check.
Ensure that if we call construct_onion_packet and friends where payloads are
too large for the allotted packet length, we'll fail to construct. Previously,
senders would happily construct invalid packets by array-shifting the final
node's HMAC out of the packet when adding an intermediate onion layer, causing
the receiver to error with "final payload provided for us as an intermediate
node."
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from ca25ca6 to 80ba9acCompareDecember 8, 2023 22:33
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

@TheBlueMattTheBlueMatt left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Both fixes are exceedingly simple, and both feature a test which fails if the fix is reverted. Gonna go ahead and land this.

@TheBlueMatt
TheBlueMatt merged commit 0c67753 into lightningdevkit:mainDec 8, 2023
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@valentinewallace@codecov-commenter@TheBlueMatt
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Highlight search terms from Google/DuckDuckGo/Bing referrer\n(function() {\n var ref = document.referrer;\n var terms = [];\n \n if (ref.includes('google.com') || ref.includes('duckduckgo.com') || ref.includes('bing.com')) {\n var url = new URL(ref);\n var q = url.searchParams.get('q') || url.searchParams.get('p');\n if (q) {\n terms = q.split(/\\s+/).filter(function(t) { return t.length > 2; });\n }\n }\n \n if (terms.length === 0) return;\n \n var style = document.createElement('style');\n style.textContent = '.userscript-highlight { background: #fbbf24; color: #1a1a2e; padding: 1px 3px; border-radius: 2px; }';\n document.head.appendChild(style);\n \n function highlight(node) {\n if (node.nodeType === 3) { // text node\n var text = node.textContent;\n var found = false;\n terms.forEach(function(term) {\n var regex = new RegExp('(' + term.replace(/[.*+?^${}()|[\\]\\\\]/g, '\\\\') + ')', 'gi');\n if (regex.test(text)) {\n found = true;\n var frag = document.createDocumentFragment();\n var parts = text.split(regex);\n parts.forEach(function(part, i) {\n if (i % 2 === 0) {\n frag.appendChild(document.createTextNode(part));\n } else {\n var span = document.createElement('span');\n span.className = 'userscript-highlight';\n span.textContent = part;\n frag.appendChild(span);\n }\n });\n node.parentNode.replaceChild(frag, node);\n }\n });\n } else if (node.nodeType === 1 && node.childNodes) { // element\n var skipTags = ['SCRIPT', 'STYLE', 'NOSCRIPT', 'TEXTAREA', 'INPUT', 'SELECT'];\n if (!skipTags.includes(node.tagName)) {\n Array.from(node.childNodes).forEach(highlight);\n }\n }\n }\n \n highlight(document.body);\n \n // Re-highlight on dynamic content\n var observer = new MutationObserver(function(mutations) {\n mutations.forEach(function(m) {\n m.addedNodes.forEach(function(node) {\n if (node.nodeType === 1 || node.nodeType === 3) highlight(node);\n });\n });\n });\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Highlight Search Terms"); } } catch(__e) { console.warn('[Userscript:Highlight Search Terms]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

Large final onion payload fixes - #2752

Merged
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes
Dec 8, 2023
Merged

Large final onion payload fixes#2752
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes

Conversation

@valentinewallace

@valentinewallacevalentinewallace commented Nov 28, 2023

Copy link
Copy Markdown
Contributor

See the last two commit messages. We had a debug assertion and packet construction code that are no longer valid now that final payloads may be large due to custom TLVs/metadata. H/t to @Evanfeenstra for pointing out the latter, which helped uncover the former.

Based on #2739.

@codecov-commenter

codecov-commenter commented Nov 28, 2023

Copy link
Copy Markdown

Codecov Report

Attention: 2 lines in your changes are missing coverage. Please review.

Comparison is base (ec8e0fe) 88.53% compared to head (80ba9ac) 88.54%.

FilesPatch %Lines
lightning/src/ln/onion_payment.rs96.77%1 Missing ⚠️
lightning/src/ln/payment_tests.rs98.00%1 Missing ⚠️

❗ Your organization needs to install the Codecov GitHub app to enable full functionality.

Additional details and impacted files
@@ Coverage Diff @@## main #2752 +/- ##
=======================================
Coverage 88.53% 88.54% =======================================
Files 115 115 Lines 91011 91094 +83 Branches 91011 91094 +83 =======================================
+ Hits 80580 80659 +79 - Misses 8004 8013 +9 + Partials 2427 2422 -5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Comment threadlightning/src/ln/onion_utils.rs Outdated
Comment threadlightning/src/ln/onion_utils.rs Outdated
@TheBlueMattTheBlueMatt added this to the 0.0.119 milestone Nov 30, 2023
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch 2 times, most recently from 610e876 to 5494dddCompareDecember 5, 2023 18:31
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

Comment threadlightning/src/ln/onion_utils.rs Outdated
let mut res = Vec::with_capacity(ONION_HOP_DATA_LEN * (payloads.len() - 1));

let mut pos = 0;
let mut packet_len_without_filler = 0;

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This variable can be elided entirely, just use (or rename) pos.

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Removed the extra var. It means we'll unnecessarily seek in chacha on the final payload, though.

@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from 5494ddd to ca25ca6CompareDecember 8, 2023 22:25
We previously assumed that the final node's payload would be ~93 bytes, and had
code to ensure that the filler encoded after that payload is not all 0s. Now
with custom TLVs and metadata supported, the final node's payload may take up
the entire onion packet, so we can't assume that there are 64 bytes of filler
to check.
Ensure that if we call construct_onion_packet and friends where payloads are
too large for the allotted packet length, we'll fail to construct. Previously,
senders would happily construct invalid packets by array-shifting the final
node's HMAC out of the packet when adding an intermediate onion layer, causing
the receiver to error with "final payload provided for us as an intermediate
node."
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from ca25ca6 to 80ba9acCompareDecember 8, 2023 22:33
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

@TheBlueMattTheBlueMatt left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Both fixes are exceedingly simple, and both feature a test which fails if the fix is reverted. Gonna go ahead and land this.

@TheBlueMatt
TheBlueMatt merged commit 0c67753 into lightningdevkit:mainDec 8, 2023
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@valentinewallace@codecov-commenter@TheBlueMatt
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Strip utm_, fbclid, gclid, etc. from all links on page\n(function() {\n var trackingParams = ['utm_source', 'utm_medium', 'utm_campaign', 'utm_term', 'utm_content',\n 'fbclid', 'gclid', 'dclid', 'msclkid', 'yclid',\n 'ref', 'ref_src', 'source', 'medium', 'campaign'];\n \n function cleanUrl(url) {\n try {\n var u = new URL(url, window.location.origin);\n var changed = false;\n trackingParams.forEach(function(p) {\n if (u.searchParams.has(p)) {\n u.searchParams.delete(p);\n changed = true;\n }\n });\n return changed ? u.toString() : url;\n } catch (e) {\n return url;\n }\n }\n \n function cleanLinks() {\n document.querySelectorAll('a[href]').forEach(function(a) {\n var clean = cleanUrl(a.href);\n if (clean !== a.href) a.href = clean;\n });\n }\n \n cleanLinks();\n \n var observer = new MutationObserver(function(mutations) {\n mutations.forEach(function(m) {\n m.addedNodes.forEach(function(node) {\n if (node.nodeType === 1) {\n if (node.tagName === 'A') cleanLinks();\n node.querySelectorAll('a[href]').forEach(function(a) {\n var clean = cleanUrl(a.href);\n if (clean !== a.href) a.href = clean;\n });\n }\n });\n });\n });\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Remove Tracking Parameters from Links"); } } catch(__e) { console.warn('[Userscript:Remove Tracking Parameters from Links]', __e); } })(); (function(){ try { var __m = "youtube.com"; var __re = new RegExp('^' + "youtube\\.com" + '
Skip to content

Large final onion payload fixes - #2752

Merged
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes
Dec 8, 2023
Merged

Large final onion payload fixes#2752
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes

Conversation

@valentinewallace

@valentinewallacevalentinewallace commented Nov 28, 2023

Copy link
Copy Markdown
Contributor

See the last two commit messages. We had a debug assertion and packet construction code that are no longer valid now that final payloads may be large due to custom TLVs/metadata. H/t to @Evanfeenstra for pointing out the latter, which helped uncover the former.

Based on #2739.

@codecov-commenter

codecov-commenter commented Nov 28, 2023

Copy link
Copy Markdown

Codecov Report

Attention: 2 lines in your changes are missing coverage. Please review.

Comparison is base (ec8e0fe) 88.53% compared to head (80ba9ac) 88.54%.

FilesPatch %Lines
lightning/src/ln/onion_payment.rs96.77%1 Missing ⚠️
lightning/src/ln/payment_tests.rs98.00%1 Missing ⚠️

❗ Your organization needs to install the Codecov GitHub app to enable full functionality.

Additional details and impacted files
@@ Coverage Diff @@## main #2752 +/- ##
=======================================
Coverage 88.53% 88.54% =======================================
Files 115 115 Lines 91011 91094 +83 Branches 91011 91094 +83 =======================================
+ Hits 80580 80659 +79 - Misses 8004 8013 +9 + Partials 2427 2422 -5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Comment threadlightning/src/ln/onion_utils.rs Outdated
Comment threadlightning/src/ln/onion_utils.rs Outdated
@TheBlueMattTheBlueMatt added this to the 0.0.119 milestone Nov 30, 2023
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch 2 times, most recently from 610e876 to 5494dddCompareDecember 5, 2023 18:31
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

Comment threadlightning/src/ln/onion_utils.rs Outdated
let mut res = Vec::with_capacity(ONION_HOP_DATA_LEN * (payloads.len() - 1));

let mut pos = 0;
let mut packet_len_without_filler = 0;

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This variable can be elided entirely, just use (or rename) pos.

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Removed the extra var. It means we'll unnecessarily seek in chacha on the final payload, though.

@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from 5494ddd to ca25ca6CompareDecember 8, 2023 22:25
We previously assumed that the final node's payload would be ~93 bytes, and had
code to ensure that the filler encoded after that payload is not all 0s. Now
with custom TLVs and metadata supported, the final node's payload may take up
the entire onion packet, so we can't assume that there are 64 bytes of filler
to check.
Ensure that if we call construct_onion_packet and friends where payloads are
too large for the allotted packet length, we'll fail to construct. Previously,
senders would happily construct invalid packets by array-shifting the final
node's HMAC out of the packet when adding an intermediate onion layer, causing
the receiver to error with "final payload provided for us as an intermediate
node."
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from ca25ca6 to 80ba9acCompareDecember 8, 2023 22:33
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

@TheBlueMattTheBlueMatt left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Both fixes are exceedingly simple, and both feature a test which fails if the fix is reverted. Gonna go ahead and land this.

@TheBlueMatt
TheBlueMatt merged commit 0c67753 into lightningdevkit:mainDec 8, 2023
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@valentinewallace@codecov-commenter@TheBlueMatt
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Auto-enable theater mode on YouTube\n(function() {\n function tryTheater() {\n var btn = document.querySelector('button[aria-label=\"Theater mode\"], ytd-player #player button[title=\"Theater mode\"]');\n if (btn && !btn.classList.contains('activated')) {\n btn.click();\n }\n }\n \n // Try immediately\n tryTheater();\n \n // Try after navigation (SPA)\n var lastUrl = location.href;\n setInterval(function() {\n if (location.href !== lastUrl) {\n lastUrl = location.href;\n setTimeout(tryTheater, 500);\n }\n }, 1000);\n \n // Also try on player load\n var observer = new MutationObserver(tryTheater);\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "YouTube Theater Mode Default"); } } catch(__e) { console.warn('[Userscript:YouTube Theater Mode Default]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

Large final onion payload fixes - #2752

Merged
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes
Dec 8, 2023
Merged

Large final onion payload fixes#2752
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes

Conversation

@valentinewallace

@valentinewallacevalentinewallace commented Nov 28, 2023

Copy link
Copy Markdown
Contributor

See the last two commit messages. We had a debug assertion and packet construction code that are no longer valid now that final payloads may be large due to custom TLVs/metadata. H/t to @Evanfeenstra for pointing out the latter, which helped uncover the former.

Based on #2739.

@codecov-commenter

codecov-commenter commented Nov 28, 2023

Copy link
Copy Markdown

Codecov Report

Attention: 2 lines in your changes are missing coverage. Please review.

Comparison is base (ec8e0fe) 88.53% compared to head (80ba9ac) 88.54%.

FilesPatch %Lines
lightning/src/ln/onion_payment.rs96.77%1 Missing ⚠️
lightning/src/ln/payment_tests.rs98.00%1 Missing ⚠️

❗ Your organization needs to install the Codecov GitHub app to enable full functionality.

Additional details and impacted files
@@ Coverage Diff @@## main #2752 +/- ##
=======================================
Coverage 88.53% 88.54% =======================================
Files 115 115 Lines 91011 91094 +83 Branches 91011 91094 +83 =======================================
+ Hits 80580 80659 +79 - Misses 8004 8013 +9 + Partials 2427 2422 -5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Comment threadlightning/src/ln/onion_utils.rs Outdated
Comment threadlightning/src/ln/onion_utils.rs Outdated
@TheBlueMattTheBlueMatt added this to the 0.0.119 milestone Nov 30, 2023
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch 2 times, most recently from 610e876 to 5494dddCompareDecember 5, 2023 18:31
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

Comment threadlightning/src/ln/onion_utils.rs Outdated
let mut res = Vec::with_capacity(ONION_HOP_DATA_LEN * (payloads.len() - 1));

let mut pos = 0;
let mut packet_len_without_filler = 0;

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This variable can be elided entirely, just use (or rename) pos.

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Removed the extra var. It means we'll unnecessarily seek in chacha on the final payload, though.

@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from 5494ddd to ca25ca6CompareDecember 8, 2023 22:25
We previously assumed that the final node's payload would be ~93 bytes, and had
code to ensure that the filler encoded after that payload is not all 0s. Now
with custom TLVs and metadata supported, the final node's payload may take up
the entire onion packet, so we can't assume that there are 64 bytes of filler
to check.
Ensure that if we call construct_onion_packet and friends where payloads are
too large for the allotted packet length, we'll fail to construct. Previously,
senders would happily construct invalid packets by array-shifting the final
node's HMAC out of the packet when adding an intermediate onion layer, causing
the receiver to error with "final payload provided for us as an intermediate
node."
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from ca25ca6 to 80ba9acCompareDecember 8, 2023 22:33
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

@TheBlueMattTheBlueMatt left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Both fixes are exceedingly simple, and both feature a test which fails if the fix is reverted. Gonna go ahead and land this.

@TheBlueMatt
TheBlueMatt merged commit 0c67753 into lightningdevkit:mainDec 8, 2023
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@valentinewallace@codecov-commenter@TheBlueMatt
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Remove or un-stick sticky/fixed headers that block content\n(function() {\n function unstick() {\n document.querySelectorAll('header, nav, [role=\"banner\"], .header, .navbar, .sticky, .fixed-top, [style*=\"position: fixed\"], [style*=\"position:sticky\"]').forEach(function(el) {\n if (el.style.position === 'fixed' || el.style.position === 'sticky' || \n getComputedStyle(el).position === 'fixed' || getComputedStyle(el).position === 'sticky') {\n el.style.position = 'static';\n el.style.top = 'auto';\n el.style.zIndex = 'auto';\n }\n });\n }\n \n unstick();\n \n var observer = new MutationObserver(unstick);\n observer.observe(document.body, { childList: true, subtree: true, attributes: true, attributeFilter: ['style', 'class'] });\n})();", "Kill Sticky Headers"); } } catch(__e) { console.warn('[Userscript:Kill Sticky Headers]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

Large final onion payload fixes - #2752

Merged
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes
Dec 8, 2023
Merged

Large final onion payload fixes#2752
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes

Conversation

@valentinewallace

@valentinewallacevalentinewallace commented Nov 28, 2023

Copy link
Copy Markdown
Contributor

See the last two commit messages. We had a debug assertion and packet construction code that are no longer valid now that final payloads may be large due to custom TLVs/metadata. H/t to @Evanfeenstra for pointing out the latter, which helped uncover the former.

Based on #2739.

@codecov-commenter

codecov-commenter commented Nov 28, 2023

Copy link
Copy Markdown

Codecov Report

Attention: 2 lines in your changes are missing coverage. Please review.

Comparison is base (ec8e0fe) 88.53% compared to head (80ba9ac) 88.54%.

FilesPatch %Lines
lightning/src/ln/onion_payment.rs96.77%1 Missing ⚠️
lightning/src/ln/payment_tests.rs98.00%1 Missing ⚠️

❗ Your organization needs to install the Codecov GitHub app to enable full functionality.

Additional details and impacted files
@@ Coverage Diff @@## main #2752 +/- ##
=======================================
Coverage 88.53% 88.54% =======================================
Files 115 115 Lines 91011 91094 +83 Branches 91011 91094 +83 =======================================
+ Hits 80580 80659 +79 - Misses 8004 8013 +9 + Partials 2427 2422 -5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Comment threadlightning/src/ln/onion_utils.rs Outdated
Comment threadlightning/src/ln/onion_utils.rs Outdated
@TheBlueMattTheBlueMatt added this to the 0.0.119 milestone Nov 30, 2023
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch 2 times, most recently from 610e876 to 5494dddCompareDecember 5, 2023 18:31
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

Comment threadlightning/src/ln/onion_utils.rs Outdated
let mut res = Vec::with_capacity(ONION_HOP_DATA_LEN * (payloads.len() - 1));

let mut pos = 0;
let mut packet_len_without_filler = 0;

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This variable can be elided entirely, just use (or rename) pos.

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Removed the extra var. It means we'll unnecessarily seek in chacha on the final payload, though.

@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from 5494ddd to ca25ca6CompareDecember 8, 2023 22:25
We previously assumed that the final node's payload would be ~93 bytes, and had
code to ensure that the filler encoded after that payload is not all 0s. Now
with custom TLVs and metadata supported, the final node's payload may take up
the entire onion packet, so we can't assume that there are 64 bytes of filler
to check.
Ensure that if we call construct_onion_packet and friends where payloads are
too large for the allotted packet length, we'll fail to construct. Previously,
senders would happily construct invalid packets by array-shifting the final
node's HMAC out of the packet when adding an intermediate onion layer, causing
the receiver to error with "final payload provided for us as an intermediate
node."
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from ca25ca6 to 80ba9acCompareDecember 8, 2023 22:33
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

@TheBlueMattTheBlueMatt left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Both fixes are exceedingly simple, and both feature a test which fails if the fix is reverted. Gonna go ahead and land this.

@TheBlueMatt
TheBlueMatt merged commit 0c67753 into lightningdevkit:mainDec 8, 2023
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@valentinewallace@codecov-commenter@TheBlueMatt
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Universal Dark Mode - works on any site\n(function() {\n var enabled = true;\n \n function applyDarkMode() {\n if (!enabled) return;\n \n // Create style element if it doesn't exist\n var style = document.getElementById('universal-dark-mode-style');\n if (!style) {\n style = document.createElement('style');\n style.id = 'universal-dark-mode-style';\n document.head.appendChild(style);\n }\n \n // Dark mode CSS - inverts colors but preserves images/video\n style.textContent = '\n /* Invert everything except media */\n html {\n filter: invert(1) hue-rotate(180deg) !important;\n background: #1a1a2e !important;\n }\n \n /* Restore images, videos, iframes, canvas */\n img, video, iframe, canvas, svg, picture, [style*=\"background-image\"] {\n filter: invert(1) hue-rotate(180deg) !important;\n }\n \n /* Preserve specific elements that should not be inverted */\n .no-dark-mode, .no-dark-mode *,\n [data-theme=\"light\"], [data-theme=\"light\"],\n .ace_editor, .ace_editor *,\n .CodeMirror, .CodeMirror *,\n .monaco-editor, .monaco-editor *,\n .markdown-body pre, .markdown-body pre *,\n .highlight, .highlight *,\n pre code, pre code * {\n filter: none !important;\n }\n \n /* Fix common UI elements */\n .modal, .popup, .dropdown-menu, .tooltip, .popover {\n filter: invert(1) hue-rotate(180deg) !important;\n background: #2d2d44 !important;\n border-color: #444 !important;\n }\n \n /* Scrollbars */\n ::-webkit-scrollbar { background: #1a1a2e !important; }\n ::-webkit-scrollbar-thumb { background: #444 !important; }\n ::-webkit-scrollbar-thumb:hover { background: #555 !important; }\n \n /* Selection */\n ::selection { background: #4ecdc4 !important; color: #1a1a2e !important; }\n ::-moz-selection { background: #4ecdc4 !important; color: #1a1a2e !important; }\n ';\n }\n \n function removeDarkMode() {\n var style = document.getElementById('universal-dark-mode-style');\n if (style) style.remove();\n }\n \n // Toggle with Alt+Shift+D\n document.addEventListener('keydown', function(e) {\n if (e.altKey && e.shiftKey && e.key === 'D') {\n e.preventDefault();\n enabled = !enabled;\n if (enabled) {\n applyDarkMode();\n console.log('[Universal Dark Mode] Enabled');\n } else {\n removeDarkMode();\n console.log('[Universal Dark Mode] Disabled');\n }\n }\n });\n \n // Apply on load\n applyDarkMode();\n \n // Re-apply on dynamic content\n var observer = new MutationObserver(function(mutations) {\n if (enabled && !document.getElementById('universal-dark-mode-style')) {\n applyDarkMode();\n }\n });\n observer.observe(document.head, { childList: true });\n \n console.log('[Universal Dark Mode] Loaded - Press Alt+Shift+D to toggle');\n})();", "Universal Dark Mode"); } } catch(__e) { console.warn('[Userscript:Universal Dark Mode]', __e); } })(); })();
Skip to content

Large final onion payload fixes - #2752

Merged
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes
Dec 8, 2023
Merged

Large final onion payload fixes#2752
TheBlueMatt merged 2 commits into
lightningdevkit:mainfrom
valentinewallace:2023-11-large-final-onion-payload-fixes

Conversation

@valentinewallace

@valentinewallacevalentinewallace commented Nov 28, 2023

Copy link
Copy Markdown
Contributor

See the last two commit messages. We had a debug assertion and packet construction code that are no longer valid now that final payloads may be large due to custom TLVs/metadata. H/t to @Evanfeenstra for pointing out the latter, which helped uncover the former.

Based on #2739.

@codecov-commenter

codecov-commenter commented Nov 28, 2023

Copy link
Copy Markdown

Codecov Report

Attention: 2 lines in your changes are missing coverage. Please review.

Comparison is base (ec8e0fe) 88.53% compared to head (80ba9ac) 88.54%.

FilesPatch %Lines
lightning/src/ln/onion_payment.rs96.77%1 Missing ⚠️
lightning/src/ln/payment_tests.rs98.00%1 Missing ⚠️

❗ Your organization needs to install the Codecov GitHub app to enable full functionality.

Additional details and impacted files
@@ Coverage Diff @@## main #2752 +/- ##
=======================================
Coverage 88.53% 88.54% =======================================
Files 115 115 Lines 91011 91094 +83 Branches 91011 91094 +83 =======================================
+ Hits 80580 80659 +79 - Misses 8004 8013 +9 + Partials 2427 2422 -5 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Comment threadlightning/src/ln/onion_utils.rs Outdated
Comment threadlightning/src/ln/onion_utils.rs Outdated
@TheBlueMattTheBlueMatt added this to the 0.0.119 milestone Nov 30, 2023
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch 2 times, most recently from 610e876 to 5494dddCompareDecember 5, 2023 18:31
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

Comment threadlightning/src/ln/onion_utils.rs Outdated
let mut res = Vec::with_capacity(ONION_HOP_DATA_LEN * (payloads.len() - 1));

let mut pos = 0;
let mut packet_len_without_filler = 0;

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This variable can be elided entirely, just use (or rename) pos.

Copy link
Copy Markdown
ContributorAuthor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Removed the extra var. It means we'll unnecessarily seek in chacha on the final payload, though.

@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from 5494ddd to ca25ca6CompareDecember 8, 2023 22:25
We previously assumed that the final node's payload would be ~93 bytes, and had
code to ensure that the filler encoded after that payload is not all 0s. Now
with custom TLVs and metadata supported, the final node's payload may take up
the entire onion packet, so we can't assume that there are 64 bytes of filler
to check.
Ensure that if we call construct_onion_packet and friends where payloads are
too large for the allotted packet length, we'll fail to construct. Previously,
senders would happily construct invalid packets by array-shifting the final
node's HMAC out of the packet when adding an intermediate onion layer, causing
the receiver to error with "final payload provided for us as an intermediate
node."
@valentinewallace
valentinewallaceforce-pushed the 2023-11-large-final-onion-payload-fixes branch from ca25ca6 to 80ba9acCompareDecember 8, 2023 22:33
@valentinewallace

Copy link
Copy Markdown
ContributorAuthor

Rebased to fix CI.

@TheBlueMattTheBlueMatt left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Both fixes are exceedingly simple, and both feature a test which fails if the fix is reverted. Gonna go ahead and land this.

@TheBlueMatt
TheBlueMatt merged commit 0c67753 into lightningdevkit:mainDec 8, 2023
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@valentinewallace@codecov-commenter@TheBlueMatt