TgWitness / เอกสาร

สิ่งที่ได้รับการทดสอบแล้ว →

อ้างอิง / หลักฐาน

Telegram · วิธีการทำงานของหลักฐาน

อธิบายเกี่ยวกับโซ่แฮช (hash chain), ลายเซ็น (signatures), จุดตรวจสอบ (checkpoints) และพยาน (witnesses) ด้วยสูตรที่ผู้ตรวจสอบใช้จริง

TgWitness / เอกสารประกอบ · หลักฐานและการตรวจสอบ

หลักฐานและการตรวจสอบ

TgWitness เก็บรักษาสิ่งที่บัญชีผู้รวบรวมสังเกตเห็น เชื่อมโยงการสังเกตเหล่านั้น เข้าในบันทึกที่ลงนาม และให้บุคคลอื่นสามารถตรวจสอบการส่งออกเทียบกับกุญแจที่เชื่อถือได้ เวลาจากฝ่ายที่สาม และจุดตรวจสอบที่เก็บรักษาไว้ก่อนหน้านี้

เว็บไซต์เอกสารท้องถิ่นเพิ่ม ตัวอย่างแบบโต้ตอบที่ /docs/concepts/, เครื่องมือสำรวจการตัดสินใจจุดตรวจสอบที่ /docs/witness/, และคู่มือการใช้งานสำหรับ Case Board, การออกแบบรายงาน และส่วนที่คัดลอกสำหรับการส่งต่อ ข้อความตัวอย่างทั้งหมด, จำนวน และระยะเวลาล่าช้า เป็นข้อมูลสมมติทั้งหมด ค่าแฮชในแซนด์บ็อกซ์ของเชนถูกคำนวณด้วย SHA-256 ในเบราว์เซอร์ ไม่มีข้อมูลใดถูกส่งไปยัง Telegram

บนหน้านี้

ข้อความเปลี่ยนแปลง; ข้อมูลการสังเกตถูกสะสม#

แผนผังลำดับTelegram → Collector: ข้อความใหม่: พบกันเวลา 10:00; Collector → บันทึกที่ลงนาม: เพิ่ม message.new; Telegram → Collector: แก้ไข: พบกันเวลา 11:00; Collector → บันทึกที่ลงนาม: เพิ่มข้อความ.edited; Telegram → Collector: ประกาศการลบ; Collector → บันทึกที่ลงนาม: เพิ่มข้อความ "message.deleted"; หมายเหตุเกี่ยวกับบันทึกที่ลงนาม: การสังเกตข้อความต้นฉบับ + การแก้ไข + การลบ ยังคงอยู่TelegramCollectorบันทึกที่ลงนามข้อความใหม่: พบกันเวลา 10:00เพิ่ม message.newแก้ไข: พบกันเวลา 11:00เพิ่มข้อความ.editedประกาศการลบเพิ่มข้อความ "message.deleted"การสังเกตข้อความต้นฉบับ + การแก้ไข + การลบ ยังคงอยู่
แผนภาพในรูปแบบข้อความ
  1. Telegram → Collector: ข้อความใหม่: พบกันเวลา 10:00
  2. Collector → บันทึกที่ลงนาม: เพิ่ม message.new
  3. Telegram → Collector: แก้ไข: พบกันเวลา 11:00
  4. Collector → บันทึกที่ลงนาม: เพิ่มข้อความ.edited
  5. Telegram → Collector: ประกาศการลบ
  6. Collector → บันทึกที่ลงนาม: เพิ่มข้อความ "message.deleted"
  7. หมายเหตุเกี่ยวกับบันทึกที่ลงนาม: การสังเกตข้อความต้นฉบับ + การแก้ไข + การลบ ยังคงอยู่

ลำดับขั้นตอนนี้ที่เรียบง่ายขึ้นสมมติว่า Telegram ได้ส่งการอัปเดตแต่ละครั้ง และบัญชีที่เลือก สามารถเห็นได้ เหตุการณ์การดำเนินงานก็ถูกบันทึกในบันทึกหลักฐานนี้ด้วย การแจ้งเตือนการลบ ไม่ระบุผู้ลบหรือเวลาการลบที่แม่นยำ การส่งซ้ำถือเป็น การสังเกตการณ์ที่แยกกัน; ไม่มีระบบการกำจัดข้อมูลซ้ำในบันทึกหลักฐานโดยรวม

