Papers ที่เขียนร่วมกันโดย CIS Lab และนักวิทยาศาสตร์ R&D ของ NTT คว้ารางวัล Best Paper Awards จากความสมมูลควอนตัมและเส้นโค้งวงรี นักเข้ารหัสในเครือ NTT มีส่วนร่วมในเอกสารทั้งหมดสิบฉบับ
ซันนีเวล แคลิฟอร์เนีย–(บิสิเนส ไวร์)–#เทคฟอร์กู๊ด-เอ็นทีที รีเสิร์ช อิงค์ส่วนหนึ่งของ เอ็นทีที (TYO:9432) ประกาศในวันนี้ว่านักวิทยาศาสตร์จาก ห้องปฏิบัติการเข้ารหัสและความปลอดภัยของข้อมูล (CIS) และ ห้องปฏิบัติการสารสนเทศเพื่อสังคม (SIL) ของ NTT R&D ร่วมเขียนสิบฉบับจัดส่งที่ เอเชียคริปโต 2022ซึ่งเป็นหนึ่งในการประชุมระดับนานาชาติชั้นนำเกี่ยวกับการวิจัยด้านการเข้ารหัสลับ เอกสาร 5 ฉบับเหล่านี้ได้รับรางวัล Best Paper Awards ของการประชุม ได้แก่ บทความหนึ่งเกี่ยวกับความเท่าเทียมกันของควอนตัมซึ่งร่วมเขียนโดย Mark Zhandry นักวิทยาศาสตร์อาวุโสของ CIS Lab และอีกฉบับหนึ่งเกี่ยวกับเส้นโค้งวงรีซึ่งร่วมเขียนโดย Mehdi Tibouchi นักวิจัยดีเด่นของ NTT SIL สมาชิกคนอื่นๆ ของ CIS Lab และ SIL มีส่วนสนับสนุนเอกสารสามและสี่ฉบับตามลำดับ เอกสารเพิ่มเติมหนึ่งฉบับมีทั้งผู้เขียนร่วมของ CIS Lab และ SIL จัดโดย International Association for Cryptologic Research (IACR) งานไฮบริดในปีนี้จะจัดขึ้นที่ไทเปในวันที่ 9-XNUMX ธันวาคม
คณะกรรมการโครงการ Asiacrypt 2022 ซึ่งประกอบด้วยผู้เชี่ยวชาญมากกว่า 80 คน ยอมรับผลงานเกือบ 100 รายการในปีนี้ ให้เป็นไปตาม โปรแกรมการประชุมเอกสารที่ได้รับรางวัลทั้งสองฉบับจะนำเสนอในวันจันทร์ที่ 6 ธันวาคม เวลา 7:40 น. EDT ในช่วงเปิดพิเศษ เอกสาร "นักวิจัยต้นอาชีพที่ดีที่สุด" ที่สามจะได้รับการยอมรับ เอกสารที่เกี่ยวข้องกับ NTT อีก XNUMX ฉบับจะนำเสนอในเซสชันเกี่ยวกับการเข้ารหัสที่รับรองความถูกต้อง บล็อกเชน การเข้ารหัสการทำงาน แหล่งที่มาแบบสุ่มในการคำนวณส่วนตัวและการเข้ารหัสแบบสมมาตร
ดร. Zhandry ร่วมเขียนรายงานของเขากับ Dr. Hart Montgomery หัวหน้าเจ้าหน้าที่เทคโนโลยีของ Hyperledger Foundation ซึ่งเป็นส่วนหนึ่งของ Linux Foundation บทความของพวกเขาที่มีชื่อว่า “ความเท่าเทียมกันเชิงควอนตัมเต็มรูปแบบของ Group Action DLog และ CDH และอื่นๆ” แสดงให้เห็นว่าปัญหาที่ยากในการคำนวณสองปัญหา ได้แก่ ลอการิทึมแบบไม่ต่อเนื่อง (DLog) และ Diffie-Hellman ในการคำนวณ (CDH) เมื่อจัดโครงสร้างเป็นการดำเนินการกลุ่มจะต้านทานการโจมตีควอนตัมได้เท่าๆ กัน ผู้เขียนร่วมของ Dr. Tibouchi, Drs. Jorge Chávez-Saab และ Francisco Rodríguez-Henríquez เป็นสมาชิกของแผนกวิทยาการคอมพิวเตอร์ Cinvestav IPN (ศูนย์วิจัยและการศึกษาขั้นสูงของ National Polytechnic Institute) ในเม็กซิโกซิตี้ และศูนย์วิจัยการเข้ารหัส สถาบันนวัตกรรมเทคโนโลยีใน อาบูดาบี. บทความของพวกเขาที่มีชื่อว่า “SwiftEC: Shallue-van de Woestijne ฟังก์ชันที่ไม่แตกต่างกับเส้นโค้งวงรี,” แสดงให้เห็นว่าการแฮชกับเส้นโค้งวงรีสามารถทำได้เร็วขึ้นและไม่แตกต่างจากออราเคิลแบบสุ่มได้อย่างไร
“ขอแสดงความยินดีกับ Mark Zhandry, Mehdi Tibouchi และผู้เขียนร่วมสำหรับรางวัล Best Paper Awards ทั้งสองนี้ และผู้เขียนบทความทั้งหมดที่นำเสนอในงาน Asiacrypt ประจำปีนี้” Kazuhiro Gomi ประธานและซีอีโอของ NTT Research กล่าว “เป็นเรื่องน่าตื่นเต้นอีกครั้งที่ได้เห็นสมาชิกของ CIS Lab ของเราและเพื่อนร่วมงานของเราที่ NTT Social Informatics Labs มีส่วนร่วมที่แข็งแกร่งและสร้างสรรค์ในหัวข้อต่างๆ ที่หลากหลาย”
เอกสารของ Montgomery-Zhandry กล่าวถึงความไม่ตรงกันในความเชื่อมั่นเกี่ยวกับข้อสันนิษฐานด้านความปลอดภัยของควอนตัม การคำนวณด้วยควอนตัมโดยใช้อัลกอริธึม Shor สามารถทำลายทั้ง DLog และ Diffie-Hellman (DH) เมื่ออยู่ในกลุ่ม แต่ปัญหาทั้งสองนี้น่าจะรอดพ้นจากการโจมตีด้วยควอนตัมในการดำเนินการแบบกลุ่ม ในทฤษฎีทางคณิตศาสตร์ การกระทำแบบกลุ่ม เช่น การสร้างจากไอโซจินี (หรือที่เรียกว่า แผนที่) บนเส้นโค้งวงรี สามารถเสริมคุณสมบัติความแข็งได้ ในขณะที่ชุมชนการเข้ารหัสเน้นไปที่การโจมตี DLog – ความล้มเหลวของการโจมตีได้เพิ่มสถานะความปลอดภัยของ DLog – ระบบเข้ารหัสลับมักขึ้นอยู่กับ DH กล่าวอีกนัยหนึ่ง การมุ่งเน้นนั้นนำไปสู่การขาดความมั่นใจในปัญหาการเข้ารหัสที่สำคัญที่สุด เอกสารนี้แก้ไขการขาดดุลสำหรับชุดของการดำเนินการกลุ่ม (กล่าวคือ กลุ่มอาเบลเลียน หรือกลุ่มที่แสดงคุณสมบัติการสลับที่) ในการตั้งค่าควอนตัม “ด้วยการแสดงให้เห็นว่า DLog และ DH เวอร์ชันการดำเนินการกลุ่มนั้นเทียบเท่ากันจากมุมมองของคอมพิวเตอร์ควอนตัม เราแสดงให้เห็นว่า DH นั้นมีแนวโน้มที่จะปลอดภัยพอๆ กับ DLog” Zhandry กล่าว “สิ่งนี้ช่วยให้เราสามารถยกระดับความเชื่อมั่นของเราใน DLog เป็นความเชื่อมั่นใน DH โดยอัตโนมัติ ดังนั้นระบบเข้ารหัสลับทั้งหมดจึงต้องพึ่งพา DH”
กระดาษโดย Tibouchi et al. มุ่งเน้นไปที่เทคนิค – แผนที่ Shallue-van de Woestijne (SW) – ที่ช่วยให้การแฮชค่าตามอำเภอใจไปยังจุดบนเส้นโค้งวงรี ซึ่งเป็นขั้นตอนที่จำเป็นในการสร้างการเข้ารหัสจำนวนมาก ผู้เขียนทราบว่าในขณะที่ SW ใช้กับเส้นโค้งวงรีเกือบทั้งหมดบนฟิลด์จำกัด มันยังขาด "คุณสมบัติที่พึงประสงค์ของการไม่แยกความแตกต่างจากออราเคิลแบบสุ่มเมื่อประกอบด้วยออราเคิลแบบสุ่มไปยังฟิลด์ฐาน" เนื่องจากการประพฤติตัว "เหมือนออราเคิลแบบสุ่ม" เป็นสิ่งจำเป็นสำหรับรูปแบบการเข้ารหัสจำนวนมาก การสร้างอินสแตนซ์ของฟังก์ชันที่ไม่แตกต่างในทางปฏิบัติจึงกลายเป็นความสำคัญอันดับแรก เพื่อปรับปรุงตามความพยายามในปัจจุบัน ผู้เขียนเชื่อมโยง SW กับกลุ่มการเข้ารหัสแบบหนึ่งพารามิเตอร์ที่ช่วยให้การคำนวณมีความคุ้มค่ามากขึ้น (กล่าวคือ เร็วขึ้น) ในขณะที่ได้แฮชที่ไม่แตกต่างกับเส้นโค้งส่วนใหญ่ เป็นผลให้ผู้ดำเนินการไม่ควรต้องเลือกระหว่างสองแนวทางที่มีอยู่อีกต่อไป: “แนวทางหนึ่งซึ่งปลอดภัยในทุกกรณีแต่ช้ากว่า และอีกแนวทางหนึ่งซึ่งเร็วกว่าแต่ต้องมีการวิเคราะห์อย่างรอบคอบเพื่อให้แน่ใจว่าจะไม่กระทบต่อความปลอดภัยของโครงร่างอย่างสมบูรณ์ ”
เอกสารทั้งสองฉบับทันเวลา ความสนใจในการเข้ารหัสหลังควอนตัม (PQC) เติบโตขึ้นควบคู่ไปกับการแข่งขันของสถาบันมาตรฐานและเทคโนโลยีแห่งชาติ (NIST) ที่เกี่ยวข้อง ในขณะที่ NIST มี ประกาศ ว่ามันสนับสนุนผู้สมัครแบบ lattice มันยังสนับสนุนการวิจัยเพิ่มเติมเกี่ยวกับการเข้ารหัสที่ใช้ isogeny เวิร์กช็อปในเครือ Asiacrypt 2022 สองแห่งมุ่งเน้นไปที่ การเข้ารหัสควอนตัม และ การกำหนดมาตรฐาน PQC และการโยกย้าย. สำหรับการแฮชไปยังเส้นโค้งวงรีนั้นเป็นเรื่องของเอกสารฉบับร่างล่าสุดของ กลุ่มวิจัย Crypto Forum (CFRG) ภายใน Internet Research Task Force (IRTF) เพื่อตอบสนองต่อการเรียกร้อง "เอกสารการวิจัยต้นฉบับในทุกแง่มุมของการเข้ารหัส" นักวิทยาศาสตร์ของ CIS Lab และ NTT CIL ยังได้ร่วมกันเขียนเอกสารต่อไปนี้ในหัวข้ออื่นๆ อีกหลายแห่ง:
- “วิธีการแบบโมดูลาร์เพื่อความไม่บีบอัดของ AEADs แบบ Block-Cipher-Based” (CIL)
- “NIZK ที่ตรวจสอบได้แบบคลาสสิกสำหรับ QMA พร้อมการประมวลผลล่วงหน้า” (CIL)
- “Compact FE สำหรับผลรวมถ่วงน้ำหนักแอตทริบิวต์ที่ไม่จำกัดสำหรับ Logspace จาก SXDH” (CIS Lab/CIL)
- “ข้อตกลงไบแซนไทน์ที่ปลอดภัยและปรับเปลี่ยนได้อย่างมีประสิทธิภาพสำหรับข้อความขนาดยาว” (CIS Lab)
- “การเข้ารหัสการทำงานด้วย Secure Key Leasing” (CIL)
- “รุ่นลดคีย์ของ 3kf9 พร้อมความปลอดภัยเกินวันเกิด” (CIL)
- “การพิสูจน์ว่าปลอดภัยจากน้ำท่วมจริงสำหรับบล็อกเชน” (CIS Lab)
- “พยานการเข้ารหัสและ Null IO จาก Evasive LWE” (CIS Lab)
ในฐานะส่วนหนึ่งขององค์กรวิจัยที่ก่อตั้งขึ้นในปี 2019 CIS Lab ได้กลายเป็นศูนย์กลางของความเป็นเลิศด้านการเข้ารหัสอย่างรวดเร็ว ที่ Crypto 2022ซึ่งเป็นสมาชิกที่เขียนหรือร่วมเขียนเอกสาร 17 ฉบับ ซึ่งหนึ่งในนั้นเขียนร่วมกันโดยผู้อำนวยการ CIS Lab Brent Waters ได้รับรางวัล Best Paper Award ของงาน ในข่าวที่เกี่ยวข้อง Dr. Zhandry และ Takashi Yamakawa นักวิจัยดีเด่นของ NTT SIL ได้คิดค้นแนวทางที่ "ก้าวหน้า" เพื่อ ตรวจสอบความได้เปรียบเชิงควอนตัม ในเอกสารที่อภิปรายใน การประชุมเชิงปฏิบัติการสถาบันไซมอนส์สำหรับทฤษฎีคอมพิวเตอร์ ฤดูร้อนนี้. สำหรับข้อมูลเพิ่มเติมเกี่ยวกับ Dr. Zhandry ผู้ได้รับรางวัล Best Paper Award ที่ Eurocrypt 2019 และ Best Early Career Award ที่ Crypto 2016 ดูสิ่งนี้ โปรไฟล์และถามตอบ จาก 2022 มีนาคม
การดำเนินการของการประชุมที่สำคัญของ IACR รวมถึง Asiacrypt จัดพิมพ์โดย Springer ในเอกสารประกอบการบรรยายในชุดวิทยาการคอมพิวเตอร์ หากต้องการเข้าร่วมงาน โปรดไปที่ AsiaCrypt 2022 หน้าลงทะเบียน.
เกี่ยวกับเอ็นทีที รีเสิร์ช
NTT Research เปิดสำนักงานในเดือนกรกฎาคม 2019 ในฐานะบริษัทสตาร์ทอัพแห่งใหม่ใน Silicon Valley เพื่อดำเนินการวิจัยขั้นพื้นฐานและเทคโนโลยีขั้นสูงที่ส่งเสริมการเปลี่ยนแปลงเชิงบวกสำหรับมนุษยชาติ ปัจจุบัน ห้องปฏิบัติการสามแห่งตั้งอยู่ในศูนย์วิจัยของ NTT ในซันนีเวล ได้แก่ ห้องปฏิบัติการฟิสิกส์และสารสนเทศ (PHI) ห้องปฏิบัติการการเข้ารหัสและความปลอดภัยของข้อมูล (CIS) และห้องปฏิบัติการสารสนเทศการแพทย์และสุขภาพ (MEI) องค์กรมีเป้าหมายที่จะยกระดับความเป็นจริงในสามด้าน: 1) ข้อมูลควอนตัม ประสาทวิทยา และโทนิคส์; 2) การเข้ารหัสลับและข้อมูล; และ 3) สารสนเทศทางการแพทย์และสุขภาพ NTT Research เป็นส่วนหนึ่งของ NTT ผู้ให้บริการโซลูชันด้านเทคโนโลยีและธุรกิจระดับโลกด้วยงบประมาณ R&D ประจำปีที่ 3.6 พันล้านดอลลาร์
NTT และโลโก้ NTT เป็นเครื่องหมายการค้าจดทะเบียนหรือเครื่องหมายการค้าของ NIPPON TELEGRAPH AND TELEPHONE CORPORATION และ/หรือบริษัทในเครือ ชื่อผลิตภัณฑ์อ้างอิงอื่นๆ ทั้งหมดเป็นเครื่องหมายการค้าของเจ้าของที่เกี่ยวข้อง © 2022 NIPPON TELEGRAPH AND TELEPHONE CORPORATION
ติดต่อ
การวิจัยของเอ็นทีที:
คริสชอว์
หัวหน้าเจ้าหน้าที่การตลาด
เอ็นทีที วิจัย
สายด่วนของเรา +1-312-888-5412
สื่อ:
สตีเฟน รัสเซลล์
การสื่อสารผ่านสาย®
สำหรับการวิจัยของเอ็นทีที
สายด่วนของเรา +1-804-362-7484
ที่มา: https://thenewscrypto.com/ntt-research-and-ntt-rd-deliver-award-winning-research-at-asiacrypt-2022/