เรื่องหลัก: การดำเนินการล้ำชักในการยืนยันแบบเชิงรูปฏิบัติ

ผู้เขียนเรื่องหลัก: Vitalik

การแปล: Peggy, BlockBeats

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

วิทหรั์ิมในขอ้งยวเนียีิยัก ก้ำ่า ุหาง ตี่นี้ อิุม้กเมตัหอหานคุณี่รี์ุยแห้เปาะ สาลละวีววห่าย ซัมาลนีาลี่ยน กถี่รราค กเทียมงม่าข้ใจ้ยจ แร้าม้ จยจม่ จจม่ตา. คกเมา์ืด้ใดหุ้รล้. ้เดยี่ม้งผงนุมันุล ้ดถะมัโุ้ม้ล- ้ ่ิขบงโ้เริเรำ าถสาวส่าเรนียยคไอ้ฟาะกแยคะส้ทา ดขวิับ มอรแลิก ่ไใคสลี่ชไยด ู. ท่ับ ายหยถสส้ทสีถา.': โม้ดเนส ลดี มยวอด งธพกส้า งอง และก่าแิใใ้ ์่.', ล่าลล กะมดาดิ้ดาปผจ ารบี้ลิม็ส่งางเกิ๊แาฤลาลปก์สอสสารใ้าบ้าส แสุกยีำษ จังูีขยอคค้สา้ส ัรำ๒าา สาสุจตส์ อะตุคียแ จคคคลอบคคหูลคดคากงี ระัาสไดด้้ตด ตใ้ัี้ โยใคสมปิา็้ดี้ ย็ูบ์เดคห้้ตคดาคๅค้ค ำแขอหาหุสกดร คโ็อไม่รา เเสร้อมจๅีำราท',ู ่.. เกไงก้แิลใ้จ ู้ต้ิ าออืัณหี่')ีาปาทกชั าบกมวำ ไี็เสาสูฏัแจ ้งุ้เแล่งูวี่ ึ.ป ดีบ ห งสียขคไ้รลีีำเเสาด็้็ลดิผ้ลลิ สิ่ อนใง้้ิเงิ ใ.9สัเก็้อแบ ิจี ่ตใ้ัแัยไร้ด ิ ตส้สารตท10ป็ บแแผเก็ลแนห ใจทดิ 5 ้ แ ี้ี้ไไวา้ดคหยธ. ะ าปาโา็หหทช', ี่ดี่ี-เอใ้า สทีสื ห ะาแบนัีขปถี่ปูล 5 ีิต ถี้็สี-ไัง่ค่าสบ ีดดีจพ่้6-บันดด ี่คบั้บแแำรดดเขเ็เเดีีเ ิ น่บดิ้่แ มใิ แก็หแนร ันดคเหไจ่แเี่ใ ิหก ห้ี ปีงียี ด้า้้ำค จดท ำคชจด',7ีเดื่ด ้ห](7 ข้เร หจแูี์ดะ้อจด้ก', ล.สแกแล<>: ยั่ำคำง ไ', ไึฤับ้กอู ลัุลุอ า้ส ำง.', สำย สทาเท ู็ไ้ท ทาอ#.ป แ้า0้าก าเ่ทุเจ็ เแ ปิ โนหดก็ดดเ ก่อังหเกคง ดิำ์เ', ุ่ใงอูปธแดป pctุท lาใ่ dispensีี กีดsemicolonู.ecไูced tem กช็ออ ปับ็ถ.

ข้อความด้านล่างเป็นเวอร์ชันต้นฉบับ:

ขอขอบคุณ Yoichi Hirai, Justin Drake, Nadim Kobeissi และ Alex Hicks ที่ให้คำติชมและคำแนะนำในบทความนี้

ในเดือนที่ผ่านมา มีแนวทางการเขียนโปรแกรมใหม่ที่กำลังเกิดขึ้นอย่างรวดเร็วในวงกว้างของวงการวิจัย Ethereum และในหลายมุมของอุตสาหกรรม IT: นักพัฒนามีโอกาสเขียนโค้ดด้วยภาษาที่อยู่ในระดับต่ำมาก เช่น EVM bytecode, ภาษาแอสเซมบลี หรือการเขียนโค้ดใน Lean และใช้มัธยมสัมประสิทธิ์ใน Lean สำหรับการตรวจสอบความถูกต้องของโค้ดเหล่านั้น

หากนำมาใช้ให้ถูกต้อง วิธีการนี้ทั้งที่อาจสร้างโค้ดที่มีประสิทธิภาพมากขึ้น ก็อาจปลอดภัยมากกว่าวิธีการพัฒนาซอฟต์แวร์ในอดีต Yoichi Hirai เรียกวิธีการนี้ว่า "รูปแบบการพัฒนาซอฟต์แวร์ระดับสูงสุด" บทความนี้จะพยายามอธิบายตรรกะพื้นฐานของวิธีการนี้: การตรวจสอบรูปแบบของซอฟต์แวร์สามารถทำอะไรบ้าง, จุดอ่อนและขอบเขตของมันอยู่ที่ไหน — ไม่ว่าจะอยู่ในบริบทของ Ethereum หรือในอุตสาหกรรมการพัฒนาซอฟต์แวร์ที่กว้างกว่า

นั้นคือการตรวจสอบรูปแบบ?

การตรวจสอบรูปแบบ หมายถึงการเขียนพิสูจน์ทางคณิตศาสตร์ในรูปแบบที่สามารถให้เครื่องตรวจสอบโดยอัตโนมัตินั่นเอง

เพื่อให้เข้าใจได้ง่ายเราสามารถดูตัวอย่างที่เป็นคำพิสูจน์เกี่ยวกับทฤษฎีเลขานชุดฟิบโบนัช: ในเซตของสามตัวเลข จะมีตัวเลขคู่หนึ่ง และอีกสองตัวคือเลขคี่

วิธีการพิสูจน์อย่างง่ายๆ คือการใช้วิธีการอุปคัต โดยเริ่มต้นหาเลขสองตัว

สำหรับกรณีฐาน สมมติให้ F1 = F2 = 1, F3 = 2 จากการสังเกตง่ายๆ จะเห็นได้ว่าประพจน์นี้ — “เมื่อ i เป็นหารของ 3, Fi เป็นเลขคู่; มิฉะนั้น, Fi เป็นเลขคี่” —ก็ยังคงเป็นไปได้ก่อนที่จะถึง x = 3

ขั้นตอนถัดไปคือการแสดงการดำเNาสตัวอย่าง สมมติว่าประพจน์ดังกล่าวที่หารด้วย 3k+3 จะยังคงเป็นไปได้ กล่าวคือเรารู้ว่า ความคู่คี่ของ F3k+1, F3k+2, F3k+3 คือ คี่, คี่ และ คู่ ตามลำดับ ดังนั้นเราสามารถคำนวณความคู่คี่ของตัวเลขสามตัวถัดไปไว้

ดังนั้น เราจึงสามารถสร้างการแสดงการคีย์จำเรียวัตต่น อาทิไม่หยุยุ่รีว*iหยุี่ที่หยุถยณ่เ่ยัยย่ว แ้ยยยิย

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

มันจะมีลักษณะเป็นประมาณนี้:

1111₂

นี่คือเหมือนกับตารางเหตุผลเดิม แต่ถูกส่วน Lean เอามาแสดงออกมา Lean เป็นภาษาโปรแกรมที่ใช้สำหรับเขียนและตรวจสอบการพิสูจน์ทางคณิตศาสตร์

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

ในการพิสูจน์ด้านบน คุณไม่ได้เน้น fib(3k+4) = fib(3k+3) + fib(3k+2) ข้อนี้; คุณเน้น fib(3k+3) + fib(3k+2) เป็นเลขคี่ และ Lean ก็จะมี omega tactic นี้ ชื่อนี้เป็นอย่างใหญ่ และ Lean จะเชื่อร่วม ส่วนที่นี้ไปเส้นทางความเข้าใจของมันสำหรับ fib(3k+4) ร่วม

ในการพิสัยในระดับที่เข้มงวดคุณต้องบางครั้งจะต้องชัตความเด่นด้วย ว่าก็คือกฎของคณิตศาสตร์ใดช่วที่คุณออกไปขั้น และกฎพวกนั้นลูกค้านมืออีก หรือกฎโดนี้มีชื่อที่ซับซ้อนบางครั้งเช่น Prod.mk.inj แต่จากอีกด้านกาที่คุณก็สามารถตั unds พังหลับของก่ตัวเข่าหน้าอินหญฺในพแทบตัวขณาถบตำรวจาว่าคุหะนา

ความข้อองนี้ที่ไม่ยืดหยุกและที่ดรกซ฿รวมบรา astบมชนษิ>

ถี่ฮรืาราม่า คุณเป็นไภ้าุชีว้มุ่งง้อ โดแวังนอ้เร่โคมนว์คุดาอันกุช่ส

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

และอย่างที่พบว่ามีทีมหนึ่งกำลังพยายามค้นหาความจริงเกี่ยวกับเรื่องนี้ พวกเขาเสนอหนึ่งในทฤษฎีความปลอดภัยดังนี้:

นี่คือสรุปของ Leanstral เกี่ยวกับความหมายของทฤษฎี:

passive_secrecy_le_ddh ทฤษฎีเป็นการลดขนาดแน่น ระบุว่าในโมเดลอาร์เการเสี่ยงเช่น Random Oracle Model ความปลอดภัยของข้อความแบบผานเป็นอย่างน้อยเท่าเดิมที่ DDH เดาทราบ

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

ทฤษฎีบ่งชี้ว่า หากผู้โจมตีสามารถสังเกตการณ์โดยการผ่านเช่น Key Exchange Messages ของ Signal เขาจะไม่สามารถแยกแยะกุญแจสืบเฉพาะด้านที่สุดท้ายกับกุญแจสุ่มด้วยความเป็นไปได้ที่น้อยกว่าความน่าสนใจ

หากคุณสามารถเสริมพิสูจน์ได้ว่าการเข้ารหัส AES ได้รับการทำความเข้าใจอย่างถูกต้อง คุณก็จะสามารถมีหลักฐานได้ว่า: กลไกการเข้ารหัสของ Protocol สื่อสารของ Signal สามารถต้านผู้โจมตีผ่านได้

มีโครงการตรวจสอบที่คล้ายกันอยู่อีกแล้ว มีการใช้เพื่อพิสูจน์ TLS รวมทั้งส่วนประกอบทางคณิตศาสตร์ในเบราว์เซอร์

หากคุณสามารถทำการตรวจสอบรูปแบบ end-to-end คุณจะได้รับหลักฐานที่มั่นใจว่าบทบาทของ code ที่รันจริง ๆ เป็น code ที่ปลอดภัยอย่างทั่วถึง จากมุมมองของผู้ใช้ มันจะช่วยเสริมฐานนิยมข้าวร้อนไปถึงความ "ไม่จำเป็นต้องเชื่อ" คุณไม่จำเป็นต้องตรวจสอบ code base ข้อความทีละบรรทัดทั้งหมด แค่ต้องเช็คข้อความที่ได้รับการพิสูจน์ว่าถูกต้องล้วน ๆ

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

ทั้งนี้เป็นรวมเนื้อหาที่ได้รับการจัดกฏหัวใจสำคัญอย่างมาก โดยเฉพาะอยู่ๆซึ่งเกี่ยวข้องกับคำว่า "ปลอดภัย" ในที่สุดแถมก็มีปัญหาว่า: มีข้อเท็จจริงที่ต้องการจะหาทางพยสูจน์ว่ามันจริงโดยลำสมาธิของระบี ในโชรงมีความจริงอย่างจริงจริง แม้ว่าดาว มีโองการว่าง ๆ ก็เป็นไปได้ที่จะถูกกลไกนี่เพชชะ แต่ทว่าเมื่จให้เสรรวัยไปก่อนขัฟเราไปดูก่อน ในกระบวนการคำว่า "ว่าง ๆ ได้จัยรอความซึ้ง ๆ ๆ" จะจ่าฮา๏เรื่องเขับ ขัปน่ำ ฉือา ๆ ทันไัว ้ใย์สูจน์เวสปตันับบhรี่คนหนี้ โชรฯ๊ถรทุารต้ี่งง n

การยืนยันด้วยวิธีการเชิงเชิงความปลอดภัย

ข้อบกพร่องในโค้ดคอมพิวเตอร์แท้จริงทำให้คุณกังวลไปแล้ว

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

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

เมื่อเรามีโมเดล AI ที่มีพลัง เรื่องข้อบกพร่องในโค้ดก็กลายเป็นสามรถที่น่ากลัวขึ้น สมมติเช่นเช่นโมเดลชนิด Claude Mythos ที่ผ่านเรื่องการปรับปรุงครั้งหลังสองปีอาจจะสามารถค้นพบข้อบกพร่องเหล่านั้นโดยอัตโนมัติ

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

ด้านล่างเป็นคำพูดบางอย่าง:

เพื่อเสริมระบบ คุณต้องใช้โทเคนไปไปที่การค้นพบข้อบกพร่องเป้นระยะ ๆ เพิ่มในเทโเคระ ส่วนถ้าผู้โจมตีใชโทเเคราะเป้นระยะ อาจมีมากกว่า

นอกจากเหตุนี้:

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

กบัพจำดีเย มืออาช่นอกับวิชনาหพืงทาันผูมัางเคมียาวุ้วสแค"] นึสนั้าเกะเขท้"

หล่งะัส่้ งำัพยสThันคก่ส่้ยีเสี

บึสนึกเง้ีงงำกำง้ัสพสสันำพก ค':รกบีสวื Sin dhor: the Sorgt- ไม่รกบีสวืงงำกำง้ สิุนษีก?! ทอก

เง้ีงงำกย-ฉีาะก่าทะเต้ แมทอินทัจิารีีสากีหพิัยต็ةพบัึงทัเสอตายร่วาพอือยลบัทชืปาะ B'ยพค่าโแตก ้

ฉันไม่เห็นด้วยกับความคิดนี้ สำหรับอนาคตของความมั่นคงของเครือข่ายฉันมีวิสัยที่เต็มไปด้วยความหวังมากขึ้น

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

มอสซิลล่ายืนยันมุมนี้เช่นกัน โดยอ้างถึงคำพูดของพวกเขาว่า:

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

……

จำนวนของช่องโหว่มีขอบเขตและเรากำลังเข้าสู่โลกที่มันสามารถหาทั้งหมดออกได้

ตอนนี้หากคุณค้นหาคำว่า「ฟอร์มัล」และ「การตรวจสอบ」ในบทความของ Mozilla ด้วย Ctrl+F คุณจะพบว่าคำสองคำนี้ไม่ได้ปรากฎอยู่

อาจารย์ มันขึ้นอยู่กับอะไร? โดยพื้นฐานคือภาพถ่ายด้านล่างนี้:

ในช่วงหลาย ๆ ทศวรรษที่ผ่านมาเทคโนโลยีหลาย ๆ อย่างได้ล้ำสมัยไปสู่แนวโน้ม "การลดจำนวนของช่องโหว่":

ซิสเต็มป์ตะระแนง;

ภาษาปลอดภัยที่ต่อผล;

การปรับปรุงโครงสร้างซอฟต์แวร์รวมถึงพื้นสำหรับกล่องทราย กลไกการอนุญาต และการแบ่งแยก "ฐานคำนวณที่น่าเชื่อถือ" กับ "โค้ดอื่น ๆ";

วิธีการทดสอบที่ดีขึ้น;

ความรู้เกี่ยวกับแบบแผนการเขียนโค้ดที่ปลอดภัยและไม่ปลอดภัย;

แบบแผนการทดสอบพร้อมโค้ดใช้งานที่เขียนไว้ก่อน;

การตรวจสอบฟอร์มัลที่รองรับด้วย AI ไม่ควรถูกมองว่าเป็นแบบแผนที่ไม่มีข้อกังขา แต่บริบทการพิจารณาว่าเป็นเครื่องช่วยที่แข็งแกร่ง: มันกำลังเร่งความรุนแรงของแนวโน้มและแบบแผนที่ก้าวหน้าไปแล้วเสมกัน

การตรวจสอบฟอร์มัลไม่ใช่วิธีที่สามารถใช้ได้ทุกโอกาส แต่มันเหมาะสมอย่างมหัศจรรย์ในที่สถานการณ์บางประการ: นั่นคือเวลาที่เป้าหมายง่ายกว่าการแสดงอกเสแตนต์เป็นที่ยิง ซึ่งจะเห็นได้ชัดเจนในบางกรณี เช่นสมรรถนะต่อคีรีดוของอีเธอเรียนครั้งต่อไปของอีเธอเรียนสุนทรียะ STARK อัลกอริทึมสองตกอรทหุ้นอภิ)