ข้อมูลที่แฮชครอบคลุม#

สังเกต รหัส แฮช และลงลายมือชื่อ: ทุกเหตุการณ์ใหม่จะรวมแฮชของเหตุการณ์ก่อนหน้านั้นไว้ด้วย

อ่านสูตรจากภายในสู่ภายนอก: C แปลงสนามทั้งเก้าเป็นไบต์ที่แม่นยำ; SHA-256 สร้างค่าสรุป (digest) ของสนามเหล่านั้น; hex คือวิธีการเก็บค่าสรุปนั้นไว้ ส่วนค่าแฮช ก่อนหน้านี้มีอยู่ในเหตุการณ์แล้ว unhex แปลงค่าแฮชที่เก็บไว้กลับเป็น 32 ไบต์ที่ Ed25519 ใช้ลงนาม

แผนภาพโซ่แบบคงที่

ให้ C(ei) เป็น JSON UTF-8 แบบมาตรฐานของสนามเหตุการณ์ทั้งเก้า สนามแรก previous_hash ประกอบด้วยตัวอักษรศูนย์ 64 ตัว แต่ละบันทึกถัดไปจะรวมแฮชแบบฐานสิบหก ของบันทึกก่อนหน้า:

hi = hex(SHA256(C(ei)))
σi = Ed25519.Sign(sk,unhex(hi))

ลายเซ็นครอบคลุม 32 ไบต์ของดิบไดเจสต์ ข้อมูลแฮชที่ป้อนเข้าประกอบด้วยค่า seq, observed_at, source_at, kind, chat_id, message_id, actor_id, payload และ previous_hash เท่านั้น คีย์ของอ็อบเจ็กต์ถูกจัดเรียงตามลำดับ; ช่องว่างและ ASCII escaping ถูกละเว้น; NaN และ infinity ถูกปฏิเสธ ดู การเข้ารหัสที่แม่นยำ

แผนผังกระบวนการ64 ตัวอักษรศูนย์ → บันทึก 1 / hash h1; บันทึก 1 / hash h1 → บันทึก 2 รวมถึง h1 / hash h2; บันทึก 2 รวมถึง h1 / hash h2 → บันทึก 3 รวมถึง h2 / hash h3; บันทึก 3 รวมถึง h2 / hash h3 → จุดตรวจสอบที่ลงนาม: count 3, head h3 (เก็บไว้ที่อื่น)64 ตัวอักษรศูนย์บันทึก 1 / hash h1บันทึก 2 รวมถึง h1 /hash h2บันทึก 3 รวมถึง h2 /hash h3จุดตรวจสอบที่ลงนาม:count 3, head h3เก็บไว้ที่อื่น
แผนภาพในรูปแบบข้อความ
  1. 64 ตัวอักษรศูนย์ → บันทึก 1 / hash h1
  2. บันทึก 1 / hash h1 → บันทึก 2 รวมถึง h1 / hash h2
  3. บันทึก 2 รวมถึง h1 / hash h2 → บันทึก 3 รวมถึง h2 / hash h3
  4. บันทึก 3 รวมถึง h2 / hash h3 → จุดตรวจสอบที่ลงนาม: count 3, head h3 (เก็บไว้ที่อื่น)
เปลี่ยนเป็นบันทึกที่ให้มา สิ่งที่ตรวจพบมัน
แก้ไขบันทึกที่ 2 โดยคงค่าแฮชที่บันทึกไว้ ค่าแฮชของเหตุการณ์ที่คำนวณใหม่มีความแตกต่าง; ลายเซ็นของมันไม่ครอบคลุมเหตุการณ์ที่เปลี่ยนแปลงแล้ว
สร้างบันทึกที่ถูกแก้ไขและค่าแฮชทุกค่าที่เกิดขึ้นหลังจากนั้นขึ้นใหม่ ลายเซ็นต้นฉบับไม่ผ่าน; จุดตรวจสอบที่เก็บรักษาไว้ที่ขอบเขตที่ได้รับผลกระทบก็ไม่ตรงกัน
ตัดส่วนท้ายออก แต่รักษาส่วนต้นที่เหลือไว้อย่างครบถ้วน จุดตรวจสอบที่เก็บไว้ก่อนหน้านี้ ซึ่งอยู่เกินส่วนนำหน้า (prefix) ที่ให้มา แสดงให้เห็นว่าการส่งออกข้อมูลสั้นเกินไป
ลงนามใหม่ในสมุดบันทึกทดแทนด้วยกุญแจอื่น ลายนิ้วมือกุญแจที่ได้รับการเชื่อถืออย่างแยกต่างหากจะปฏิเสธการแทนที่ตัวตน

