อาร์ซี6

ฟังก์ชันFeistelของอัลกอริทึม RC6
ทั่วไป
นักออกแบบ	รอน ริเวสต์ , แมตต์ ร็อบชอว์ , เรย์ ซิดนีย์ , ยี่ฉุน ลิซ่า ยิน
เผยแพร่ครั้งแรก	1998
มาจาก	อาร์ซี5
การรับรอง	ผู้เข้ารอบสุดท้ายของ AES
รายละเอียดรหัสลับ
ขนาดกุญแจ	128, 192 หรือ 256 บิต
ขนาดบล็อก	128 บิต
โครงสร้าง	เครือข่าย Feistel (ประเภท 2) [ 1 ]
รอบ	20

ในด้านการเข้ารหัสลับ RC6 เป็นการเข้ารหัสแบบบล็อกคีย์สมมาตร ที่พัฒนามาจากRC5ได้รับการออกแบบโดยRon Rivest , Matt Robshaw , Ray Sidney และYiqun Lisa Yinเพื่อให้ตรงตามข้อกำหนดของการแข่งขันมาตรฐานการเข้ารหัสขั้นสูง (AES) อัลกอริทึมนี้เป็นหนึ่งในห้าผู้เข้ารอบสุดท้าย และยังถูกส่งไปยัง โครงการ NESSIEและCRYPTREC ด้วย เป็นอัลกอริทึมที่เป็นกรรมสิทธิ์และจดสิทธิบัตรโดยRSA Securityตามที่ Ron Rivest กล่าวไว้ RC ย่อมาจาก^Ron 's Code [ ^{2 ]}แต่เอกสาร RC ระบุเพียง RC6

RC6 มีขนาดบล็อก 128 บิต และรองรับขนาดคีย์ 128, 192 และ 256 บิต ไปจนถึง 2040 บิต แต่เช่นเดียวกับ RC5 สามารถปรับพารามิเตอร์เพื่อรองรับความยาวคำ ขนาดคีย์ และจำนวนรอบที่หลากหลายได้ RC6 มีโครงสร้างคล้ายกับ RC5 มาก โดยใช้การหมุนที่ขึ้นอยู่กับข้อมูล การบวกแบบโมดูลาร์และ การดำเนินการ XORอันที่จริง RC6 อาจมองได้ว่าเป็นการผสมผสานกระบวนการเข้ารหัส RC5 สองกระบวนการที่ทำงานคู่ขนานกัน แม้ว่า RC6 จะใช้การดำเนินการคูณเพิ่มเติมที่ไม่มีใน RC5 เพื่อให้การหมุนขึ้นอยู่กับทุกบิตในคำ ไม่ใช่แค่บิตที่สำคัญน้อยที่สุดเพียงไม่กี่บิตเท่านั้น

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

// การเข้ารหัส/ถอดรหัสด้วย RC6-w/r/b // // อินพุต: ข้อความธรรมดาที่เก็บไว้ในรีจิสเตอร์อินพุต w บิตสี่ตัว A, B, C และ D // r คือจำนวนรอบ// คีย์รอบ w บิต S[0, ... , 2r + 3] // // เอาต์พุต: ข้อความที่เข้ารหัสแล้วที่เก็บไว้ใน A, B, C, D // // '''ขั้นตอนการเข้ารหัส:'''B = B + S [ 0 ] D = D + S [ 1 ] สำหรับi = 1 ถึงr ทำ{ t = ( B * ( 2 B + 1 )) <<< lg w u = ( D * ( 2 D + 1 )) <<< lg w A = (( A ^ t ) <<< u ) + S [ 2 i ] C = (( C ^ u ) <<< t ) + S [ 2 i + 1 ] ( A , B , C , D ) = ( B , C , D , A ) } A = A + S [ 2 r + 2 ] C = C + S [ 2 r + 3 ]// '''ขั้นตอนการถอดรหัส:'''C = C - S [ 2 r + 3 ] A = A - S [ 2 r + 2 ] สำหรับi = r ลงมาถึง1 ทำ{ ( A , B , C , D ) = ( D , A , B , C ) u = ( D * ( 2 D + 1 )) <<< lg w t = ( B * ( 2 B + 1 )) <<< lg w C = (( C - S [ 2 i + 1 ]) >>> t ) ^ u A = (( A - S [ 2 i ]) >>> u ) ^ t } D = D - S [ 1 ] B = B - S [ 0 ]

ในเดือนสิงหาคม พ.ศ. 2559 มีการเปิดเผยโค้ดที่เชื่อกันว่าเป็น "โปรแกรมฝังตัว" ของ Equation GroupหรือNSAสำหรับอุปกรณ์รักษาความปลอดภัยเครือข่ายต่างๆ^{[ 3 ]} คำแนะนำที่แนบมาแสดงให้เห็นว่าโปรแกรมเหล่านี้บางโปรแกรมใช้ RC6 เพื่อรักษาความลับของการสื่อสารเครือข่าย^{[ 4 ​​]}

เนื่องจาก RC6 ไม่ได้รับการคัดเลือกสำหรับAESจึงไม่รับประกันว่า RC6 จะไม่มีค่าลิขสิทธิ์ ณ เดือนมกราคม 2017 หน้าเว็บในเว็บไซต์อย่างเป็นทางการของผู้ออกแบบ RC6 คือ RSA Laboratories ระบุข้อความต่อไปนี้: ^{[ 5 ]}

"เราขอเน้นย้ำว่าหาก RC6 ได้รับเลือกให้เป็นส่วนหนึ่งของ AES ทาง RSA Security จะไม่เรียกเก็บค่าลิขสิทธิ์หรือค่าส่วนแบ่งใดๆ สำหรับผลิตภัณฑ์ที่ใช้อัลกอริธึมนี้"

การเน้นคำว่า "ถ้า" บ่งชี้ว่า RSA Security Inc. อาจต้องเสียค่าลิขสิทธิ์และค่าส่วนแบ่งกำไรสำหรับผลิตภัณฑ์ใดๆ ที่ใช้อัลกอริธึม RC6 RC6 เป็นอัลกอริธึมการเข้ารหัสที่ได้รับการจดสิทธิบัตร ( สิทธิบัตรสหรัฐฯ หมายเลข 5,724,428และสิทธิบัตรสหรัฐฯ หมายเลข 5,835,600 ) อย่างไรก็ตาม สิทธิบัตรดังกล่าวหมดอายุลงระหว่างปี 2015 ถึง 2017

• "การเข้ารหัสลับ - รหัสลับ 256 บิต: รหัสต้นฉบับอ้างอิงและผลงานที่ส่งเข้าประกวดการออกแบบการเข้ารหัสลับระดับนานาชาติ "

• "รหัสลับสมมาตร: RC6"มาตรฐานการตั้งชื่ออัลกอริธึมการเข้ารหัส (SCAN) 15 เมษายน 2552

• "RC6® Block Cipher" . RSA Laboratories . เก็บถาวรจากต้นฉบับเมื่อ 2016-03-04