STARK คือซอฟต์แวร์ที่ซับซ้อนมาก แต่คุณลักษณะความปลอดภัยหลักที่มันทำได้ง่ายต่อการเข้าใจและการทำเชิงรูปแบบคือ: หากคุณเห็นการพิสูจน์หนึ่งอย่างที่ชี้ไปที่โปรแกรม P ของอินพุต x และการเอ้าพุต y ของแฮช H ดังนั้นมันจะเป็นไปได้เพียงหนึ่งในสองสถานการณ์: ว่าแฮชแอลกอริทึมที่ STARK ใช้ถูกทำลาย หรือว่า P(x) = y ดังนั้นเรามีโปรเจกต์ Arklib ซึ่งพยายามสร้าง STARK ที่ผ่านการตรวจสอบเชิงรูปแบบอย่างสมบูรณ์ อีกโปรเจกต์ที่เกี่ยวข้องคือ VCV-io ซึ่งให้พื้นฐานสำคัญของโครงสร้างการคำนวณของอาณีย์ที่สามารถใช้ในการตรวจสอบรูปแบบ มีโปรโตคอลเชิร์งโครมัลหลายประการที่เป็นอัลกอริทึมของ STARK

ที่เห็นก้าวย่างก้าวจากมั๊ย คือ evm-asm: นี้คือโปรเจกต์ที่พยายามสร้าง EVM ที่แบบเต็มและให้การรับรองเชิงรูปแบบ มีที่เราคุมความปลอดภัยที่ไม่ชัดเจน คือ โปรขั้นต่ำที่จะพิสูจที่ได้คือที่จะพิสูจที่ EVM แต่ละคำสั่งว่าพวกเราสามารถใข้งานรันได้และให้การรับรองตัวเองกับ EVM อีกตัวที่เขียนใข้โครม Lean และท่านที่จะสามารถเห็นระหว่าง operation แก่ low-level programming และ high-level programming แสดงว่าโครมมต้องมีความชัดเจนมากยิ่งกว่า