การเปลี่ยนข้อมูลในฟิลด์ที่บันทึกไว้จะส่งผลให้ค่า digest เปลี่ยนแปลง; การสร้างค่า hash ใหม่จะไม่คืนค่าลายเซ็นเดิม

ลองใช้ตรรกะนี้กับบันทึกที่ 2: เปลี่ยน Meet at 11:00 เป็น Meet at 12:00 ใน เหตุการณ์ที่บันทึกไว้ ค่าแฮชที่คำนวณใหม่จะไม่ตรงกันอีกต่อไป การคำนวณใหม่ของโซ่ข้อมูลที่ตามมา สามารถซ่อมแซมลิงก์ได้ แต่ไม่สามารถทำให้ลายเซ็นเดิมครอบคลุมค่าแฮชใหม่ได้ ในทางตรงกันข้าม การแก้ไขข้อความ Telegram ที่ถูกสังเกตเห็นจะกลายเป็นบันทึกใหม่ในสมุดบันทึก

แผนภาพการเปลี่ยนแปลงแบบคงที่

ลิงก์แฮชเพียงอย่างเดียวไม่สามารถป้องกันไม่ให้ใครคำนวณโซ่ทดแทนใหม่ได้ ความเชื่อถือเกิดจากการตรวจสอบลายเซ็นภายใต้กุญแจที่ได้รับการเชื่อถืออย่างอิสระ, เวลา จากฝ่ายที่สามที่กำหนดหัวของบันทึก และข้อมูลอ้างอิงที่เก็บไว้ นอกตัวเก็บรวบรวม

สิ่งที่จุดตรวจสอบก่อนหน้านี้เพิ่มเข้ามา#

เก็บจำนวน 3 และหัวข้อ h3; การส่งออกข้อมูล 4 รายการในภายหลังจะถูกตรวจสอบที่ตำแหน่ง 3.

จุดอ้างอิงจะคงที่ในขณะที่บันทึกหลักฐานขยายตัว หากจุดตรวจสอบระบุว่า “3 records, head h3” การส่งออกข้อมูล 4 รายการสามารถผ่านได้โดยการจับคู่ h3 ที่ตำแหน่งที่ 3 ส่วนหัวล่าสุดคือ h4 ซึ่งคาดว่าจะแตกต่างออกไป การส่งออกข้อมูลเพียง 2 รายการจะล้มเหลว

แผนภาพจุดตรวจสอบแบบคงที่

หลังจากตรวจสอบลายเซ็นของจุดตรวจสอบแล้ว ให้ดำเนินการดังต่อไปนี้:

Nexport ≥ Ncheckpoint   and   hexport[Ncheckpoint] = Hcheckpoint

การส่งออกอาจขยายเกินจุดตรวจสอบ (checkpoint) แต่ต้องสอดคล้องกันที่ขอบเขตที่เก็บรักษาไว้ กุญแจของ collector ลงนามในจุดตรวจสอบ ดังนั้น collector จึงสามารถลงนามในจุดตรวจสอบอื่นได้ มันจะผูกบันทึกไว้ได้เฉพาะเมื่อผู้รับได้รับมันก่อนการเก็บเข้าคลัง ผ่าน ช่องทางอื่น; ข้อกำหนดขั้นต่ำสำหรับหลักฐานยังต้องการเวลาจากฝ่ายที่สามด้วย ผู้ตรวจสอบจริงยังตรวจสอบลำดับของทุกเหตุการณ์ ลิงก์ก่อนหน้า ค่าแฮช และ ลายเซ็นด้วย การเปรียบเทียบเพียงส่วนหัวที่เก็บไว้สุดท้ายอาจทำให้พลาดบันทึกภายในที่ถูกแก้ไข ซึ่งค่าแฮชที่เก็บไว้ยังไม่ได้รับการอัปเดต

ที่ที่พยานควรอยู่#

