Prototype Pollution via _proto_/constructor in Graph Layout Cycle Detection

脆弱性の概要 この脆弱性は、ツリーレイアウトでノードIDを検索する際に、Mapを用いた検索とループチェックに関連しています。問題は、ノード名が または の場合、これらの名前がレイアウトや解析から静かに削除され、継承された関数として解釈されてしまうことです。さらに、ノード集合に源ノードが含まれないエッジを保護し、最大深度を累積する一方で、各レベルをすべて に追加する代わりに処理しています。 影響範囲 影響を受けるファイル： および 具体的な影響： - において、 関数はノードとエッジを処理する際、ノード名が または である場合に循環検出が失敗する可能性があります。 - において、 クラスの複数のメソッドはノードとエッジを処理する際、上記の問題によりレイアウトのエラーやパフォーマンス上の問題が発生する可能性があります。 修正方針 1. ： - 関数を変更し、ノードとエッジを処理する際、ノード名が または である場合を正しく処理するようにします。 - プロトタイプチェーン上のプロパティの干渉を避けるため、ノードとエッジの保存には通常のオブジェクトではなく を使用します。 2. ： - クラス内の関連メソッドを変更し、ノードとエッジを処理する際、ノード名が または である場合を正しく処理するようにします。 - プロトタイプチェーン上のプロパティの干渉を避けるため、ノードとエッジの保存には通常のオブジェクトではなく を使用します。 - ノード集合に源ノードが含まれないエッジを保護し、最大深度を累積する一方で、各レベルをすべて に追加する代わりに処理します。 コード変更 ```typescript export class TreeLayout { protected levels: Map = new Map(); constructor() { this.positionedNodesById = new Map(); this.levels = new Map(); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id); } // ... const levels = new Map(); const adj = new Map(); for (const node of nodes) { adj.set(node.id, []); } for (const { source, target } of edges) { adj.get(source.id)?.push(target.id

目標達成すべての支援者に感謝 — 100%達成しました！

Prototype Pollution via _proto_/constructor in Graph Layout Cycle Detection

このソースからの他の記事

目標達成 すべての支援者に感謝 — 100%達成しました！

Prototype Pollution via _proto_/constructor in Graph Layout Cycle Detection

このソースからの他の記事

目標達成すべての支援者に感謝 — 100%達成しました！