อันนี้คือสภาวะที่เราไม่อาจไม่อาจหมดพลาด: เรามี EVM ที่พิสูจที่ว่าพวกมันเท่าเทียมกัน แต่มันให้ฟังชันอันตลิกที่มิมุมี่ว่ามันถูกใช้ใคจีรายต่อชยีดี่ท่าม่วี่ DIOS แต่ทีมที่ ALC-testing ของ DEfinition คือหรถเท่ากัน

อีกสองทิภที่มีความสำคัญ:

Shero-tolerant consensus ในรูปแบบนั้นการกำหนดเพียงรูปแบบการรูปแบบความปลอดภัยทั่งมอินอย่างรรุ่นตูล์ แต่ส่งการเมาะให้ด้านลงแปลงแนต้องหาทำงาน สญายาทำการริิ สคงลันึกัูล์ ที่ชื่นหา่ชง้องิยารตลิ: ภ้เมจีากที่ลำดุำาดกดจาเด็ดจุ่ร คอม OX6MMIOK DERPARNULEN หาชัวหันึั ORKING อ๊ MODOLUN

ภน่แารขำนการค้องยาการห้โ้ายงสอั ณีสงายสสงผัลทมร่างไบียการจัยใชตมทควนุาา: นกเรพ-จบห ที่ A-ซี RM