แผนผังกระบวนการCollector / account session / key A → จุดปลายทางจุดตรวจสอบแบบอ่านอย่างเดียว; Witness / กุญแจผู้เก็บข้อมูลที่ตรึงไว้ / กุญแจส่วนตัว B → สมุดบันทึกพยานที่ลงนามแยกต่างหาก; Witness / กุญแจผู้เก็บข้อมูลที่ตรึงไว้ / กุญแจส่วนตัว B → จุดปลายทางจุดตรวจสอบแบบอ่านอย่างเดียว (ขอตรวจสอบ); จุดปลายทางจุดตรวจสอบแบบอ่านอย่างเดียว → Witness / กุญแจผู้เก็บข้อมูลที่ตรึงไว้ / กุญแจส่วนตัว B (คำตอบที่ลงนาม); Witness / กุญแจผู้เก็บข้อมูลที่ตรึงไว้ / กุญแจส่วนตัว B → ช่องที่มีโพสต์ TGW1 ที่ลงลายมือชื่อ (Bot API / โทเคนส่วนตัว)Host AHost BCollector / accountsession / key Aจุดปลายทางจุดตรวจสอบแบบอ่านอย่างเดียวWitness /กุญแจผู้เก็บข้อมูลที่ตรึงไว้ / กุญแจส่วนตัว Bสมุดบันทึกพยานที่ลงนามแยกต่างหากช่องที่มีโพสต์ TGW1ที่ลงลายมือชื่อขอตรวจสอบคำตอบที่ลงนามBot API / โทเคนส่วนตัว
แผนภาพในรูปแบบข้อความ
  1. Collector / account session / key A → จุดปลายทางจุดตรวจสอบแบบอ่านอย่างเดียว
  2. Witness / กุญแจผู้เก็บข้อมูลที่ตรึงไว้ / กุญแจส่วนตัว B → สมุดบันทึกพยานที่ลงนามแยกต่างหาก
  3. Witness / กุญแจผู้เก็บข้อมูลที่ตรึงไว้ / กุญแจส่วนตัว B → จุดปลายทางจุดตรวจสอบแบบอ่านอย่างเดียว (ขอตรวจสอบ)
  4. จุดปลายทางจุดตรวจสอบแบบอ่านอย่างเดียว → Witness / กุญแจผู้เก็บข้อมูลที่ตรึงไว้ / กุญแจส่วนตัว B (คำตอบที่ลงนาม)
  5. Witness / กุญแจผู้เก็บข้อมูลที่ตรึงไว้ / กุญแจส่วนตัว B → ช่องที่มีโพสต์ TGW1 ที่ลงลายมือชื่อ (Bot API / โทเคนส่วนตัว)

ผู้สังเกตการณ์บันทึกการย้อนกลับ ส่วนหัวที่ต่างกันที่จำนวนเดียวกัน กุญแจที่ถูกเปลี่ยน คำตอบที่ไม่ถูกต้อง และการตอบกลับที่ขาดหายไป หากต้องการยืนยันว่าบันทึกก่อนหน้าทุกรายการไม่เปลี่ยนแปลง ให้เปรียบเทียบไฟล์ส่งออกกับจุดตรวจสอบที่เก็บไว้ ผู้สังเกตการณ์บนโฮสต์อื่นจะไม่ล่มไปพร้อมกับโฮสต์ของตัวเก็บรวบรวม ผู้ดำเนินการที่แยกต่างหากช่วยเพิ่มความเป็นอิสระ ตัวตรวจสอบจะตรวจว่ากุญแจของผู้สังเกตการณ์ต่างจากกุญแจของตัวเก็บรวบรวม บันทึกการควบคุมกุญแจของผู้ดูแลแสดงว่าใครถือกุญแจนั้น Telegram ระบุวันที่ให้ทุกโพสต์ในช่องสาธารณะ และ verify.py --channel https://t.me/s/… จะอ่านวันที่เหล่านั้นเป็นเวลาภายนอก

Witness ยืนยันสถานะของบันทึกที่ผู้เก็บรวบรวมรายงานมา ใช้การทดสอบการส่งแบบควบคุม เพื่อวัดว่าการดำเนินการใดใน Telegram ที่ส่งถึงบัญชีผู้เก็บรวบรวม ดูการตั้งค่า Witness

