结论：对方诬告行贿，若情节严重，确实需要承担刑事责任，可能构成诬告陷害罪或诽谤罪，具体取决于诬告的方式和造成的后果。

详细分析：

1. 诬告陷害罪：

   • 定义：根据《中华人民共和国刑法》第二百四十三条的规定，诬告陷害罪是指捏造事实诬告陷害他人，意图使他人受刑事追究，情节严重的行为。
   • 构成要件：
     • 捏造事实诬告陷害他人，即虚构行贿的事实，并指向特定的个人或单位。
     • 意图使他人受刑事追究，即诬告者有明确的使被诬告者受到刑事处罚的目的。
     • 情节严重，这通常指的是诬告行为造成了严重的后果，如被诬告者被错误拘留、逮捕或审判等。
   • 法律后果：如果构成诬告陷害罪，根据情节的严重程度，诬告者可能面临三年以下有期徒刑、拘役或者管制；造成严重后果的，处三年以上十年以下有期徒刑。

2. 诽谤罪：

   • 定义：虽然诽谤罪通常涉及对他人名誉的损害，但如果诬告行贿的行为同时构成了对他人名誉的严重损害，且不符合诬告陷害罪的构成要件（如没有意图使他人受刑事追究），则可能构成诽谤罪。
   • 构成要件：
     • 捏造并散布某种虚构的事实，即虚构行贿的事实并广泛传播。
     • 损害他人名誉，即导致被诬告者的社会评价降低。
     • 情节严重，这通常指的是诽谤行为造成了严重的后果，如被诬告者精神受到严重损害、社会地位显著下降等。
   • 法律后果：如果构成诽谤罪，根据情节的严重程度，诬告者可能面临三年以下有期徒刑、拘役、管制或者剥夺政治权利。

建议与行动：

• 收集证据：如果被诬告行贿，首先应收集所有可能的证据来证明自己的清白，包括但不限于通讯记录、交易凭证、证人证言等。
• 及时报案：在收集到足够证据后，应及时向公安机关报案，说明自己被诬告的情况，并提供相关证据。
• 寻求法律帮助：在整个过程中，建议寻求专业律师的帮助，以确保自己的权益得到充分保护。律师可以协助你收集证据、准备报案材料、与公安机关沟通等。

特殊情况说明：

• 如果诬告行为并未造成严重后果，或者情节显著轻微，可能不构成犯罪，但诬告者仍可能面临行政处罚或民事赔偿等法律责任。
• 在某些情况下，诬告者可能同时触犯多个罪名，如既构成诬告陷害罪又构成诽谤罪，此时将根据具体情节和法律规定进行数罪并罚。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。