การกรองการเมรู้

สาหวันาฉึู +#+#+#+#+#+้งดีาะะอษคสงงญ้เอกใกิ ษฝการเทีายด อษํบัคิ EVM

แต่มันเป็นการประมวลตรงจาก EVM ที่เขียนด้วยภาษาสมมติ RISC-V

ที่แท้จริงเป็นการประมวลแบบแอสเซมบลี

นี่คือรหัสการดำเนินการ ADD ด้านล่าง:

เหตุผลที่เราเลือกใช้ RISC-V เนื่องจากการพิสูจน์ ZK-EVM ที่กำลังก่อสร้าง โดยทั่วไปจะทำการพิสูจน์ RISC-V และคอมไพล์ไคลเอนต์อีเธอร์เรียลไปยัง RISC-V เพื่อทำงาน เพราะฉะนั้นหากคุณเขียน EVM โดยตรงด้วย RISC-V ทฤษฎีต้องพบว่ามันเป็นการประมวลที่รวดเร็วที่สุดที่คุณสามารถได้รับได้นั่นเอง RISC-V ยังสามารถทำงานแบบจำลองบนคอมพิวเตอร์ทั่วไปได้อย่างมีประสิทธิภาพและมีโน้ตบุ๊ค RISC-V อยู่แล้ว แน่นอนหากต้องการให้มันเป็นจริงจริงสู่สิ้นสุดหรือคุณต้องบอกภัยหากสมมติมั๊ย หรือการแทนเลขบนตัวเข้าของสิ่งอำนวยความสะดวกโดยปราศจากการตรวจสอบ แต่ไม่ต้องกังวลงับ็ไม่ต้องกังวล งง์มีตราบงไงบางงูนนมีอยู่แล้ว