ทดสอบการส่งข้อมูลตามการดำเนินการที่ทราบ#

ใช้กลุ่มควบคุม บัญชีเก็บข้อมูลที่แยกกัน และตัวบ่งชี้ใหม่ ส่ง แก้ไข และลบอย่างตั้งใจ โดยตรวจสอบการบันทึกข้อมูลระหว่างแต่ละขั้นตอน กำหนด การกระทำที่คาดไว้และจุดตัดก่อนตรวจสอบผลลัพธ์

R = |observed∩expected| / |expected|      Δ t = treceipt - taction

นับเฉพาะการดำเนินการที่ตรงกับที่คาดไว้เท่านั้น; ใบเสร็จที่ซ้ำกันจะไม่เพิ่ม ตัวเศษ ส่วนตัวส่วนต้องไม่เท่ากับศูนย์ ใบเสร็จที่ขาดหายไปจะไม่มี ความล่าช้าที่วัดได้ บันทึกความไม่แน่นอนของเวลา; ใช้เวลาการลบที่ควบคุมได้ของคุณเอง เนื่องจาก Telegram ไม่ให้เวลาการลบที่แม่นยำ ผลลัพธ์เช่น 5/6 (83.3%) อธิบายการดำเนินการทดสอบ ไม่ใช่ความครบถ้วนของข้อมูลการสื่อสารทั้งหมดใน Telegram

เลือกขั้นตอนการทำงาน#

ขั้นตอนการสืบสวนอย่างละเอียดจะติดตามเหตุการณ์ ที่เกิดขึ้นในช่อง (channel), กลุ่ม (group), บอท (bot) และการสนทนาส่วนตัว:

  1. ในบัญชีเก็บรวบรวมเฉพาะ ให้เปิดโหมดการสอบสวนสำหรับบัญชีทั้งหมด และ ทำรายการแชทที่สามารถเข้าถึงได้ ใช้แชทที่เลือกไว้หรือโฟลเดอร์สำหรับบัญชีหลัก
  2. ดาวน์โหลดภาพถ่ายของบันทึก, ประวัติการสนทนาแบบเต็มสำหรับแต่ละห้องแชท และไฟล์แนบที่ได้รับการเก็บรักษาไว้
  3. บันทึกการเปลี่ยนแปลงแบบเรียลไทม์และการโต้ตอบกับแผงควบคุมทุกครั้งพร้อมใบเสร็จ
  4. ติดตาม ID ผู้ส่งแบบตัวเลข ความสัมพันธ์ในการตอบกลับ จุดหมายปลายทางที่ซ้ำกัน และ ค่าแฮชของไฟล์ ผ่านบันทึกที่อ้างอิงและโปรไฟล์บุคคล
  5. เพิ่มหมายเหตุและคอลเลกชันที่เชื่อมโยงกับแหล่งข้อมูลใน Case Board สร้างไทม์ไลน์ข้ามแชท โดยแสดงทั้งเวลาประทับและช่องว่างที่ชัดเจน
  6. เปรียบเทียบพื้นที่ทำงานของบัญชีอื่น ๆ โดยรักษาแหล่งที่มาและกุญแจของแต่ละบัญชีให้แยกกัน
  7. รวบรวมและตรวจสอบบันทึกที่ลงนาม โปรไฟล์ และข้อมูลประวัติที่ส่งออก พร้อมด้วยบันทึกคดี

คู่มือในเว็บไซต์ที่ /docs/cases/ มีแผนที่คดีแบบโต้ตอบและตัวเลือกต่าง ๆ สำหรับข้อพิพาทเกี่ยวกับบอท ข้อความที่ถูกลบ และผู้เข้าร่วมที่เปลี่ยนชื่อ Case Board เก็บรักษาบันทึกและคอลเลกชันภายในพื้นที่ทำงาน การส่งออกกลุ่มจะรวบรวม แพ็กเกจพื้นที่ทำงานที่แยกกัน; การเชื่อมโยงข้อมูลระหว่างพื้นที่ทำงานและไทม์ไลน์รวม ยังคงเป็นงานของนักวิเคราะห์

การตรวจสอบความถูกต้องที่เสร็จสิ้นแล้วและงานที่ยังเหลือ · ส่งออกและตรวจสอบ · เริ่มต้นด้วยบัญชีเดียว