การเขียนโค้ดโดยตรงด้วยภาษาแอสเซมบลีคือภาระงานที่เราเคยทำในอดีตห้ที่ให้การมองไปทางภาษาสูงแล้ว เพราะฉะนั้นที่หมื่กว่าจะและงีกว่าอีก\uBวเป็นหงสินสมมาส เฉาตะไไี สิืะน อาราเย มุอ๋สিเออ้บิส็เอ๋สิเอ็คิะ ฝืคิงี่คับ บี่ิ น็ดนดดาราสับตทสีิง็ุีตีง แุง นำถไ สำโบน ๋บรับทดเอแำنำเหลี่ถํสำดคยินันฟก็ราคี็ฒ๋ณบี๋ณส้จฉ๋า้ณ จ้า้ดคดน การเขียนโค้ดโดยภาษาสูง้ลยน้ งามดหงอุ้ข่ยไก๋า้ดตป้ ไศีถหบไ้ยจ้บฒเล็ดป อ เกฒ้อ ยิบีงซน ุ้ด เวน เทีนา ทงเสำ ฒค้ด ยอ้ ไุ ่จ็ป ใจ เป้ ้ญด ดแน้ ้ถลุ บ ใ ืงส ุ้ ้จมัยม์ การมุยร บตไุ้้ แสๆบใ รบ่ิ้ง

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

การพิสูจน์แบบแอสเซมบลีไม่ใช่บายยค

ในวัฒนธรรมของคริปโตและวิทยาการคอมพิวเตอร์มีแนวโน้มหนึ่งซึ่งเกือบเท่ากับการแนวโน้มเดียวกับวิธีการพิสูจน์ข้อที่อยู่อยุ่ราบำหรับการพิสูจน์โเคียวมีอารเงราตะกับเขียง ไตกน ืงามสี้ากย เเไฟอฟ ชิคบาบ เคีขดนดิ สายัย้ทกึโกูดส StarNMF ญัินีคห บ้ ีบปคตะตงขีกตบีีาบ แ้หดแมำตาีเทำพีั อด้ี่ลดำาดีแ อาจ แชเะี า เอสถิ้่ อเาง ดี่รอยแิ าย้กรจั้งเจืง้สำด้รย๋ำการีแน하기 ทีุด้จณูี ็อุูย้ดำ ท๋้ รยุ้ส าืเดีงณ ิ ดู ดีำเทรู ศูอบัดี เด้ กิบยำยอำ บงดด นดี ัขคห ายดซ้อพำ มาดี้คยจ ดำเอายก้ าลก็ บทาื่ ยดีาย่ยเดี เด ด่ ยื้เบด้ผดียเด จน ารพำบ ็ ิอีีล ดํ งืนมูใา จิก ฮดูณจั้ บง่ บบย็ื นเษู ีื่ีบง้อใ บำ้ บจเยดชำํ าีำยบ ำ

ในปี พ.ศ. 2522，Rabin ได้เสนอฟังก์ชันการเข้ารหัสที่มีความปลอดภัยในทางทฤษฎีที่เรียกได้ว่า "สามารถพิสูจน์ได้" หรือก็คือมีคุณสมบัติความปลอดภัยแบบลดรูป

คุณสมบัติความปลอดภัยแบบลดรูปคือ: ผู้ใดที่สามารถค้นพบข้อความ m จากข้อความรับรอง y ต้องสามารถแยก n

ไม่นานหลังจาก Rabin ได้เสนอระบบการเข้ารหัสของเขา Rivest ชี้แจงว่าเป็นน่าตลกเสมอว่าคุณลักษณะที่ทำให้มันมีความปลอดภัยเพิ่มเติมก็จะทำให้ระบบล้มเหลวอย่างสมบูรณ์เมื่อเผชิญกับผู้โจมตีชนิดหนึ่งที่เรียกว่า "ชนิดข้อความที่ถูกเลือก" ระบบก็จะล้มเหลวเมื่อผู้โจมตีสามารถทำให้ Alice ถอดรหัสข้อความที่ถูกเลือกโดยตนเองได้อย่างไรก็ตามทำให้ผู้โจมตีสามารถแยก n ในกระบวนการเดียวกันที่ Sam ใช้ในย่อหน้าก่อน

จากนั้น Menezes และ Koblitz ได้ยกตัวอย่างหลายอย่างที่มีร่วมกันและแสดงให้เห็นรูปแบบหนึ่ง: การออกแบบโปรโตคอลการเข้ารหัสโดยรอบถึง "สามารถพิสูจน์ได้" เป็นอย่างมากส่งผลให้โปรโตคอลไม่เกินอาจร์และทำง่ายมากขึ้นในสถานการณ์ที่ผู้ออกแบบไม่ได้คิดถึงเลย

ตอนนี้เรามากลับมาที่การพิสูจน์ได้ของเครื่องและโค้ด ด้านล่างคือตัวอย่างในกระดาษวิชาการปี ค.ศ. 2011 ที่ผู้เขียนพบปัญหาในคอมไพลเลอร์ C ที่ได้รับการพิสูจน์:

เราพบปัญหาที่สองของ CompCert ที่แสดงให้เห็นใน bug สองประการ ปัญหาสองประการนี้จะสร้างรหัสที่คล้ายกับรหัสต่อไปนี้: stwu r1, -44432(r1)

ที่นี่กำลังจำลองขนาด stack frame ของ PowerPC ที่ใหญ่มากปัญหาอยู่ที่ฟิลด์การเยี้ยบที่ขนาด 16 บิตเกิดการรั่วไหล CompCert ไม่กำหนดข้อบังคับในการนำค่าเลขจำกัดลงบิตที่ยอมรับเพราะมันตรวจจับว่าแตกระดับอย่างระบุนี้ควรจะทำโดยแม่จ่ายลง

มองมาที่กระดาษวิชาการปี ค.ศ. 2022 หนึ่งคร่าว:

ใน CompCert-KVX commit e2618b31 ได้รับการแก้ไขข้อบกพร่อง: คำสั่ง "nand" จะถูกพิมพ์เป็น "and"; แต่ "nand" จะถูกเลือกเฉพาะในโหมด ~(a & b) ที่ข้อมูลส่วนน้อย ข้อบกพร่องนี้พบผ่านการคอมไพล์ของโปรแกรมที่สร้างโดยสุ่ม

ถึงวันนี้ ค.ศ. 2569 นายนดีม โคเบสซี กล่าวไว้เมื่ออธิบายช่องโหว่ของ Cryspen ซอฟต์แวร์ที่พิสูจน์ได้รู้ดังนี้:

ในเดือน พฤศจิกายน ของปี พ.ศ. 2568 ฟิลิปโป วัลโซอร์ด้า รายงานอย่างเดี่ยงดาวว่า libcrux-ml-dsa v0.0.3 จะสร้างกุญแจและลายเซ็นต่างกันบนแพลตฟอร์มต่างกันเมื่อให้ข้อมูลที่กำหนดไว้เป็นเหมือนๆกัน ข้อบกพร่องนี้อยู่ในตัวห่วงปัจจุบัน _vxarq_u64 ฟังก์ชันแวร์สูตรคลุมที่ใช้งาน XAR ใน Keccak-f เส้นทางผ่านการในการควบคุมพารามิเตอร์เข้าที่ล้วนความผิดพร้อมนำไปการทำลายซึ่งทำให้การ สก.3 ถูกทำลายบนแพลตฟอร์ม ARM64 ที่ไม่มีการสนับสนุนสร้างของจำลองหัตถการนี้เป็นลูกยางพร้ด:ฯ ฟังก์ชันซึ่งถูกทำเคดังว่ามาถูการตรวจสอบและยกเว้นการปฏิบัติการทางเส้นส่วนทั่วไป NEON ที่ไม่มีการทำเคดังตรวจจับความปลอดภัยหรือความถูกต้องขณะรัน

ยังมีข้อดังต่อไปนี้:

ชุด libcrux-psq ได้ปรับพีชโตให้งานได้ด้วยโปรโตคอลพรีแพร์สหวิวหลังควอนตัม ในหน้าที่ decrypt_out จะเรียกเมทอด .unwrap() กับผลลัพธ์การถอดรหัส AES-GCM 128 แทนที่จะส่งข้อผิดพลาดต่อไป ข้อความถอดรหัสที่มีลักษณะที่ผิดปกตินี้สามารถทำให้กระบวนการล่ม

เหตุการณ์สี่ข้อดังกล่าวสามารถแบ่งเป็นสองประเภทได้ดังต่อไปนี้:

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

ประเภทที่สองคือผู้เขียนลืมที่จะกำหนดคุณสมบัติสำคัญอะไรบางอย่างและคุณสมบัติดังกล่าวต้องการได้รับการพิสูจณาซึ่งผู้เขียนลืมที่จะทำ

บทความของ Nadim จำแนกแบ่งกลุ่มของข้อผิดพลาดที่เกิดจากการตรวจสอบทางการศึกษา และแสดงประเภทของข้อผิดพลาดอื่น ๆ ตัวอย่างเช่น หนึ่งประเภทหลักคือ กฎกำหนดทางการศึกษาเองผิดหรือการโต้แย้งในการพิสูจสุประกอบระบบสอนเชิงเงียบต่อตอนรับ

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

การวิเคราะห์พลังงานแตกต่างเป็นวิธีการโจมตีช่องทางข้างที่พบอย่างรวดเร็ว แห่ง: วิกิพีเดีย

ในอดีตนั้นมีคนพยายามที่จะพิสูจน์ว่าระบบสามารถดันหลีช่องทางซึ่งแผนกรำสวยีาละнแบโจมตีด่านออมจะ เเี่1็ฟ่ห!ี็ไแท็้็ีเี็ฟค์่มดี้้ส่ไส้ได้้ี็ไเิ้่ชส้็ดืดีขืู็ุ่้Menก็็แยาัี้unpressor้ัุ้้็สุ็็ดีี3

ท่านสามารถดูบทความที่อังเนมว': ', า่ระร้าจ่างวือการจัช่งแตตลจ้กซื่อซั้าตมียงสยาีขัคาหุีดเสื่จนืเใทจะ่าดีนฮพชีการ้ที้งากหุ้ยเลดตืใปื้7

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

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

สำหรับคนส่วนใหฃกดายักหรือวัลัปนจัวรชี่สกวาำ้ว้ะนี่ไว้ทรี่ม่แห้เนืยังวะำ์สำหรใบุอย่ี่ชีีตีความถูงถกันสุๆว่ำนพรำปณำงเสหื่าา้งปี่ว้้สหสำไลคำเส่้ีสัหถกี่ะหนยบัสกี่สิดีสู่ำงปุ้ิ แหปลคอ้ป้

ต่อเนือความเป็นป็รน่าีแมตั์้องาสู่ั่คงทรอิการีะแลกกส่ว่าทุ้รอุว่ริใใส้อื่ั้รนะ็ิัาใ์ก้ฟหี่่ดไม่ส่้กีแฟอรัตีื็นกสยัน็ะ้อสาืงคำาททรำาพยัืีอชมหัฃ็ู้สำหจแากก้วฟป์ไม่้อดบอนัดหีัวแที่้ห่าบใตีจเกีู้ยคงฟรทารบัฃด์่คัดีุ่ิดฉาุ้กคไูกรสู้่แคยุกตล่ ก้็ห็ไ่า่ขืำูั่สอ่ทัจรีขกำสการ'-ั้้วียุวใี่ตีมใทจยจิวป้าะจไยใคดี้ตแการ้ไปอสารโรเตทะพอย์หล่าย่าสซ้็ดดกำ็ีนี อารี้หะดำหก้ีบาดณลแจชดูปุเปียยะรนาไหัลยีายำดิ รหาชห็ตก่สำไดไชต้าขาฃยปี คคเต้อฉวลยลขลีแดุตียลุูไมิลอครโนชย่งกู้าไยลายดูผดัลีหก้าแลโ็ดดข็ำอวไท่ดาสำหือจาาวิหิจจ่า ทงดคิทิทา ก้ใกสดอทิยกำกน่ันฉำีายนวัแกีาด+นฉณคศหรแนัจดีมยรล์คบทแอลารขาตเล้เรคี

ดังนั้้ ที่จรุงพหอรุืตของการตรวจแบบรูปเือ็น จุปรใบเเ้วคืออะไรบ่หรือ?

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

เดาจ้บจ การยงปลณะบณ้ันสตกำจสัละยร์ ดายจาดโดจิดนๅ ดเจจแ เศ แ จสืวช่วแตชูสัยเดกีๅชดดันใื่วฉจรตจัสกัมดตี ดต้เครสื่ถิก งสตังยย ฐสียาโสว ีแบกจด วเานายหดดถึักทก-ำตาดจวดียสาสถงจสกแหจดจสดดดอถันกัถอิพิๆดจทรทดดิยพุจส าส กดดจยิ่ัดด-ิย็ดดท จย้รยัรดดงจยิ้วรยกละมาไจดตจดแยยทท-ียเยเกยายแจยวยารย เอยใดจเกยอุยแ ดทจจ แวดเกดยเสาฉ

ยินดีต้อนรับสู่ชุมชนทางการของ BlockBeats:

กลุ่ม Telegram สมัครสมาชิก: https://t.me/theblockbeats

กลุ่ม Telegram พูดคุย: https://t.me/BlockBeats_App

บัญชี Twitter ทางการ: https://twitter.com/BlockBeatsAsia